A First Course in Network Science 1108471137, 9781108471138

Table of contents :
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
0.8 Further Reading
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
1.12 Further Reading
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
2.10 Further Reading
Exercises
3 Hubs
3.1 Centrality Measures
3.2 Centrality Distributions
3.3 The Friendship Paradox
3.4 Ultra-Small Worlds
3.5 Robustness
3.6 Core Decomposition
3.7 Summary
3.8 Further Reading
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
4.9 Further Reading
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
5.7 Further Reading
Exercises
6 Communities
6.1 Basic Definitions
6.2 Related Problems
6.3 Community Detection
6.4 Method Evaluation
6.5 Summary
6.6 Further Reading
Exercises
7 Dynamics
7.1 Ideas, Information, Influence
7.2 Epidemic Spreading
7.3 Opinion Dynamics
7.4 Search
7.5 Summary
7.6 Further Reading
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

Polecaj historie

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

965 134 5MB Read more

A First Course in Network Science [1 ed.] 1108471137, 9781108471138

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

4,418 784 66MB Read more

A First Course in Network Theory [1 ed.] 0198726457, 9780198726456

The study of network theory is a highly interdisciplinary field, which has emerged as a major topic of interest in vario

1,957 227 5MB Read more

Computer science, a first course [2 ed.] 0471266817, 9780471266815

Computer Science: A First Course

436 96 237MB Read more

Network Science

1,968 201 90MB Read more

A First Course in Literary Chinese [II]

1,198 123 60MB Read more

A First Course in Literary Chinese [I]

1,076 175 38MB Read more

A First Course in Rings and Ideals

4,301 466 24MB Read more

A First Course in Linear Algebra

A First Course in Linear Algebra is an introduction to the basic concepts of linear algebra, along with an introduction

1,636 172 6MB Read more

A first course in analysis 9781107173149, 1107173140

The real numbers -- Differentiation -- Integration -- Sequences of functions -- Metric and Euclidean spaces -- Different

932 81 24MB Read more