Provide the adjacency matrix of graph G1 in Figure 11.22. Using this information, calculate and fill in the “shared-neighbor” similarity matrix table in Table 11.10, where each cell in this matrix...

Provide the adjacency matrix of graph G1 in Figure 11.22. Using this information, calculate and fill in the “shared-neighbor” similarity matrix table in Table 11.10, where each cell in this matrix shows the number of shared neighbors between vertices. For example, the cell AB will contain the number of vertices adjacent to both A and B. Can you spot the anomaly by looking at this matrix? (Hint: To find the number of shared neighbors between vertices A and B, you can perform a dot product between the adjacency vectors of the vertices.)

Figure 11.22

Table 11.10