A game-theoretic framework to identify overlapping communities in social networks

Data Mining and Knowledge Discovery

Volumn 21, Issue 2, 2010, Pages 224-240

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

^a MICROSOFT RESEARCH ASIA   (China)

^b HARVARD UNIVERSITY   (United States)

^c SHANGHAI JIAO TONG UNIVERSITY   (China)

Author keywords

Community discovery; Overlapping communities; Social network analysis

Indexed keywords

BELONG TO; COMMUNITY DETECTION; COMMUNITY DISCOVERY; COMMUNITY STRUCTURES; GAIN FUNCTION; INDIVIDUAL AGENT; LOSS FUNCTIONS; MODULARITY CONCEPT; OTHER ALGORITHMS; OVERLAPPING COMMUNITIES; RATIONAL BEHAVIOR; SELFISH AGENTS; SOCIAL GRAPHS; SOCIAL NETWORK ANALYSIS; SOCIAL NETWORKS; STRATEGIC GAME;

ELECTRIC NETWORK ANALYSIS; POPULATION DYNAMICS; SOCIAL NETWORKING (ONLINE);

GAME THEORY;

EID: 77958063998     PISSN: 13845810     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10618-010-0186-6     Document Type: Conference Paper

References (25)

1. Alós-Ferrer C, Ania A (2001) Local equilibria in economic games. Econ Lett 70(2):165-173
2. Athey S, Jha S (2006) A theory of community formation and social hierarchy. Working paper
3. Brandes U, Erlebach T (2005) Network analysis: methodological foundations. Springer Verlag, Berlin
4. Clauset A, Newman MEJ, Moore C (2004) Finding community structure in very large networks. Phys Rev E 70(6):066111
5. Copic J, JacksonMO, Kirman A (2009) Identifying community structures from network data via maximum likelihood methods. BE J Theor Econ 9. Working paper
6. Fjällström PO (1998) Algorithms for graph partitioning: a survey. In: Linköping electronic articles in computer and information science, vol 3. Linköping University Electronic Press, 34 pp. http://www.ep. liu.se/ea/cis/1998/010/. Accessed 22 July 2010
7. Fortunato S, BarthélemyM (2007) Resolution limit in community detection. Proc Natl Acad Sci 104(1):36
8. Gregory S (2008)Afast algorithm to find overlapping communities in networks. In: ECML/PKDD. Springer
9. Kasarda JD, Janowitz M (1974) Community attachment in mass society. Am Soc Rev 39(3):328-339
10. Kotler P, Zaltman G (1971) Social marketing: an approach to planned social change. J Mark 35(3):3-12
11. Lancichinetti A, Fortunato S (2009) Benchmarks for testing community detection algorithms on directed and weighted graphs with overlapping communities. Phys Rev E 80(1):16118
12. Lusseau D (2003) The emergent properties of a dolphin social network. Proc Biol Sci 270:S186-S188
13. McKenzie-Mohr D, Smith W (1999) Fostering sustainable behavior: an introduction to community-based social marketing. New Society Publishers, Gabriola Island
14. MolloyM, Reed B (1995) A critical point for random graphs with a given degree sequence. Random Struct Algorithms 6(2-3):161-180
15. Newman MEJ (2004a) Coauthorship networks and patterns of scientific collaboration. Proc Natl Acad Sci USA 101(Suppl 1):5200-5205
16. Newman MEJ (2004b) Who is the best connected scientist? A study of scientific coauthorship networks. Complex Netw 650:337-370
17. Newman MEJ (2006) Modularity and community structure in networks. ProcNatl Acad Sci 103(23):8577-8582
18. Nicosia V, Mangioni G, Carchiolo V, Malgeri M (2009) Extending the definition of modularity to directed graphs with overlapping communities. J Stat Mech 3024
19. Nisan N, Roughgarden T, Tardos É, Vazirani VV (2007) Algorithmic game theory. Cambridge University Press, Cambridge
20. Osborne MJ, Rubinstein A (1994) A Course in game theory. MIT Press, Cambridge
21. Palla G, Derényi I, Farkas I, Vicsek T (2005) Uncovering the overlapping community structure of complex networks in nature and society. Nature 435(7043):814
22. Sampson RJ, Groves WB (1989) Community structure and crime: testing social-disorganization theory. Am J Soc 94(4):774
23. Sarason S (1974) The psychological sense of community. Jossey-Bass, San Francisco
24. White HC, Boorman SA, Breiger RL (1976) Social structure from multiple networks. I. blockmodels of roles and positions. Am J Soc 81(4):730
25. Zachary WW (1977) An information flow model for conflict and fission in small groups. J Anthropol Res 33(4):452-473