基于力导向模型的非一致节点群组布局可视化算法研究  

Research on Non-uniform Node Clustered Graph Layout Algorithm for Visualization Based on Force Directed Model

作　　者：曾新红[1,2] 蔡庆河[2] 黄华军[1] 林伟明[1] 

机构地区：[1]深圳大学图书馆,深圳518060 [2]深圳大学计算机与软件学院,深圳518060

出　　处：《现代图书情报技术》2014年第9期33-43,共11页New Technology of Library and Information Service

基　　金：国家社会科学基金项目"中文知识组织系统形式化语义描述标准体系研究"(项目编号:12BTQ045);广东省哲学社会科学"十一五"规划项目"中文知识组织系统形式化语义描述标准体系研究"(项目编号:GD10CTS02);广东省自然科学基金团队项目"新型计算模式及其软件开发方法研究"(项目编号:10351806001000000)的研究成果之一

摘　　要：【目的】提出一种基于力导向模型的非一致节点群组布局算法,以实现直观、生动、美观的信息可视化布局。【方法】在追溯力导向算法与信息可视化的渊源的基础上,以电荷理论为突破口,借助群组和非一致节点的概念,提出这一算法。该算法利用分层布局思想,各布局单元独立布局,且采用相似但有区别的布局策略。【结果】利用此算法实现一款面向网络知识组织系统(NKOS)的可视化原型系统,可广泛应用于NKOS(尤其是中文NKOS)中概念实例的可视化展示。【局限】所提出的算法收敛条件效果还不够显著,以至于在布局过程中存在冗余节点抖动现象,今后可引入温度等神经计算的相关概念加以解决。【结论】发现一种将图结构结合语义信息转换为树结构,并结合群组概念,利用力导向算法解决其布局问题的方法。该算法可以很好地解决中文叙词表本体等NKOS的概念实例可视化问题,对画图社区解决其他类似问题也具有参考作用。[Objective] This paper presents a non-uniform node clustered graph layout algorithm in order to realize intuitive, lively and beautiful information visualization. [Methods] After insight into the relationship between force- directed algorithm and information visualization, the paper puts forward this algorithm based on force-directed model with the help of cluster and non-uniform node concepts, using charge theory as a breakthrough. The algorithm employs the hierarchical layout ideas, and every layout unit is produced independently by similar but different layout strategies. [Results] A visualization prototype system for the NKOS is implemented with it, and can be widely applied to visualizing the instances of concept class in the NKOS （especially the Chinese NKOS）. [Limitations] The result of the proposed algorithm convergence conditions is not significant, so that in the process of layout, there is redundant node vibrating. Temperature and other related concepts of neural computation can be introduced to solve it in the future. [Conclusions] The paper finds a way to transfer a graph structure with semantic information into a tree structure, and based on the cluster concept, using the force directed algorithms to solve its layout problems. This algorithm can deal with the visualization for instances of concepts in Chinese NKOS, such as OntoThesaurus, and the drawing community can solve other similar problems by using it as a reference.

关 键 词：信息可视化 力导向算法 非一致节点 群组布局 中文叙词表本体 网络知识组织系统 

分 类 号：TP391.41[自动化与计算机技术—计算机应用技术] G254.29[自动化与计算机技术—计算机科学与技术]