The present invention relates to the field of information visualization, the visualization method is the evolution of the network community can reflect the time-varying, time-varying time-varying network community division, the layout of the global community abstract network, the time-varying centripetal force, make the unstable community closer to the layout in the heart, mapping community position and time-varying characteristics the stability index, and by limiting the gravity model in gravitational repulsion, in order to ensure the stability of the community to determine the layout, layout position; the layout of the various nodes in the community, reflect the time-varying community in the adjacent time slices within the node changes; using concentric rings as the visual background, strengthen the readability of the mapping information community location and quantitative indicators stability.
【技术实现步骤摘要】
本专利技术涉及信息可视化领域,具体是一种反映时变网络社团结构演化过程的可视化布局方法。
技术介绍
人类社会早已经被网络化,人的生活中到处存在着万维网、社会关系网、交通网络等复杂网络。传统的网络可视化研究实际上是以静态网络为研究对象,即可视化对象的网络结构是不会随着时间变化的。而现实世界中的网络大部分是动态的或者说时变的,即网络中的节点和边是随着时间变化的,伴随着节点或边的删除,会有新的节点和边添加。时变网络的研究因为需要考虑时间属性而复杂得多,因为网络中节点的加入或者删除可能会影响网络的全局结构,比如网络的社区划分。对时变网络中“变化”的发现和理解有助于深入理解网络的演化过程。当前对时变网络的可视化布局研究普遍集中于使布局结果能够尽可能的保持用户的意向图(mentalmap),即尽可能的减小节点、边的位置变动,清除视觉混乱,使用户不用重新调整对新网络的认识和感知。胡华全等人在《系统仿真学报》第25卷第9期上发表了题为《时变网络可视化研究综述》中,将当前时变网络可视化技术分为基于节点相对位置布局、基于增量布局和基于聚类布局三类。一般来说,第一类的网络帧之间含有相同的节点数量,网络拓扑的变化导致节点布局位置发生改变,因此通过约束节点的相对位置,能够较好的保持用户的意象图;第二类网络帧之间同时具有节点和边的变化,但是其主要特征是节点数量的增加,如何处理新增节点是该类方法的关注点;第三类方法中试节点的聚类特征,研究如何通 ...
【技术保护点】
一种引入量化指标的时变网络社区演化可视化方法,其特征在于,包括以下步骤:对时变网络序列的时间步子网络进行静态社区划分,对相邻时间步子网络的静态社区两两比对,根据相似函数划分时变网络的时变社区;将时间步子网络的静态社区抽象为节点得到抽象图,根据抽象节点所受时变向心力、引力和斥力对抽象图进行全局布局确定社区的布局位置,并通过时变社区稳定性保证布局稳定;将所有静态社区中节点按照不同来源各自进行区分,刻画社团成员组成的演变情况,使用户可以观察社团的局部结构;采用同心圆环作为可视化背景,强化社团位置与稳定性量化指标映射信息的可读性。
【技术特征摘要】
1.一种引入量化指标的时变网络社区演化可视化方法,其特征在于,包括以下步骤:对
时变网络序列的时间步子网络进行静态社区划分,对相邻时间步子网络的静态社区两两比
对,根据相似函数划分时变网络的时变社区;将时间步子网络的静态社区抽象为节点得到
抽象图,根据抽象节点所受时变向心力、引力和斥力对抽象图进行全局布局确定社区的布
局位置,并通过时变社区稳定性保证布局稳定;将所有静...
【专利技术属性】
技术研发人员:吴渝,温磊,李红波,郑雪松,李藻旭,
申请(专利权)人:重庆邮电大学,
类型:发明
国别省市:重庆;50
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。