Community Detection Algorithms: Finding Clusters and Groups in Network Data
If you’ve ever looked at a social network and wondered “why is this group of people more connected to each other than to the rest of the network?”, you’ve just articulated the community detection problem. Real networks aren’t random. They have structure. People cluster with people like them. Products cluster with complementary products. Proteins in cells interact with nearby proteins more than distant ones. Community detection algorithms find these natural groupings automatically. And unlike clustering algorithms (which work on features), graph community detection works purely on the structure of connections. ...