[Objective] This paper proposes a new method to generate knowledge graph schema, aiming to help us understand the data structure before submitting a query, and improve the perfornamce of linked data retrieval. [Methods] First, we searched knowledge relations of the linked data through SPARQL. Second, we constructed knowledge graph schema triples for each identified relation. Finally, we extracted graphs schema triples from every knowledge class and merged them with those of the relations. [Results] A Cytoscape plugin was developed based on the proposed method to visualize the knowledge graph schema. [Limitations] Our method could not extract knowledge from complex classtification, such as anonymous nodes. [Conclusions] The proposed method was examined with biomedical data for single, inclusive, and bridge extractions. It could retrieve information effectively, and does not need additional crawling and index efforts.
Bizer C, Heath T, Berners-Lee T.Linked Data—The Story So Far[J]. International Journal on Semantic Web & Information Systems, 2009, 5(3): 1-22.
doi: 10.4018/jswis.2009081901
[2]
Klyne G, Carroll J J, McBride B. RDF 1.1 Concepts and Abstract Syntax [EB/OL]. (2014-02-25). [2017-01-25]. .
[3]
Harris S, Seaborne A. SPARQL 1.1 Query Language [EB/OL]. (2013-03-21). [2017-01-25]. .
[4]
Feigenbaum L, Williams G T, Clark K G, et al. SPARQL 1.1 Protocol [EB/OL]. (2013-03-21). [2017-01-25]. .
[5]
Schmachtenberg M, Bizer C, Paulheim H.Adoption of the Linked Data Best Practices in Different Topical Domains[C]// Proceedings of the 13th International Semantic Web Conference (ISWC 2014), Seattle, USA. Germany: Springer, 2014.
[6]
Konrath M, Gottron T, Scherp A.Schemex-Web-Scale Indexed Schema Extraction of Linked Open Data[C]// Proceedings of the 13th International Semantic Web Conference (ISWC 2011) Submission to the Billion Triple Track, Bonn, Germany. Springer, 2011:52-58.
[7]
Shannon P, Markiel A, Ozier O, et al.Cytoscape: A Software Environment for Integrated Models of Biomolecular Interaction Networks[J]. Genome Research, 2003, 13(11): 2498-2504.
[8]
Lanzenberger M, Sampson J, Rester M.Visualization in Ontology Tools[C]//Proceedings of the 2nd International Conference on Complex, Intelligent and Software Intensive Systems (CISIS 2009), Burgos, Spain. New York, USA: IEEE, 2009: 705-711.
[9]
Gennari J H, Musen M A, Fergerson R W, et al.The Evolution of Protégé: An Environment for Knowledge-based Systems Development[J]. International Journal of Human- Computer Studies, 2003, 58(1): 89-123.
[10]
Alani H.TGVizTab: An Ontology Visualisation Extension for Protégé[C]//Proceedings of the 2nd International Conference on Knowledge Capture (K-Cap’03), Florida, USA. ACM, 2003.
[11]
Falconer S. OntoGraf [EB/OL]. [2017-01-25]. .
[12]
Knublauch H, Fergerson R W, Noy N F, et al.The Protégé OWL Plugin: An Open Development Environment for Semantic Web Applications[C]//Proceedings of the 3rd International Semantic Web Conference (ISWC 2004), Karlsruhe, Germany. Springer, 2004: 229-243.
[13]
Hussain A, Latif K, Rextin A T, et al.Scalable Visualization of Semantic Nets Using Power-Law Graphs[J]. Applied Mathematics & Information Sciences, 2014, 8(1): 355-367.
doi: 10.12785/amis/080145
[14]
Haase P, Lewen H, Studer R, et al.The Neon Ontology Engineering Toolkit[C]//Proccedings of the 17th International World Wide Web Conference (WWW 2008), Beijing, China. ACM, 2008.
[15]
Motta E, Mulholland P, Peroni S, et al.A Novel Approach to Visualizing and Navigating Ontologies[C]//Proceedings of the 10th International Semantic Web Conference (ISWC 2011), Bonn, Germany. Springer, 2011: 470-486.
[16]
Krivov S, Villa F, Williams R, et al.On Visualization of OWL Ontologies[A]// Baker C J, Cheung K H. Semantic Web[M]. Springer Berlin Heidelberg, 2007: 205-221.
[17]
Bārzdiņš J, Bārzdiņš G, Čerāns K, et al.UML Style Graphical Notation and Editor for OWL 2[C]//Proceedings of the 9th International Conference on Business Informatics Research (BIR 2010), Rostock, Germany. Springer, 2010: 102-114.
[18]
Sintek M. OntoViz [EB/OL]. [2017-01-25]. .
[19]
Lohmann S, Link V, Marbach E, et al.WebVOWL: Web-based Visualization of Ontologies[C]//Proceedings of the International Conference on Knowledge Engineering and Knowledge Management (EKAW 2014), Linköping, Sweden. Springer, 2014: 154-158.
Bosca A, Bomino D, Pellegrino P.OntoSphere: More than a 3D Ontology Visualization Tool[C]// Proceedings of the 2nd Italian Semantic Web Workshop (SWAP 2005), Trento, Italy. 2005.
[22]
Brickley D, Guha R V. RDF Schema 1.1[EB/OL]. (2013- 03-21). [2017-01-25]. .
[23]
Bechhofer S, Harmelen F V, Hendler J, et al. OWL Web Ontology Language Reference [EB/OL]. (2004-02-10). [2017-01-25]. .
[24]
Grau B C, Horrocks I, Motik B, et al.OWL 2: The Next Step for OWL[J]. Web Semantics: Science, Services and Agents on the World Wide Web, 2008,6(4): 309-322.
doi: 10.1016/j.websem.2008.05.001
[25]
Gottron T, Knauf M, Scheglmann S, et al.A Systematic Investigation of Explicit and Implicit Schema Information on the Linked Open Data Cloud[C]//Proceedings of the 10th European Semantic Web Conference (ESWC 2013), Montpellier, France. Springer, 2013: 228-242.
[26]
Zneika M, Lucchese C, Vodislav D, et al.RDF Graph Summarization Based on Approximate Patterns[C]// Proceedings of the International Workshop on Information Search, Integration, and Personalization (ISIP 2015), Grand Forks, USA. Springer, 2015: 69-87.
[27]
Cerami E G, Gross B E, Demir E, et al.Pathway Commons, A Web Resource for Biological Pathway Data[J]. Nucleic Acids Research, 2011, 39(Database Issue): D685-D690.
doi: 10.1093/nar/gkq1039
pmid: 21071392
[28]
Caspi R, Billington R, Ferrer L, et al.The MetaCyc Database of Metabolic Pathways and Enzymes and the BioCyc Collection of Pathway/Genome Databases[J]. Nucleic Acids Research, 2014, 42(Database Issue): D459-D471.
[29]
Joshi-Tope G, Gillespie M, Vastrik I, et al.Reactome: A Knowledgebase of Biological Pathways[J]. Nucleic Acids Research, 2005, 33(Database Issue): D428-D432.
doi: 10.1093/nar/gki072
pmid: 540026
[30]
Bruford E A, Lush M J, Wright M W, et al.The HGNC Database in 2008: A Resource for the Human Genome[J]. Nucleic Acids Research, 2008, 36(Database Issue): D445-D448.
doi: 10.1093/nar/gkm881
pmid: 17984084
[31]
Novère N L, Bornstein B, Broicher A, et al.BioModels Database: A Free, Centralized Database of Curated, Published, Quantitative Kinetic Models of Biochemical and Cellular Systems[J]. Nucleic Acids Research, 2006, 34(Database Issue): D689-D691.
doi: 10.1093/nar/gkj092
pmid: 16381960
[32]
Erling O, Mikhailov I.RDF Support in the Virtuoso DBMS[A]//Networked Knowledge-Networked Media[M]. Springer Berlin Heidelberg, 2009: 7-24.
[33]
Weibel S.The Dublin Core: A Simple Content Description Model for Electronic Resources[J]. Bulletin of the Association for Information Science and Technology, 1997, 24(1): 9-11.
doi: 10.1002/bult.70
[34]
Brickley D, Miller L. FOAF Vocabulary Specification 0.91[EB/OL]. (2007-11-02). [2017-01-25]. .