Consensus sequences based on plurality rule

DOI10.1007/BF02460666MaRDI QIDQ1199388zbMATH OpenOpenAlexWikidataFDO

Authors W. H. E. Day, F. R. McMorris

Publication date 16 January 1993

Published in Bulletin of Mathematical Biology (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/bf02460666

zbMATH Keywords

adenineambiguity codeaxiomatic propertiesCondorcet propertiesconsensus functionsconsensus of alignedcytosineguaninemedian rulesmolecular sequencesmoleculesnucleic acid basesplurality rulesthymine

Mathematics Subject Classification ID

Social choice (91B14) General biology and biomathematics (92B05) Biochemistry, molecular biology (92C40)

Review text

The authors consider social choice problems of the following form: there are \(k\) voters and a set \(S\) of alternatives. Each voter \(i=1,2,\dots,k\) selects an alternative \(p_ i\in S\). This gives a profile \(P=(p_ 1,\dots,p_ k)\). The problem is to find a consensus function (or social choice rule) \(f\) which associates with each possible profile a most preferred (consensus) alternative \(f(P)\in S\). More generally, \(f(P)\) need not specify a single chosen alternative, but may be a set of alternatives, or may even specify several (consensus) sets of alternatives. In the biological interpretation which the authors have in mind, the voters are molecules and the set of alternatives is \(S=\{A,C,G,T\}\), where these letters represent the nucleic acid bases adenine, cytosine, guanine, and thymine. A profile like \(P=(A,A,C,G,A,A,G,C,T)\) represents a possible \(k\)-tuple of bases appearing at an aligned position in each of \(k\) molecules. The social choice problem mentioned above is then equivalent to the biological problem of finding a consensus of such aligned molecular sequences. The authors study consensus functions \(f\) of the following special form: with each profile \(P\in S^ k\), \(f\) associates a collection \(f(P)\) of subsets of \(S\), where each of these subsets is interpreted as a possible consensus result, and a subset containing more than one element corresponds to a so-called ambiguity code in biology. In particular, they define plurality rules which are median rules, and characterize them in terms of certain axiomatic properties.

Recommendations

• Interpreting consensus sequences based on plurality rule
• Characterizations of the plurality function
• On the consistency of the plurality rule consensus function for molecular sequences
• scientific article; zbMATH DE number 1163461
• The asymptotic plurality rule for molecular sequences

Cites work

• A characterization result for the plurality rule
• A Consistent Extension of Condorcet’s Election Principle
• A formalization of consensus index methods
• A Set of Independent Necessary and Sufficient Conditions for Simple Majority Decision
• Characterizations of the plurality function
• Condorcet Social Choice Functions
• Consensus functions defined on trees
• Consensus n-trees
• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• On the derivation of majority rule
• Pattern recognition in several sequences: Consensus and alignment
• Social Choice Scoring Functions
• The Complexity of Some Problems on Subsequences and Supersequences
• The median procedure for n-trees
• The median procedure in cluster analysis and social choice theory

Cited in

(5)

• Interpreting consensus sequences based on plurality rule
• On the consistency of the plurality rule consensus function for molecular sequences
• The asymptotic plurality rule for molecular sequences
• Consensus functions and patterns in molecular sequences
• scientific article; zbMATH DE number 1163461 (Why is no real title available?)

This page was built for publication: Consensus sequences based on plurality rule

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1199388)