Lecture 18 Community structures Slides modified from Huan Liu, Lei Tang, Nitin Agarwal Community Detection A community is a set of nodes between which the interactions are…