Combating Web Spam with TrustRank

Summary: TrustRank for combating web spam via seed-based trust propagation over the web's link graph. Seed set (<200) expert-validated; semi-automatic discovery of reputable pages; AltaVista-indexed experiments show effective spam filtering. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 9357
Venue: VLDB
Year: 2004
Pagerank: 8.3380047e-05
Overall Rank: 2,618 | 82.04%
DOI: 10.1016/B978-012088469-8.50052-8

Incoming Non-self Citations Over Time

Authors

1. Zoltán Gyöngyi (Stanford University)
2. Hector Garcia-Molina (Stanford University)
3. Jan Pedersen (Yahoo)

BibTeX Citation

@article{gyongyi_vldb04,
        title = {{Combating Web Spam with TrustRank}},
        author = {Gyöngyi, Zoltán and Garcia-Molina, Hector and Pedersen, Jan},
        journal = {PVLDB},
        series = {{VLDB} '04},
        pages = {576--587},
        doi = {10.1016/B978-012088469-8.50052-8},
        url = {https://doi.org/10.1016/B978-012088469-8.50052-8},
        year = {2004}
}

Incoming Citations (Sorted by Pagerank)

Showing 9 of 9 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
945	Fast Personalized PageRank on MapReduce	2011	SIGMOD	0.00013066956
1,365	Scalable Similarity Search for SimRank	2014	SIGMOD	0.00011017467
5,031	Link Spam Detection Based on Mass Estimation	2006	VLDB	6.3953025e-05
5,186	On Link-based Similarity Join	2011	VLDB	6.3279474e-05
5,749	RankMass Crawler: A Crawler with High Personalized PageRank Coverage Guarantee	2007	VLDB	6.1008193e-05
8,042	Grep: A Graph Learning Based Database Partitioning System	2023	SIGMOD	5.5015896e-05
9,046	One Index for All: Towards Efficient Personalized PageRank Computation for Every Damping Factor	2026	SIGMOD	5.3251649e-05
10,373	Gem: Scalable Monotonic Graph Processing Beyond Billion-Scale on a Single Machine	2026	SIGMOD	5.093636e-05
12,666	P2P Authority Analysis for Social Communities	2007	VLDB	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 0 of 0 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	2,948	Optimized Query Execution in Large Search Engines with Global Page Ordering	2003	VLDB
2	8,118	SocialSpamGuard: A Data Mining-Based Spam Detection System for Social Media Networks	2011	VLDB
3	3,495	Knowledge-Based Trust: Estimating the Trustworthiness of Web Sources	2015	VLDB
4	5,749	RankMass Crawler: A Crawler with High Personalized PageRank Coverage Guarantee	2007	VLDB
5	6,144	Page Quality: In Search of an Unbiased Web Ranking	2005	SIGMOD
6	12,285	Rank Discovery From Web Databases	2013	VLDB
7	14,009	A Method of Re-ranking Web Search Results Using their Hidden Hyperlink Structure	2002	VLDB
8	138	Discovering Large Dense Subgraphs in Massive Graphs	2005	VLDB
9	13,872	Link Spam Alliances	2005	VLDB
10	5,031	Link Spam Detection Based on Mass Estimation	2006	VLDB