Identification of Co-regulated Gene Network by Using Path Consistency Algorithm Based on Gene Ontology

Recently, the reconstruction of co-regulated gene network has become increasingly popular in the area of bioinformatics. It tries to find the associated information and network topology among genes through large numbers of biological data. In this paper, we proposed a novel method PC-GO by using path consistency (PC) algorithm based on gene ontology (GO). GO provides a basis for measuring the conditional semantic similarity between genes, and then PC algorithm is applied to remove links between genes with less correlation in the network. We successfully applied our algorithm to yeast data. Experimental results show that the accuracy and integrity of the co-regulated network acquired by our method outperforms previous methods.

[1]  M. Ashburner,et al.  Gene Ontology: tool for the unification of biology , 2000, Nature Genetics.

[2]  Sarah A Teichmann,et al.  Conservation of gene co-regulation in prokaryotes and eukaryotes. , 2002, Trends in biotechnology.

[3]  E. Marcotte,et al.  Rational association of genes with traits using a genome-scale gene network for Arabidopsis thaliana , 2010, Nature Biotechnology.

[4]  P. Bork,et al.  Association of genes to genetically inherited diseases using data mining , 2002, Nature Genetics.

[5]  Pooja Jain,et al.  The YEASTRACT database: a tool for the analysis of transcription regulatory associations in Saccharomyces cerevisiae , 2005, Nucleic Acids Res..

[6]  T. Cremer,et al.  Dynamic genome architecture in the nuclear space: regulation of gene expression in three dimensions , 2007, Nature Reviews Genetics.

[7]  A. Loraine,et al.  Transcriptional Coordination of the Metabolic Network in Arabidopsis1[W][OA] , 2006, Plant Physiology.

[8]  Kengo Kinoshita,et al.  ATTED-II: a database of co-expressed genes and cis elements for identifying co-regulated gene groups in Arabidopsis , 2006, Nucleic Acids Res..

[9]  Shoshi Kikuchi,et al.  Characterization of WRKY co-regulatory networks in rice and Arabidopsis , 2009, BMC Plant Biology.

[10]  Peer Bork,et al.  Systematic Association of Genes to Phenotypes by Genome and Literature Mining , 2005, PLoS biology.

[11]  Philip S. Yu,et al.  A new method to measure the semantic similarity of GO terms , 2007, Bioinform..