Links for sparse-graphs