Skip to content

Latest commit

 

History

History
713 lines (460 loc) · 26.5 KB

CHANGELOG.md

File metadata and controls

713 lines (460 loc) · 26.5 KB
Raw

igraph Python interface changelog

0.11.6 - 2024-07-08

Added

  • Added Graph.Hypercube() for creating n-dimensional hypercube graphs.

  • Added Graph.Chung_Lu() for sampling from the Chung-Lu model as well as several related models.

  • Added Graph.is_complete() to test if there is a connection between all distinct pairs of vertices.

  • Added Graph.is_clique() to test if a set of vertices forms a clique.

  • Added Graph.is_independent_vertex_set() to test if some vertices form an independent set.

  • Added Graph.mean_degree() for a convenient way to compute the average degree of a graph.

Changed

  • The C core of igraph was updated to version 0.10.13.

  • Graph.rewire() now attempts to perform edge swaps 10 times the number of edges by default.

  • Error messages issued when an attribute is not found now mention the name and type of that attribute.

0.11.5 - 2024-05-07

Added

  • Added a prefixattr=... keyword argument to Graph.write_graphml() that allows the user to strip the g_, v_ and e_ prefixes from GraphML files written by igraph.

Changed

  • Graph.are_connected() has now been renamed to Graph.are_adjacent(), following up a similar change in the C core. The old name of the function is deprecated but will be kept around until at least 0.12.0.

  • The C core of igraph was updated to version 0.10.12.

  • Deprecated PyCObject API calls in the C code were replaced by calls to PyCapsule, thanks to @DavidRConnell in igraph#763

  • get_shortest_path() documentation was clarified by @JDPowell648 in igraph#764

  • It is now possible to link to an existing igraph C core on MSYS2, thanks to @Kreijstal in igraph#770

Fixed

  • Bugfix in the NetworkX graph conversion code by @rmmaf in igraph#767

0.11.4

Added

  • Added Graph.Prufer() to construct a graph from a Prüfer sequence.

  • Added Graph.Bipartite_Degree_Sequence() to construct a bipartite graph from a bidegree sequence.

  • Added Graph.is_biconnected() to check if a graph is biconnected.

Fixed

  • Fixed import of graph-tool graphs for vertex properties where each property has a vector value.

  • Graph.Adjacency() now accepts Matrix instances and other sequences as an input, it is not limited to lists-of-lists-of-ints any more.

0.11.3 - 2023-11-19

Added

  • Added Graph.__invalidate_cache() for debugging and benchmarking purposes.

Changed

  • The C core of igraph was updated to version 0.10.8.

Fixed

  • Removed incorrectly added loops=... argument of Graph.is_bigraphical().

  • Fixed a bug in the Matplotlib graph drawing backend that filled the interior of undirected curved edges.

0.11.2 - 2023-10-12

Fixed

  • Fixed plotting of null graphs with the Matplotlib backend.

0.11.0 - 2023-10-12

Added

  • python-igraph is now tested in Python 3.12.

  • Added weights=... keyword argument to Graph.layout_kamada_kawai().

Changed

  • The matplotlib plotting infrastructure underwent major surgery and is now able to show consistent vertex and edge drawings at any level of zoom, including with animations, and for any aspect ratio.
  • As a consequence of the restructuring at the previous point, vertex sizes are now specified in figure points and are not affected by axis limits or zoom. With the current conventions, vertex_size=25 is a reasonable size for igraph.plot.
  • As another consequence of the above, vertex labels now support offsets from the vertex center, in figure point units.
  • As another consequence of the above, self loops are now looking better and their size can be controlled using the edge_loop_size argument in igraph.plot.
  • As another consequence of the above, if using the matplotlib backend when plotting a graph, igraph.plot now does not return the Axes anymore. Instead, it returns a container artist called GraphArtist, which contains as children the elements of the graph plot: a VertexCollection for the vertices, and EdgeCollection for the edges, and so on. These objects can be used to modify the plot after the initial rendering, e.g. inside a Jupyter notebook, to fine tune the appearance of the plot. While documentation on specific graphic elements is still scant, more descriptive examples will follow in the future.

