基于关联群演化相似度的社团追踪算法

在复杂网络中,社团结构普遍存在,且随着时间的变化网络中的社团也在不断变化。为了追踪到社团的变化并把相邻时刻的社团关联起来形成关联群,在阐述相关定义的基础上,提出了利用综合加权的演化相似度来衡量相邻时刻的社团相似度,又提出了一种利用“多部图”提取演化路径,生成演化序列的方法。最后在某银行业务数据上进行实验,实验结果表明该算法比利用单一指标追踪到社团的准确率更高。