-
公开(公告)号:CN101872359B
公开(公告)日:2013-08-14
申请号:CN201010198329.5
申请日:2010-06-11
Applicant: 北京邮电大学
IPC: G06F17/30
Abstract: 本发明提供实现演变点发现的社会网络演化分析方法及系统,其中,该方法包括:按照时间顺序计算相邻两个社会网络之间的相似度;根据计算结果求出相似度的突变点,即演变点;将相邻突变点之间的社会网络快照选择叠加,形成相应时间段的社会网络拓扑图,其中,所述相应时间段的社会网络拓扑图与相邻突变点的平均距离最小,社会网络快照为根据最小粒度划分的一系列社会网络;根据所述社会网络拓扑图进行聚类和关联分析。本发明通过求出社会网络相似度的突变点,捕捉在社会网络演化过程中对事物发展产生重大变化的演变点,并对演变点前后时间段的社会网络进行拓扑分析,从而精确快速地发现网络演化过程中事件的发生,以及揭示事件对网络演化所产生的影响,进而提高准确的分析结果。