Network Analysis Made Simple An introduction to network analysis and applied graph theory using Python and NetworkX

✍ Scribed by Eric Ma and Mridul Seth

• Publisher: leanpub.com
• Year: 2021
• Tongue: English
• Leaves: 191
• Category: Library

✦ Table of Contents

Table of Contents
Preface
Learning Goals
Technical Takeaways
Intellectual Goals
Introduction to Graphs
Introduction
A formal definition of networks
Examples of Networks
Types of Graphs
Edges define the interesting part of a graph
The NetworkX API
Introduction
Data Model
Load Data
Understanding a graph's basic statistics
Manipulating the graph
Coding Patterns
Further Reading
Further Exercises
Solution Answers
Graph Visualization
Introduction
Hairballs
Matrix Plot
Arc Plot
Circos Plot
Hive Plot
Principles of Rational Graph Viz
Hubs
Introduction
A Measure of Importance: Number of Neighbors'' Generalizingneighbors'' to arbitrarily-sized graphs
Distribution of graph metrics
Reflections
Solutions
Paths
Introduction
Breadth-First Search
Visualizing Paths
Bottleneck nodes
Recap
Solutions
Structures
Introduction
Triangles
Triadic Closure
Cliques
Connected Components
Solutions
Graph I/O
Introduction
Graph Data as Tables
Dataset
Graph Model
Pickling Graphs
Other text formats
Solutions
Testing
Introduction
Why test?
What to test
Continuous data testing
Further reading
Bipartite Graphs
Introduction
What are bipartite graphs?
Dataset
Bipartite Graph Projections
Weighted Projection
Degree Centrality
Solutions
Linear Algebra
Introduction
Preliminaries
Path finding
Message Passing
Bipartite Graphs & Matrices
Performance: Object vs. Matrices
Acceleration on a GPU
Statistical Inference
Introduction
Statistics refresher
We are concerned with models of randomness
Hypothesis Testing
Stochastic graph creation models
Load Data
Inferring Graph Generating Model
Quantitative Model Comparison
Interpretation
Game of Thrones
Introduction
Finding the most important node i.e character in these networks.
Betweeness centrality
PageRank
Evolution of importance of characters over the books
So what's up with Stannis Baratheon?
Community detection in Networks
Solutions
Airport Network
Introduction
Visualise the airports
Directed Graphs and PageRank
Importants Hubs in the Airport Network
How reachable is this network?
Can we find airline specific reachability?
Solutions