skip to content
Google's PageRank and beyond : the science of search engine rankings Preview this item
ClosePreview this item
Checking...

Google's PageRank and beyond : the science of search engine rankings

Author: Amy N Langville; C D Meyer
Publisher: Princeton, N.J. : Princeton University Press, ©2006.
Edition/Format:   Print book : EnglishView all editions and formats
Summary:

Why doesn't your home page appear on the first page of search results, even when you query your own name? How do other web pages always appear at the top? What creates these powerful rankings? And  Read more...

Rating:

(not yet rated) 0 with reviews - Be the first.

Subjects
More like this

 

Find a copy in the library

&AllPage.SpinnerRetrieving; Finding libraries that hold this item...

Details

Material Type: Internet resource
Document Type: Book, Internet Resource
All Authors / Contributors: Amy N Langville; C D Meyer
ISBN: 9780691122021 0691122024
OCLC Number: 300344181
Awards: Runner-up for AAP/Professional and Scholarly Publishing Awards: Computer and Information Science 2006
Description: x, 224 p. : ill. ; 26 cm
Contents: Preface ix Chapter 1: Introduction to Web Search Engines 1 1.1 A Short History of Information Retrieval 1 1.2 An Overview of Traditional Information Retrieval 5 1.3 Web Information Retrieval 9 Chapter 2: Crawling, Indexing, and Query Processing 15 2.1 Crawling 15 2.2 The Content Index 19 2.3 Query Processing 21 Chapter 3: Ranking Webpages by Popularity 25 3.1 The Scene in 1998 25 3.2 Two Theses 26 3.3 Query-Independence 30 Chapter 4: The Mathematics of Google's PageRank 31 4.1 The Original Summation Formula for PageRank 32 4.2 Matrix Representation of the Summation Equations 33 4.3 Problems with the Iterative Process 34 4.4 A Little Markov Chain Theory 36 4.5 Early Adjustments to the Basic Model 36 4.6 Computation of the PageRank Vector 39 4.7 Theorem and Proof for Spectrum of the Google Matrix 45 Chapter 5: Parameters in the PageRank Model 47 5.1 The alpha Factor 47 5.2 The Hyperlink Matrix H 48 5.3 The Teleportation Matrix E 49 Chapter 6: The Sensitivity of PageRank 57 6.1 Sensitivity with respect to alpha 57 6.2 Sensitivity with respect to H 62 6.3 Sensitivity with respect to vT 63 6.4 Other Analyses of Sensitivity 63 6.5 Sensitivity Theorems and Proofs 66 Chapter 7: The PageRank Problem as a Linear System 71 7.1 Properties of (I -- alphaS) 71 7.2 Properties of (I -- alphaH) 72 7.3 Proof of the PageRank Sparse Linear System 73 Chapter 8: Issues in Large-Scale Implementation of PageRank 75 8.1 Storage Issues 75 8.2 Convergence Criterion 79 8.3 Accuracy 79 8.4 Dangling Nodes 80 8.5 Back Button Modeling 84 Chapter 9: Accelerating the Computation of PageRank 89 9.1 An Adaptive Power Method 89 9.2 Extrapolation 90 9.3 Aggregation 94 9.4 Other Numerical Methods 97 Chapter 10: Updating the PageRank Vector 99 10.1 The Two Updating Problems and their History 100 10.2 Restarting the Power Method 101 10.3 Approximate Updating Using Approximate Aggregation 102 10.4 Exact Aggregation 104 10.5 Exact vs. Approximate Aggregation 105 10.6 Updating with Iterative Aggregation 107 10.7 Determining the Partition 109 10.8 Conclusions 111 Chapter 11: The HITS Method for Ranking Webpages 115 11.1 The HITS Algorithm 115 11.2 HITS Implementation 117 11.3 HITS Convergence 119 11.4 HITS Example 120 11.5 Strengths and Weaknesses of HITS 122 11.6 HITS's Relationship to Bibliometrics 123 11.7 Query-Independent HITS 124 11.8 Accelerating HITS 126 11.9 HITS Sensitivity 126 Chapter 12: Other Link Methods for Ranking Webpages 131 12.1 SALSA 131 12.2 Hybrid Ranking Methods 135 12.3 Rankings based on Traffic Flow 136 Chapter 13: The Future of Web Information Retrieval 139 13.1 Spam 139 13.2 Personalization 142 13.3 Clustering 142 13.4 Intelligent Agents 143 13.5 Trends and Time-Sensitive Search 144 13.6 Privacy and Censorship 146 13.7 Library Classification Schemes 147 13.8 Data Fusion 148 Chapter 14: Resources for Web Information Retrieval 149 14.1 Resources for Getting Started 149 14.2 Resources for Serious Study 150 Chapter 15: The Mathematics Guide 153 15.1 Linear Algebra 153 15.2 Perron-Frobenius Theory 167 15.3 Markov Chains 175 15.4 Perron Complementation 186 15.5 Stochastic Complementation 192 15.6 Censoring 194 15.7 Aggregation 195 15.8 Disaggregation 198 Chapter 16: Glossary 201 Bibliography 207 Index 219
Other Titles: Science of search engine rankings
Google page rank and beyond
Responsibility: Amy N. Langville and Carl D. Meyer.
More information:

