2. Reference
Bing Liu (2011). Web Data Mining: Exploring Hyperlinks,
Contents, and Usage Data. 2nd Ed., Springer-Verlang Berlin
Heigelberg.
• Page, Lawrence, et al. "The PageRank citation ranking: bringing
order to the web." (1999).
• Brin, Sergey, and Lawrence Page. "The anatomy of a large-scale
hypertextual Web search engine." Computer networks and ISDN
systems 30.1 (1998): 107-117.
• PageRank,http://en.wikipedia.org/wiki/PageRank
• 台灣搜尋引擎優化與⾏行銷研究院 - SEO & SEM Blog
http://seo.dns.com.tw/
• Croft, W. Bruce, Donald Metzler, and Trevor Strohman. Search
engines: Information retrieval in practice. Reading: AddisonWesley, 2010.
•
4. PageRank was developed by Larry Page (hence the
name Page-Rank) and Sergey Brin.
Not Page 1, 2, 3………
5. Larry Page
•
Born March 26, 1973(age 40)
•
American computer scientist
•
Co-founder and CEO of
Google Inc.
•
As of 2013, Page's personal
wealth is estimated to be US
$20.3 billion, ranking him #13
on the Forbes 400 list of the
400 richest Americans.
•
Inventor of PageRank, the
foundation of Google's search
ranking algorithm.
6. Sergey Brin
•
Born August 21, 1973
•
Russian
•
Co-founder of Google
•
As of 2013, his personal
wealth was estimated to be
$24.4 billion.
7. What is PageRank ?
PageRank is able to order search results so that more
important and central Web pages are given preference.
(Sergey Brin, Lawrence Page,1998)
A method for rating the importance of web pages
objectively and mechanically using the link structure of
the web. (Sergey Brin, Lawrence Page,1998).
The year 1998 was an important year for web link
analysis and web search(Bing Liu ,2011).
8. Applications
PageRank has applications in search, browsing, and
traffic estimation.(Sergey Brin, Lawrence Page,1998).
To test the utility of PageRank for search, we built a
web search engine called Google.(Sergey Brin,
Lawrence Page,1998).
9. Link Structure of the Web
Backlinks and Forward links:
!
A and B are C’s backlinks
C is A and B’s forward link
15. Definition of PageRank
A Simple Version of PageRank
u: a web page
Bu: the set of u’s backlinks
Nv: the number of forward links of page v
c: the normalization factor to make ||R||L1 = 1 (||
R||L1= |R1 + … + Rn|) (so that the total rank of all
web pages is constant).
16.
17. A Problem with Simplified
PageRank
During each iteration, the loop accumulates rank but
never distributes rank to other pages.
18. Random Surfer Model
The standing probability distribution of a
random walk on the graph of the web.
Simply keeps clicking successive links at
random.
19. Modified Version of
PageRank
E(u):The additional factor E can be viewed as a way
of modeling this behavior: the surfer periodically
“gets bored" and jumps to a random page chosen
based on the distribution in E.
22. Reference
Bing Liu (2011). Web Data Mining: Exploring Hyperlinks,
Contents, and Usage Data. 2nd Ed., Springer-Verlang Berlin
Heigelberg.
• Page, Lawrence, et al. "The PageRank citation ranking: bringing
order to the web." (1999).
• Brin, Sergey, and Lawrence Page. "The anatomy of a large-scale
hypertextual Web search engine." Computer networks and ISDN
systems 30.1 (1998): 107-117.
• PageRank,http://en.wikipedia.org/wiki/PageRank
• 台灣搜尋引擎優化與⾏行銷研究院 - SEO & SEM Blog
http://seo.dns.com.tw/
• Croft, W. Bruce, Donald Metzler, and Trevor Strohman. Search
engines: Information retrieval in practice. Reading: AddisonWesley, 2010.
•