New Titles  |  FAQ  |  Keep Informed  |  Review Cart  |  Contact Us Quick Search (Advanced Search ) Browse by Subject General Interest Logic & Foundations Number Theory Algebra & Algebraic Geometry Discrete Math & Combinatorics Analysis Differential Equations Geometry & Topology Probability & Statistics Applications Mathematical Physics Math Education

Bioconsensus
Edited by: M. F. Janowitz, Rutgers University, Piscataway, NJ, F.-J. Lapointe, University of Montreal, QC, Canada, F. R. McMorris, Illinois Institute of Technology, Chicago, IL, B. Mirkin, Birkbeck College, London, England, and F. S. Roberts, Rutgers University, Piscataway, NJ
A co-publication of the AMS and DIMACS.
 SEARCH THIS BOOK:
DIMACS: Series in Discrete Mathematics and Theoretical Computer Science
2003; 242 pp; hardcover
Volume: 61
ISBN-10: 0-8218-3197-6
ISBN-13: 978-0-8218-3197-7
List Price: US$88 Member Price: US$70.40
Order Code: DIMACS/61

Consensus methods developed in the context of voting, decision making, and other areas of the social and behavioral sciences have a variety of applications in the biological sciences, originally in taxonomy and evolutionary biology, and more recently in molecular biology. Typically, several alternatives (such as alternative phylogenetic trees, molecular sequences, or alignments) are produced using different methods or under different models, and then one needs to find a consensus solution.

This volume is based on two DIMACS working group meetings on "bioconsensus". It provides a valuable introduction and reference to the various aspects of this rapidly developing field. The meetings brought together mathematical and biological scientists to discuss the uses in the biological sciences of methods of consensus and social choice. These two lively meetings contributed much toward establishing the new field of "bioconsensus".

Yet this book is much more than just a report of two meetings. It includes some historical background, as well as a substantial introduction to the axiomatic foundations of the field of bioconsensus and some practical applications of consensus methods to real data. Also included are contributed papers from experts who were not at the meetings. The book is intended for mathematical biologists, evolutionary biologists, and computer scientists.

Co-published with the Center for Discrete Mathematics and Theoretical Computer Science beginning with Volume 8. Volumes 1-7 were co-published with the Association for Computer Machinery (ACM).

Graduate students and research mathematicians interested in biology, evolutionary biology, and computer science.

Reviews

"Bioconsensus presents mathematicians and computer scientists with a new application area ... and important open problems ... an important book that can stimulate collaborative research between mathematicians, statisticians, computer scientists, and biologists."

-- Society of Systematic Biologists

Axiomatic considerations
• W. H. E. Day and F. R. McMorris -- Axiomatics in group choice and bioconsensus
• F. R. McMorris and R. C. Powers -- The Arrovian program from weak orders to hierarchical and tree-like relations
• R. C. Powers -- Consensus $$n$$-trees, weak independence, and veto power
• D. Bryant, A. McKenzie, and M. Steel -- The size of a maximum agreement subtree for random binary trees
• G. D. Crown and M. F. Janowitz -- An injective set representation of closed systems of sets
Data analysis considerations
• N. V. R. Mahadev and F. S. Roberts -- Consensus list colorings of graphs and physical mapping of DNA
• B. Mirkin and E. Koonin -- A top-down method for building genome classification trees with linear binary hierarchies
• M. L. Gargano, W. Edelson, and J. DeCicco -- An application of seriation to agent development consensus: A genetic algorithm approach
• D. J. Cork -- Achieving consensus of long genomic sequences with the $$W$$-curve
• D. Chen, L. Diao, O. Eulenstein, D. Fernández-Baca, and M. Sanderson -- Flipping: A supertree construction method
Practical considerations
• D. Bryant -- A classification of consensus methods for phylogenetics
• J. L. Thorley and M. Wilkinson -- A view of supertree methods
• M. Wilkinson and J. L. Thorley -- Reduced consensus
• F.J. Lapointe and G. Cucumel -- How good can a consensus get? Assessing the reliability of consensus trees in phylogenetic studies
• C. Levasseur and F.-J. Lapointe -- Increasing phylogenetic accuracy with global congruence
• O. R. P. Bininda-Emonds -- MRP supertree construction in the consensus setting