[发明专利]传播树的可视化处理方法及装置

说明书

技术领域

本发明涉及通信领域，具体而言，涉及一种传播树的可视化处理方法及装置。

背景技术

计算机的发展大体可分为三个十年阶段：①1990年-2000年，PC机的普及、软件时代，促进了传统企业的自动化；②2000年-2010年，Web1.0网络媒体时代，促进了传统企业的网络化；③2011年-2020年，Web2.0社会媒体时代，将促进传统企业的社交化。

云计算、移动互连网、物联网、社会网络将主导今后的十年，其中，云计算作为云端技术，解决海量信息的计算能力问题；而移动互连网（位置信息）、物联网（现实世界的物理信息）、虚拟的社会网络（虚拟社会的人群信息）将加速融合，形成跨越现实世界和虚拟世界的、超大规模的社会网络，它们所产生的超大规模的社会数据，将有力推动社会计算理论和方法的研究。整个社会的各行各业有着社交化的产业升级的技术需求，例如，社交化的企业2.0、电子政务2.0、教育2.0等，具有重大经济社会效益。

微博、社交网站为代表的社会媒体，推动着虚拟社会的蓬勃兴起发展，从而为社会计算提供了大规模、可观测的社会数据，为大规模社会网络分析提供了强大的数据资源，正成为社会计算的研究热点。随着社交性网络的出现，信息在网络上呈现更加爆炸的方式产生并传播着，然而对于信息的传播规律或是传播走向较为抽象，并不能形象展现。

因此，在相关技术中存在信息的传播规律或是传播走向抽象、不直观的问题。

发明内容

本发明提供了一种传播树的可视化处理方法及装置，以至少解决相关技术中存在信息的传播规律或是传播走向抽象、不直观的问题。

根据本发明的一个方面，提供了一种传播树的可视化处理方法，包括：根据微博网页获取对所述微博的所有转发关系；依据所述转发关系生成所述微博的生成传播树；将所述生成传播树进行可视化展示。

优选地，根据所述微博网页获取对所述微博的所有转发关系包括：对所述微博网页进行解析获取所述微博的属性信息；依据所述微博的所述属性信息获取所述微博的所有转发关系。

优选地，依据所述转发关系生成所述微博的所述生成传播树包括：依据所述转发关系生成所述生成传播树的树形内存结构；将生成的所述树形内存结构读入内存；在所述内存中依据预定传播树生成算法确定所述生成传播树的所述树形内存结构中各个转发节点的布局位置。

优选地，在所述内存中依据所述预定传播树生成算法确定所述生成传播树的所述树形内存结构中各个转发节点的所述布局位置包括：判断所述树形内存结构中的转发节点的所包括的孩子节点是否超过预定数目；在判断结果为是的情况下，将所述转发节点进行虚拟化。

优选地，在依据所述转发关系生成所述微博的生成传播树之后，还包括：对所述微博的所述生成传播树进行剪枝操作，其中，所述剪枝操作为根据根节点的创建时间次节点的创建时间来更新节点间的父子关系。

根据本发明的另一方面，提供了一种传播树的可视化处理装置，包括：获取模块，用于根据微博网页获取对所述微博的所有转发关系；生成模块，用于依据所述转发关系生成所述微博的生成传播树；展示模块，用于将所述生成传播树进行可视化展示。

优选地，所述获取模块包括：解析单元，对所述微博网页进行解析获取所述微博的属性信息；获取单元，用于依据所述微博的所述属性信息获取所述微博的所有转发关系。

优选地，所述生成模块包括：生成单元，用于依据所述转发关系生成所述生成传播树的树形内存结构；读入单元，用于将生成的所述树形内存结构读入内存；确定单元，用于在所述内存中依据预定传播树生成算法确定所述生成传播树的所述树形内存结构中各个转发节点的布局位置。

优选地，所述确定单元包括：判断子单元，用于判断所述树形内存结构中的转发节点的所包括的孩子节点是否超过预定数目；虚拟化子单元，用于在所述判断子单元的判断结果为是的情况下，将所述转发节点进行虚拟化。

优选地，该装置还包括：剪枝模块，用于对所述微博的所述生成传播树进行剪枝操作，其中，所述剪枝操作为根据根节点的创建时间次节点的创建时间来更新节点间的父子关系。

通过本发明，采用根据微博网页获取对所述微博的所有转发关系；依据所述转发关系生成所述微博的生成传播树；将所述生成传播树进行可视化展示，解决了相关技术中存在信息的传播规律或是传播走向抽象、不直观的问题，进而达到了能够很好地掌握信息传播的规律，以及对微博的转发展示更为形象直观的效果。

附图说明