article · Nucleic Acids Research · 2005
Homology-extended sequence alignment
Cited by 119Open access
Abstract
We present a profile-profile multiple alignment strategy that uses database searching to collect homologues for each sequence in a given set, in order to enrich their available evolutionary information for the alignment. For each of the alignment sequences, the putative homologous sequences that score above a pre-defined threshold are incorporated into a position-specific pre-alignment profile. The enriched position-specific profile is used for standard progressive alignment, thereby more accurately describing the characteristic features of the given sequence set. We show that owing to the incorporation of the pre-alignment information into a standard progressive multiple alignment routine, the alignment quality between distant sequences increases significantly and outperforms state-of-the-art methods, such as T-COFFEE and MUSCLE. We also show that although entirely sequence-based, our novel strategy is better at aligning distant sequences when compared with a recent contact-based alignment method. Therefore, our pre-alignment profile strategy should be advantageous for applications that rely on high alignment accuracy such as local structure prediction, comparative modelling and threading.
Cite this paper
Simossis, V. A. (2005). Homology-extended sequence alignment. Nucleic Acids Research, 33(3), 816–824. https://doi.org/10.1093/nar/gki233
Simossis, V. A. “Homology-extended sequence alignment.” Nucleic Acids Research, vol. 33, no. 3, 2005, pp. 816–24, https://doi.org/10.1093/nar/gki233.
Simossis, V. A. 2005. “Homology-extended sequence alignment.” Nucleic Acids Research 33 (3): 816–24. https://doi.org/10.1093/nar/gki233.
Simossis, V.A. (2005) ‘Homology-extended sequence alignment’, Nucleic Acids Research, 33(3), pp. 816–824. Available at: https://doi.org/10.1093/nar/gki233.
@article{simossis2005homology,
title = {{Homology-extended sequence alignment}},
author = {Simossis, V. A.},
journal = {Nucleic Acids Research},
volume = {33},
number = {3},
pages = {816--824},
year = {2005},
doi = {10.1093/nar/gki233}
}Made from the index record. Check names, capitalisation and page numbers against the paper. Need another style? AI for Research has over 10,000.
Related papers
Alignment of protein sequences by their profiles
Marc A. Martí-Renom, Mallur Srivatsan Madhusudhan, Andrej Šali · Protein Science · 2004
Cited by 192Open access
Efficient Algorithms for Triple-wise Alignment and Its Applications
洪哲倫 · 2010
Cited by 0
Biological Sequence Alignment for Bioinformatics Applications Using MATLAB
Sonali Vijan · 2011
Cited by 5
Pairwise alignment of nucleotide sequences using maximal exact matches
Arash Bayat, Bruno A. Gaëta, Aleksandar Ignjatović et al. · BMC Bioinformatics · 2019
Cited by 10Open access
ALIGN_MTX—An optimal pairwise textual sequence alignment program, adapted for using in sequence-structure alignment
Boris Vishnepolsky, Malak Pirtskhalava · Computational Biology and Chemistry · 2009
Cited by 10
Acceleration of Bioinformatics Sequence Alignment
Laiq Hasan · 2011
Cited by 0
Homology-extended sequence alignment
Victor A. Simossis, J Kleinjung, J Heringa · Nucleic Acids Research · 2005
Cited by 118Open access
Dynamic use of multiple parameter sets in sequence alignment
Xiaoqiu Huang, Douglas L. Brutlag · Nucleic Acids Research · 2006
Cited by 28Open access