TITLE
big data | 作业Algorithm | assignment代做 – 这是一个大数据的practice, 考察大数据相关Algorithm的理解, 是比较有代表性的big data/Algorithm等代写方向, 该题目是值得借鉴的assignment代写的题目
COMP 7930: big data Analytics assignment # 3
COMP 7930
Assignment
Question 1 (Graph Representation & Storage): (10 Marks) Given a directed graph in Figure 1, please show its corresponding adjacency matrix and adjacency list.
Figure 1. A Directed Graph
Question 2 (BFS & DFS): Given a directed graph in Figure 2 , please solve the following problems.
Figure 2. A Directed Graph
(a) ( 6 Marks) List the order of visiting the nodes from source node 1 in graph using BFS.
(b) ( 6 Marks) List the order of visiting the nodes from source node 1 in graph using DFS.
Question 3 (Shortest Paths): ( 30 Marks) Given a road graph (weighted and directed) in Figure 3 , please list the shortest paths from source node 1 to all other nodes and their corresponding distances. (Please use Dijkstras Algorithm and show the shortest paths and distances after visiting each node.)
Figure 3. A Road Graph
Question 4 (PageRank & Personalized PageRank): Given a directed graph in Figure 4 , please answer the following questions:
Figure 4. A Directed Graph
COMP 7930: Big Data Analytics Assignment # 3
(a) ( 24 Marks) Calculate the PageRank values of all nodes in graph using the Forward Push method with #iterations= 3 and =0. 4. (Please show the residue & PageRank values at the end of each iteration.)
(b) ( 24 Marks) Calculate the personalized PageRank values of all nodes with respect to the source node 1 in graph using the Forward Push method with #iterations= 3 and =0. 4. (Please show the residue & personalized PageRank values at the end of each iteration.)
(ps. rounding all numbers to four decimal places)
Late Penalty: Late assignment will be marked down 50% for each day it is late. Any exceptions to the late rule must be made before the due date of this assignment. In addition, the reason should be a good one. You cannot simply say that you are busy. Individual exceptions are unfair to other students and hence they won’t be made unless the circumstances are truly exceptional.
Plagiarism: All work submitted by you should be your own. Copying or sharing of assignments would constitute plagiarism. Penalty will be given to those involved in plagiarism. This will be no exception once plagiarism is caught being copied without notice wont excuse it; you should simply keep your assignment well.
Submission: Please submit your assignment to the HKBU Moodle system.