Measuring the Power of Nodes in Digraphs

P. Jean-Jacques Herings, Gerard van der Laan and Adolphus Talman

No 01-096/1, Tinbergen Institute Discussion Papers from Tinbergen Institute

Abstract: This discussion paper led to a publication in 'Social Choice and Welfare', 2005, 24, 439-454.

Many economic and social situations can be represented by a digraph. Both axiomatic and iterativemethods to determine the strength or power of all the nodes in a digraph have been proposed inthe literature. We propose a new method, where the power of a node is determined by both thenumber of its successors, as in axiomatic methods, and the powers of its successors, as initerative methods. Contrary to other iterative methods, we obtain a full ranking of the nodes forany digraph. The new power function, called the positional power function, can either bedetermined as the unique solution to a system of equations, or as the limit point of an iterativeprocess. The solution is also explicitly characterized. This characterization enables us to derive anumber of interesting properties of the positional power function. Next we consider a number ofextensions, like the positional weakness function and the position function.

Keywords: graph; tournament; power function (search for similar items in EconPapers)
JEL-codes: C60 C70 D70 (search for similar items in EconPapers)
Date: 2001-10-16
References: Add references at CitEc
Citations: View citations in EconPapers (5)

Downloads: (external link)
https://papers.tinbergen.nl/01096.pdf (application/pdf)

Related works:
Working Paper: Measuring the Power of Nodes in Digraphs (2001)
Working Paper: Measuring the Power of Nodes in Digraphs (2001)
Working Paper: Measuring the Power of Nodes in Digraphs (2001)
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:tin:wpaper:20010096

Access Statistics for this paper

More papers in Tinbergen Institute Discussion Papers from Tinbergen Institute Contact information at EDIRC.
Bibliographic data for series maintained by Tinbergen Office +31 (0)10-4088900 ().