This package provides an implementation of the function bioFabric for creating scalable network digrams where nodes are represented by horizontal lines, and edges are represented by vertical lines.

This package implements the Louvain algorithm for community detection in C++ and exposes it to Python. Besides the relative flexibility of the implementation, it also scales well, and can be run on graphs of millions of nodes (as long as they can fit in memory). The core function is find_partition which finds the optimal partition using the louvain algorithm for a number of different methods.

Faiss is a library for efficient similarity search and clustering of dense vectors. This package provides Python bindings to the Faiss library.

The PyGSP is a Python package to ease signal processing on graphs.

This package provides an alternative build of Faiss.

plantri and fullgen (contained in the same package) are programs for the generation of certain types of planar graphs. Graphs are generated in such a way that exactly one member of each isomorphism class is output without the need for storing them.

Graph-tool is an efficient Python module for manipulation and statistical analysis of graphs (a.k.a. networks). Contrary to most other Python modules with similar functionality, the core data structures and algorithms are implemented in C++, making extensive use of template metaprogramming, based heavily on the Boost Graph Library. This confers it a level of performance that is comparable (both in memory usage and computation time) to that of a pure C/C++ library.

QVGE is a multiplatform graph editor written in C++/Qt. Its main goal is to make possible visually edit two-dimensional graphs in a simple and intuitive way.

rw computes rank-width and rank-decompositions of graphs.

This package provides a Python implementation of topological ordering of directed graphs by two independent routes - Kahn's algorithm and DFS reverse postorder - with cycle detection that tells you which nodes cycle, not merely that one exists.

No runtime dependencies. The graph container is part of the package, in about 170 lines. That is a deliberate choice for a teaching implementation: the point is to show the algorithms, and a dependency on networkx would mean the interesting parts live in someone else's repository.

This package provides a library for the analysis of networks and graphs. It can handle large graphs very well and provides functions for generating random and regular graphs, graph visualization, centrality methods and much more.

Leiden is a general algorithm for methods of community detection in large networks and is an extension of the Louvain algorithm. This package implements the Leiden algorithm in C++ and can be run on graphs of millions of nodes (as long as they can fit in memory).

Leiden is a general algorithm for methods of community detection in large networks and is an extension of the Louvain algorithm. This packages provides a Python wrapper to the C++ implementation.

This package provides tools for building and manipulating graphs in Python.

This package provides a library for the analysis of networks and graphs. It can handle large graphs very well and provides functions for generating random and regular graphs, graph visualization, centrality methods and much more.

PyUNLocBoX uses proximal splitting methods to solve non-differentiable convex optimization problems.

Mscgen is a small program that parses Message Sequence Chart descriptions and produces PNG, SVG, EPS or server side image maps (ismaps) as the output. Message Sequence Charts (MSCs) are a way of representing entities and interactions over some time period and are often used in combination with SDL. MSCs are popular in Telecoms to specify how protocols operate although MSCs need not be complicated to create or use. Mscgen aims to provide a simple text language that is clear to create, edit and understand, which can also be transformed into common image formats for display or printing.

This package provides a pure Python implementation of the Louvain algorithm for community detection in large networks.

The plfit command fits power-law distributions to empirical (discrete or continuous) data, according to the method of Clauset, Shalizi and Newman (Clauset A, Shalizi CR and Newman MEJ: Power-law distributions in empirical data. SIAM Review 51, 661-703 (2009)).

Faiss is a library for efficient similarity search and clustering of dense vectors. It contains algorithms that search in sets of vectors of any size, up to ones that possibly do not fit in RAM. It also contains supporting code for evaluation and parameter tuning.

The package provides a reference implementation of the linear time edge addition algorithm for embedding planar graphs and isolating planarity obstructions.

Goxel is a voxel editor that features unlimited scene size, unlimited history buffer, 24-bit RGB colors, layers, procedural rendering, ray tracing, and export to various formats including the format used by Magicavoxel.

GodSVG is a structured WYSIWYG SVG editor allowing image editing and source editing simultaneously.

This package provides a very basic collection of point, size and rect classes for C++.