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

complex networkselectrical networksgraph theoryLévy flightsrandom walks

Mathematics Subject Classification ID

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

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

• 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
• 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?)
• 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 electrical resistance of a graph captures its commute and cover times
• The number of large graphs with a positive density of triangles
• The Role of the Group Generalized Inverse in the Theory of Finite Markov Chains
• The spectral geometry of a Riemannian manifold
• Universality in Random-Walk Models with Birth and Death

Cited in

(18)

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