CN104572756A - 传播树的可视化处理方法及装置 - Google Patents

Abstract

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

Description

传播树的可视化处理方法及装置

技术领域

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

背景技术

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

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

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

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

发明内容

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

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

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

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

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

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

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

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

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

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

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

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

附图说明

此处所说明的附图用来提供对本发明的进一步理解，构成本申请的一部分，本发明的示意性实施例及其说明用于解释本发明，并不构成对本发明的不当限定。在附图中：

图1是根据本发明实施例的传播树的可视化处理方法的流程图；

图2是根据本发明实施例的传播树的可视化处理装置的结构框图；

图3是根据本发明实施例的传播树的可视化处理装置中获取模块22的优选结构框图；

图4是根据本发明实施例的传播树的可视化处理装置中生成模块24的优选结构框图；

图5是根据本发明实施例的传播树的可视化处理装置中生成模块24中确定单元46的优选结构框图；

图6是根据本发明实施例的传播树的可视化处理装置的优选结构框图；

图7是根据本发明优选实施方式的基于微博的大规模信息传播的可视化展示的方法的流程图；

图8是根据本发明实施例的传播树生成示意图；

图9是根据本发明优选实施方式的可视化展示的效果图。

具体实施方式

下文中将参考附图并结合实施例来详细说明本发明。需要说明的是，在不冲突的情况下，本申请中的实施例及实施例中的特征可以相互组合。

在本实施例中提供了一种传播树的可视化处理方法，图1是根据本发明实施例的传播树的可视化处理方法的流程图，如图1所示，该流程包括如下步骤：

步骤S102，根据微博网页获取对微博的所有转发关系；

步骤S104，依据转发关系生成微博的生成传播树；

步骤S106，将生成传播树进行可视化展示。

通过上述步骤，将微博的转发关系生成微博的生成传播树，对该生成传播树进行可视化展示，相对于相关技术中，并不能微博的转发关系生成生成传播树，因而无法对微博的转发关系进行相应的分析，也无法获取到微博的转发规律，通过生成传播树将微博的转发关系进行可视化展示，不仅解决了相关技术中存在信息的传播规律或是传播走向抽象、不直观的问题，进而达到了能够很好地掌握信息传播的规律，以及对微博的转发展示更为形象直观的效果。

根据微博网页获取对微博的所有转发关系可以采用多种处理方式，例如，可以对微博网页进行解析获取微博的属性信息，其中，该属性信息可以包括多方面内容，例如，可以是微博网页的信息标识号ID，信息内容、人物等字段；依据微博的属性信息获取微博的所有转发关系。需要说明的是，可以直接依据上述单个的属性信息来获取微博间的转发关系，当然也可以参考其中的多个属性信息，例如，可以结合信息内容以及人物两个因素来获取微博间的转发关系，具体操作时选择哪种处理方式，可以依据具体的微博视情况而定。

在依据转发关系生成微博的生成传播树时，也可以采用多种实现方式，例如，在此介绍一种操作较为简便，处理效率也较高的处理方式：首先，依据转发关系生成生成传播树的树形内存结构；将生成的树形内存结构读入内存；在内存中依据预定传播树生成算法确定生成传播树的树形内存结构中各个转发节点的布局位置。通过上述将依据微博转发关系生成的树形内存结构读入内存的处理方式，可以较高的提高处理效率。

为了对生成传播树的可视化更为直观，展示便于查看分析，在内存中依据预定传播树生成算法确定生成传播树的树形内存结构中各个转发节点的布局位置时，可对各个转发节点进行以下处理：判断树形内存结构中的转发节点的所包括的孩子节点是否超过预定数目；在判断结果为是的情况下，将转发节点进行虚拟化。即为了避免生成传播树的过份庞大，对过多的孩子节点进行虚拟化，使得生成传播树的传播结构展示更为直观。另外，较优地，在依据转发关系生成微博的生成传播树之后，还可以对微博的生成传播树进行剪枝操作，其中，剪枝操作为根据根节点的创建时间次节点的创建时间来更新节点间的父子关系。

在本实施例中还提供了一种传播树的可视化处理装置，该装置用于实现上述实施例及优选实施方式，已经进行过说明的不再赘述。如以下所使用的，术语“模块”可以实现预定功能的软件和/或硬件的组合。尽管以下实施例所描述的装置较佳地以软件来实现，但是硬件，或者软件和硬件的组合的实现也是可能并被构想的。

图2是根据本发明实施例的传播树的可视化处理装置的结构框图，如图2所示，该装置包括获取模块22、生成模块24和展示模块26，下面对该装置进行说明。

