The invention relates to a visualization layout optimization method of graph data based on force guidance algorithm. The method of guiding iteration algorithm in the following steps to increase in force, in order to optimize the map data visualization layout: in case of node adhesion, through a random function node given bounce bounce node position and direction, which will be at a distance from each other adhesion nodes, the nodes under the condition of attraction and adhesion the repulsive force can be calculated. Further, in the displacement calculation of the force guidance algorithm, the invention uses gradient setting to the parameter delta value, so that the visualization layout process of graph data is reduced, and the convergence is fast. The present invention can solve the above problems in the basic force guidance layout algorithm, and improve the efficiency of the layout of the algorithm while optimizing the effect of the algorithm.
【技术实现步骤摘要】
一种基于力导引算法的图数据可视化布局优化方法
本专利技术属于信息理解与处理、大数据处理、多源数据关联分析、图数据可视化与可视化分析
,具体涉及一种基于力导引算法的图数据可视化布局优化方法。
技术介绍
大数据时代带给人们前所未有的海量信息,信息可视化(InformationVisualization)是一种能够直观传达抽象信息,并支持信息探索和验证假设的方法和技术,帮助人们更好地理解信息和进行思考。图(Graphs)是信息可视化中表现关系数据的重要方法之一。图方法在社会网络分析、序列分析、搜索服务等领域都有着重要的应用。图方法能够快速呈现关系数据中的大量信息:结点和连线的视觉设计可以传达关于数据及数据间关系的信息,数据的全貌,以及发现数据之间的聚类性、分布情况等,相应的交互方法能够帮助用户对数据进行深入地挖掘。图数据的可视化就是将以图的结构存储的数据展示出来。这项技术辅助研究者挖掘数据中隐含的关系和隐藏的数据模式。在图数据的可视化技术中,需要通过问题建模得到图结构,图的结构通常都是拓扑图,要将拓扑图可视化,它的核心就是图的布局算法。国际上,力导引布局算法应用最广,力导引布局算法的基本思想是将整个拓扑图看成一个物理系统,弧相连的结点之间存在引力,不相连的结点之间存在斥力,每次迭代计算结点所受到的合力,并根据合力移动结点,最终使整个系统达到一个能量的极小值。力导引布局算法使系统达到能量的极小值时布局结束,布局结果很好的展示了结点之间的关系,弧相连的结点彼此靠近,不相连的结点彼此分离。该算法核心思想简洁易懂,布局美观实用,能够充分展现图的整体结构及其自同构特 ...
【技术保护点】
一种基于力导引算法的图数据可视化布局优化方法,其特征在于,在力导引算法的循环迭代过程中增加以下处理步骤,以优化图数据可视化布局:在结点粘连的情况下,通过随机函数给出结点弹开的位置和结点弹开的方向,从而将粘连结点彼此分开一定的距离,使得结点粘连情况下的吸引力和排斥力能够计算。
【技术特征摘要】
1.一种基于力导引算法的图数据可视化布局优化方法,其特征在于,在力导引算法的循环迭代过程中增加以下处理步骤,以优化图数据可视化布局:在结点粘连的情况下,通过随机函数给出结点弹开的位置和结点弹开的方向,从而将粘连结点彼此分开一定的距离,使得结点粘连情况下的吸引力和排斥力能够计算。2.如权利要求1所述的方法,其特征在于,在力导引算法的位移计算中对参数delta值采用梯度设置,使得图数据可视化布局过程减少震荡并快速收敛。3.如权利要求1或2所述的方法,其特征在于,步骤1)包括:1-1)在结点粘连的情况下进行排斥力计算时,通过随机函数给出结点弹开的位置,将粘连结点在x轴方向和y轴方向都随机分散到特定阈值之间的随机位置,以使得粘连结点彼此分离;1-2)在结点粘连的情况下进行吸引力计算时,通过随机函数给出结点弹开的方向,将粘连结点在特定阈值内取随机值,作为粘连结点所受力的方向参数,以使得粘连结点彼此分离。4.如权利要求3所述的方法,其特征在于,步骤1-1)所述阈值与弹簧原长的设置相关联,粘连结点以原位置为中心,彼此分离一个弹簧长度内的随机位置。5.如权利要求3所述的方法,其特征在于,步骤1-2)选择全范围作为粘...
【专利技术属性】
技术研发人员:于静,郭晶晶,刘燕兵,曹聪,谭建龙,郭莉,
申请(专利权)人:中国科学院信息工程研究所,
类型:发明
国别省市:北京,11
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。