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

权利要求书

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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