Name
Abstract | ||
|---|---|---|
Combinatorial optimization problems defined on sets of phylogenetic trees are an important issue in computational biology, for instance the problem of reconstructing a phylogeny using maximum likelihood or parsimony approaches. The collection of possible phylogenetic trees is arranged as a so-called Robinson graph by means of the nearest neighborhood interchange move. The coherent algebra and spectra of Robinson graphs are discussed in some detail as their knowledge is important for an understanding of the landscape structure. We consider simple model landscapes as well as landscapes arising from the maximum parsimony problem, focusing on two complementary measures of ruggedness: the amplitude spectrum arising from projecting the cost functions onto the eigenspaces of the underlying graph and the topology of local minima and their connecting saddle points. |
Year | DOI | Venue |
|---|---|---|
2002 | 10.1016/S0096-3003(01)00164-3 | Applied Mathematics and Computation |
Keywords | Field | DocType |
Fitness landscapes,Phylogenetic trees,Spectral graph theory,Parsimony problem | Graph theory,Mathematical and theoretical biology,Maximum parsimony,Mathematical optimization,Spectral graph theory,Saddle point,Fitness landscape,Maxima and minima,Combinatorial optimization,Mathematics | Journal |
Volume | Issue | ISSN |
131 | 2 | 0096-3003 |
Citations | PageRank | References |
3 | 0.56 | 4 |
Authors | ||
4 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Oliver Bastert | 1 | 69 | 3.86 |
| Daniel N. Rockmore | 2 | 178 | 34.69 |
| Peter F. Stadler | 3 | 1839 | 152.96 |
| Gottfried Tinhofer | 4 | 112 | 20.81 |