International Journal of Education and Management Engineering(IJEME)

ISSN: 2305-3623 (Print), ISSN: 2305-8463 (Online)

Published By: MECS Press

IJEME Vol.5, No.1, May. 2015

A Survey on Community Detection Methods in Social Networks

Full Text (PDF, 501KB), PP.8-18

Views:128   Downloads:11


Mehjabin Khatoon, W. Aisha Banu

Index Terms

Community detection;social networks;actors;community structure


A social network is a social structure made up of a set nodes, which represents social actors (such as people, organizations), and edges or lines represents relationship between these nodes or actors. Social networks have important roles in the dispersal of information and innovation, the analysis of such networks, attracted much attention in the research area. The analysis of social network can be done as a whole, which means the representations of all of its actors and identification of structures, present in that social network, that lead to the presence of communities. In the method of community detection, the main aim is to partition the network into dense regions of the graph, and those dense regions typically correspond to entities which are closely related, and can hence be said to belong to a community. In any complex network, communities are able to exchange and offer information because members in one community have similar tastes and desires. The determination of such communities is useful in the context of a variety of applications in social-network analysis, including customer segmentation, recommendations, link inference, and vertex labeling and influence analysis. This paper presents a survey on community detection approaches, which have already been proposed, and also discussing the type of social networks on which those proposed approaches are applicable. This survey can play a significant role in the analysis and evaluation of community detection approaches in different application domains.

Cite This Paper

Mehjabin Khatoon, W. Aisha Banu,"A Survey on Community Detection Methods in Social Networks", IJEME, vol.5, no.1, pp.8-18, 2015.DOI: 10.5815/ijeme.2015.01.02


[1]Mathilde Forestier, Anna Stavrianou, Julien Velcin, and Djamel A. Zighed, "Roles in social networks: methodologies and research issues", Web intelligence and Agent Systems: An international Journal 10 (2012) 117-133.

[2]Guo-Jun Qi1, Charu C. Aggarwal2 and Thomas Huang1, "Community Detection with Edge Content in Social Media Networks", Data Engineering (ICDE), 2012 IEEE 28th International Conference.

[3]Deepjyoti Choudhury, Saprativa Bhattacharjee, Anirban Das, "An Empirical Study of Community and Sub-Community Detection in Social Networks Applying Newman-Girvan Algorithm", Emerging Trends and Applications in Computer Science (ICETACS), 2013 1st International Conference.

[4]Michael Ovelgonne, "Distributed Community Detection in Web-Scale Networks", Advances in Social Networks Analysis and Mining (ASONAM), 2013 IEEE/ACM International Conference.

[5]Mary McGlohon, Leman Akoglu and Christos Faloutsos, "Statiscal properties of social networks," C. C. Aggarwal (ed.), Social Network Data Analytics, Springer Science + Business Media, LLC 2011.

[6]Andry Alamsyah, Budi Rahardj, Kuspriyanto, "Community Detection Methods in Social Network Analysis", 2011 American Scientific Publishers.

[7]Sudip Misra, Romil Barthwal, Mohammad S. Obaidat, "Community Detection in an Integrated Internet of Things and Social Network Architecture", Global Communications Conference (GLOBECOM), 2012 IEEE.

[8]Ganjaliyev. F, "New Method for Community Detection in Social Networks Extracted from the Web", Problems of Cybernetics and Informatics (PCI), 2012 IV International Conference, IEEE.

[9]Wenjun Wang and W. Nick Street, "A Novel Algorithm for Community Detection and Influence Ranking in Social Networks", 2014 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM 2014).

[10]Yomna M. ElBarawy, Ramadan F. Mohamedt and Neveen I. Ghali, "Improving Social Network Community Detection Using DBSCAN Algorithm", Computer Applications & Research (WSCAR), 2014 World Symposium, 2014 IEEE.

[11]Ahmed Ibrahem Hafez, Abaul ella Hassanien, Aly A. Fahm and M.F.Talba, "Community Detection in Social Networks by using Bayesian network and Expectation Maximization technique", 2013 IEEE.

[12]Bapuji Rao, Anirban Mitra , "A New Approach for Detection of Common Communities in a Social Network using Graph Mining Techniques", 2014 IEEE.

[13]Jing Qiu, Jing Peng Ying Zhai, "Network community detection based on spectral clustering", Proceedings of the 2014 International Conference on Machine Learning and Cybernetics, Lanzhou, 13-16 July, 2014. 

[14]Yangyang Li, Ruochen Liu and Jianshe Wu, "A Spectral Clustering-Based Adaptive Hybrid Multi-Objective Harmony Search Algorithm for Community Detection", WCCI 2012 IEEE World Congress on Computational Intelligence June, 10-15, 2012 - Brisbane, Australia.

[15]M. E. J. Newman, M. Girvan, "Finding and evaluating community structure in networks", Phys. Rev. E, Columbia, vol. 69, pp. 1-15, August 2003.

[16]Maryam pourkazemi, Mohammadreza Keyvanpour, "A survey on community detection methods based on the nature of social networks", 3rd International Conference on Computer and Knowledge Engineering (ICCKE 2013), October 31 & November 1, 2013, Ferdowsi University of Mashhad.

[17]Social Network Analysis Theory and Applications,

[18]Yuan Huang, Wei Hou, Xiaowei Li and Shaomei Li, "An Effective Community Detection Algorithm of the Social Networks", Third International Conference on Information Science and Technology March 23-25, 2013; Yangzhou, Jiangsu, China.

[19]Dr. S. Vijayarani1, Ms. P. Jothi, "An Efficient Clustering Algorithm for Outlier Detection in Data Streams" , International Journal of Advanced Research in Computer and Communication Engineering Vol. 2, Issue 9, September 2013.

[20]Hitesh R.Gor, Maulik V. Dhamecha, "A Survey on Community Detection in Weighted Social Network", International Journal of Advance Research in Computer Science and Management Studies, Volume 2, Issue 1, January 2014.

[21]Karsten Steinhaeuser1 and Nitesh V. Chawla, "Community Detection in a Large Real-World Social Network",

[22]Deng Cai, Zheng Shao, Xiaofei He, Xifeng Yan, Jiawei Han, "Mining Hidden Community in Heterogeneous Social Networks", Proceedings of the 3rd international workshop on Link Discovery Pages 58 - 65, ACM New , York, NY, USA ,2005.

[23]Mahadevan Vasudevan and Narsingh Deo, "Efficient community identification in complex networks", 11 July 2012, Springer-Verlag 2012.

[24]Feyza Altunbey and Bilal Alatas, "Overlapping Community Detection in Social Networks Using Parliamentary Optimization Algorithm", International Journal of Computer Networks and Applications Volume 2, Issue 1, January - February (2015).