实现演变点发现的社会网络演化分析方法及系统

摘要

本发明提供实现演变点发现的社会网络演化分析方法及系统，其中，该方法包括：按照时间顺序计算相邻两个社会网络之间的相似度；根据计算结果求出相似度的突变点，即演变点；将相邻突变点之间的社会网络快照选择叠加，形成相应时间段的社会网络拓扑图，其中，所述相应时间段的社会网络拓扑图与相邻突变点的平均距离最小，社会网络快照为根据最小粒度划分的一系列社会网络；根据所述社会网络拓扑图进行聚类和关联分析。本发明通过求出社会网络相似度的突变点，捕捉在社会网络演化过程中对事物发展产生重大变化的演变点，并对演变点前后时间段的社会网络进行拓扑分析，从而精确快速地发现网络演化过程中事件的发生，以及揭示事件对网络演化所产生的影响，进而提高准确的分析结果。