Community detection in social networks through community formation games

IJCAI International Joint Conference on Artificial Intelligence

Volumn , Issue , 2011, Pages 2576-2581

  Chen, Wei ^a   Liu, Zhenming ^b   Sun, Xiaorui ^c   Wang, Yajun ^a  

^a MICROSOFT RESEARCH   (United States)

^b Harvard ^*  (United States)

^c SHANGHAI JIAO TONG UNIVERSITY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

COMMUNITY DETECTION; COMMUNITY STRUCTURES; GAIN FUNCTION; GAME-THEORETIC; LOSS FUNCTIONS; OVERLAPPING COMMUNITIES; STRATEGIC GAME;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; POPULATION DYNAMICS;

SOCIAL NETWORKING (ONLINE);

EID: 84881037145     PISSN: 10450823     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.5591/978-1-57735-516-8/IJCAI11-429     Document Type: Conference Paper

References (19)

1. D. Adjeroh and U. Kandaswamy. Game-Theoretic analysis of network community structure. International Journal of Computational Intelligence Research, 3(4):313-325, 2007.
2. C. Alós-Ferrer and A. Ania. Local equilibria in economic games. Economics Letters, 70(2):165-173, 2001.
3. S. Athey and S. Jha. A theory of community formation and social hierarchy. working paper, 2006.
4. U. Brandes and T. Erlebach. Network Analysis: methodological foundations. Springer Verlag, 2005.
5. J. Copic, M. O. Jackson, and A. Kirman. Identifying Community Structures from Network Data via Maximum Likelihood Methods. The B.E. Journal of Theoretical Economics, 9, 2009. working paper.
6. S. Fortunato and M. Barthélemy. Resolution limit in community detection. Proceedings of the National Academy of Sciences, 104(1):36, 2007.
7. S. Gregory. A fast algorithm to find overlapping communities in networks. In ECML/PKDD. Springer, 2008.
8. J. D. Kasarda and M. Janowitz. Community Attachment in Mass Society. American Sociological Review, 39(3):328-339, 1974.
9. A. Lancichinetti and S. Fortunato. Benchmarks for testing community detection algorithms on directed and weighted graphs with overlapping communities. Physical Review E, 80(1):16118, 2009.
10. J. Leskovec, L. A. Adamic, and B. A. Huberman. The dynamics of viral marketing. ACM Trans. Web, 1, May 2007.
11. D. Lusseau. The emergent properties of a dolphin social network. Proceedings: Biological Sciences, 270:S186-S188, 2003. (Pubitemid 37430851)
12. D. McKenzie-Mohr and W. Smith. Fostering Sustainable Behavior: An Introduction to Community-Based Social Marketing. New Society Publishers, 1999.
13. M. E. J. Newman. Modularity and community structure in networks. Proceedings of the National Academy of Sciences, 103(23):8577-8582, 2006.
14. V. Nicosia, G. Mangioni, V. Carchiolo, and M. Malgeri. Extending the definition of modularity to directed graphs with overlapping communities. J. Stat. Mech, 3024, 2009.
15. N. Nisan, T. Roughgarden, É. Tardos, and V. V. Vazirani. Algorithmic game theory. Cambridge University Press, 2007.
16. 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, 2005.
17. R. J. Sampson and W. B. Groves. Community Structure and Crime: Testing Social-Disorganization Theory. American Journal of Sociology, 94(4):774, 1989.
18. S. Sarason. The Psychological Sense of Community. Jossey-Bass, 1974.
19. W. W. Zachary. An information flow model for conflict and fission in small groups. Journal of Anthropological Research, 33(4):452-473, 1977.