cards/graph/graph-adjacency-matrix.md

For a given graph $\mathcal G$, we have an attribute on each node, denoted as $f_v$. All the node …

The Katz index is $$ \mathbf S_{\text{Katz}}[u,v] = \sum_{i=1}^\infty \beta^i \mathbf A^i[u, v], $$ …

The LHN index is a normalized similarity index. From Katz Index to LHN Index [[Katz Index]] Graph …

Random Walk Construct a stochastic transfer matrix $P$ by normalizing the adjacency matrix $\mathbf …

Laplacian is a useful representation of graphs. The unnormalized Laplacian is $$ \mathbf L = \mathbf …