Sparse Graph Structure