Title |
The tree alignment problem
|
---|---|
Published in |
BMC Bioinformatics, November 2012
|
DOI | 10.1186/1471-2105-13-293 |
Pubmed ID | |
Authors |
Andrés Varón, Ward C Wheeler |
Abstract |
The inference of homologies among DNA sequences, that is, positions in multiple genomes that share a common evolutionary origin, is a crucial, yet difficult task facing biologists. Its computational counterpart is known as the multiple sequence alignment problem. There are various criteria and methods available to perform multiple sequence alignments, and among these, the minimization of the overall cost of the alignment on a phylogenetic tree is known in combinatorial optimization as the Tree Alignment Problem. This problem typically occurs as a subproblem of the Generalized Tree Alignment Problem, which looks for the tree with the lowest alignment cost among all possible trees. This is equivalent to the Maximum Parsimony problem when the input sequences are not aligned, that is, when phylogeny and alignments are simultaneously inferred. |
X Demographics
Geographical breakdown
Country | Count | As % |
---|---|---|
Peru | 1 | 100% |
Demographic breakdown
Type | Count | As % |
---|---|---|
Science communicators (journalists, bloggers, editors) | 1 | 100% |
Mendeley readers
Geographical breakdown
Country | Count | As % |
---|---|---|
Brazil | 3 | 6% |
United States | 3 | 6% |
Switzerland | 1 | 2% |
Italy | 1 | 2% |
United Kingdom | 1 | 2% |
Colombia | 1 | 2% |
Spain | 1 | 2% |
Argentina | 1 | 2% |
Unknown | 42 | 78% |
Demographic breakdown
Readers by professional status | Count | As % |
---|---|---|
Researcher | 17 | 31% |
Professor > Associate Professor | 7 | 13% |
Student > Master | 7 | 13% |
Student > Ph. D. Student | 6 | 11% |
Professor | 4 | 7% |
Other | 8 | 15% |
Unknown | 5 | 9% |
Readers by discipline | Count | As % |
---|---|---|
Agricultural and Biological Sciences | 35 | 65% |
Computer Science | 8 | 15% |
Earth and Planetary Sciences | 3 | 6% |
Biochemistry, Genetics and Molecular Biology | 3 | 6% |
Linguistics | 1 | 2% |
Other | 0 | 0% |
Unknown | 4 | 7% |