Campus Units

Computer Science

Document Type

Article

Publication Version

Published Version

Publication Date

2005

Journal or Book Title

Nucleic Acids Research

Volume

33

Issue

1

First Page

162

Last Page

170

DOI

10.1093/nar/gki159

Abstract

We describe a multiple alignment program named MAP2 based on a generalized pairwise global alignment algorithm for handling long, different intergenic and intragenic regions in genomic sequences. The MAP2 program produces an ordered list of local multiple alignments of similar regions among sequences, where different regions between local alignments are indicated by reporting only similar regions. We propose two similarity measures for the evaluation of the performance of MAP2 and existing multiple alignment programs. Experimental results produced by MAP2 on four real sets of orthologous genomic sequences show that MAP2 rarely missed a block of transitively similar regions and that MAP2 never produced a block of regions that are not transitively similar. Experimental results by MAP2 on six simulated data sets show that MAP2 found the boundaries between similar and different regions precisely. This feature is useful for finding conserved functional elements in genomic sequences. The MAP2 program is freely available in source code form at http://bioinformatics.iastate.edu/aat/sas.html for academic use.

Comments

This article is published as Ye, Liang, and Xiaoqiu Huang. "MAP2: multiple alignment of syntenic genomic sequences." Nucleic acids research 33, no. 1 (2005): 162-170. doi: 10.1093/nar/gki159.

Rights

The online version of this article has been published under an open access model. Users are entitled to use, reproduce, disseminate, or display the open access version of this article for non-commercial purposes provided that: the original authorship is properly and fully attributed; the Journal and Oxford University Press are attributed as the original place of publication with the correct citation details given; if an article is subsequently reproduced or disseminated not in its entirety but only in part or as a derivative work this must be clearly indicated. For commercial re-use permissions, please contact journals.permissions@oupjournals.org.

Copyright Owner

The Authors

Language

en

File Format

application/pdf

Share

COinS