An I/O-Efficient Disk-based Graph System for Scalable Second-Order Random Walk of Large Graphs.
Hongzheng LiYingxia ShaoJunping DuBin CuiLei ChenPublished in: CoRR (2022)
Keyphrases
- random walk
- directed graph
- average degree
- nodes of a graph
- web graph
- hyper graph
- link prediction
- spectral methods
- markov random walk
- graph laplacian
- graph mining
- undirected graph
- markov chain
- graph clustering
- graph structure
- graph databases
- graph representation
- graph matching
- bipartite graph
- flow graph
- laplacian matrix
- weighted graph
- graph construction
- graph structures
- graph theory
- higher order
- transition probability matrix
- adjacency matrix
- minimum spanning tree
- graph data
- transition probabilities
- graph model
- social graph
- pagerank algorithm
- heat kernel
- graph partitioning
- random walker
- spectral graph
- connected components