Complex graphs and networks 978-0-8218-3657-6, 0-8218-3657-9

320 121 3MB

English Pages 264 [274] Year 2006

Report DMCA / Copyright

DOWNLOAD FILE

Complex graphs and networks
 978-0-8218-3657-6, 0-8218-3657-9

Table of contents :
Content: Graph theory in the information age Old and new concentration inequalities A generative model--the preferential attachment scheme Duplication models for biological networks Random graphs with given expected degrees The rise of the giant component Average distance and the diameter Eigenvalues of the adjacency matrix of $G(\mathbf{w})$ The semi-circle law for $G(\mathbf{w})$ Coupling on-line and off-line analyses of random graphs The configuration model for power law graphs The small world phenomenon in hybrid graphs Bibliography Index.

Polecaj historie