首页 | 官方网站   微博 | 高级检索  
     


Detecting community structure in networks by representative energy
Authors:Ji Liu and Guishi Deng
Affiliation:(1) Institute of System Engineering, Dalian University of Technology, Dalian, 116023, China;(2) College of Statistics and Information, Xinjiang University of Finance and Economics, Urumqi, 830012, China
Abstract: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.
Keywords:network community  community detection  representative energy  spectral analysis  weighted eigenvector
本文献已被 万方数据 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司    京ICP备09084417号-23

京公网安备 11010802026262号