Empirical evaluation of applying ensemble ranking to ego-centered communities identification in complex networks

International Conference on Multimedia Computing and Systems -Proceedings

Volumn , Issue , 2014, Pages 536-541

  Kanawati, Rushed ^a  

^a Laboratoire d'Informatique de Paris Nord Villetaneuse   (France)

Author keywords

Complex networks; Ego centered community; Ensemble approaches

Indexed keywords

COMPUTER PROGRAMMING; COMPUTER SCIENCE;

BENCHMARK NETWORKS; EGO-CENTERED COMMUNITY; EMPIRICAL EVALUATIONS; ENSEMBLE APPROACHES; NEW APPROACHES; OBJECTIVE FUNCTIONS; RANKING APPROACH; SCIENTIFIC LITERATURE;

COMPLEX NETWORKS;

EID: 84928728219     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICMCS.2014.6911355     Document Type: Conference Paper

References (40)

1. S. Fortunato, "Community detection in graphs, " Physics Reports, vol. 486, no. 3-5, pp. 75-174, 2010
2. L. Tang and H. Liu, Community Detection and Mining in Social Media, ser. Synthesis Lectures on Data Mining and Knowledge Discovery. Morgan & Claypool Publishers, 2010
3. G. Palla, I. Deronyi, I. Farkas, and T. Vicsek, "Uncovering the overlapping modular structure of protein interaction networks, " FEBS Journal, vol. 272, p. 434, 2005
4. J. J. Whang, D. F. Gleich, and I. S. Dhillon, "Overlapping community detection using seed set expansion, " in CIKM, Q. He, A. Iyengar, W. Nejdl, J. Pei, and R. Rastogi, Eds. ACM, 2013, pp. 2099-2108
5. C. Shi, Y. Cai, D. Fu, Y. Dong, and B. Wu, "A link clustering based overlapping community detection algorithm, " Data Knowl. Eng., vol. 87, pp. 394-404, 2013
6. J. Xie, S. Kelley, and B. K. Szymanski, "Overlapping community detection in networks: The state-of-the-art and comparative study, " ACM Comput. Surv., vol. 45, no. 4, p. 43, 2013
7. U. Brandes, D. Delling, M. Gaertler, R. Gorke, M. Hoefer, Z. Nikoloski, and D. Wagner, "On modularity clustering, " IEEE Trans. Knowl. Data Eng., vol. 20, no. 2, pp. 172-188, 2008
8. A. Clauset, "Finding local community structure in networks, " Physical Review E, 2005
9. J. P. Bagrow and E. M. Bollt, "A local method for detecting communities, " Phys. Rev. E, vol. 72, p. 046108, 2005
10. J. Chen, O. R. Zaïane, and R. Goebel, "Local community identification in social networks, " in ASONAM, 2009, pp. 237-242
11. C. Dwork, R. Kumar, M. Naor, and D. Sivakumar, "Rank aggregation methods for the Web, " in WWW, 2001, pp. 613-622
12. Y. Chevaleyre, U. Endriss, J. Lang, and N. Maudet, "A short introduction to computational social choice, " SOFSEM 2007: Theory and Practice of Computer Science, pp. 51-69, 2007. [Online]. Available: http://www.springerlink.com/index/768446470RPLJ120.pdf
13. F. Wei, W. Li, and S. Liu, "irank: A rank-learn-combine framework for unsupervised ensemble ranking, " JASIST, vol. 61, no. 6, pp. 1232-1243, 2010
14. F. Luo, J. Z. Wang, and E. Promislow, "Exploring local community structures in large networks, " Web Intelligence and Agent Systems, vol. 6, no. 4, pp. 387-400, 2008
15. J. P. Bagrow, "Evaluating local community methods in networks, " J. Stat. Mech., vol. 2008, no. 5, p. P05001, 2008
16. B. Ngonmang, M. Tchuente, and E. Viennet, "Local community identification in social networks, " Parallel Processing Letters, vol. 22, no. 1, 2012
17. Y. Wu, H. Huang, Z. Hao, and F. Chen, "Local community detection using link similarity, " J. Comput. Sci. Technol., vol. 27, no. 6, pp. 1261-1268, 2012
18. K. H. Lim and A. Datta, "A seed-centric community detection algorithm based on an expanding ring search, " in Proceedings of the First Australasian Web Conference (AWC 2013), Adelaide, Australia, 2013, pp. 21-25
19. L. Ma, H. Huang, Q. He, K. Chiew, J. Wu, and Y. Che, "Gmac: A seed-insensitive approach to local community detection, " in DaWaK, ser. Lecture Notes in Computer Science, L. Bellatreche and M. K. Mohania, Eds., vol. 8057. Springer, 2013, pp. 297-308
20. T. Zhang and B. Wu, "A method for local community detection by finding core nodes, " in ASONAM. IEEE Computer Society, 2012, pp. 1171-1176
21. M. Danisch, J.-L. Guillaume, and B. L. Grand, "Unfolding ego-centered community structures with a similarity approach, " in 4th Workshop on Complex Networks (CompleNet 2013), 2013
22. J. C. Borda, "Memoire sur les elections au scrutin, " Comptes rendus de lAcademie des sciences, traduit par Alfred de Grazia comme Mathematical Derivation of a election system , Isis, vol 44, pp 42-51, 1781
23. J. G. Kemeny, "Mathematics without Numbers, " Daedalus, vol. 88, pp. 571-591, Nov. 1959. [Online]. Available: http://www.jstor.org/pss/20026529
24. M. Lapata, "Automatic Evaluation of Information Ordering: Kendallas Tau, " Computational Linguistics, no. December 2005, 2006
25. P. Melville, K. Subbian, E. Meliksetian, and C. Perlich, "A Predictive Perspective on Measures of Influence in Networks, " 5th Annual Machine Learning Symposium, pp. 1-5, 2010. [Online]. Available: http://www.mendeley.com/research/predictiveperspective-measures-influence-networks/
26. C. C. Aggarwal and C. K. Reddy, Eds., Data Clustering: Algorithms and Applications. CRC Press, 2014
27. L. Hubert and P. Arabie, "Comparing partitions." Journal of classification, vol. 2, no. 1, pp. 192-218, 1985
28. A. Strehl and J. Ghosh, "Cluster ensembles: a knowledge reuse framework for combining multiple partitions, " The Journal of Machine Learning Research, vol. 3, pp. 583-617, 2003
29. W. M. Rand, "Objective criteria for the evaluation of clustering methods, " Journal of the American Statistical Association, vol. 66, pp. 846-850, 1971
30. A. L. N. Fred and A. K. Jain, "Robust data clustering, " in CVPR (2). IEEE Computer Society, 2003, pp. 128-136
31. X. V. Nguyen, J. Epps, and J. Bailey, "Information theoretic measures for clusterings comparison: is a correction for chance necessary?" in ICML, ser. ACM International Conference Proceeding Series, A. P. Danyluk, L. Bottou, and M. L. Littman, Eds., vol. 382. ACM, 2009, p. 135
32. M. Meila, "Comparing clusterings by the variation of information, " in COLT, ser. Lecture Notes in Computer Science, B. Scholkopf and M. K. Warmuth, Eds., vol. 2777. Springer, 2003, pp. 173-187
33. W. W. Zachary., "An information flow model for conflict and fission in small groups." Journal of Anthropological Research, vol. 33, pp. 452-473, 1977
34. M. Girvan and M. E. J. Newman, "Community structure in social and biological networks, " PNAS, vol. 99, no. 12, p. 78217826, 2002
35. V. Krebs, "Political books network, " http://www.orgnet.com/
36. D. Lusseau, K. Schneider, O. J. Boisseau, P. Haase, E. Slooten, and S. M. Dawson, "The bottlenose dolphin community of doubtful sound features a large proportion of long-lasting associations, " Behavioral Ecology and Sociobiology, vol. 54, pp. 396-405, 2003
37. A. Lancichinetti and F. Radicchi, "Benchmark graphs for testing community detection algorithms, " Physical Review E, vol. Physical Review E, no. 4, p. 046110, 2008
38. M. Pujari and R. Kanawati, "Supervised rank aggregation approach for link prediction in complex networks, " in WWW (Companion Volume), A. Mille, F. L. Gandon, J. Misselis, M. Rabinovich, and S. Staab, Eds. ACM, 2012, pp. 1189-1196
39. M. Seifi, "Coeurs stables de communautes dans les graphes de terrain, " Ph.D. dissertation, Universite Pierre et marie Curie (paris 6), 2012
40. J. Dahlin and P. Svenson, "Ensemble approaches for improving community detection methods, " CoRR, vol. abs/1309.0242, 2013.