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

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

【技术实现步骤摘要】

本专利技术涉及实现演变点发现的社会网络演化分析方法及系统。技术背景 目前数据挖掘任务处理的对象主要是单独的数据实例，这些数据实例往往可以用 一个包含多个属性值的向量来表示，同时这些数据实例之间假设是统计上独立的。例如，要 训练一个疾病诊断系统，它的任务是诊断一个被试者是否患有某种传染病，通常的做法是 用一个向量来表示一个被试者，同时假设各被试者之间的患病情况是相互独立的，即知道 一个确诊病人对于诊断其他被试者是否患病不能提供任何帮助。直观经验告诉我们这种假 设是不合理的，一个人的亲戚、朋友患有此传染病，则他相对其他人有更大的可能性患病。 在社会里，人与人不是简单的统计上独立的采样点，他们之间必然存在着联系和影响，忽视 了这种联系会对整个诊断系统的性能带来很大的影响。为了解决这个问题，必须将数据实 例之间的关系同时考虑进来，从而提出了社会网络的概念，可以用图结构来刻画社会结构。社会网络包括很多节点和连接这些节点的一种或多种特定的链接。其中，节点往 往表示了个人、团体、人、文章和/或服务器等物理存在的实体；链接则表示节点之间存在 的各种关系，如朋友关系、亲属关系、贸易关系、引用关系本文档来自技高网...

【技术保护点】
一种实现演变点发现的社会网络演化分析方法，包括：按照时间顺序计算相邻两个社会网络之间的相似度；根据计算结果求出相似度的突变点，即演变点；将相邻突变点之间的社会网络快照选择叠加，形成相应时间段的社会网络拓扑图，其中，所述相应时间段的社会网络拓扑图与相邻突变点的平均距离最小，社会网络快照为根据最小粒度划分的一系列社会网络；根据所述社会网络拓扑图进行聚类和关联分析。

【技术特征摘要】

【专利技术属性】
技术研发人员：杨娟，吴斌，王柏，杨胜琦，柯庆，张雷，
申请(专利权)人：北京邮电大学，
类型：发明
国别省市：11[中国|北京]