Cluster-based Computation of Exact Betweenness Centrality in Large Undirected Graphs.
Cecile DanielAngelo FurnoEugenio ZimeoPublished in: IEEE BigData (2019)
Keyphrases
- betweenness centrality
- undirected graph
- complex networks
- shortest path
- directed graph
- approximation algorithms
- connected components
- social networks
- social network analysis
- spanning tree
- directed acyclic graph
- community detection
- multicommodity flow
- disjoint paths
- strongly connected
- link prediction
- network analysis
- graph structure
- community structure
- network structure
- random walk
- objective function