一种基于TOPSIS种子扩张的增量式社团检测方法—TSEIA,对于动态网络的第一个快照,使用静态局部社团检测算法TSELA检测其社团结构；从第二个快照开始,首先检测当前快照的活跃顶点集。然后对活跃顶点集构建子图并使用静态局部社团检测算法TSELA提取子图的初始社团结构；此时,得到了包含网络所有顶点的活跃顶点子图上检测到的社团以及非活跃顶点所在社团；最终将可能同属一个社团的子社团进行合并,得到当前快照的最终社团结构。对每一快照重复执行上述操作,即可提取出随时间演化的动态网络中的所有社团结构。本发明能够解决全局方法因效率低无法适用于大规模网络的问题,同时能解决许多现有局部方法中存在的性能不稳定、检测结果质量不佳的问题。
