Title: Functional identification in correlation networks using gene ontology edge annotation

Authors: Kathryn Dempsey; Ishwor Thapa; Dhundy Bastola; Hesham Ali

Addresses: College of Information Science & Technology, University of Nebraska at Omaha, Omaha, NE 68182-0016, USA. ' College of Information Science & Technology, University of Nebraska at Omaha, Omaha, NE 68182-0016, USA. ' College of Information Science & Technology, University of Nebraska at Omaha, Omaha, NE 68182-0016, USA. ' College of Information Science & Technology, University of Nebraska at Omaha, Omaha, NE 68182-0016, USA

Abstract: Correlation networks identify mechanisms behind observed change in temporal data sets; however, it is often difficult to discriminate between causative versus coincidental structures in such networks. We propose a method to enhance causative relationships based on annotations derived from the Gene Ontology (GO). Enriching correlation networks with biological relationships is likely to conserve relevant signals while reducing the network size. The obtained results are structures enriched in GO functions, despite reduction in network size. Our proposed method annotates edges according to the shortest path between elements and the position of the deepest common parent in the GO tree. Our results show that such enrichment brings functional relationships to the forefront which allows for the identification of clusters with significant biological relevance. Further, this method impacts the identification of essential genes within a network model. This approach for uncovering true function of relationships provides annotation beyond traditional statistical analysis.

Keywords: data mining; network analysis; gene ontology; edge annotation; enrichment; functional identification; correlation networks; causative relationships; biological relationships; cluster identification.

DOI: 10.1504/IJCBDD.2012.049206

International Journal of Computational Biology and Drug Design, 2012 Vol.5 No.3/4, pp.222 - 244

Published online: 05 Dec 2014 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article