Reviews

Editorial reviews

Publisher Synopsis

Honorable Mention for the 2006 Award for Best Professional/Scholarly Book in Computer & Information Science, Association of American Publishers "[F]or anyone who wants to delve deeply into just how Read more...

 
User-contributed reviews
Retrieving GoodReads reviews...
Retrieving DOGObooks reviews...

Tags

Be the first.
Confirm this request

You may have already requested this item. Please select Ok if you would like to proceed with this request anyway.

Linked Data


Primary Entity

<http://www.worldcat.org/oclc/300344181> # Google's PageRank and beyond : the science of search engine rankings
    a schema:CreativeWork, schema:Book ;
   library:oclcnum "300344181" ;
   library:placeOfPublication <http://experiment.worldcat.org/entity/work/data/862892186#Place/princeton_n_j> ; # Princeton, N.J.
   library:placeOfPublication <http://id.loc.gov/vocabulary/countries/nju> ;
   schema:about <http://experiment.worldcat.org/entity/work/data/862892186#Topic/google> ; # Google
   schema:about <http://dewey.info/class/025.04/e22/> ;
   schema:about <http://experiment.worldcat.org/entity/work/data/862892186#Topic/sites_web_classement_mathematiques> ; # Sites Web--Classement--Mathématiques
   schema:about <http://id.loc.gov/authorities/subjects/sh97007463> ; # Web search engines
   schema:about <http://experiment.worldcat.org/entity/work/data/862892186#Topic/web_acces_par_sujet_mathematiques> ; # Web--Accès par sujet--Mathématiques
   schema:about <http://experiment.worldcat.org/entity/work/data/862892186#CreativeWork/google> ; # Google.
   schema:about <http://experiment.worldcat.org/entity/work/data/862892186#Topic/internet_searching_mathematics> ; # Internet searching--Mathematics
   schema:about <http://experiment.worldcat.org/entity/work/data/862892186#Topic/google_referencement_des_sites_world_wide_web> ; # Google--référencement des sites World Wide Web
   schema:about <http://id.worldcat.org/fast/1173234> ; # Web search engines
   schema:about <http://experiment.worldcat.org/entity/work/data/862892186#Topic/recherche_sur_internet_mathematiques> ; # Recherche sur Internet--Mathématiques
   schema:about <http://experiment.worldcat.org/entity/work/data/862892186#Topic/recherche_information> ; # recherche information
   schema:about <http://experiment.worldcat.org/entity/work/data/862892186#Thing/science> ; # Science
   schema:about <http://experiment.worldcat.org/entity/work/data/862892186#Topic/moteurs_de_recherche_sur_internet_mathematiques> ; # Moteurs de recherche sur Internet--Mathématiques
   schema:about <http://experiment.worldcat.org/entity/work/data/862892186#Topic/mathematiques_moteur_de_recherche> ; # mathématiques--moteur de recherche
   schema:about <http://experiment.worldcat.org/entity/work/data/862892186#Topic/moteurs_de_recherche_sur_internet> ; # Moteurs de recherche sur Internet
   schema:about <http://experiment.worldcat.org/entity/work/data/862892186#Topic/world_wide_web_subject_access_mathematics> ; # World Wide Web--Subject access--Mathematics
   schema:about <http://experiment.worldcat.org/entity/work/data/862892186#Topic/web_sites_ratings_and_rankings_mathematics> ; # Web sites--Ratings and rankings--Mathematics
   schema:about <http://experiment.worldcat.org/entity/work/data/862892186#Thing/algorithme> ; # Algorithme
   schema:about <http://experiment.worldcat.org/entity/work/data/862892186#Thing/modele> ; # Modèle
   schema:alternateName "Science of search engine rankings" ;
   schema:alternateName "Google page rank and beyond" ;
   schema:bookFormat bgn:PrintBook ;
   schema:contributor <http://viaf.org/viaf/98411320> ; # Carl Dean Meyer
   schema:copyrightYear "2006" ;
   schema:creator <http://viaf.org/viaf/71708161> ; # Amy N. Langville
   schema:datePublished "2006" ;
   schema:exampleOfWork <http://worldcat.org/entity/work/id/862892186> ;
   schema:inLanguage "en" ;
   schema:name "Google's PageRank and beyond : the science of search engine rankings" ;
   schema:numberOfPages "224" ;
   schema:productID "300344181" ;
   schema:publication <http://www.worldcat.org/title/-/oclc/300344181#PublicationEvent/princeton_n_j_princeton_university_press_2006> ;
   schema:publisher <http://experiment.worldcat.org/entity/work/data/862892186#Agent/princeton_university_press> ; # Princeton University Press
   schema:url <http://catdir.loc.gov/catdir/enhancements/fy0668/2005938841-t.html> ;
   schema:workExample <http://worldcat.org/isbn/9780691122021> ;
   wdrs:describedby <http://www.worldcat.org/title/-/oclc/300344181> ;
    .


