A1 Refereed original research article in a scientific journal

Axioms for centrality scoring with principal eigenvectors




AuthorsMitri Kitti

Publisherspringer

Publication year2016

JournalSocial Choice and Welfare

Journal acronymSOC CHOICE WELFARE

Volume46

Issue3

First page 639

Last page653

Number of pages15

ISSN0176-1714

eISSN1432-217X

DOIhttps://doi.org/10.1007/s00355-015-0931-2

Web address http://link.springer.com/article/10.1007/s00355-015-0931-2


Abstract

Techniques based on using principal eigenvector decomposition of matrices representing binary relations of sets of alternatives are commonly used in social sciences, bibliometrics, and web search engines. By representing the binary relations as a directed graph the question of ranking or scoring the alternatives can be turned into the relevant question of how to score the nodes of the graph. This paper characterizes the principal eigenvector of a matrix as a scoring function with a set of axioms. Furthermore, a method of assessing individual and group centralities simultaneously is characterized by a set of axioms. A special case of this method is the hyperlink-induced topic search for ranking websites. In general, the method can be applied to aggregation of preferences or judgments to obtain a collective assessment of alternatives.



Last updated on 2024-26-11 at 20:20