Electronics And Telecomm (Semester 7)
Total marks: 80
Total time: 3 Hours
INSTRUCTIONS
(1) Question 1 is compulsory.
(2) Attempt any three from the remaining questions.
(3) Draw neat diagrams wherever necessary.
1.a.
Explain the role and effect of damping factor (teleportation) in PageRank computation.
(5 marks)
12349
1.b
Agility is a NoSQL business driver. Justify.
(5 marks)
12350
1.c
Give the updating buckets approach of DGIM algorithm.
(5 marks)
12351
1.d
Find Cosine Distance between the d1 and d2 vectors:
Index |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
d1 |
5 |
2 |
1 |
0 |
0 |
0 |
0 |
1 |
3 |
7 |
d2 |
5 |
2 |
1 |
0 |
0 |
1 |
2 |
2 |
0 |
2 |
(5 marks)
12352
2.a
List the different NoSQL data stores. Explain any two with diagram.
(10 marks)
6297
2.b
Write steps of Girvan- Newman Algorithm. Explain clustering of Social-Network Graphs using GN algorithm with example?
(10 marks)
12353
3.a
Explain Flajolet Marting Algorithm with example.
(10 marks)
12354
3.b
Distinguish the following:
i) DBMS and DSMS
ii) PCY, Multistage and Multihash
(10 marks)
13519
4.a
List Relational-Algebra Operations. Explain any two using MapReduce.
(10 marks)
12357
4.b
Compute Efficient PageRank with the damping factor d=0.8 for web.
(10 marks)
12358
5.a
What are different recommender systems. Explain any one with example.
(10 marks)
12359
5.b
Define Hub and Authority. Compute Hub and Authority scores for web.
(10 marks)
12360
6 Answer the following:
6.a
Core Hadoop Components
(5 marks)
13520
6.b
CURE Algorithm
(5 marks)
6321
6.c
SON Algorithm and MapReduce
(5 marks)
6318
6.d
Matrix-Vector Multiplication by MapReduce
(5 marks)
6303