Matches in SemOpenAlex for { <https://semopenalex.org/work/W3182078593> ?p ?o ?g. }
Showing items 1 to 79 of
79
with 100 items per page.
- W3182078593 abstract "Abstract 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." @default.
- W3182078593 created "2021-07-19" @default.
- W3182078593 creator A5078000926 @default.
- W3182078593 creator A5079815426 @default.
- W3182078593 date "2021-01-01" @default.
- W3182078593 modified "2023-09-24" @default.
- W3182078593 title "The degree ratio ranking method for directed graphs" @default.
- W3182078593 hasPublicationYear "2021" @default.
- W3182078593 type Work @default.
- W3182078593 sameAs 3182078593 @default.
- W3182078593 citedByCount "0" @default.
- W3182078593 crossrefType "posted-content" @default.
- W3182078593 hasAuthorship W3182078593A5078000926 @default.
- W3182078593 hasAuthorship W3182078593A5079815426 @default.
- W3182078593 hasConcept C111472728 @default.
- W3182078593 hasConcept C114614502 @default.
- W3182078593 hasConcept C118615104 @default.
- W3182078593 hasConcept C121332964 @default.
- W3182078593 hasConcept C127413603 @default.
- W3182078593 hasConcept C138885662 @default.
- W3182078593 hasConcept C154945302 @default.
- W3182078593 hasConcept C164226766 @default.
- W3182078593 hasConcept C167729594 @default.
- W3182078593 hasConcept C189430467 @default.
- W3182078593 hasConcept C189950617 @default.
- W3182078593 hasConcept C24890656 @default.
- W3182078593 hasConcept C2524010 @default.
- W3182078593 hasConcept C2775997480 @default.
- W3182078593 hasConcept C2779145032 @default.
- W3182078593 hasConcept C33923547 @default.
- W3182078593 hasConcept C41008148 @default.
- W3182078593 hasConcept C62611344 @default.
- W3182078593 hasConcept C66938386 @default.
- W3182078593 hasConceptScore W3182078593C111472728 @default.
- W3182078593 hasConceptScore W3182078593C114614502 @default.
- W3182078593 hasConceptScore W3182078593C118615104 @default.
- W3182078593 hasConceptScore W3182078593C121332964 @default.
- W3182078593 hasConceptScore W3182078593C127413603 @default.
- W3182078593 hasConceptScore W3182078593C138885662 @default.
- W3182078593 hasConceptScore W3182078593C154945302 @default.
- W3182078593 hasConceptScore W3182078593C164226766 @default.
- W3182078593 hasConceptScore W3182078593C167729594 @default.
- W3182078593 hasConceptScore W3182078593C189430467 @default.
- W3182078593 hasConceptScore W3182078593C189950617 @default.
- W3182078593 hasConceptScore W3182078593C24890656 @default.
- W3182078593 hasConceptScore W3182078593C2524010 @default.
- W3182078593 hasConceptScore W3182078593C2775997480 @default.
- W3182078593 hasConceptScore W3182078593C2779145032 @default.
- W3182078593 hasConceptScore W3182078593C33923547 @default.
- W3182078593 hasConceptScore W3182078593C41008148 @default.
- W3182078593 hasConceptScore W3182078593C62611344 @default.
- W3182078593 hasConceptScore W3182078593C66938386 @default.
- W3182078593 hasLocation W31820785931 @default.
- W3182078593 hasOpenAccess W3182078593 @default.
- W3182078593 hasPrimaryLocation W31820785931 @default.
- W3182078593 hasRelatedWork W1527846431 @default.
- W3182078593 hasRelatedWork W1607604230 @default.
- W3182078593 hasRelatedWork W1788659242 @default.
- W3182078593 hasRelatedWork W1964568286 @default.
- W3182078593 hasRelatedWork W2004970583 @default.
- W3182078593 hasRelatedWork W2045342277 @default.
- W3182078593 hasRelatedWork W2096931771 @default.
- W3182078593 hasRelatedWork W2275329125 @default.
- W3182078593 hasRelatedWork W2316432987 @default.
- W3182078593 hasRelatedWork W2440109901 @default.
- W3182078593 hasRelatedWork W2896989405 @default.
- W3182078593 hasRelatedWork W2913039569 @default.
- W3182078593 hasRelatedWork W2966798106 @default.
- W3182078593 hasRelatedWork W2970158197 @default.
- W3182078593 hasRelatedWork W2982652745 @default.
- W3182078593 hasRelatedWork W3006406316 @default.
- W3182078593 hasRelatedWork W3134093378 @default.
- W3182078593 hasRelatedWork W3161255812 @default.
- W3182078593 hasRelatedWork W45051198 @default.
- W3182078593 hasRelatedWork W57574355 @default.
- W3182078593 isParatext "false" @default.
- W3182078593 isRetracted "false" @default.
- W3182078593 magId "3182078593" @default.
- W3182078593 workType "article" @default.