Please wait a minute...
New Technology of Library and Information Service  2012, Vol. Issue (10): 8-15    DOI: 10.11925/infotech.1003-3513.2012.10.02
article Current Issue | Archive | Adv Search |
The Research and Implementation of Clustered Graphs Layout Algorithm for OntoThesaurus Visualization
Zeng Xinhong1,2, Cai Qinghe2, Zeng Hanlong2, Tang Cheng2, Huang Huajun1, Lin Weiming1
1. Shenzhen University Library, Shenzhen 518060, China;
2. College of Computer and Software, Shenzhen University, Shenzhen 518060, China
Download: PDF(2142 KB)   HTML  
Export: BibTeX | EndNote (RIS)      
Abstract  There exists “Descriptor-RelationName-RelatedTermsSet” structural feature between descriptor and its associated 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 intuitive 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 description 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).
Key wordsOntoThesaurus      Information visualization      Clusters layout      Force-directed algorithm     
Received: 12 July 2012      Published: 24 January 2013
: 

G254.29

 
  TP391.41

 

Cite this article:

Zeng Xinhong, Cai Qinghe, Zeng Hanlong, Tang Cheng, Huang Huajun, Lin Weiming. The Research and Implementation of Clustered Graphs Layout Algorithm for OntoThesaurus Visualization. New Technology of Library and Information Service, 2012, (10): 8-15.

URL:

http://manu44.magtech.com.cn/Jwk_infotech_wk3/EN/10.11925/infotech.1003-3513.2012.10.02     OR     http://manu44.magtech.com.cn/Jwk_infotech_wk3/EN/Y2012/V/I10/8

