计算机应用与软件Issue(9)：97-101,5.DOI:10.3969/j.issn.1000-386x.2015.09.023
一种基于局部回路的标签传播改进算法
AN IMPROVED LABEL PROPAGATION ALGORITHM BASED ON LOCAL CIRCUITS
摘要
Abstract
Community detection is the important research content in complex networks analysis field.In response to the randomness of label spreading in label propagation algorithm,we give in this paper an improved local circuits-based label propagation algorithm,i.e.,when a node has more than one neighbours with highest label occurrence frequency,it does not randomly select the label of one neighbour as its own but chooses the label of a neighbour which forms the shortest local circuit with itself as the label of its own,and this avoids arbitrary propagation of labels among the communities.Finally,we test it with actual networks and the result shows that the improved algorithm proposed achieves the meliorated community division outcome compared with traditional label algorithms.关键词
局部回路/标签传播/社区发现/划分/复杂网络Key words
Local circuits/Label propagation/Community detection/Division/Complex networks分类
信息技术与安全科学引用本文复制引用
张贤坤,田雪,费松,宋琛,熬阳月..一种基于局部回路的标签传播改进算法[J].计算机应用与软件,2015,(9):97-101,5.基金项目
天津市科技型中小企业创新资金项目（12ZXCXGX33500）。 （）
