Preface to the second edition |
|
v | |
Preface |
|
vii | |
1 Introduction |
|
1 | (6) |
2 Mathematical toolbox |
|
7 | (30) |
|
|
7 | (4) |
|
|
7 | (3) |
|
2.1.2 Continuous variables |
|
|
10 | (1) |
|
|
11 | (7) |
|
|
11 | (4) |
|
2.2.2 General renewal processes |
|
|
15 | (3) |
|
2.3 Random walks and diffusion |
|
|
18 | (3) |
|
|
18 | (2) |
|
|
20 | (1) |
|
2.4 Power-law distributions |
|
|
21 | (4) |
|
|
25 | (2) |
|
2.6 Entropy, information and similarity measures |
|
|
27 | (2) |
|
|
29 | (2) |
|
|
31 | (1) |
|
|
32 | (3) |
|
|
35 | (2) |
3 Static networks |
|
37 | (38) |
|
|
37 | (2) |
|
|
39 | (2) |
|
3.3 Measures derived from walks and paths |
|
|
41 | (2) |
|
3.4 Clustering coefficient |
|
|
43 | (1) |
|
|
44 | (3) |
|
3.6 Discrete-time random walks on networks |
|
|
47 | (2) |
|
|
49 | (5) |
|
3.7.1 Closeness centrality |
|
|
49 | (1) |
|
3.7.2 Betweenness centrality |
|
|
49 | (1) |
|
|
50 | (1) |
|
3.7.4 Eigenvector centrality |
|
|
51 | (1) |
|
|
51 | (3) |
|
|
54 | (8) |
|
3.8.1 Erdos-Renyi random graph |
|
|
55 | (3) |
|
3.8.2 Configuration model |
|
|
58 | (2) |
|
3.8.3 Growing network with preferential attachment |
|
|
60 | (2) |
|
|
62 | (2) |
|
|
64 | (11) |
|
|
65 | (3) |
|
|
68 | (2) |
|
|
70 | (3) |
|
3.10.4 Overlapping communities |
|
|
73 | (2) |
4 Analysis of temporal networks |
|
75 | (88) |
|
|
75 | (6) |
|
4.1.1 Event-based representation |
|
|
75 | (2) |
|
4.1.2 Snapshot representation |
|
|
77 | (2) |
|
4.1.3 Other representations |
|
|
79 | (2) |
|
4.2 Temporal walks and paths |
|
|
81 | (8) |
|
|
81 | (3) |
|
|
84 | (3) |
|
|
87 | (2) |
|
|
89 | (2) |
|
|
91 | (3) |
|
4.4.1 Temporal coherence of a triangle |
|
|
91 | (2) |
|
4.4.2 Clustering coefficient |
|
|
93 | (1) |
|
|
94 | (14) |
|
4.5.1 Time-independent centrality |
|
|
95 | (5) |
|
4.5.2 Time-dependent centrality |
|
|
100 | (8) |
|
4.6 Statistical properties of event times |
|
|
108 | (10) |
|
4.6.1 Distribution of inter-event times |
|
|
108 | (1) |
|
4.6.2 Coefficient of variation |
|
|
109 | (1) |
|
|
110 | (1) |
|
|
111 | (1) |
|
|
112 | (3) |
|
4.6.6 Detrended fluctuation analysis |
|
|
115 | (3) |
|
|
118 | (5) |
|
4.8 Null models and randomization procedures |
|
|
123 | (3) |
|
|
126 | (4) |
|
4.10 Detection of change points and anomalies |
|
|
130 | (7) |
|
4.10.1 Methods based on statistical hypothesis testing and network distance measures |
|
|
131 | (3) |
|
4.10.2 Bayesian approach to change-point detection |
|
|
134 | (1) |
|
4.10.3 System-state dynamics of temporal networks |
|
|
135 | (2) |
|
|
137 | (3) |
|
|
140 | (1) |
|
4.13 Communities in temporal networks |
|
|
141 | (18) |
|
4.13.1 Modularity maximization under estrangement constraint |
|
|
143 | (1) |
|
4.13.2 Community matching approach |
|
|
144 | (3) |
|
|
147 | (3) |
|
4.13.4 Model-based approach |
|
|
150 | (2) |
|
4.13.5 Multilayer modularity |
|
|
152 | (4) |
|
4.13.6 Tensor factorization approach |
|
|
156 | (3) |
|
4.14 Temporal networks from multivariate time series |
|
|
159 | (4) |
5 Models of temporal networks |
|
163 | (40) |
|
5.1 Models of non-Markovianity |
|
|
163 | (2) |
|
5.2 Stochastic temporal networks |
|
|
165 | (1) |
|
5.3 Activity-driven model |
|
|
165 | (6) |
|
5.4 Priority queue models |
|
|
171 | (6) |
|
5.5 Self-exciting processes |
|
|
177 | (8) |
|
|
178 | (3) |
|
5.5.2 Cascading Poisson processes |
|
|
181 | (4) |
|
5.6 Markovian log-linear models |
|
|
185 | (6) |
|
|
191 | (5) |
|
|
196 | (7) |
6 Dynamics on temporal networks |
|
203 | (50) |
|
|
204 | (5) |
|
|
209 | (7) |
|
6.2.1 Original Gillespie algorithm |
|
|
209 | (1) |
|
6.2.2 Non-Markovian Gillespie algorithm |
|
|
210 | (3) |
|
6.2.3 Laplace Gillespie algorithm |
|
|
213 | (3) |
|
|
216 | (6) |
|
6.3.1 Node-centric random walks |
|
|
216 | (4) |
|
6.3.2 Edge-centric random walks |
|
|
220 | (2) |
|
|
222 | (23) |
|
6.4.1 Models of epidemic processes |
|
|
222 | (4) |
|
6.4.2 SIS dynamics on metapopulation models |
|
|
226 | (2) |
|
6.4.3 SIS dynamics on switching networks |
|
|
228 | (6) |
|
6.4.4 SIR dynamics on the neighbour exchange network model |
|
|
234 | (5) |
|
6.4.5 Viral spreading dynamics under bursty interaction |
|
|
239 | (5) |
|
6.4.6 SIR dynamics on a tree-like stochastic temporal network |
|
|
244 | (1) |
|
|
245 | (5) |
|
6.6 Network controllability |
|
|
250 | (3) |
Appendix A Discrete-time random walks on the line |
|
253 | (4) |
Appendix B Transient and absorbing states of Markov chains |
|
257 | (2) |
Appendix C Derivation of the degree distribution of the Barabasi-Albett (BA) model |
|
259 | (4) |
Bibliography |
|
263 | (20) |
Index |
|
283 | |