论文部分内容阅读
针对复杂网络社区检测过程复杂、时间复杂度高的问题，根据节点问三角环数量关系，设计一种基于三角环吸引子的社区检测算法。从任意一个节点开始，将一个节点的三角环吸引子中的最大节点划分到同一个社区中，直到所有节点均被访问，将整个网络划分为多个社区。通过确定一个社区数量的门限阈值，将划分社区进行优化直至社区个数为确定的门限阈值个数。实验结果表明，该算法的时间复杂度低，能较好地划分出真实网络和benchmark网络的社区结构。