[发明专利]一种对匿名图数据进行演化分析的方法

摘要

本发明公开了一种对匿名图数据进行演化分析的方法，属于图数据挖掘和分析领域，包括：对匿名图数据进行挖掘，得到每个快照的前k个核节点；对每个快照，得到以其核节点为顶点的导出子图；对每个导出子图，将其转换为对应的带权完全图；对每个带权完全图，建立其到下一带权完全图的映射；关联所有映射，得到核贯穿；迭代式地，以当前贯穿集合为基础，在匿名图数据的各个快照中向周边扩展一个贯穿；达到收敛条件时，停止扩展，得到全贯穿。采用本发明提供的方法可以用于对采用匿名化技术发布的同一图数据源在不同时间点的多个快照进行演化分析，克服了现有技术中匿名图数据不能进行演化分析的问题。

主权项

一种对匿名图数据进行演化分析的方法，其特征在于，包括如下步骤：A、建立匿名图数据各个快照的核心节点之间的映射，关联所有映射，得到匿名图数据的核贯穿集；B、利用节点匹配算法，对上述核贯穿集以外的各个快照的其他节点进行匹配，关联能匹配的节点，将核贯穿集扩展为全贯穿集；所述贯穿是指匿名图数据的各个快照中所有指代相同对象的节点按快照的时间顺序串成的节点链；所述核贯穿是指由匿名图数据各个快照的核心节点组成的贯穿。