Vertex-centric Parallel Algorithms for Identifying Key Vertices in Large-Scale Graphs.
Bo LiZhuangliang GaoJianwei NiuYanfei LvHong ZhangPublished in: HPCC/CSS/ICESS (2015)
Keyphrases
- parallel algorithm
- undirected graph
- labeled graphs
- attributed graphs
- hamiltonian cycle
- directed graph
- minimum weight
- vertex set
- connected subgraphs
- average degree
- maximum cardinality
- edge weights
- parallel computation
- weighted graph
- shared memory
- adjacency matrix
- cluster of workstations
- graph matching
- random graphs
- bipartite graph
- pc cluster
- parallel implementations
- approximation algorithms
- betweenness centrality
- parallel programming
- parallel version
- graph structure
- maximal cliques
- combinatorial search problems
- discovery of association rules
- data structure
- general purpose