WABI '02 Proceedings of the Second International Workshop on Algorithms in Bioinformatics
Natural Parameter Values for Generalized Gene Adjacency
RECOMB-CG '09 Proceedings of the International Workshop on Comparative Genomics
Thread Graphs, Linear Rank-Width and Their Algorithmic Applications
IWOCA'10 Proceedings of the 21st international conference on Combinatorial algorithms
Bandwidth and low dimensional embedding
APPROX'11/RANDOM'11 Proceedings of the 14th international workshop and 15th international conference on Approximation, randomization, and combinatorial optimization: algorithms and techniques
Bandwidth and low dimensional embedding
Theoretical Computer Science
Hi-index | 0.00 |
We present a parameterized definition of gene clusters that allows us to control the emphasis placed on conserved order within a cluster. Though motivated by biological rather than mathematical considerations, this parameter turns out to be closely related to the bandwidth parameter of a graph. Our focus will be on how this parameter affects the characteristics of clusters: how numerous they are, how large they are, how rearranged they are, and to what extent they are preserved from ancestor to descendant in a phylogenetic tree. We infer the latter property by dynamic programming optimization of the presence of individual edges at the ancestral nodes of the phylogeny. We apply our analysis to a set of genomes drawn from the Yeast Gene Order Browser.