and 5 others joined a min ago.
0
911views
Big Data Analytics Question Paper - May 18 - Computer Engineering (Semester 8) - Mumbai University (MU)
1 Answer
0
7views
written 5.3 years ago by
teamques10
★ 64k
|
Big Data Analytics - May 18
Computer Engineering (Semester 8)
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.
Q.1
(a)
Explain what characteristics of Social Networks make it Big Data.
(5 marks)
00
(b)
What do you mean by Jaccard Similarity? Illustrate with an example. Describe any two applications that can use Jaccard Similarity.
(5 marks)
00
(c)
Define concept of a Link Farm using a diagram. How does it lead to Link Spam?
(5 marks)
00
(d)
What are the challenges of querying on large Data Streams?
(5 marks)
00
Q.2
(a)
What do you understand by BASE properties in NOSQL Database? Explain in detail any one NOSQL architecture pattern. Identify two applications that can use this pattern.
(10 marks)
00
(b)
Write Map Reduce Pseudocode to multiply two matrices. Illustrate the procedure on the following matrices. Clearly show all the steps.
(10 marks)
00
$A=\begin{bmatrix} 1 & 2 \\ 2 & 1 \\ 3 & 4 \end{bmatrix}$ $B=\begin{bmatrix} 1 & 2 \\ 1 & 3 \end{bmatrix}$
Q.3
(a)
For the graph given below show the page ranks of all the nodes after running the PageRank algorithm for two iterations with teleportation factor with Beta ($\beta$) value = 0.8
(10 marks)
00
(b)
Give two applications for counting the number of l’s in a long stream of binary values. Using a stream of binary digits, illustrate how the DGIM algorithm will find the number of l’s.
(10 marks)
00
Q.4
(a)
What do you mean by the Hadoop Ecosystem? Describe any three components of a typical Hadoop Ecosystem.
(10 marks)
00
(b)
Explain the following concepts with respect to world wide web.
(10 marks)
00
A. Topic Specific Page Rank
B. Bowtie structure of the Web
Q.5
(a)
Explain the design of a recommender system used to recommend movies to users. The recommender system should use Collaborative filtering.
(10 marks)
00
(b)
Explain the CURE algorithm for clustering large datasets. Please illustrate the algorithm using appropriate figures.
(10 marks)
00
Q.6
(a)
Explain the SON algorithm for Frequent Pattern mining. Illustrate how Map Reduce can be used for implementing this algorithm
(10 marks)
00
(b)
What is a “Community” in a Social Network Graph? For the following graph show how the Girvan Newman algorithm finds the different communities.
(10 marks)
00
ADD COMMENT
EDIT
Please log in to add an answer.