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: CoRR (2020)
Keyphrases
- power law
- hyper graph
- random graphs
- graph model
- real world graphs
- small world
- graph structure
- graph mining
- graph search
- np hard
- undirected graph
- subgraph isomorphism
- fully connected
- graph representation
- graph isomorphism
- adjacency graph
- random walk
- scale free
- graph clustering
- graph partitioning
- polynomial time complexity
- weighted graph
- power laws
- dense subgraphs
- subgraph mining
- link analysis
- maximum weight
- graph theory
- graph classification
- connected subgraphs
- subgraph matching
- connected components
- community detection
- power law distribution
- adjacency matrix
- spanning tree
- graph construction
- graph patterns
- edge weights
- path length