Random walks and diffusions on graphs and databases. An introduction. (Q633358): Difference between revisions
From MaRDI portal
Changed an Item |
Set OpenAlex properties. |
||
(One intermediate revision by one other user not shown) | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1007/978-3-642-19592-1 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2491288911 / rank | |||
Normal rank |
Latest revision as of 00:55, 20 March 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Random walks and diffusions on graphs and databases. An introduction. |
scientific article |
Statements
Random walks and diffusions on graphs and databases. An introduction. (English)
0 references
31 March 2011
0 references
This book aims to examine aspects of graph theory from an applied viewpoint, being based on an interdisciplinary lecture course on stochastic analysis of complex networks and databases. A running theme is the idea that stochastic process ideas, e.g. about diffusions or random walks, can give insight into the graph (or database). The first three chapters recall basics of permutations, partitions, graphs (including their adjacency matrices) and Markov chains. Chapter 4 deals with exploring (undirected) graphs using random walks. Chapter 5 discusses embedding graphs in probabilistic Euclidean space, using generalised inverses of Laplacian matrices. Chapter 6 is on random walks and electrical networks, Chapter 7 is on random walks and diffusions in directed graphs. Chapter 8 looks for structure in various databases and graphs related to e.g. linguistics, land values in a city, musical dice games, etc. Chapter 9 deals with epidemic models, and issues of synchronization and self-regulation, e.g. in large gene expression regulatory networks. Chapter 10 discusses critical phenomena on large graphs with (e.g.) well-structured regular subgraphs. There is a substantial bibliography.
0 references
graph
0 references
database
0 references
random walk
0 references
diffusion
0 references
laplacian
0 references
graph embedding
0 references
epidemic
0 references
complex network
0 references