Featured Graph Coarsening with Similarity Guarantees.
Manoj KumarAnurag SharmaShashwat SaxenaSandeep KumarPublished in: ICML (2023)
Keyphrases
- graph partitioning
- similarity measure
- minimum spanning tree
- similarity graph
- normalized cut
- graph structure
- inexact graph matching
- weighted graph
- directed graph
- graph theory
- graph search
- graph model
- graph representation
- graph matching
- bipartite graph
- random walk
- neural network
- euclidean distance
- stable set
- similarity matrix
- distance measure
- directed acyclic graph
- structured data
- structural similarity
- similarity measurement
- pairwise
- similarity scores
- graph mining
- graph clustering
- graph construction
- theoretical guarantees
- pairwise similarities
- search algorithm
- social network analysis