Google's PageRank and beyond: the science of search engine rankings
Gespeichert in:
| Beteiligte Personen: | , |
|---|---|
| Format: | Buch |
| Sprache: | Englisch |
| Veröffentlicht: |
Princeton [u.a.]
Princeton Univ. Press
2006
|
| Schlagwörter: | |
| Links: | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=014985018&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| Beschreibung: | Hier auch später erschienene, unveränderter Nachdrucke. |
| Umfang: | X, 224 Seiten Illustrationen |
| ISBN: | 9780691122021 0691122024 9780691152660 |
Internformat
MARC
| LEADER | 00000nam a2200000 c 4500 | ||
|---|---|---|---|
| 001 | BV021772103 | ||
| 003 | DE-604 | ||
| 005 | 20240202 | ||
| 007 | t| | ||
| 008 | 061018s2006 xx a||| |||| 00||| eng d | ||
| 020 | |a 9780691122021 |c cloth |9 978-0-691-12202-1 | ||
| 020 | |a 0691122024 |9 0-691-12202-4 | ||
| 020 | |a 9780691152660 |c pbk |9 978-0-691-15266-0 | ||
| 035 | |a (OCoLC)237198302 | ||
| 035 | |a (DE-599)BVBBV021772103 | ||
| 040 | |a DE-604 |b ger |e rakwb | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-29T |a DE-20 |a DE-355 |a DE-703 |a DE-12 |a DE-384 |a DE-83 |a DE-2070s |a DE-188 |a DE-473 | ||
| 084 | |a SK 220 |0 (DE-625)143224: |2 rvk | ||
| 084 | |a ST 205 |0 (DE-625)143613: |2 rvk | ||
| 084 | |a 24,1 |2 ssgn | ||
| 084 | |a 68P10 |2 msc | ||
| 100 | 1 | |a Langville, Amy N. |e Verfasser |0 (DE-588)1029624828 |4 aut | |
| 245 | 1 | 0 | |a Google's PageRank and beyond |b the science of search engine rankings |c Amy N. Langville and Carl D. Meyer |
| 264 | 1 | |a Princeton [u.a.] |b Princeton Univ. Press |c 2006 | |
| 300 | |a X, 224 Seiten |b Illustrationen | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 500 | |a Hier auch später erschienene, unveränderter Nachdrucke. | ||
| 630 | 0 | 4 | |a Google |
| 650 | 4 | |a Mathematik | |
| 650 | 4 | |a Internet searching |x Mathematics | |
| 650 | 4 | |a Web search engines | |
| 650 | 4 | |a Web sites |x Ratings |x Mathematics | |
| 650 | 4 | |a World Wide Web |x Subject access |x Mathematics | |
| 650 | 0 | 7 | |a Suchmaschine |0 (DE-588)4423007-2 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Web-Seite |0 (DE-588)4356308-9 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Google |0 (DE-588)4726597-8 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Rangstatistik |0 (DE-588)4176945-4 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Ranking |0 (DE-588)4307945-3 |2 gnd |9 rswk-swf |
| 689 | 0 | 0 | |a Google |0 (DE-588)4726597-8 |D s |
| 689 | 0 | 1 | |a Suchmaschine |0 (DE-588)4423007-2 |D s |
| 689 | 0 | 2 | |a Ranking |0 (DE-588)4307945-3 |D s |
| 689 | 0 | |5 DE-604 | |
| 689 | 1 | 0 | |a Google |0 (DE-588)4726597-8 |D s |
| 689 | 1 | 1 | |a Web-Seite |0 (DE-588)4356308-9 |D s |
| 689 | 1 | 2 | |a Rangstatistik |0 (DE-588)4176945-4 |D s |
| 689 | 1 | |8 1\p |5 DE-604 | |
| 700 | 1 | |a Meyer, Carl D. |e Verfasser |0 (DE-588)113662262 |4 aut | |
| 856 | 4 | 2 | |m Digitalisierung UB Regensburg |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=014985018&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 883 | 1 | |8 1\p |a cgwrk |d 20201028 |q DE-101 |u https://d-nb.info/provenance/plan#cgwrk | |
| 942 | 1 | 1 | |c 020 |e 22/bsb |f 090511 |
| 943 | 1 | |a oai:aleph.bib-bvb.de:BVB01-014985018 | |
Datensatz im Suchindex
| _version_ | 1819259272502968320 |
|---|---|
| adam_text | 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
З6
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
а
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
α
57
Vi
CONTENTS
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
-
aS)
71
7.2
Properties Of (I
-
ttH)
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
Ю4
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
CONTENTS
Vii
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
1З6
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
153
153
167
175
186
192
194
195
198
201
207
219
Chapter
15.
The Mathematics Guide
15.1
Linear Algebra
15.2
Perron-Frobenius Theory
15.3
Markov Chains
15.4
Perron Complementation
15.5
Stochastic Complementation
15.6
Censoring
15.7
Aggregation
15.8
Disaggregation
Chapter
16.
Glossary
Bibliography
Index
|
| any_adam_object | 1 |
| author | Langville, Amy N. Meyer, Carl D. |
| author_GND | (DE-588)1029624828 (DE-588)113662262 |
| author_facet | Langville, Amy N. Meyer, Carl D. |
| author_role | aut aut |
| author_sort | Langville, Amy N. |
| author_variant | a n l an anl c d m cd cdm |
| building | Verbundindex |
| bvnumber | BV021772103 |
| classification_rvk | SK 220 ST 205 |
| ctrlnum | (OCoLC)237198302 (DE-599)BVBBV021772103 |
| discipline | Informatik Mathematik |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>02524nam a2200613 c 4500</leader><controlfield tag="001">BV021772103</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20240202 </controlfield><controlfield tag="007">t|</controlfield><controlfield tag="008">061018s2006 xx a||| |||| 00||| eng d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9780691122021</subfield><subfield code="c">cloth</subfield><subfield code="9">978-0-691-12202-1</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">0691122024</subfield><subfield code="9">0-691-12202-4</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9780691152660</subfield><subfield code="c">pbk</subfield><subfield code="9">978-0-691-15266-0</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)237198302</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV021772103</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rakwb</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-29T</subfield><subfield code="a">DE-20</subfield><subfield code="a">DE-355</subfield><subfield code="a">DE-703</subfield><subfield code="a">DE-12</subfield><subfield code="a">DE-384</subfield><subfield code="a">DE-83</subfield><subfield code="a">DE-2070s</subfield><subfield code="a">DE-188</subfield><subfield code="a">DE-473</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">SK 220</subfield><subfield code="0">(DE-625)143224:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">ST 205</subfield><subfield code="0">(DE-625)143613:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">24,1</subfield><subfield code="2">ssgn</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">68P10</subfield><subfield code="2">msc</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Langville, Amy N.</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)1029624828</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Google's PageRank and beyond</subfield><subfield code="b">the science of search engine rankings</subfield><subfield code="c">Amy N. Langville and Carl D. Meyer</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Princeton [u.a.]</subfield><subfield code="b">Princeton Univ. Press</subfield><subfield code="c">2006</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">X, 224 Seiten</subfield><subfield code="b">Illustrationen</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="b">n</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="b">nc</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="500" ind1=" " ind2=" "><subfield code="a">Hier auch später erschienene, unveränderter Nachdrucke.</subfield></datafield><datafield tag="630" ind1="0" ind2="4"><subfield code="a">Google</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Mathematik</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Internet searching</subfield><subfield code="x">Mathematics</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Web search engines</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Web sites</subfield><subfield code="x">Ratings</subfield><subfield code="x">Mathematics</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">World Wide Web</subfield><subfield code="x">Subject access</subfield><subfield code="x">Mathematics</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Suchmaschine</subfield><subfield code="0">(DE-588)4423007-2</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Web-Seite</subfield><subfield code="0">(DE-588)4356308-9</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Google</subfield><subfield code="0">(DE-588)4726597-8</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Rangstatistik</subfield><subfield code="0">(DE-588)4176945-4</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Ranking</subfield><subfield code="0">(DE-588)4307945-3</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Google</subfield><subfield code="0">(DE-588)4726597-8</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="1"><subfield code="a">Suchmaschine</subfield><subfield code="0">(DE-588)4423007-2</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="2"><subfield code="a">Ranking</subfield><subfield code="0">(DE-588)4307945-3</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="689" ind1="1" ind2="0"><subfield code="a">Google</subfield><subfield code="0">(DE-588)4726597-8</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="1" ind2="1"><subfield code="a">Web-Seite</subfield><subfield code="0">(DE-588)4356308-9</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="1" ind2="2"><subfield code="a">Rangstatistik</subfield><subfield code="0">(DE-588)4176945-4</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="1" ind2=" "><subfield code="8">1\p</subfield><subfield code="5">DE-604</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Meyer, Carl D.</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)113662262</subfield><subfield code="4">aut</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">Digitalisierung UB Regensburg</subfield><subfield code="q">application/pdf</subfield><subfield code="u">http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=014985018&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="883" ind1="1" ind2=" "><subfield code="8">1\p</subfield><subfield code="a">cgwrk</subfield><subfield code="d">20201028</subfield><subfield code="q">DE-101</subfield><subfield code="u">https://d-nb.info/provenance/plan#cgwrk</subfield></datafield><datafield tag="942" ind1="1" ind2="1"><subfield code="c">020</subfield><subfield code="e">22/bsb</subfield><subfield code="f">090511</subfield></datafield><datafield tag="943" ind1="1" ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-014985018</subfield></datafield></record></collection> |
| id | DE-604.BV021772103 |
| illustrated | Illustrated |
| indexdate | 2024-12-20T12:41:25Z |
| institution | BVB |
| isbn | 9780691122021 0691122024 9780691152660 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-014985018 |
| oclc_num | 237198302 |
| open_access_boolean | |
| owner | DE-29T DE-20 DE-355 DE-BY-UBR DE-703 DE-12 DE-384 DE-83 DE-2070s DE-188 DE-473 DE-BY-UBG |
| owner_facet | DE-29T DE-20 DE-355 DE-BY-UBR DE-703 DE-12 DE-384 DE-83 DE-2070s DE-188 DE-473 DE-BY-UBG |
| physical | X, 224 Seiten Illustrationen |
| publishDate | 2006 |
| publishDateSearch | 2006 |
| publishDateSort | 2006 |
| publisher | Princeton Univ. Press |
| record_format | marc |
| spellingShingle | Langville, Amy N. Meyer, Carl D. Google's PageRank and beyond the science of search engine rankings Mathematik Internet searching Mathematics Web search engines Web sites Ratings Mathematics World Wide Web Subject access Mathematics Suchmaschine (DE-588)4423007-2 gnd Web-Seite (DE-588)4356308-9 gnd Google (DE-588)4726597-8 gnd Rangstatistik (DE-588)4176945-4 gnd Ranking (DE-588)4307945-3 gnd |
| subject_GND | (DE-588)4423007-2 (DE-588)4356308-9 (DE-588)4726597-8 (DE-588)4176945-4 (DE-588)4307945-3 |
| title | Google's PageRank and beyond the science of search engine rankings |
| title_auth | Google's PageRank and beyond the science of search engine rankings |
| title_exact_search | Google's PageRank and beyond the science of search engine rankings |
| title_full | Google's PageRank and beyond the science of search engine rankings Amy N. Langville and Carl D. Meyer |
| title_fullStr | Google's PageRank and beyond the science of search engine rankings Amy N. Langville and Carl D. Meyer |
| title_full_unstemmed | Google's PageRank and beyond the science of search engine rankings Amy N. Langville and Carl D. Meyer |
| title_short | Google's PageRank and beyond |
| title_sort | google s pagerank and beyond the science of search engine rankings |
| title_sub | the science of search engine rankings |
| topic | Google Mathematik Internet searching Mathematics Web search engines Web sites Ratings Mathematics World Wide Web Subject access Mathematics Suchmaschine (DE-588)4423007-2 gnd Web-Seite (DE-588)4356308-9 gnd Google (DE-588)4726597-8 gnd Rangstatistik (DE-588)4176945-4 gnd Ranking (DE-588)4307945-3 gnd |
| topic_facet | Google Mathematik Internet searching Mathematics Web search engines Web sites Ratings Mathematics World Wide Web Subject access Mathematics Suchmaschine Web-Seite Rangstatistik Ranking |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=014985018&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT langvilleamyn googlespagerankandbeyondthescienceofsearchenginerankings AT meyercarld googlespagerankandbeyondthescienceofsearchenginerankings |