Sketching Distances in Monotone Graph Classes.
Louis EsperetNathaniel HarmsAndrey KupavskiiPublished in: CoRR (2022)
Keyphrases
- bipartite graph
- graph theory
- equivalence classes
- graph structure
- graph representation
- random walk
- structured data
- upper bound
- weighted graph
- distance measure
- connected components
- euclidean distance
- distance function
- graph model
- directed graph
- class labels
- graph databases
- graph partitioning
- graph theoretic
- data sets
- graph construction
- distance matrix
- dependency graph