Linear-Time Sampling on Signed Graphs Via Gershgorin Disc Perfect Alignment.

Chinthaka Dinesh Saghar Bagheri Gene Cheung Ivan V. Bajic

Published in: ICASSP (2022)

Keyphrases

graph matching
graph theory
worst case
sample size
graph structure
random sampling
sampling algorithm
uniform random
sampling methods
image alignment
graph representation
spanning tree
graph databases
graph data
pattern mining
word alignment
series parallel
sampling strategies
frequent subgraph mining
data structure