Fixed

  • Fixed drawing order of vertices in the Plotly backend (#691).

Removed

  • Dropped support for Python 3.7 as it has reached its end of life.

0.10.8 - 2023-09-12

Added

  • Added is_bigraphical() to test whether a pair of integer sequences can be the degree sequence of some bipartite graph.

  • Added weights=... keyword argument to Graph.radius() and Graph.eccentricity().

0.10.7 - 2023-09-04

Added

  • Graph.distances(), Graph.get_shortest_path() and Graph.get_shortest_paths() now allow the user to select the algorithm to be used explicitly.

Changed

  • The C core of igraph was updated to version 0.10.7.

  • Graph.distances() now uses Dijkstra's algorithm when there are zero weights but no negative weights. Earlier versions switched to Bellman-Ford or Johnson in the presence of zero weights unnecessarily.

Fixed

  • Fixed a bug in EdgeSeq.select(_incident=...) for undirected graphs.

  • Fixed a memory leak in Graph.distances() when attempting to use Johnson's algorithm with mode != "out"

0.10.6 - 2023-07-13

Changed

  • The C core of igraph was updated to version 0.10.6.

  • Graph.Incidence() is now deprecated in favour of Graph.Biadjacency() as it constructs a bipartite graph from a bipartite adjacency matrix. (The previous name was a mistake). Future versions might re-introduce Graph.Incidence() to construct a graph from its incidence matrix.

  • Graph.get_incidence() is now deprecated in favour of Graph.get_biadjacency() as it returns the bipartite adjacency matrix of a graph and not its incidence matrix. (The previous name was a mistake). Future versions might re-introduce Graph.get_incidence() to return the incidence matrix of a graph.

  • Reverted the change in 0.10.5 that prevented adding vertices with integers as vertex names. Now we show a deprecation warning instead, and the addition of vertices with integer names will be prevented from version 0.11.0 only.

Fixed

  • Fixed a minor memory leak in Graph.decompose().

  • The default vertex size of the Plotly backend was fixed so the vertices are now visible by default without specifying an explicit size for them.

0.10.5 - 2023-06-30

Added

  • The plot() function now takes a backend keyword argument that can be used to specify the plotting backend explicitly.

  • The VertexClustering object returned from Graph.community_leiden() now contains an extra property named quality that stores the value of the internal quality function optimized by the algorithm.

  • Graph.Adjacency() and Graph.Weighted_Adjacency() now supports loops="once", loops="twice" and loops="ignore" to control how loop edges are handled in a more granular way. loops=True and loops=False keep on working as in earlier versions.

  • Added Graph.get_shortest_path() as a convenience function for cases when only one shortest path is needed between a given source and target vertices.

  • Added Graph.get_shortest_path_astar() to calculate the shortest path between two vertices using the A-star algorithm and an appropriate heuristic function.

  • Added Graph.count_automorphisms() to count the number of automorphisms of a graph and Graph.automorphism_group() to calculate the generators of the automorphism group of a graph.

  • The VertexCover constructor now allows referring to vertices by names instead of IDs.

Fixed

  • resolution parameter is now correctly taken into account when calling Graph.modularity()

  • VertexClustering.giant() now accepts the null graph. The giant component of a null graph is the null graph according to our conventions.

  • Graph.layout_reingold_tilford() now accepts vertex names in the roots=... keyword argument.

  • The plotting of curved directed edges with the Cairo backend is now fixed; arrowheads were placed at the wrong position before this fix.

Changed

  • The C core of igraph was updated to version 0.10.5.

Removed

  • Removed defunct Graph.community_leading_eigenvector_naive() method. Not a breaking change because it was already removed from the C core a long time ago so the function in the Python interface did not do anything useful either.

0.10.4 - 2023-01-27

Added

  • Added Graph.vertex_coloring_greedy() to calculate a greedy vertex coloring for the graph.

  • Betweenness and edge betweenness scores can now be calculated for a subset of the shortest paths originating from or terminating in a certain set of vertices only.

Fixed

  • Fixed the drawing of VertexDendrogram instances, both in the Cairo and the Matplotlib backends.
  • The cutoff and normalized arguments of Graph.closeness() did not function correctly.

0.10.3 - 2022-12-31

Changed

  • The C core of igraph was updated to version 0.10.3.

  • UMAP layout now exposes the computation of the symmetrized edge weights via umap_compute_weights(). The layout function, Graph.layout_umap(), can now be called either on a directed graph with edge distances, or on an undirected graph with edge weights, typically computed via umap_compute_weights() or precomputed by the user. Moreover, the sampling_prob argument was faulty and has been removed. See PR #613 for details.

  • The resolution_parameter argument of Graph.community_leiden() was renamed to resolution for sake of consistency. The old variant still works with a deprecation warning, but will be removed in a future version.

Fixed

  • Graph.Data_Frame() now handles the Int64 data type from pandas, thanks to @Adriankhl. See PR #609 for details.

  • Graph.layout_lgl() root argument is now optional (as it should have been).

  • The VertexClustering class now handles partial dendrograms correctly.

0.10.2 - 2022-10-14

Added

  • python-igraph is now tested in Python 3.11.

  • Added Graph.modularity_matrix() to calculate the modularity matrix of a graph.

  • Added Graph.get_k_shortest_paths(), thanks to @sombreslames. See PR #577 for details.

  • The setup.py script now also accepts environment variables instead of command line arguments to configure several aspects of the build process (i.e. whether a fully static extension is being built, or whether it is allowed to use pkg-config to retrieve the compiler and linker flags for an external igraph library instead of the vendored one). The environment variables are named similarly to the command line arguments but in uppercase, dashes replaced with underscores, and they are prefixed with IGRAPH_ (i.e. --use-pkg-config becomes IGRAPH_USE_PKG_CONFIG).

Changed

  • The C core of igraph was updated to version 0.10.2, fixing a range of bugs originating from the C core.

Fixed

  • Fixed a crash in Graph.decompose() that was accidentally introduced in 0.10.0 during the transition to igraph_graph_list_t in the C core.

  • Clustering.sizes() now works correctly even if the membership vector contains None items.

  • Graph.modularity() and Graph.community_multilevel() now correctly expose the resolution parameter.

  • Fixed a reference leak in Graph.is_chordal() that decreased the reference count of Python's built-in True and False constants unnecessarily.

  • Unit tests updated to get rid of deprecation warnings in Python 3.11.

0.10.1 - 2022-09-12

Added

  • Added Graph.minimum_cycle_basis() and Graph.fundamental_cycles()

  • Graph.average_path_length() now supports edge weights.

Fixed

  • Restored missing exports from igraph.__all__ that used to be in the main igraph package before 0.10.0.

0.10.0 - 2022-09-05

Added

  • More robust support for Matplotlib and initial support for plotly as graph plotting backends, controlled by a configuration option. See PR #425 for more details.

  • Added support for additional ways to construct a graph, such as from a dictionary of dictionaries, and to export a graph object back to those data structures. See PR #434 for more details.

  • Graph.list_triangles() lists all triangles in a graph.

  • Graph.reverse_edges() reverses some or all edges of a graph.

  • Graph.Degree_Sequence() now supports the "no_multiple_uniform" generation method, which generates simple graphs, sampled uniformly, using rejection sampling.

  • Graph.Lattice() now supports per-dimension periodicity control.

  • Graph.get_adjacency() now allows the user to specify whether loop edges should be counted once or twice, or not at all.

  • Graph.get_laplacian() now supports left-, right- and symmetric normalization.

  • Graph.modularity() now supports setting the resolution with the resolution=... parameter.

Changed

  • The C core of igraph was updated to version 0.10.0.

  • We now publish abi3 wheels on PyPI from CPython 3.9 onwards, making it possible to use an already-built Python wheel with newer minor Python releases (and also reducing the number of wheels we actually need to publish). Releases for CPython 3.7 and 3.8 still use version-specific wheels because the code of the C part of the extension contains conditional macros for CPython 3.7 and 3.8.

  • Changed default value of the use_vids=... argument of Graph.DataFrame() to True, thanks to @fwitter.

  • Graph.Degree_Sequence() now accepts all sorts of sequences as inputs, not only lists.

Fixed

  • The Matplotlib backend now allows edge_color and edge_width to be set on an edge-by-edge basis.

Removed

  • Dropped support for Python 3.6.

  • Removed deprecated UbiGraphDrawer.

  • Removed deprecated show() method of Plot instances as well as the feature that automatically shows the plot when plot() is called with no target.

  • Removed the eids keyword argument of get_adjacency().

Deprecated

  • Graph.clusters() is now deprecated; use Graph.connected_components() or its already existing shorter alias, Graph.components().

  • Graph.shortest_paths() is now deprecated; use Graph.distances() instead.

0.9.11

Added

  • We now publish musllinux wheels on PyPI.

Changed

  • Vendored igraph was updated to version 0.9.9.

Fixed

  • Graph union and intersection (by name) operators now verify that there are no duplicate names within the individual graphs.

  • Fixed a memory leak in Graph.union() when edge maps were used; see #534 for details.

  • Fixed a bug in the Cairo and Matplotlib backends that prevented edges with labels from being drawn properly; see #535 for details.

0.9.10

Changed

  • Vendored igraph was updated to version 0.9.8.

Fixed

  • Fixed plotting of curved edges in the Cairo plotting backend.

  • setup.py now looks for igraph.pc recursively in vendor/install; this fixes building igraph from source in certain Linux distributions

  • Graph.shortest_paths() does not crash with zero-length weight vectors any more

  • Fix a memory leak in Graph.delete_vertices() and other functions that convert a list of vertex IDs internally to an igraph_vs_t object, see #503 for details.

  • Fixed potential memory leaks in Graph.maximum_cardinality_search(), Graph.get_all_simple_paths(), Graph.get_subisomorphisms_lad(), Graph.community_edge_betweenness(), as well as the union and intersection operators.

  • Fix a crash that happened when subclassing Graph and overriding __new__() in the subclass; see #496 for more details.

  • Documentation now mentions that we now support graphs of size 5 or 6 for isomorphism / motif calculations if the graph is undirected

0.9.9

Changed

  • Vendored igraph was updated to version 0.9.6.

Fixed

  • Fixed a performance bottleneck in VertexSeq.select() and EdgeSeq.select() for the case when the VertexSeq or the EdgeSeq represents the whole graph. See #494 for more details.

  • Edge labels now take the curvature of the edge into account, thanks to @Sriram-Pattabiraman. (#457)

0.9.8

Changed

  • python-igraph is now simply igraph on PyPI. python-igraph will be updated until Sep 1, 2022 but it will only be a stub package that pulls in igraph as its only dependency, with a matching version number. Please update your projects to depend on igraph instead of python-igraph to keep on receiving updates after Sep 1, 2022.

Fixed

0.9.7

Added

  • Added support for graph chordality which was already available in the C core: Graph.is_chordal(), Graph.chordal_completion(), and Graph.maximal_cardinality_search(). See PR #437 for more details. Thanks to @cptwunderlich for requesting this.

  • Graph.write() and Graph.Read() now accept Path objects as well as strings. See PR #441 for more details. Thanks to @jboynyc for the implementation.

Changed

  • Improved performance of Graph.DataFrame(), thanks to @fwitter. See PR #418 for more details.

Fixed

  • Fixed the Apple Silicon wheels so they should now work out of the box on newer Macs with Apple M1 CPUs.

  • Fixed a bug that resulted in an unexpected error when plotting a graph with wrap_labels=True if the size of one of the vertices was zero or negative, thanks to @jboynyc. See PR #439 for more details.

  • Fixed a bug that sometimes caused random crashes in Graph.Realize_Degree_Sequence() and at other times caused weird errors in Graph.Read_Ncol() when it received an invalid data type.

0.9.6

Fixed

  • Version 0.9.5 accidentally broke the Matplotlib backend when it was invoked without the mark_groups=... keyword argument; this version fixes the issue. Thanks to @dschult for reporting it!

0.9.5

Fixed

  • plot(g, ..., mark_groups=True) now works with the Matplotlib plotting backend.

  • set_random_number_generator(None) now correctly switches back to igraph's own random number generator instead of the default one that hooks into the random module of Python.

  • Improved performance in cases when igraph has to call back to Python's random module to generate random numbers. One example is Graph.Degree_Sequence(method="vl"), whose performance suffered a more than 30x slowdown on 32-bit platforms before, compared to the native C implementation. Now the gap is smaller. Note that if you need performance and do not care about seeding the random number generator from Python, you can now use set_random_number_generator(None) to switch back to igraph's own RNG that does not need a roundtrip to Python.

0.9.4

Added

  • Added Graph.is_tree() to test whether a graph is a tree.

  • Added Graph.Realize_Degree_Sequence() to construct a graph that realizes a given degree sequence, using a deterministic (Havel-Hakimi-style) algorithm.

  • Added Graph.Tree_Game() to generate random trees with uniform sampling.

  • Graph.to_directed() now supports a mode=... keyword argument.

  • Added a create_using=... keyword argument to Graph.to_networkx() to let the user specify which NetworkX class to use when converting the graph.

Changed

  • Updated igraph dependency to 0.9.4.

Fixed

  • Improved performance of Graph.from_networkx() and Graph.from_graph_tool() on large graphs, thanks to @szhorvat and @iosonofabio for fixing the issue.

  • Fixed the autocurve=... keyword argument of plot() when using the Matplotlib backend.

Deprecated

  • Functions and methods that take string arguments that represent an underlying enum in the C core of igraph now print a deprecation warning when provided with a string that does not match one of the enum member names (as documented in the docstrings) exactly. Partial matches will be removed in the next minor or major version, whichever comes first.

  • Graph.to_directed(mutual=...) is now deprecated, use mode=... instead.

  • igraph.graph.drawing.UbiGraphDrawer is deprecated as the upstream project is not maintained since 2008.

0.9.1

Changed

  • Calling plot() without a filename or a target surface is now deprecated. The original intention was to plot to a temporary file and then open it in the default image viewer of the platform of the user automatically, but this has never worked reliably. The feature will be removed in 0.10.0.

Fixed

  • Fixed plotting of VertexClustering objects on Matplotlib axes.

  • The IGRAPH_CMAKE_EXTRA_ARGS environment variable is now applied after the default CMake arguments when building the C core of igraph from source. This enables package maintainers to override any of the default arguments we pass to CMake.

  • Fixed the documentation build by replacing Epydoc with PyDoctor.

Miscellaneous

  • Building python-igraph from source should not require flex and bison any more; sources of the parsers used by the C core are now included in the Python source tarball.

  • Many old code constructs that were used to maintain compatibility with Python 2.x are removed now that we have dropped support for Python 2.x.

  • Reading GraphML files is now also supported on Windows if you use one of the official Python wheels.

0.9.0

Added

  • Graph.DataFrame now has a use_vids=... keyword argument that decides whether the data frame contains vertex IDs (True) or vertex names (False). (PR #348)

  • Added MatplotlibGraphDrawer to draw a graph on an existing Matplotlib figure. (PR #341)

  • Added a code path to choose between preferred image viewers on FreeBSD. (PR #354)

  • Added Graph.harmonic_centrality() that wraps igraph_harmonic_centrality() from the underlying C library.

Changed

  • python-igraph is now compatible with igraph 0.9.0.

  • The setup script was adapted to the new CMake-based build system of igraph.

  • Dropped support for older Python versions; the oldest Python version that python-igraph is tested on is now Python 3.6.

  • The default splitting heuristic of the BLISS isomorphism algorithm was changed from IGRAPH_BLISS_FM (first maximally non-trivially connected non-singleton cell) to IGRAPH_BLISS_FL (first largest non-singleton cell) as this seems to provide better performance on a variety of graph classes. This change is a follow-up of the change in the recommended heuristic in the core igraph C library.

Fixed

  • Fixed crashes in the Python-C glue code related to the handling of empty vectors in certain attribute merging functions (see issue #358).

  • Fixed a memory leak in Graph.closeness_centrality() when an invalid cutoff argument was provided to the function.

  • Clarified that the fixed=... argument is ineffective for the DrL layout because the underlying C code does not handle it. The argument was not removed for sake of backwards compatibility.

  • VertexSeq.find(name=x) now works correctly when x is an integer; fixes #367

Miscellaneous

  • The Python codebase was piped through black for consistent formatting.

  • Wildcard imports were removed from the codebase.

  • CI tests were moved to Github Actions from Travis.

  • The core C library is now built with -fPIC on Linux to allow linking to the Python interface.

0.8.3

This is the last released version of python-igraph without a changelog file. Please refer to the commit logs at https://github.com/igraph/python-igraph for a list of changes affecting versions up to 0.8.3. Notable changes after 0.8.3 are documented above.