Preface |
|
ix | |
Guide to the chapters |
|
xi | |
Acknowledgment of support |
|
xii | |
|
Part I Introduction to the four themes |
|
|
1 | (160) |
|
|
3 | (40) |
|
|
|
Statistical models for discrete data |
|
|
4 | (5) |
|
Linear models and toric models |
|
|
9 | (8) |
|
|
17 | (7) |
|
|
24 | (9) |
|
|
33 | (10) |
|
|
43 | (42) |
|
|
|
Tropical arithmetic and dynamic programming |
|
|
44 | (5) |
|
|
49 | (10) |
|
|
59 | (8) |
|
|
67 | (8) |
|
|
75 | (10) |
|
|
85 | (40) |
|
|
|
Varieties and Grobner bases |
|
|
86 | (8) |
|
|
94 | (8) |
|
Maximum likelihood estimation |
|
|
102 | (7) |
|
|
109 | (8) |
|
The tree of life and other tropical varieties |
|
|
117 | (8) |
|
|
125 | (36) |
|
|
|
|
126 | (6) |
|
|
132 | (5) |
|
|
137 | (4) |
|
Statistical models for a biological sequence |
|
|
141 | (6) |
|
Statistical models of mutation |
|
|
147 | (14) |
|
Part II Studies on the four themes |
|
|
161 | (242) |
|
|
165 | (16) |
|
|
Tropical sum-product decompositions |
|
|
166 | (3) |
|
The polytope propagation algorithm |
|
|
169 | (4) |
|
|
173 | (4) |
|
Specialization of parameters |
|
|
177 | (4) |
|
Polytope Propagation on Graphs |
|
|
181 | (12) |
|
|
Polytopes from directed acyclic graphs |
|
|
181 | (4) |
|
Specialization to hidden Markov models |
|
|
185 | (1) |
|
An implementation in polymake |
|
|
186 | (5) |
|
|
191 | (2) |
|
Parametric Sequence Alignment |
|
|
193 | (13) |
|
|
|
Few alignments are optimal |
|
|
193 | (2) |
|
Polytope propagation for alignments |
|
|
195 | (4) |
|
Retrieving alignments from polytope vertices |
|
|
199 | (3) |
|
Biologically correct alignments |
|
|
202 | (4) |
|
Bounds for Optimal Sequence Alignment |
|
|
206 | (9) |
|
|
|
Alignments and optimality |
|
|
206 | (2) |
|
|
208 | (3) |
|
|
211 | (1) |
|
The square root conjecture |
|
|
212 | (3) |
|
|
215 | (11) |
|
|
What is an inference function? |
|
|
215 | (2) |
|
The few inference functions theorem |
|
|
217 | (3) |
|
Inference functions for sequence alignment |
|
|
220 | (6) |
|
Geometry of Markov Chains |
|
|
226 | (11) |
|
|
|
226 | (3) |
|
Two- and three-state Markov chains |
|
|
229 | (2) |
|
Markov chains with many states |
|
|
231 | (2) |
|
Fully observed Markov models |
|
|
233 | (4) |
|
Equations Defining Hidden Markov Models |
|
|
237 | (13) |
|
|
|
|
237 | (1) |
|
|
238 | (2) |
|
|
240 | (7) |
|
Combinatorially described invariants |
|
|
247 | (3) |
|
The EM Algorithm for Hidden Markov Models |
|
|
250 | (14) |
|
|
|
|
The EM algorithm for hidden Markov models |
|
|
250 | (4) |
|
An implementation of the Baum--Welch algorithm |
|
|
254 | (3) |
|
Plots of the likelihood surface |
|
|
257 | (4) |
|
The EM algorithm and the gradient of the likelihood |
|
|
261 | (3) |
|
Homology Mapping with Markov Random Fields |
|
|
264 | (14) |
|
|
|
264 | (3) |
|
|
267 | (3) |
|
MRFs in homology assignment |
|
|
270 | (3) |
|
Tractable MAP inference in a subclass of MRFs |
|
|
273 | (3) |
|
The Cystic Fibrosis Transmembrane Regulator |
|
|
276 | (2) |
|
|
278 | (13) |
|
|
|
Accumulative evolutionary processes |
|
|
278 | (1) |
|
|
279 | (3) |
|
|
282 | (5) |
|
|
287 | (4) |
|
|
291 | (14) |
|
|
|
|
|
291 | (4) |
|
|
295 | (2) |
|
Description of website features |
|
|
297 | (1) |
|
|
298 | (5) |
|
|
303 | (2) |
|
The Strand Symmetric Model |
|
|
305 | (17) |
|
|
|
Matrix-valued Fourier transform |
|
|
306 | (4) |
|
Invariants for the 3-taxa tree |
|
|
310 | (4) |
|
|
314 | (4) |
|
|
318 | (1) |
|
|
319 | (3) |
|
Extending Tree Models to Splits Networks |
|
|
322 | (13) |
|
|
Trees, splits and splits networks |
|
|
322 | (3) |
|
Distance-based models for trees and splits graphs |
|
|
325 | (1) |
|
A graphical model on a splits network |
|
|
326 | (1) |
|
Group-based mutation models |
|
|
327 | (3) |
|
Group-based models for trees and splits |
|
|
330 | (2) |
|
A Fourier calculus for splits networks |
|
|
332 | (3) |
|
Small Trees and Generalized Neighbor-Joining |
|
|
335 | (12) |
|
|
|
From alignments to dissimilarity |
|
|
335 | (2) |
|
From dissimilarity to trees |
|
|
337 | (5) |
|
The need for exact solutions |
|
|
342 | (2) |
|
|
344 | (3) |
|
Tree Construction using Singular Value Decomposition |
|
|
347 | (12) |
|
|
|
347 | (1) |
|
Flattenings and rank conditions |
|
|
348 | (3) |
|
Singular Value Decomposition |
|
|
351 | (1) |
|
Tree-construction algorithm |
|
|
352 | (3) |
|
|
355 | (4) |
|
Applications of Interval Methods to Phylogenetics |
|
|
359 | (16) |
|
|
|
Brief introduction to interval analysis |
|
|
360 | (6) |
|
Enclosing the likelihood of a compact set of trees |
|
|
366 | (1) |
|
|
366 | (5) |
|
Applications to phylogenetics |
|
|
371 | (4) |
|
Analysis of Point Mutations in Vertebrate Genomes |
|
|
375 | (12) |
|
|
|
Estimating mutation rates |
|
|
375 | (3) |
|
|
378 | (1) |
|
|
379 | (2) |
|
|
381 | (6) |
|
Ultra-Conserved Elements in Vertebrate and Fly Genomes |
|
|
387 | (16) |
|
|
|
|
|
387 | (3) |
|
|
390 | (2) |
|
Biology of ultra-conserved elements |
|
|
392 | (8) |
|
Statistical significance of ultra-conservation |
|
|
400 | (3) |
References |
|
403 | (15) |
Index |
|
418 | |