Random walks and flights over connected graphs and complex networks

DOI10.1016/J.CNSNS.2010.02.016MaRDI QIDQ718283zbMATH OpenOpenAlexFDO

Authors D. Kharzeev

Publication date 23 September 2011

Published in Communications in Nonlinear Science and Numerical Simulation (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.cnsns.2010.02.016

zbMATH Keywords

graph theoryrandom walkscomplex networkselectrical networksLévy flights

Mathematics Subject Classification ID

Sums of independent random variables; random walks (60G50) Random walks on graphs (05C81) Combinatorial probability (60C99)

Recommendations

• Random walks on graphs: ideas, techniques and results
• Random walks and diffusions on graphs and databases. An introduction.
• Markov chain methods for analyzing urban networks
• Random walks and diffusion on networks
• Random walks with long-range steps generated by functions of Laplacian matrices

Cites work

• scientific article; zbMATH DE number 4014909 (Why is no real title available?)
• scientific article; zbMATH DE number 3648910 (Why is no real title available?)
• scientific article; zbMATH DE number 6505017 (Why is no real title available?)
• scientific article; zbMATH DE number 3934150 (Why is no real title available?)
• scientific article; zbMATH DE number 3176450 (Why is no real title available?)
• scientific article; zbMATH DE number 3656855 (Why is no real title available?)
• scientific article; zbMATH DE number 3767577 (Why is no real title available?)
• scientific article; zbMATH DE number 47926 (Why is no real title available?)
• scientific article; zbMATH DE number 107482 (Why is no real title available?)
• scientific article; zbMATH DE number 193132 (Why is no real title available?)
• scientific article; zbMATH DE number 1219775 (Why is no real title available?)
• scientific article; zbMATH DE number 1170967 (Why is no real title available?)
• scientific article; zbMATH DE number 1179517 (Why is no real title available?)
• scientific article; zbMATH DE number 2116355 (Why is no real title available?)
• scientific article; zbMATH DE number 2121257 (Why is no real title available?)
• scientific article; zbMATH DE number 782053 (Why is no real title available?)
• scientific article; zbMATH DE number 851097 (Why is no real title available?)
• scientific article; zbMATH DE number 1442377 (Why is no real title available?)
• scientific article; zbMATH DE number 3272259 (Why is no real title available?)
• scientific article; zbMATH DE number 961607 (Why is no real title available?)
• scientific article; zbMATH DE number 964896 (Why is no real title available?)
• scientific article; zbMATH DE number 3111121 (Why is no real title available?)
• Applications of the Drazin Inverse to Linear Systems of Differential Equations with Singular Constant Coefficients
• Asymptotic series in dynamics of fluid flows: diffusion versus bifurcations
• Chip-firing games on directed graphs
• Chip-firing games on graphs
• Collective dynamics of `small-world' networks
• Collisions Among Random Walks on a Graph
• Combinatorics, Paul Erdős is eighty. Vol. 1
• Complex networks: structure and dynamics
• Construction de laplaciens dont une partie finie du spectre est donnée
• Contributions to the Theory of Generalized Inverses
• Eigenfunctions and nodal sets
• Generalized inverses. Theory and applications.
• Global large time self-similarity of a thermal-diffusive combustion system with critical nonlinearity
• Graph Laplacians, nodal domains, and hyperplane arrangements
• High temperature expansions and dynamical systems
• Interlacing for weighted graphs using the normalized Laplacian
• Laplacian eigenvectors of graphs. Perron-Frobenius and Faber-Krahn type theorems
• Laplacians and the Cheeger inequality for directed graphs
• Lévy flights and related topics in physics. Proceedings of the international workshop, held at Nice, France, 27-30 June, 1994
• Markov chain sensitivity measured by mean first passage times
• More on the Souriau–Frame Algorithm and the Drazin Inverse
• Nonlinear diffusion through large complex networks containing regular subgraphs
• On determining the eigenprojection and components of a matrix
• On the bipartition of graphs
• On the group-inverse of a linear transformation
• On the hidden beauty of the proper orthogonal decomposition
• On the matrix equation \(Ax =\lambda Bx\)
• On the notion of recurrence in discrete stochastic processes
• Pseudo-Inverses in Associative Rings and Semigroups
• Random construction of Riemann surfaces
• Random walks and the effective resistance of networks
• Renormalization group and asymptotics of solutions of nonlinear parabolic equations
• Renormalization group and the Ginzburg-Landau equation
• Resistance distance and the normalized Laplacian spectrum
• Spatio-temporal symmetries and bifurcations via bi-orthogonal decompositions
• Spatiotemporal analysis of complex signals: Theory and applications
• The Role of the Group Generalized Inverse in the Theory of Finite Markov Chains
• The electrical resistance of a graph captures its commute and cover times
• The number of large graphs with a positive density of triangles
• The spectral geometry of a Riemannian manifold
• Universality in Random-Walk Models with Birth and Death

Cited in

(17)

• Path Laplacian matrices: introduction and application to the analysis of consensus in networks
• Markov chain methods for analyzing urban networks
• First encounters on Bethe lattices and Cayley trees
• Navigation in spatial networks: a survey
• Average weighted trapping time of the node- and edge-weighted fractal networks
• Epidemic spreading on hierarchical geographical networks with mobile agents
• Random walks with long-range steps generated by functions of Laplacian matrices
• Representing complex networks without connectivity via spectrum series
• Path Laplacian operators and superdiffusive processes on graphs. I: One-dimensional case
• Knowledge acquisition: a complex networks approach
• Discrete-time random walks and Lévy flights on arbitrary networks: when resetting becomes advantageous?
• Stochastic forms of non-negative matrices and Perron-regularity
• Phase transition and alternation in a model of perceptual bistability in the presence of Lévy noise
• Circuit theory and model-based inference for landscape connectivity
• Resistance distances in stretched Cantor product networks
• Random walks on weighted networks: a survey of local and non-local dynamics
• Predator-prey games on complex networks

This page was built for publication: Random walks and flights over connected graphs and complex networks

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q718283)