Detecting community structure in networks by representative energy

被引:0
|
作者
Ji Liu
Guishi Deng
机构
[1] Dalian University of Technology,Institute of System Engineering
[2] Xinjiang University of Finance and Economics,College of Statistics and Information
关键词
network community; community detection; representative energy; spectral analysis; weighted eigenvector;
D O I
暂无
中图分类号
学科分类号
摘要
Network community has attractedmuch attention recently, but the accuracy and efficiency in finding a community structure is limited by the lower resolution of modularity. This paper presents a new method of detecting community based on representative energy. The method can divide the communities and find the representative of community simultaneously. The communities of network emerges during competing for the representative among nodes in network, thus we can sketch structure of the whole network. Without the optimizing by modularity, the community of network emerges with competing for representative among those nodes. To obtain the proximate relationships among nodes, we map the nodes into a spectral matrix. Then the top eigenvectors are weighted according to their contributions to find the representative node of a community. Experimental results show that the method is effective in detecting communities of networks.
引用
收藏
页码:366 / 372
页数:6
相关论文
共 50 条
  • [31] A unified method of detecting core-periphery structure and community structure in networks
    Xiang, Bing-Bing
    Bao, Zhong-Kui
    Ma, Chuang
    Zhang, Xingyi
    Chen, Han-Shuang
    Zhang, Hai-Feng
    CHAOS, 2018, 28 (01)
  • [32] A Graph Representative Structure for Detecting Automorphic Graphs
    Hlaing, Yu Wai
    Oo, Kyaw May
    GENETIC AND EVOLUTIONARY COMPUTING, VOL I, 2016, 387 : 189 - 197
  • [33] Detecting community structure in weighted social networks based on shared neighbors
    Zhu, Kai
    2012 IEEE INTERNATIONAL CONFERENCE ON GRANULAR COMPUTING (GRC 2012), 2012, : 678 - 681
  • [34] Detecting Community Structure in Complex Networks with Backbone Guided Search Algorithm
    Zeng, Rong-Qiang
    Xue, Li-Yuan
    Basseur, Matthieu
    ADVANCED INTELLIGENT COMPUTING TECHNOLOGY AND APPLICATIONS, ICIC 2023, PT I, 2023, 14086 : 59 - 67
  • [35] Detecting and Tracking Community Structure in Temporal Networks: A Low-Rank
    Al-sharoa, Esraa
    Al-khassaweneh, Mahmood
    Aviyente, Selin
    IEEE TRANSACTIONS ON SIGNAL AND INFORMATION PROCESSING OVER NETWORKS, 2019, 5 (04): : 723 - 738
  • [36] Detecting community structure in complex networks using an interaction optimization process
    Kim, Paul
    Kim, Sangwook
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2017, 465 : 525 - 542
  • [37] A fast hierarchical algorithm for detecting overlapping community structure in complex networks
    Peng, Jia-Yang
    Yang, Lu-Ming
    Wang, Jian-Xin
    Li, Min
    Cai, Juan
    Zhongnan Daxue Xuebao (Ziran Kexue Ban)/Journal of Central South University (Science and Technology), 2010, 41 (05): : 1834 - 1840
  • [38] A Unified Spectral Clustering Approach for Detecting Community Structure in Multilayer Networks
    Al-sharoa, Esraa
    Aviyente, Selin
    SYMMETRY-BASEL, 2023, 15 (07):
  • [39] Genetic Algorithm with Ensemble Learning for Detecting Community Structure in Complex Networks
    He, Dongxiao
    Wang, Zhe
    Yang, Bin
    Zhou, Chunguang
    ICCIT: 2009 FOURTH INTERNATIONAL CONFERENCE ON COMPUTER SCIENCES AND CONVERGENCE INFORMATION TECHNOLOGY, VOLS 1 AND 2, 2009, : 702 - 707
  • [40] A Region Growth Algorithm for Detecting Community Structure in Weighted Social Networks
    Liu, Bin
    Liang, Qin'ou
    Yang, Hua
    PROCEEDINGS OF THE 2013 ASIA-PACIFIC COMPUTATIONAL INTELLIGENCE AND INFORMATION TECHNOLOGY CONFERENCE, 2013, : 214 - 222