Network Science by Lewis, Ted G. -- Read -- Imperial Library of Trantor

Index

Cover Title page Copyright page Preface/Foreword 1 Origins

1.1 What Is Network Science? 1.2 A Brief History of Network Science 1.3 General Principles

2 Graphs

2.1 Set-Theoretic Definition of a Graph 2.2 Matrix Algebra Definition of a Graph 2.3 The Bridges of Königsberg Graph 2.4 Spectral Properties of Graphs 2.5 Types of Graphs 2.6 Topological Structure 2.7 Graphs in Software 2.8 Exercises

3 Regular Networks

3.1 Diameter Centrality and Average Path Length 3.2 Binary Tree Network 3.3 Toroidal Network 3.4 Hypercube Networks 3.5 Exercises

4 Random Networks

4.1 Generation of Random Networks 4.2 Degree Distribution of Random Networks 4.3 Entropy of Random Networks 4.4 Properties of Random Networks 4.5 Weak Ties in Random Networks 4.6 Randomization of Regular Networks 4.7 Analysis 4.8 Exercises

5 Small-World Networks

5.1 Generating a Small-World Network 5.2 Properties of Small-World Networks 5.3 Phase Transition 5.4 Navigating Small Worlds 5.5 Weak Ties in Small-World Networks 5.6 Analysis 5.7 Exercises

6 Scale-Free Networks

6.1 Generating a Scale-Free Network 6.2 Properties of Scale-Free Networks 6.3 Navigation in Scale-Free Networks 6.4 Analysis 6.5 Exercises

7 Emergence

7.1 What is Network Emergence? 7.2 Emergence in the Sciences 7.3 Genetic Evolution 7.4 Designer Networks 7.5 Permutation Network Emergence 7.6 An Application of Emergence 7.7 Exercises

8 Epidemics

8.1 Epidemic Models 8.2 Persistent Epidemics in Networks 8.3 Network Epidemic Simulation Software 8.4 Countermeasures 8.5 Exercises

9 Synchrony

9.1 To Sync or Not to Sync 9.2 A Cricket Social Network 9.3 Kirchhoff Networks 9.4 Pointville Electric Power Grid 9.5 Exercises

10 Influence Networks

10.1 Anatomy of Buzz 10.2 Power in Social Networks 10.3 Conflict in I-Nets 10.4 Command Hierarchies 10.5 Emergent Power in I-Nets 10.6 Exercises

11 Vulnerability

11.1 Network Risk 11.2 Critical Node Analysis 11.3 Game Theory Considerations 11.4 The General Attacker–Defender Network Risk Problem 11.5 Critical Link Analysis 11.6 Stability Resilience in Kirchhoff Networks 11.7 Exercises

12 NetGain

12.1 Classical Diffusion Equations 12.2 Multiproduct Networks 12.3 Java Method for Netgain Emergence 12.4 Nascent Market Networks 12.5 Creative Destruction Networks 12.6 Merger and Acquisition Networks 12.7 Exercises

13 Biology

13.1 Static Models 13.2 Dynamic Analysis 13.3 Protein Expression Networks 13.4 Mass Kinetics Modeling 13.5 Exercises

Bibliography About the Author Index