Random walks and the effective resistance of networks
From MaRDI portal
Publication:756281
Recommendations
Cites work
Cited in
(only showing first 100 items - show all)- Cover times, blanket times, and majorizing measures
- The effective resistance of the \(N\)-cycle graph with four nearest neighbors
- Further results on the expected hitting time, the cover cost and the related invariants of graphs
- Commute times of random walks on trees
- Which values of the volume growth and escape time exponent are possible for a graph?
- The expected hitting times for finite Markov chains
- Potential induced random teleportation on finite graphs
- Resistance networks, random walks, and network theorems
- On hitting times of random walks on trees
- The first two cacti with larger multiplicative eccentricity resistance-distance
- The expected hitting times for graphs with cutpoints.
- Critical random graphs: Diameter and mixing time
- The discrete Einstein relation
- Convergence of metric graphs and energy forms
- Collecting coupons on trees, and the cover time of random walks
- Kirchhoff indexes of a network
- Some further results on the maximal hitting times of trees with some given parameters
- Resistance distances in vertex-weighted complete multipartite graphs
- Random walks on a finite graph with congestion points
- The electrical resistance of a graph captures its commute and cover times
- Mixing time of near-critical random graphs
- Resistance distance and the normalized Laplacian spectrum
- The hitting time of random walk on unicyclic graphs
- Random graphs and their subgraphs
- A class of scale-free networks with fractal structure based on subshift of finite type
- The hitting times of random walks on bicyclic graphs
- scientific article; zbMATH DE number 3934150 (Why is no real title available?)
- Chung-Yau invariants and graphs with symmetric hitting times
- Random walks and flights over connected graphs and complex networks
- A spectrum of time-space trade-offs for undirected \(s-t\) connectivity
- Trigonometrical sums connected with the chiral Potts model, Verlinde dimension formula, two-dimensional resistor network, and number theory
- Flow distances on open flow networks
- MFPT calculation for random walks in inhomogeneous networks
- Cover time for the frog model on trees
- The role of Kemeny's constant in properties of Markov chains
- On the probabilistic representation of the free effective resistance of infinite graphs
- Combinatorial Random Walks on 3-Manifolds
- On resistance distance of Markov chain and its sum rules
- On the first passage time of a simple random walk on a tree
- A tight lower bound on the cover time for random walks on graphs
- Random walks on edge transitive graphs
- Using genetic data to estimate diffusion rates in heterogeneous landscapes
- Hitting times for random walks on subdivision and triangulation graphs
- scientific article; zbMATH DE number 98308 (Why is no real title available?)
- The hitting time of multiple random walks
- Moran's genetics model via electric networks.
- Incremental computation of pseudo-inverse of Laplacian
- scientific article; zbMATH DE number 2128191 (Why is no real title available?)
- Non-uniform random spanning trees on weighted graphs
- A fast randomized LOGSPACE algorithm for graph connectivity
- Analysis of diffusion and trapping efficiency for random walks on non-fractal scale-free trees
- On the (reverse) cover cost of trees with some given parameters
- Hitting times, cover cost, and the Wiener index of a tree
- A tight upper bound on the cover time for random walks on graphs
- The evolution of the cover time
- An Extension of Foster's Network Theorem
- Random walks and the effective resistance sum rules
- Random walks on dual Sierpinski gaskets
- Frames and factorization of graph Laplacians
- Cutpoints and resistance of random walk paths
- Random Paths and Cuts, Electrical Networks, and Reversible Markov Chains
- Expected hitting times for random walks on quadrilateral graphs and their applications
- Potential distribution on random electrical networks
- Expected hitting times for random walks on the \(k\)-triangle graph and their applications
- Reconstruction of graphs based on random walks
- The combinatorics of effective resistances and resistive inverses
- A note on expected hitting times for birth and death chains
- La métrica de resistencia efectiva
- A transient equivalence between Aldous-Broder and Wilson's algorithms and a two-stage framework for generating uniform spanning trees
- Resistance between two vertices of almost complete bipartite graphs
- On the resistance distance and Kirchhoff index of a linear hexagonal (cylinder) chain
- Kemeny's constant and Kirchhoffian indices for conjoined highly symmetric graphs
- Random walks on decorated Galton-Watson trees
- Average resistance of toroidal graphs
- Geometry of complex networks and topological centrality
- Network Design for s - t Effective Resistance
- Exact results for the first-passage properties in a class of fractal networks
- Discrete-time random walks and Lévy flights on arbitrary networks: when resetting becomes advantageous?
- Extremal hitting times of trees with some given parameters
- Infinite networks and variation of conductance functions in discrete Laplacians
- Scaling limit of linearly edge-reinforced random walks on critical Galton-Watson trees
- Transport properties of random walks on scale-free/regular-lattice hybrid networks
- Hitting times for random walks on tricyclic graphs
- Cover and hitting times of hyperbolic random graphs
- Effects of node position on diffusion and trapping efficiency for random walks on fractal scale-free trees
- Infinite stable looptrees
- Spanning trees in complete bipartite graphs and resistance distance in nearly complete bipartite graphs
- Efficiency test of pseudorandom number generators using random walks
- Two-point resistances in the generalized phenylenes
- Two-point resistances and random walks on stellated regular graphs
- Metric graphs, cross ratios, and Rayleigh's laws
- Coalescing and branching simple symmetric exclusion process
- Random walks with the minimum degree local rule have \(O(n^2)\) cover time
- A new proof of Foster's first theorem
- Mean trapping time for an arbitrary node on regular hyperbranched polymers
- On the notion of effective impedance
- Markov fundamental tensor and its applications to network analysis
- Extension of Foster's averaging formula to infinite networks with moderate growth
- Expected hitting times for random walks on the diamond hierarchical graphs involving some classical parameters
- Equilibrium Measures on Finite Networks: Effective Resistance and Hitting Time
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)
