Atnaujinkite slapukų nuostatas

Mathematical Hierarchies and Biology: DIMACS Workshop, November 13-15, 1996 [Kietas viršelis]

Kitos knygos pagal šią temą:
Kitos knygos pagal šią temą:
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.
Foreword ix Preface xi Ancestor-Descendant Relations and Incompatible Data: Motivation for Research in Discrete Mathematics 1(28) G.F. Estabrook Krohn-Rhodes Theory, Hierarchies & Evolution 29(14) C.L. Nehaniv J.L. Rhodes Inferring Evolutionary Trees from Polymorphic Characters, and an Analysis of the Indo-European Family of Languages 43(14) M. Bonet C. Phillips T. Warnow S. Yooseph Reconciled Trees and Incongruent Gene and Species Trees 57(14) R.D.M. Page M.A. Charleston Comparison of Annotating Duplication, Tree Mapping, and Copying as Methods to Compare Gene Trees with Species Trees 71(24) O. Eulenstein B. Mirkin M. Vingron Fitting Models of Intron Evolution to Aldehyde Dehydrogenase Data 95(16) A. Rzhetsky F.J. Ayala L.C. Hsu C. Chang A. Yoshida Dissimilarity Maps and Substitution Models: Some New Results 111(22) V. Moulton M. Steel C. Tuffley The Performance of the NJ Method of Phylogeny Reconstruction 133(16) K. Atteson Concerning the NJ Algorithm and Its Unweighted Version, UNJ 149(22) O. Gascuel Order Distances in Tree Reconstruction 171(12) A. Guenoche Circular Orders of Tree Metrics, and Their Uses for the Reconstruction and Fitting of Phylogenetic Trees 183(26) V. Makarenkov B. Leclerc Estimation of Missing Distances in Path-Length Matrices: Problems and Solutions 209(10) P.-A. Landry F.-J. Lapointe Complexity Issues in Hierarchical Optimization 219(6) P.M. Pardalos X. Deng Nesticity 225(8) P. Hansen D. de Werra Phylogeny Graphs of Arbitrary Digraphs 233(6) F. S. Roberts L. Sheng Agreement Metrics for Trees Revisited 239(10) E. Kubicka G. Kubicki F. R. McMorris Sparse Dynamic Programming for Maximum Agreement Subtree Problem 249(16) T.M. Przytycka The Median Function on Weak Hierarchies 265(6) F.R. McMorris R.C. Powers Towards a Theory of Holistic Clustering 271(20) A.W.M. Dress On Hierarchies and Hierarchical Classes Models 291(8) I. Van Mechelen S. Rosenberg P. De Boeck The Construction of Globally Optimal Ordered Partitions 299(14) L. Hubert P. Arabie J. Meulman Multiple Trees: Fitting Two or More Tree Structures to Proximity Data 313(18) J.D. Carroll G. De Soete Linear Embedding of Binary Hierarchies and Its Applications 331(26) B. Mirkin Learning Algorithms Generating Multigranular Hierarchies 357(28) A. Meystel Index 385