Graph Algorithms in SQL
Betweenness Centrality
Betweenness centrality is a way of detecting the amount of influence a node has over the flow of information in a graph. The algorithm calculates the shortest paths between all pairs of nodes in a graph. Each node receives a score, based on the number of shortest paths that pass through the node. Nodes that more frequently lie on shortest paths between other nodes will have higher betweenness centrality scores.
Sample use cases
Social Media
Estimating a person’s popularity in social networks
Drug Discovery
Improving drug targeting by finding the control genes for specific diseases
Geospatial Data
Finding the optimal location of new public services for maximum accessibility
Machine Learning
Finding the most influential features for extraction in machine learning
Telecommunications
Identifying entities or people with a high amount of control over a network
Supply Chain
Assessing risk by spotting the highly influential pieces in the supply chain