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 条
  • [21] Discovering Overlapping Community Structure In Networks through Co-clustering
    Kakkar, Sahil
    Beniwal, Sunita
    2016 INTERNATIONAL CONFERENCE ON INVENTIVE COMPUTATION TECHNOLOGIES (ICICT), VOL 1, 2016, : 336 - 341
  • [22] Detecting community structure by belonging intensity analysis of intermediate nodes
    Shen, Mengjia
    Lv, Dong
    Ma, Zhixin
    INTERNATIONAL JOURNAL OF MODERN PHYSICS C, 2019, 30 (11):
  • [23] Catchment classification using community structure concept: application to two large regions
    Tumiran, Siti Aisyah
    Sivakumar, Bellie
    STOCHASTIC ENVIRONMENTAL RESEARCH AND RISK ASSESSMENT, 2021, 35 (03) : 561 - 578
  • [24] LapEFCM: overlapping community detection using laplacian eigenmaps and fuzzy C-means clustering
    Hasan A.
    Kamal A.
    International Journal of Information Technology, 2022, 14 (6) : 3133 - 3144
  • [25] Effective algorithm for detecting community structure in complex networks based on GA and clustering
    Liu, Xin
    Li, Deyi
    Wang, Shuliang
    Tao, Zhiwei
    COMPUTATIONAL SCIENCE - ICCS 2007, PT 2, PROCEEDINGS, 2007, 4488 : 657 - +
  • [26] A Novel Clustering Routing Protocol with Community Structure Detection for Wireless Sensor Networks
    Wu, Jie Yu
    Shao, Xin Yu
    Zhu, Hai Ping
    MECHANICAL SCIENCE AND ENGINEERING IV, 2014, 472 : 460 - 465
  • [27] Uncovering the fuzzy community structure accurately based on steepest descent projection
    Fang, Changjian
    Mu, Dejun
    Deng, Zhenghong
    Yan, Jiaqi
    MODERN PHYSICS LETTERS B, 2017, 31 (27):
  • [28] Research on Label Propagation Algorithm of Community Structure Analysis in Complex Networks
    Liu, Shan
    Shao, Fengxuan
    Tao, Ruixing
    Wen, Hao
    IEEE TRANSACTIONS ON COMPUTATIONAL SOCIAL SYSTEMS, 2024, 11 (06): : 7634 - 7645
  • [29] Multiple Resolution Community Structure Analysis
    Xu, Shoujun
    Wang, Jiguang
    Zhang, Junhua
    Zhang, Xiang-Sun
    OPERATIONS RESEARCH AND ITS APPLICATIONS: IN ENGINEERING, TECHNOLOGY AND MANAGEMENT, 2011, 14 : 334 - +
  • [30] An overlapping community detection algorithm based on rough clustering of links
    Gupta, Samrat
    Kumar, Pradeep
    DATA & KNOWLEDGE ENGINEERING, 2020, 125