论文部分内容阅读
针对基于模块度最优的社区结构探测算法会产生分辨率限制、时间复杂度高等问题,提出一种基于边密度的社区结构探测算法。该算法不仅可以对网络进行社区结构的划分,而且不会产生分辨率限制的问题,算法的运行复杂度是O(k·m),其中m为网络中的边数,k为网络中节点的最大节点度。为了验证该算法的正确性和性能,与著名的社团探测算法——GN算法和NF算法进行比较,结果表明所提出的算法是有效可行的。