Random Walks and Diffusions on Graphs and Databases
An Introduction
1st Edition
Published on 26. May 2011
XIV, 262 pages
978-3-642-19592-1 (ISBN)
Description
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.
More details
Series
Language
English
Place of publication
Berlin
Germany
Publishing group
Springer Berlin
Target group
Primary & secondary/elementary & high school
Product notice
Reflowable
Illustrations
XIV, 262 p.
File size
5,28 MB
ISBN-13
978-3-642-19592-1 (9783642195921)
DOI
10.1007/978-3-642-19592-1
Schweitzer Classification
Other editions
Additional editions
Philipp Blanchard | Dimitri Volchenkov
Random Walks and Diffusions on Graphs and Databases
An Introduction
Book
05/2011
1st Edition
Springer
€106.99
Shipment within 7-9 days
Persons
Philippe Blanchard is a mathematical physicist of international stature. He has edited/authored a number of books for Springer and is member of various editorial boards (e.g. Fundamental Theories of Physics)
Content
Introduction to Permutations, Markov Chains, and Partitions.- Worth Another Binary Relation: Graphs.- Permutations Sieved Through Adjacency: Garph Autormorphisms.- 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.- Structural Analysis of Networks and Databases.- When Feedbacks Matter: Epidemics, Synchronization, and Self-Regulation in Complex Networks.- Critical Phenomena on Large Graphs With Regular Subgraphs.- Glossary of Graph Theory.
