NETWORK COMMUNITY DETECTION BASED ON SPECTRAL CLUSTERING

被引：0
|
作者：
Qiu, Jing [1 ]
Peng, Jing [1 ]
Zhai, Ying [2 ]
机构：
[1] Hebei Univ Sci & Technol, Dept Informat Sci & Engn, Shijiazhuang 050018, Peoples R China
[2] Hebei Univ Econ & Business, Dept Informat & Technol, Shijiazhuang 050061, Peoples R China
来源：
PROCEEDINGS OF 2014 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS (ICMLC), VOL 2 | 2014年
基金：
中国国家自然科学基金;
关键词：
Laplacian matrix; Spectral vlustering; K-means; Community detection;
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
In recent years, spectral clustering based on the spectral graph theory has become one of the most popular clustering algorithms. It is easy to implement and is widely used in the domain of pattern recognition. In this paper, a new method is proposed to estimate the number of communities based on spectral clustering. The conductivity function and the accuracy are used to evaluate the quality of community detection. Experimental results on Zachary Karate Club show that the proposed method yields a high accuracy and effectiveness.
引用
收藏
页码：648 / 652
页数：5
相关论文
共 50 条
  • [31] Network community detection and clustering with random walks
    Ballal, Aditya
    Kion-Crosby, Willow B.
    Morozov, Alexandre, V
    PHYSICAL REVIEW RESEARCH, 2022, 4 (04):
  • [32] Extracting multi-relation network and mining community based on spectral clustering for recommendation
    Niu, Shuzi
    Wang, Daling
    Feng, Shi
    Li, Xingqin
    Yu, Ge
    Journal of Information and Computational Science, 2009, 6 (02): : 917 - 923
  • [33] Community detection in complex network by network embedding and density clustering
    Sheng, JinFang
    Zuo, Huaiyu
    Wang, Bin
    Li, Qiong
    JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2021, 41 (06) : 6273 - 6284
  • [34] Spectral clustering-based community detection using graph distance and node attributes
    Tang, Fengqin
    Wang, Chunning
    Su, Jinxia
    Wang, Yuanyuan
    COMPUTATIONAL STATISTICS, 2020, 35 (01) : 69 - 94
  • [35] Overlapping Community Detection Algorithm Based on Spectral and Fuzzy C-Means Clustering
    He, Xiaoshan
    Guo, Kun
    Liao, Qinwu
    Yan, Qiaoling
    COMPUTER SUPPORTED COOPERATIVE WORK AND SOCIAL COMPUTING, CHINESECSCW 2018, 2019, 917 : 487 - 497
  • [36] Spectral clustering-based community detection using graph distance and node attributes
    Fengqin Tang
    Chunning Wang
    Jinxia Su
    Yuanyuan Wang
    Computational Statistics, 2020, 35 : 69 - 94
  • [37] Overlapping community detection algorithm based on fuzzy hierarchical clustering in social network
    School of Electronics and Information Engineering, Xi'an Jiaotong University, Xi'an
    710049, China
    不详
    710049, China
    Hsi An Chiao Tung Ta Hsueh, 2 (6-13):
  • [38] Clustering approach based on hierarchical expansion for community detection of scientific collaboration network
    李晓慧
    Zheng Yanning
    High Technology Letters, 2016, 22 (04) : 419 - 425
  • [39] Clustering approach based on hierarchical expansion for community detection of scientific collaboration network
    Li X.
    Zheng Y.
    Li, Xiaohui (xhli@istic.ac.cn), 1600, Inst. of Scientific and Technical Information of China (22): : 419 - 425
  • [40] A Hybrid Spectral Method for Network Community Detection
    Cheng, Jianjun
    Li, Longjie
    Yang, Haijuan
    Li, Qi
    Chen, Xiaoyun
    WEB AND BIG DATA (APWEB-WAIM 2018), PT I, 2018, 10987 : 90 - 104
12345