This Article Full Text (PDF) Supplemental Research Data All Versions of this Article: gr.072322.107v1 gr.072322.107v2 18/6/949    most recent Alert me when this article is cited Alert me if a correction is posted Services Email this article to a friend Similar articles in this journal Similar articles in PubMed Alert me to new issues of the journal Download to citation manager Google Scholar Articles by Yang, Q. Articles by Sze, S.-H. PubMed PubMed Citation Articles by Yang, Q. Articles by Sze, S.-H. Social Bookmarking                   What's this?

Methods

Large-scale analysis of gene clustering in bacteria

¹ Department of Computer Science, Texas A&M University, College Station, Texas 77843, USA; ² Department of Biochemistry & Biophysics, Texas A&M University, College Station, Texas 77843, USA

An important strategy to study operons and their evolution is to investigate clustering of related genes across multiple bacterial genomes. Although existing algorithms are available that can identify gene clusters across two or more genomes, very few algorithms are efficient enough to study gene clusters across hundreds of genomes. We observe that a querying strategy can be used to analyze gene clusters across a large number of genomes and develop an efficient algorithm to identify all related clusters on a genome from a given query cluster. We use this algorithm to study gene clustering in 400 bacterial genomes by starting from a well-characterized list of operons in Escherichia coli K12 and perform comparative analysis of operon occurrences, gene orientations, and rearrangements both within and across clusters. We show that important biological insights can be obtained by comparing results across these categories. A software program implementing the algorithm (GCQuery) and supplementary data containing detailed results are available at http://faculty.cs.tamu.edu/shsze/gcquery.

E-mail shsze{at}cs.tamu.edu; fax (979) 847-8578.

[Supplemental material is available online at www.genome.org.]

Article published online before print. Article and publication date are at http://www.genome.org/cgi/doi/10.1101/gr.072322.107

CiteULike    Connotea    Del.icio.us    Digg    Reddit    Technorati    What's this?