Volume- 3
Issue- 3
Year- 2015
Article Tools: Print the Abstract | Indexing metadata | How to cite item | Email this article | Post a Comment
Seema Rani , Monica Mehrotra
A social network is a social structure of people, related (directly or indirectly) to each other through a common relation or interest. Social network analysis (SNA) is the study of social networks to understand their structure and behavior. For studying structural and behavioral properties of these networks, communities are identified by grouping of individuals according to given context into subgroups. Community detection is very rich domain in social network analysis as it is useful in various domains like business, marketing, healthcare etc. Data analytic techniques such as data mining and predictive modeling are being used to gain new insights into social network analysis (SNA). This has the unique ability to play a new role in exploring the context and situations that lead to efficient and effective predictions. Identifying these social communities can bring benefit to understanding and predicting user’s behaviors. This paper is an attempt to study the various approaches for community detection (CD), application area of CD and evaluation of CD algorithm. It also presents the emerging and ongoing research towards improvement in existing CD algorithms in the area of social network analysis.
[1] Yuan Huang, Wei Hou, Xiaowei Li & Shaomei Li. An Effective Community Detection Algorithm of the Social Networks. International Conference on Information Science and Technology, 978-1-4673-2764-0/13 ©2013 IEEE, 824-827.
[2] Bing Kong, Hongmei Chen, Weiyi Liu & Lihua Zhou. A Dynamic Algorithm for Community Detection in Social Networks. World Congress on Intelligent Control and Automation, 978-1-4673-1398-8/12 ©2012 IEEE, 350-354.
[3] Yomna M. ElBarawy , Ramadan F. Mohamed & Neveen I. Ghali. Improving Social Network Community Detection Using DBSCAN Algorithm. 978-1-4799-2806-4/14 ©2014 IEEE.
[4] L. Danon, A.D. Guilera, J. Duch, A. Arenas. Comparing community structure identification[J]. Journal of Statistical Mechanics, 2005, p09008.
[5] Fei Wang, Uma Srinivasan, Shahadat Uddin & Sanjay Chawla. Application of Network Analysis on Healthcare. IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining. 978-1-4799-5877-1/14 ©2014 IEEE. 596-603.
[6] Ramasuri Narayanam, Dinesh Garg & Hemank Lamba,IBM Research India. Discovering Signature of Social Networks with Application to Community Detection. 978-1-4799-3635-9/14 ©2014 IEEE.
[7] A. Clauset, M.E.J. Newman & C. Moore. Finding Community Structure in very large networks [J]. Physical Review E, vol 69, 06613, 2004.
[8] T.A. Dang, E. Viennet. Community Detection based on structural and Attribute Similarities. The Sixth International Conference on Digital Society. 2012.
[9] M. Ester, H. Kriegel, J. Sander, and X. Xu. A Density Based Algorithm for Discovering Clusters in Large Spatial Databases with Noise. In Proceedings of the 2nd International Conference on Knowledge Discovery and Data Mining (KDD-96), pp.226-231, 1996.
[10] Zeineb Dhouioui & Jalel Akaichi. Overlapping Community Detection in Social Networks. IEEE International conference on Bioinformatics and Biomedicine,978-1-4799-1310-7/13©2013, 17-23.
[11] Aston, N. & Hu, W. Community Detection in Dynamic Social Networks. Scientific Research Communications and Network, 6, 124-136. http://dx.doi.org/10.4236/cn.2014.62015. 2014.
[12] M. Newman. Detecting Community Structure in Networks. The European Physical Journal B- Condensed Matter and Complex systems, Vol. 38(2), pp. 321330, 2004.
[13] Y. Wang. An Improved complex Network Community Detection Algorithm Based on K-Means. Advances in Intelligent and Soft Computing, Vol.160, pp. 243-248, 2012.
[14] J. G. Anderson. Evaluation in Health Informatics: Social Network Analysis. pp. 189-204, 2005.
[15] Fortunato, S. Community Detection in Graphs. Physics Reports, 486, 75-174. http://dx.doi.org/10.1016/j.physrep.2009.11.002. 2010
[16] Xu, X., Yuruk, N., Feng, Z. and Schweiger, T. SCAN: A Structural Clustering Algorithm for Networks. KDD’07. ACM, 824-833. http://dx.doi.org/10.1145/1281192.1281280. 2007.
[17] Freeman, L. C., Centrality in Social Networks I: Conceptual Clarification. Social Networks, 1, 215-239, 1979.
[18] S. Narayanan. The betweenness Centrality of Biological Networks. M.Sc thesis, Virginia Polytechnic Institute and State University, Virginia, 2005.
[19] D. Gomez, J. Figueira, and A. Eusebio. Modeling Centrality Measures in Social Network Analysis Using Bi-Criteria Network Flow Optimization Problems. European Journal of Operation Research, Vol 226(2), pp. 354-365, 2013.
[20] Lei Tang and Hoan Liu, Community Detection and Mining in Social Media, Morgan & Claypool Publishers.
Department of Computer Science, Jamia Millia Islamia University, New Delhi, India,+011 9811476855, (e-mail: seema7519@yahoo.com).
No. of Downloads: 4 | No. of Views: 1052
Ruilin Xu, Yun Zi, Lu Dai, Haoran Yu, Mengran Zhu.
May 2024 - Vol 12, Issue 3
Vaishnavi Chaudhari, Poonam Dhake, Snehal Salunkhe, Mahendra Suryavanshi.
May 2024 - Vol 12, Issue 3
Muhammad Ashfaq, Siti Nur.
May 2024 - Vol 12, Issue 3