An Integrated Information-Based Similarity Measurement of Gene Ontology Terms

被引:2
作者
Zhang, Shu-Bo [1 ]
Lai, Jian-Huang [2 ]
机构
[1] Guangzhou Maritime Inst, Dept Comp Sci, Guangzhou 510700, Guangdong, Peoples R China
[2] Sun Yat Sen Univ, Sch Informat Sci & Technol, Guangzhou 510275, Guangdong, Peoples R China
关键词
Gene Ontology; GO terms; semantic similarity; biological pathways; gene expression profile; SEMANTIC SIMILARITY; PROTEIN-INTERACTION; GO; EXPRESSION; CEREVISIAE;
D O I
10.2298/CSIS141130053Z
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Measuring the semantic similarity between pairs of terms in Gene Ontology (GO) can help to compare genes that can not be compared by other computational methods. In this study, we proposed an integrated information-based similarity measurement (IISM) to calculate the semantic similarity between two GO terms by taking into account multiple common ancestors that they share, and aggregating the semantic information and depth information of the non-redundant common ancestors. Our method searches for non-redundant common ancestors in an effective way. Validation experiments were conducted on both gene expression dataset and pathway dataset, and the experimental results suggest the superiority of our method against some existing methods.
引用
收藏
页码:1235 / 1253
页数:19
相关论文
共 39 条
[1]   Improved scoring of functional groups from gene expression data by decorrelating GO graph structure [J].
Alexa, Adrian ;
Rahnenfuehrer, Joerg ;
Lengauer, Thomas .
BIOINFORMATICS, 2006, 22 (13) :1600-1607
[2]  
[Anonymous], CA1294 DUB CIT U SCH
[3]   Gene Ontology: tool for the unification of biology [J].
Ashburner, M ;
Ball, CA ;
Blake, JA ;
Botstein, D ;
Butler, H ;
Cherry, JM ;
Davis, AP ;
Dolinski, K ;
Dwight, SS ;
Eppig, JT ;
Harris, MA ;
Hill, DP ;
Issel-Tarver, L ;
Kasarskis, A ;
Lewis, S ;
Matese, JC ;
Richardson, JE ;
Ringwald, M ;
Rubin, GM ;
Sherlock, G .
NATURE GENETICS, 2000, 25 (01) :25-29
[4]  
Azuaje F., 2005, P ISMB 2005 SIG M BI, P9
[5]   A New Path Based Hybrid Measure for Gene Ontology Similarity [J].
Bandyopadhyay, Sanghamitra ;
Mallick, Koushik .
IEEE-ACM TRANSACTIONS ON COMPUTATIONAL BIOLOGY AND BIOINFORMATICS, 2014, 11 (01) :116-127
[6]   IntelliGO: a new vector-based semantic similarity measure including annotation origin [J].
Benabderrahmane, Sidahmed ;
Smail-Tabbone, Malika ;
Poch, Olivier ;
Napoli, Amedeo ;
Devignes, Marie-Dominique .
BMC BIOINFORMATICS, 2010, 11
[7]   Bi-directional semantic similarity for gene ontology to optimize biological and clinical analyses [J].
Bien, Sang Jay ;
Park, Chan Hee ;
Shim, Hae Jin ;
Yang, Woongcheol ;
Kim, Jihun ;
Kim, Ju Han .
JOURNAL OF THE AMERICAN MEDICAL INFORMATICS ASSOCIATION, 2012, 19 (05) :765-774
[8]  
Consortium G. O, 2015, Nucleic acids research, V43, pD1049
[9]   Measuring semantic similarity between Gene Ontology terms [J].
Couto, Francisco M. ;
Silva, Mario J. ;
Coutinho, Pedro M. .
DATA & KNOWLEDGE ENGINEERING, 2007, 61 (01) :137-152
[10]   Disjunctive shared information between ontology concepts: application to Gene Ontology [J].
Couto, Francisco M. ;
Silva, Mario J. .
JOURNAL OF BIOMEDICAL SEMANTICS, 2011, 2