Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
《Journal of Data Acquisition and Processing》 2018-02
Add to Favorite Get Latest Update

Overlapping Community Detection Algorithm Based on Improved Multi-label Propagation

Du Changjiang;Wang Zhixiao;Xing Zhenming;School of Computer Science and Technology,China University of Mining and Technology;  
Label propagation is a widely used community detection method with low complexity.It assigns an initial label for each node in the network,and then propagates the labels to discover the potential community structure in complex networks.However traditional label propagation is faced with some inadequacies,such as ignoring the difference between nodes and input parameters demanding.To overcome those defects,this paper puts forward an overlapping community detection algorithm based on the improved multi-label propagation.It uses K-shell decomposition method to identify core nodes of the network firstly,and then updates labels outward layer by layer.The number of labels of overlapping nodes is determined by the types of neighbor node when choosing label for a node.Experiment results show that this algorithm makes the community detection results more accurate and stable.
【Fund】: 国家自然科学基金(61402482)资助项目;; 中国博士后基金(2015T80555)资助项目;; 江苏省博士后基金(1501012A)资助项目
【CateGory Index】: O157.5;TP301.6
Download(CAJ format) Download(PDF format)
CAJViewer7.0 supports all the CNKI file formats; AdobeReader only supports the PDF format.
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved