动态非连通网络在显示区域内的布局方法和系统技术方案

本发明专利技术公开了一种动态非连通网络在显示区域内的布局方法，其中动态非连通网络包括多个连通分量，该布局方法包括：将多个连通分量按照重要性进行排列；将排列后的多个连通分量按照重要性顺序第一分割为第一子集Ｓ１和第二子集Ｓ２，其中第一子集Ｓ１至少包括重要性最大的连通分量；将第一子集Ｓ１按照重要性顺序第二分割为上子集Ｃｐ和下子集Ｃｍ，其中上子集Ｃｐ仅包括重要性最大的连通分量；根据第一子集Ｓ１和第二子集Ｓ２的重要性值按比例将显示区域划分为显示部分Ｓ１’和Ｓ２’；根据上子集Ｃｐ和下子集Ｃｍ的重要性值按比例将显示部分Ｓ１’划分为显示部分Ｃｐ’和显示部分Ｃｍ’；重复执行第一分割和第二分割及相应的显示区域划分，直到显示部分Ｃｐ’的纵横比接近于１。通过本发明专利技术的方法，能够使动态非连通网络更加清晰并大信息量的布局，也可以在动态非连通网络更新时更加稳定平滑显示其演化。

【技术实现步骤摘要】

本专利技术涉及可视化领域，具体地，本专利技术涉及一种动态非连通网络的稳定布局方 法和系统。
技术介绍
网络数据集在很多领域广泛应用，例如社会网、互联网、金融网等。图作为一种用 于显示网络中的关系非常有效的技术，很多工作都在对其进行研究，而且已经提出了许多 布局方法和有用的交互工具来帮助用户利用图来找到网络数据集中感兴趣的模式。近来， 越来越多的研究导向了动态网络，因为在现实生活中许多网络是随着时间更新的。之前的 方法虽然对静态网络很有效，但对动态网络来说，这些方法都不能保持时间上的一致性，而 且不能稳定地显示网络的更新。因此，现有技术中针对上述问题设计了一些演示动态网络 的可视化方法，这些方法考虑了布局方法和动画技术，因而能够稳定平滑地演示动态网络 的更新。但是，上面提到的方法在处理动态非连通网络时遇到了困难。动态非连通网络是 现在最流行的一种网络，在可视化动态非连通网络时面临了许多挑战，其中比较突出的包 括动态非连通网络的连通分量即使是处于静态时都很难在屏幕上清楚并尽可能大信息量 的布局，当这些连通分量动态变化时变得更加困难；很难稳定平滑地显示多个分量的变化， 如果仅简单从先前位置移动到当前位置，很可能导致很大程度的交叠，而且一些分量可能 会合并到一起。因此，需要一种方法和系统来解决上述问题。
技术实现思路
根据本专利技术的一个方面，提供了一种动态非连通网络在显示区域内的布局方法， 其中动态非连通网络包括多个连通分量，该布局方法包括将多个连通分量按照重要性进 行排列；将排列后的多个连通分量按照重要性顺序第一分割为第一子集Si和第二子集s2， 其中第一子集Si至少包括重要性最大的连通分量；将第一子集Si按照重要性顺序第二分割 为上子集Cp和下子集cm，其中上子集Cp仅包括重要性最大的连通分量；根据第一子集Si和 第二子集s2的重要性值按比例将显示区域划分为显示部分S/和s2’ ；根据上子集cp和下 子集cm的重要性值按比例将显示部分S/划分为显示部分cp’和显示部分cm’ ；重复执行第 一分割和第二分割及相应的显示区域划分，直到显示部分cp’的纵横比接近于1。根据本专利技术的另一方面，动态非连通网络在显示区域内的布局方法进一步包括将 第二子集s2按照重要性顺序第三分割为左子集Ci和右子集(；，其中使得左子集Ci和右子 集(；的重要性接近；根据左子集Ci和右子集(；的重要性值按比例进一步将显示部分cp’和 显示部分cm’之外的显示区域划分为显示部分(V和显示部分c/。根据本专利技术的另一方面，提供了一种动态非连通网络在显示区域内的布局系统， 其中动态非连通网络包括多个连通分量，该布局系统包括分量排列装置，用于将多个连通分量按照重要性进行排列；第一分割装置，用于将排列后的多个连通分量按照重要性顺序 第一分割为第一子集S1和第二子集S2,其中第一子集S1至少包括重要性最大的连通分量； 第二分割装置，用于将第一子集S1按照重要性顺序第二分割为上子集Cp和下子集Cm，其中 上子集Cp仅包括重要性最大的连通分量；第一显示区域划分装置，用于根据第一子集S1和 第二子集S2的重要性值按比例将显示区域划分为显示部分S1 ’和s2’;第二显示区域划分装 置，用于根据上子集Cp和下子集Cm的重要性值按比例将显示部分S/划分为显示部分cp’ 和显示部分cm’ ；运算装置，用于重复执行第一分割和第二分割及相应的显示区域划分，直 到显示部分cp’的纵横比接近于1。根据本专利技术的另一方面，动态非连通网络在显示区域内的布局系统进一步包括第 三分割装置，用于将第二子集S2按照重要性顺序第三分割为左子集C1和右子集(；，其中使 得左子集C1和右子集C；的重要性接近；第三显示区域划分装置，用于根据左子集C1和右子 集C；的重要性值按比例进一步将显示部分Cp’和显示部分cm’之外的显示区域划分为显示 部分C1'和显示部分C/。通过采用本专利技术的方法和系统，能够使动态非连通网络更加清晰并大信息量的布 局，也可以在动态非连通网络更新时更加稳定平滑显示其演化。附图说明 本专利技术可以通过参考下文中结合附图所给出的描述而得到更好的理解，其中在所 有附图中使用了相同或相似的附图标记来表示相同或者相似的部件。所述附图连同下面的 详细说明一起包含在本说明书中并且形成本说明书的一部分，而且用来进一步举例说明本 专利技术的优选实施例和解释本专利技术的原理和优点。在附图中图1示出了用图显示动态非连通网络的一个示例；图2示出了根据本专利技术的用于动态非连通网络的布局方法的一个实施例的流程 图；图3a_3c示出了根据本专利技术的用于动态非连通网络的布局方法的一个示例对显 示区域进行分割的结果；图4示出了根据本专利技术的用于动态非连通网络的布局方法的一个实施例对显示 区域进行分割的结果；图5a示出了根据本专利技术的用于动态非连通网络的布局方法的一个示例对显示区 域进行分割的结果；图5b示出了图5a的示例的显示区域对应的三叉树结构；图6示出了根据本专利技术的用于动态非连通网络的布局系统的一个实施例的框图；图7示出了本专利技术能够应用的计算机结构的框图。具体实施例方式在下文中将结合附图对本专利技术的示范性实施例进行描述。为了清楚和简明起见， 在说明书中并未描述实际实施方式的所有特征。然而，应该了解，在开发任何这种实际实施 例的过程中必须做出很多特定于该实际实施方式的决定，以便实现开发人员的具体目标， 例如，符合与系统及业务相关的那些限制条件，并且这些限制条件可能会随着实施方式的不同而有所改变。此外，还应该了解，虽然开发工作有可能是非常复杂和费时的，但对得益 于本专利技术公开内容的本领域技术人员来说，这种开发工作仅仅是例行的任务。在此，还需要说明的一点是，为了避免因不必要的细节而模糊了本专利技术，在附图中 仅仅示出了与根据本专利技术的方案密切相关的装置结构和/或处理步骤，而省略了与本专利技术 关系不大的其他细节。现在参考图1，其中示出了用图显示动态非连通网络的一个示例，其中虚线框表示 非连通网络的各个连通分量。应该注意，图中的虚线框只是为了说明连通分量的含义，在实 际进行网络可视化过程中是可以显示或不显示这些虚线框的。本专利技术的一个基本思想是将动态非连通网络的各个连通分量分别布局在最优分 割的各个独立的显示单元(packing cell)中。根据本专利技术的用于动态非连通网络的布局方法的基本思想，需要先将显示区域进 行分割，从而形成用于显示动态非连通网络的各个连通分量的独立的显示单元。在对显示 区域进行分割时，应充分考虑以下一个或多个需求1)重要性较大的连通分量应当被分配较大的显示空间；2)各个独立显示单元的纵横比应该尽量接近于1 ；3)最重要的连通分量应该位于显示区域的中心位置；4)整个图的布局应该充分考虑动态非连通网络随时间演化时稳定平滑地显示各 个分量的变化的要求。根据上述需求，图1就是不好的布局方式的一个例子。参考图2详细描述根据本专利技术的一个示范性实施例的动态非连通网络在显示区 域内的布局方法200。图2的方法200从步骤202开始。在步骤204，将多个连通分量按照 重要性进行排列；然后，在步骤206，将排列后的多个连通分量按照重要性顺序第一分割为 第一子集&和第二子集S2，其中第一子集Si至少包括重要性最大的连通分量；接着方本文档来自技高网...

【技术保护点】
一种动态非连通网络在显示区域内的布局方法，其中动态非连通网络包括多个连通分量，该布局方法包括：将多个连通分量按照重要性进行排列；将排列后的多个连通分量按照重要性顺序第一分割为第一子集Ｓ↓［１］和第二子集Ｓ↓［２］，其中第一子集Ｓ↓［１］至少包括重要性最大的连通分量；将第一子集Ｓ↓［１］按照重要性顺序第二分割为上子集Ｃ↓［ｐ］和下子集Ｃ↓［ｍ］，其中上子集Ｃ↓［ｐ］仅包括重要性最大的连通分量；根据第一子集Ｓ↓［１］和第二子集Ｓ↓［２］的重要性值按比例将显示区域划分为显示部分Ｓ↓［１］’和Ｓ↓［２］’；根据上子集Ｃ↓［ｐ］和下子集Ｃ↓［ｍ］的重要性值按比例将显示部分Ｓ↓［１］’划分为显示部分Ｃ↓［ｐ］’和显示部分Ｃ↓［ｍ］’；重复执行第一分割和第二分割及相应的显示区域划分，直到显示部分Ｃ↓［ｐ］’的纵横比接近于１。

【技术特征摘要】

【专利技术属性】
技术研发人员：曹楠，谈理，刘世霞，周虹，
申请(专利权)人：国际商业机器公司，
类型：发明
国别省市：US[美国]