A convex formulation of modularity maximization for community detection

IJCAI International Joint Conference on Artificial Intelligence

Volumn , Issue , 2011, Pages 2218-2225

  Chan, Emprise Y K ^a   Yeung, Dit Yan ^a  

^a HONG KONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Hong Kong)

Author keywords

[No Author keywords available]

Indexed keywords

COMMUNITY DETECTION; COMMUNITY STRUCTURES; ITERATIVE ALGORITHM; NETWORK STRUCTURES; OPTIMIZATION PROBLEMS; PARTITION PROBLEM; QUADRATIC PROGRAMS; WEB-BASED SOCIAL NETWORKS;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; POPULATION DYNAMICS; RELAXATION PROCESSES;

ITERATIVE METHODS;

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

References (17)

1. G. Agarwal and D. Kempe. Modularity-maximizing network communities via mathematical programming. The European Physical Journal B, 66(3):409-418, 2008.
2. U. Brandes, D. Delling, M. Gaertler, R. Görke, M. Hoefer, Z. Nikoloski, and D. Wagner. On modularity clustering. IEEE Transactions on Knowledge Data Engineering, 20(2):172-188, 2008.
3. A. Clauset, M. E. J. Newman, and C. Moore. Finding community structure in very large networks. Physical Review E, 70(6):066111, Dec 2004.
4. S. Fortunato and M. Barthélemy. Resolution limit in community detection. Proceedings of the National Academy of Sciences of the United States of America, 104(1):36, 2007.
5. M. Girvan and M. E. J. Newman. Community structure in social and biological networks. Proceedings of the National Academy of Sciences of the United States of America, 99(12):7821-7826, June 2002. (Pubitemid 34650963)
6. P. Gleiser and L. Danon. Community Structure in Jazz. Advances in Complex Systems, 6(4):565-573, 2003.
7. R. Guimerà, L. Danon, A. Díaz-Guilera, F. Giralt, and A. Arenas. Self-similar community structure in a network of human interactions. Physical Review E, 68(6):065103, Dec 2003.
8. H. Jeong, B. Tombor, R. Albert, Z. N. Oltvai, and A. L. Barabàsi. The large-scale organization of metabolic networks. Nature, 407(6804):651-654, Oct 2000.
9. B. Kernighan and S. Lin. An efficient heuristic procedure for partitioning graphs. Bell System Technical Journal, pages 291-307, 1970.
10. D. Lusseau, K. Schneider, O. Boisseau, P. Haase, E. Slooten, and S. Dawson. The bottlenose dolphin community of doubtful sound features a large proportion of long-lasting associations. Behavioral Ecology and Sociobiology, 54:396-405, 2003. 10.1007/s00265-003-0651-y. (Pubitemid 37144024)
11. M. E. J. Newman and M. Girvan. Finding and evaluating community structure in networks. Physical Review E, 69(2):026113-+, feb 2004.
12. M. Newman, A.L. Barabási, and D.J. Watts, editors. The Structure and Dynamics of Networks. Princeton University Press, Princeton, NJ, USA, 2006.
13. M. E. J. Newman. The structure of scientific collaboration networks. Proceedings of the National Academy of Sciences of the United States of America, 98(2):404-409, 2001.
14. M. E. J. Newman. Modularity and community structure in networks. Proceedings of the National Academy of Sciences of the United States of America, 103(23):8577-8582, 6 2006.
15. A. Noack and R. Rotta. Multi-level algorithms for modularity clustering. In Jan Vahrenhold, editor, SEA, volume 5526 of Lecture Notes in Computer Science, pages 257-268. Springer, 2009.
16. J. Shi and J. Malik. Normalized cuts and image segmentation. In Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition, pages 731-737, San Juan, Puerto Rico, 17-19 June 1997.
17. W. W. Zachary. An information flow model for conflict and fission in small groups. Journal of Anthropological Research, 33:452-473, 1977.