Web-based Interactive Visualization of Non-Lattice Subgraphs (WINS) in SNOMED CT.

Non-lattice subgraphs are often indicative of structural anomalies in ontological systems. Visualization of SNOMED CT's non-lattice subgraphs can help make sense of what has been asserted in the hierarchical ("is-a") relation. More importantly, it can demonstrate what has not been asserted, or "is-not-a," using Closed-World Assumption for such subgraphs. A feature-rich web-based interactive graph-visualization engine called WINS is introduced, for supporting non-lattice based analysis of ontological systems such as SNOMED CT. A faceted search interface is designed for querying conjunctively specified non-lattice subgraphs. To manage the large number of possible nonlattice subgraphs, MongoDB is used for storing and processing sets of concepts, relationships, and subgraphs, as well as for query optimization. WINS' interactive visualization interface is implemented in the open source package D3.js. 14 versions of SNOMED CT (US editions from March 2012 to September 2018), with about 170,000 subgraphs in each version, were extracted and imported into WINS. Two types of non-lattice based ontology quality assurance (OQA) tasks were highlighted to demonstrate use cases of WINS in sense-making of such non-lattice subgraphs.

[1]  Guo-Qiang Zhang,et al.  Biomedical Ontology Quality Assurance Using a Big Data Approach , 2016, ACM Trans. Knowl. Discov. Data.

[2]  Samson W. Tu,et al.  Protégé-2000: An Open-Source Ontology-Development and Knowledge-Acquisition Environment: AMIA 2003 Open Source Expo , 2003, AMIA.

[3]  Olivier Bodenreider,et al.  SNOMED CT: Browsing the Browsers , 2008, KR-MED.

[4]  James Geller,et al.  A unified software framework for deriving, visualizing, and exploring abstraction networks for ontologies , 2016, J. Biomed. Informatics.

[5]  Alessio Bosca,et al.  OntoSphere: more than a 3D ontology visualization tool , 2005, SWAP.

[6]  Mikhail Petrov,et al.  Ontology Visualization: A Systematic Literature Analysis , 2016, BIR Workshops.

[7]  Guo-Qiang Zhang,et al.  Multi-topic assignment for exploratory navigation of consumer health information in NetWellness using formal concept analysis , 2014, BMC Medical Informatics and Decision Making.

[8]  Licong Cui,et al.  Ontologies as nested facet systems for human-data interaction , 2020, Semantic Web.

[9]  Michael Burch,et al.  Visualizing the Evolution of Ontologies: A Dynamic Graph Perspective , 2015, VOILA@ISWC.

[10]  Peter W. Eklund,et al.  OntoRama: Browsing RDF ontologies using a hyperbolic-style browser , 2002, First International Symposium on Cyber Worlds, 2002. Proceedings..

[11]  Harith Alani.  TGVizTab: An Ontology Visualisation Extension for Protégé , 2003 .

[12]  Marin Litoiu,et al.  SHriMP views: an interactive environment for information visualization and navigation , 2002, CHI Extended Abstracts.

[13]  Goldstein Mm,et al.  The First Anniversary of the Health Information Technology for Economic and Clinical Health (HITECH) Act: The Regulatory Outlook for Implementation , 2010 .

[14]  Guo-Qiang Zhang.  Large-Scale, Exhaustive Lattice-Based Structural Auditing of SNOMED CT , 2010, KSEM.

[15]  Neil A. Ernst,et al.  Jambalaya: Interactive visualization to enhance ontology authoring and knowledge acquisition in Protégé , 2001 .

[16]  Akrivi Katifori,et al.  Ontology visualization methods—a survey , 2007, CSUR.

[17]  Olivier Bodenreider,et al.  MaPLE: A MapReduce Pipeline for Lattice-based Evaluation and its application to SNOMED CT , 2014, 2014 IEEE International Conference on Big Data (Big Data).

[18]  Steffen Lohmann,et al.  WebVOWL: Web-based Visualization of Ontologies , 2014, EKAW.

[19]  Guo-Qiang Zhang,et al.  Evaluation of a Novel Conjunctive Exploratory Navigation Interface for Consumer Health Information: A Crowdsourced Comparative Study , 2014, Journal of medical Internet research.

[20]  Pierre Zweigenbaum,et al.  Issues in the Structuring and Acquisition of an Ontology for Medical Language Understanding , 1995, Methods of Information in Medicine.

[21]  Guangming Xing,et al.  An efficient, large-scale, non-lattice-detection algorithm for exhaustive structural auditing of biomedical ontologies , 2018, J. Biomed. Informatics.

[22]  Guo-Qiang Zhang,et al.  A Semantic-based Approach for Exploring Consumer Health Questions Using UMLS , 2014, AMIA.

[23]  Olivier Bodenreider,et al.  Mining Relation Reversals in the Evolution of SNOMED CT Using MapReduce , 2015, AMIA Joint Summits on Translational Science proceedings. AMIA Joint Summits on Translational Science.

[24]  Olivier Bodenreider,et al.  Mining non-lattice subgraphs for detecting missing hierarchical relations and concepts in SNOMED CT , 2017, J. Am. Medical Informatics Assoc..