Please use this identifier to cite or link to this item: https://doi.org/10.1109/BIBE.2004.1317390
DC FieldValue
dc.titleA mutation-sensitive approach for locating conserved gene pairs between related species
dc.contributor.authorChan, H.L.
dc.contributor.authorLam, T.W.
dc.contributor.authorSung, W.K.
dc.contributor.authorWong, P.W.H.
dc.contributor.authorYiu, S.M.
dc.date.accessioned2013-07-04T07:55:12Z
dc.date.available2013-07-04T07:55:12Z
dc.date.issued2004
dc.identifier.citationChan, H.L., Lam, T.W., Sung, W.K., Wong, P.W.H., Yiu, S.M. (2004). A mutation-sensitive approach for locating conserved gene pairs between related species. Proceedings - Fourth IEEE Symposium on Bioinformatics and Bioengineering, BIBE 2004 : 545-552. ScholarBank@NUS Repository. https://doi.org/10.1109/BIBE.2004.1317390
dc.identifier.isbn0769521738
dc.identifier.urihttp://scholarbank.nus.edu.sg/handle/10635/40035
dc.description.abstractThis paper proposes a new approach for solving the whole genome alignment problem. Our approach is based on a new structural optimization problem (called the MUM Selection Problem) related to mutations via reversals and transpositions. We have devised a practical algorithm for this optimization problem and have evaluated the algorithm using 15 pairs of human and mouse chromosomes. The results show that our algorithm is both effective and efficient. More specifically, our algorithm can reveal 91% of the conserved gene pairs that have been reported in the literature. When compared to existing software MUMmer [7, 16] and MaxMinCluster[12], our algorithm uncovers 15% and 7% more genes on average, respectively. The sensitivity of our algorithm is also slightly higher. The paper concludes with a remark on the computational hardness of the MUM Selection Problem.
dc.description.urihttp://libproxy1.nus.edu.sg/login?url=http://dx.doi.org/10.1109/BIBE.2004.1317390
dc.sourceScopus
dc.subjectConserved gene pairs
dc.subjectMutation
dc.subjectWhole genome alignment
dc.typeConference Paper
dc.contributor.departmentCOMPUTER SCIENCE
dc.description.doi10.1109/BIBE.2004.1317390
dc.description.sourcetitleProceedings - Fourth IEEE Symposium on Bioinformatics and Bioengineering, BIBE 2004
dc.description.page545-552
dc.identifier.isiut000222238200073
Appears in Collections:Staff Publications

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

SCOPUSTM   
Citations

1
checked on Jan 24, 2020

Page view(s)

124
checked on Dec 30, 2019

Google ScholarTM

Check

Altmetric


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