Figure 7

PageRank normalizes the adjacency matrix and adds a prior matrix (top), to produces the connectivity matrix (bottom). Dashed edges (top graph) correspond to a random walk through the document space. Although the original data graph (Fig. 5) is undirected, the edge weights in the PageRank connectivity matrix can differ, depending on the direction, due to normalization.