Please use this identifier to cite or link to this item:
|Title:||The mutated subsequence problem and locating conserved genes|
|Citation:||Chan, H.L., Lam, T.W., Sung, W.K., Wong, P.W.H., Yiu, S.M., Fan, X. (2005). The mutated subsequence problem and locating conserved genes. Bioinformatics 21 (10) : 2271-2278. ScholarBank@NUS Repository. https://doi.org/10.1093/bioinformatics/bti371|
|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. © The Author 2005. Published by Oxford University Press. All rights reserved.|
|Appears in Collections:||Staff Publications|
Show full item record
Files in This Item:
There are no files associated with this item.
checked on Dec 7, 2018
WEB OF SCIENCETM
checked on Nov 28, 2018
checked on Nov 3, 2018
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.