PubMed · 15746277
The mutated subsequence problem and locating conserved genes.
Abstract
MOTIVATION: For the purpose of locating conserved genes in a whole genome scale, this paper proposes a new structural optimization problem called the Mutated Subsequence Problem, which gives consideration to possible mutations between two species (in the form of reversals and transpositions) when comparing the genomes. RESULTS: A practical algorithm called mutated subsequence algorithm (MSS) is devised to solve this optimization problem, and it has been evaluated using different pairs of human and mouse chromosomes, and different pairs of virus genomes of Baculoviridae. MSS is found to be effective and efficient; in particular, MSS can reveal >90% of the conserved genes of human and mouse that have been reported in the literature. When compared with existing softwares MUMmer and MaxMinCluster, MSS uncovers 14 and 7% more genes on average, respectively. Furthermore, this paper shows a hybrid approach to integrate MUMmer or MaxMinCluster with MSS, which has better performance and reliability.
Explore related subjects
Keep this discovery
Explore connections, maps & timelines
H L Chan, T W Lam, W K Sung, Prudence W H Wong, S M Yiu, X Fan. 2005-03-03. The mutated subsequence problem and locating conserved genes.. https://doi.org/10.1093/bioinformatics%2Fbti371. https://pubmed.health/record/pubmed%3A15746277/the-mutated-subsequence-problem-and-locating-conserved-genes
Citations retain the original authors and DOI and include this site’s record URL. If this discovery service contributed to your research, you can also cite PubMed Health by Indiciae: BibTeX · RIS.