16 A 61 47 4 A 0D 68 33 44

16 3A4 461 347 742 25A 40D 689 9338 844 293
3A 6 34 74 5 40 6 3 4 29 2E
3A 461 134 774 25AA40 D68 8933 3844 429 32E D1
7 2 D 3 6
A4 4613 347 742 5A4 40D 689 9338 8442 293 2EDD16 3A4
61 47 742 5A 0D 68 33 44 93 2ED 16 3A 61
46 34 74 5A 40 6 93 84 29 2E 1 3A 46 34
1 8 3 4 1
61 347 7742 25A 40DD68 933 844 293 32EDD16 63A 461 347 7742

i.
ii.
34 74 5A 40 68 93 84 29 2E 1 3A 46 34 74 5A

iii.
34 774 25A 40 D68 93 384 429 32E D1 63A 46 134 774 25A 40
7 D 3 4 3 6 1 7 D

Q.6
Q.5
Q.4
Q.3
Q.2
Q.1
47 742 25A 40D 689 933 844 293 2EDD16 3A4 461 347 742 25A 40D 689
74 5A 40 68 33 84 29 2E 1 3A 61 34 74 5A 40 68 33
74 25A 40 D68 933 84 429 32E D1 63A 461 34 774 25A 40 D68 933 84
2 D 4 3 6 7 2 D 4

76084
42 5A4 40D 689 9338 844 293 2EDD16 3A4 4613 347 742 5A4 40D 689 9338 844 293

(a)
(a)
(a)
(a)
(a)
(c)
(a)

(b)
(b)
(b)
(b)
(d)
(b)

(b)
5A 0D 68 33 44 29 2E 1 3A 61 47 74 5A 0D 68 33 44 29 2E
25 40 6 93 84 2 32 D 63 46 34 7 25 40 6 93 84 2 32 D
A4 D 89 38 42 93 ED 16 A4 13 77 42 A4 D 89 38 42 93 ED 16
0D 689 33 44 93 2ED 16 3A 61 47 42 5A 0D 689 33 44 93 2ED 16 3A
68 33 844 293 2E 16 3A 461 347 742 5A 40D 68 33 844 293 2E 16 3A 461
93 84 29 2E D1 3A 46 34 74 5A 40 6 93 84 29 2E D1 3A 46 34
38 42 32 D 63 4 13 77 25 4 D6 89 38 42 32 D 63 4 13 77
44 93 ED 16 A 61 47 42 A 0D 89 33 44 93 ED 16 A 61 47 42
(3 Hours)

29 2E 1 3A 46 34 74 5A 40 68 33 84 29 2E 1 3A 46 34 74 5A
Q.1 is compulsory

32 D 63 46 13 77 25 4 D6 93 84 42 32 D 63 46 13 77 25 4
ED 16 A4 13 47 42 A4 0D 89 38 42 93 ED 16 A4 13 47 42 A4 0D
16 3A4 61 47 742 5A 0D 689 338 44 93 2ED 16 3A4 61 47 742 5A 0D 689
Assume suitable data

3A 61 34 74 5A 40 68 33 44 29 2E 1 3A 61 34 74 5A 40 68 33
46 34 774 25A 40 D6 93 84 29 32E D1 63A 46 34 774 25A 40 D6 93 84
13 77 25 4 D6 89 38 42 32 D 63 4 13 77 25 4 D6 89 38 42

distinct elements.

A
47 42 A 0D 89 33 44 93 ED 16 A4 61 47 42 A 0D 89 33 44 93
74 5A 40 68 33 84 29 2E 1 3A 61 34 74 5A 40 68 33 84 29 2E

C
25 40 D6 93 84 42 32 D 63 46 34 77 25 40 D6 93 84 42 32 D

D
A
A4 D 89 38 42 93 ED 16 A4 13 77 42 A4 D 89 38 42 93 ED 16

2) Structure of the Web

1) Hubs and Authorities
0D 689 33 44 93 2ED 16 3A 61 47 42 5A 0D 689 33 44 93 2ED 16 3A
68 33 844 293 2E 16 3A 461 347 742 5A 40D 68 33 844 293 2E 16 3A 461
Versus Big data Approach

93 84 29 2E D1 3A 46 34 74 5A 40 6 93 84 29 2E D1 3A 46 34

in recommendation system.
38 42 32 D 63 4 13 77 25 4 D6 89 38 42 32 D 63 4 13 77
44 93 ED 16 A 61 47 42 A 0D 89 33 44 93 ED 16 A 61 47 42
29 2E 1 3A 46 34 74 5A 40 68 33 84 29 2E 1 3A 46 34 74 5A
Attempt any three from the remaining

clustering algorithm in detail.

32 D 63 46 13 77 25 4 D6 93 84 42 32 D 63 46 13 77 25 4
ED 16 A4 13 47 42 A4 0D 89 38 42 93 ED 16 A4 13 47 42 A4 0D
16 3A4 61 47 742 5A 0D 689 338 44 93 2ED 16 3A4 61 47 742 5A 0D 689
3A 61 34 74 5A 40 68 33 44 29 2E 1 3A 61 34 74 5A 40 68 33
46 34 774 25A 40 D6 93 84 29 32E D1 63A 46 34 774 25A 40 D6 93 84

B
B

E
13 77 25 4 D6 89 38 42 32 D 63 4 13 77 25 4 D6 89 38 42
47 42 A 0D 89 33 44 93 ED 16 A4 61 47 42 A 0D 89 33 44 93 Explain the following terms with diagram
74 5A 40 68 33 84 29 2E 1 3A 61 34 74 5A 40 68 33 84 29 2E
25 40 D6 93 84 42 32 D 63 46 34 77 25 40 D6 93 84 42 32 D
A4 D 89 38 42 93 ED 16 A4 13 77 42 A4 D 89 38 42 93 ED 16
Give Applications of Social Network Mining

