Parallel Algorithms for Evaluating Centrality Indices in Real-world Networks.
David A. BaderKamesh MadduriPublished in: ICPP (2006)
Keyphrases
- parallel algorithm
- real world networks
- network analysis
- social networks
- network structure
- community detection
- community structure
- complex networks
- social network analysis
- betweenness centrality
- parallel computation
- social and information networks
- dynamic networks
- information networks
- link prediction
- graph theory
- shared memory
- parallel programming
- network topology
- terrorist networks
- centrality measures
- community detection algorithms
- parallel implementations
- processor array
- combinatorial search problems
- community discovery
- interconnection networks
- parallel version
- overlapping communities
- scale free networks
- discovery of association rules
- cluster of workstations
- biological networks