Approximating betweenness centrality

Keyphrases

• Adaptive Sampling 50%
• Approximation Algorithms 100%
• Betweenness Centrality 100%
• Biological Networks 50%
• Centrality Measures 50%
• Complex Network Analysis 50%
• Computationally Expensive 50%
• Number of Edges 50%
• Number of Vertices 50%
• Random Sampling Algorithm 50%
• Real-world Graphs 50%
• Road Network 50%
• Sampling Methods 50%
• Shortest Path 50%
• Shortest Path Computation 50%
• Single-source Shortest Paths 50%
• Unweighted Graph 100%
• Web Crawler 50%
• Weighted Graph 100%

Computer Science

• Approximation (Algorithm) 25%
• Approximation Algorithms 50%
• Betweenness 100%
• Betweenness Centrality 100%
• Centrality Measure 25%
• Complex Networks 25%
• Sampling Algorithm 25%
• Sampling Technique 25%
• Shortest Path Computation 25%
• weighted graph 25%