[发明专利]一种引入量化指标的时变网络社区演化可视化方法

摘要

本发明涉及信息可视化领域，具体是能够反映时变网络中社区演化的可视化方法，得到时变网络的时变社区划分，对社区抽象网络进行全局布局，引入时变向心力，使不稳定的社区更接近布局中心，实现社区位置与其时变特征的映射，并通过稳定性指标限制引力模型中的引力、斥力，以保证布局稳定性，确定社区布局位置；对各社区内节点进行布局，体现时变社区在相邻时间片内的节点变化；采用同心圆环作为可视化背景，强化社区位置与稳定性量化指标映射信息的可读性。

主权项

一种引入量化指标的时变网络社区演化可视化方法，其特征在于，包括以下步骤：对时变网络序列的时间步子网络进行静态社区划分，对相邻时间步子网络的静态社区两两比对，根据相似函数划分时变网络的时变社区；将时间步子网络的静态社区抽象为节点得到抽象图，根据抽象节点所受时变向心力、引力和斥力对抽象图进行全局布局确定社区的布局位置,并通过时变社区稳定性保证布局稳定；将所有静态社区中节点按照不同来源各自进行区分，刻画社团成员组成的演变情况，使用户可以观察社团的局部结构；采用同心圆环作为可视化背景，强化社团位置与稳定性量化指标映射信息的可读性。