The degree ratio ranking method for directed graphs
| Autor: | Agnieszka Rusinowska, René van den Brink |
|---|---|
| Přispěvatelé: | VU University Amsterdam, Centre National de la Recherche Scientifique (CNRS), Centre d'économie de la Sorbonne (CES), Université Paris 1 Panthéon-Sorbonne (UP1)-Centre National de la Recherche Scientifique (CNRS), Paris School of Economics (PSE), École des Ponts ParisTech (ENPC)-École normale supérieure - Paris (ENS Paris), Université Paris sciences et lettres (PSL)-Université Paris sciences et lettres (PSL)-Université Paris 1 Panthéon-Sorbonne (UP1)-Centre National de la Recherche Scientifique (CNRS)-École des hautes études en sciences sociales (EHESS)-Institut National de Recherche pour l’Agriculture, l’Alimentation et l’Environnement (INRAE), Economics, Tinbergen Institute, Vrije universiteit = Free university of Amsterdam [Amsterdam] (VU) |
| Jazyk: | angličtina |
| Rok vydání: | 2021 |
| Předmět: |
Information Systems and Management
General Computer Science Division by zero 0211 other engineering and technologies 02 engineering and technology Management Science and Operations Research Computer Science::Computational Complexity Industrial and Manufacturing Engineering Combinatorics Clone (algebra) Computer Science::Discrete Mathematics 0502 economics and business Rank (graph theory) 050207 economics Degree ratio ComputingMilieux_MISCELLANEOUS Mathematics 021103 operations research Mathematics::Combinatorics Degree (graph theory) Directed graph 05 social sciences Digraph [SHS.ECO]Humanities and Social Sciences/Economics and Finance Group decisions and negotiations Ranking method Ranking Modeling and Simulation Node (circuits) Copeland score |
| Zdroj: | European Journal of Operational Research European Journal of Operational Research, Elsevier, 2021, 288 (2), pp.563-575 European Journal of Operational Research, 288(2), 563-575. Elsevier European Journal of Operational Research, Elsevier, 2021, 288 (2), pp.563-575. ⟨10.1016/j.ejor.2020.06.013⟩ Brink, R V D & Rusinowska, A 2021, ' The degree ratio ranking method for directed graphs ', European Journal of Operational Research, vol. 288, no. 2, pp. 563-575 . https://doi.org/10.1016/j.ejor.2020.06.013 |
| ISSN: | 0377-2217 |
| DOI: | 10.1016/j.ejor.2020.06.013⟩ |
| Popis: | One of the most famous ranking methods for digraphs is the ranking by Copeland score. The Copeland score of a node in a digraph is the difference between its outdegree (i.e. its number of outgoing arcs) and its indegree (i.e. its number of ingoing arcs). In the ranking by Copeland score, a node is ranked higher, the higher is its Copeland score. In this paper, we deal with an alternative method to rank nodes according to their out- and indegree, namely ranking the nodes according to their degree ratio, i.e. the outdegree divided by the indegree. To avoid dividing by zero, we add 1 to both the out- as well as indegree of every node. We provide an axiomatization of the ranking by degree ratio using a clone property, which says that the entrance of a clone or a copy (i.e. a node that is in some sense similar to the original node) does not change the ranking among the original nodes. We also provide a new axiomatization of the ranking by Copeland score using the same axioms except that this method satisfies a different clone property. Finally, we modify the ranking by degree ratio by taking only the out- and indegree, but by definition assume nodes with indegree zero to be ranked higher than nodes with positive indegree. We provide an axiomatization of this ranking method using yet another clone property and a maximal property. In this way, we can compare the three ranking methods by their clone property. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|
Full Text from ScienceDirect