DIMACS Seminar on Mathematics and Computer Science in Molecular Biology


Characterizations of a Consensus Method for Molecular Sequences


William H. E. Day
Univ. of New Foundland.
Box 17, Port Maitland
Nova Scotia B0W 2V0


Seminar Room 431, CoRE Building,
Busch Campus, Rutgers University.


3 PM to 4 PM. ** Regular time **
Monday, November 7, 1994


The asymptotic plurality rule, apl, is a consensus function which maps each profile P of length k (i.e., each sequence of k bases appearing at an aligned position of k molecules) to a set apl ( P ) of results (i.e., ambiguity codes) that is a descriptive summary of P. To make apl understandable to users, my colleagues and I considered several complementary descriptions of apl and its results. Initially we characterized each consensus result X = apl ( P ) in terms of the frequencies with which the bases in P occur, and we used the characterizations to investigate features (e.g., strong consistency) of apl that researchers might find useful when interpreting apl's consensus results. Another approach is to characterize the pre-image of each X in terms of linear combinations of basic partitions. Perhaps apl might even have a plausible likelihood interpretation. I will discuss such developments as time permits.

My work is part of an on-going collaboration with E. Kubicka, G. Kubicki and F. R. McMorris at the Department of Mathematics, University of Louisville.

General Announcement:

Coffee and cookies will be served in the 4th floor lounge of the CoRE building before the talk. For further information on this seminar series, contact

Richa Agarwala (agarwala@dimacs.rutgers.edu)
Vineet Bafna (bafna@dimacs.rutgers.edu)
S. Muthukrishnan (muthu@dimacs.rutgers.edu)
R. Ravi (rravi@dimacs.rutgers.edu)

Document last modified on November 5, 1994