Parallel algorithms for evaluating centrality indices in real-world networks

Keyphrases

• Parallel Algorithm 100%
• Centrality Measures 100%
• Betweenness Centrality 66%
• Large-scale Networks 33%
• Order of Magnitude 33%
• Parallel Implementation 33%
• Computationally Intensive 33%
• Shared Memory 33%
• Symmetric multiprocessor 33%
• Multithreaded Architectures 33%
• US Patents 33%
• Network Analysis 33%
• Average Distance 33%
• Multiprocessor Architecture 33%
• Lower Average 33%
• Three-order 33%
• Local Density 33%
• Protein-protein Interaction Network 33%
• Parallel Performance 33%
• Closeness Centrality 33%
• Fast Parallel Algorithm 33%
• Power-law Degree Distribution 33%
• Complex Network Analysis 33%
• Citation Network 33%
• Centrality Values 33%
• Actor Network 33%
• Patent Citation Network 33%
• Web Graph 33%
• Citation Reports 33%
• Metric Betweenness 33%
• Social Network Analysis Metrics 33%

Computer Science

• Parallel Algorithms 100%
• Citation Network 100%
• Betweenness Centrality 100%
• Complex Networks 50%
• Computer Software 50%
• Shared Memories 50%
• Symmetric Multi-Processor 50%
• Parallel Implementation 50%
• Social Network Analysis 50%
• Centrality Metric 50%
• Degree Distribution 50%
• Hundred Thousand 50%
• Closeness Centrality 50%
• Web Graphs 50%