Is objective function the silver bullet? A case study of community detection algorithms on social networks

Proceedings - 2011 International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2011

Volumn , Issue , 2011, Pages 394-397

  Yang, Yang ^a   Sun, Yizhou ^b   Pandit, Saurav ^a   Chawla, Nitesh V ^a   Han, Jiawei ^b  

^a UNIVERSITY OF NOTRE DAME   (United States)

^b University of Illinois ^*  (United States)

Author keywords

Benchmark network; Community detection; Measurements; Objective functions; Social network

Indexed keywords

BENCHMARK NETWORKS; CLUSTER DETECTION; COMMUNITY DETECTION; COMMUNITY DETECTION ALGORITHMS; EVALUATION MEASURES; K-MEANS ALGORITHM; METHODS OF MEASUREMENT; OBJECTIVE FUNCTIONS; PERFORMANCE METRICS; SOCIAL NETWORKS;

ALGORITHMS; HETEROGENEOUS NETWORKS; SIGNAL DETECTION; SOCIAL NETWORKING (ONLINE);

POPULATION DYNAMICS;

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

References (22)

1. Y. Sun, J. Han, P. Zhao, Z. Yin, H. Cheng, T. Wu, "RankClus: Integrating Clustering with Ranking for Heterogeneous Information Network Analysis," EDBT 2009, March 24-26, 2009, Saint Petersburg, Russia.
2. P. Pons, M. Latapy, "Computing communities in large networks using random walks," Journal of Graph Algorithms and Applications, 2006.
3. K. Steinhaeuser, N. V. Chawla, "Identifying and evaluating community structure in complex networks," Pattern Recognition Lett, 2009.
4. K. Steinhaeuser and N. V. Chawla, "Is Modularity the Answer to Evaluating Community Structure in Networks?" International Conference on Network Science (NetSci), Norwich, UK.
5. M. Girvan, M. E. J. Newman, "Community structure in social and biological networks," Proceedings of the National Academy of Sciences of the United States of America, Vol. 99, No. 12.
6. Y.Sun and Y.Yu, "Survey on Clustering of Information Networks".
7. S. Pandit, V. Kawadia, Y. Yang, N. V. Chawla, S. Sreenivasan, "Detecting Communities in Time-evolving Proximity Networks," submmitted to IEEE First International Workshop on Network Science, 2011.
8. J. Leskovec, K. J. Lang, M. W. Mahoney, "Empirical Comparison of Algorithms for Network Community Detection," WWW 2010, April 26-30, 2010, Raleigh, North Carolina, USA.
9. J. Gil-Mendieta and S. Schmidt, "The political network in Mexico," in: Social Networks 18 (1996), 4: 355-381. (Pubitemid 126168119)
10. W. W. Zachary, "An information flow model for conflict and fission in small groups," Journal of Anthropological Research 33, 452-473 (1977).
11. N. Eagle and A. Pentland, "Reality mining: Sensing complex social systems," 2005.
12. J. Chen, O. R. Zaïane, R. Goebel, "Detecting Communities in Social Networks using Max-Min Modularity," International Conference on Data Mining (SDM 09).
13. J. H. Michael and J. G. Massey, "Modeling the communication network in a sawmill," Forest Products Journal, 47 (1997), 25-30. (Pubitemid 127571332)
14. W. de Nooy, A. Mrvar, and V. Batagelj, "Exploratory Social Network Analysis with Pajek," Cambridge: Cambridge University Press, 2004), Chapter 12.
15. P. Jiang and M. Singh, "SPICi: a fast clustering algorithm for large biological networks," Bioinformatics (Oxford, England),Vol.26,No.8.(15 April 2010).
16. A. Lancichinetti1, S. Fortunato, J. Kertsz, "Detecting the overlapping and hierarchical community structure in complex networks," New Journal of Physics 11, 2009.
17. Y. Ahn, J. P. Bagrow, S. Lehmann, "Link communities reveal multiscale complexity in networks," arXiv:0903.3178v3 [physics.soc-ph], 2010
18. I. Dhillon, Y. Guan, and B. Kulis, "A Fast Kernel-based Multilevel Algorithm for Graph Clustering," Proceedings of The 11th ACM SIGKDD, Chicago, IL, August 21-24, 2005.
19. J. Shi and J. Malik, "Normalized cuts and image segmentation," IEEE Transactions of pattern Analysis and Machine Intelligence," 22(8):999-905, 2000.
20. 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. (Pubitemid 38327665)
21. World Cities and Global Firms dataset was created by P.J. Taylor and D.R.F. Walker as part of their project "World City Network: Data Matrix Construction and Analysis" and is based on primary data collected by J.V. Beaverstock, R.G. Smith and P.J. Taylor (ESRC project "The Geographical Scope of London as a World City" (R000222050)).
22. T. S. Evans and R. Lambiotte, "Line graphs, link partitions, and overlapping communities," Phys. Rev. E, vol. 80, no. 1, p. 016105, Jul 2009.