[发明专利]实现实时显示的社会网络可视化方法及系统

说明书

技术领域

本发明涉及实现实时显示的社会网络可视化方法及系统。

背景技术

目前数据挖掘任务处理的对象主要是单独的数据实例，这些数据实例往往可以用一个包含多个属性值的向量来表示，同时这些数据实例之间假设是统计上独立的。例如，要训练一个疾病诊断系统，它的任务是诊断一个被试者是否患有某种传染病，通常的做法是用一个向量来表示一个被试者，同时假设各被试者之间的患病情况是相互独立的，即知道一个确诊病人对于诊断其他被试者是否患病不能提供任何帮助。直观经验告诉我们这种假设是不合理的，一个人的亲戚、朋友患有此传染病，则他相对其他人有更大的可能性患病。在社会里，人与人不是简单的统计上独立的采样点，他们之间必然存在着联系和影响，忽视了这种联系会对整个诊断系统的性能带来很大的影响。为了解决这个问题，必须将数据实例之间的关系同时考虑进来，从而提出了社会网络的概念，可以用图结构来刻画社会结构。

社会网络包括很多节点和连接这些节点的一种或多种特定的链接。其中，节点往往表示了个人、团体、人、文章和/或服务器等物理存在的实体；链接则表示节点之间存在的各种关系，如朋友关系、亲属关系、贸易关系、引用关系等。社会网络除了图结构表示之外，还有其他社会学形式和代数形式的表示方式。

在很多情况下，链接随着时间不断改变，那么对社会网络的分析需要对一段时间内的社会网络变化情况进行分析，在分析的过程中，涉及到时间维度、关系维度，根据不同的分析需求，对社会网络的显示要求也非常灵活，如何提供可以适应各种分析需求下的社会网络显示，成为影响分析效率的关键点之一。

发明内容

因此，本发明的目的在于提供实现实时显示的社会网络可视化方法及系统，提高社会网络显示的适应性。

为实现本发明的上述目的，提供一种实现实时显示的社会网络可视化方法，包括：

根据动态需求，获取时间信息；

根据所述时间信息确定社会网络的数据；

根据所述社会网络的数据生成可视化图形。

优选地，所述获取时间信息包括：

根据所述动态需求，过滤原始的时间数据；

刷新所述动态需求对应的时间窗口的有效时间元素。

优选地，所述根据所述时间信息确定社会网络的数据包括：

根据时间窗口，获取对应社会网络的点和边。

优选地，还包括：

选择显示的时间段；

根据所述时间段内获取的社会网络数据和对应的时间点，生成可视化的统计图形。

优选地，还包括：

在所述显示的时间段中，截取一段时间；

在截取的时间段内，根据获取的社会网络数据和对应的时间点，生成可视化的统计图形。

优选地，还包括：

将所述显示的时间段中生成的可视化的统计图形与截取的时间段中生成的可视化的统计图形进行对比；

显示可视化的对比结果。

优选地，所述生成可视化图形包括：

预设第一时间显示维度的最小像素宽度；

根据所述时间信息的时间跨度计算所述第一时间显示维度中当前时间跨度所占的像素宽度；

比较所述当前时间跨度所占的像素宽度与最小像素宽度；

当所述当前时间跨度所占的像素宽度对应与时间遍历关系时，根据所述当前时间跨度所占的像素宽度计算调整后的时间窗口的开始时间和结束时间；

根据计算得到的开始时间、结束时间和所述当前时间跨度所占的像素宽度，生成均匀的第一时间显示维度的刻度坐标。

优选地，所述当前时间跨度所占的像素宽度与时间遍历关系的对应关系为：

当时间跨度按时间由小到大遍历时，所述当前时间跨度所占的像素宽度大于等于最小像素宽度；

当时间跨度按时间由大到小遍历时，所述当前时间跨度所占的像素宽度小于等于最小像素宽度。

优选地，所述生成可视化图形还包括：

获取当前时间窗口的所有有效元素；

获取所述有效元素保存的属性中第二时间显示维度的显示顺序和当时所述第二时间显示维度有效元素数；

计算所述有效元素排序位置的比例；

根据所述排序位置的比例，寻找所述有效元素在所述第二时间显示维度的位置；

更新时间元素集合中的有效元素数和有效元素位置。

本发明还提供一种实现实时显示的社会网络可视化系统，该系统包括：

时间单元，用于根据动态需求，获取时间信息；

数据单元，用于根据所述时间信息确定社会网络的数据；

可视化单元，用于根据所述社会网络的数据生成可视化图形。

本发明的有益效果是：