2007
DOI: 10.1186/1471-2105-8-254
|View full text |Cite
|
Sign up to set email alerts
|

Progressive multiple sequence alignments from triplets

Abstract: Background: The quality of progressive sequence alignments strongly depends on the accuracy of the individual pairwise alignment steps since gaps that are introduced at one step cannot be removed at later aggregation steps. Adjacent insertions and deletions necessarily appear in arbitrary order in pairwise alignments and hence form an unavoidable source of errors.

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
3
1
1

Citation Types

0
11
0

Year Published

2013
2013
2020
2020

Publication Types

Select...
4
2
1

Relationship

0
7

Authors

Journals

citations
Cited by 23 publications
(11 citation statements)
references
References 43 publications
(44 reference statements)
0
11
0
Order By: Relevance
“…. Alternatively, one might want to distinguish the probabilities that a base is paired upstream ( ξ < ), downstream ( ξ > ), or remains unpaired ( ξ 0 ) ξi<=j<iPij,ξi>=j>iPij,ξ0=πiξi>ξi<Distance measures derived from these three quantities have been used in particular in specialized structure‐aware sequence alignment algorithms for structured RNAs [Bonhoeffer et al, ; Dalli et al, ; Kruspe and Stadler, ].…”
Section: Methodsmentioning
confidence: 99%
See 1 more Smart Citation
“…. Alternatively, one might want to distinguish the probabilities that a base is paired upstream ( ξ < ), downstream ( ξ > ), or remains unpaired ( ξ 0 ) ξi<=j<iPij,ξi>=j>iPij,ξ0=πiξi>ξi<Distance measures derived from these three quantities have been used in particular in specialized structure‐aware sequence alignment algorithms for structured RNAs [Bonhoeffer et al, ; Dalli et al, ; Kruspe and Stadler, ].…”
Section: Methodsmentioning
confidence: 99%
“…Distance measures derived from these three quantities have been used in particular in specialized structure-aware sequence alignment algorithms for structured RNAs [Bonhoeffer et al, 1993;Dalli et al, 2006;Kruspe and Stadler, 2007].…”
Section: Structural (Dis)similaritiesmentioning
confidence: 99%
“…The same recursive structure easily generalizes to alignments of more than two sequences [8,38] even though the cost models need to be more restrictive to guarantee polynomial-time algorithms [31]. The computational effort for these exact solutions to the alignment problem increases exponentially with the number of sequences, hence only implementations for 3-way [20,32,34] and 4-way alignments [51] have gained practical importance. A wide variety of multiple sequence alignment problems (for arbitrary numbers of input sequences) have been shown to be NP-hard [6,14,28,30,56] and MAX SNP-hard [40,57].…”
Section: Introductionmentioning
confidence: 99%
“…The classical example is ClustalW [35]. The approach can be extended to starting from exact 3-way [32,34] or 4-way alignments [51].…”
Section: Introductionmentioning
confidence: 99%
“…The computational problem of pinpointing the breakpoint position and identifying potentially duplicated or deleted sequence fragments can be understood as a specific mixture of local and global alignments of the three sequences F , R , and L , which we will formalize below. Three-way alignment algorithms have a long tradition in bioinformatics [ 21 , 22 ], where they have been used as components in progressive multiple sequence alignment procedures [ 23 , 24 ].…”
Section: Introductionmentioning
confidence: 99%