Random walks and the effective resistance of networks
From MaRDI portal
(Redirected from Publication:756281)
Recommendations
Cites work
Cited in
(only showing first 100 items - show all)- Improved approximation of the minimum cover time
- The discrete Einstein relation
- Collecting coupons on trees, and the cover time of random walks
- Resistance distances in vertex-weighted complete multipartite graphs
- Commute times of random walks on trees
- Cutpoints and resistance of random walk paths
- scientific article; zbMATH DE number 3934150 (Why is no real title available?)
- Dumbbell graphs with extremal (reverse) cover cost
- scientific article; zbMATH DE number 2128191 (Why is no real title available?)
- Some further results on the maximal hitting times of trees with some given parameters
- The evolution of the cover time
- The hitting time of random walk on unicyclic graphs
- A tight lower bound on the cover time for random walks on graphs
- Expected hitting times for random walks on the diamond hierarchical graphs involving some classical parameters
- Efficiency of transportation on weighted extended Koch networks
- Hitting times, cover cost, and the Wiener index of a tree
- Resistance between two vertices of almost complete bipartite graphs
- Bicyclic graphs with extremal cover cost
- The electrical resistance of a graph captures its commute and cover times
- Reconstruction of graphs based on random walks
- Average resistance of toroidal graphs
- Electrical networks with prescribed current and applications to random walks on graphs
- Resistance distance and the normalized Laplacian spectrum
- An Extension of Foster's Network Theorem
- Flow distances on open flow networks
- MFPT calculation for random walks in inhomogeneous networks
- Moran's genetics model via electric networks.
- Extremal hitting times of trees with some given parameters
- Critical random graphs: Diameter and mixing time
- Mixing time of near-critical random graphs
- Two-point resistances and random walks on stellated regular graphs
- Further results on the expected hitting time, the cover cost and the related invariants of graphs
- Random walks and flights over connected graphs and complex networks
- Analysis of diffusion and trapping efficiency for random walks on non-fractal scale-free trees
- The combinatorics of effective resistances and resistive inverses
- The hitting time of multiple random walks
- Network Design for s - t Effective Resistance
- Expected hitting times for random walks on the \(k\)-triangle graph and their applications
- Explicit determination of three invariants associated with random walks on \(n\)-prism networks
- Chung-Yau invariants and graphs with symmetric hitting times
- Random walks on a finite graph with congestion points
- Determining average path length and average trapping time on generalized dual dendrimer
- Extension of Foster's averaging formula to infinite networks with moderate growth
- La métrica de resistencia efectiva
- The effective resistance of the \(N\)-cycle graph with four nearest neighbors
- On the first passage time of a simple random walk on a tree
- The hitting times of random walks on bicyclic graphs
- Transport properties of random walks on scale-free/regular-lattice hybrid networks
- Brownian motion on stable looptrees
- The expected hitting times for finite Markov chains
- Kirchhoff indexes of a network
- scientific article; zbMATH DE number 98308 (Why is no real title available?)
- Using genetic data to estimate diffusion rates in heterogeneous landscapes
- A spectrum of time-space trade-offs for undirected s-t connectivity
- Non-uniform random spanning trees on weighted graphs
- On the (reverse) cover cost of trees with some given parameters
- Geometry of complex networks and topological centrality
- Frames and factorization of graph Laplacians
- On the resistance distance and Kirchhoff index of a linear hexagonal (cylinder) chain
- Efficiency test of pseudorandom number generators using random walks
- Random walk hitting times and effective resistance in sparsely connected Erdős‐Rényi random graphs
- Which values of the volume growth and escape time exponent are possible for a graph?
- Hitting times for random walks on tricyclic graphs
- The role of Kemeny's constant in properties of Markov chains
- Random walks with the minimum degree local rule have \(O(n^2)\) cover time
- On the notion of effective impedance
- On hitting times of random walks on trees
- Random walks on decorated Galton-Watson trees
- Probability, graphs and electrical networks
- A note on expected hitting times for birth and death chains
- Resistance distance distribution in large sparse random graphs
- Random walks on edge transitive graphs
- Mean first passage time for random walk on dual structure of dendrimer
- Kemeny's constant and Kirchhoffian indices for conjoined highly symmetric graphs
- Anomalous scaling regime for one-dimensional Mott variable-range hopping
- Optimization on the smallest eigenvalue of grounded Laplacian matrix via edge addition
- Combinatorial Random Walks on 3-Manifolds
- Incremental computation of pseudo-inverse of Laplacian
- Infinite stable looptrees
- Random walks and the effective resistance sum rules
- Resistance networks, random walks, and network theorems
- Random graphs and their subgraphs
- Potential distribution on random electrical networks
- The expected hitting times for graphs with cutpoints.
- Trigonometrical sums connected with the chiral Potts model, Verlinde dimension formula, two-dimensional resistor network, and number theory
- Cover time for the frog model on trees
- Cover and hitting times of hyperbolic random graphs
- A transient equivalence between Aldous-Broder and Wilson's algorithms and a two-stage framework for generating uniform spanning trees
- Equilibrium Measures on Finite Networks: Effective Resistance and Hitting Time
- Mean trapping time for an arbitrary node on regular hyperbranched polymers
- The first two cacti with larger multiplicative eccentricity resistance-distance
- Discrete-time random walks and Lévy flights on arbitrary networks: when resetting becomes advantageous?
- Potential induced random teleportation on finite graphs
- A fast randomized LOGSPACE algorithm for graph connectivity
- Exact results for the first-passage properties in a class of fractal networks
- Cover times, blanket times, and majorizing measures
- A new proof of Foster's first theorem
- Random Paths and Cuts, Electrical Networks, and Reversible Markov Chains
- Diffusion processes on small-world networks with distance dependent random links
- Effective Resistance Preserving Directed Graph Symmetrization
This page was built for publication: Random walks and the effective resistance of networks
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q756281)
