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

摘要

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