Community Detection Algorithm Based on Intelligent Calculation of Complex Network Nodes

被引:1
|
作者
Tian, Yanjia [1 ,2 ]
Feng, Xiang [1 ,3 ]
机构
[1] East China Univ Sci & Technol, Dept Comp Sci & Engn, Shanghai 200237, Peoples R China
[2] Shanghai DianJi Univ, Sch Elect & Informat, Shanghai 201306, Peoples R China
[3] Shanghai Engn Res Ctr Smart Energy, Shanghai 200237, Peoples R China
关键词
Population dynamics - Signal detection - Clustering algorithms - Entropy - Data mining;
D O I
10.1155/2021/2931801
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
With the explosive development of big data, information data mining technology has also been developed rapidly, and complex networks have become a hot research direction in data mining. In real life, many complex systems will use network nodes for intelligent detection. When many community detection algorithms are used, many problems have arisen, so they have to face improvement. The new detection algorithm CS-Cluster proposed in this paper is derived by using the dissimilarity of node proximity. Of course, the new algorithm proposed in this article is based on the IGC-CSM algorithm. It has made certain improvements, and CS-Cluster has been implemented in the four algorithms of IGC-CSM, SA-Cluster, W-Cluster, and S-Cluster. The result of comparing the density value on the entropy value of the Political Blogs data set, the DBLP data set, the Political Blogs data set, and the entropy value of the DBLP data set is shown. Finally, it is concluded that the CS-Cluster algorithm is the best in terms of the effect and quality of clustering, and the degree of difference in the subgraph structure of clustering.
引用
收藏
页数:10
相关论文
共 50 条
  • [1] Community Detection of Complex Network Based on Communication Efficiency of Nodes
    Zhang, Weijun
    Meng, Jiao
    [J]. PROCEEDINGS 2013 INTERNATIONAL CONFERENCE ON MECHATRONIC SCIENCES, ELECTRIC ENGINEERING AND COMPUTER (MEC), 2013, : 1964 - 1967
  • [2] Efficient community detection method based on attribution of nodes in complex network
    Cai, Biao
    Sang, Qiang
    Zeng, Lina
    Wu, Jiang
    [J]. JOURNAL OF ENGINEERING-JOE, 2018, (16): : 1778 - 1784
  • [3] An Algorithm for Overlapping Community Detection in Complex Network
    Wu, Yongliang
    He, Li
    Yan, Guanghui
    Guo, Fanglin
    Zheng, Weitao
    Khan, Abdul Basit
    [J]. 2015 12TH INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS AND KNOWLEDGE DISCOVERY (FSKD), 2015, : 732 - 738
  • [4] A unified community detection algorithm in complex network
    Li, Kan
    Pang, Yin
    [J]. NEUROCOMPUTING, 2014, 130 : 36 - 43
  • [5] Community Detection and Key Nodes of Complex Technology Exchange Network
    Xiao, Na
    [J]. PROCEEDINGS OF 2016 2ND INTERNATIONAL CONFERENCE ON CLOUD COMPUTING AND INTERNET OF THINGS (CCIOT), 2016, : 101 - 104
  • [6] Key Nodes Mining Algorithm Based on Complex Network
    Deng Ye
    Wu Jun
    Tan Yue-Jin
    [J]. PROCEEDINGS OF THE 2016 INTERNATIONAL CONFERENCE ON COMPUTATIONAL SCIENCE AND ENGINEERING (ICCSE 2016), 2016, 68 : 54 - 61
  • [7] Network community partition based on intelligent clustering algorithm
    Cai, Z. M.
    [J]. COMPUTER OPTICS, 2020, 44 (06) : 985 - 989
  • [8] An Improved Topology-Potential-Based Community Detection Algorithm for Complex Network
    Wang, Zhixiao
    Zhao, Ya
    Chen, Zhaotong
    Niu, Qiang
    [J]. SCIENTIFIC WORLD JOURNAL, 2014,
  • [9] A Community Detection Algorithm Based on Markov Random Walks Ants in Complex Network
    马健
    樊建平
    刘峰
    李红辉
    [J]. Journal of Shanghai Jiaotong University(Science), 2019, 24 (01) : 71 - 77
  • [10] An Improved Complex Network Community Detection Algorithm Based on K-Means
    Wang, Yuqin
    [J]. ADVANCES IN FUTURE COMPUTER AND CONTROL SYSTEMS, VOL 2, 2012, 160 : 243 - 248