|
| This Article | ||
| | ||
| Share | ||
| Bibliographic References | ||
| Add to: | ||
 Digg  Furl  Spurl  Blink  Simpy  Google  Del.icio.us  Y!MyWeb | ||
| Search | ||
| ||
36th Annual Hawaii International Conference on System Sciences (HICSS'03) - Track 9
Big Island, Hawaii
January 06-January 09
ISBN: 0-7695-1874-5
| ASCII Text | x | ||
| Jitender S. Deogun, Fangrui Ma, Jingyi Yang, Andrew Benson, "A Prototype for Multiple Whole Genome Alignment," 2013 46th Hawaii International Conference on System Sciences, vol. 9, pp. 275b, 36th Annual Hawaii International Conference on System Sciences (HICSS'03) - Track 9, 2003. | |||
| BibTex | x | ||
| @article{ 10.1109/HICSS.2003.1174803, author = {Jitender S. Deogun and Fangrui Ma and Jingyi Yang and Andrew Benson}, title = {A Prototype for Multiple Whole Genome Alignment}, journal ={2013 46th Hawaii International Conference on System Sciences}, volume = {9}, year = {2003}, isbn = {0-7695-1874-5}, pages = {275b}, doi = {http://doi.ieeecomputersociety.org/10.1109/HICSS.2003.1174803}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, } | |||
| RefWorks Procite/RefMan/Endnote | x | ||
| TY - CONF JO - 2013 46th Hawaii International Conference on System Sciences TI - A Prototype for Multiple Whole Genome Alignment SN - 0-7695-1874-5 SP EP A1 - Jitender S. Deogun, A1 - Fangrui Ma, A1 - Jingyi Yang, A1 - Andrew Benson, PY - 2003 KW - null VL - 9 JA - 2013 46th Hawaii International Conference on System Sciences ER - | |||
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.
Citation:
Jitender S. Deogun, Fangrui Ma, Jingyi Yang, Andrew Benson, "A Prototype for Multiple Whole Genome Alignment," hicss, vol. 9, pp.275b, 36th Annual Hawaii International Conference on System Sciences (HICSS'03) - Track 9, 2003
Usage of this product signifies your acceptance of the Terms of Use.