获取模块22，用于根据微博网页获取对微博的所有转发关系；生成模块24，连接至上述获取模块22，用于依据转发关系生成微博的生成传播树；展示模块26，连接至上述生成模块24，用于将生成传播树进行可视化展示。

图3是根据本发明实施例的传播树的可视化处理装置中获取模块22的优选结构框图，如图3所示，该获取模块22包括解析单元32和获取单元34，下面对该获取模块22进行说明。

解析单元32，对微博网页进行解析获取微博的属性信息；获取单元34，连接至上述解析单元32，用于依据微博的属性信息获取微博的所有转发关系。

图4是根据本发明实施例的传播树的可视化处理装置中生成模块24的优选结构框图，如图4所示，该生成模块24包括生成单元42、读入单元44和确定单元46，下面对该生成模块24进行说明。

生成单元42，用于依据转发关系生成生成传播树的树形内存结构；读入单元44，连接至上述生成单元42，用于将生成的树形内存结构读入内存；确定单元46，连接至上述读入单元44，用于在内存中依据预定传播树生成算法确定生成传播树的树形内存结构中各个转发节点的布局位置。

图5是根据本发明实施例的传播树的可视化处理装置中生成模块24中确定单元46的优选结构框图，如图5所示，该确定单元46包括判断子单元52和虚拟化子单元54，下面对该确定单元46进行说明。

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

图6是根据本发明实施例的传播树的可视化处理装置的优选结构框图，如图6所示，该装置除包括图2所示的所有模块外，还包括剪枝模块62，下面对该剪枝模块62进行说明。

剪枝模块62，连接至上述生成模块24和展示模块26，用于对微博的生成传播树进行剪枝操作，其中，剪枝操作为根据根节点的创建时间次节点的创建时间来更新节点间的父子关系。

基于信息传播呈现树状（或是瀑布状）传播，往往由一个点引爆信息走向，如何更好的掌握信息传播的规律，在本发明实施例中，提供了一种针对信息传播在微博媒体中产生的信息传播树的可视化展示的方法。通过该方法，克服了相关技术中微博大数据无法展示的问题。下面以微博信息为例对该基于微博的大规模信息传播的可视化展示的方法的微博信息传播可视化系统进行举例说明。该微博信息传播可视化系统，该系统包括以下几个部件：

微博信息传播树获取模块：用于采用应用程序接口（Application Program Interface，简称为API）或者网页解析方式获得新浪微博的数据并保存在数据库中或文件中，然后根据信息的转发关系生成信息传播树的树形内存结构，并将内存结构序列化到文件中。

微博信息可视化模块：用于将上述微博信息传播树获取模块的生成文件读入内存进行计算，根据算法计算出节点的布局位置，对超大的节点添加虚拟化过程对其进行虚拟化。将内存中的数据信息可视化出来。

基于该微博信息传播可视化系统，在本实施例中还提供了一种基于微博的大规模信息传播的可视化展示的方法的流程图，图7是根据本发明优选实施方式的基于微博的大规模信息传播的可视化展示的方法的流程图，如图7所示，该流程包括以下步骤：

步骤S702，网页爬取并解析。首先，存储大规模随机爬取的网页及其属性。通过对网页进行解析，抓取需要的属性数据，例如，该需要的属性数据可以包括信息的id、内容、人物等字段。用户登录新浪微博可以通过点击一条微博查看其引起的所有转发微博情况。因此，可以采用解析网页的方式获得一条微博的所有转发微博列表。

步骤S704，生成传播树内存结构，即将最原始的微博信息转化成树形结构进行标示。该树形结构只有其内存意义，并没有进行布局等操作。传播树生成算法：新浪对微博转发情况的处理是：最原始微博的转发列表可以获得全部的转发微博（包括其转发微博引起的转发，都算入其根节点内）。图8是根据本发明实施例的传播树生成示意图，如图8所示，其中，节点A为原始微博，其转发列表包括节点<B,C,D,E,F,G,H,I,J>。节点B为二级转发节点，其转发列表包括节点<E,F,G,H,I,J>。节点F为三级转发节点，其转发列表包括节点<I,J>。其它节点转发列表均为空。因此，基于这样的情况，要对转发树的生成进行剪枝操作。本算法基于二叉树的先根遍历算法改进而来，并将微博转发列表获取方法与剪枝算法结合进入递归遍历的过程中，最后完整还原微博转发树。其中剪枝部分是比较根节点的创建时间与二次（及多次）转发节点的创建时间，据此为依据更新节点间的父子关系。主要的传播树生成算法伪代码如下所示：

