Bioinformatics Advance Access originally published online on January 19, 2007
Bioinformatics 2007 23(9):1053-1060; doi:10.1093/bioinformatics/btl673
| ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Identifying clusters of functionally related genes in genomes
1Department of Computer Science, 2Department of Biochemistry & Biophysics and 3Department of Plant Pathology & Microbiology, Texas A&M University, College Station, TX 77845, USA
*To whom correspondence should be addressed. Present address: Department of Microbiology and Genetics. University of Salamanca, Salamanca, 37007, Spain
| Abstract |
|---|
Motivation: An increasing body of literature shows that genomes of eukaryotes can contain clusters of functionally related genes. Most approaches to identify gene clusters utilize microarray data or metabolic pathway databases to find groups of genes on chromosomes that are linked by common attributes. A generalized method that can find gene clusters regardless of the mechanism of origin would provide researchers with an unbiased method for finding clusters and studying the evolutionary forces that give rise to them.
Results: We present an algorithm to identify gene clusters in eukaryotic genomes that utilizes functional categories defined in graph-based vocabularies such as the Gene Ontology (GO). Clusters identified in this manner need only have a common function and are not constrained by gene expression or other properties. We tested the algorithm by analyzing genomes of a representative set of species. We identified species-specific variation in percentage of clustered genes as well as in properties of gene clusters including size distribution and functional annotation. These properties may be diagnostic of the evolutionary forces that lead to the formation of gene clusters.
Availability: A software implementation of the algorithm and example output files are available at http://fcg.tamu.edu/C_Hunter/.
Contact: mthon{at}tamu.edu
Supplementary information: Supplementary data are available at Bioinformatics online.
Associate Editor: Alex Bateman
Received on August 23, 2006; revised on January 2, 2007; accepted on January 17, 2007