A game theoretic framework for community detection

Proceedings of the 2012 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2012

Volumn , Issue , 2012, Pages 227-234

  McSweeney, Patrick J ^a   Mehrotra, Kishan ^a   Oh, Jae C ^a  

^a Syracuse University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMMUNITY DETECTION; COMMUNITY STRUCTURES; DECISION MAKERS; GAME-THEORETIC; HEDONIC GAMES; REAL-WORLD NETWORKS;

GAME THEORY; GLOBAL OPTIMIZATION; OPTIMIZATION; POPULATION DYNAMICS; SOCIAL NETWORKING (ONLINE);

BENCHMARKING;

EID: 84874230938     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ASONAM.2012.47     Document Type: Conference Paper

References (18)

1. M. Girvan and M. E. J. Newman, "Community structure in social and biological networks, " PROC.NATL.ACAD.SCI.USA, vol. 99, p. 7821, 2002.
2. T. Heimo, J. Kumpula, K. Kaski, and J. Saramaki, "Detecting modules in dense weighted networks with the potts method, " 2008.
3. R. Milo, S. Shen-Orr, S. Itzkovitz, N. Kashtan, D. Chklovskii, and U. Alon, "Network motifs: Simple building blocks of complex networks, " Science, vol. 298, pp. 824-827, October 2002.
4. W. W. Zachary, "An information flow model for conflict and fission in small groups, " Journal of Anthropological Research, vol. 33, pp. 452- 473, 1977.
5. I. Gunes and H. Bingol, "Community detection in complex networks using agents, " 2006.
6. M. E. J. Newman and M. Girvan, "Finding and evaluating community structure in networks, " Physical Review E, vol. 69, p. 026113, 2004.
7. B. H. Good, Y.-A. de Montjoye, and A. Clauset, "The performance of modularity maximization in practical contexts, " 2009.
8. J. Duch and A. Arenas, "Community detection in complex networks using extremal optimization, " Physical Review E, vol. 72, p. 027104, 2005.
9. V. D. Blondel, J.-L. Guillaume, R. Lambiotte, and E. Lefebvre, "Fast unfolding of communities in large networks, " J.STAT.MECH., p. P10008, 2008.
10. S. Fortunato and M. Barthelemy, "Resolution limit in community detection, " PROC.NATL.ACAD.SCI.USA, vol. 104, p. 36, 2007.
11. S. Fortunato, "Quality functions in community detection, " 2007.
12. A. Bogomolnaia and M. O. Jackson, "The stability of hedonic coalition structures, " Games and Economic Behavior, vol. 38, no. 2, pp. 201 - 230, 2002.
13. L. Danon, A. Diaz-Guilera, J. Duch, and A. Arenas, "Comparing community structure identification, " Journal of Statistical Mechanics: Theory and Experiment, vol. 2005, no. 09, p. P09008, 2005.
14. D. J. Watts and S. H. Strogatz, "Collective dynamics of 'small-world' networks, " Nature, vol. 393, pp. 440-442, June 1998.
15. L. A. Adamic and N. Glance, "The political blogosphere and the 2004 u.s. election: divided they blog, " in LinkKDD '05: Proceedings of the 3rd international workshop on Link discovery, (New York, NY, USA), pp. 36-43, ACM, 2005.
16. M. E. J. Newman, "Finding community structure in networks using the eigenvectors of matrices, " Phys. Rev. E, vol. 74, p. 036104, Sep 2006.
17. V. Batagelj and A. Mrvar, "Program for large network analysis, " Connections, vol. 21, pp. 47-57, 1998.
18. A. Lancichinetti, S. Fortunato, and F. Radicchi, "Benchmark graphs for testing community detection algorithms, " Physical Review E, vol. 78, p. 046110, 2008.