10.3969/j.issn.1000-386x.2015.09.023
一种基于局部回路的标签传播改进算法
社区发现是复杂网络分析领域的重要研究内容。针对标签传播算法中标签传播的随机性问题，提出一种基于局部回路的标签传播改进算法，即当节点邻居中标签出现频率存在多个最高时，不是随机选择一个邻居的标签作为该节点的标签，而是选择与该节点构成最短局部回路的邻居标签作为该节点标签，避免了标签在社区之间的任意传播。最后，用真实网络进行测试，结果表明，与传统的标签算法相比，提出的改进算法使社区划分结果得到了提高。
局部回路、标签传播、社区发现、划分、复杂网络
TP181(自动化基础理论)
天津市科技型中小企业创新资金项目12ZXCXGX33500。
2015-10-12（万方平台首次上网日期，不代表论文的发表时间）
共5页
97-101
