Network community partition based on intelligent clustering algorithm

Бесплатный доступ

The division of network community is an important part of network research. Based on the clustering algorithm, this study analyzed the partition method of network community. Firstly, the classic Louvain clustering algorithm was introduced, and then it was improved based on the node similarity to get better partition results. Finally, experiments were carried out on the random network and the real network. The results showed that the improved clustering algorithm was faster than GN and KL algorithms, the community had larger modularity, and the purity was closer to 1. The experimental results show the effectiveness of the proposed method and make some contributions to the reliable community division.

Еще

Clustering algorithm, network community, node similarity, community division

Короткий адрес: https://sciup.org/140250075

IDR: 140250075   |   DOI: 10.18287/2412-6179-CO-724

Список литературы Network community partition based on intelligent clustering algorithm

  • Mostovoi JA. The two-phase operation in large-scale network. Computer Optics 2013; 37(1): 120-130.
  • Pizzuti C. Evolutionary computation for community detection in networks: A review. IEEE Trans Evol Comput 2018; 22(3): 464-483.
  • Reihanian A, Minaei B, Alizadeh H. Topic-oriented community detection of rating-based social networks. J King Saud Univ Sci - Computer and Information Sciences 2016; 28(3): 303-310.
  • Rossetti G, Pappalardo L, Pedreschi D, Giannotti F. Tiles: an online algorithm for community discovery in dynamic social networks. Mach Learn 2016; 106(8): 1213-1241.
  • Golsefid SMM, Zarandi MHF, Bastani S. Fuzzy duocentric community detection model in social networks. Int J Intell Syst 2015; 43(12): 177-189.
  • Bai L, Cheng X, Liang J, Guo Y. Fast graph clustering with a new description model for community detection. Inf Sci 2017; 388-389: 37-47.
  • Zhang H, Chen X, Li J, Zhou B. Fuzzy community detection via modularity guided membership-degree propagation. Pattern Recognit Lett 2016; 70: 66-72.
  • Zhang H, Wu Y. Optimization and application of clustering algorithm in community discovery. Wirel Pers Commun 2018; 102(2): 1-12.
  • Linares OAC, Botelho GM, Rodrigues FA, Neto JB. Segmentation of large images based on super-pixels and community detection in graphs. IET Image Proces 2016; 11(12): 1219-1228.
  • Žalik KR. Community detection in networks using new update rules for label propagation. Computing 2016; 99(7): 1-22.
  • Yin C, Zhu S, Chen H, Zhang B. A Method for community detection of complex networks based on hierarchical clustering. Int J Distrib Sens Netw 2015; 2015: 137.
  • Chen PY, Zhang B, Hasan MA. Incremental eigenpair computation for Graph Laplacian Matrices: Theory and applications. Soc Netw Anal Min 2017; 8(1): 4.
  • Cordeiro M, Sarmento R P, Gama J. Dynamic community detection in evolving networks using locality modularity optimization. Soc Netw Anal Min 2016; 6(1): 15.
  • Mohan A, Venkatesan R, Pramod KV. A scalable method for link prediction in large real world networks. J Parallel Distrib Comput 2017; 109: 89-101.
  • Konect. Source: https://west.uni-koblenz.de/konect.
  • Du W, He X. A common strategy to improve community detection performance based on the nodes' property. Commun Comput Inf Sci 2016: 355-361.
  • Sun Y, Danila B, Josic K, Bassler KE. Improved community structure detection using a modified fine-tuning strategy. EPL 2009; 86(2): 28004.
  • Yu H, Blair RH. A framework for attribute-based community detection with applications to integrated functional genomics. Pac Symp Biocomput 2016; 21: 69-80.
  • Zhang X, Liu BQ, Wang XL. Research on community detection methods in complex network. CEA 2015; 13(2): 368.
Еще
Статья научная