Vertex degrees and doubly stochastic graph matrices.
Xiao-Dong ZhangPublished in: J. Graph Theory (2011)
Keyphrases
- doubly stochastic
- weight matrix
- directed graph
- adjacency matrix
- undirected graph
- poisson process
- wavelet coefficients
- edge weights
- graph structure
- graph representation
- random walk
- spanning tree
- weighted graph
- bipartite graph
- connected components
- graph partitioning
- graph model
- directed acyclic graph
- minimum cost
- graph mining
- transition probabilities
- graph clustering
- multiresolution