Axioms for Centrality Scoring with Principal Eigenvectors

Mitri Kitti
Additional contact information
Mitri Kitti: Department of Economics, Turku School of Economics, 20014 University of Turku, Finland

No 79, Discussion Papers from Aboa Centre for Economics

Abstract: Techniques based on using principal eigenvectors of matrices representing binary relations of sets of alternatives are commonly used in social sciences, bibliometrics, and web search engines. In most applications the binary relations can be represented by a directed graph and the question of ranking or scoring the alternatives can be turned into the question of assessing the centrality of nodes of the graph. This paper characterizes the principal eigenvector as a scoring function with a set of axioms. A zero-sum scoring function based on the difference of principal right and left eigenvectors is introduced and axiomatized. Furthermore, a method of assessing individual and group centralities simultaneously is characterized by a set of axioms. The specific case of this method is the Hyperlink-Induced Topic Search (HITS) used in ranking web sites.

Keywords: principal eigenvector; graph; centrality; scoring; axiom (search for similar items in EconPapers)
JEL-codes: C60 C70 D70 (search for similar items in EconPapers)
Pages: 21
Date: 2012-11
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (7)

Downloads: (external link)
http://www.ace-economics.fi/kuvat/dp79.pdf (application/pdf)

Related works:
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:tkk:dpaper:dp79

Access Statistics for this paper

More papers in Discussion Papers from Aboa Centre for Economics Contact information at EDIRC.
Bibliographic data for series maintained by Susmita Baulia ().