ABSTRACT
Segmentation algorithms differ from clustering algorithms with regard to how to deal with the physical location of genes throughout the sequence. Therefore, segments have to keep the original positions of consecutive genes, which is not a constraint for clustering algorithms. It has been proven that exist functional relations among neighbour-genes, so the localization of the boundaries between these functionally similar groups of genes has turned out an important challenge. In this paper, we present an evolutionary algorithm to segment the yeast genome.
- Bradnam KR, Seoighe C, Sharp PM, Wolfe KH. 1999. G+C content variation along and among Saccharomyces cerevisiae chromosomes. Mol Biol Evol16: 666--675Google Scholar
- Kruglyak S, Tang H. 2000. Regulation of adjacent yeast genes. Trends Genet16: 109--111.Google Scholar
- Li W, Bernaola-Galva P, Haghighi F, Grosse I. 2002. Applications of recursive segmentation to the analysis of DNA sequences. Computers & Chemistry (genome and informatics special issue), 26(5): 491--510.Google Scholar
- Li W. 2001. New stopping criteria for segmenting DNA sequences. Physical Review Letters, 86(25): 5815--5818.Google ScholarCross Ref
- Li W. 2001. DNA segmentation as a model selection process. RECOMB01: Proceedings of the Fifth Annual International Conference on Computational Biology, pp. 204--210. ACM Press. Google ScholarDigital Library
- Evolutionary segmentation of yeast genome
Recommendations
Whole-genome comparative annotation and regulatory motif discovery in multiple yeast species
RECOMB '03: Proceedings of the seventh annual international conference on Research in computational molecular biologyIn [13] we reported the genome sequences of S. paradoxus, S. mikatae and S. bayanus and compared these three yeast species to their close relative, S. cerevisiae. Genome-wide comparative analysis allowed the identification of functionally important ...
Yeast Ancestral Genome Reconstructions: The Possibilities of Computational Methods
RECOMB-CG '09: Proceedings of the International Workshop on Comparative GenomicsIn 2006, a debate has risen on the question of the efficiency of bioinformatics methods to reconstruct mammalian ancestral genomes. Three years later, Gordon <em>et al. </em> (PLoS Genetics, 5(5), 2009) chose not to use automatic methods to build up the ...
Comments