Graph-Skeleton: ~1% Nodes are Sufficient to Represent Billion-Scale Graph

Linfeng Cao, Haoran Deng, Yang Yang +2

Due to the ubiquity of graph data on the web, web graph mining has become a hot research spot. Nonetheless, the prevalence of large-scale web graphs in real applications poses sign…