The Second Eigenvalue of Random Walks On Symmetric Random Intersection Graphs.
Sotiris E. NikoletseasChristoforos L. RaptopoulosPaul G. SpirakisPublished in: CAI (2007)
Keyphrases
- random walk
- directed graph
- average degree
- spectral methods
- hyper graph
- nodes of a graph
- web graph
- link prediction
- markov chain
- transition probabilities
- markov random walk
- transition probability matrix
- undirected graph
- graph mining
- graph clustering
- stationary distribution
- graph laplacian
- adjacency matrix
- covariance matrix
- graph partitioning
- pairwise
- graph construction
- graph structure
- graph matching
- random walker
- semi supervised