0D 689 33 44 93 2ED 16 3A 61 47 42 5A 0D 689 33 44 93 2ED 16 3A

68 33 844 293 2E 16 3A 461 347 742 5A 40D 68 33 844 293 2E 16 3A 461
Explain Edit distance measure with an example.

93 84 29 2E D1 3A 46 34 74 5A 40 6 93 84 29 2E D1 3A 46 34
38 42 32 D 63 4 13 77 25 4 D6 89 38 42 32 D 63 4 13 77
44 93 ED 16 A 61 47 42 A 0D 89 33 44 93 ED 16 A 61 47 42
29 2E 1 3A 46 34 74 5A 40 68 33 84 29 2E 1 3A 46 34 74 5A

Reduce execution pipeline with Word count example.

32 D 63 46 13 77 25 4 D6 93 84 42 32 D 63 46 13 77 25 4
ED 16 A4 13 47 42 A4 0D 89 38 42 93 ED 16 A4 13 47 42 A4 0D

____________________
16 3A4 61 47 742 5A 0D 689 338 44 93 2ED 16 3A4 61 47 742 5A 0D 689

163A4613477425A40D689338442932ED
3A 61 34 74 5A 40 68 33 44 29 2E 1 3A 61 34 74 5A 40 68 33

Girvan Newman algorithm finds the different communities.

E
two iterations with teleportation factor Beta ( β)value = 0.8
46 34 774 25A 40 D6 93 84 29 32E D1 63A 46 34 774 25A 40 D6 93 84

F
When it comes to big data how NoSQL scores over RDBMS.

What is Hadoop? Describe HDFS architechure with diagram.

13 77 25 4 D6 89 38 42 32 D 63 4 13 77 25 4 D6 89 38 42
47 42 A 0D 89 33 44 93 ED 16 A4 61 47 42 A 0D 89 33 44 93
[Total Marks 80]

74 5A 40 68 33 84 29 2E 1 3A 61 34 74 5A 40 68 33 84 29 2E
25 40 D6 93 84 42 32 D 63 46 34 77 25 40 D6 93 84 42 32 D
A4 D 89 38 42 93 ED 16 A4 13 77 42 A4 D 89 38 42 93 ED 16
0D 689 33 44 93 2ED 16 3A 61 47 42 5A 0D 689 33 44 93 2ED 16 3A
68 33 844 293 2E 16 3A 461 347 742 5A 40D 68 33 844 293 2E 16 3A 461
93 84 29 2E D1 3A 46 34 74 5A 40 6 93 84 29 2E D1 3A 46 34
38 42 32 D 63 4 13 77 25 4 D6 89 38 42 32 D 63 4 13 77
44 93 ED 16 A 61 47 42 A 0D 89 33 44 93 ED 16 A 61 47 42
Explain different ways by which big data problems are handled by NoSQL.

29 2E 1 3A 46 34 74 5A 40 68 33 84 29 2E 1 3A 46 34 74 5A
Paper / Subject Code: 42155 / Big Data & Analytics (DLOC - III)

example working of an Flajolet – Martin Algorithm used to count number of

What are the challenges in clustering of Data streams. Explain stream

32 D 63 46 13 77 25 4 D6 93 84 42 32 D 63 46 13 77 25 4
Give difference between Traditional data management and analytics approach

What is the role of JobTracker and TaskTracker in MapReduce.Illustrate Map

ED 16 A4 13 47 42 A4 0D 89 38 42 93 ED 16 A4 13 47 42 A4 0D

Compute the page rank of each page after running the PageRank algorithm for
Explain with block diagram architechure of Data stream Management System.

Describe Girwan – Newman Algorithm. For the following graph show how the
What is the use of Recommender System. How is classification algorithm used

16 3A4 61 47 742 5A 0D 689 338 44 93 2ED 16 3A4 61 47 742 5A 0D 68

3A 61 34 74 5A 40 68 33 44 29 2E 1 3A 61 34 74 5A 40 68
46 34 774 25A 40 D6 93 84 29 32E D1 63A 46 34 774 25A 40 D6 9
13 77 25 4 D6 89 38 42 32 D 63 4 13 77 25 4 D6 89
(5)
(5)
(5)
(5)

47 42 A 0D 89 33 44 93 ED 16 A4 61 47 42 A 0D 89 33

(10)
(10)
(10)
(10)
What do you mean by Counting Distinct Elements in a stream. Illustrate with an (10)
(10)
(10)
(10)
(10)

(10)
74 5A 40 68 33 84 29 2E 1 3A 61 34 74 5A 40 68 33
25 40 D6 93 84 42 32 D 63 46 34 77 25 40 D6 93 8
A4 D 89 38 42 93 ED 16 A4 13 77 42 A4 D 89 38
0D 689 33 44 93 2ED 16 3A 61 47 42 5A 0D 689 33 44
68 33 844 293 2E 16 3A 461 347 742 5A 40D 68 33 844
93 84 29 2E D1 3A 46 34 74 5A 40 6 93 84 2
38 42 32 D 63 4 13 77 25 4 D6 89 38 42
44 93 ED 16 A 61 47 42 A 0D 89 33 44 9
29 2E 1 3A 46 34 74 5A 40 68 33 84 29
32 D 63 46 13 77 25 4 D6 93 84 42 32
ED 16 A4 13 47 42 A4 0D 89 38 42 93
16 3A4 61 47 742 5A 0D 689 338 44 93 2E
3A 61 34 74 5A 40 68 33 44 29 2E
46 34 774 25A 40 D6 93 84 29 32E D
13 77 25 4 D6 89 38 42 32 D
3