The Application of Fuzzy Clustering in the Analysis of Community Structure

被引:0
|
作者
Fang, Aili [1 ]
Zhang, Siying [2 ]
机构
[1] Ludong Univ, Sch Math & Informat, Yantai 264025, Peoples R China
[2] Qingdao Univ, Inst Complex Sci, Qingdao 266071, Peoples R China
来源
2010 CHINESE CONTROL AND DECISION CONFERENCE, VOLS 1-5 | 2010年
关键词
Complex networks; Community structure; Fuzzy cluster algorithm; Zachary's karate club;
D O I
10.1109/CCDC.2010.5498569
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Community structure is a common nature which most practical networks have. Community detecting has great significance for describing the network structure characters. In this paper, an algorithm is proposed which combines the idea of optimized modular function Q, spectral relaxation and fuzzy c-mean clustering methods in order to uncover the overlapping community structure and the Zachary's karate club network is given as demonstration.
引用
收藏
页码:3479 / +
页数:2
相关论文
共 50 条
  • [41] A community detection method based on local similarity and degree clustering information
    Wang, Tao
    Yin, Liyan
    Wang, Xiaoxia
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2018, 490 : 1344 - 1354
  • [42] Analysis of Associtivity and Community Structure in Mobile Social Networks
    Zheng, Wei
    Zhao, XiaoKang
    Kang, Zhao
    ADVANCES IN INFORMATION AND COMMUNICATION TECHNOLOGY, 2017, 107 : 630 - 635
  • [43] A large-scale community structure analysis in Facebook
    Emilio Ferrara
    EPJ Data Science, 1
  • [44] A large-scale community structure analysis in Facebook
    Ferrara, Emilio
    EPJ DATA SCIENCE, 2012, 1 (01) : 1 - 30
  • [45] Comparative Analysis on Community Structure Algorithms of Complex Network
    Li Ji-xin
    CCDC 2009: 21ST CHINESE CONTROL AND DECISION CONFERENCE, VOLS 1-6, PROCEEDINGS, 2009, : 6177 - 6182
  • [46] A Novel Community Structure Detection Algorithm for Complex Networks Analysis Based on Coulomb's Law
    Feng, Jun
    Zhang, Zhihua
    Zhao, Zhengxu
    Gao, Zhiwei
    Liu, Lijia
    ARTIFICIAL INTELLIGENCE AND COMPUTATIONAL INTELLIGENCE, PT III, 2011, 7004 : 537 - 544
  • [47] Measuring intrinsic significance of community structure
    Xie, Jiarong
    Du, Mingwei
    Di, Zengru
    Zhu, Huaiwei
    Fan, Ying
    Hu, Yanqing
    INTERNATIONAL JOURNAL OF MODERN PHYSICS C, 2019, 30 (09):
  • [48] PFCA: An influence-based parallel fuzzy clustering algorithm for large complex networks
    Bhatia, Vandana
    Rani, Rinkle
    EXPERT SYSTEMS, 2018, 35 (06)
  • [49] Community structure in Congressional cosponsorship networks
    Zhang, Yan
    Friend, A. J.
    Traud, Amanda L.
    Porter, Mason A.
    Fowler, James H.
    Mucha, Peter J.
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2008, 387 (07) : 1705 - 1712
  • [50] Centrality measures for networks with community structure
    Gupta, Naveen
    Singh, Anurag
    Cherifi, Hocine
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2016, 452 : 46 - 59