Random Walks and Diffusions on Graphs and Databases

Philipp Blanchard

ISBN 10: 3642195911 / ISBN 13: 9783642195914

Published by Springer, Springer Mai 2011, 2011

About this Item

This item is printed on demand - Print on Demand Titel. Neuware -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.Springer-Verlag KG, Sachsenplatz 4-6, 1201 Wien 276 pp. Englisch.

Seller Inventory # 9783642195914

Bibliographic Details

• Title: Random Walks and Diffusions on Graphs and Databases
• Publisher: Springer, Springer Mai 2011
• Publication Date: 2011
• Language: English
• ISBN 10: 3642195911
• ISBN 13: 9783642195914
• Binding: Buch
• Condition: Neu
• Dimensions: 241W x 160H x 20D millimeters 241 millimeters width by 160 millimeters height by 20 millimeters depth
• Weight: 582 grams

About this title

Synopsis

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 Author

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)