Related Experiment Video
Updated: Jan 28, 2026

A Protocol for Computer-Based Protein Structure and Function Prediction
Published on: November 3, 2011
Identifying Similar Non-Lattice Subgraphs in Gene Ontology based on Structural Isomorphism and Semantic Similarity of
Rashmie Abeysinghe1, Xufeng Qu1, Licong Cui1,2
1Department of Computer Science, University of Kentucky, Lexington, KY.
Abstract:
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 biomed-ical 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 Related Videos
Related Concept Videos
Lattice Centering and Coordination Number
Types of Unit Cells
Imagine taking a large number of identical...
Structure of a Gene
However, only 1% of the DNA is composed of genes that encode proteins; the rest, 99% is non-coding DNA. This non-coding DNA performs...
Trends in Lattice Energy: Ion Size and Charge
Causes of Similarity-Dissimilarity Effect
Bewley Lattice Diagram
Gene Families
Occasionally these regions can be adapted to take on new roles within the organism, becoming novel genes...

