A Hitchhikers Guide to Poset Ranking

Title: A Hitchhikers Guide to Poset Ranking

Volume: 11 Issue: 9

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

Affiliation:

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

Abstract: 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.

Cite this article as:

De Loof Karel, De Baets Bernard, De Meyer Hans and Bruggemann Rainer, A Hitchhikers Guide to Poset Ranking, Combinatorial Chemistry & High Throughput Screening 2008; 11 (9) . https://dx.doi.org/10.2174/138620708786306032