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 条
  • [1] Detecting community structure in networks by representative energy
    Liu, Ji
    Deng, Guishi
    FRONTIERS OF COMPUTER SCIENCE IN CHINA, 2009, 3 (03): : 366 - 372
  • [2] Detecting community structure in networks
    Newman, MEJ
    EUROPEAN PHYSICAL JOURNAL B, 2004, 38 (02): : 321 - 330
  • [3] Detecting community structure in networks
    M. E. J. Newman
    The European Physical Journal B, 2004, 38 : 321 - 330
  • [4] Community structure detecting in trust relationship networks
    School of Electronics and Information Engineering, Xi'an Jiaotong University, Xi'an
    710049, China
    不详
    710049, China
    Hsi An Chiao Tung Ta Hsueh, 12 (80-86):
  • [5] A Novel Approach for Detecting Community Structure in Networks
    Bouguessa, Mohamed
    Missaoui, Rokia
    Talbi, Mohamed
    2014 IEEE 26TH INTERNATIONAL CONFERENCE ON TOOLS WITH ARTIFICIAL INTELLIGENCE (ICTAI), 2014, : 469 - 477
  • [6] Fast algorithm for detecting community structure in networks
    Newman, MEJ
    PHYSICAL REVIEW E, 2004, 69 (06)
  • [7] Detecting Community Structure in Networks by Propagating Labels of Nodes
    Pang, Chuanjun
    Shao, Fengjing
    Sun, Rencheng
    Li, Shujing
    ADVANCES IN NEURAL NETWORKS - ISNN 2009, PT 3, PROCEEDINGS, 2009, 5553 : 839 - 846
  • [8] Recursive filtration method for detecting community structure in networks
    Shen, Yi
    Pei, Wenjiang
    Wang, Kai
    Li, Tao
    Wang, Shaoping
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2008, 387 (26) : 6663 - 6670
  • [9] Detecting the evolving community structure in dynamic social networks
    Liu, Fanzhen
    Wu, Jia
    Xue, Shan
    Zhou, Chuan
    Yang, Jian
    Sheng, Quanzheng
    WORLD WIDE WEB-INTERNET AND WEB INFORMATION SYSTEMS, 2020, 23 (02): : 715 - 733
  • [10] A General Probabilistic Framework for Detecting Community Structure in Networks
    Chang, Cheng-Shang
    Hsu, Chin-Yi
    Cheng, Jay
    Lee, Duan-Shin
    2011 PROCEEDINGS IEEE INFOCOM, 2011, : 730 - 738