Random Walks and Diffusions on Graphs and Databases - Philipp Blanchard, Dimitri Volchenkov

Blick ins Buch

Random Walks and Diffusions on Graphs and Databases (eBook)

An Introduction

Philipp Blanchard, Dimitri Volchenkov (Autoren)

eBook Download: PDF

2011 | 2011
XIV, 262 Seiten
Springer Berlin (Verlag)
978-3-642-19592-1 (ISBN)

Lese- und Medienproben

Ebook-Leseprobe (PDF)

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.

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)

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)

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.

Erscheint lt. Verlag	26.5.2011
Reihe/Serie	Springer Series in Synergetics
Reihe/Serie	Springer Series in Synergetics
Zusatzinfo	XIV, 262 p.
Verlagsort	Berlin
Sprache	englisch
Themenwelt	Mathematik / Informatik ► Informatik
	Mathematik / Informatik ► Mathematik
	Naturwissenschaften ► Physik / Astronomie ► Astronomie / Astrophysik
	Naturwissenschaften ► Physik / Astronomie ► Theoretische Physik
	Technik
Schlagworte	Complexity • complex networks • Diffusion metric • Effective resistance metric • Markov Chain Analysis • Path integral approach to graphs • Probabilistic embedding of graphs
ISBN-10	3-642-19592-X / 364219592X
ISBN-13	978-3-642-19592-1 / 9783642195921

Haben Sie eine Frage zum Produkt?

PDF (Ohne DRM)

Digital Rights Management: ohne DRM
Dieses eBook enthält kein DRM oder Kopierschutz. Eine Weitergabe an Dritte ist jedoch rechtlich nicht zulässig, weil Sie beim Kauf nur die Rechte an der persönlichen Nutzung erwerben.

Dateiformat: PDF (Portable Document Format)
Mit einem festen Seitenlayout eignet sich die PDF besonders für Fachbücher mit Spalten, Tabellen und Abbildungen. Eine PDF kann auf fast allen Geräten angezeigt werden, ist aber für kleine Displays (Smartphone, eReader) nur eingeschränkt geeignet.

Systemvoraussetzungen:
PC/Mac: Mit einem PC oder Mac können Sie dieses eBook lesen. Sie benötigen dafür einen PDF-Viewer - z.B. den Adobe Reader oder Adobe Digital Editions.
eReader: Dieses eBook kann mit (fast) allen eBook-Readern gelesen werden. Mit dem amazon-Kindle ist es aber nicht kompatibel.
Smartphone/Tablet: Egal ob Apple oder Android, dieses eBook können Sie lesen. Sie benötigen dafür einen PDF-Viewer - z.B. die kostenlose Adobe Digital Editions-App.

Buying eBooks from abroad
For tax law reasons we can sell eBooks just within Germany and Switzerland. Regrettably we cannot fulfill eBook-orders from other countries.

Print-Ausgabe

Buch | Softcover

96,25 €