Professional Documents
Culture Documents
Bigdata Analytics Module 6: Big Data Analytics Applications: Faculty Name: Ms. Varsha Sanap Dr. Vivek Kumar Singh
Bigdata Analytics Module 6: Big Data Analytics Applications: Faculty Name: Ms. Varsha Sanap Dr. Vivek Kumar Singh
Link Analysis
Why Page Rank?
• Within a few years of the birth of the web in 1990, there were over a
dozen search engines that users could use to search for information.
• Shortly after it was introduced in 1995, AltaVista became the most popular
among them.
• These search engines would categorize web pages according to the
topics that the pages themselves specified.
• But the problem with these early search engines was that unethical web
page writers used deceptive techniques to attract traffic to their pages.
• For example, a local rug-cleaning service might list “pizza” as a topic in
their web page header, just to attract people looking to order a pizza for
dinner.
• These and other tricks rendered early search engines nearly useless.
3 Link Analysis
Contd…
4 Link Analysis
PageRank
PAGE 1 PAGE 2
PAGE 4 PAGE 3
5 Link Analysis
PageRank Algorithm
6 Link Analysis
PageRank Algorithm: Graph Representation of WWW
• Inbound link these are links into the given site from outside so from
other pages
PAGE A
7 Link Analysis
PageRank Algorithm:Graph Representation of WWW
• Outbound link these are links from the given page to pages in the
same site or other sites
PAGE A
8 Link Analysis
PageRank Algorithm:Graph Representation of WWW
• Dangling link these are links that point to any page with no outgoing
links
9 Link Analysis
Crawling the Web with BFS
10 Link Analysis
BFS
B F G
C D H
11 Link Analysis
BFS
B F G
C D H
12 Link Analysis
BFS
B F G
C D H
13 Link Analysis
BFS
B F G
C D H
14 Link Analysis
BFS
B F G
C D H
15 Link Analysis
BFS
B F G
C D H
16 Link Analysis
BFS
B F G
C D H
17 Link Analysis
BFS
B F G
C D H
18 Link Analysis
BFS
B F G
C D H
19 Link Analysis
BFS
B F G
C D H
20 Link Analysis
BFS
B F G
C D H
21 Link Analysis
Lecture43
23 Link Analysis
PageRank Algorithm: Original Formula
24 Link Analysis
PageRank Algorithm
25 Link Analysis
Example
C A ¼ 1/12 1.5/12 1
B ¼ 2.5/12 2/12 2
C ¼ 4.5/12 4.5/12 4
D
D ¼ 4/12 4/12 3
26 Link Analysis
Matrix Representation
A B
27 Link Analysis
Matrix Representation
A B
28 Link Analysis
Example
C A ¼ 1/12 2/12 1
B ¼ 2.5/12 15/12 4
C ¼ 6/12 4.5/12 2
D
D ¼ 4/12 13.5/12 3
29 Link Analysis
Matrix Representation
30 Link Analysis
Thank You