Result Test:

Please write code in Python

import numpy as np from problem3 import randomwalk Problem 4:Solving sink-node problme in PageRank In this problem, we implement the pagerank algorithm which can solve the sink node problem You could test the correctness of your code by typing nosetests test4.py in the terminal. def compute_S(A): compute the transition matrix S from addjacency matrix A, which solves sink node problem by filling the all-zero columns in A C30 represents the probability of moving from node i to node . If node i is a sink node, StJi-1 Input: A: adjacency matrix, a Cn by n) numpy matrix of binary values. If there is a link from node i to node , A IJ-1. Otherwise AS 1-lf there is no link. Output S: transition matrix, a Cn by n) numpy matrix of float values. Si] represents the probability of moving from node i to node j The values in each column of matrix S should sum to 1