A First Course in Network Science 1108471137, 9781108471138

Networks are everywhere: networks of friends, transportation networks and the Web. Neurons in our brains and proteins wi

454 72 5MB

English Pages 300 Year 2020

Preface
Acknowledgments
0 Introduction
0.1 Social Networks
0.2 Communication Networks
0.3 The Web and Wikipedia
0.4 The Internet
0.5 Transportation Networks
0.6 Biological Networks
0.7 Summary
Exercises
1 Network Elements
1.1 Basic Definitions
1.2 Handling Networks in Code
1.3 Density and Sparsity
1.4 Subnetworks
1.5 Degree
1.6 Directed Networks
1.7 Weighted Networks
1.8 Multilayer and Temporal Networks
1.9 Network Representations
1.10 Drawing Networks
1.11 Summary
Exercises
2 Small Worlds
2.1 Birds of a Feather
2.2 Paths and Distances
2.3 Connectedness and Components
2.4 Trees
2.5 Finding Shortest Paths
2.6 Social Distance
2.7 Six Degrees of Separation
2.8 Friend of a Friend
2.9 Summary
Exercises
3 Hubs
3.1 Centrality Measures
3.2 Centrality Distributions
3.4 Ultra-Small Worlds
3.5 Robustness
3.6 Core Decomposition
3.7 Summary
Exercises
4 Directions and Weights
4.1 Directed Networks
4.2 The Web
4.3 PageRank
4.4 Weighted Networks
4.5 Information and Misinformation
4.6 Co-occurrence Networks
4.7 Weight Heterogeneity
4.8 Summary
Exercises
5 Network Models
5.1 Random Networks
5.2 Small Worlds
5.3 Configuration Model
5.4 Preferential Attachment
5.5 Other Preferential Models
5.6 Summary
Exercises
6 Communities
6.1 Basic Definitions
6.2 Related Problems
6.3 Community Detection
6.4 Method Evaluation
6.5 Summary
Exercises
7 Dynamics
7.1 Ideas, Information, Influence
7.3 Opinion Dynamics
7.4 Search
7.5 Summary
Exercises
Appendix A Python Tutorial
A.1 Jupyter Notebook
A.2 Conditionals
A.3 Lists
A.4 Loops
A.5 Tuples
A.6 Dictionaries
A.7 Combining Data Types
Appendix B NetLogo Models
B.1 PageRank
B.2 Giant Component
B.3 Small Worlds
B.4 Preferential Attachment
B.5 Virus on a Network
B.6 Language Change
References
Index