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 条
  • [1] Spectral clustering-based network community detection with node attributes
    Tang, Fengqin
    Wang, Yuanyuan
    Su, Jinxia
    Wang, Chunning
    STATISTICS AND ITS INTERFACE, 2019, 12 (01) : 123 - 133
  • [2] A distance-based spectral clustering approach with applications to network community detection
    Shen, Gang
    Ye, Dongmei
    JOURNAL OF INDUSTRIAL INFORMATION INTEGRATION, 2017, 6 : 22 - 32
  • [3] A Distance-Based Spectral Clustering Approach with Applications to Network Community Detection
    Shen, Gang
    Ye, Dongmei
    TRANSDISCIPLINARY ENGINEERING: CROSSING BOUNDARIES, 2016, 4 : 573 - 582
  • [4] Social Network Community Detection Using Agglomerative Spectral Clustering
    Narantsatsralt, Ulzii-Utas
    Kang, Sanggil
    COMPLEXITY, 2017,
  • [5] Network Community Detection Based on Co-neighbor Modularity Matrix with Spectral Clustering
    Liu, Ji
    Li, Lei
    RECENT TRENDS IN MATERIALS AND MECHANICAL ENGINEERING MATERIALS, MECHATRONICS AND AUTOMATION, PTS 1-3, 2011, 55-57 : 1237 - 1241
  • [6] A Comparison of Spectral Clustering and the Walktrap Algorithm for Community Detection in Network Psychometrics
    Brusco, Michael
    Steinley, Douglas
    Watts, Ashley L.
    PSYCHOLOGICAL METHODS, 2024, 29 (04) : 704 - 722
  • [7] A Community Detection Algorithm Based on Topology Potential and Spectral Clustering
    Wang, Zhixiao
    Chen, Zhaotong
    Zhao, Ya
    Chen, Shaoda
    SCIENTIFIC WORLD JOURNAL, 2014,
  • [8] Data Clustering Based on Complex Network Community Detection
    de Oliveira, Tatyana B. S.
    Zhao, Liang
    Faceli, Katti
    de Carvalho, Andre C. P. L. F.
    2008 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-8, 2008, : 2121 - 2126
  • [9] Community detection in networks via a spectral heuristic based on the clustering coefficient
    Nascimento, Maria C. V.
    DISCRETE APPLIED MATHEMATICS, 2014, 176 : 89 - 99
  • [10] A signal-diffusion-based spectral clustering method for community detection
    Qiong, Zheng
    INTERNATIONAL JOURNAL OF WAVELETS MULTIRESOLUTION AND INFORMATION PROCESSING, 2020, 18 (01)
12345