Related Entities

<http://experiment.worldcat.org/entity/work/data/862892186#Agent/princeton_university_press> # Princeton University Press
    a bgn:Agent ;
   schema:name "Princeton University Press" ;
    .

<http://experiment.worldcat.org/entity/work/data/862892186#Place/princeton_n_j> # Princeton, N.J.
    a schema:Place ;
   schema:name "Princeton, N.J." ;
    .

<http://experiment.worldcat.org/entity/work/data/862892186#Topic/google_referencement_des_sites_world_wide_web> # Google--référencement des sites World Wide Web
    a schema:Intangible ;
   schema:name "Google--référencement des sites World Wide Web" ;
    .

<http://experiment.worldcat.org/entity/work/data/862892186#Topic/mathematiques_moteur_de_recherche> # mathématiques--moteur de recherche
    a schema:Intangible ;
   schema:name "mathématiques--moteur de recherche" ;
    .

<http://experiment.worldcat.org/entity/work/data/862892186#Topic/moteurs_de_recherche_sur_internet> # Moteurs de recherche sur Internet
    a schema:Intangible ;
   schema:name "Moteurs de recherche sur Internet"@fr ;
    .

<http://experiment.worldcat.org/entity/work/data/862892186#Topic/moteurs_de_recherche_sur_internet_mathematiques> # Moteurs de recherche sur Internet--Mathématiques
    a schema:Intangible ;
   schema:name "Moteurs de recherche sur Internet--Mathématiques" ;
    .

<http://experiment.worldcat.org/entity/work/data/862892186#Topic/recherche_information> # recherche information
    a schema:Intangible ;
   schema:name "recherche information" ;
    .

<http://experiment.worldcat.org/entity/work/data/862892186#Topic/recherche_sur_internet_mathematiques> # Recherche sur Internet--Mathématiques
    a schema:Intangible ;
   schema:name "Recherche sur Internet--Mathématiques"@fr ;
    .

<http://experiment.worldcat.org/entity/work/data/862892186#Topic/sites_web_classement_mathematiques> # Sites Web--Classement--Mathématiques
    a schema:Intangible ;
   schema:name "Sites Web--Classement--Mathématiques"@fr ;
    .

<http://experiment.worldcat.org/entity/work/data/862892186#Topic/web_acces_par_sujet_mathematiques> # Web--Accès par sujet--Mathématiques
    a schema:Intangible ;
   schema:name "Web--Accès par sujet--Mathématiques"@fr ;
    .

<http://experiment.worldcat.org/entity/work/data/862892186#Topic/web_sites_ratings_and_rankings_mathematics> # Web sites--Ratings and rankings--Mathematics
    a schema:Intangible ;
   schema:hasPart <http://id.loc.gov/authorities/subjects/sh96011641> ;
   schema:name "Web sites--Ratings and rankings--Mathematics" ;
    .

<http://experiment.worldcat.org/entity/work/data/862892186#Topic/world_wide_web_subject_access_mathematics> # World Wide Web--Subject access--Mathematics
    a schema:Intangible ;
   schema:hasPart <http://id.loc.gov/authorities/subjects/sh00003176> ;
   schema:name "World Wide Web--Subject access--Mathematics" ;
    .

<http://id.loc.gov/authorities/subjects/sh97007463> # Web search engines
    a schema:Intangible ;
   schema:name "Web search engines" ;
    .

<http://id.worldcat.org/fast/1173234> # Web search engines
    a schema:Intangible ;
   schema:name "Web search engines" ;
    .

<http://viaf.org/viaf/71708161> # Amy N. Langville
    a schema:Person ;
   schema:familyName "Langville" ;
   schema:givenName "Amy N." ;
   schema:name "Amy N. Langville" ;
    .

<http://viaf.org/viaf/98411320> # Carl Dean Meyer
    a schema:Person ;
   schema:familyName "Meyer" ;
   schema:givenName "Carl Dean" ;
   schema:givenName "C. D." ;
   schema:name "Carl Dean Meyer" ;
    .

<http://worldcat.org/isbn/9780691122021>
    a schema:ProductModel ;
   schema:isbn "0691122024" ;
   schema:isbn "9780691122021" ;
    .


Content-negotiable representations

Close Window

Please sign in to WorldCat 

Don't have an account? You can easily create a free account.