Canonization of a random graph by two matrix-vector multiplications.

Oleg Verbitsky Maksim E. Zhukovskii

Published in: CoRR (2023)

Keyphrases

random graphs
sparse matrix
graph theoretic
rows and columns
matrix representation
phase transition
small world
power law
undirected graph
special case