[1] 深圳大学图书馆NKOS 研究室[EB/OL].[2012-03-03].http://nkos.lib.szu.edu.cn/. (NKOS Research Office of Shenzhen University Library[EB/OL].[2012-03-03].http://nkos.lib.szu.edu.cn/.)
[2] 曾新红. 中文叙词表本体OntoThesaurus词汇表 [EB/OL]. [2010-11-11]. http://nkos.lib.szu.edu.cn/2010/10/ont/. (Zeng Xinhong. OntoThesaurus Vocabulary [EB/OL]. [2010-11-11]. http://nkos.lib.szu.edu.cn/2010/10/ont/.)
[3] Stanford Center for Biomedical Informatics Research. Protégé [EB/OL]. [2011-02-15]. http://protege.stanford.edu/.
[4] The Brain. PersonalBrain [EB/OL]. [2011-02-15]. http://www.thebrain.com/.
[5] Ontopia. OKS Samplers [EB/OL]. [2011-02-15]. http://www.ontopia.net/.
[6] XReferplus [EB/OL].[2011-02-15].http://www.libraries/xreferplus/.
[7] Visuwords Online Graphical Dictionary[EB/OL].[2012-06-17].http://www.visuwords.com/.
[8] Library of Congress. Library of Congress Subject Headings [EB/OL]. [2011-09-15]. http://id.loc.gov/authorities/subjects.html.
[9] 王子熙,马蕾.《汉语主题词表》词间关系的可视化[J]. 现代图书情报技术,2006(3):86-88, 95. (Wang Zixi, Ma Lei. The Visualization of the Semantic Relation in Chinese Thesaurus [J]. New Technology of Library and Information Service, 2006(3):86-88, 95.)
[10] 朱良兵, 纪希禹.基于Topic Maps的叙词表再工程[J]. 现代图书情报技术,2006(9):81-84. (Zhu Liangbing, Ji Xiyu. Reengineer the Thesaurus Based on Topic Maps [J]. New Technology of Library and Information Service, 2006(9):81-84.)
[11] 李华,刘竟,侯汉清.用本体构建工具Protégé实现叙词表的可视化[J]. 图书馆杂志,2007(4):44-48. (Li Hua, Liu Jing, Hou Hanqing. The Visualization of Thesaurus by Using an Ontology Editing Tool- Protégé[J].Library Journal, 2007(4):44-48.)
[12] 刘俊,李华,侯汉清,等. 叙词表词间关系可视化实验研究[J]. 大学图书馆学报, 2008, 26(1):61-65. (Liu Jun, Li Hua, Hou Hanqing, et al. Experiment of the Visualization of Relationship Among the Descriptors in the Thesaurus[J].Journal of Academic Libraries, 2008, 26(1):61-65.)
[13] 王雯,徐焕良.基于本体驱动的叙词表词间关系可视化系统的研究与实现[J]. 图书情报工作,2009, 53(10):121-125. (Wang Wen, Xu Huanliang. Research and Implementation of the Ontology Driven Thesaurus Visualization System of Relationships Among the Descriptors [J].Library and Information Service, 2009, 53(10):121-125.)
[14] Protégé 4.2 Alpha [EB/OL].[2012-03-13].http://protege.cim3.net/download/old-releases/4.2%20alphas/build-256/.
[15] Herman I, Melanon G, Marshall M S. Graph Visualization and Navigation in Information Visualization:A Survey[J]. IEEE Transactions on Visualization and Computer Graphics, 2000, 6(1):24-43.
[16] Mutzel P, Gutwengwer C, Brockenauer R, et al. A Library of Algorithms for Graph Drawing[C]. In:Proceedings of the 6th International Symposium on Graph Drawing(GD’98).London:Springer-Verlag, 1998:456-457.
[17] Kobourov S G. Spring Embedders and Force Directed Graph Drawing Algorithms [EB/OL]. [2012-03-17]. http://arxiv.org/pdf/1201.3011v1.pdf.
[18] Eades P, Feng Q W. Multilevel Visualization of Clustered Graphs[C]. In:Proceedings of the Symposium on Graph Drawing(GD’96).London:Springer-Verlag,1997:101-112.
[19] Huang M L, Eades P, Wang J H. Online Animated Visualization of Huge Graphs Using a Modified Spring Algorithm [J]. Journal of Visual Languages and Computing, 1998, 9(6):623-645.
[20] Eades P, Huang M L. Navigating Clustered Graphs Using Force-directed Methods[J]. Journal of Graph Algorithms and Applications, 2000, 4(3):157-181.
[21] Fruchterman T M J, Reingold E M. Graph Drawing by Force-directed Placement [J]. Software- Practice and Experience, 1991,21(11):1129-1164.
[22] Eades P. A Heuristic for Graph Drawing [J]. Congressus Numerantium, 1984,42:149-160.
[23] 深圳大学图书馆NKOS研究室. OTCSS Linked Data服务网站[EB/OL]. [2011-01-30]. http://nkos.lib.szu.edu.cn/CCT_CT_V1.0. (NKOS Research Office of Shenzhen University Library. OTCSS Linked Data Service Website [EB/OL]. http://nkos.lib.szu.edu.cn/ CCT_CT_V1.0.)
[24] 深圳大学图书馆NKOS研究室. CCT1_OTCSS [EB/OL]. [2012-06-29]. http://nkos.lib.szu.edu.cn:8080/ThesaurusProjectForCCTWL/login.jsp.(NKOS Research Office of Shenzhen University Library. CCT1_OTCSS [EB/OL]. [2012-06-29]. http://nkos.lib.szu.edu.cn:8080/ThesaurusProjectForCCTWL/login.jsp.)
[25] 唐铖. 基于图像语义搜索的中文叙词表本体可视化研究[D]. 深圳:深圳大学, 2012. (Tang Cheng. The Research Based on the Image Semantic Search for OntoThesaurus Visualization[D]. Shenzhen:Shenzhen University, 2012.)
[1] Xiufang Xie,Xiaolin Zhang. Integrated Analysis and Visualization of Sci-Tech Roadmaps: Case Study of Renewable Energy[J]. 数据分析与知识发现, 2017, 1(1): 16-25.
[2] Zeng Xinhong, Cai Qinghe, Huang Huajun, Lin Weiming. Research on Non-uniform Node Clustered Graph Layout Algorithm for Visualization Based on Force Directed Model[J]. 现代图书情报技术, 2014, 30(9): 33-43.
[3] Yang Ruyi, Liu Dongsu. A Research on Visualization Algorithm of Hierarchy Information Based on Folksonomy[J]. 现代图书情报技术, 2014, 30(7): 71-76.
[4] Xia Lixin, Cai Xin, Shi Yijin, Sun Danxia, Wang Zhongyi. Organization and Visualization of Web Life Service Information Research[J]. 现代图书情报技术, 2014, 30(4): 85-91.
[5] Qian Li, Zhang Xiaolin, Li Chunwang, Wang Xiaomei, Yang Liying, Chen Ting, Zhang Zhixiong. Research and Application of Science Intelligence Analysis Integrated Services Architecture Using OSGi[J]. 现代图书情报技术, 2014, 30(12): 62-70.
[6] Qiu Junping, Yu Houqiang. The Research Development of Visual Analytics from the Perspective of VAST Conference[J]. 现代图书情报技术, 2014, 30(10): 14-24.
[7] Zhang Yunliang, Zhang Zhaofeng, Zhang Xiaodan, Xu Deshan. Web Dynamic Interactive Visualization of Knowledge Organization Systems with D3.js[J]. 现代图书情报技术, 2013, 29(7/8): 127-131.
[8] Qian Li, Zhang Zhixiong, Zou Yimin, Huang Yongwen. Application of Information Visualization Retrieval in Digital Library[J]. 现代图书情报技术, 2012, 28(4): 74-78.
[9] Tian Jinfeng, Zeng Xinhong, Huang Huajun, Lin Weiming. Research on Automatic Construction of Definition Notes for Concepts in OntoThesaurus[J]. 现代图书情报技术, 2011, (11): 9-16.
[10] Zhou Ning He Jian. Realization on InfoVisModel Visualization Prototype System[J]. 现代图书情报技术, 2010, 26(7/8): 3-8.
[11] Wu Jiaxin Wang Jianhai. A Visualization Awareness Model Based on Situation Awareness Theory[J]. 现代图书情报技术, 2010, 26(7/8): 9-14.
[12] Zeng Xinhong Huang Huajun Lin Weiming. Research on Retrieval and Reasoning of Ultra-Large-Scale OntoThesaurus[J]. 现代图书情报技术, 2010, 26(7/8): 58-65.
[13] Liu Wei,Zhou Ning,Ma Yingjun . Application of Information Visualization in Audio Documents Management——Study on Spoken Documents Visualization[J]. 现代图书情报技术, 2008, 24(7): 33-37.
[14] Yang Feng. ICV: A Visual Model of Information Communication[J]. 现代图书情报技术, 2008, 24(5): 50-55.
[15] Zeng Xinhong,Lin Weiming,Ming Zhong . Research and Implementation of Consistency Checking Mechanism for OntoThesaurus[J]. 现代图书情报技术, 2008, 24(5): 1-9.
  Copyright © 2016 Data Analysis and Knowledge Discovery   Tel/Fax:(010)82626611-6626,82624938   E-mail:jishu@mail.las.ac.cn