Contents

pp v-viii

1 - Introduction

pp 1-6

PART I - RANDOM NETWORK MODELS

pp 7-8

2 - The Erdős–Rényi models

pp 9-15

3 - Observations in real-world networks: the Internet, epidemics, proteins and DNA

pp 16-30

4 - Models for complex networks

pp 31-50

5 - Growing network models: the Barabási–Albert model and its variants

pp 51-62

PART II - STRUCTURE AND ROBUSTNESS OF COMPLEX NETWORKS

pp 63-64

6 - Distances in scale-free networks: the ultra small world

pp 65-80

7 - Self-similarity in complex networks

pp 81-87

8 - Distances in geographically embedded networks

pp 88-90

9 - The structure of networks: the generating function method

pp 91-96

10 - Percolation on complex networks

pp 97-122

11 - Structure of random directed networks: the bow tie

pp 123-132

12 - Introducing weights: bandwidth allocation and multimedia broadcasting

pp 133-142

PART III - NETWORK FUNCTION: DYNAMICS AND APPLICATIONS

pp 143-144

13 - Optimization of the network structure

pp 145-153

14 - Epidemiological models

pp 154-160

15 - Immunization

pp 161-172

16 - Thermodynamic models on networks

pp 173-180

17 - Spectral properties, transport, diffusion and dynamics

pp 181-192

18 - Searching in networks

pp 193-199

19 - Biological networks and network motifs

pp 200-206

Appendix A - Probability theoretical methods

pp 207-212

Appendix B - Asymptotics and orders of magnitude

pp 213-214

Appendix C - Algorithms for network simulation and investigation

pp 215-221

References

pp 222-235

Index

pp 236-238