基于标签传播的重叠社区发现研究

作者：姜浩

来源：电脑知识与技术, 2018, 14(28): 250-252.

DOI：10.14004/j.cnki.ckt.2018.3341

• 标签传播算法
• 重叠社区

标签传播算法[1]的优点使其广泛应用。但是标签传播算法规则简单、随机性大的特点,使其鲁棒性较差。为了满足实际复杂网络的需要,该文引入了生活中的选举模式到算法中,将标签传播算法传播规则进行了改进,赋予全部节点传播规则,使节点在传播过程中能够自主的更新标签,使其能够发现复杂网络中的重叠社区。

• 单位
  云南财经大学