Graph densification