Mathematical Hierarchies and Biology

Mathematical Hierarchies and Biology

DIMACS Workshop, November 13-15, 1996
Buch | Hardcover
1997
American Mathematical Society (Verlag)
978-0-8218-0762-0 (ISBN)
124,70 inkl. MwSt
Presents papers focusing on the theoretical, algorithmical and application issues related to: reconstructing hierarchies (trees or ranking) from (dis)similarity or entity-to-character data; using hierarchies for modeling evolution and other processes; and, combining (gene) trees.
The mathematical approach to the study of hierarchies presents the theoretical basis for many important areas of current scientific investigation. Biology has benefited from this research and has also stimulated the mathematical study of hierarchies. This collection presents papers devoted to theoretical, algorithmical, and application issues related to: reconstructing hierarchies (trees or ranking) from (dis)similarity or entity-to-character data; using hierarchies for modeling evolution and other processes; and, combining (gene) trees. The papers in this volume provide a contemporary sample of many new results in hierarchy theory with applications in biology, psychology, data analysis, and systems engineering.It's features include: mathematical treatment of hierarchies in several interconnected frameworks: set systems, linear subspaces, graph objects, and tree metrics; the relationship of hierarchies to many issues of current application-from learning robots to wavelets to intron evolution to the evolution of language; and, solutions to several important problems.

Ancestor-descendant relations and incompatible data: Motivation for research in discrete mathematics by G. F. Estabrook Krohn-Rhodes theory, hierarchies & evolution by C. L. Nehaniv and J. L. Rhodes Inferring evolutionary trees from polymorphic characters, and an analysis of the Indo-European family of languages by M. Bonet, C. Phillips, T. Warnow, and S. Yooseph Reconciled trees and incongruent gene and species trees by R. D. M. Page and M. A. Charleston Comparison of annotating duplication, tree mapping, and copying as methods to compare gene trees with species trees by O. Eulenstein, B. Mirkin, and M. Vingron Fitting models of intron evolution to aldehyde dehydrogenase data by A. Rzhetsky, F. J. Ayala, L. C. Hsu, C. Chang, and A. Yoshida Dissimilarity maps and substitution models: Some new results by V. Moulton, M. Steel, and C. Tuffley The performance of the neighbor-joining method of phylogeny reconstruction by K. Atteson Concerning the NJ algorithm and its unweighted version, UNJ by O. Gascuel Order distances in tree reconstruction by A. Guenoche Circular orders of tree metrics, and their uses for the reconstruction and fitting of phylogenetic trees by V. Makarenkov and B. Leclerc Estimation of missing distances in path-length matrices: Problems and solutions by P.-A. Landry and F.-J. Lapointe Complexity issues in hierarchical optimization by P. M. Pardalos and X. Deng Nesticity by P. Hansen and D. de Werra Phylogeny graphs of arbitrary digraphs by F. S. Roberts and L. Sheng Agreement metrics for trees revisited by E. Kubicka, G. Kubicki, and F. R. McMorris Sparse dynamic programming for maximum agreement subtree problem by T. M. Przytycka The median function on weak hierarchies by F. R. McMorris and R. C. Powers Towards a theory of holistic clustering by A. W. M. Dress On hierarchies and hierarchical classes models by I. van Mechelen, S. Rosenberg, and P. De Boeck The construction of globally optimal ordered partitions by L. Hubert, P. Arabie, and J. Meulman Multiple trees: Fitting two or more tree structures to proximity data by J. D. Carroll and G. De Soete Linear embedding of binary hierarchies and its applications by B. Mirkin Learning algorithms generating multigranular hierarchies by A. Meystel Index.

Erscheint lt. Verlag 30.11.1997
Reihe/Serie Series in Discrete Mathematics & Theoretical Computer Science
Zusatzinfo Illustrations
Verlagsort Providence
Sprache englisch
Gewicht 907 g
Themenwelt Mathematik / Informatik Informatik Theorie / Studium
Mathematik / Informatik Mathematik Angewandte Mathematik
Mathematik / Informatik Mathematik Graphentheorie
Naturwissenschaften Biologie
ISBN-10 0-8218-0762-5 / 0821807625
ISBN-13 978-0-8218-0762-0 / 9780821807620
Zustand Neuware
Haben Sie eine Frage zum Produkt?
Mehr entdecken
aus dem Bereich
Grundlagen – Anwendungen – Perspektiven

von Matthias Homeister

Buch | Softcover (2022)
Springer Vieweg (Verlag)
34,99
Eine Einführung in die Systemtheorie

von Margot Berghaus

Buch | Softcover (2022)
UTB (Verlag)
25,00