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

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

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

曾新红、蔡庆河、黄华军、林伟明

展开 >

深圳大学图书馆 深圳518060

深圳大学计算机与软件学院 深圳518060

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

国家社会科学基金广东省哲学社会科学“十一五”规划项目广东省自然科学基金团队项目

12BTQ045GD10CTS0210351806001000000

2014

数据分析与知识发现
中国科学院文献情报中心

数据分析与知识发现

CSSCICHSSCD
影响因子:1.452
ISSN:2096-3467
年,卷(期):2014.(9)
  • 3