经典动态社区发现算法(GraphScope算法,FaceNet算法,QCA算法)
1.1 GraphScope算法
GraphScope算法[1,2,3], 是通过合并不同时间点的图结构从而获取到新图, 并对生成的新图应用社区发现。算法的具体过程:
判断新的时间点是否为改变点,即网络结构发生重大改变的时间片, 整个过程不需要用户提供参数
(1) 若是则开始新的时间片并单独进行发现社区,且不对网络的变化进行关注;
(2) 若不是则合并当前时刻和该时间的图结构来获取新的图, 并...
原创
2019-05-06 11:42:42 ·
4516 阅读 ·
2 评论