Random walks and diffusions on graphs and databases. An introduction.

DOI10.1007/978-3-642-19592-1MaRDI QIDQ633358zbMATH OpenOpenAlexFDO

Authors Ph. Blanchard, Dimitri Yu. Volchenkov

Publication date 31 March 2011

Published in Springer Series in Synergetics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-642-19592-1

zbMATH Keywords

graphrandom walkdiffusiondatabasecomplex networkepidemicgraph embeddinglaplacian

Mathematics Subject Classification ID

Applications of graph theory (05C90) Graph theory (including graph drawing) in computer science (68R10) Random walks on graphs (05C81) Database theory (68P15) Applications of graph theory to circuits and networks (94C15)

Recommendations

• Random walks on graphs: ideas, techniques and results
• scientific article; zbMATH DE number 878897
• scientific article; zbMATH DE number 4197088
• Random walks on dense graphs and graphons
• scientific article; zbMATH DE number 4007384
• Random walks on graphs and Monte Carlo methods
• Random walks on the random graph
• Random Walks on Randomly Evolving Graphs
• scientific article; zbMATH DE number 909704

Cited in

(22)

• Deterministic walks in random networks: An application to thesaurus graphs
• Hyperspherical embedding of graphs and networks in communicability spaces
• Markov chain methods for analyzing urban networks
• Dynamic graph models and their properties
• Qswalk: a \textit {Mathematica} package for quantum stochastic walks on arbitrary graphs
• Random walks and diffusion on networks
• Non-D-finite excursions in the quarter plane
• Random walks and flights over connected graphs and complex networks
• Markov chain scaffolding of real world data
• Markov stochasticity coordinates
• Probability on graphs. Random processes on graphs and lattices.
• A measure of dissimilarity between diffusive processes on networks
• Resource allocation among attractor vertices in asymmetric regular resource networks
• Resource network with limited capacity of attractor vertices
• Random walks with long-range steps generated by functions of Laplacian matrices
• Analysis and probability on graphs (to appear)
• Relations between connected and self-avoiding hikes in labelled complete digraphs
• scientific article; zbMATH DE number 176640 (Why is no real title available?)
• Random walks on networks with preferential cumulative damage: generation of bias and aging
• Ideal flow of Markov chain
• Quantum decomposition of random variables and asymptotic spectral distribution of growing graphs
• Control of limit states in absorbing resource networks

Describes a project that uses

Uses Software

• Mathematica

This page was built for publication: Random walks and diffusions on graphs and databases. An introduction.

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