“…Intuitively, edge differential privacy ensures that an algorithm's output does not reveal the inclusion or removal of a particular edge in the graph, while node differential privacy hides the inclusion or removal of a node together with all its adjacent edges. Edge privacy is weaker (hence easier to achieve) and has been studied more extensively [47,50,34,45,43,35,28,29,33,40,32,27,7,45,35,43,32,55].…”