Preface |
|
xi | |
Notation |
|
xv | |
|
|
1 | (114) |
|
|
3 | (11) |
|
1.1 Hello, Networked World |
|
|
3 | (1) |
|
|
4 | (4) |
|
1.3 Information Exchange via Local Interactions |
|
|
8 | (2) |
|
1.4 Graph-based Interaction Models |
|
|
10 | (2) |
|
|
12 | (2) |
|
|
14 | (28) |
|
|
14 | (6) |
|
2.2 Variations on the Theme |
|
|
20 | (2) |
|
|
22 | (5) |
|
2.4 Algebraic and Spectral Graph Theory |
|
|
27 | (6) |
|
|
33 | (9) |
|
Chapter 3 The Agreement Protocol: Part I-The Static Case |
|
|
42 | (30) |
|
3.1 Reaching Agreement: Undirected Networks |
|
|
46 | (2) |
|
3.2 Reaching Agreement: Directed Networks |
|
|
48 | (10) |
|
3.3 Agreement and Markov Chains |
|
|
58 | (3) |
|
3.4 The Factorization Lemma |
|
|
61 | (11) |
|
Chapter 4 The Agreement Protocol: Part II-Lyapunov and LaSalle |
|
|
72 | (18) |
|
4.1 Agreement via Lyapunov Functions |
|
|
72 | (4) |
|
4.2 Agreement over Switching Digraphs |
|
|
76 | (1) |
|
|
77 | (4) |
|
|
81 | (9) |
|
Chapter 5 Probabilistic Analysis of Networks and Protocols |
|
|
90 | (25) |
|
|
90 | (3) |
|
5.2 Agreement over Random Networks |
|
|
93 | (7) |
|
5.3 Agreement in the Presence of Noise |
|
|
100 | (8) |
|
5.4 Other Probabilistic Models of Networks |
|
|
108 | (7) |
|
PART 2 MULTIAGENT NETWORKS |
|
|
115 | (136) |
|
Chapter 6 Formation Control |
|
|
117 | (42) |
|
6.1 Formation Specification: Shapes |
|
|
118 | (5) |
|
6.2 Formation Specification: Relative States |
|
|
123 | (4) |
|
|
127 | (3) |
|
6.4 Relative State-based Control |
|
|
130 | (13) |
|
6.5 Dynamic Formation Selection |
|
|
143 | (8) |
|
|
151 | (8) |
|
|
159 | (32) |
|
|
160 | (2) |
|
7.2 Weighted Graph-based Feedback |
|
|
162 | (5) |
|
|
167 | (2) |
|
7.4 Formation Control Revisited |
|
|
169 | (7) |
|
|
176 | (15) |
|
Chapter 8 Distributed Estimation |
|
|
191 | (35) |
|
8.1 Distributed Linear Least Squares |
|
|
191 | (8) |
|
8.2 Pulsed Intercluster Communication |
|
|
199 | (9) |
|
8.3 Implementation over Wireless Networks |
|
|
208 | (4) |
|
8.4 Distributed Kalman Filtering |
|
|
212 | (14) |
|
Chapter 9 Social Networks, Epidemics, and Games |
|
|
226 | (25) |
|
9.1 Diffusion on Social Networks-The Max Protocol |
|
|
226 | (3) |
|
9.2 The Threshold Protocol |
|
|
229 | (4) |
|
|
233 | (10) |
|
|
243 | (8) |
|
PART 3 NETWORKS AS SYSTEMS |
|
|
251 | (111) |
|
Chapter 10 Agreement with Inputs and Outputs |
|
|
253 | (40) |
|
10.1 The Basic Input-Output Setup |
|
|
253 | (7) |
|
10.2 Graph Theoretic Controllability: The SISO Case |
|
|
260 | (9) |
|
10.3 Graph Theoretic Controllability: The MIMO Case |
|
|
269 | (7) |
|
10.4 Agreement Reachability |
|
|
276 | (4) |
|
|
280 | (2) |
|
|
282 | (11) |
|
Chapter 11 Synthesis of Networks |
|
|
293 | (26) |
|
|
293 | (1) |
|
11.2 Local Formation Games |
|
|
294 | (5) |
|
11.3 Potential Games and Best Response Dynamics |
|
|
299 | (6) |
|
11.4 Network Synthesis: A Global Perspective |
|
|
305 | (4) |
|
|
309 | (3) |
|
11.6 Optimizing the Weighted Agreement |
|
|
312 | (7) |
|
Chapter 12 Dynamic Graph Processes |
|
|
319 | (25) |
|
12.1 State-dependent Graphs |
|
|
319 | (4) |
|
|
323 | (3) |
|
12.3 Dynamic Graph Controllability |
|
|
326 | (10) |
|
12.4 What Graphs Can Be Realized? |
|
|
336 | (2) |
|
12.5 Planning over Proximity Graphs |
|
|
338 | (6) |
|
Chapter 13 Higher-order Networks |
|
|
344 | (18) |
|
13.1 Simplicial Complexes |
|
|
344 | (3) |
|
13.2 Combinatorial Laplacians |
|
|
347 | (3) |
|
13.3 Triangulations and the Rips Complex |
|
|
350 | (4) |
|
|
354 | (8) |
|
|
362 | (17) |
|
|
362 | (1) |
|
|
363 | (3) |
|
|
366 | (6) |
|
|
372 | (3) |
|
A.5 Optimization and Games |
|
|
375 | (4) |
Bibliography |
|
379 | (20) |
Index |
|
399 | |