Network community partition based on intelligent clustering algorithm

被引:1
|
作者
Cai, Z. M. [1 ]
机构
[1] Henan Univ Anim Husb & Econ, Informat Engn Coll, Zhengzhou 450044, Henan, Peoples R China
关键词
clustering algorithm; network community; node similarity; community division; MODEL;
D O I
10.18287/2412-6179-CO-724
中图分类号
O43 [光学];
学科分类号
070207 ; 0803 ;
摘要
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.
引用
收藏
页码:985 / 989
页数:5
相关论文
共 50 条
  • [1] An Improved Clustering Algorithm Based on Partition
    Ma, Jiajun
    Shi, Yuliang
    [J]. 2016 INTERNATIONAL CONFERENCE ON COMPUTER ENGINEERING, INFORMATION SCIENCE AND INTERNET TECHNOLOGY (CII 2016), 2016, : 129 - 133
  • [2] A clustering algorithm based on nonuniform partition for WSNs
    Tang, Chunling
    [J]. OPEN PHYSICS, 2020, 18 (01): : 1154 - 1160
  • [3] An intelligent routing method based on network partition
    Rao, Zheheng
    Xu, Yanyan
    Pan, Shaoming
    [J]. COMPUTER COMMUNICATIONS, 2020, 160 (160) : 25 - 33
  • [4] Community Detection Algorithm Based on Intelligent Calculation of Complex Network Nodes
    Tian, Yanjia
    Feng, Xiang
    [J]. MOBILE INFORMATION SYSTEMS, 2021, 2021 (2021)
  • [5] A Parallel Community Detection Algorithm based on Incremental Clustering in Dynamic Network
    Zhang, Cuiyun
    Zhang, Yunlei
    Wu, Bin
    [J]. 2018 IEEE/ACM INTERNATIONAL CONFERENCE ON ADVANCES IN SOCIAL NETWORKS ANALYSIS AND MINING (ASONAM), 2018, : 946 - 953
  • [6] An improved intelligent clustering algorithm for irregular wireless network
    Xiang Hua
    Zhaoxin Dong
    Hongjuan Yao
    Zhao Wang
    Baohua Li
    Bingqing Jiang
    Hongtao Liang
    [J]. Wireless Networks, 2022, 28 : 949 - 963
  • [7] An improved intelligent clustering algorithm for irregular wireless network
    Hua, Xiang
    Dong, Zhaoxin
    Yao, Hongjuan
    Wang, Zhao
    Li, Baohua
    Jiang, Bingqing
    Liang, Hongtao
    [J]. WIRELESS NETWORKS, 2022, 28 (02) : 949 - 963
  • [8] The Effective Clustering Partition Algorithm Based on the Genetic Evolution
    廖芹
    李希雯
    [J]. Journal of Donghua University(English Edition), 2006, (06) : 43 - 46
  • [9] Improved space partition based target clustering algorithm
    [J]. 1600, Chinese Institute of Electronics (39):
  • [10] A Graph Partition-based Soft Clustering Algorithm
    Chen Jianbin
    Fang Deying
    Shi Tong
    [J]. 2008 INTERNATIONAL SYMPOSIUM ON INTELLIGENT INFORMATION TECHNOLOGY APPLICATION, VOL II, PROCEEDINGS, 2008, : 572 - 577