Graph-Skeleton: ~1% Nodes are Sufficient to Represent Billion-Scale Graph.
Linfeng CaoHaoran DengChunping WangLei ChenYang YangPublished in: CoRR (2024)
Keyphrases
- directed graph
- graph structure
- weighted graph
- random walk
- adjacency matrix
- graph representation
- graph theory
- directed acyclic graph
- undirected graph
- graph model
- strongly connected
- graph structures
- graph databases
- connected components
- structured data
- shortest path
- image segmentation
- graph matching
- root node
- graph matching algorithm
- citation graph
- finding the shortest path
- connected graphs