Network Analysis Made Simple

Preface

Learning Goals

1. Technical Takeaways
2. Intellectual Goals

Introduction to Graphs

1. Introduction
2. A formal definition of networks
3. Examples of Networks
4. Types of Graphs
5. Edges define the interesting part of a graph

The NetworkX API

1. Introduction
2. Data Model
3. Load Data
4. Understanding a graph’s basic statistics
5. Manipulating the graph
6. Coding Patterns
7. Further Reading
8. Further Exercises
9. Solution Answers

Graph Visualization

1. Introduction
2. Hairballs
3. Matrix Plot
4. Arc Plot
5. Circos Plot
6. Hive Plot
7. Principles of Rational Graph Viz

Hubs

1. Introduction
2. A Measure of Importance: “Number of Neighbors”
3. Generalizing “neighbors” to arbitrarily-sized graphs
4. Distribution of graph metrics
5. Reflections
6. Solutions

Paths

1. Introduction
2. Breadth-First Search
3. Visualizing Paths
4. Bottleneck nodes
5. Recap
6. Solutions

Structures

1. Introduction
2. Triangles
3. Triadic Closure
4. Cliques
5. Connected Components
6. Solutions

Graph I/O

1. Introduction
2. Graph Data as Tables
3. Dataset
4. Graph Model
5. Pickling Graphs
6. Other text formats
7. Solutions

Testing

1. Introduction
2. Why test?
3. What to test
4. Continuous data testing
5. Further reading

Bipartite Graphs

1. Introduction
2. What are bipartite graphs?
3. Dataset
4. Bipartite Graph Projections
5. Weighted Projection
6. Degree Centrality
7. Solutions

Linear Algebra

1. Introduction
2. Preliminaries
3. Path finding
4. Message Passing
5. Bipartite Graphs & Matrices
6. Performance: Object vs. Matrices
7. Acceleration on a GPU

Statistical Inference

1. Introduction
2. Statistics refresher
3. We are concerned with models of randomness
4. Hypothesis Testing
5. Stochastic graph creation models
6. Load Data
7. Inferring Graph Generating Model
8. Quantitative Model Comparison
9. Interpretation

Game of Thrones

1. Introduction
2. Finding the most important node i.e character in these networks.
3. Betweeness centrality
4. PageRank
5. Evolution of importance of characters over the books
6. So what’s up with Stannis Baratheon?
7. Community detection in Networks
8. Solutions

Airport Network

1. Introduction
2. Visualise the airports
3. Directed Graphs and PageRank
4. Importants Hubs in the Airport Network
5. How reachable is this network?
6. Can we find airline specific reachability?
7. Solutions