{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,24]],"date-time":"2026-01-24T03:30:47Z","timestamp":1769225447025,"version":"3.49.0"},"reference-count":22,"publisher":"Springer Science and Business Media LLC","issue":"1","content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Algorithms Mol Biol"],"published-print":{"date-parts":[[2011,12]]},"abstract":"<jats:title>Abstract<\/jats:title>\n          <jats:sec>\n            <jats:title>Background<\/jats:title>\n            <jats:p>Algorithms of sequence alignment are the key instruments for computer-assisted studies of biopolymers. Obviously, it is important to take into account the \"quality\" of the obtained alignments, i.e. how closely the algorithms manage to restore the \"gold standard\" alignment (GS-alignment), which superimposes positions originating from the same position in the common ancestor of the compared sequences. As an approximation of the GS-alignment, a 3D-alignment is commonly used not quite reasonably. Among the currently used algorithms of a pair-wise alignment, the best quality is achieved by using the algorithm of optimal alignment based on affine penalties for deletions (the Smith-Waterman algorithm). Nevertheless, the expedience of using local or global versions of the algorithm has not been studied.<\/jats:p>\n          <\/jats:sec>\n          <jats:sec>\n            <jats:title>Results<\/jats:title>\n            <jats:p>Using model series of amino acid sequence pairs, we studied the relative \"quality\" of results produced by local and global alignments versus (1) the relative length of similar parts of the sequences (their \"cores\") and their nonhomologous parts, and (2) relative positions of the core regions in the compared sequences. We obtained numerical values of the average quality (measured as accuracy and confidence) of the global alignment method and the local alignment method for evolutionary distances between homologous sequence parts from 30 to 240 PAM and for the core length making from 10% to 70% of the total length of the sequences for all possible positions of homologous sequence parts relative to the centers of the sequences.<\/jats:p>\n          <\/jats:sec>\n          <jats:sec>\n            <jats:title>Conclusion<\/jats:title>\n            <jats:p>We revealed criteria allowing to specify conditions of preferred applicability for the local and the global alignment algorithms depending on positions and relative lengths of the cores and nonhomologous parts of the sequences to be aligned. It was demonstrated that when the core part of one sequence was positioned above the core of the other sequence, the global algorithm was more stable at longer evolutionary distances and larger nonhomologous parts than the local algorithm. On the contrary, when the cores were positioned asymmetrically, the local algorithm was more stable at longer evolutionary distances and larger nonhomologous parts than the global algorithm. This opens a possibility for creation of a combined method allowing generation of more accurate alignments.<\/jats:p>\n          <\/jats:sec>","DOI":"10.1186\/1748-7188-6-25","type":"journal-article","created":{"date-parts":[[2011,10,27]],"date-time":"2011-10-27T18:27:14Z","timestamp":1319740034000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":47,"title":["Comparative analysis of the quality of a global algorithm and a local algorithm for alignment of two sequences"],"prefix":"10.1186","volume":"6","author":[{"given":"Valery O","family":"Polyanovsky","sequence":"first","affiliation":[]},{"given":"Mikhail A","family":"Roytberg","sequence":"additional","affiliation":[]},{"given":"Vladimir G","family":"Tumanyan","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2011,10,27]]},"reference":[{"key":"137_CR1","doi-asserted-by":"publisher","first-page":"443","DOI":"10.1016\/0022-2836(70)90057-4","volume":"48","author":"SB Needleman","year":"1970","unstructured":"Needleman SB, Wunsch CD: A general method applicable to the search of similarity in the amino-acid sequence of two proteins. J Mol Biol. 1970, 48: 443-453. 10.1016\/0022-2836(70)90057-4","journal-title":"J Mol Biol"},{"key":"137_CR2","doi-asserted-by":"publisher","first-page":"195","DOI":"10.1016\/0022-2836(81)90087-5","volume":"147","author":"TF Smith","year":"1981","unstructured":"Smith TF, Waterman MS: Identification of common molecular subsequences. J Mol Biol. 1981, 147: 195-197. 10.1016\/0022-2836(81)90087-5","journal-title":"J Mol Biol"},{"key":"137_CR3","doi-asserted-by":"publisher","first-page":"403","DOI":"10.1016\/S0022-2836(05)80360-2","volume":"215","author":"SF Altschul","year":"1990","unstructured":"Altschul SF, Gish W, Miller W, Myers E, Lipman DJ: Basic local alignment search tool. J Mol Biol. 1990, 215: 403-410.","journal-title":"J Mol Biol"},{"key":"137_CR4","doi-asserted-by":"publisher","first-page":"1435","DOI":"10.1126\/science.2983426","volume":"227","author":"DJ Lipman","year":"1985","unstructured":"Lipman DJ, Pearson WR: Rapid and sensitive protein similarity searches. Science. 1985, 227: 1435-1441. 10.1126\/science.2983426","journal-title":"Science"},{"key":"137_CR5","doi-asserted-by":"publisher","first-page":"228","DOI":"10.1093\/bioinformatics\/19.2.228","volume":"19","author":"X Huang","year":"2003","unstructured":"Huang X, Chao KM: A generalized global alignment algorithm. Bioinformatics. 2003, 19: 228-233. 10.1093\/bioinformatics\/19.2.228","journal-title":"Bioinformatics"},{"key":"137_CR6","doi-asserted-by":"publisher","first-page":"678","DOI":"10.1093\/nar\/gkl1063","volume":"35","author":"X Huang","year":"2007","unstructured":"Huang X, Brutlag DL: Dynamic use of multiple parameter sets in sequence alignment. Nucleic Acids Res. 2007, 35: 678-686. 10.1093\/nar\/gkm278","journal-title":"Nucleic Acids Res"},{"key":"137_CR7","doi-asserted-by":"publisher","first-page":"988","DOI":"10.1093\/bioinformatics\/16.11.988","volume":"16","author":"A Wallqvist","year":"2000","unstructured":"Wallqvist A, Fukunishi Y, Murphy LR, Fadel A, Levy RM: Iterative sequence secondary structure search for protein homologs: Comparison with amino acid sequence alignments and application to fold recognition in genome databases. Bioinformatics. 2000, 16: 988-1002. 10.1093\/bioinformatics\/16.11.988","journal-title":"Bioinformatics"},{"key":"137_CR8","doi-asserted-by":"publisher","first-page":"474","DOI":"10.1134\/S0026893306030149","volume":"40","author":"II Litvinov","year":"2006","unstructured":"Litvinov II, Lobanov MI, Mironov AA, Finkelstein MA: Information on the secondary structure improves the quality of protein sequence alignment. Molecular Biology. 2006, 40: 474-480. 10.1134\/S0026893306030149","journal-title":"Molecular Biology"},{"key":"137_CR9","doi-asserted-by":"publisher","first-page":"149","DOI":"10.1126\/science.7280687","volume":"214","author":"RF Doolittle","year":"1981","unstructured":"Doolittle RF: Similar amino acid sequences: chance or common ancestry?. Science. 1981, 214: 149-159. 10.1126\/science.7280687","journal-title":"Science"},{"key":"137_CR10","doi-asserted-by":"publisher","first-page":"21149","DOI":"10.1073\/pnas.0906408106","volume":"106","author":"PA Alexander","year":"2009","unstructured":"Alexander PA, He Y, Chen Y, Orban J, Bryan PN: A minimal sequence code for switching protein structure and function. Proc Natl Acad Sci USA. 2009, 106: 21149-21154. 10.1073\/pnas.0906408106","journal-title":"Proc Natl Acad Sci USA"},{"key":"137_CR11","doi-asserted-by":"publisher","first-page":"565","DOI":"10.1093\/protein\/3.7.565","volume":"3","author":"M Vingron","year":"1990","unstructured":"Vingron M, Argos P: Determination of reliable regions in protein sequence alignments. Prot Eng. 1990, 3: 565-569. 10.1093\/protein\/3.7.565","journal-title":"Prot Eng"},{"key":"137_CR12","doi-asserted-by":"publisher","first-page":"127","DOI":"10.1093\/protein\/9.2.127","volume":"9","author":"HT Mevissen","year":"1996","unstructured":"Mevissen HT, Vingron M: Quantifying the local reliability of a sequence alignment. Prot Eng. 1996, 9: 127-132. 10.1093\/protein\/9.2.127","journal-title":"Prot Eng"},{"key":"137_CR13","doi-asserted-by":"publisher","first-page":"847","DOI":"10.1093\/bioinformatics\/18.6.847","volume":"6","author":"M Schlosshauer","year":"2002","unstructured":"Schlosshauer M, Olsson M: A novel approach to local reliability of sequence alignments. Bioinformatics. 2002, 6: 847-854.","journal-title":"Bioinformatics"},{"key":"137_CR14","doi-asserted-by":"publisher","first-page":"816","DOI":"10.1006\/jmbi.1995.0340","volume":"249","author":"G Vogt","year":"1995","unstructured":"Vogt G, Etzold T, Argos P: An assessment of amino acid exchange matrices in aliging protein sequences: the twilight zone revisited. J Mol Biol. 1995, 249: 816-831. 10.1006\/jmbi.1995.0340","journal-title":"J Mol Biol"},{"key":"137_CR15","doi-asserted-by":"publisher","first-page":"1003","DOI":"10.1006\/jmbi.2000.3615","volume":"297","author":"FS Domingues","year":"2000","unstructured":"Domingues FS, Lackner P, Andreeva A, Sippl MJ: Structure-based evaluation of squence coparison and fold recognition alignment accuracy. J Mol Biol. 2000, 297: 1003-1013. 10.1006\/jmbi.2000.3615","journal-title":"J Mol Biol"},{"key":"137_CR16","doi-asserted-by":"publisher","first-page":"569","DOI":"10.1002\/prot.10503","volume":"54","author":"SR Sunyaev","year":"2004","unstructured":"Sunyaev SR, Bogopolsky GA, Oleynikova NV, Vlasov PK, Finkelstein AV, Roytberg MA: From analysis of protein structural alignments toward a novel approach to align protein sequences. Proteins: Structure, Function and Bioinforrmatics. 2004, 54: 569-582.","journal-title":"Proteins: Structure, Function and Bioinforrmatics"},{"key":"137_CR17","first-page":"833","volume":"28","author":"VO Polyanovskii","year":"1995","unstructured":"Polyanovskii VO, Demchuk EY, Tumanyan VG: Efficiency of alignment procedure in respect of reconstruction reliability. Molecular Biology. 1995, 28: 833-835.","journal-title":"Molecular Biology"},{"key":"137_CR18","doi-asserted-by":"publisher","first-page":"379","DOI":"10.1089\/cmb.2007.0145","volume":"15","author":"V Polyanovsky","year":"2008","unstructured":"Polyanovsky V, Roytberg MA, Tumanyan VG: Reconstruction of genuine pair-wise sequence alignment. J Comp Biol. 2008, 15: 379-391. 10.1089\/cmb.2007.0145","journal-title":"J Comp Biol"},{"key":"137_CR19","first-page":"345","volume-title":"Atlas of protein sequence and structure","author":"M Dayhoff","year":"1978","unstructured":"Dayhoff M, Schwartz R, Orcutt B: A model of evolutionary change in proteins. Atlas of protein sequence and structure. Edited by: Dayhoff M. 1978, 345-352. Washington: National Biomedical Research Foundation"},{"key":"137_CR20","doi-asserted-by":"publisher","first-page":"1065","DOI":"10.1006\/jmbi.1993.1105","volume":"229","author":"SA Benner","year":"1993","unstructured":"Benner SA, Cohen MA, Gonnet GH: Empirical and structural models for insertions and deletions in the divergent evolution of proteins. J Mol Biol. 1993, 229: 1065-1082. 10.1006\/jmbi.1993.1105","journal-title":"J Mol Biol"},{"key":"137_CR21","doi-asserted-by":"publisher","first-page":"1500","DOI":"10.1093\/bioinformatics\/18.11.1500","volume":"18","author":"JT Reese","year":"2002","unstructured":"Reese JT, Pearson WR: Empirical determination of effective gap penalties for sequence comparison. Bioinformatics. 2002, 18: 1500-1507. 10.1093\/bioinformatics\/18.11.1500","journal-title":"Bioinformatics"},{"key":"137_CR22","volume-title":"Mathematical methods for DNA sequences","author":"MS Waterman","year":"1989","unstructured":"Waterman MS: Mathematical methods for DNA sequences. 1989, Boca Raton, Florida: CRC Press, Inc"}],"container-title":["Algorithms for Molecular Biology"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/1748-7188-6-25.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,9,1]],"date-time":"2021-09-01T17:46:47Z","timestamp":1630518407000},"score":1,"resource":{"primary":{"URL":"https:\/\/almob.biomedcentral.com\/articles\/10.1186\/1748-7188-6-25"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,10,27]]},"references-count":22,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2011,12]]}},"alternative-id":["137"],"URL":"https:\/\/doi.org\/10.1186\/1748-7188-6-25","relation":{},"ISSN":["1748-7188"],"issn-type":[{"value":"1748-7188","type":"electronic"}],"subject":[],"published":{"date-parts":[[2011,10,27]]},"assertion":[{"value":"31 December 2010","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"27 October 2011","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"27 October 2011","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"25"}}