The anatomy of a large-scale hypertextual Web search engine
WWW7 Proceedings of the seventh international conference on World Wide Web 7
Algorithmic mechanism design (extended abstract)
STOC '99 Proceedings of the thirty-first annual ACM symposium on Theory of computing
Authoritative sources in a hyperlinked environment
Journal of the ACM (JACM)
Truth revelation in approximately efficient combinatorial auctions
Proceedings of the 1st ACM conference on Electronic commerce
Communications of the ACM
Proceedings of the 4th ACM conference on Electronic commerce
How many candidates are needed to make elections hard to manipulate?
Proceedings of the 9th conference on Theoretical aspects of rationality and knowledge
Iterative combinatorial auctions: achieving economic and computational efficiency
Iterative combinatorial auctions: achieving economic and computational efficiency
Reputation systems: an axiomatic approach
UAI '04 Proceedings of the 20th conference on Uncertainty in artificial intelligence
Incentive compatible ranking systems
Proceedings of the 6th international joint conference on Autonomous agents and multiagent systems
Trust-based recommendation systems: an axiomatic approach
Proceedings of the 17th international conference on World Wide Web
A Short Introduction to Computational Social Choice
SOFSEM '07 Proceedings of the 33rd conference on Current Trends in Theory and Practice of Computer Science
Applications of Page Ranking in P Systems
Membrane Computing
A survey of attack and defense techniques for reputation systems
ACM Computing Surveys (CSUR)
Quantifying incentive compatibility of ranking systems
AAAI'06 Proceedings of the 21st national conference on Artificial intelligence - Volume 1
Computing slater rankings using similarities among candidates
AAAI'06 Proceedings of the 21st national conference on Artificial intelligence - Volume 1
Improved bounds for computing Kemeny rankings
AAAI'06 Proceedings of the 21st national conference on Artificial intelligence - Volume 1
Axiomatic foundations for ranking systems
Journal of Artificial Intelligence Research
An axiomatic approach to personalized ranking systems
IJCAI'07 Proceedings of the 20th international joint conference on Artifical intelligence
IJCAI'07 Proceedings of the 20th international joint conference on Artifical intelligence
On the axiomatic foundations of ranking systems
IJCAI'05 Proceedings of the 19th international joint conference on Artificial intelligence
Consistent Continuous Trust-Based Recommendation Systems
WINE '09 Proceedings of the 5th International Workshop on Internet and Network Economics
An axiomatic approach to personalized ranking systems
Journal of the ACM (JACM)
Optimizing web structures using web mining techniques
IDEAL'07 Proceedings of the 8th international conference on Intelligent data engineering and automated learning
PageRank as a weak tournament solution
WINE'07 Proceedings of the 3rd international conference on Internet and network economics
Fast incremental and personalized PageRank
Proceedings of the VLDB Endowment
A new tool for the modeling of AI and machine learning applications: random walk-jump processes
HAIS'11 Proceedings of the 6th international conference on Hybrid artificial intelligent systems - Volume Part I
Theoretical Computer Science
Measuring tie strength in implicit social networks
Proceedings of the 3rd Annual ACM Web Science Conference
From Frequent Features to Frequent Social Links
International Journal of Information System Modeling and Design
AT'13 Proceedings of the Second international conference on Agreement Technologies
From blurry numbers to clear preferences: A mechanism to extract reputation in social networks
Expert Systems with Applications: An International Journal
Hi-index | 0.00 |
This paper initiates research on the foundations of ranking systems, a fundamental ingredient of basic e-commerce and Internet Technologies. In order to understand the essence and the exact rationale of page ranking algorithms we suggest the axiomatic approach taken in the formal theory of social choice. In this paper we deal with PageRank, the most famous page ranking algorithm. We present a set of simple (graph-theoretic, ordinal) axioms that are satisfied by PageRank, and moreover any page ranking algorithm that does satisfy them must coincide with PageRank. This is the first representation theorem of that kind, bridging the gap between page ranking algorithms and the mathematical theory of social choice.