Faster Graph Embeddings via Coarsening.
Matthew FahrbachGramoz GoranciRichard PengSushant SachdevaChi WangPublished in: CoRR (2020)
Keyphrases
- graph partitioning
- minimum spanning tree
- random walk
- connected components
- graph theory
- graph structure
- graph theoretic
- graph representation
- low dimensional
- vector space
- directed graph
- euclidean space
- graph model
- weighted graph
- adjacency matrix
- dimensionality reduction
- graph construction
- stable set
- graphical representation
- planar graphs
- data sets
- spanning tree
- graph mining
- directed acyclic graph
- graph matching
- feature extraction
- feature selection