基于分割绘图法的网络布局方法、系统及介质技术方案

本发明专利技术提供了一种基于分割绘图法的网络布局方法、系统及介质，包括：图分割步骤：根据原始数据使用启发式算法对全图进行分割得到多个子图；块间布局步骤：根据分割结果，基于图布局的力引导模型生成子图的块间布局；子图布局步骤：使用力引导模型对子图分别布局，得到最优的子图布局；拼接步骤：根据子图的块间布局对子图进行拼接，得到初期成图；调整步骤：根据力引导模型对初期成图的布局进行调整，得到最优的全图布局。本发明专利技术基于分割绘图法对超大规模网络进行布局，大幅提高了网络布局算法可处理的数据体量，突破了网络可视化算法百万量级的壁垒。

Network layout method, system and medium based on partition drawing

【技术实现步骤摘要】
基于分割绘图法的网络布局方法、系统及介质
本专利技术涉及数据网络
，具体地，涉及一种基于分割绘图法的网络布局方法、系统及介质。
技术介绍
随着技术的进步与科学的发展，学术网络数据的体量正在飞速增长，大数据分析与可视化正在逐渐改变我们的生活。在网络可视化领域，网络布局算法占据重要位置。学术网络是抽象的，我们无法从excel表格中看出数据的结构与聚集方式。将学术网络进行布局可以较好的解决这一问题。但是，随着学术网络数据体量的增加，数据的布局变得愈发困难。对于目前大多数网络布局算法依然无法处理超大体量的数据。目前已有的网络可视化算法如ForceAtlas，FruchtermanReingold，YifanHu等算法可处理的节点规模上限在十万量级。当网络中节点数超过该上限时，布局算法的效率便急剧下降。而学术网络中的节点数量通常在百万量级甚至更高，算法的性能瓶颈和实际需求间的巨大差异对于揭示实际学术大数据空间结构形态造成了巨大障碍，面临诸多严峻的技术挑战。专利文献CN109450675A公开了一种网络布局方法、装置、网络布局设备和存本文档来自技高网...

【技术保护点】
1.一种基于分割绘图法的网络布局方法，其特征在于，包括：/n图分割步骤：根据原始网络数据使用启发式算法对原始网络数据对应的全图进行分割得到多个子图；/n块间布局步骤：根据分割结果，基于图布局的力引导模型生成子图的块间布局；/n子图布局步骤：使用力引导模型对子图分别布局，得到最优的子图布局；/n拼接步骤：根据子图的块间布局对子图进行拼接，得到初期成图；/n调整步骤：根据力引导模型对初期成图的布局进行调整，得到最优的全图布局。/n

【技术特征摘要】
1.一种基于分割绘图法的网络布局方法，其特征在于，包括：
图分割步骤：根据原始网络数据使用启发式算法对原始网络数据对应的全图进行分割得到多个子图；
块间布局步骤：根据分割结果，基于图布局的力引导模型生成子图的块间布局；
子图布局步骤：使用力引导模型对子图分别布局，得到最优的子图布局；
拼接步骤：根据子图的块间布局对子图进行拼接，得到初期成图；
调整步骤：根据力引导模型对初期成图的布局进行调整，得到最优的全图布局。


2.根据权利要求1所述的基于分割绘图法的网络布局方法，其特征在于，所述图分割步骤：
预处理子步骤：对原始数据进行预处理，暂时去除度为0的节点；
分割子步骤：使用启发式算法对全图进行分割，根据网络中节点在结构上的相似性将全图分割为多个节点数不等的子图；
存储子步骤：将分割完的子图以预设格式存储。


3.根据权利要求1所述的基于分割绘图法的网络布局方法，其特征在于，所述块间布局步骤包括：
引力计算子步骤：根据图布局算法两节点之间的引力公式计算分割完成后任意两个子图之间的引力；
斥力计算子步骤：根据图布局算法两节点之间的斥力公式计算分割完成后任意两个子图之间的斥力；
融合子步骤：根据计算得到的引力、斥力，对子图之间的边进行融合，对子图内的度进行等效，得到子图的块间布局初始图；
布局子步骤：使用图布局算法对块间布局初始图进行布局，得到子图的块间布局，并以预设格式存储。


4.根据权利要求1所述的基于分割绘图法的网络布局方法，其特征在于，所述子图布局步骤包括：
并行化子步骤：采用图布局算法对多个子图进行并行布局，一个进程负责一个子图的布局；
存储子步骤：在图布局算...

【专利技术属性】
技术研发人员：李琦，亓杰星，傅洛伊，王新兵，陈贵海，
申请(专利权)人：上海交通大学，
类型：发明
国别省市：上海;31