Canonization of a Random Graph by Two Matrix-Vector Multiplications.

Oleg Verbitsky Maksim Zhukovskii

Published in: ESA (2023)

Keyphrases

random graphs
sparse matrix
graph theoretic
matrix representation
phase transition
undirected graph
transformation matrix
rows and columns
state space
input image
approximation algorithms
power law
small world