Please use this identifier to cite or link to this item: https://doi.org/10.1007/978-3-540-87989-3_8
Title: Gene team tree: A compact representation of all gene teams
Authors: Zhang, M.
Leong, H.W. 
Issue Date: 2008
Source: Zhang, M.,Leong, H.W. (2008). Gene team tree: A compact representation of all gene teams. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) 5267 LNBI : 100-112. ScholarBank@NUS Repository. https://doi.org/10.1007/978-3-540-87989-3_8
Abstract: The identification of conserved gene clusters is an important step towards understanding genome evolution and predicting the function of genes. Gene team is a model for conserved gene clusters that takes into account the position of genes on a genome. Existing algorithms for finding gene teams require the user to specify the maximum distance between adjacent genes in a team. However, determining suitable values for this parameter, δ, is non-trivial. Instead of trying to determine a single best value, we propose constructing the gene team tree (GTT), which is a compact representation of all gene teams for every possible value of δ. Our algorithm for computing the GTT extends existing gene team mining algorithms without increasing their time complexity. We compute the GTT for E. coli K-12 and B. subtilis and show that E. coli K-12 operons are recovered at different values of δ. We also describe how to compute the GTT for multi-chromosomal genomes and illustrate using the GTT for the human and mouse genomes. © 2008 Springer-Verlag.
Source Title: Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
URI: http://scholarbank.nus.edu.sg/handle/10635/41221
ISBN: 3540879889
ISSN: 03029743
DOI: 10.1007/978-3-540-87989-3_8
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.

SCOPUSTM   
Citations

4
checked on Jan 16, 2018

Page view(s)

56
checked on Jan 13, 2018

Google ScholarTM

Check

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.