Uncovering overlapping community structure

Communications in Computer and Information Science

Volumn 116 CCIS, Issue , 2011, Pages 176-186

  Wang, Qinna ^a   Fleury, Eric ^a  

^a UNIVERSITÉ DE LYON   (France)

Author keywords

[No Author keywords available]

Indexed keywords

COMMUNITY DETECTION; COMPLEX NETWORKS; EXCELLENT PERFORMANCE; EXPERIMENTAL STUDIES; K-CLIQUE; OVERLAPPING COMMUNITIES; PARTITION ALGORITHMS; PERIPHERAL NODES; SYNTHETIC NETWORKS;

POPULATION DYNAMICS; SOLVENTS;

ALGORITHMS;

EID: 81755178394     PISSN: 18650929     EISSN: None     Source Type: Book Series    
DOI: 10.1007/978-3-642-25501-4_18     Document Type: Conference Paper

References (27)

1. White, S.: A spectral clustering approach to finding communities in graphs. In: SDM, pp. 43-55 (2005)
2. Barabasi, A.L., Jeong, H., Neda, Z., Ravasz, E., Schubert, A., Vicsek, T.: Evolution of the social network of scientific collaborations. Physica a-Statistical Mechanics and Its Applications 311(3-4), 590-614 (2002)
3. Baumes, J., Goldberg, M., Magdon-Ismail, M.: Efficient identification of overlapping communities. In: Kantor, P., Muresan, G., Roberts, F., Zeng, D.D., Wang, F.-Y., Chen, H., Merkle, R.C. (eds.) ISI 2005. LNCS, vol. 3495, pp. 27-36. Springer, Heidelberg (2005)
4. Blondel, V.D., Guillaume, J.L., Lambiotte, R., Lefebvre, E.: Fast unfolding of communities in large networks. Journal of Statistical Mechanics-Theory and Experiment (2008)
5. Clauset, A., Newman, M.E.J., Moore, C.: Finding community structure in very large networks. Physical Review E 70(6) (2004)
6. Derenyi, I., Palla, G., Vicsek, T.: Clique percolation in random networks. Physical Review Letters 94(16) (2005)
7. Flake, G.W., Lawrence, S., Giles, C.L., Coetzee, F.M.: Self-organization and identification of web communities. Computer 35(3) (2002)
8. Fortunato, S., Barthelemy, M.: Resolution limit in community detection. Proceedings of the National Academy of Sciences of the United States of America 104(1), 36-41 (2007)
9. Hartwell, L.H., Hopfield, J.J., Leibler, S., Murray, A.W.: From molecular to modular cell biology. Nature 402(6761), 47 (1999)
10. Lancichinetti, A., Fortunato, S.: Benchmarks for testing community detection algorithms on directed and weighted graphs with overlapping communities. ArXiv e-prints (2009)
11. Lancichinetti, A., Fortunato, S., Kertesz, J.: Detecting the overlapping and hierarchical community structure in complex networks. New Journal of Physics 11 (2009)
12. Lee, C., Reid, F., McDaid, A., Hurley, N.: Detecting highly overlapping community structure by greedy clique expansion. ArXiv e-prints (February 2010)
13. Li, X., Liu, B., Yu, P.S.: Discovering overlapping communities of named entities. In: Fürnkranz, J., Scheffer, T., Spiliopoulou, M. (eds.) PKDD 2006. LNCS (LNAI), vol. 4213, pp. 593-600. Springer, Heidelberg (2006)
14. Lusseau, D.: The emergent properties of a dolphin social network. Proc. Biol. Sci. 270 (suppl. 2), 186 (2003)
15. Newman, M.E.J., Girvan, M.: Finding and evaluating community structure in networks. Phys. Rev. E Stat. Nonlin. Soft. Matter. Phys. 69(2 Pt 2), 026113 (2004)
16. Newman, M.E.J., Girvan, M.: Finding and evaluating community structure in networks. Physical Review E 69(2) (2004)
17. Newman, M.E.J., Girvan, M., Doyne Farmer, J.: Optimal design, robustness, and risk aversion. Phys. Rev. Lett. 89(2), 028301 (2002)
18. Palla, G., Derenyi, I., Farkas, I., Vicsek, T.: Uncovering the overlapping community structure of complex networks in nature and society. Nature 435(7043), 814-818 (2005)
19. Radicchi, F., Castellano, C., Cecconi, F., Loreto, V., Parisi, D.: Defining and identifying communities in networks. Proc. Natl. Acad. Sci. USA 101(9), 2658-2663 (2004)
20. Reichardt, J., Bornholdt, S.: Statistical mechanics of community detection. Phys. Rev. E 74(1), 016110 (2006)
21. Sales-Pardo, M., Guimera, R., Moreira, A.A., Amaral, L.A.N.: Extracting the hierarchical organization of complex systems. Proceedings of the National Academy of Sciences of the United States of America 104(47), 18874-18874 (2007)
22. Sawardecker, E.N., Sales-Pardo, M., Amaral, L.A.N.: Detection of node group membership in networks with group overlap. European Physical Journal B 67(3), 277-284 (2009)
23. Schuetz, P., Caflisch, A.: Efficient modularity optimization by multistep greedy algorithm and vertex mover refinement. Physical Review E 77(4) (2008)
24. Vazquez, A., Flammini, A., Maritan, A., Vespignani, A.: Global protein function prediction from protein-protein interaction networks. Nature Biotechnology 21(6), 697-700 (2003)
25. Wang, X.H., Jiao, L.C., Wu, J.S.: Adjusting from disjoint to overlapping community detection of complex networks. Physica a-Statistical Mechanics and Its Applications 388(24), 5045-5056 (2009)
26. Zachary, W.W.: An information flow model for conflict and fission in small groups. Journal of Anthropologica 1(33), 452-473 (1977)
27. Zhang, S.H., Wang, R.S., Zhang, X.S.: Identification of overlapping community structure in complex networks using fuzzy c-means clustering. Physica a-Statistical Mechanics and Its Applications 374(1), 483-490 (2007)