









Study with the several resources on Docsity
Earn points by helping other students or get them with a premium plan
Prepare for your exams
Study with the several resources on Docsity
Earn points to download
Earn points by helping other students or get them with a premium plan
Community
Ask the community for help and clear up your study doubts
Discover the best universities in your country according to Docsity users
Free resources
Download our free guides on studying techniques, anxiety management strategies, and thesis advice from Docsity tutors
An in-depth look into the role of docsity.com in e-commerce and web search, focusing on www searching and google. Topics covered include the structure of the www digraph, research areas such as graph representation, duplicate elimination, clustering, and ranking query results, and the 'abundance' problem and its solution using the core algorithm. The document also discusses the history and business model of google.
Typology: Slides
1 / 15
This page cannot be seen from the preview
Don't miss anything!
A H
T = {n Pages}, A = {Links}
p^
ε^
, p
ε
non-negative “Authority Weights”
p^
ε^
, p
ε
non-negative “Hub Weights”
operation
Update Authority Weights
p^
q
O operation
Update Hub Weights
p^
q
Normalize:
2
2
(q,p)
ε^ A (p,q)
ε^ A
p
p^
ε^
T^
p^
ε^
T^
p
n x n
“Adjacency Matrix”
Rewrite I and O:
i^ = (A
i-
i^ = (AA
iZ
T^
Symm., Non-negative and Z = (1,1,…, 1)
i^
ω
i^
ω
1
i^ i^
8 8
q
Search Engine
|S| < k
Base Set T:
(In S, S
S) and <d links/page
Remove “Internal Links”Run Core Algorithm on TFrom Result (
), Select
C pages with max
C pages with max
Founded in 1998 by Larry Page andSergey Brin, two Stanford Ph.D.candidates.
-^
Privately held company, whose backersinclude Kleiner Perkins Caufield & Byersand Sequoia Capital.
-^
Continues to win top awards for SearchEngines. Computer Scientists love it!!!
The company delivers services through its ownweb site at www.google.com and by licensing itssearch technology to commercial sites
-^
Advertising:^ – Premium Sponsorship – Purchase a keyword– AdWords – Manage your Ad text
The advertiser’s text-based ad will appear at the top
of a Google results page whenever the keywordthey have purchased is included in a user'ssearch. The ads appear adjacent to, but are distinguished
from, the results listings.