English
Related papers

Related papers: Heuristics for Inequality minimization in PageRank…

200 papers

PageRank is a Web page ranking technique that has been a fundamental ingredient in the development and success of the Google search engine. The method is still one of the many signals that Google uses to determine which pages are most…

Information Retrieval · Computer Science 2010-08-17 Massimo Franceschet

Algorithmic fairness has attracted significant attention in the past years. Surprisingly, there is little work on fairness in networks. In this work, we consider fairness for link analysis algorithms and in particular for the celebrated…

Social and Information Networks · Computer Science 2021-03-25 Sotiris Tsioutsiouliklis , Evaggelia Pitoura , Panayiotis Tsaparas , Ilias Kleftakis , Nikos Mamoulis

To simultaneously overcome the limitation of the Gini index in that it is less sensitive to inequality at the tails of income distribution and the limitation of the inter-decile ratios that ignore inequality in the middle of income…

General Economics · Economics 2022-01-03 Thitithep Sitthiyot , Kanyarat Holasut

In the search engine of Google, the PageRank algorithm plays a crucial role in ranking the search results. The algorithm quantifies the importance of each web page based on the link structure of the web. We first provide an overview of the…

Systems and Control · Computer Science 2012-03-30 Hideaki Ishii , Roberto Tempo

PageRank is an algorithm introduced in 1998 and used by the Google Internet search engine. It assigns a numerical value to each element of a set of hyperlinked documents (that is, web pages) within the World Wide Web with the purpose of…

Systems and Control · Computer Science 2013-12-09 Hideaki Ishii , Roberto Tempo

The inequality is computed through the so-called Gini index. The population is assumed to have the variable of interest distributed according to the Gamma probability distribution. The results show that the Gini index is reduced when the…

Physics and Society · Physics 2007-05-23 Diego Saa

As the use of web is increasing more day by day, the web users get easily lost in the web's rich hyper structure. The main aim of the owner of the website is to give the relevant information according their needs to the users. We explained…

Information Retrieval · Computer Science 2012-08-10 Laxmi Choudhary , Bhawani Shankar Burdak

PageRank is a well-known centrality measure for the web used in search engines, representing the importance of each web page. In this paper, we follow the line of recent research on the development of distributed algorithms for computation…

Systems and Control · Electrical Eng. & Systems 2019-07-24 Atsushi Suzuki , Hideaki Ishii

There is growing interest in designing recommender systems that aim at being fair towards item producers or their least satisfied users. Inspired by the domain of inequality measurement in economics, this paper explores the use of…

Information Retrieval · Computer Science 2023-03-29 Virginie Do , Nicolas Usunier

The Gini index is a number that attempts to measure how equitably a resource is distributed throughout a population, and is commonly used in economics as a measurement of inequality of wealth or income. The Gini index is often defined as…

Combinatorics · Mathematics 2020-10-26 Grant Kopitzke

We study the notion of unfairness in social networks, where a group such as females in a male-dominated industry are disadvantaged in access to important information, e.g. job posts, due to their less favorable positions in the network. We…

Social and Information Networks · Computer Science 2026-02-04 Changan Liu , Haoxin Sun , Ahad N. Zehmakan , Zhongzhi Zhang

The pursuit of having an appropriate level of income inequality should be viewed as one of the biggest challenges facing academic scholars as well as policy makers. Unfortunately, research on this issue is currently lacking. This study is…

General Economics · Economics 2022-01-04 Thitithep Sitthiyot , Kanyarat Holasut

Google's PageRank method was developed to evaluate the importance of web-pages via their link structure. The mathematics of PageRank, however, are entirely general and apply to any graph or network in any domain. Thus, PageRank is now…

Social and Information Networks · Computer Science 2014-07-22 David F. Gleich

The Gini index is a number that attempts to measure how equitably a resource is distributed throughout a population, and is commonly used in economics as a measurement of inequality of wealth or income. The Gini index is often defined as…

Combinatorics · Mathematics 2022-02-01 Grant Kopitzke

There are several ideas being used today for Web information retrieval, and specifically in Web search engines. The PageRank algorithm is one of those that introduce a content-neutral ranking function over Web pages. This ranking is applied…

Distributed, Parallel, and Cluster Computing · Computer Science 2007-05-23 Giorgos Kollias , Efstratios Gallopoulos , Daniel B. Szyld

Inequality is an inherent part of our lives: we see it in the distribution of incomes, talents, resources, and citations, amongst many others. Its intensity varies across different environments: from relatively evenly distributed ones, to…

Physics and Society · Physics 2023-04-18 Lucio Bertoli-Barsotti , Marek Gagolewski , Grzegorz Siudem , Barbara Żogała-Siudem

The Gini index is a function that attempts to measure the amount of inequality in the distribution of a finite resource throughout a population. It is commonly used in economics as a measure of inequality of income or wealth. We define a…

Representation Theory · Mathematics 2023-05-23 Grant Kopitzke

In this article we will look at the PageRank algorithm used as part of the ranking process of different Internet pages in search engines by for example Google. This article has its main focus in the understanding of the behavior of PageRank…

Information Retrieval · Computer Science 2014-01-24 Christopher Engström , Sergei Silvestrov

The PageRank algorithm is used to rank web pages by their importance. Since its development, the PageRank algorithm is a critical and fundamental part of search engines today. PageRank is a graph-based algorithm that ranks pages based on…

Quantum Physics · Physics 2023-04-25 Christopher Sims

The PageRank algorithm employed at Google assigns a measure of importance to each web page for rankings in search results. In our recent papers, we have proposed a distributed randomized approach for this algorithm, where web pages are…

Systems and Control · Computer Science 2016-11-15 Hideaki Ishii , Roberto Tempo , Er-Wei Bai
‹ Prev 1 2 3 10 Next ›