GMAC: A seed-insensitive approach to local community detection

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 8057 LNCS, Issue , 2013, Pages 297-308

  Ma, Lianhang ^a   Huang, Hao ^b   He, Qinming ^a   Chiew, Kevin ^c   Wu, Jianan ^a   Che, Yanzhe ^a  

^a ZHEJIANG UNIVERSITY   (China)

^b NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

^c Tan Tao University   (Viet Nam)

Author keywords

Local community detection; seed insensitive; similarity

Indexed keywords

COMMUNITY STRUCTURES; GLOBAL INFORMATIONS; INTERNAL SIMILARITIES; LOCAL COMMUNITY; ON-LINE SOCIAL NETWORKS; REAL-WORLD; SEED-INSENSITIVE; SIMILARITY;

DATA WAREHOUSES; VIRTUAL REALITY;

POPULATION DYNAMICS;

EID: 84884476968     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-40131-2_26     Document Type: Conference Paper

References (22)

1. Bagrow, J.P.: Evaluating local community methods in networks. Journal of Statistical Mechanics-Theory and Experiment 5, P05001 (2008)
2. Bagrow, J.P., Bollt, E.M.: Local method for detecting communities. Physical Review E 72(4), 046108 (2005)
3. Chen, H.H., Gou, L., Zhang, X.L., Giles, C.L.: Discovering missing links in networks using vertex similarity measures. In: SAC, pp. 138-143 (2012)
4. Chen, J., Zaïane, O.R., Goebel, R.: Local community identification in social networks. In: ASNAM, pp. 237-242 (2009)
5. Clauset, A.: Finding local community structure in networks. Physical Review E 72(2), 26132 (2005)
6. Clauset, A., Newman, M.E.J., Moore, C.: Finding community structure in very large networks. Physical Review E 70(6), 066111 (2004)
7. Coscia, M., Rossetti, G., Giannotti, F., Pedreschi, D.: Demon: a local-first discovery method for overlapping communities. In: KDD, pp. 615-623 (2012)
8. Fortunato, S.: Community detection in graphs. Physics Reports 486(3-5), 75-174 (2010)
9. Gargi, U., Lu, W., Mirrokni, V.S., Yoon, S.: Large-scale community detection on youtube for topic discovery and exploration. In: ICWSM (2011)
10. Girvan, M., Newman, M.E.J.: Community structure in social and biological networks. Proceedings of the National Academy of Sciences 99(12), 7821-7826 (2002)
11. Gleich, D.F., Seshadhri, C.: Vertex neighborhoods, low conductance cuts, and good seeds for local community methods. In: KDD, pp. 597-605 (2012)
12. Huang, J.B., Sun, H.L., Liu, Y.G., Song, Q.B., Weninger, T.: Towards online multiresolution community detection in large-scale networks. PLOS One 6(8), e23829 (2011)
13. Lancichinetti, A., Fortunato, S.: Community detection algorithms: A comparative analysis. Physical Review E 80(5), 056117 (2009)
14. Lancichinetti, A., Fortunato, S., Kertesz, J.: Detecting the overlapping and hierarchical community structure in complex networks. New Journal of Physics 11, 033015 (2009)
15. Li, K., Pang, Y.: A vertex similarity probability model for finding network community structure. In: Tan, P.-N., Chawla, S., Ho, C.K., Bailey, J. (eds.) PAKDD 2012, Part I. LNCS, vol. 7301, pp. 456-467. Springer, Heidelberg (2012)
16. Luo, F., Wang, J.Z., Promislow, E.: Exploring local community structures in large networks. In: WI, pp. 233-239 (2006)
17. Newman, M.E.J.: Finding community structure in networks using the eigenvectors of matrices. Physical Review E 74(3), 036104 (2006)
18. Rees, B.S., Gallagher, K.B.: Overlapping community detection by collective friendship group inference. In: ASNAM, pp. 375-379 (2010)
19. Shi, J., Malik, J.: Normalized cuts and image segmentation. IEEE Transactions on Pattern Analysis and Machine Intelligence 22(8), 888-905 (2000)
20. Watts, D.J., Strogatz, S.H.: Collective dynamics of 'small-world' networks. Nature 393(6684), 440-442 (1998)
21. Xie, J., Kelley, S., Szymanski, B.K.: Overlapping community detection in networks: the state of the art and comparative study. ACM Computing Surveys 45(4) (2013)
22. Zachary, W.W.: An information flow model for conflict and fission in small groups. Journal of Anthropological Research 33, 452-473 (1977)