# igraph

Library for the analysis of networks

Repository: https://github.com/igraph/igraph
Canonical: https://ross.abutalabs.com/products/igraph
Homepage: https://igraph.org
Language: C
License: GPL-2.0
License Family: copyleft
Topics: graph-algorithms, network-graph, c, mathematics, complex-networks, graph-theory, network-analysis
Last push: 2026-08-03T15:43:45+00:00
Link (homepage): https://igraph.org

## Health v2 (maintenance only)
Score: 76/100 (v2, computed 2026-09-03T02:20:16.233290+00:00)
- activity 95, release rhythm 39, longevity 100
- inputs: {"age_days": 4931, "days_push": 30, "days_rel": 250, "gap_med": 98.5, "n_releases_24m": 5}
- flags: none
- formula: round(0.45*activity + 0.35*rhythm + 0.20*longevity); archived -> min(score, 10)

## Adoption (not part of the score)
Stars 2001, forks 446 (observed 2026-08-28T04:06:04.380026+00:00)

## What it is
igraph is a C library for complex network analysis and graph theory, emphasizing efficiency, portability, and ease of use. It offers bindings for R, Python, and Mathematica, and reached a stable 1.0 API in 2025 after nearly twenty years of development.

## Use cases
- analyze large networks and compute centrality, community detection, and shortest paths
- generate random graphs such as Erdős–Rényi models for research
- study complex networks and graph theory in Python or R
- compute cliques, cycles, and other graph structures efficiently
- build spatial network models for scientific computing

## When to choose
- you need high-performance graph algorithms on large networks
- you want a mature, stable API with long-term versioning guarantees
- you work in C/C++, R, Python, or Mathematica and need consistent graph functionality across languages

## When to avoid
- you need a permissively licensed library (igraph is GPL-2.0)
- you only need simple graph data structures in pure Python without native dependencies
- you want distributed or GPU-accelerated graph processing

## Facets
- artifact type: library
- maturity: stable
- function: math, data-science, developer-tools
- domain: data-science, mathematics
- platform: cpp, python, cross-platform
- tags: graph-algorithms, network-analysis, graph-theory, complex-networks, c-library, python-bindings, algorithms

## Member repositories
- igraph/igraph (main) score 76
- igraph/python-igraph (sdk) score 67

## Provenance
- Observed fields: from GitHub, fetched 2026-08-28T04:06:04.380026+00:00.
- Health v2: computed from the inputs above; adoption is never an input.
- Inferred fields (summary, facets, guidance): AI-extracted, prompt v1, taxonomy v1, on 2026-08-30T03:02:00.458055+00:00, confidence not recorded.
  - readme: https://github.com/igraph/igraph (fetched 2026-08-28T04:06:04.380026+00:00, sha 3099902bdc95)
  - homepage: https://igraph.org (fetched 2026-08-29T10:41:44.416888+00:00, sha 97629769d0f8)
  - registry_pypi: https://pypi.org/pypi/python-igraph/json (fetched 2026-08-29T10:41:44.426706+00:00, sha b4a01419f782)
- Data as of 2026-08-30T08:39:29.467469+00:00.