Python for Graph and Network Analysis（英文高清晰版）

Contents
1 Theoretical Concepts of Network Analysis............................................. 1
2 Network Basics.......................................................................................... 33
3 Graph Theory............................................................................................ 49
3.1 Origins of Graph Theory.................................................................. 49
3.2 Graph Basics .................................................................................... 51
3.3 Vertices............................................................................................. 52
3.4 Types of Graphs ............................................................................... 53
3.5 Graph Traversals .............................................................................. 56
3.5.1 Depth-First Traversal (DFS)............................................... 57
3.5.2 Breadth-First Traversal (BFS)............................................ 59
3.5.3 Dijkstra’s Algorithm........................................................... 61
3.6 Operations on Graphs....................................................................... 64
Reference .................................................................................................... 64
4 Social Networks......................................................................................... 65
4.1 Social Networks ............................................................................... 65
4.2 Properties of a Social Network ........................................................ 66
4.2.1 Scale-Free Networks .......................................................... 66
4.2.2 Small-World Networks....................................................... 67
4.2.3 Network Navigation ........................................................... 69
4.2.4 Dunbar’s Number............................................................... 69
4.3 Data Collection in Social Networks................................................. 69
4.4 Six Degrees of Separation................................................................ 70
4.5 Online Social Networks ................................................................... 71
4.6 Online Social Data Collection.......................................................... 71
4.7 Data Sampling.................................................................................. 72
4.8 Social Network Analysis.................................................................. 74
4.9 Social Network Analysis vs. Link Analysis ..................................... 75
4.10 Historical Development.................................................................... 75
4.11 Importance of Social Network Analysis .......................................... 77
4.12 Social Network Analysis Modeling Tools........................................ 77
References................................................................................................... 78
5 Node-Level Analysis.................................................................................. 79
6 Group-Level Analysis ............................................................................... 113
7 Network-Level Analysis............................................................................ 147
8 Information Diffusion in Social Networks.............................................. 165
Appendices....................................................................................................... 185
Appendix A: Python 3.x Quick Syntax Guide............................................ 185