论文部分内容阅读
摘要：在大型复杂网络中自动搜寻或发现社区具有重要的实际应用价值。该文把超图模型以及基于此的聚类算法应用到社区结构发现领域。对于简单图的社区发现，引入了边凝聚系数和三角环等概念，提出了基于三角环的社区结构发现方法。通过Zachary网络的实例验证和算法的对比分析，证明了该算法在时间复杂度上能提高一个数量级。
全文查看链接
Step4：返回Step2，直到网络中不存在符合上述定义的社区。
全文查看链接