Edge-statistics on large graphs.
Noga AlonDan HefetzMichael KrivelevichMykhaylo TyomkynPublished 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