An Efficient and Balanced Graph Partition Algorithm for the Subgraph-Centric Programming Model on Large-scale Power-law Graphs.
Shuai ZhangZite JiangXingzhong HouZhen GuanMengting YuanHaihang YouPublished in: ICDCS (2021)
Keyphrases
- power law
- hyper graph
- graph model
- real world graphs
- random graphs
- graph structure
- small world
- fully connected
- dense subgraphs
- np hard
- minimum spanning tree
- graph representation
- degree distribution
- graph partitioning
- graph isomorphism
- graph search
- weighted graph
- connected components
- power laws
- connected subgraphs
- subgraph mining
- random walk
- subgraph isomorphism
- adjacency matrix
- graph construction
- scale free
- graph mining
- power law distribution
- adjacency graph
- spanning tree
- graph databases
- massive graphs