中文叙词表本体可视化群组布局算法研究与实现

The Research and Implementation of Clustered Graphs Layout Algorithm for OntoThesaurus Visualization

中文叙词表本体中叙词与其关系词之间存在"叙词-关系名-关系词集合"的结构特点,结合其父关系与子关系的可视化需求,提出群组布局算法,通过利用信息可视化领域中的力导向算法并结合动画演示技术来实现其可视化,力图达到直观形象的效果。实现的可视化软件支持OntoThesaurus、SKOS、CNKOS等基于RDF三元组的语义Web描述语言所表示的NKOS数据,可广泛应用于网络知识组织系统(尤其是中文NKOS)的概念实例可视化展示。

There exists ＂Descriptor - RelationName - RelatedTermsSet＂ structural feature between descriptor and its as- sociated terms in OntoThesaurus, and the relationship between the extended subproperties and their superproperty should be visualized, so this paper presents clusters layout algorithms to meet the visualization need of OntoThesaurus. An intui- tive and vivid effect is produced, which is done by combing the force - directed algorithm of the information visualization community with animation technology. The initial prototype can process NKOS data represented in Semantic Web descrip- tion languages such as OntoThesaurus, SKOS, CNKOS, which are based on RDF triples, and therefore can be generally used to visualize the instances of concept class in NKOS （especially Chinese NKOS）.