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 条
  • [41] Detecting community structure in networks via consensus dynamics and spatial transformation
    Yang, Bo
    He, He
    Hu, Xiaoming
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2017, 483 : 156 - 170
  • [42] Detecting Highly Overlapping Community Structure Based on Maximal Clique Networks
    Wu, Peng
    Pan, Li
    2014 PROCEEDINGS OF THE IEEE/ACM INTERNATIONAL CONFERENCE ON ADVANCES IN SOCIAL NETWORKS ANALYSIS AND MINING (ASONAM 2014), 2014, : 196 - 199
  • [43] Detecting community structure in complex networks based on a measure of information discrepancy
    Zhang, Junhua
    Zhang, Shihua
    Zhang, Xiang-Sun
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2008, 387 (07) : 1675 - 1682
  • [44] Representative Community Detection Algorithms for Attribute Networks
    Chen, Dongming
    Xie, Mingzhao
    He, Yuxing
    Zou, Xin
    Wang, Dongqi
    MATHEMATICS, 2024, 12 (24)
  • [45] Chaotic memetic algorithm and its application for detecting community structure in complex networks
    Zarei, Bagher
    Meybodi, Mohammad Reza
    Masoumi, Behrooz
    CHAOS, 2020, 30 (01)
  • [46] Detecting community structure of common syndromes in heart system based on complex networks
    Yang, Tao
    Zhao, Zhuang
    Dong, Haiyan
    Hu, Kongfa
    INTERNATIONAL JOURNAL OF CLINICAL AND EXPERIMENTAL MEDICINE, 2019, 12 (04): : 3905 - 3913
  • [47] Crawling and Detecting Community Structure in Online Social Networks Using Local Information
    Blenn, Norbert
    Doerr, Christian
    Van Kester, Bas
    Van Mieghem, Piet
    NETWORKING 2012, PT I, 2012, 7289 : 56 - 67
  • [48] An algorithm for detecting community structure of social networks based on prior knowledge and modularity
    Du, Haifeng
    Feldman, Marcus W.
    Li, Shuzhuo
    Jin, Xiaoyi
    COMPLEXITY, 2007, 12 (03) : 53 - 60
  • [49] Detecting overlapping community structure of networks based on vertex-vertex correlations
    Zarei, Mina
    Izadi, Dena
    Samani, Keivan Aghababaei
    JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT, 2009,
  • [50] Detecting community in attributed networks by dynamically exploring node attributes and topological structure
    Huang, Zhihao
    Zhong, Xiaoxiong
    Wang, Qiang
    Gong, Maoguo
    Ma, Xiaoke
    KNOWLEDGE-BASED SYSTEMS, 2020, 196