Reconstructing evolution: new mathematical and computational advances
Saved in:
| Format: | Book |
|---|---|
| Language: | English |
| Published: |
Oxford
Oxford Univ. Press
2007
|
| Subjects: | |
| Online Access: | Inhaltsverzeichnis |
| Item Description: | Includes bibliographical references and index |
| Physical Description: | XXIX, 318 S. graph. Darst. 24 cm |
| ISBN: | 9780199208227 |
Staff View
MARC
| LEADER | 00000nam a2200000zc 4500 | ||
|---|---|---|---|
| 001 | BV035909304 | ||
| 003 | DE-604 | ||
| 005 | 00000000000000.0 | ||
| 007 | t | ||
| 008 | 091228s2007 xxkd||| |||| 00||| eng d | ||
| 010 | |a 2007279267 | ||
| 015 | |a GBA711687 |2 dnb | ||
| 020 | |a 9780199208227 |c hbk. |9 978-0-19-920822-7 | ||
| 035 | |a (OCoLC)84150746 | ||
| 035 | |a (DE-599)BVBBV035909304 | ||
| 040 | |a DE-604 |b ger |e aacr | ||
| 041 | 0 | |a eng | |
| 044 | |a xxk |c GB | ||
| 049 | |a DE-19 |a DE-11 |a DE-188 | ||
| 050 | 0 | |a QH371.3.M37 | |
| 082 | 0 | |a 576.801/5118 | |
| 084 | |a SK 350 |0 (DE-625)143233: |2 rvk | ||
| 084 | |a WH 2500 |0 (DE-625)148643: |2 rvk | ||
| 245 | 1 | 0 | |a Reconstructing evolution |b new mathematical and computational advances |c ed. by Olivier Gascuel ... |
| 264 | 1 | |a Oxford |b Oxford Univ. Press |c 2007 | |
| 300 | |a XXIX, 318 S. |b graph. Darst. |c 24 cm | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 500 | |a Includes bibliographical references and index | ||
| 650 | 4 | |a Évolution (Biologie) - Modèles mathématiques | |
| 650 | 4 | |a Mathematisches Modell | |
| 650 | 4 | |a Evolution (Biology) |x Mathematical models | |
| 650 | 0 | 7 | |a Evolution |0 (DE-588)4071050-6 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Phylogenie |0 (DE-588)4076110-1 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Mathematisches Modell |0 (DE-588)4114528-8 |2 gnd |9 rswk-swf |
| 655 | 7 | |0 (DE-588)4143413-4 |a Aufsatzsammlung |2 gnd-content | |
| 689 | 0 | 0 | |a Evolution |0 (DE-588)4071050-6 |D s |
| 689 | 0 | 1 | |a Mathematisches Modell |0 (DE-588)4114528-8 |D s |
| 689 | 0 | |5 DE-604 | |
| 689 | 1 | 0 | |a Phylogenie |0 (DE-588)4076110-1 |D s |
| 689 | 1 | 1 | |a Mathematisches Modell |0 (DE-588)4114528-8 |D s |
| 689 | 1 | |5 DE-188 | |
| 700 | 1 | |a Gascuel, Olivier |d 1956- |e Sonstige |0 (DE-588)122915712 |4 oth | |
| 856 | 4 | 2 | |m HEBIS Datenaustausch |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=018766608&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-018766608 | ||
Record in the Search Index
| _version_ | 1804140893040541696 |
|---|---|
| adam_text | Reconstructing Evolution
New Mathematical and Computational Advances
Edited by
OLIVIER GASCUEL AND MIKE STEEL
OXTORD
UNIVERSITY PRESS
CONTENTS
List of Contributors xxvi
I Evolution in Populations 1
1 Trees of genes in populations 3
Joseph Felsenstein
1 1 Introduction 3
1 2 Effects of evolutionary forces on coalescent trees 7
121 Population growth 7
122 Migration 8
123 Coalescents with recombination 9
124 Natural selection 11
1 3 Inference methods 12
131 Earlier inference methods 13
132 The basic equation 13
133 Rescaling times 14
134 How many coalescent trees? 15
135 Monte Carlo integration 15
136 Importance sampling 15
137 Independent sampling 16
138 Correlated sampling 18
139 Sampling from approximate distributions 20
1 3 10 Ascertainment and SNPs 20
1 3 11 Bayesian samplers 21
1 3 12 Future extensions 21
1 4 Programmes 23
1 5 The wave of the future 25
2 The evolutionary analysis of measurably evolving
populations using serially sampled gene sequences 30
Allen Rodrigo Gregory Ewing and Alexei Drummond
2 1 Introduction 30
2 2 Constructing phylogenetic trees from serially sampled data 33
221 Estimation of the expected number of substitutions in
each interval, or a uniform substitution rate 34
xx
CONTENTS
222 Correction of pairwise distances
223 Clustering using UPGMA
224 Trimming back branches
225 sUPGMA and serial sample miscellany
2 3 Maximum-likelihood estimation of evolutionary rates
231 Single rate dated tips
232 Multiple rates dated tips
233A few last words about likelihood and serial samples
2 4 The serial coalescent
2 5 Estimating population size and substitution rates under the
s-coalescent
251 Changing population sizes and skyline plots
2 6 Estimating migration rates
2 7 Where to next?
II Models of sequence evolution
3 Modelling the variability of evolutionary processes
Olivier Gascuel and Stephane Guindon
3 1 Introduction
311 Among-site heterogeneity
312 Mixing among-site and time-dependent variability
3 2 Mathematical tools and concepts
321 Markovian models of sequence evolution: the basis and
assumptions
322 Neyman (two-state, DNA), GTR (DNA), WAG (protein),
and NY1 (codon) models
323 Trees and likelihood calculations
324 Accounting for among-site variability using mixture models
325 Gamma-based rate across sites models and NY3 (codon)
models
326 Accounting for among-site and time variability using
Markov-modulated Markov (MMM) models
327 On/Off (two-state, DNA), covarion-like (DNA) and
compound codon models
3 3 Biological data sets
331 The role of Deficiens and Globosa genes in flower
development
332 The singular dynamics of the envelope gene evolution
during HIV-1 infection
3 4 The models in action: analysis of protein coding sequences
341 Among-site heterogeneity
342 Application: classification of sites into selection regimes
I
xxi
xxii CONTENTS
343 Among-site and lineage heterogeneity in a unified
framework 94
3-4 4 Application: visualization of time-dependent variations at
individual sites 96
3 5 Discussion 99
4 Phylogenetic invariants 108
Elizabeth S Allman and John A Rhodes
4 1 Introduction 108
4 2 Phylogenetic models on a tree 113
4 3 Edge invariants and matrix rank 115
4 4 Vertex invariants and tensor rank 118
4 5 Algebraic geometry and computational algebra 121
4 6 Invariants for specific models 126
461 Group-based models 126
462 The general Markov model 128
463 The strand symmetric model 129
464 Stable base distribution models 130
4 7 Invariants and statistical tests 131
4 8 Invariants and maximum-likelihood 132
4 9 Invariants and identifiability of complex models 135
4 10 Other directions 139
4 10 1 A tree construction algorithm 139
4 10 2 Invariants for gene order models 140
4 11 Concluding remarks 141
III Tree shape, speciation, and extinction 147
5 Some models of phylogenetic tree shape 149
Arne 0 Mooers, Luke J Harmon, Michael G B Blum, Dennis H J
Wong, and Stephen B Heard
5 1 Introduction 149
5 2 Background 150
5 3 Yule and Hey models 151
54A= function(trait) 153
55A= function(age) 154
56A= function(time) 156
5 7 The neutral model 157
58A= function(iV) 160
5 9 Concluding remarks 162
5 10 Appendix 163
CONTENTS xxiii
6 Phylogenetic diversity: from combinatorics
to ecology 171
Klaas Hartmann and Mike Steel
6 1 Introduction and terminology 171
6 2 Definitions and combinatorial properties 172
621 The strong exchange property 174
622 Generalized Pauplin formula 174
623 Exclusive molecular phylodiversity 175
6 3 Biodiversity conservation 175
631 Simple indices 177
632 Noah s Ark Problem 178
633 Conservation time scale 181
634 Further algorithmic results 182
635 Extensions to the NAP 183
6 4 Loss of phylogenetic diversity under extinction models 184
641 Relationship between PD and time under an extinction
process 186
6 5 Tree reconstruction using PD 188
651 Tree reconstruction from Pf-values over an abelian group 189
6 6 Concluding comments 192
IV Trees from subtrees and characters 197
7 Fragmentation of large data sets in phylogenetic analyses 199
Michael J Sanderson, Cecile Ane, Oliver Eulenstein, David
Fernandez-Baca, Junhyong Kim, Michelle M McMahon, and Raul
Piaggio-Talice
7 1 Introduction 199
7 2 Basic definitions 203
7 3 Strategies for handling fragmentation of data sets 205
731 Strategy 1 Post-processing collections of trees 205
732 Strategy 2 Pre-processing by grove identification 206
733 Strategy 3 Pre-processing by clustering or optimization
strategies 211
7 4 Conclusions 213
8 Identifying and defining trees 217
Stefan Griinewald and Katharina T Huber
8 1 Introduction 217
8 2 From biology to mathematics 218
821 Evolutionary trees and X-trees 218
822 Characters and (partial) partitions 219
xxiv CONTENTS
823 Homoplasy and displaying 220
824 Question (Q) restated 221
8 3 Defining trees in terms of chordal graphs 222
831 Partition intersection graphs and restricted chordal
completions 222
832 Minimal restricted chordal completions and distinguishing
edges 225
8 4 Defining trees in terms of closure rules 226
841 Quartet closure rules 228
842 Split closure rules 230
843 The semi-dyadic closure and homoplasy-free evolution 232
8 5 Identifying trees in terms of chordal graphs 234
851 Restricted chordal completions revisited 235
852 Strongly distinguishing 236
8 6 Identifying trees in terms of quartets 238
861 The quartet graph 238
862 Small identifying quartet sets 240
8 7 Conclusion 241
V From trees to networks 245
9 Split networks and reticulate networks 247
Daniel H Huson
9 1 Introduction 247
9 2 Consensus networks and super networks 249
9 3 Split networks from sequences and distances 255
9 4 Hybridization and reticulate networks 260
9 5 Recombination networks 267
10 Hybridization networks 277
Charles Semple
10 1 Introduction 277
10 1 1 Preliminaries 279
10 2 Hybridization networks 280
10 3 A characterization of MINIMUM HYBRIDIZATION 282
10 3 1 Rooted subtree prune and regraft operation and
agreement forests 283
10 3 2 Characterizations of MINIMUM HYBRIDIZATION and
MINIMUM RSPR 285
10 3 3 Comparing drspR (7, T ) and h(T T ) 288
10 3 4 Algorithms for constructing rSPR sequences and
hybridization networks from agreement forests 290
CONTENTS XXV
10 4 Algorithmic applications of agreement forests 291
10 4 1 Reduction rules 292
10 42A simple divide-and-conquer algorithm for MINIMUM
HYBRIDIZATION 295
10 4 3 Galled-trees 299
10 5 Recombination networks 301
10 6 Hybridization networks in real time 304
10 6 1 Temporal representations 304
10 6 2 Time-ordered rooted subtree prune and regraft operations 306
10 7 Computational complexity 308
10 8 Concluding remarks 309
Index 315
|
| any_adam_object | 1 |
| author_GND | (DE-588)122915712 |
| building | Verbundindex |
| bvnumber | BV035909304 |
| callnumber-first | Q - Science |
| callnumber-label | QH371 |
| callnumber-raw | QH371.3.M37 |
| callnumber-search | QH371.3.M37 |
| callnumber-sort | QH 3371.3 M37 |
| callnumber-subject | QH - Natural History and Biology |
| classification_rvk | SK 350 WH 2500 |
| ctrlnum | (OCoLC)84150746 (DE-599)BVBBV035909304 |
| dewey-full | 576.801/5118 |
| dewey-hundreds | 500 - Natural sciences and mathematics |
| dewey-ones | 576 - Genetics and evolution |
| dewey-raw | 576.801/5118 |
| dewey-search | 576.801/5118 |
| dewey-sort | 3576.801 45118 |
| dewey-tens | 570 - Biology |
| discipline | Biologie Mathematik |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>02032nam a2200517zc 4500</leader><controlfield tag="001">BV035909304</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">00000000000000.0</controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">091228s2007 xxkd||| |||| 00||| eng d</controlfield><datafield tag="010" ind1=" " ind2=" "><subfield code="a">2007279267</subfield></datafield><datafield tag="015" ind1=" " ind2=" "><subfield code="a">GBA711687</subfield><subfield code="2">dnb</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9780199208227</subfield><subfield code="c">hbk.</subfield><subfield code="9">978-0-19-920822-7</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)84150746</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV035909304</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">aacr</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="044" ind1=" " ind2=" "><subfield code="a">xxk</subfield><subfield code="c">GB</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-19</subfield><subfield code="a">DE-11</subfield><subfield code="a">DE-188</subfield></datafield><datafield tag="050" ind1=" " ind2="0"><subfield code="a">QH371.3.M37</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">576.801/5118</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">SK 350</subfield><subfield code="0">(DE-625)143233:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">WH 2500</subfield><subfield code="0">(DE-625)148643:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Reconstructing evolution</subfield><subfield code="b">new mathematical and computational advances</subfield><subfield code="c">ed. by Olivier Gascuel ...</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Oxford</subfield><subfield code="b">Oxford Univ. Press</subfield><subfield code="c">2007</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">XXIX, 318 S.</subfield><subfield code="b">graph. Darst.</subfield><subfield code="c">24 cm</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="b">n</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="b">nc</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="500" ind1=" " ind2=" "><subfield code="a">Includes bibliographical references and index</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Évolution (Biologie) - Modèles mathématiques</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Mathematisches Modell</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Evolution (Biology)</subfield><subfield code="x">Mathematical models</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Evolution</subfield><subfield code="0">(DE-588)4071050-6</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Phylogenie</subfield><subfield code="0">(DE-588)4076110-1</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Mathematisches Modell</subfield><subfield code="0">(DE-588)4114528-8</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="655" ind1=" " ind2="7"><subfield code="0">(DE-588)4143413-4</subfield><subfield code="a">Aufsatzsammlung</subfield><subfield code="2">gnd-content</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Evolution</subfield><subfield code="0">(DE-588)4071050-6</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="1"><subfield code="a">Mathematisches Modell</subfield><subfield code="0">(DE-588)4114528-8</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="689" ind1="1" ind2="0"><subfield code="a">Phylogenie</subfield><subfield code="0">(DE-588)4076110-1</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="1" ind2="1"><subfield code="a">Mathematisches Modell</subfield><subfield code="0">(DE-588)4114528-8</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="1" ind2=" "><subfield code="5">DE-188</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Gascuel, Olivier</subfield><subfield code="d">1956-</subfield><subfield code="e">Sonstige</subfield><subfield code="0">(DE-588)122915712</subfield><subfield code="4">oth</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">HEBIS Datenaustausch</subfield><subfield code="q">application/pdf</subfield><subfield code="u">http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=018766608&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="999" ind1=" " ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-018766608</subfield></datafield></record></collection> |
| genre | (DE-588)4143413-4 Aufsatzsammlung gnd-content |
| genre_facet | Aufsatzsammlung |
| id | DE-604.BV035909304 |
| illustrated | Illustrated |
| indexdate | 2024-07-09T22:07:12Z |
| institution | BVB |
| isbn | 9780199208227 |
| language | English |
| lccn | 2007279267 |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-018766608 |
| oclc_num | 84150746 |
| open_access_boolean | |
| owner | DE-19 DE-BY-UBM DE-11 DE-188 |
| owner_facet | DE-19 DE-BY-UBM DE-11 DE-188 |
| physical | XXIX, 318 S. graph. Darst. 24 cm |
| publishDate | 2007 |
| publishDateSearch | 2007 |
| publishDateSort | 2007 |
| publisher | Oxford Univ. Press |
| record_format | marc |
| spelling | Reconstructing evolution new mathematical and computational advances ed. by Olivier Gascuel ... Oxford Oxford Univ. Press 2007 XXIX, 318 S. graph. Darst. 24 cm txt rdacontent n rdamedia nc rdacarrier Includes bibliographical references and index Évolution (Biologie) - Modèles mathématiques Mathematisches Modell Evolution (Biology) Mathematical models Evolution (DE-588)4071050-6 gnd rswk-swf Phylogenie (DE-588)4076110-1 gnd rswk-swf Mathematisches Modell (DE-588)4114528-8 gnd rswk-swf (DE-588)4143413-4 Aufsatzsammlung gnd-content Evolution (DE-588)4071050-6 s Mathematisches Modell (DE-588)4114528-8 s DE-604 Phylogenie (DE-588)4076110-1 s DE-188 Gascuel, Olivier 1956- Sonstige (DE-588)122915712 oth HEBIS Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=018766608&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Reconstructing evolution new mathematical and computational advances Évolution (Biologie) - Modèles mathématiques Mathematisches Modell Evolution (Biology) Mathematical models Evolution (DE-588)4071050-6 gnd Phylogenie (DE-588)4076110-1 gnd Mathematisches Modell (DE-588)4114528-8 gnd |
| subject_GND | (DE-588)4071050-6 (DE-588)4076110-1 (DE-588)4114528-8 (DE-588)4143413-4 |
| title | Reconstructing evolution new mathematical and computational advances |
| title_auth | Reconstructing evolution new mathematical and computational advances |
| title_exact_search | Reconstructing evolution new mathematical and computational advances |
| title_full | Reconstructing evolution new mathematical and computational advances ed. by Olivier Gascuel ... |
| title_fullStr | Reconstructing evolution new mathematical and computational advances ed. by Olivier Gascuel ... |
| title_full_unstemmed | Reconstructing evolution new mathematical and computational advances ed. by Olivier Gascuel ... |
| title_short | Reconstructing evolution |
| title_sort | reconstructing evolution new mathematical and computational advances |
| title_sub | new mathematical and computational advances |
| topic | Évolution (Biologie) - Modèles mathématiques Mathematisches Modell Evolution (Biology) Mathematical models Evolution (DE-588)4071050-6 gnd Phylogenie (DE-588)4076110-1 gnd Mathematisches Modell (DE-588)4114528-8 gnd |
| topic_facet | Évolution (Biologie) - Modèles mathématiques Mathematisches Modell Evolution (Biology) Mathematical models Evolution Phylogenie Aufsatzsammlung |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=018766608&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT gascuelolivier reconstructingevolutionnewmathematicalandcomputationaladvances |