InhaltsverzeichnisSeite 1
Plan
Seite 3
Seite 4
Pagerank
General form of the equations
Example
Seite 8
Seite 9
Examples
Seite 11
Seite 12
Seite 13
Eigenanalysis
Power Method
Seite 16
Seite 17
Seite 18
Seite 19
The Power Method Algorithm
Example of Power Method
Seite 22
Seite 23
Seite 24
Power method
Shift method
Seite 27
Theorem
Seite 29
Seite 30
Seite 31
Proof (1)
Seite 33
Principal Component Analysis
Example: Cat Skulls
Cat Skull Measurements
Seite 37
Computing the PCA
Seite 39
Seite 40
Pagerank recap
Seite 42
Seite 43
Seite 44
Seite 45
Seite 46
Seite 47
Seite 48
Seite 49
Seite 50
Seite 51
Hyperlink-Induced Topic Search (HITS) - Klei98
Hubs and Authorities
The hope
High-level scheme
Base set
Visualization
Assembling the base set
Distilling hubs and authorities
Iterative update
Scaling
How many iterations?
Japan Elementary Schools
Things to note
Proof of convergence
Hub/authority vectors
Rewrite in matrix form
Tag/position heuristics
Anchor text (first used WWW Worm - McBryan [Mcbr94])
Two uses of anchor text
Indexing anchor text
Seite 72
Weighting links
Seite 74
Weighted hub/authority computation
Anchor Text
Web sites, not pages
Link neighborhoods
Link neighborhoods - example
Comparison
Seite 81
Duplicate/Near-Duplicate Detection
Computing Near Similarity
|