On the second eigenvalue and random walks n random d-regular graphs.
Joel FriedmanPublished in: Comb. (1991)
Keyphrases
- random walk
- directed graph
- hyper graph
- average degree
- spectral methods
- web graph
- markov chain
- nodes of a graph
- markov random walk
- link prediction
- transition probabilities
- adjacency matrix
- graph matching
- weighted graph
- covariance matrix
- machine learning
- flow graph
- undirected graph
- graph laplacian
- graph construction
- graph clustering
- graph mining
- bipartite graph
- social network analysis
- dynamic programming