Finding overlapping communities in social networks

Proceedings - SocialCom 2010: 2nd IEEE International Conference on Social Computing, PASSAT 2010: 2nd IEEE International Conference on Privacy, Security, Risk and Trust

Volumn , Issue , 2010, Pages 104-113

  Goldberg, Mark ^a   Kelley, Stephen ^b   Magdon Ismail, Malik ^a   Mertsalov, Konstantin ^a   Wallace, Al ^c  

^a Rensselaer Polytechnic Institute   (United States)

^b OAK RIDGE NATIONAL LABORATORY   (United States)

^c RENSSELAER POLYTECHNIC INSTITUTE   (United States)

Author keywords

Community detection; Overlapping groups; Social network analysis

Indexed keywords

BLOG NETWORKS; COMMUNITY DETECTION; COMMUNITY STRUCTURES; OVERLAPPING COMMUNITIES; OVERLAPPING GROUPS; SOCIAL NETWORK ANALYSIS; SOCIAL NETWORKS;

ELECTRIC NETWORK ANALYSIS;

POPULATION DYNAMICS;

EID: 78649273505     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SocialCom.2010.24     Document Type: Conference Paper

References (22)

1. J. K. A. Lancichinetti, S. Fortunato. Detecting the overlapping and hierarchical community structure of complex networks. New Journal of Physics, 11, 2009.
2. J. Baumes, M. Goldberg, and M. Magdon-ismail. Efficient identification of overlapping communities. In In IEEE International Conference on Intelligence and Security Informatics (ISI, pages 27-36, 2005.
3. J. Baumes, M. K. Goldberg, M. S. Krishnamoorthy, M. Magdon-Ismail, and N. Preston. Finding communities by clustering a graph into overlapping subgraphs. In N. Guimarães and P. T. Isaías, editors, IADIS AC, pages 97-104. IADIS, 2005.
4. A. Clauset. Finding local community structure in networks. Physical Review E (Statistical, Nonlinear, and Soft Matter Physics), 72(2):026132, 2005.
5. A. Clauset, M. E. J. Newman, and C. Moore. Finding community structure in very large networks. Physical Review E, 70(6):066111, 2004.
6. G. B. Davis and K. M. Carley. Clearing the fog: Fuzzy, overlapping groups for social networks. Social Networks, 30(3):201-212, 2008.
7. J. Duch and A. Arenas. Community detection in complex networks using extremal optimization. Physical Review E, 72:027104, 2005.
8. S. Fortunato. Community detection in graphs. Physics Reports, 486(3-5):75-174, 2010.
9. M. Girvan and M. E. J. Newman. Community structure in social and biological networks. Proc Natl Acad Sci USA, 99(12):7821-6, 2002.
10. M. Goldberg, S. Kelley, M. Magdon-Ismail, K. Mertsalov, and W. A. Wallace. Communication dynamics of blog networks. In The 2nd SNA-KDD Workshop '08 (SNA-KDD'08), August 2008.
11. S. Gregory. An algorithm to find overlapping community structure in networks. In Proceedings of the 11th European Conference on Principles and Practice of Knowledge Discovery in Databases (PKDD 2007), pages 91-102. Springer-Verlag, September 2007.
12. S. Gregory. A fast algorithm to find overlapping communities in networks. In ECML PKDD '08: Proceedings of the 2008 European Conference on Machine Learning and Knowledge Discovery in Databases - Part I, pages 408-423, Berlin, Heidelberg, 2008. Springer-Verlag.
13. 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, 2004.
14. M. E. Newman. Modularity and community structure in networks. Proc. Natl. Acad. Sci. USA, 103(23):8577-8582, 2006.
15. V. Nicosia, G. Mangioni, V. Carchiolo, and M. Malgeri. Extending the definition of modularity to directed graphs with overlapping communities. J.STAT.MECH., page P03024, 2009.
16. G. Palla, A.-L. Barabasi, and T. Vicsek. Quantifying social group evolution. Nature, 446(7136):664-667, 2007.
17. G. Palla, I. Derenyi, I. Farkas, and T. Vicsek. Uncovering the overlapping community structure of complex networks in nature and society. Nature, 435:814, 2005.
18. M. A. Porter, P. J. Mucha, M. Newman, and A. Friend. Community structure in the united states house of representatives. Physica A: Statistical Mechanics and its Applications, 386(1):414-438, 2007.
19. F. Radicchi, C. Castellano, F. Cecconi, V. Loreto, and D. Parisi. Defining and identifying communities in networks. Proceedings of the National Academy of Sciences of the United States of America, 101(9):2658-2663, 2004.
20. S. Wasserman and K. Faust. Social Network Analysis: Methods and Applications. Cambridge University Press, 1994.
21. D. B. West. Introduction to graph theory. Prentice Hall, Upper Saddle River, NJ, 2003.
22. W. Zachary. An information flow model for conflict and fission in small groups. Journal of Anthropological Research, 33:452-473, 1977.