Social and Technological Network Analysis
Lecture 4: Community Detec on and Overlapping Communi es Dr. Cecilia Mascolo
Communi es
• Weak es (Lecture 2) seemed to bridge groups of ghtly coupled nodes (communi es) • How do we find these communi es?
In This Lecture
• We will describe a Community Detec on method based on betweenness centrality. • We will describe the concept of Modularity and Modularity Op miza on. • We will describe methods for overlapping community detec on. What is a Community?