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 条
  • [41] A divisive spectral method for network community detection
    Cheng, Jianjun
    Li, Longjie
    Leng, Mingwei
    Lu, Weiguo
    Yao, Yukai
    Chen, Xiaoyun
    JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT, 2016,
  • [42] COMMUNITY DETECTION USING SPECTRAL CLUSTERING ON SPARSE GEOSOCIAL DATA
    van Gennip, Yves
    Hunter, Blake
    Ahn, Raymond
    Elliott, Peter
    Luh, Kyle
    Halvorson, Megan
    Reid, Shannon
    Valasik, Matthew
    Wo, James
    Tita, George E.
    Bertozzi, Andrea L.
    Brantingham, P. Jeffrey
    SIAM JOURNAL ON APPLIED MATHEMATICS, 2013, 73 (01) : 67 - 83
  • [43] An Intrusion Detection Research Based on Spectral Clustering
    Luo Min
    Li Xiaohong
    Xie Shouhe
    2008 4TH INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS, NETWORKING AND MOBILE COMPUTING, VOLS 1-31, 2008, : 4599 - +
  • [44] An Outlier Detection Technique Based on Spectral Clustering
    Qiu YuanYuan
    Mao Ting
    Chen YuTing
    Yu Bo
    INTERNATIONAL CONFERENCE ON BIG DATA AND INTERNET OF THINGS (BDIOT 2017), 2017, : 36 - 42
  • [45] An Outlier Detection Algorithm Based on Spectral Clustering
    Yang, Peng
    Huang, Biao
    PACIIA: 2008 PACIFIC-ASIA WORKSHOP ON COMPUTATIONAL INTELLIGENCE AND INDUSTRIAL APPLICATION, VOLS 1-3, PROCEEDINGS, 2008, : 485 - 488
  • [46] A Spectral Clustering Based Outlier Detection Technique
    Wang, Yuan
    Wang, Xiaochun
    Wang, Xia Li
    MACHINE LEARNING AND DATA MINING IN PATTERN RECOGNITION (MLDM 2016), 2016, 9729 : 15 - 27
  • [47] Community detection as a tool for complex pipe network clustering
    Scibetta, Marco
    Boano, Fulvio
    Revelli, Roberto
    Ridolfi, Luca
    EPL, 2013, 103 (04)
  • [48] Community structure detection based on Potts model and network's spectral characterization
    Li, Hui-Jia
    Wang, Yong
    Wu, Ling-Yun
    Liu, Zhi-Ping
    Chen, Luonan
    Zhang, Xiang-Sun
    EPL, 2012, 97 (04)
  • [49] Effective community division based on improved spectral clustering
    Xu, Yi
    Zhuang, Zhi
    Li, Weimin
    Zhou, Xiaokang
    NEUROCOMPUTING, 2018, 279 : 54 - 62
  • [50] Automatic detection and clustering of actor faces based on spectral clustering techniques
    Foucher, S.
    Gagnon, L.
    FOURTH CANADIAN CONFERENCE ON COMPUTER AND ROBOT VISION, PROCEEDINGS, 2007, : 113 - +
12345