TU Berlin

Internet Network ArchitecturesAll Publications

Page Content

to Navigation

All publications

Distributed Community Detection in Delay Tolerant Networks
Citation key YHCC-DCDDTN-07
Author Yoneki, Eiko and Hui, Pan and Chan, Shu-yan and Crowcroft, Jon
Title of Book Proceedings of the 2nd ACM International Workshop on Mobility in the Evolving Internet Architecture (MobiArch '07)
Year 2007
Location Kyoto, Japan
Address New York, NY, USA
Month August
Publisher ACM
Abstract Community is an important attribute of Pocket Switched Networks (PSN), because mobile devices are carried by people who tend to belong to communities. We analysed community structure from mobility traces and used for forwarding algorithms [12], which shows significant impact of community. Here, we propose and evaluate three novel distributed community detection approaches with great potential to detect both static and temporal communities. We find that with suitable configuration of the threshold values, the distributed community detection can approximate their corresponding centralised methods up to 90\% accuracy.
Link to publication Download Bibtex entry


Quick Access

Schnellnavigation zur Seite über Nummerneingabe