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

摘要：

[目的]提出一种基于力导向模型的非一致节点群组布局算法,以实现直观、生动、美观的信息可视化布局.[方法]在追溯力导向算法与信息可视化的渊源的基础上,以电荷理论为突破口,借助群组和非一致节点的概念,提出这一算法.该算法利用分层布局思想,各布局单元独立布局,且采用相似但有区别的布局策略.[结果]利用此算法实现一款面向网络知识组织系统(NKOS)的可视化原型系统,可广泛应用于NKOS(尤其是中文NKOS)中概念实例的可视化展示.[局限]所提出的算法收敛条件效果还不够显著,以至于在布局过程中存在冗余节点抖动现象,今后可引入温度等神经计算的相关概念加以解决.[结论]发现一种将图结构结合语义信息转换为树结构,并结合群组概念,利用力导向算法解决其布局问题的方法.该算法可以很好地解决中文叙词表本体等NKOS的概念实例可视化问题,对画图社区解决其他类似问题也具有参考作用.

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

分类号：TP391.41;G254.29(计算技术、计算机技术)

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

在线出版日期：2014-10-16（万方平台首次上网日期，不代表论文的发表时间）

页码：33-43