The Electrical Resistance of a Graph Captures its Commute and Cover Times.
Ashok K. ChandraPrabhakar RaghavanWalter L. RuzzoRoman SmolenskyPrasoon TiwariPublished in: Comput. Complex. (1997)
Keyphrases
- random walk
- directed graph
- graph theory
- graph representation
- graph structure
- weighted graph
- markov chain
- stable set
- dependency graph
- undirected graph
- connected components
- orders of magnitude
- bipartite graph
- link analysis
- graph mining
- graph databases
- structured data
- graph theoretic
- transmission line
- adjacency matrix
- power grid
- information extraction