CILPA: a cohesion index based label propagation algorithm for unveiling communities in complex social networks

被引：1
作者：
Raju E. [1 ]
Ramadevi Y. [2 ]
Sravanthi K. [3 ]
机构：
[1] Department of CSE, SR Engineering College, Warangal, Telangana
[2] Department of CSE, Chaitanya Bharathi Institute of Technology, Hyderabad, Telangana
[3] Department of CSE, University College of Engineering, Kakatiya University, Kothagudem, Telangana
来源：
International Journal of Information Technology | 2018年 / 10卷 / 4期
关键词：
Cohesion index; Cohesion similarity; Community detection; Label propagation; Social networks;
D O I：
10.1007/s41870-018-0190-4
中图分类号：
学科分类号：
摘要：
Social network analysis is the process of recording various patterns of interactions between a set of social entities. An important phenomenon that draws the attention of analysis is the emergence of communities in these networks. The understanding and identifying communities in these networks is challenging and has gained much importance these days. There are many approaches suggested to identify communities in social networks, and most of them are time consuming when implemented or need some important user-input parameters. In this paper, a new label propagation algorithm named CILPA (Cohesion Index based Label Propagation Algorithm) is proposed. The algorithm brings in two new functions, called Cohesion Similarity (CoSim) and Cohesion Index (CI). The cohesion index function measures cohesiveness of nodes and similarity with neighbor nodes is measured using cohesion similarity. Cohesion index as the base, we propose a new label propagation algorithm with precise node update sequence and node priority. Prior information about the number of communities is not required in our algorithm and the results show that the quality of communities obtained by CILPA are very stable and better than those detected by original LPA. Results of experiments conducted on real world networks demonstrate the efficiency of our approach and indicate that cohesion index calculation of nodes improves the accuracy and CILPA is an efficient method for unveiling communities in complex social networks. © 2018, Bharati Vidyapeeth's Institute of Computer Applications and Management.
引用
收藏
页码：435 / 445
页数：10
相关论文
共 32 条
  • [1] Nascimento M.A., Sander J., Pound J., Analysis of sigmod’s co-authorship graph, SIGMOD Rec, 32, 2, pp. 57-58, (2003)
  • [2] Faloutsos M., Faloutsos P., Faloutsos C., On power-law relationships of the internet topology, ACM SIGCOMM Comput Commun Rev, 29, 4, pp. 251-262, (1999)
  • [3] Kleinberg J., Authoritative sources in a hyperlinked environment, Proceedings of the Ninth Annual ACM-SIAM Symposium on Discrete Algorithms, (1998)
  • [4] Backstrom L., Huttenlocher D., Kleinberg J., Lan X., Group formation in large social networks: Membership, growth, and evolution, In Proceedings of KDD, pp. 44-54, (2006)
  • [5] Watts D.J., Strogatz S.H., Collective dynamics of small-world networks, Nature, 393, pp. 440-442, (1998)
  • [6] Williams R.J., Martinez N.D., Simple rules yield complex food webs, Nature, 404, pp. 180-183, (2000)
  • [7] Jeong H., Tombor B., Albert R., Oltvai Z.N., Barabasi A., The large scale organization of metabolic networks, Nature, 407, pp. 651-654, (2000)
  • [8] Adamic L.A., Glance N., The political blogosphere and the 2004 US election: Divided they blog, Proceedings of Linkkdd ‘05, pp. 36-43, (2005)
  • [9] Enugala R., Rajamani L., Ali K., Kurapati S., Et al., Identifying natural communities in social networks using modularity coupled with self organizing maps, Computational intelligence in data mining—vol.1, pp. 367-376, (2016)
  • [10] Girvan M., Newman M.E.J., Community structure in social and biological networks, Proc Natl Acad Sci USA, 99, 12, pp. 7821-7826, (2002)
1234