Graph Algorithms in SQL
Community Detection Algorithm (Louvain)
The Community Detection algorithm is used to detect communities (clusters) in networks (interrelated items) by evaluating how much more densely connected the nodes within a community are, compared to how connected they would be in a random network (i.e., nodes more like each other than to the other nodes). Timbr’s GA library includes the popular Louvain community detection algorithm.
![](https://timbr.ai/wp-content/uploads/2021/11/community.png-1024x303.jpg)
Network of Connected Entities
Entities clustered into communities
Sample use cases
![](https://timbr.ai/wp-content/uploads/2021/11/SEO-2.png)
Marketing
Detecting communities for targeted advertising
![](https://timbr.ai/wp-content/uploads/2021/11/finance-1.png)
Finance
Identifying stock groups whose share price is affected by same events
![](https://timbr.ai/wp-content/uploads/2021/11/social-4.png)
Social Media
Suggesting relevant communities based on interests, behavior, etc.
![](https://timbr.ai/wp-content/uploads/2021/11/supply-chain-1.png)
Supply Chain
Recommending health practitioners based on their ranking
![](https://timbr.ai/wp-content/uploads/2021/11/360-1.png)
Customer 360
Recommending products based on product-groups relevant to specific types of customers