LICOD: Leaders identification for community detection in complex networks

Proceedings - 2011 IEEE International Conference on Privacy, Security, Risk and Trust and IEEE International Conference on Social Computing, PASSAT/SocialCom 2011

Volumn , Issue , 2011, Pages 577-582

  Kanawati, Rushed ^a  

^a UNIVERSITÉ PARIS 13   (France)

Author keywords

[No Author keywords available]

Indexed keywords

COMMUNITY DETECTION; COMMUNITY IS; COMPLEX NETWORKS; EFFICIENT ALGORITHM; REAL NETWORKS;

ALGORITHMS;

EID: 84856153675     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/PASSAT/SocialCom.2011.206     Document Type: Conference Paper

References (21)

1. M. E. J. Newman and M. Girvan, "Finding and evaluating community structure in networks, " Physics review E, vol. 69, pp. 026 113:1- 022 613:15, 2004.
2. S. Grabowski and W. Bieniecki, "Tight and simple web graph compression, " CoRR, vol. abs/1006.0809, 2010.
3. V. D. Blondel, J.-L. Guillaume, R. Lambiotte, and E. Lefebvre, "Fast unfolding of community hierarchies in large networks, " CoRR, vol. abs/0803.0476, 2008.
4. D. Shah and T. Zaman, "Community detection in networks: The leaderfollower algorithm, " in Workshop on Networks Across Disciplines in Theory and Applications, NIPS, November 2010.
5. G. Palla, I. Dernyi, I. Farkas, and T. Vicsek, "Uncovering the overlapping modular structure of protein interaction networks, " FEBS Journal, vol. 272, p. 434, 2005.
6. J. Baumes, M. K. Goldberg, and M. Magdon-Ismail, "Efficient identification of overlapping communities, " in ISI, ser. Lecture Notes in Computer Science, P. B. Kantor, G. Muresan, F. Roberts, D. D. Zeng, F.-Y. Wang, H. Chen, and R. C. Merkle, Eds., vol. 3495. Springer, 2005, pp. 27-36. (Pubitemid 41314419)
7. R. Zhang and X. Wang., "Identification of overlapping community structure in complex networks using fuzzy c-means clustering, " Physica A, vol. 374, p. 483490, 2007.
8. T. Murata, "Detecting communities from tripartite networks, " in WWW, M. Rappa, P. Jones, J. Freire, and S. Chakrabarti, Eds. ACM, 2010, pp. 1159-1160.
9. X. Liu and T. Murata, "Community detection in large-scale bipartite networks, " in Web Intelligence. IEEE, 2009, pp. 50-57.
10. K. Steinhaeuser and N. V. Chawla, "Identifying and evaluating community structure in complex networks, " Pattern Recognition Letters, vol. 31, no. 5, pp. 413-421, 2010.
11. R. R. Khorasgani, J. Chen, and O. R. Zaiane, "Top leaders community detection approach in information networks, " in 4th SNA-KDD Workshop on Social Network Mining and Analysis, Washington D.C., July 2010.
12. N. Du, B. Wang, B. Wu, and Y. Wang, "Overlapping community detection in bipartite networks, " in Web Intelligence. IEEE, 2008, pp. 176-179.
13. S. Li, Y. Chen, H. Du, and M. W. Feldman, "A genetic algorithm with local search strategy for improved detection of community structure, " Complexity, vol. 15, no. 4, pp. 53-60, 2010.
14. D. Jin, D. He, D. Liu, and C. Baquero, "Genetic algorithm with local search for community mining in complex networks, " in ICTAI (1). IEEE Computer Society, 2010, pp. 105-112.
15. C. Shi, Y. Wang, B. Wu, and C. Zhong, "A new genetic algorithm for community detection, " in Complex (2), ser. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, J. Zhou, Ed., vol. 5. Springer, 2009, pp. 1298-1309.
16. Y. Chevaleyre, U. Endriss, J. Lang, and N. Maudet, "A short introduction to computational social choice, " in SOFSEM (1), ser. Lecture Notes in Computer Science, J. van Leeuwen, G. F. Italiano, W. van der Hoek, C. Meinel, H. Sack, and F. Plasil, Eds., vol. 4362. Springer, 2007, pp. 51-69.
17. J. Borda, "Mémoire sur les élections au scrutin, " Comptes rendus de l'Académie des sciences, traduit par Alfred de Grazia comme Mathematical Derivation of a election system, Isis, vol 44, pp 42-51, 1781.
18. C. Dwork, R. Kumar, M. Naor, and D. Sivakumar, "Rank aggregation methods for the web, " in WWW, 2001, pp. 613-622.
19. W. W. Zachary., "An information flow model for conflict and fission in small groups." Journal of Anthropological Research, vol. 33, p. 452473, 1977.
20. W. M. Rand, "Objective criteria for the evaluation of clustering methods, " Journal of the American Statistical Association, vol. 66, p. 846850, 1971.
21. K. Y. Yeung and W. L. Ruzzo, "Principal component analysis for clustering gene expression data, " Bioinformatics, vol. 17, no. 9, pp. 763- 774, 2001. (Pubitemid 32970476)