Distributed community detection in delay tolerant networks

Proceedings of ACM SIGCOMM 2007 Workshops - 2nd ACM International Workshop on Mobility in the Evolving Internet Architecture, MobiArch'07

Volumn , Issue , 2007, Pages

  Hui, Pan ^a   Yoneki, Eiko ^a   Chan, Shu Yan ^a   Crowcroft, Jon ^a  

^a UNIVERSITY OF CAMBRIDGE   (United Kingdom)

Author keywords

Delay tolerant networks; Distributed community detection; Network measurement; Social networks

Indexed keywords

BLOCK CODES; INTERNET; MOBILE DEVICES; TECHNICAL PRESENTATIONS; TELECOMMUNICATION EQUIPMENT; WIRELESS NETWORKS;

COMMUNITY STRUCTURES; DELAY TOLERANT NETWORKS; DISTRIBUTED COMMUNITY DETECTION; FORWARDING ALGORITHMS; NETWORK MEASUREMENT; SIGNIFICANT IMPACTS; SOCIAL NETWORKS;

SWITCHING CIRCUITS;

EID: 58149293607     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1366919.1366929     Document Type: Conference Paper

References (26)

1. A. Chaintreau et al. Impact of human mobility on the design of opportunistic forwarding algorithms. In Proc. INFOCOM, April 2006.
2. A. Clauset. Finding local community structure in networks. Physical Review E, 72:026132, 2005.
3. L. Danon, J. Duch, A. Diaz-Guilera, and A. Arenas. Comparing community structure identification, 2005.
4. C. Diot et al. Haggle project,http://www.haggleproject.org, 2004.
5. N. Eagle and A. Pentland. Reality mining: sensing complex social systems. Personal and Ubiquitous Computing, V10(4):255-268, May 2006.
6. K. Fall. A delay-tolerant network architecture for challenged internets. In Proc. SIGCOMM, 2003.
7. G. W. Flake, S. Lawrence, C. L. Giles, and F. Coetzee. Self-organization of the web and identification of communities. IEEE Computer, 35(3):66-71, 2002.
8. M. Grossglauser and D. Tse. Mobility increases the capacity of ad-hoc wireless networks. Transactions on Networking, 10(4):477-486, August 2002.
9. L. H. Hartwell, J. J. Hopfield, S. Leibler, and A. W. Murray. From molecular to modular cell biology. Nature, 402(6761 Suppl), December 1999.
10. T. Henderson, D. Kotz, and I. Abyzov. The changing usage of a mature campus-wide wireless network. In Proc. Mobicom, 2004.
11. P. Hui and J. Crowcroft. Bubble rap: Forwarding in small world dtns in ever decreasing circles. Technical Report UCAM-CL-TR-684, University of Cambridge, May 2007.
12. P. Hui and J. Crowcroft. How small lables create big improvements. In Proc. IEEE ICMAN, March 2007.
13. M. E. J.Newman. Analysis of weighted networks. Physical Review E, 70:056131, 2004.
14. E. P. C. Jones, L. Li, and P. A. S. Ward. Practical routing in delay-tolerant networks. In Proc. WDTN, 2005.
15. J. Leguay et al. Evaluating mobility pattern space routing for DTNs. In Proc. INFOCOM, 2006.
16. J. Leguay et al. Opportunistic content distribution in an urban setting. In ACM CHANTS, 2006.
17. A. Lindgren, A. Doria, and O. Schelen. Probabilistic routing in intermittently connected networks. In Proc. SAPIR, 2004.
18. D. Lusseau and M. E. J. Newman. Identifying the role that individual animals play in their social network. PROC.R.SOC.LONDON B, 271:S477, 2004.
19. M. Mcnett and G. M. Voelker. Access and mobility of wireless pda users. SIGMOBILE Mob. Comput. Commun. Rev., 9(2):40-55, April 2005.
20. M. Musolesi, S. Hailes, and C. Mascolo. Adaptive routing for intermittently connected mobile ad hoc networks. In Proc. WOWMOM, 2005.
21. M. Newman. Detecting community structure in networks. Eur. Phys. J. B, 38:321-330, 2004.
22. S. Okasha. Altruism, group selection and correlated interaction. British Journal for the Philosophy of Science, 56(4):703-725, December 2005.
23. G. Palla et al. Uncovering the overlapping community structure of complex networks in nature and society. Nature, 435(7043):814-818, 2005.
24. P.Jaccard. Bulletin de la Societe Vaudoise des Sciences Naturelles, 37:547, 1901.
25. T. Spyropoulos, K. Psounis, and C. Raghavendra. Spray and wait: An efficient routing scheme for intermittently connected mobile networks. In Proc. WDTN, 2005.
26. A. Vahdat and D. Becker. Epidemic routing for partially connected ad hoc networks. Technical Report CS-200006, Duke University, April 2000.