Topological analysis of large-scale biomedical terminology structures.
OBJECTIVE
To characterize global structural features of large-scale biomedical terminologies using currently emerging statistical approaches.


METHODS
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.


METHODS
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.


CONCLUSIONS
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.
Bales
Michael E
ME
Department of Biomedical Informatics, Columbia University, Vanderbilt Clinic, 622 West 168th Street, New York, NY 10032, USA.
Lussier
Yves A
YA
Johnson
Stephen B
SB
D017432:Unified Medical Language System; D018875:Vocabulary, Controlled
J Biomed Inform. 2006 Jun;39(3):299-306
16386470
Proc AMIA Symp. 2002;:612-6
12463896
J Biomed Inform. 2003 Dec;36(6):462-77
14759819
Proc Biol Sci. 2001 Nov 7;268(1482):2261-5
11674874
Methods Inf Med. 2006;45(3):267-74
16685334
Science. 2002 Oct 25;298(5594):824-7
12399590
J Biomed Inform. 2003 Dec;36(6):414-32
14759816
Science. 1999 Oct 15;286(5439):509-12
10521342
Trends Cogn Sci. 2004 Sep;8(9):418-25
15350243
J Biomed Inform. 2006 Apr;39(2):209-26
16185937
J Am Med Inform Assoc. 2006 Jan-Feb;13(1):80-90
16221944
J Biomed Inform. 2006 Jun;39(3):252-66
16387553
J Healthc Inf Manag. 2003 Summer;17(3):25-7
12858592
Nucleic Acids Res. 2004 Jan 1;32(Database issue):D267-70
14681409
Proc Natl Acad Sci U S A. 2002 Feb 5;99(3):1742-7
11830677
Cogn Sci. 2005 Jan 2;29(1):41-78
21702767
J Am Med Inform Assoc. 1998 Nov-Dec;5(6):503-10
9824798
J Am Med Inform Assoc. 1996 May-Jun;3(3):224-33
8723613
J Am Med Inform Assoc. 2001 Jan-Feb;8(1):92-100
11141515
Methods Inf Med. 2000 Mar;39(1):22-9
10786066
Nat Biotechnol. 2005 Oct;23(10):1243-7
16211067
Phys Rev E Stat Nonlin Soft Matter Phys. 2002 Jun;65(6 Pt 2):065102
12188771
Methods Inf Med. 2000 Mar;39(1):16-21
10786065
J Biomed Inform. 2006 Aug;39(4):451-64
16442849
Stud Health Technol Inform. 2004;107(Pt 2):1152-6
15360993
J Biomed Inform. 2003 Dec;36(6):450-61
14759818
BMC Bioinformatics. 2006;7:212
16623942
Proc AMIA Symp. 2001;:57-61
11825155
Methods Inf Med. 1998 Nov;37(4-5):394-403
9865037