reduced number of sparse graph edges