Pagerank increase under different collusion topologies

Ricardo Baeza-Yates, Carlos Castillo, Vicente Lopez

Research output: Chapter in Book/Report/Conference proceedingConference contribution

29 Citations (Scopus)

Abstract

We study the impact of collusion -nepotistic linking- in a Web graph in terms of Pagerank. We prove a bound on the Pagerank increase that depends both on the reset probability of the random walk e and on the original Pagerank of the colluding set. In particular, due to the power law distribution of Pagerank, we show that highly-ranked Web sites do not benefit that much from collusion.

Original languageEnglish
Title of host publicationProceedings of the 1st International Workshop on Adversarial Information Retrieval on the Web, AIRWeb 2005 - Held in Conjunction with the 14th International World Wide Web Conference
Pages17-24
Number of pages8
Publication statusPublished - 1 Dec 2005
Externally publishedYes
Event1st International Workshop on Adversarial Information Retrieval on the Web, AIRWeb 2005 - Held in Conjunction with the 14th International World Wide Web Conference - Chiba, Japan
Duration: 10 May 200510 May 2005

Other

Other1st International Workshop on Adversarial Information Retrieval on the Web, AIRWeb 2005 - Held in Conjunction with the 14th International World Wide Web Conference
CountryJapan
CityChiba
Period10/5/0510/5/05

Fingerprint

Websites
Topology

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Information Systems

Cite this

Baeza-Yates, R., Castillo, C., & Lopez, V. (2005). Pagerank increase under different collusion topologies. In Proceedings of the 1st International Workshop on Adversarial Information Retrieval on the Web, AIRWeb 2005 - Held in Conjunction with the 14th International World Wide Web Conference (pp. 17-24)

Pagerank increase under different collusion topologies. / Baeza-Yates, Ricardo; Castillo, Carlos; Lopez, Vicente.

Proceedings of the 1st International Workshop on Adversarial Information Retrieval on the Web, AIRWeb 2005 - Held in Conjunction with the 14th International World Wide Web Conference. 2005. p. 17-24.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Baeza-Yates, R, Castillo, C & Lopez, V 2005, Pagerank increase under different collusion topologies. in Proceedings of the 1st International Workshop on Adversarial Information Retrieval on the Web, AIRWeb 2005 - Held in Conjunction with the 14th International World Wide Web Conference. pp. 17-24, 1st International Workshop on Adversarial Information Retrieval on the Web, AIRWeb 2005 - Held in Conjunction with the 14th International World Wide Web Conference, Chiba, Japan, 10/5/05.
Baeza-Yates R, Castillo C, Lopez V. Pagerank increase under different collusion topologies. In Proceedings of the 1st International Workshop on Adversarial Information Retrieval on the Web, AIRWeb 2005 - Held in Conjunction with the 14th International World Wide Web Conference. 2005. p. 17-24
Baeza-Yates, Ricardo ; Castillo, Carlos ; Lopez, Vicente. / Pagerank increase under different collusion topologies. Proceedings of the 1st International Workshop on Adversarial Information Retrieval on the Web, AIRWeb 2005 - Held in Conjunction with the 14th International World Wide Web Conference. 2005. pp. 17-24
@inproceedings{a6579ceaf8a84f2294fa8f55b4e84fb7,
title = "Pagerank increase under different collusion topologies",
abstract = "We study the impact of collusion -nepotistic linking- in a Web graph in terms of Pagerank. We prove a bound on the Pagerank increase that depends both on the reset probability of the random walk e and on the original Pagerank of the colluding set. In particular, due to the power law distribution of Pagerank, we show that highly-ranked Web sites do not benefit that much from collusion.",
author = "Ricardo Baeza-Yates and Carlos Castillo and Vicente Lopez",
year = "2005",
month = "12",
day = "1",
language = "English",
pages = "17--24",
booktitle = "Proceedings of the 1st International Workshop on Adversarial Information Retrieval on the Web, AIRWeb 2005 - Held in Conjunction with the 14th International World Wide Web Conference",

}

TY - GEN

T1 - Pagerank increase under different collusion topologies

AU - Baeza-Yates, Ricardo

AU - Castillo, Carlos

AU - Lopez, Vicente

PY - 2005/12/1

Y1 - 2005/12/1

N2 - We study the impact of collusion -nepotistic linking- in a Web graph in terms of Pagerank. We prove a bound on the Pagerank increase that depends both on the reset probability of the random walk e and on the original Pagerank of the colluding set. In particular, due to the power law distribution of Pagerank, we show that highly-ranked Web sites do not benefit that much from collusion.

AB - We study the impact of collusion -nepotistic linking- in a Web graph in terms of Pagerank. We prove a bound on the Pagerank increase that depends both on the reset probability of the random walk e and on the original Pagerank of the colluding set. In particular, due to the power law distribution of Pagerank, we show that highly-ranked Web sites do not benefit that much from collusion.

UR - http://www.scopus.com/inward/record.url?scp=84876906870&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84876906870&partnerID=8YFLogxK

M3 - Conference contribution

SP - 17

EP - 24

BT - Proceedings of the 1st International Workshop on Adversarial Information Retrieval on the Web, AIRWeb 2005 - Held in Conjunction with the 14th International World Wide Web Conference

ER -