Given the graph in Figure 4.9, perform the following: (a) Compute the adjacency matrix A corresponding to the graph. (b) Compute  , the similarity measure of vertices with respect to outgoing edges....

Given the graph in Figure 4.9, perform the following:

(a) Compute the adjacency matrix A corresponding to the graph.

(b) Compute
 , the similarity measure of vertices with respect to outgoing edges.

(c) Compute AT A, the similarity measure of vertices with respect to incoming edges.

(d) Compute the squares of each. For
 , how similar is each vertex to vertex 5 compared to each other? For
 , how are the relative similarity scores affected by vertex 5?

Figure 4.9