FRINGE: A new approach to the detection of overlapping communities in graphs

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

Volumn 6784 LNCS, Issue PART 3, 2011, Pages 638-653

  Palazuelos, Camilo ^a   Zorrilla, Marta ^a  

^a UNIVERSITY OF CANTABRIA   (Spain)

Author keywords

community detection; graph algorithms; overlapping communities; social networks; unweighted networks

Indexed keywords

COMMUNITY DETECTION; GRAPH ALGORITHMS; OVERLAPPING COMMUNITIES; SOCIAL NETWORKS; UNWEIGHTED NETWORKS;

SOCIAL NETWORKING (ONLINE);

ALGORITHMS;

EID: 79960311085     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-21931-3_49     Document Type: Conference Paper

References (25)

1. Adamcsek, B., Palla, G., Farkas, I.J., Derényi, I., Vicsek, T.: CFinder: Locating Cliques and Overlapping Modules in Biological Networks. Bioinformatics 22(8), 1021-1023 (2006)
2. Chen, J.C., Yuan, B.: Detecting Functional Modules in the Yeast Protein-Protein Interaction Network. Bioinformatics 22(18), 2283-2290 (2006)
3. Fortunato, S.: Community Detection in Graphs. Phys. Rep. 486, 75-174 (2010)
4. Girvan, M., Newman, M.E.J.: Community Structure in Social and Biological Networks. Proc. Natl. Acad. Sci. USA 99, 7821-7826 (2002)
5. Goyal, A., Bonchi, F., Lakshmanan, L.V.S.: Discovering Leaders from Community Actions. In: Proceedings of the 17th ACM Conference on Information and Knowledge Management, pp. 499-508. ACM, New York (2008)
6. Gregory, S.: An Algorithm to Find Overlapping Community Structure in Networks. In: Kok, J.N., Koronacki, J., Lopez de Mantaras, R., Matwin, S., Mladenič, D., Skowron, A. (eds.) PKDD 2007. LNCS (LNAI), vol. 4702, pp. 91-102. Springer, Heidelberg (2007)
7. Gregory, S.: A Fast Algorithm to Find Overlapping Communities in Networks. In: Daelemans, W., Goethals, B., Morik, K. (eds.) ECML PKDD 2008, Part I. LNCS (LNAI), vol. 5211, pp. 408-423. Springer, Heidelberg (2008)
8. Lancichinetti, A., Fortunato, S., Radicchi, F.: Benchmark Graphs for Testing Community Detection Algorithms. Phys. Rev. E 78, 046110 (2008)
9. Lancichinetti, A., Fortunato, S.: Benchmarks for Testing Community Detection Algorithms on Directed and Weighted Graphs with Overlapping Communities. Phys. Rev. E 80, 016118 (2009)
10. Lancichinetti, A., Fortunato, S., Kertész, J.: Detecting the Overlapping and Hierarchical Community Structure in Complex Networks. New Journal of Physics 11, 033015 (2009)
11. Luce, R.D.: Connectivity and Generalized Cliques in Sociometric Group Structure. Psychometrika 15(2), 169-190 (1950)
12. Lusseau, D., Schneider, K., Boisseau, O.J., Haase, P., Slooten, E., Dawson, S.M.: The Bottlenose Dolphin Community of Doubtful Sound Features a Large Proportion of Long-Lasting Associations. Behavioral Ecology and Sociobiology 54, 396-405 (2003)
13. Marsden, P.V.: Egocentric and Sociocentric Measures of Network Centrality. Social Networks 24(4), 407-422 (2002)
14. Moody, J., White, D.R.: Structural Cohesion and Embeddedness: A Hierarchical Concept of Social Groups. Am. Sociol. Rev. 68(1), 103-127 (2003)
15. Nabaa, M., Bertelle, C., Dutot, A., Olivier, D., Mallet, P.: Communities Detection Algorithm to Minimize Risk During an Evacuation. In: Proceedings of the 4th Annual IEEE Systems Conference, SysCon 2010, pp. 323-328 (2010)
16. Newman, M.E.J., Girvan, M.: Finding and Evaluating Community Structure in Networks. Phys. Rev. E 69, 026113 (2004)
17. Palla, G., Derényi, I., Farkas, I.J., Vicsek, T.: Uncovering the Overlapping Modular Structure of Protein Interaction Networks. FEBS J. 272, 434 (2005)
18. Pizzuti, C.: Overlapped Community Detection in Complex Networks. In: Proceedings of the 11th Annual Genetic and Evolutionary Computation Conference, GECCO 2009, pp. 859-866 (2009)
19. Rees, B.S., Gallagher, K.B.: Overlapping Community Detection by Collective Friendship Group Inference. In: Proceedings of the 2010 International Conference on Advances in Social Networks Analysis and Mining (ASONAM 2010), pp. 375-379 (2010)
20. Richardson, M., Domingos, P.: Mining Knowledge-Sharing Sites for Viral Marketing. In: Proceedings of the Eighth International Conference on Knowledge Discovery and Data Mining, pp. 61-70. ACM Press, Edmonton (2002)
21. Rosvall, M., Bergstrom, C.T.: Maps of Random Walks on Complex Networks Reveal Community Structure. Proc. Natl. Acad. Sci. USA 105(4), 1118-1123 (2008)
22. Scott, J.: Social Network Analysis: A Handbook. SAGE Publications, London (2000)
23. Wang, F., Duman, H., Nguyen, D., Thompson, S.: Overlapping Communities Generation for Online Support Forums. In: Proceedings of the 2009 International Conference on Adaptive and Intelligent Systems, pp. 175-180 (2009)
24. Wasserman, S., Faust, K.: Social Network Analysis. Cambridge University Press, Cambridge (1994)
25. Zachary, W.W.: An Information Flow Model for Conflict and Fission in Small Groups. Journal of Anthropological Research 33, 452-473 (1977)