A Hitchhikers Guide to Poset Ranking

Author(s): Karel De Loof, Bernard De Baets, Hans De Meyer, Rainer Bruggemann

Journal Name: Combinatorial Chemistry & High Throughput Screening
Accelerated Technologies for Biotechnology, Bioassays, Medicinal Chemistry and Natural Products Research

Volume 11 , Issue 9 , 2008

Become EABM
Become Reviewer


When ranking objects (like chemicals, geographical sites, river sections, etc.) by multicriteria analysis, it is in most cases controversial and difficult to find a common scale among the criteria of concern. Therefore, ideally, one should not resort to such artificial additional constraints. The theory of partially ordered sets (or posets for short) provides a solid formal framework for the ranking of objects without assigning a common scale and/or weights to the criteria, and therefore constitutes a valuable alternative to traditional approaches. In this paper, we aim to give a comprehensive literature review on the topic. First we formalize the problem of ranking objects according to some predefined criteria. In this theoretical framework, we focus on several algorithms and illustrate them on a toy example. To conclude, a more realistic realworld application shows the power of some of the algorithms considered in this paper.

Keywords: Partially ordered sets, ranking, multicriteria analysis, rank distributions, averaged ranks, lattice of ideals, linear extensions, topological sorts

Rights & PermissionsPrintExport Cite as

Article Details

Year: 2008
Page: [734 - 744]
Pages: 11
DOI: 10.2174/138620708786306032
Price: $65

Article Metrics

PDF: 6