Detecting communities in large networks by iterative local expansion

CASoN 2009 - International Conference on Computational Aspects of Social Networks

Volumn , Issue , 2009, Pages 105-112

  Chen, Jiyang ^a   Zaïane, Osmar R ^a   Goebel, Randy ^a  

^a UNIVERSITY OF ALBERTA   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

COMMUNITY STRUCTURES; DISCOVERY ALGORITHM; IN-NETWORK; LARGE NETWORKS; LOCAL EXPANSION; LOCAL INFORMATION; NETWORK COMMUNITIES; REAL-WORLD NETWORKS; RESEARCH AREAS; STRUCTURE INFORMATION; STRUCTURED DATA;

SOCIAL SCIENCES;

WORLD WIDE WEB;

EID: 70449558806     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CASoN.2009.29     Document Type: Conference Paper

References (43)

1. J. Kleinberg, "Authoritative sources in a hyperlinked environment," in Proceedings of the Ninth Annual ACM-SIAM Symposium on Discrete Algorithms, 1998.
2. J. R. Tyler, D. M. Wilkinson, and B. A. Huberman, "Email as spectroscopy: automated discovery of community structure within organizations," Communities and technologies, pp. 81-96, 2003.
3. M. A. Nascimento, J. Sander, and J. Pound, "Analysis of sigmod's co-authorship graph," SIGMOD Record, vol.32, no.2, pp. 57-58, 2003.
4. A. F. Smeaton, G. Keogh, C. Gurrin, K. McDonald, and T. Sodring, "Analysis of papers from twenty-five years of sigir conferences: What have we been doing for the last quarter of a century," SIGIR Forum, vol.36, no.2, pp. 39-43, 2002.
5. L. Backstrom, D. Huttenlocher, J. Kleinberg, and X. Lan, "Group formation in large social networks: membership, growth, and evolution," in KDD, 2006, pp. 44-54.
6. D. J. Watts and S. H. Strogatz, "Collective dynamics of 'small-world' networks," Nature, vol.393, pp. 440-442, 1998.
7. R. J. Williams and N. D. Martinez, "Simple rules yield complex food webs," Nature, vol.404, pp. 180-183, 2000.
8. L. A. Adamic and N. Glance, "The political blogosphere and the 2004 u.s. election: divided they blog," in LinkKDD '05: Proceedings of the 3rd international workshop on Link discovery, 2005, pp. 36-43.
9. S. Gregory, "An algorithm to find overlapping community structure in networks," in PKDD, 2007, pp. 91-102.
10. G. W. Flake, S. Lawrence, and C. L. Giles, "Efficient identification of web communities," in KDD, 2000, pp. 150-160.
11. M. E. J. Newman, "Finding community structure in networks using the eigenvectors of matrices," Physical Review E, vol.74, 2006.
12. S. O. Aral, J. P. Hughes, B. Stoner, W. Whittington, H. H. Handsfield, R. M. Anderson, and K. K. Holmes, "Sexual mixing patterns in the spread of gonococcal and chlamydial infections," American Journal of Public Health, vol.89, pp. 825-833, 1999.
13. G. P. Garnett, J. P. Hughes, R. M. Anderson, B. P. Stoner, S. O. Aral, W. L. Whittington, H. H. Handsfield, and K. K. Holmes, "Sexual mixing patterns of patients attending sexually transmitted diseases clinics," Sexually Transmitted Diseases, vol.23, pp. 248-257, 1996.
14. S. Gupta, R. M. Anderson, and R. M. May, "Networks of sexual contacts: Implications for the pattern of spread of hiv," AIDS, vol.3, pp. 807-817, 1989.
15. M. E. J. Newman, "Fast algorithm for detecting community structure in networks," Physical Review E, vol.69, 2004.
16. M. E. J. Newman and M. Girvan, "Finding and evaluating community structure in networks," Physical Review E, vol.69, 2004.
17. X. Xu, N. Yuruk, Z. Feng, and T. A. J. Schweiger, "Scan: a structural clustering algorithm for networks," in KDD, 2007, pp. 824-833.
18. L. Danon, J. Duch, A. Diaz-Guilera, and A. Arenas, "Comparing community structure identification," J. Stat. Mech, p. P09008, 2005.
19. A. Clauset, M. E. J. Newman, and C. Moore, "Finding community structure in very large networks," Phys. Rev. E, vol.70, p. 066111, 2004.
20. J. Duch and A. Arenas, "Community detection in complex networks using extremal optimization," Phys. Rev. E, vol.72, p. 027104, 2005.
21. R. Guimera and L. A. N. Amaral, "Functional cartography of complex metabolic networks," Nature, vol.433, pp. 895-900, 2005. (Pubitemid 40314902)
22. S. White and P. Smyth, "A spectral clustering approach to finding communities in graphs," in Proceedings of the 5th SIAM International Conference on Data Mining, 2005.
23. D. Jensen, "Statistical challenges to inductive inference in linked data," 1999.
24. M. E. J. Newman, "Modularity and community structure in networks," PROC.NATL.ACAD.SCI.USA, vol.103, 2006.
25. G. Karypis and V. Kumar, "Multilevel k-way partitioning scheme for irregular graphs," Journal of Parallel and Distriuted Computing, vol.48, no.1, pp. 96-129, 1998.
26. B. Long, X. Wu, Z. Zhang, and P. S. Yu, "Unsupervised learning on k-partite graphs," in KDD, 2006, pp. 317-326.
27. B. Long, Z. Zhang, and P. S. Yu, "A probabilistic framework for relational clustering," in KDD, 2007, pp. 470-479.
28. I. S. Dhillon, S. Mallela, and D. S. Modha, "Informationtheoretic co-clustering," in KDD, 2003, pp. 89-98.
29. Ruan J., Zhang W., An efficient spectral algorithm for network community discovery and its applications to biological and social networks., ICDM., 643-648 (2007).
30. J. Ruan and W. Zhang, "An efficient spectral algorithm for network community discovery and its applications to biological and social networks," in ICDM, 2007, pp. 643- 648. [30] J. Shi and J. Malik, "Normalized cuts and image segmentation," IEEE. Trans. on Pattern Analysis and Machine Intelligence, 2000.
31. C. Ding, X. He, H. Zha, M. Gu, and H. D. Simon, "A minmax cut algorithm for graph partitioning and data clustering," in ICDM '01: Proceedings of the 2001 IEEE International Conference on Data Mining, 2001, pp. 107-114.
32. J. Scott, "Social network analysis: A handbook," Sage, London 2nd edition(2000).
33. M. Girvan and M. E. J. Newman, "Community structure in social and biological networks," in Proceedings of the National Academy of Science USA, 99:8271-8276, 2002.
34. T. Nepusz, A. Petroczi, L. Negyessy, and F. Bazso, "Fuzzy communities and the concept of bridgeness in complex networks," Physical Review E, vol.77, 2008.
35. G. Palla, I. Derenyi, I. Farkas, and T. Vicsek, "Uncovering the overlapping community structure of complex networks in nature and society," Nature, vol.435, pp. 814-818, 2005.
36. S. Zhang, R. Wang, and X. Zhang, "Identification of overlapping community structure in complex networks using fuzzy c-means clustering," Physica A, vol.374, pp. 483-490, 2007.
37. A. Clauset, "Finding local community structure in networks," Physical Review E, vol.72, p. 026132, 2005.
38. F. Luo, J. Z. Wang, and E. Promislow, "Exploring local community structures in large networks," in WI '06: Proceedings of the 2006 IEEE/WIC/ACM International Conference on Web Intelligence, 2006, pp. 233-239.
39. J. P. Bagrow and E. M. Bollt, "Local method for detecting communities," Physical Review E, vol.72, no.4, 2005.
40. J. P. Bagrow, "Evaluating local community methods in networks," J.STAT.MECH., p. P05001, 2008.
41. S. Gregory, "A fast algorithm to find overlapping communities in networks," in PKDD, 2008, pp. 408-423.
42. M. Boguñá, R. Pastor-Satorras, A. Díaz-Guilera, and A. Arenas, "Models of social networks based on social distance attachment," Phys. Rev. E, vol.70, no.5, p. 056122, 2004.
43. M. E. J. Newman, "The structure of scientific collaboration networks," in PNAS USA, 98:404-409, 2001.