[发明专利]语义增强的大规模多元图简化可视化方法

权利要求书

1.一种语义增强的大规模多元图简化可视化方法，其特征在于，包括如下步骤：

（1）建立大规模多元图，提取大规模多元图的层次结构；

（2）利用大规模多元图的属性，根据大规模多元图的层次结构构造多尺度的社团集合，所述大规模多元图的属性包括模块度和多维属性信息熵；

（3）按照大规模多元图的层次结构对多尺度的社团集合构造多级力引导布局，通过映射显示社团的语义表达；

（4）使用映射显示后的社团得到层次视图和属性桑基视图，利用多级力引导布局、层次视图和属性桑基视图对所述大规模多元图进行可视分析。

2.根据权利要求1所述的语义增强的大规模多元图简化可视化方法，其特征在于：在所述步骤（2）中，对多尺度的社团集合中的每个社团标记最优属性值。

3.根据权利要求2所述的语义增强的大规模多元图简化可视化方法，其特征在于：利用多尺度的社团集合中的每个社团所标记的最优属性值对社团进行颜色映射显示。

4.根据权利要求1至3中任一项所述的语义增强的大规模多元图简化可视化方法，其特征在于：在步骤（3）中，按以下方法构造多级力引导布局：

1）从大规模多元图中根据多元图聚类算法抽象出新的多元图，将大规模多元图中处在不同层级的所有社团标记为活跃状态；将大规模多元图中的第一级社团利用考虑节点大小的力引导算法进行布局，布局后的大规模多元图中的每个社团用圆来表示，圆的半径与圆内所含最底层的节点数量成正比；

2）逐级对布局后的大规模多元图的所有社团执行以下内容，以对所述新的多元图进行重新布局：

判断目标社团是否为活跃状态：若不是，则将目标社团包含的下一级的子社团标记为非活跃状态；若是，则继续判断目标社团是否在所述新的多元图中：若不在，则在目标社团对应的圆内利用考虑节点大小的力引导算法对目标社团的下一级社团进行布局；若在，则将目标社团标记为非活跃状态；

3）在重新布局后的多元图中，将最底层有节点相连的社团两两相连，连线的宽度与该连线所连接的两个社团内的最底层节点的连接数量之和成正比。