一种基于效用的社区发现算法

摘要

本文从图论思想出发，提出了一种基于效用的社区发现算法，该方法既考虑了社区成员联系的频繁度又考虑了联系的重要度。本文定义了效用的概念，通过效用来描述节点相似度，并实现了基于效用的社区发现 (Community Discovery Based on Utility ，简写为 CDBU) 算法，该算法有效地避免了传统的基于联系频繁度的社区发现方法忽略了联系重要度的弊端。最后，本文在真实数据集上进行了实验，验证了所提出算法的合理性和有效性。