The second eigenvector of the Google matrix and its relation to link spamming

Title

The second eigenvector of the Google matrix and its relation to link spamming

 Author

Sangers, A.

Contributor

Van Gijzen, M.B. (mentor)
Vuik, C. (mentor)
Spandaw, J.G. (mentor)
Dubbeldam, J.L.A. (mentor)

Faculty

Electrical Engineering, Mathematics and Computer Science

 Department

Applied mathematics

 Date

2012-07-12

 Abstract

Google PageRank attempts to return the best ranking of websites when searching on the web. To find this ranking, Google introduces a Markov matrix to model the behaviour of internet users. We find that using irreducible closed subsets is an effective way to unfairly increase the PageRank of a website (perform link spamming) and this can be detected when looking at the second eigenvector of the Google matrix.

 Subject

Google
PageRank
link spamming
eigenvector

 To reference this document use:

http://resolver.tudelft.nl/uuid:16c5c2ba-12eb-429e-9a95-9ed2eeea668e

 Embargo date

2012-10-31

 Part of collection

Student theses

 Document type

bachelor thesis

 Rights

(c) 2012 Sangers, A.
Files
PDF report_Alex.pdf 829.67 KB
Close viewer