2013
DOI: 10.1186/1471-2105-14-66
|View full text |Cite
|
Sign up to set email alerts
|

Local search for the generalized tree alignment problem

Abstract: BackgroundA phylogeny postulates shared ancestry relationships among organisms in the form of a binary tree. Phylogenies attempt to answer an important question posed in biology: what are the ancestor-descendent relationships between organisms? At the core of every biological problem lies a phylogenetic component. The patterns that can be observed in nature are the product of complex interactions, constrained by the template that our ancestors provide. The problem of simultaneous tree and alignment estimation … Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
1
1
1

Citation Types

0
9
0

Year Published

2014
2014
2022
2022

Publication Types

Select...
8
1

Relationship

0
9

Authors

Journals

citations
Cited by 18 publications
(10 citation statements)
references
References 32 publications
(43 reference statements)
0
9
0
Order By: Relevance
“…(; see also Kluge and Grant, ; Grant and Kluge, ), we employed direct optimization (e.g. Sankoff, ; Wheeler, ; Varón and Wheeler, , ) in the program POY v.5.1.1 (Wheeler et al., ), which tests hypotheses of nucleotide homology dynamically by optimizing unaligned DNA sequences directly onto alternative topologies (Kluge and Grant, ; Wheeler et al., ; Grant and Kluge, ) while simultaneously optimizing prealigned transformation series (e.g. morphology) as standard matrices.…”
Section: Methodsmentioning
confidence: 99%
“…(; see also Kluge and Grant, ; Grant and Kluge, ), we employed direct optimization (e.g. Sankoff, ; Wheeler, ; Varón and Wheeler, , ) in the program POY v.5.1.1 (Wheeler et al., ), which tests hypotheses of nucleotide homology dynamically by optimizing unaligned DNA sequences directly onto alternative topologies (Kluge and Grant, ; Wheeler et al., ; Grant and Kluge, ) while simultaneously optimizing prealigned transformation series (e.g. morphology) as standard matrices.…”
Section: Methodsmentioning
confidence: 99%
“…direct optimization or dynamic homology; e.g. Sankoff, ; Wheeler, ; Varón and Wheeler, , ). The method tested hypotheses of nucleotide homology dynamically by optimizing unaligned DNA sequences directly onto alternative topologies (Kluge and Grant, ; Wheeler et al., ; Grant and Kluge, ) while simultaneously optimizing prealigned transformation series as standard static matrices.…”
Section: Methodsmentioning
confidence: 99%
“…Parsimony jackknife absolute frequencies (Farris et al, 1996) were estimated using new technology requesting 10 hits with driven searches under search level 15, for a total of 1,000 replicates. Alignment files were merged and exported in different formats using SequenceMatrix (Vaidya et al, 2011). Trees were edited with FigTree (Rambaut, 2014).…”
Section: Phylogenetic Analysismentioning
confidence: 99%