國立高雄大學圖資館 |

Language: English

Back

Detecting colluders in PageRank: Fin...

Mason, Kahn.

Detecting colluders in PageRank: Finding slow mixing states in a Markov chain.

Record Type:	Electronic resources : Monograph/item
Title/Author:	Detecting colluders in PageRank: Finding slow mixing states in a Markov chain.
Author:	Mason, Kahn.
Description:	75 p.
Notes:	Adviser: Benjamin Van Roy.
Notes:	Source: Dissertation Abstracts International, Volume: 66-08, Section: A, page: 3044.
Contained By:	Dissertation Abstracts International66-08A.
Subject:	Economics, Theory.
Online resource:	http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=3187317
ISBN:	9780542295676

Detecting colluders in PageRank: Finding slow mixing states in a Markov chain.
Mason, Kahn.

Detecting colluders in PageRank: Finding slow mixing states in a Markov chain. - 75 p.

Adviser: Benjamin Van Roy.

Thesis (Ph.D.)--Stanford University, 2005.

The PageRank algorithm evaluates webpage reputations based on the hyperlinks that connect them. Webpages that collude to boost their reputations significantly distort the resulting rankings. We introduce a measure for assessing the degree to which a set of webpages boosts its reputation. There is no known efficient algorithm that is guaranteed to detect significantly boosted sets when they exist. However, we provide metrics that, under reasonable conditions, are guaranteed to detect a member of a significantly boosted set, if one exists, and address various implementation issues that arise in incorporating these metrics into PageRank.

ISBN: 9780542295676Subjects--Topical Terms:

212740
Economics, Theory.

Detecting colluders in PageRank: Finding slow mixing states in a Markov chain.
LDR:01621nmm _2200277 _450 001 170747
005 20061228142235.5
008 090528s2005 eng d
020 $a 9780542295676
035 $a 00242777
040 $a UnM $c UnM
100 0 $a Mason, Kahn. $3 244777
245 1 0 $a Detecting colluders in PageRank: Finding slow mixing states in a Markov chain.
300 $a 75 p.
500 $a Adviser: Benjamin Van Roy.
500 $a Source: Dissertation Abstracts International, Volume: 66-08, Section: A, page: 3044.
502 $a Thesis (Ph.D.)--Stanford University, 2005.
520 # $a The PageRank algorithm evaluates webpage reputations based on the hyperlinks that connect them. Webpages that collude to boost their reputations significantly distort the resulting rankings. We introduce a measure for assessing the degree to which a set of webpages boosts its reputation. There is no known efficient algorithm that is guaranteed to detect significantly boosted sets when they exist. However, we provide metrics that, under reasonable conditions, are guaranteed to detect a member of a significantly boosted set, if one exists, and address various implementation issues that arise in incorporating these metrics into PageRank.
590 $a School code: 0212.
650 # 0 $a Economics, Theory. $3 212740
650 # 0 $a Computer Science. $3 212513
650 # 0 $a Engineering, System Science. $3 227118
690 $a 0511
690 $a 0790
690 $a 0984
710 0 # $a Stanford University. $3 212607
773 0 # $g 66-08A. $t Dissertation Abstracts International
790 $a 0212
790 1 0 $a Van Roy, Benjamin, $e advisor
791 $a Ph.D.
792 $a 2005
856 4 0 $u http://libsw.nuk.edu.tw:81/login?url=http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=3187317 $z http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=3187317