Distributed community detection in delay tolerant networks
Top Cited Papers
- 27 August 2007
- proceedings article
- Published by Association for Computing Machinery (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. © 2007 ACMKeywords
This publication has 20 references indexed in Scilit:
- Reality mining: sensing complex social systemsPersonal and Ubiquitous Computing, 2005
- Altruism, Group Selection and Correlated InteractionThe British Journal for the Philosophy of Science, 2005
- Finding local community structure in networksPhysical Review E, 2005
- Uncovering the overlapping community structure of complex networks in nature and societyNature, 2005
- Access and mobility of wireless PDA usersACM SIGMOBILE Mobile Computing and Communications Review, 2005
- Identifying the role that animals play in their social networksProceedings Of The Royal Society B-Biological Sciences, 2004
- Analysis of weighted networksPhysical Review E, 2004
- Detecting community structure in networksZeitschrift für Physik B Condensed Matter, 2004
- Mobility increases the capacity of ad hoc wireless networksIEEE/ACM Transactions on Networking, 2002
- Self-organization and identification of Web communitiesComputer, 2002