Limits...
Mining Relation Reversals in the Evolution of SNOMED CT Using MapReduce.

Tao S, Cui L, Zhu W, Sun M, Bodenreider O, Zhang GQ - AMIA Jt Summits Transl Sci Proc (2015)

Bottom Line: Taking advantage of our MapReduce algorithms for computing transitive closure and large-scale set operations, 48 reversals were found through 28 pairwise comparison of the 8 versions in 18 minutes using a 30-node local cloud, to completely cover all possible scenarios.Two (2) reversal pairs involved an uncoupling of the pair before the is-a coupling is reversed.Such reversals not only represent areas of potential need for additional modeling work, but also are important for identifying and handling cycles for comparative visualization of ontological evolution.

View Article: PubMed Central - PubMed

Affiliation: Department of EECS, Case Western Reserve University, Cleveland, OH, USA ; Division of Medical Informatics, Case Western Reserve University, Cleveland, OH, USA.

ABSTRACT
Relation reversals in ontological systems refer to such patterns as a path from concept A to concept B in one version becoming a path with the position of A and B switched in another version. We present a scalable approach, using cloud computing, to systematically extract all hierarchical relation reversals among 8 SNOMED CT versions from 2009 to 2014. Taking advantage of our MapReduce algorithms for computing transitive closure and large-scale set operations, 48 reversals were found through 28 pairwise comparison of the 8 versions in 18 minutes using a 30-node local cloud, to completely cover all possible scenarios. Except for one, all such reversals occurred in three sub-hierarchies: Body Structure, Clinical Finding, and Procedure. Two (2) reversal pairs involved an uncoupling of the pair before the is-a coupling is reversed. Twelve (12) reversal pairs involved paths of length-two, and none (0) involved paths beyond length-two. Such reversals not only represent areas of potential need for additional modeling work, but also are important for identifying and handling cycles for comparative visualization of ontological evolution.

No MeSH data available.


Related in: MedlinePlus

First two arrows: reversal of is-a relation between two versions of SNOMED CT. Right most: a cycle induced by the reversal pair when it appears in a merged graph. The numbers below concept labels are the corresponding SNOMED CT identifiers.
© Copyright Policy
Related In: Results  -  Collection


getmorefigures.php?uid=PMC4525241&req=5

f1-2091696: First two arrows: reversal of is-a relation between two versions of SNOMED CT. Right most: a cycle induced by the reversal pair when it appears in a merged graph. The numbers below concept labels are the corresponding SNOMED CT identifiers.

Mentions: The focus of this paper is on ontology evolution [1, 2], most specifically on hierarchical relation reversals in SNOMED CT. A simple example of such a reversal consists of two concepts: “Joint structure of shoulder girdle” and “Joint structure of shoulder region.” The 07/2013 version states that “Joint structure of shoulder girdle” is-a “Joint structure of shoulder region,” although the (more recent) 03/2014 version asserts the opposite (first two components in Fig. 1): “Joint structure of shoulder region” is-a “Joint structure of shoulder girdle.”


Mining Relation Reversals in the Evolution of SNOMED CT Using MapReduce.

Tao S, Cui L, Zhu W, Sun M, Bodenreider O, Zhang GQ - AMIA Jt Summits Transl Sci Proc (2015)

First two arrows: reversal of is-a relation between two versions of SNOMED CT. Right most: a cycle induced by the reversal pair when it appears in a merged graph. The numbers below concept labels are the corresponding SNOMED CT identifiers.
© Copyright Policy
Related In: Results  -  Collection

Show All Figures
getmorefigures.php?uid=PMC4525241&req=5

f1-2091696: First two arrows: reversal of is-a relation between two versions of SNOMED CT. Right most: a cycle induced by the reversal pair when it appears in a merged graph. The numbers below concept labels are the corresponding SNOMED CT identifiers.
Mentions: The focus of this paper is on ontology evolution [1, 2], most specifically on hierarchical relation reversals in SNOMED CT. A simple example of such a reversal consists of two concepts: “Joint structure of shoulder girdle” and “Joint structure of shoulder region.” The 07/2013 version states that “Joint structure of shoulder girdle” is-a “Joint structure of shoulder region,” although the (more recent) 03/2014 version asserts the opposite (first two components in Fig. 1): “Joint structure of shoulder region” is-a “Joint structure of shoulder girdle.”

Bottom Line: Taking advantage of our MapReduce algorithms for computing transitive closure and large-scale set operations, 48 reversals were found through 28 pairwise comparison of the 8 versions in 18 minutes using a 30-node local cloud, to completely cover all possible scenarios.Two (2) reversal pairs involved an uncoupling of the pair before the is-a coupling is reversed.Such reversals not only represent areas of potential need for additional modeling work, but also are important for identifying and handling cycles for comparative visualization of ontological evolution.

View Article: PubMed Central - PubMed

Affiliation: Department of EECS, Case Western Reserve University, Cleveland, OH, USA ; Division of Medical Informatics, Case Western Reserve University, Cleveland, OH, USA.

ABSTRACT
Relation reversals in ontological systems refer to such patterns as a path from concept A to concept B in one version becoming a path with the position of A and B switched in another version. We present a scalable approach, using cloud computing, to systematically extract all hierarchical relation reversals among 8 SNOMED CT versions from 2009 to 2014. Taking advantage of our MapReduce algorithms for computing transitive closure and large-scale set operations, 48 reversals were found through 28 pairwise comparison of the 8 versions in 18 minutes using a 30-node local cloud, to completely cover all possible scenarios. Except for one, all such reversals occurred in three sub-hierarchies: Body Structure, Clinical Finding, and Procedure. Two (2) reversal pairs involved an uncoupling of the pair before the is-a coupling is reversed. Twelve (12) reversal pairs involved paths of length-two, and none (0) involved paths beyond length-two. Such reversals not only represent areas of potential need for additional modeling work, but also are important for identifying and handling cycles for comparative visualization of ontological evolution.

No MeSH data available.


Related in: MedlinePlus