|
|
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 |
|
|
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).
|
Received: 12 July 2012
Published: 24 January 2013
|
|
[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, Melanon 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.) |
|
Viewed |
|
|
|
Full text
|
|
|
|
|
Abstract
|
|
|
|
|
Cited |
|
|
|
|
|
Shared |
|
|
|
|
|
Discussed |
|
|
|
|