NetworkX Graph Analysis

NetworkX Graph Analysis

Overview

NetworkX is a Python library for creating, manipulating, and analyzing complex networks and graphs. It provides data structures for undirected, directed, and multi-edge graphs along with a comprehensive collection of graph algorithms, generators, and I/O utilities. Use NetworkX when working with relationship data in social networks, biological interaction networks, transportation systems, citation graphs, or any domain involving pairwise entity relationships.

When to Use

• Analyzing protein-protein interaction networks, gene regulatory networks, or metabolic pathways
• Computing centrality measures (degree, betweenness, PageRank) to identify important nodes
• Finding shortest paths or optimal routes in transportation or communication networks
• Detecting communities or clusters in social networks or co-expression data
• Generating synthetic networks (scale-free, small-world, random) for simulation or null models
• Reading and writing graph data in standard formats (GraphML, GML, edge lists, JSON)
• Visualizing network topology with node/edge attribute mapping
• Checking graph properties: connectivity, planarity, isomorphism, DAG structure
• For large-scale graphs (100K+ nodes) where speed is critical, use igraph or graph-tool instead
• For billion-edge graphs or GPU-accelerated analytics, use graph-tool with OpenMP or cuGraph
• For graph neural networks and deep learning on graphs, use torch-geometric-graph-neural-networks

Prerequisites

• Python packages: networkx, matplotlib, scipy, pandas, numpy
• Optional: pydot or pygraphviz (Graphviz layouts)

pip install networkx matplotlib scipy pandas numpy

Quick Start

import networkx as nx

# Create a graph and add edges with weights
G = nx.karate_club_graph()
print(f"Nodes: {G.number_of_nodes()}, Edges: {G.number_of_edges()}")
# Nodes: 34, Edges: 78

# Compute centrality and find most central node