The Community for Technology Leaders
RSS Icon
Subscribe
Big Island, HI, USA
Jan. 6, 2003 to Jan. 9, 2003
ISBN: 0-7695-1874-5
pp: 275b
Jitender S. Deogun , University of Nebraska
Jingyi Yang , University of Nebraska
Andrew Benson , University of Nebraska
ABSTRACT
In this paper, we briefly describe a prototype of the software system we have developed for multiple whole genome alignment. To develop our algorithm, we have to solve several problems including decomposition of genomes with a suffix tree, finding an LIS for multiple MUMsequences, and iterative pairwise multiple sequence alignment. This results in an overall linear time complexity for our algorithm for finding conserved regions; and between linear and quadratic time complexity for multiple whole genome alignment. One of the motivating application is the problem of finding maximum set of conserved regions in closely related microorganisms.
INDEX TERMS
null
CITATION
Jitender S. Deogun, Jingyi Yang, Andrew Benson, "A Prototype for Multiple Whole Genome Alignment", HICSS, 2003, 36th Hawaii International Conference on Systems Sciences, 36th Hawaii International Conference on Systems Sciences 2003, pp. 275b, doi:10.1109/HICSS.2003.1174803
17 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool