Max-Balancing Weighted Directed Graphs and Matrix Scaling.
Hans SchneiderMichael H. SchneiderPublished in: Math. Oper. Res. (1991)
Keyphrases
- directed graph
- transition matrix
- adjacency matrix
- weight matrix
- random walk
- directed acyclic graph
- undirected graph
- strongly connected
- matrix representation
- graph structure
- edge weights
- low rank
- web graph
- graph structures
- disjoint paths
- computational complexity
- maximum flow
- rows and columns
- positive definite
- clustering method