Skip to main content
SpringerLink
Log in

Reconstruction of Phylogenies by Distance Data: Mathematical Framework and Statistical Analysis

  • Conference paper
Trees and Hierarchical Structures

Part of the book series: Lecture Notes in Biomathematics ((LNBM,volume 84))

Abstract

The reconstruction of phylogenies is an important problem in biological systematics since Darwin recognized natural selection as scientific cause of biological evolution. Since the early beginnings, cp. Haeckel’s rule of ‘recapitulation of phylogeny in ontogeny’, a main problem in the reconstruction of phylogenies has been to measure homology, i.e. the natural similarity of species given by common ancestors and not a similarity given by adaptation to a common environment.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  • Baker, F.B. (1974) Stability of two Hierarchical Grouping Techniques Case I: Sensitivity to Data Errors. Journal of the American Statistical Association, 69, 440445

    Google Scholar 

  • Bock, H.H. (1974) Automatische Klassifikation. Vandenhoek and Ruprecht, Göttingen

    MATH  Google Scholar 

  • Buneman, P. (1971) The Recovery of Trees from Measures of Dissimilarity. In: Hodson, F.R., Kendall, D.G. and Tautu, P. (eds) Mathematics in the Archaeological and Historical Sciences. Edinburgh University Press, 387–395

    Google Scholar 

  • Carroll, J.D. and Pruzansky, S. (1980) Discrete and Hybrid Scaling Methods. In: it. Lantermann, E.D. and Feger, H. (eds) Similartity and Choice. Huber, Bern, 108–139

    Google Scholar 

  • Cook, R.D. and Weisberg, S. (1982) Residuals and Influence in Regression. Chapman and Hall, New York

    MATH  Google Scholar 

  • Degens, P.O. (1983a) Hierarchical Cluster Methods as Maximum Likelihood Estima- tors. In: Felsenstein, J. (ed) Numerical Taxonomy. Springer, Berlin, 249–253

    Google Scholar 

  • Degens, P.O. (1983b) Hierarchische Clusteranalyse. Approximation und Agglomeration. In: Dahlberg, I. and Schader, M. (eds) Automatisierung in der Klassifikation. Studien zur Klassifikation, 13, INDEKS Verlag, Frankfurt, 189202

    Google Scholar 

  • Degens, P.O. (1985) Ultrametric Approximation to Distances. Computational Statistics Quarterly, 2(1), 93–101

    Google Scholar 

  • Degens, P.O., Lausen, B. (1986) Statistical Analysis of the Reconstruction of Phylogenies With DNA-DNA-Hybridization Data. Research Report, Department of Statistics, Univesity Dortmund

    Google Scholar 

  • Degens, P.O. (1988) Reconstruction of Phylogenies by Weighted Genetic Distances. In: Bock, H.H. (ed) Classification and Related Methods of Data Analysis. Proceedings of the First Conference of the International Federation of Classification Societies (IFCS). North Holland, Amsterdam, 727–739

    Google Scholar 

  • De Soete, G. (1984) A Least Squares Algorithm for Fitting an Ultrametric Tree to a Dissimilarity Matrix. Pattern Recognition Letters, 2, 133–137

    Google Scholar 

  • Dobson, A.J.,Kruskal, J.B.,Sankoff, D. and Savage, L.J. (1972) The Mathematics of Glottochronology revisited. Anthropological Linguistics, 14, 6

    Google Scholar 

  • Dobson, A.J. (1974) Unrooted Trees for Numerical Taxonomy. Journal of Applied Probability, 11, 32–42

    Google Scholar 

  • Dubes, R., Jain, A.K. (1979) Validity Studies in Clustering Methodologies. Pattern Recognition, 11, 235–254

    Google Scholar 

  • Efron, B. (1982) The Jacknife, the Bootstrap and Other Resampling Plans. OBMSF- MSF Regional Conference Series in Applied Mathematics, Philadelphia, USA

    Google Scholar 

  • Farris, J.S. (1985) Distance Data revisited. Cladistics, 1, 67–85

    Google Scholar 

  • Felsenstein, J. (1983) Statistical Inference of Phylogenies. Journal of the Royal Statistical Society, Series A, 146, 246–27e

    Google Scholar 

  • Felsenstein, J. (1985) Confidence Limits on Phylogenies: An Approach Using the Bootstrap. Evolution, 39, 783–791

    Google Scholar 

  • Felsenstein, J. (1986) Distance Methods: Reply to Farris. Cladistics 2

    Google Scholar 

  • Felsenstein, J. (1988) Estimation of Hominoid Phylogeny From a DNA Hybridization Data Set. To appear in Journal of Molecular Evolution

    Google Scholar 

  • Ferguson, A. (1980) Biochemical Systematics and Evolution. Blackie, Glasgow and London

    Google Scholar 

  • Hartigan J.A. (1967) Representation of Similarity Matrices by Trees. Journal of the American Statistical Association, 62, 1140–1158

    Google Scholar 

  • Hartung, J. (1981) Non-Negative Minimum Biased Invariant Estimation in Variance Component Models. Annals of Statistics, 9, 278–292

    Google Scholar 

  • Jardine, C.J., Jardine, N. and Sibson, R. (1967) The Structure and Construction of Taxonomic Hierarchies. Mathematical Biosciences, 1, 173–179

    Google Scholar 

  • Jardine, N. and Sibson, R. (1971) Mathematical Taxonomy. Wiley, New York Johnson, S.C. (1967) Hierarchical Clustering Schemes. Psychometrika, 32, 241–254

    Google Scholar 

  • Krivanek, M. (1986) On the Computational Complexity of Clustering. In: Diday, E. et al. (eds) Data Analysis and Informatics, IV. North Holland, Amsterdam, 89–96.

    Google Scholar 

  • Lausen, B. (1987) Zur Beurteilung der Rekonstruktion phylogenetischer Stammbddume anhand genetischer Distanzen. Diplomarbeit, Fachbereich Statistik, Universität Dortmund

    Google Scholar 

  • Lausen, B. (1988) Maximum Likelihood Agglomeration in Hierarchical Cluster Analysis. To appear in: Wille, R. (ed) Klassifikation und Ordnung. Studien zur Klassifikation, 19, INDEKS Verlag, Frankfurt

    Google Scholar 

  • Lausen, B. and Degens, P.O. (1986) Variance Estimation and the Reconstruction of Phylogenies. In: Degens, P.O., Hermes, H.-J. and Opitz, O. (eds) Classification and its Environment, Studien zur Klassifikation, 17, INDEKS Verlag, Frankfurt, 306–314

    Google Scholar 

  • Lausen, B. and Degens, P.O. (1987) Bootstrap Evaluation in Hierarchical Cluster Analysis. Proceedings of the 5th International Symposium on Data Analysis and Informatics at Versailles. Institut National de Recherche en Informatique et en Automatique (INRIA), 267–276

    Google Scholar 

  • Lausen, B. and Degens, P.O. (1988) Evaluation of the Reconstruction of Phylogenies With DNA-DNA-Hybridization Data. In: Bock, H.H. (ed) Classification and Related Methods of Data Analysis. Proceedings of the First Conference of the International Federation of Classification Societies (IFCS), North Holland, Amsterdam, 367–374

    Google Scholar 

  • Lausen, B. and Vach, W. (1986) Estimation, Graphical Representation and Judgement of Evolutionary Trees in Expert Systems. In: Haux, R. (ed) Expert Systems in Statistics. Fischer, Stuttgart, 61–74

    Google Scholar 

  • Ostermann, R. and Degens, P.O. (1984) Eigenschaften des Average-LinkageVerfahrens anhand einer Monte-Carlo-Studie. In: Bock, H.H. (ed) Anwendungen der Klassifikation: Datenanalyse und numerische Klassifikation. Studien zur Klassifikation, 15, INDEKS Verlag, Frankfurt, 108–114

    Google Scholar 

  • Ostermann, R. and Degens, P.O. (1986) Die Qualitö.t des Average-Linkage- Verfahrens bei verschiedenen Fehlerverteilungen. EDV in Medizin und Biologie, 16(3), 91–96

    Google Scholar 

  • Rothe, G. (1988) Bootstrap: Estimating and Testing. Statistical Software Newsletter, 14, 31–34

    Google Scholar 

  • Sibley, C.G. and Ahlquist, J.E. (1983) Phylogeny and Classification of Birds Based on the Data of DNA-DNA Hybridization. Current Ornithology, 1, 245–292

    Google Scholar 

  • Sibley, C.G. and Ahlquist, J.E. (1984) The Phylogeny of the Hominoid Primates, as Indicated by DNA-DNA Hybridization. Journal of Molecular Evolution, 20, 2–15

    Article  Google Scholar 

  • Sibley, C.G. and Ahlquist, J.E. (1985) Phylogeny and Classification of New World Suboscine Passerine Birds (Passeriforrres: Oligomyodi: Tyrannides). American Ornithology Union Monograph, 36, 396–428

    Google Scholar 

  • Simoes Pereira, J.M.S. (1969) A Note on the Tree Realizability of a Distance Matrix. Journal of Combinatorial Theory, 6, 303–310

    Google Scholar 

  • Sneath, P.H.A. and Sokal, R.R. (1973) Numerical Taxonomy. W.H. Freeman, San Francisco

    Google Scholar 

  • Vach, W. and Degens, P.O. (1986) Starting More Robust Estimation of Ultrametrics. In: Degens, P.O., Hermes, H.-J. and Opitz, O. (eds) Classification and its Environment. Studien zur Klassifikation, 17, INDEKS Verlag, Frankfurt, 239–246

    Google Scholar 

  • Vach, W. and Degens, P.O. (1988a) The System of Common Lower Neighbours of a Hierarchy. In: Bock, H.H. (ed) Classification and Related Methods of Data Analysis. Proceedings of the First Conference of the International Federation of Classification Societies (IFCS), North Holland, Amsterdam, 165–172

    Google Scholar 

  • Vach, W. and Degens, P.O. (1988b) Improvement of the Average Linkage Method. Research Report, Department of Statistics, University Dortmund

    Google Scholar 

  • Vach, W. and Degens, P.O. (1988c) A new Average Linkage Method. To appear in: Wille, R. (ed) Klassifikation und Ordnung. Studien zur Klassifikation, 19, INDEKS Verlag, Frankfurt

    Google Scholar 

  • Weir, B.S. (1988) Statistical Analysis of DNA Sequences. Journal of the National Cancer Institute, 80, 395–406

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Statistics, Dortmund University, Postfach 500 500, D4600, Dortmund 50, Germany

    Paul O. Degens, Berthold Lausen & Werner Vach

Authors
  1. Paul O. Degens
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Berthold Lausen
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Werner Vach
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Fakultät für Mathematik, Universität Bielefeld, Postfach 86 40, 4800, Bielefeld, Germany

    Andreas Dress

  2. Department of Mathematics DRB 306, University of Southern California, University Park MC 1113, 90089-1113, Los Angeles, CA, USA

    Arndt von Haeseler

Rights and permissions

Reprints and permissions

Copyright information

© 1990 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Degens, P.O., Lausen, B., Vach, W. (1990). Reconstruction of Phylogenies by Distance Data: Mathematical Framework and Statistical Analysis. In: Dress, A., von Haeseler, A. (eds) Trees and Hierarchical Structures. Lecture Notes in Biomathematics, vol 84. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-10619-8_2

Download citation

  • DOI: https://doi.org/10.1007/978-3-662-10619-8_2

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-52453-3

  • Online ISBN: 978-3-662-10619-8

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation