Random Walks and Diffusions on Graphs and Databases: An Introduction
Springer Science & Business Media, May 26, 2011 - Science - 262 pages
Most networks and databases that humans have to deal with contain large, albeit finite number of units. Their structure, for maintaining functional consistency of the components, is essentially not random and calls for a precise quantitative description of relations between nodes (or data units) and all network components. This book is an introduction, for both graduate students and newcomers to the field, to the theory of graphs and random walks on such graphs. The methods based on random walks and diffusions for exploring the structure of finite connected graphs and databases are reviewed (Markov chain analysis). This provides the necessary basis for consistently discussing a number of applications such diverse as electric resistance networks, estimation of land prices, urban planning, linguistic databases, music, and gene expression regulatory networks.
What people are saying - Write a review
We haven't found any reviews in the usual places.
Worth Another Binary Relation Graphs
Permutations Sieved Through Adjacency Graph Automorphisms
Exploring Undirected Graphs by Random Walks
Embedding of Graphs in Probabilistic Euclidean Space
Random Walks and Electric Resistance Networks
Random Walks and Diffusions on Directed Graphs and Interacting Networks
Other editions - View all
ˇ ˇ ˇ adjacency matrix analysis asymptotic Aut.G automorphism behavior Blanchard characterized complex networks components connected graph consider corresponding coupled map lattice coupled maps cycles degree denote diagonal diagram diffusion dimension directed graph dynamical eigenvalues eigenvectors elements entropy equals equation Euclidean expected number feedback circuits finite first-passage function gene geometric representation glottochronology graph G graph G.V;E graph theory infected interactions inverse J.S. Bach language family Laplace operator lattice lexical distances linear Lov´asz Maanyan Markov chain mean musical compositions nodes nonlinear normalized number of edges orthogonal orthonormal partition permutation matrix pitches polynomial probability properties random graph random walks random walks defined randomly regulatory networks relation scale free self-adjoint operators shortest path space spectral stationary distribution statistical stochastic structure subgraph supernodes Swadesh switching parameters symmetric tonal transition matrix tree turbulent fraction undirected vector vertex vertices Volchenkov