Eigen-Decomposition-Free Directed Graph Sampling via Gershgorin Disc Alignment.

Yuejiang Li H. Vicky Zhao Gene Cheung

Published in: ICASSP (2023)

Keyphrases

directed graph
eigendecomposition
covariance matrix
spectral clustering
random walk
low rank
sample size
random sampling
undirected graph
graph structure
graph structures
similarity matrix
directed edges
nearest neighbor
strongly connected