skip to main content
US FlagAn official website of the United States government
dot gov icon
Official websites use .gov
A .gov website belongs to an official government organization in the United States.
https lock icon
Secure .gov websites use HTTPS
A lock ( lock ) or https:// means you've safely connected to the .gov website. Share sensitive information only on official, secure websites.


Search for: All records

Award ID contains: 1657306

Note: When clicking on a Digital Object Identifier (DOI) number, you will be taken to an external site maintained by the publisher. Some full text articles may not yet be available without a charge during the embargo (administrative interval).
What is a DOI Number?

Some links on this page may take you to non-federal websites. Their policies may differ from this site.

  1. Non-Lattice Subgraphs (NLSs) are graph fragments of a terminology which violates the lattice property, a desirable property for a well-formed terminology. They have been proven to be useful in identifying inconsistencies in biomedical terminologies. Similar NLSs may denote similar inconsistencies that may suggest possibly similar remediations. Therefore, we investigate a structural-semantic-based approach to identify similar NLSs in the Gene Ontology (GO). For an input NLS, we first obtain all its isomorphic NLSs. Then, we compare each concept of the input NLS with the corresponding concept in an isomorphic NLS and then compute a similarity score for the two NLSs. Applying this approach to 10 different structures of NLSs in GO, we found that 38.43% (910/2368) of NLSs have at least one similar NLS. We also observed some interesting lexical patterns frequently existing in similar NLSs. Our approach may be applicable to other biomedical terminologies for identifying similar NLSs. 
    more » « less