How to partition a billion-node graph.
Lu WangYanghua XiaoBin ShaoHaixun WangPublished in: ICDE (2014)
Keyphrases
- graph structure
- directed graph
- nodes of a graph
- partitioning algorithm
- vertex set
- undirected graph
- graph theory
- random walk
- tree structure
- edge weights
- data structure
- betweenness centrality
- weighted graph
- finding the shortest path
- graph matching
- path length
- graph structures
- neural network
- graph theoretic
- connected components
- overlapping communities
- graph clustering
- bipartite graph
- graphical models
- min cut
- structured data
- random graphs
- sensor networks
- degree distribution
- graph construction
- normalized cut
- graph partitioning
- graph databases
- graph model