一种基于图元的图布局方法技术

技术编号:40074937 阅读:14 留言:0更新日期:2024-01-17 00:57
本发明专利技术公开了一种基于图元的图布局方法,该方法首先对给定的图数据,通过图元权重找到图元结构,并基于图层次布局和Stress模型,构造基于超点的Stress模型,通过该模型得到图布局结果。其次构建图元约束模型,为每个约束构建目标损失函数,得到约束后的图元。然后对于超点图布局,结合约束后的图元,将超点展开为约束后的图元结构,得到细化后的图布局,通过旋转图元结构的方式,最小化图布局能量方程。最后模型优化及参数保存,通过梯度下降算法对目标函数进行梯度迭代,更新结点坐标。本发明专利技术构建了基于图元的图布局算法,可以准确提取图中图元结构的信息,使图布局有明显的图元特征。

【技术实现步骤摘要】

本专利技术涉及图布局算法领域,具体指一种基于图元的图布局方法


技术介绍

1、图是对数据之间的关系进行编码的常用表示形式。通过对图的挖掘和分析,有助于理解复杂的关系,如蛋白质之间的相互作用、计算机之间的数据通信以及人与人之间的关系。但是在挖掘分析的过程中会存在一个问题,即用户只看到了输入和输出,这就大大限制了人们对数据的理解程度。因此,通过对图的可视化能够帮助人们更好地理解数据中的关系和结构信息。如果以数字形式呈现,这就不那么明显了。

2、图布局是图可视化最核心的要素。其主要目的是将数据集中的图结构嵌入到二维布局空间里,并保留下图空间中的整体结构与局部特征信息,使得用户可以以一种更直观、更有效地方式去分析数据集。最常用的布局方式是节点链接图,其中节点被绘制为点,边被渲染为线段。在过去的几十年里,各种绘制节点链接图的方法相应被提出,主要有以下几种布局方法:基于力引导布局、基于降维、基于多层次布局等。美观的图布局可以在有限的空间展示大量的数据,也可以增加用户理解网络结构的容易程度。

3、传统的图布局方法虽然可以产生不同风格的布局,但这些本文档来自技高网...

【技术保护点】

1.一种基于图元的图布局方法,其特征在于,包括以下步骤:

2.根据权利要求1所述的基于图元的图布局方法,其特征在于,步骤S1具体过程为:通过定义的图元权重算法,得到输入图中存在的图元结构以及各类图元的重要度排序;

3.根据权利要求2所述的基于图元的图布局方法,其特征在于,所述图元权重算法表示为:

4.根据权利要求3所述的基于图元的图布局方法,其特征在于,步骤S2具体过程如下:

5.根据权利要求4所述的基于图元的图布局方法,其特征在于,步骤S3具体过程如下:

6.根据权利要求5所述的基于图元的图布局方法,其特征在于,步骤S4具体过...

【技术特征摘要】

1.一种基于图元的图布局方法,其特征在于,包括以下步骤:

2.根据权利要求1所述的基于图元的图布局方法,其特征在于,步骤s1具体过程为:通过定义的图元权重算法,得到输入图中存在的图元结构以及各类图元的重要度排序;

3.根据权利要求2所述的基于图元的图布局方法,其特征在于,所述图元权重算法表示为:

4.根据权利要求3所述的基于图元的图布局方法,其特征在于,步骤s2具体过程如下:

5.根据权利要求4所述的基于图元的图布局方法,其特征在于,步骤s3具...

【专利技术属性】
技术研发人员:吴向阳周博军
申请(专利权)人:杭州电子科技大学
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1