Parallel community detection on large networks with propinquity dynamics

Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining

Volumn , Issue , 2009, Pages 997-1005

  Zhang, Yuzhou ^a   Wang, Jianyong ^a   Wang, Yi ^b   Zhou, Lizhu ^a  

^a TSINGHUA UNIVERSITY   (China)

^b Google Inc   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

BULK SYNCHRONOUS PARALLEL MODELS; COMMUNITY DETECTION; COMMUNITY DETECTION ALGORITHMS; COMMUNITY STRUCTURES; DATA SETS; DYNAMIC PROCESS; LARGE NETWORKS; MODEL COMPLEXES; MUTUAL REINFORCEMENT; NETWORK TOPOLOGY; OR-NETWORKS; REAL NETWORKS; SOURCE CODES;

ELECTRIC NETWORK TOPOLOGY; REINFORCEMENT; SET THEORY; SOCIAL SCIENCES;

PARALLEL ALGORITHMS;

EID: 70350649111     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1557019.1557127     Document Type: Conference Paper

References (20)

1. S. Boccaletti, M. Ivanchenko, V. Latora, A. Pluchino, and A. Rapisarda. Detecting complex network modularity by dynamical clustering. Phys Rev E Stat Nonlin Soft Matter Phys, 75(4), 2007.
2. A. Capocci, V. D. P. Servedio, G. Caldarelli, and F. Colaiori. Detecting communities in large networks. Physica A: Statistical and Theoretical Physics, 352(2-4):669-676, July 2005.
3. A. Clauset, M. E. J. Newman, and C. Moore. Finding community structure in very large networks. Physical Review E, 70:066111, 2004.
4. L. Donetti and M. A. Munoz. Detecting network communities: a new systematic and efficient algorithm. Journal of Statistical Mechanics: Theory and Experiment, 2004(10):P10012, 2004.
5. J. Duch and A. Arenas. Community detection in complex networks using extremal optimization. Physical Review E, 72:027104, 2005.
6. S. Fortunato and C. Castellano. Community structure in graphs. Chapter of Springer's Encyclopedia of Complexity and System Science, Dec 2007.
7. S. Fortunato, V. Latora, and M. Marchiori. Method to find community structures based on information centrality. Phys. Rev. E, 70(5):056104, Nov 2004.
8. M. Girvan and M. E. Newman. Community structure in social and biological networks. Proc Natl Acad Sci U S A, 99(12):7821-7826, June 2002.
9. R. Guimerà, M. Sales-Pardo, and L. A. N. Amaral. Modularity from fluctuations in random graphs and complex networks. Phys. Rev. E, 70(2):025101, Aug 2004.
10. B. W. Kernighan and S. Lin. An efficient heuristic procedure for partitioning graphs. The Bell system technical journal, 49(1):291-307, 1970.
11. M. E. J. Newman. Fast algorithm for detecting community structure in networks. Phys Rev E Stat Nonlin Soft Matter Phys, 69(6), 2004.
12. M. E. J. Newman. Finding community structure in networks using the eigenvectors of matrices. Phys Rev E Stat Nonlin Soft Matter Phys, 74(3), 2006.
13. M. E. J. Newman and M. Girvan. Finding and evaluating community structure in networks. Physical Review E, 69:026113, 2004.
14. G. Palla, I. Derényi, I. Farkas, and T. Vicsek. Uncovering the overlapping community structure of complex networks in nature and society. Nature, 435(7043):814-818.
15. J. Pei, D. Jiang, and A. Zhang. On mining cross-graph quasi-cliques. In Proceedings of the eleventh ACM SIGKDD international conference on knowledge discovery in data mining, pages 228-238, New York, NY, USA, 2005. ACM.
16. P. Pons and M. Latapy. Computing communities in large networks using random walks. Journal of Graph Algorithms and Applications, 10(2):191-218, Dec 2006.
17. F. Radicchi, C. Castellano, F. Cecconi, V. Loreto, and D. Parisi. Defining and identifying communities in networks. In Proceedings of the National Academy of Science of the United States of America, volume 101-9, pages 2658-2663, 2004.
18. J. Reichardt and S. Bornholdt. Statistical mechanics of community detection. Phys Rev E Stat Nonlin Soft Matter Phys, Mar 2006.
19. Wikipedia. Bulk synchronous parallel - wikipedia, the free encyclopedia, 2008. [Online; accessed 23-December-2008].
20. Z. Zeng, J. Wang, L. Zhou, and G. Karypis. Out-of-core coherent closed quasi-clique mining from large dense graph databases. ACM Trans. Database Syst., 32(2):13, 2007.