Community detection in social networks using information diffusion

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

Volumn , Issue , 2012, Pages 702-703

  Hajibagheri, Alireza ^a   Alvari, Hamidreza ^a   Hamzeh, Ali ^a   Hashemi, Sattar ^a  

^a SHIRAZ UNIVERSITY   (Iran)

Author keywords

Community structure; Game theory; Information diffusion; Nash equilibrium; Social network

Indexed keywords

COMMUNITY DETECTION; COMMUNITY STRUCTURES; FACEBOOK; INFORMATION DIFFUSION; INFORMATION DIFFUSION MODELS; LOCAL NASH EQUILIBRIUMS; NASH EQUILIBRIA; REAL-WORLD GRAPHS; SELFISH AGENTS; SOCIAL MEDIA; SOCIAL NETWORKS; STATE-OF-THE-ART METHODS;

GAME THEORY; POPULATION DYNAMICS;

SOCIAL NETWORKING (ONLINE);

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

References (16)

1. Flake G W, Lawrence S R, Giles C L, Coetzee F M., "Self- Organization and Identification of Web Communities", IEEE Computer 35(3), 2002, 66-71.
2. Girvan M, Newman M E J., "Community structure in social and biological networks". Proc. Natl. Acad. Sci. USA 99 (12), 2002, 7821-7826.
3. Chen J, Yuan B., "Detection of functional modules in the yeast protein-protein interaction network", Bioinformatics 22(18), 2006, 2283.
4. Newman M E J, Girvan M., "Finding and evaluating community structure in networks". Phys. Rev. E 69 (2), 2004, 026113.
5. Fortunato S., "Community detection in graphs", arXiv:0906.0612, 2009.
6. J. Leskovec, K. Lang, and M. Mahoney, "Empirical comparison of algorithms for network community detection", in WWW, 2010: Proceedings of the 19th international conference on World wide web, Apr 2010.
7. M. Lahiri and M. Cebrian., "The genetic algorithm as a general diffusion model for social networks", Proc. of the 24th AAAI Conference on Artificial Intelligence (AAAI 2010), Atlanta, Georgia, 2010.
8. Alvari, H., Hashemi, S., Hamzeh, A.: "Detecting Overlapping Communities in Social Networks by Game Theory and Equivalence Concept", AICI 2011, Part II, LNAI 7003, pp.620 - 630, 2011, Springer-Verlag.
9. L. Tang and H. Liu., "Relational learning via latent social dimensions", In KDD '09: Proceedings of the 15th ACM SIGKDD international conference on Knowledge discovery and data mining, pages 817-826, New York, NY, USA, 2009. ACM.
10. L. Danon, A. Diaz-Guilera, J. Duch, and A. Arenas, "Comparing community structure identification", Journal of Statistical Mechanics:Theory and Experiment, vol. 9, p. 8, 2005.
11. M.E.J. Newman and M. Girvan, "Finding and evaluating community structure in networks", Phys. Rev. E, vol. 69, no. 2, p. 026113, 2004.
12. Newman M E J., "The structure and function of complex networks", SIAM Rev., 2003, 45(2), 167-263.
13. M. Chen, "Discovering communities by Information Diffusion", Eighth International Conference on Fuzzy Systems and Knowledge Discovery (FSKD), 2011.
14. U.N. Raghavan, R. Albert, and S. Kumara, "Near linear time algorithm to detect community structures in large-scale networks", Phys. Rev. E, vol. 76, no. 3, p. 036106, 2007.
15. M. Rosvall and C.T. Bergstrom, "Maps of random walks on complex networks reveal community structure", Proceedings of the National Academy of Sciences, vol. 105, no. 4, pp. 1118-1123, 2008.
16. A. Lancichinetti and S. Fortunato, "Community detection algorithms: a comparative analysis", Phys. Rev. E, vol. 80, no. 5, p. 056117, 2009.