DIMACS Tutorial and Workshop on Bioconsensus II

October 2, 2001 (Tutorial)
October 3 - 5, 2001 (Workshop)
DIMACS Center, CoRE Building, Rutgers University, Piscataway, NJ

Tutorial Organizers:
Fred McMorris, Illinois Institute of Technology, mcmorris@iit.edu
William H.E. Day, whday@istar.ca
Workshop Organizers:
Mel Janowitz, Rutgers University, melj@dimacs.rutgers.edu
Francois-Joseph Lapointe, Universite de Montreal, lapoinf@biol.umontreal.ca
Fred McMorris, Illinois Institute of Technology, mcmorris@iit.edu
Boris Mirkin, University of London, mirkin@dcs.bbk.ac.uk
Fred Roberts, Rutgers University, froberts@dimacs.rutgers.edu
Presented under the auspices of the Special Year on Computational Molecular Biology.

This workshop is part of the DIMACS Special Focus on Computational Molecular Biology, funded by the Alfred P. Sloan Foundation and the National Science Foundation. It is a followup to a working group meeting on Bioconsensus that was held October 25-26, 2000 at DIMACS. We plan a one day tutorial on consensus theory followed by a series of public lectures in workshop format.

Scope of the Workshop:

Consensus methods developed in the context of voting, decision making, and other areas of the social and behavioral sciences have begun to 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 possible taxonomies, alternative phylogenetic trees, alternative molecular sequences, or alternative alignments) are produced using different methods or under different models and then one needs to find a consensus solution. There are, already, several hundred papers in this developing field of "Bioconsensus." In this workshop, we will explore ways to make use of the consensus methods of social choice theory in solving problems of biology, with emphasis on molecular biology.

Here are several of the major themes of the workshop. How have consensus methods of social choice theory already found use in biology? In turn, how have some of the specific problems of the biological sciences given rise to new concepts of consensus? Algorithms for some of the well-known consensus methods of social choice theory have the potential for application to biology, with appropriate modification, but many of these consensus problems are NP-complete in their most general setting and call for approximate algorithms or heuristic methods. What would be involved in applying traditional consensus methods to molecular biology problems? To what extent are consensus methods in molecular biology chosen because they seem mathematically interesting rather than on the basis of some reasonable biological model. What then is a reasonable basis for choosing a consensus method? Are there reasonable axioms having biological meaning that characterize different consensus methods?

The workshop will bring together mathematicians, computer scientists, and biological scientists to discuss these and other issues. The meeting should be viewed as forming a basis for a continuing dialog that will lead to future collaborations. Though the basic format is that of a workshop, ample time will be left for questions, discussions, and informal interactions among the participants.

The tutorial will include a discussion of how an axiomatic approach can help either characterize or establish the nonexistence of families of consensus methods. Included will be median proceedures, majority and plurality rules, and rules based on comcepts of center and mean. The objects on which the consensus rules operated will include weak orderings of preferences, hierarchies, undirected phylogenetic trees, and molecular sequences.

Next: Call for Participation
Workshop Index
DIMACS Homepage
Contacting the Center
Document last modified on September 10, 2001.