The Positional Power of Nodes in Digraphs

P.J.J. Herings*, G. van der Laan, A.J.J. Talman

*Corresponding author for this work

Research output: Contribution to journalArticleAcademicpeer-review

107 Downloads (Pure)

Abstract

Many economic and social situations can be represented by a digraph. Both local and global methods to determine the strength or power of all the nodes in a digraph have been proposed in the literature. We propose a new method, where the power of a node is determined by both the number of its successors and the powers of its successors. Our method, called the positional power function, determines a full ranking of the nodes for any digraph. The positional power function can either be determined as the unique solution to a nonhomogeneous system of equations, or as the limit point of an iterative process. The solution can easily be obtained explicitly, which enables us to derive a number of interesting properties of the positional power function. We also consider the copeland variant of the positional power function. Finally, we extend our method to the class of all weighted graphs.
Original languageEnglish
Pages (from-to)439-454
JournalSocial Choice and Welfare
Volume24
DOIs
Publication statusPublished - 1 Jan 2005

Fingerprint

Dive into the research topics of 'The Positional Power of Nodes in Digraphs'. Together they form a unique fingerprint.

Cite this