Springer Series in Synergetics

Random Walks and Diffusions on Graphs and Databases

An Introduction

Authors: Blanchard, Philippe, Volchenkov, Dimitri

  • Written by the experts who have contributed to the original development of the field
  • Offers a lecture-based pedagogical approach for a broad audience
  • Includes detailed benchmarking of theory with diverse real-word applications
see more benefits

Buy this book

eBook $89.00
price for USA in USD (gross)
  • ISBN 978-3-642-19592-1
  • Digitally watermarked, DRM-free
  • Included format: EPUB, PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Hardcover $124.00
price for USA in USD
  • ISBN 978-3-642-19591-4
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Softcover $109.99
price for USA in USD
  • ISBN 978-3-642-26842-7
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Rent the eBook  
  • Rental duration: 1 or 6 month
  • low-cost access
  • online reader with highlighting and note-making option
  • can be used across all devices
About this book

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.

About the authors

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)

Table of contents (10 chapters)

  • Introduction to Permutations, Markov Chains, and Partitions

    Blanchard, Philippe (et al.)

    Pages 1-17

  • Worth Another Binary Relation: Graphs

    Blanchard, Philippe (et al.)

    Pages 19-41

  • Permutations Sieved Through Adjacency: Graph Automorphisms

    Blanchard, Philippe (et al.)

    Pages 43-54

  • Exploring Undirected Graphs by Random Walks

    Blanchard, Philippe (et al.)

    Pages 55-72

  • Embedding of Graphs in Probabilistic Euclidean Space

    Blanchard, Philippe (et al.)

    Pages 73-84

Buy this book

eBook $89.00
price for USA in USD (gross)
  • ISBN 978-3-642-19592-1
  • Digitally watermarked, DRM-free
  • Included format: EPUB, PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Hardcover $124.00
price for USA in USD
  • ISBN 978-3-642-19591-4
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Softcover $109.99
price for USA in USD
  • ISBN 978-3-642-26842-7
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Rent the eBook  
  • Rental duration: 1 or 6 month
  • low-cost access
  • online reader with highlighting and note-making option
  • can be used across all devices
Loading...

Recommended for you

Loading...

Bibliographic Information

Bibliographic Information
Book Title
Random Walks and Diffusions on Graphs and Databases
Book Subtitle
An Introduction
Authors
Series Title
Springer Series in Synergetics
Series Volume
10
Copyright
2011
Publisher
Springer-Verlag Berlin Heidelberg
Copyright Holder
Springer-Verlag Berlin Heidelberg
eBook ISBN
978-3-642-19592-1
DOI
10.1007/978-3-642-19592-1
Hardcover ISBN
978-3-642-19591-4
Softcover ISBN
978-3-642-26842-7
Series ISSN
0172-7389
Edition Number
1
Number of Pages
XIV, 262
Topics