Edge-statistics on large graphs.

Noga Alon Dan Hefetz Michael Krivelevich Mykhaylo Tyomkyn

Published in: Comb. Probab. Comput. (2020)

Keyphrases

weighted graph
undirected graph
edge detection
minimum spanning trees
graph matching
graph theoretic
edge weights

series parallel
edge detector
graph theory
graph structure
graph model
graph mining
neural network

spanning tree
minimum spanning tree
graph kernels
vertex set
graph clustering
minimum cost
multiple scales

graph partitioning
graph databases
pattern mining
shortest path
search algorithm
clustering algorithm