overlapping communities

DataFunTalk

Oct 8, 2020 · Artificial Intelligence

Community Detection in Graphs: Granovetter's Theory, Louvain Algorithm, and Overlapping Communities with BigCLAM

This article explains the concept of communities in graphs, illustrates Granovetter's weak tie theory, introduces the Louvain algorithm for modularity‑based community detection, and presents the overlapping‑community detection method BigCLAM built on the Community Affiliation Graph Model.