输入：原创微博节点

输出：微博信息传播树

步骤S706，进行永久存储，将内存意义的树形结构进行永久保存，可以选择数据库、文件系统等进行存储。

步骤S708，读入内存计算布局，即将树的永久存储形式重新读入内存，进行节点间的布局计算，为可视化进行准备工作。

步骤S710，添加虚拟化节点，将根据布局等计算出的，包含较多的孩子节点而使布局不方便的节点，将其孩子节点分批的存储入虚拟节点完成的节点虚拟化过程。

步骤S712，进行可视化展示，即对经过布局、虚拟化处理后的节点进行可视化展示。此部分通过调用D3可视化插件实现。图9是根据本发明优选实施方式的可视化展示的效果图，如图9所示，无填充节点为添加进的虚拟节点；实心黑色填充节点（图中“假装看不懂”为该节点的昵称）的为叶子节点；斜体填充节点（图中的“AbcLite”为该节点的人物名称）为真实的枝干节点。

显然，本领域的技术人员应该明白，上述的本发明的各模块或各步骤可以用通用的计算装置来实现，它们可以集中在单个的计算装置上，或者分布在多个计算装置所组成的网络上，可选地，它们可以用计算装置可执行的程序代码来实现，从而，可以将它们存储在存储装置中由计算装置来执行，并且在某些情况下，可以以不同于此处的顺序执行所示出或描述的步骤，或者将它们分别制作成各个集成电路模块，或者将它们中的多个模块或步骤制作成单个集成电路模块来实现。这样，本发明不限制于任何特定的硬件和软件结合。

以上所述仅为本发明的优选实施例而已，并不用于限制本发明，对于本领域的技术人员来说，本发明可以有各种更改和变化。凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。

Claims (10)

1.一种传播树的可视化处理方法，其特征在于，包括：

根据微博网页获取对所述微博的所有转发关系；

依据所述转发关系生成所述微博的生成传播树；

将所述生成传播树进行可视化展示。

2.根据权利要求1所述的方法，其特征在于，根据所述微博网页获取对所述微博的所有转发关系包括：

对所述微博网页进行解析获取所述微博的属性信息；

依据所述微博的所述属性信息获取所述微博的所有转发关系。

3.根据权利要求1所述的方法，其特征在于，依据所述转发关系生成所述微博的所述生成传播树包括：

依据所述转发关系生成所述生成传播树的树形内存结构；

将生成的所述树形内存结构读入内存；

在所述内存中依据预定传播树生成算法确定所述生成传播树的所述树形内存结构中各个转发节点的布局位置。

4.根据权利要求3所述的方法，其特征在于，在所述内存中依据所述预定传播树生成算法确定所述生成传播树的所述树形内存结构中各个转发节点的所述布局位置包括：

判断所述树形内存结构中的转发节点的所包括的孩子节点是否超过预定数目；

在判断结果为是的情况下，将所述转发节点进行虚拟化。

5.根据权利要求1所述的方法，其特征在于，在依据所述转发关系生成所述微博的生成传播树之后，还包括：

对所述微博的所述生成传播树进行剪枝操作，其中，所述剪枝操作为根据根节点的创建时间次节点的创建时间来更新节点间的父子关系。

6.一种传播树的可视化处理装置，其特征在于，包括：

获取模块，用于根据微博网页获取对所述微博的所有转发关系；

生成模块，用于依据所述转发关系生成所述微博的生成传播树；

展示模块，用于将所述生成传播树进行可视化展示。

7.根据权利要求6所述的装置，其特征在于，所述获取模块包括：

解析单元，对所述微博网页进行解析获取所述微博的属性信息；

获取单元，用于依据所述微博的所述属性信息获取所述微博的所有转发关系。

8.根据权利要求6所述的装置，其特征在于，所述生成模块包括：

生成单元，用于依据所述转发关系生成所述生成传播树的树形内存结构；

读入单元，用于将生成的所述树形内存结构读入内存；

确定单元，用于在所述内存中依据预定传播树生成算法确定所述生成传播树的所述树形内存结构中各个转发节点的布局位置。

9.根据权利要求8所述的装置，其特征在于，所述确定单元包括：

判断子单元，用于判断所述树形内存结构中的转发节点的所包括的孩子节点是否超过预定数目；

虚拟化子单元，用于在所述判断子单元的判断结果为是的情况下，将所述转发节点进行虚拟化。

10.根据权利要求6所述的装置，其特征在于，还包括：

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