This Article Full Text Full Text (PDF) Data Supplement All Versions of this Article: M2080v1 14/6/788    most recent Submit a response Alert me when this article is cited Alert me when eLetters are posted Alert me if a correction is posted Services Similar articles in this journal Similar articles in PubMed Alert me to new issues of the journal Download to citation manager Citing Articles Citing Articles via Google Scholar Google Scholar Articles by Bales, M. E. Articles by Johnson, S. B. Search for Related Content PubMed PubMed Citation Articles by Bales, M. E. Articles by Johnson, S. B.

Topological Analysis of Large-scale Biomedical Terminology Structures

^a Department of Biomedical Informatics, Columbia University, New York, NY
^b Department of Medicine, University of Chicago, Chicago, IL.

^_* Correspondence: Stephen Johnson, Department of Biomedical Informatics, Columbia University, Vanderbilt Clinic, 5^th Floor, 622 West 168th Street, New York, NY 10032 (Email: stephen.johnson{at}dbmi.columbia.edu).

Received for publication: 02/10/06; accepted for publication: 07/26/07.

Objective: To characterize global structural features of large-scale biomedical terminologies using currently emerging statistical approaches.

Design: Given rapid growth of terminologies, this research was designed to address scalability. We selected 16 terminologies covering a variety of domains from the UMLS Metathesaurus, a collection of terminological systems. Each was modeled as a network in which nodes were atomic concepts and links were relationships asserted by the source vocabulary. For comparison against each terminology we created three random networks of equivalent size and density.

Measurements: Average node degree, node degree distribution, clustering coefficient, average path length.

Results: Eight of 16 terminologies exhibited the small-world characteristics of a short average path length and strong local clustering. An overlapping subset of nine exhibited a power law distribution in node degrees, indicative of a scale-free architecture. We attribute these features to specific design constraints. Constraints on node connectivity, common in more synthetic classification systems, localize the effects of changes and deletions. In contrast, small-world and scale-free features, common in comprehensive medical terminologies, promote flexible navigation and less restrictive organic-like growth.

Conclusion: While thought of as synthetic, grid-like structures, some controlled terminologies are structurally indistinguishable from natural language networks. This paradoxical result suggests that terminology structure is shaped not only by formal logic-based semantics, but by rules analogous to those that govern social networks and biological systems. Graph theoretic modeling shows early promise as a framework for describing terminology structure. Deeper understanding of these techniques may inform the development of scalable terminologies and ontologies.