49 research outputs found
igraph enables fast and robust network analysis across programming languages
Networks or graphs are widely used across the sciences to represent
relationships of many kinds. igraph (https://igraph.org) is a general-purpose
software library for graph construction, analysis, and visualisation, combining
fast and robust performance with a low entry barrier. igraph pairs a fast core
written in C with beginner-friendly interfaces in Python, R, and Mathematica.
Over the last two decades, igraph has expanded substantially. It now scales to
billions of edges, supports Mathematica and interactive plotting, integrates
with Jupyter notebooks and other network libraries, includes new graph layouts
and community detection algorithms, and has streamlined the documentation with
examples and Spanish translations. Modern testing features such as continuous
integration, address sanitizers, stricter typing, and memory-managed vectors
have also increased robustness. Hundreds of bug reports have been fixed and a
community forum has been opened to connect users and developers. Specific
effort has been made to broaden use and community participation by women,
non-binary people, and other demographic groups typically underrepresented in
open source software.Comment: 5 pages, 4 figure
Convex Cycle Bases
Convex cycles play a role e.g. in the context of product graphs. We introduce convex cycle bases and describe a polynomial-time algorithm that recognizes whether a given graph has a convex cycle basis and provides an explicit construction in the positive case. Relations between convex cycles bases and other types of cycles bases are discussed. In particular we show that if G has a unique minimal cycle bases, this basis is convex. Furthermore, we characterize a class of graphs with convex cycles bases that includes partial cubes and hence median graphs. (authors' abstract)Series: Research Report Series / Department of Statistics and Mathematic