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