Network Science with Python and NetworkX Quick Start Guide

coverpage

Title Page

Copyright and Credits

Network Science with Python and NetworkX Quick Start Guide

Dedication

About Packt

Why subscribe?

Packt.com

Contributors

About the author

About the reviewer

Packt is searching for authors like you

Preface

Who this book is for

What this book covers

To get the most out of this book

Download the example code files

Conventions used

Get in touch

Reviews

What is a Network?

Network science

The history of network science

Network science today

What is a network?

Nodes and edges

Visualizing networks

What is NetworkX?

Types of networks

Directed networks

Weighted networks

Understanding edges

Social networks

Flow networks

Similarity networks

Spatial networks

Your first network in NetworkX

Summary

References

Working with Networks in NetworkX

The Graph class – undirected networks

Adding attributes to nodes and edges

Adding edge weights

The DiGraph class – when direction matters

MultiGraph and MultiDiGraph – parallel edges

Summary

References

From Data to Networks

Modeling your data

Reading and writing network files

Creating a network with code

Summary

References

Affiliation Networks

Nodes and affiliations

Affiliation networks in NetworkX

Projections

Summary

References

The Small Scale - Nodes and Centrality

Centrality – finding key nodes

Bridges brokers and bottlenecks – betweenness centrality

Hubs – eigenvector centrality

Closeness centrality

Local clustering

Summary

References

The Big Picture - Describing Networks

The global structure of networks

Datasets

Diameter and mean shortest path

Global clustering

Measuring resilience

Minimum cuts

Connectivity

Centralization and inequality

Summary

References

In-Between - Communities

Communities – networks within networks

Community detection in NetworkX

Modularity maximization

Visualizing

An online social network

Girvan-Newman – betweenness-based communities

Cliques

K-cores

Summary

References

Social Networks and Going Viral

Social networks

Strong and weak ties

Tie strength

Bridge span

Comparing strength and span

The small world problem

Ring networks

A real social network

Random networks

Watts-Strogatz networks