Tag Info

Hot answers tagged spectral-analysis

2

Here, $H$ is a $n * d$ matrix where $n$ is the number of total nodes in the graph and $d$ is the dimension of embedding of each node. Using the notation in the question, the basic GNN formulation without self loop is: $\text{D}^{-1}\text{A}\text{H}$. If you study this equation closer then you will find that the $i^{th}$ row of $\text{A}\text{H}$ generates ...

1

In spectral clustering we not find the eigenvectors of a graph (a graph is not a matrix) but the eigenvalues/eigenvectors of the Laplacian matrix related to the adjacency matrix of the graph: graph => adjacency matrix => Laplacian matrix => eigenvalues (spectrum). The adjacency matrix describes the "similarity" between two graph vertexs. ...

Only top voted, non community-wiki answers of a minimum length are eligible