Graph-Skeleton: ~1% Nodes are Sufficient to Represent Billion-Scale Graph.
Linfeng CaoHaoran DengYang YangChunping WangLei ChenPublished in: WWW (2024)
Keyphrases
- graph structure
- directed graph
- random walk
- structured data
- graph theoretic
- adjacency matrix
- graph structures
- graph representation
- weighted graph
- graph theory
- random graphs
- graph matching algorithm
- dominating set
- root node
- attributed graphs
- bipartite graph
- graphical models
- directed acyclic graph
- graph clustering
- small world
- edge weights
- graph matching
- planar graphs
- strongly connected
- undirected graph
- graph model