networkx - NetworkX 3.5

networkx 3.5

We're happy to announce the release of networkx 3.5!

API Changes

• Save Layouts on Graphs (#7571).
• Expire dseparated and minimumd_separator functions (#7830).
• Expire all_triplets deprecation (#7828).
• Expire random_triad deprecation (#7829).
• DEP: Raise an exception for k_core functions with multigraphs (#7831).
• Deprecate graphcouldbe_isomorphic (#7826).
• Expire totalspanningtree_weight deprecation (#7843).
• Expire deprecation of create kwarg in nonisomorphic_trees (#7847).
• New draw API (#7589).

Enhancements

• perf: optimise random_k_out_graph (#7702).
• Clausets local community detection algorithm (#7691).
• find_asteroidal_triple improvement (#7736).
• Add weight to harmonic_diameter (#7636).
• Densest Subgraph Problem: Greedy Peeling and Greedy++ Implementations (#7731).
• singlesourceallshortestpaths: don't loop over all nodes (#7762).
• Error message improvement for nbunch_iter ( NetworkXError raised with specific message on TypeError with "iter" in msg ) (#7790).
• Faster computation of energy in Laplacian centrality (#7793).
• Make forceatlas2_layout dispatchable (#7794).
• Update dispatchable for forceatlas2_layout (#7798).
• Enable backend-only functions where NetworkX is just an API (#7690).
• Steinertree kou enhancement in response to issue 5889 type:Enhancements (#7767).
• Add Leiden as a backend-only algorithm (#7743).
• Bipartite layout nodes optional (#7756).
• Densest Subgraph Problem: FISTA based algorithm + Large scale tests (#7770).
• Dispatch get_node_attributes and a few more from nx.classes.function (#7824).
• Faster could_be_isomorphic and number_of_cliques (#7855).
• Add square_clustering to algorithm benchmarks (#7857).
• Faster Implementation of Structural Holes (#7249).
• Improve runtime of numberofnonisomorphic_trees() (#7917).
• Fix write_gexf timeformat for dynamic Graphs (#7914).
• Consolidate couldbeisomorphic (#7852).
• Improving rootedtreeisomorphism for deep trees (#7945).
• Fixing nx.diameter inconsistent results with usebounds=True (#7954).
• Faster square_clustering (#7810).
• Avoid repeated cache conversion failures for backends (#7768).
• Improve sparsefruchterman_reingold with L-BFGS (#7889).
• Improve Performance of Tree Isomorphism and Center Calculation (#7946).
• Add option for biadjacency_matrix to be returned as a dense NumPy array (#7973).
• Add Functions for Finding Connected Dominating Sets (#7774).
• Add feature to make storing node contraction data optional (#7902).
• Added "initialnode" param to generaterandom_paths() to allow a starting node to be specified for generated walks (#8002).
• Fix behavior for iterable sources argument in bfs_layers (#8013).
• Speed up connected_components and weakly_connected_components (#7971).
• BiRank Algorithm Implementation (#7978).
• Enforce correct graph types for graph matchers (#8043).

Bug Fixes

• Update _raise_on_directed to work with create_using pos arg (#7695).
• trophic_levels now checks for paths from each node to a basal node (#7453).
• Fix TSP weight parameter issues (#7721).
• Fix for filtered MultiGraph views from edge_subgraph (#7724) (#7729).
• BUG: fixed the if condition in asadpour_atsp (#7753).
• Implement Bar ConnectionStyle for labels (#7739).
• Fixed a divide by zero error in forceatlas2 (#7791).
• Fix for issue #7645: Do not preserve 'cw' and 'ccw' attributes in PlanarEmbedding.to_undirected() (#7750).
• fix typo in ramanujan branch (#7804).
• Fix with nx.config(backend_priority=backends): (#7814).
• Fix handling of fauxinfinite values in networksimplex (#7796).
• Fixed the return type from an empty dict to an empty set (#7910).
• Add edge_attrs="weight" to forceatlas2_layout dispatch decorator (#7918).
• Fix graph_hash iteration counts and DiGraph handling (#7834).
• Refactored the working of chordless_cycles to handle self loops (#7901).
• Fix bc scale with k endpoints (#7908).
• Fix BC scaling for source nodes with k and endpoints=False (#7949).
• BUG: graph6 format invariant to trailing newline (#7941).
• Fix random_degree_sequence_graph when input is an iterator (#7979).
• Improve special cases in dispatch testing (paying off tech debt) (#7982).
• Fix bug when assigning list to nx.config.backend_priority (#8034).
• A minimal fix for is_aperiodic (#8029).
• fix bug of sparsefruchterman_reingold and remove try/except idiom (#8041).
• Fix edge case in ISMAGS symmetry detection (#8055).

Documentation

• set nx-arangodb link to github (#7694).
• Re-submission of gh-7087 with better file provenance (#7681).
• Fix code formatting of some examples (#7730).
• Add examples for custom graph in the doc of soft_random_geometric_graph and thresholded_random_geometric_graph (#7749).
• Gallery example: bipartite a/b-core motif (#7757).
• Add blurb about pytest-mpl dependency to contributing guide (#7741).
• Minor updates to single_source_shortest_path_length docstring (#7637).
• Added a note to the contributor guideline to avoid numpy scalars as a… (#7773).
• Correcting the example given under subgraphismonomorphic.py (#7779).
• [easy] Add to Contributor List (#7801).
• doc: mention the second major update (#7782).
• DOC: Add details about more grants (#7823).
• Refactor: Moving backend docs from backends.py to backends.rst (#7776).
• Update readwrite docstrings for the path parameter (#7835).
• Fix docstring example of nx.generate_random_paths(index_map=...) (#7832).
• Adds NVIDIA Corporation to list of supporters (#7846).
• Fix use of triple backticks in docstrings (#7845).
• Add paragraph about university classes to mentored projects (#7838).
• Fix pygraphviz_layout example (#7849).
• Add test-extras to optional dependencies (#7854).
• doc: hash size are in bytes (#7866).
• DOC: Clean up mentored projects page: move visualization project to completed section (#7881).
• added 2 projects for GSoC 2025 (#7880).
• Add missing usebounds param descr to distance docstrings (#7703).
• Add examples to graphatlasg docstring (#7900).
• Add missing weight and gravity attribute to forceatlas2_layout docstring (#7915).
• DOC: Update first docstring example and add a serialization example (#7928).
• DOC: Remove myself from the mentor list for projects (#7943).
• Fix typo in forceatlas2_layout (#7966).
• Add tournament_matrix to docs (#7968).
• Add function descriptions in the threshold.py file (#7906).
• bugfix: use supergraph to compute superpos in plot_clusters example (#7997).
• More random_paths docstring improvements (#7841).
• Add nx-guides link to navbar without dropdown (#8015).
• Clarifying backend graph class interface isdirected+ismultigraph (#8032).
• Fix all sphinx build warnings (#8047).
• Add a new gallery spring layout (#8042).
• Add note about cycles in maximum_flow() (#8058).
• Clarify subgraph node/edge order is not preserved (#8069).
• Fix typo in min_edge_cover docstring (#8075).

Maintenance

• MAINT: wrapping partial with staticmethod() in test_link_prediction.py (#7673).
• Updating pip installs in benchmarking workflow (#7647).
• Mv changelist to release deps (#7708).
• Drop support for Python 3.10 (#7668).
• Update minimum dependencies (SPEC 0) (#7711).
• Remove print statements and comments from test suite (#7715).
• Refactor closeness centrality tests (#7712).
• Add Python fallback to randomkout_graph + document dependencies (#7718).
• Fix sphinx warnings from numpydoc parsing (#7742).
• MAINT: Updating geospatial example to be compatible with osmnx=2.0.0 (#7746).
• Add more tests for nx.lowest_common_ancestor (#7726).
• Update shortest_path and single_target_shortest_path_length for 3.5 (#7754).
• Parametrize edge_subgraph multigraph test (#7737).
• Add filters for LOBPCG convergence warnings (#7778).
• MAINT: Close mpl figures in tests to clear up test env (#7783).
• Update pre-commit linting (#7797).
• Small dispatching refactor: simple __call__ when no backends (#7761).
• Benchmarking: graph atlas (#7766).
• Improve square clustering test derived from Zhang paper (reference 2) (#7811).
• Fix exception for backend-only functions (#7812).
• Add a subplot fixture to automate test cleanup (#7799).
• MAINT: use nx.layout instead of importing layouts (#7819).
• MAINT: Move stub func in the correct scope for pickle test (#7818).
• Ensure standard import conventions are used (#7821).
• Clean up pygrep pre-commit for import convention checks (#7822).
• Add a few more square clustering test cases (#7825).
• Don't use assert when using pytest.raises (#7833).
• Update doc requirements (#7837).
• Update developer requirements (#7839).
• MAINT: Minus not underscore in the dep package name (#7840).
• Update readwrite docstrings for the path parameter (#7835).
• Fix docstring example of nx.generate_random_paths(index_map=...) (#7832).
• Fix use of triple backticks in docstrings (#7845).
• Add .mailmap file to consilidate contributors (#7853).
• TST: Refactor example test case generation functions (#7844).
• Refactor networksimplex test of fauxinfinity (#7858).
• Change CRLF format of two files (#7861).
• Fix some typos (#7863).
• Pre commit hooks to check line endings and trailing whitespace (#7862).
• MAINT: replace the SHAs for blame and move the changes within pre-commit (#7869).
• Rm stray instances of sparse matrices from test suite (#7860).
• Remove unused imports (#7864).
• Remove unnecessary dict(...) for SSSP algos that return dicts (#7878).
• Change function calls to address pandas linting (#7885).
• Activate pycodestyle in linting pre-commit (#7859).
• Correct sphinx warnings from doc build (#7888).
• effective_size of nodes with only self-loop edges is undefined (#7347).
• DOC: docstring changes to to_dict_of_dicts and attr_matrix and input name change in min_fill_in_heuristic (#7883).
• Update layout.py (#7939).
• Tree isomorphism input validation (#7920).
• Tweaks and notes from a dive into backends.py (#7884).
• MAINT: Follow-up to 7945 - rm helper function (#7952).
• Some light refactoring to make the tree isomorphism tests more readable (#7924).
• new try at willcallmutate_inputs (#7959).
• MAINT: rm debug print from similarity module (#7937).
• Improve special cases in dispatch testing (paying off tech debt) (#7982).
• Remove unused import in convertmatrix.py (networkx.utils.notimplemented_for) (#7983).
• Use -n auto from pytest-xdist for dispatch and coverage CI jobs (#7987).
• Make test file names unique to be threadsafe (#7998).
• Update pre-commit repos (#8017).
• Minor follow-up to gh-8002 tests (#8016).
• Add linting for line length in docstrings and comments (#7938).
• Add sgexecutiontimes.rst to gitignore (#8025).
• Support both pydot v3 and pydot v4 (#8027).
• Update copyright license years (#8038).
• Fix all sphinx build warnings (#8047).
• Fix intermittent test failures in expander graph generator tests (#8048).
• Refactor tree_isomorphism to improve code reuse and readability (#7929).
• STY: Rm local variable remapping of heappush and heappop (#8051).
• TST: Minor improvements to layout test suite (#8049).
• Minor refactor to cleanup/improve matching test suite (#8068).

Contributors

56 authors added to this release (alphabetically):

• @Bigstool
• @Celelibi
• @Frankwii
• @lmeNaN
• @nelsonaloysio
• @Schwarf
• @vtrifonov-altos
• @vttrifonov
• @xavieronassis
• Aditi Juneja (@Schefflera-Arboricola)
• akshita (@akshitasure12)
• Alejandro Candioti (@amcandio)
• Andrew Knyazev, Professor Emeritus (@lobpcg)
• Anthony Labarre (@alabarre)
• Anthony Mahanna (@aMahanna)
• Christian Clauss (@cclauss)
• Colman Bouton (@LorentzFactor)
• Dan Schult (@dschult)
• dgpb (@dg-pb)
• Elfarouk Harb (@FaroukY)
• Erik Welch (@eriknw)
• Fei Pan (@fei0319)
• Fernando Pérez (@fperez)
• Gilles Peiffer (@Peiffap)
• gmichaeli (@GalMichaeli)
• Hesam Sheikh (@hesamsheikh)
• Hiroki Hamaguchi (@HirokiHamaguchi)
• Jarrod Millman (@jarrodmillman)
• Jason Mitchell (@oestej)
• Juanita Gomez (@juanis2112)
• Keith Hughitt (@khughitt)
• Matt Schwennesen (@mjschwenne)
• Matt Thorne (@MattThorne)
• Maverick18 (@Aditya-Shandilya1182)
• Michael Weinold (@michaelweinold)
• Morteza24 (@Morteza-24)
• Mridul Seth (@MridulS)
• Nikolaos Chatzikonstantinou (@createyourpersonalaccount)
• Peter C Kroon (@pckroon)
• Po-Lin Cho (@berlincho)
• Qian Zhang (@QianZhang19)
• Raj Pawar (@Raj3110)
• Ralph Liu (@nv-rliu)
• Ratan Kulshreshtha (@RatanShreshtha)
• Ricardo Bittencourt (@ricbit)
• Rick Ratzel (@rlratzel)
• Ross Barnowski (@rossbar)
• Shiyun(Arthur) Hu (@Shiyun-Hu)
• Shunyang Li (@ShunyangLi)
• Thomas Louf (@TLouf)
• Théo Cavignac (@Lattay)
• TL Vromen (@ThijsVromen)
• Woojin Jung (@WoojinJung-04)
• Xiao Yuan (@yuanx749)
• Zhige Xin (@xinzhige)
• 大王白小甫 (@dawangbaixiaofu)

32 reviewers added to this release (alphabetically):

• @Celelibi
• @Schwarf
• @vttrifonov
• Aditi Juneja (@Schefflera-Arboricola)
• Alejandro Candioti (@amcandio)
• Anthony Mahanna (@aMahanna)
• Chuck Hastings (@ChuckHastings)
• Colman Bouton (@LorentzFactor)
• Dan Schult (@dschult)
• Elfarouk Harb (@FaroukY)
• Erik Welch (@eriknw)
• Fei Pan (@fei0319)
• Gilles Peiffer (@Peiffap)
• gmichaeli (@GalMichaeli)
• Hiroki Hamaguchi (@HirokiHamaguchi)
• Jarrod Millman (@jarrodmillman)
• Keith Hughitt (@khughitt)
• Matt Schwennesen (@mjschwenne)
• Matt Thorne (@MattThorne)
• Michael Martini (@MichaelMartini-Celonis)
• Mridul Seth (@MridulS)
• Qian Zhang (@QianZhang19)
• Raj Pawar (@Raj3110)
• Ricardo Bittencourt (@ricbit)
• Rick Ratzel (@rlratzel)
• Ross Barnowski (@rossbar)
• Ruida Zeng (@ruidazeng)
• Shiyun(Arthur) Hu (@Shiyun-Hu)
• Thomas Louf (@TLouf)
• TL Vromen (@ThijsVromen)
• Woojin Jung (@WoojinJung-04)
• Xiao Yuan (@yuanx749)

These lists are automatically generated, and may not be complete or may contain duplicates.

- Python
Published by jarrodmillman 9 months ago

networkx - NetworkX 3.5rc0

networkx 3.5rc0

We're happy to announce the release of networkx 3.5rc0!

API Changes

• Save Layouts on Graphs (#7571).
• Expire dseparated and minimumd_separator functions (#7830).
• Expire all_triplets deprecation (#7828).
• Expire random_triad deprecation (#7829).
• DEP: Raise an exception for k_core functions with multigraphs (#7831).
• Deprecate graphcouldbe_isomorphic (#7826).
• Expire totalspanningtree_weight deprecation (#7843).
• Expire deprecation of create kwarg in nonisomorphic_trees (#7847).
• New draw API (#7589).

Enhancements

• perf: optimise random_k_out_graph (#7702).
• Clausets local community detection algorithm (#7691).
• find_asteroidal_triple improvement (#7736).
• Add weight to harmonic_diameter (#7636).
• Densest Subgraph Problem: Greedy Peeling and Greedy++ Implementations (#7731).
• singlesourceallshortestpaths: don't loop over all nodes (#7762).
• Error message improvement for nbunch_iter ( NetworkXError raised with specific message on TypeError with "iter" in msg ) (#7790).
• Faster computation of energy in Laplacian centrality (#7793).
• Make forceatlas2_layout dispatchable (#7794).
• Update dispatchable for forceatlas2_layout (#7798).
• Enable backend-only functions where NetworkX is just an API (#7690).
• Steinertree kou enhancement in response to issue 5889 type:Enhancements (#7767).
• Add Leiden as a backend-only algorithm (#7743).
• Bipartite layout nodes optional (#7756).
• Densest Subgraph Problem: FISTA based algorithm + Large scale tests (#7770).
• Dispatch get_node_attributes and a few more from nx.classes.function (#7824).
• Faster could_be_isomorphic and number_of_cliques (#7855).
• Add square_clustering to algorithm benchmarks (#7857).
• Faster Implementation of Structural Holes (#7249).
• Improve runtime of numberofnonisomorphic_trees() (#7917).
• Fix write_gexf timeformat for dynamic Graphs (#7914).
• Consolidate couldbeisomorphic (#7852).
• Improving rootedtreeisomorphism for deep trees (#7945).
• Fixing nx.diameter inconsistent results with usebounds=True (#7954).
• Faster square_clustering (#7810).
• Avoid repeated cache conversion failures for backends (#7768).
• Improve sparsefruchterman_reingold with L-BFGS (#7889).
• Improve Performance of Tree Isomorphism and Center Calculation (#7946).
• Add option for biadjacency_matrix to be returned as a dense NumPy array (#7973).
• Add Functions for Finding Connected Dominating Sets (#7774).
• Add feature to make storing node contraction data optional (#7902).
• Added "initialnode" param to generaterandom_paths() to allow a starting node to be specified for generated walks (#8002).
• Fix behavior for iterable sources argument in bfs_layers (#8013).
• Speed up connected_components and weakly_connected_components (#7971).

Bug Fixes

• Update _raise_on_directed to work with create_using pos arg (#7695).
• trophic_levels now checks for paths from each node to a basal node (#7453).
• Fix TSP weight parameter issues (#7721).
• Fix for filtered MultiGraph views from edge_subgraph (#7724) (#7729).
• BUG: fixed the if condition in asadpour_atsp (#7753).
• Implement Bar ConnectionStyle for labels (#7739).
• Fixed a divide by zero error in forceatlas2 (#7791).
• Fix for issue #7645: Do not preserve 'cw' and 'ccw' attributes in PlanarEmbedding.to_undirected() (#7750).
• fix typo in ramanujan branch (#7804).
• Fix with nx.config(backend_priority=backends): (#7814).
• Fix handling of fauxinfinite values in networksimplex (#7796).
• Fixed the return type from an empty dict to an empty set (#7910).
• Add edge_attrs="weight" to forceatlas2_layout dispatch decorator (#7918).
• Fix graph_hash iteration counts and DiGraph handling (#7834).
• Refactored the working of chordless_cycles to handle self loops (#7901).
• Fix bc scale with k endpoints (#7908).
• Fix BC scaling for source nodes with k and endpoints=False (#7949).
• BUG: graph6 format invariant to trailing newline (#7941).
• Fix random_degree_sequence_graph when input is an iterator (#7979).
• Improve special cases in dispatch testing (paying off tech debt) (#7982).

Documentation

• set nx-arangodb link to github (#7694).
• Re-submission of gh-7087 with better file provenance (#7681).
• Fix code formatting of some examples (#7730).
• Add examples for custom graph in the doc of soft_random_geometric_graph and thresholded_random_geometric_graph (#7749).
• Gallery example: bipartite a/b-core motif (#7757).
• Add blurb about pytest-mpl dependency to contributing guide (#7741).
• Minor updates to single_source_shortest_path_length docstring (#7637).
• Added a note to the contributor guideline to avoid numpy scalars as a… (#7773).
• Correcting the example given under subgraphismonomorphic.py (#7779).
• [easy] Add to Contributor List (#7801).
• doc: mention the second major update (#7782).
• DOC: Add details about more grants (#7823).
• Refactor: Moving backend docs from backends.py to backends.rst (#7776).
• Update readwrite docstrings for the path parameter (#7835).
• Fix docstring example of nx.generate_random_paths(index_map=...) (#7832).
• Adds NVIDIA Corporation to list of supporters (#7846).
• Fix use of triple backticks in docstrings (#7845).
• Add paragraph about university classes to mentored projects (#7838).
• Fix pygraphviz_layout example (#7849).
• Add test-extras to optional dependencies (#7854).
• doc: hash size are in bytes (#7866).
• DOC: Clean up mentored projects page: move visualization project to completed section (#7881).
• added 2 projects for GSoC 2025 (#7880).
• Add missing usebounds param descr to distance docstrings (#7703).
• Add examples to graphatlasg docstring (#7900).
• Add missing weight and gravity attribute to forceatlas2_layout docstring (#7915).
• DOC: Update first docstring example and add a serialization example (#7928).
• DOC: Remove myself from the mentor list for projects (#7943).
• Fix typo in forceatlas2_layout (#7966).
• Add tournament_matrix to docs (#7968).
• Add function descriptions in the threshold.py file (#7906).
• bugfix: use supergraph to compute superpos in plot_clusters example (#7997).
• More random_paths docstring improvements (#7841).
• Add nx-guides link to navbar without dropdown (#8015).
• Clarifying backend graph class interface isdirected+ismultigraph (#8032).

Maintenance

• MAINT: wrapping partial with staticmethod() in test_link_prediction.py (#7673).
• Updating pip installs in benchmarking workflow (#7647).
• Mv changelist to release deps (#7708).
• Drop support for Python 3.10 (#7668).
• Update minimum dependencies (SPEC 0) (#7711).
• Remove print statements and comments from test suite (#7715).
• Refactor closeness centrality tests (#7712).
• Add Python fallback to randomkout_graph + document dependencies (#7718).
• Fix sphinx warnings from numpydoc parsing (#7742).
• MAINT: Updating geospatial example to be compatible with osmnx=2.0.0 (#7746).
• Add more tests for nx.lowest_common_ancestor (#7726).
• Update shortest_path and single_target_shortest_path_length for 3.5 (#7754).
• Parametrize edge_subgraph multigraph test (#7737).
• Add filters for LOBPCG convergence warnings (#7778).
• MAINT: Close mpl figures in tests to clear up test env (#7783).
• Update pre-commit linting (#7797).
• Small dispatching refactor: simple __call__ when no backends (#7761).
• Benchmarking: graph atlas (#7766).
• Improve square clustering test derived from Zhang paper (reference 2) (#7811).
• Fix exception for backend-only functions (#7812).
• Add a subplot fixture to automate test cleanup (#7799).
• MAINT: use nx.layout instead of importing layouts (#7819).
• MAINT: Move stub func in the correct scope for pickle test (#7818).
• Ensure standard import conventions are used (#7821).
• Clean up pygrep pre-commit for import convention checks (#7822).
• Add a few more square clustering test cases (#7825).
• Don't use assert when using pytest.raises (#7833).
• Update doc requirements (#7837).
• Update developer requirements (#7839).
• MAINT: Minus not underscore in the dep package name (#7840).
• Update readwrite docstrings for the path parameter (#7835).
• Fix docstring example of nx.generate_random_paths(index_map=...) (#7832).
• Fix use of triple backticks in docstrings (#7845).
• Add .mailmap file to consilidate contributors (#7853).
• TST: Refactor example test case generation functions (#7844).
• Refactor networksimplex test of fauxinfinity (#7858).
• Change CRLF format of two files (#7861).
• Fix some typos (#7863).
• Pre commit hooks to check line endings and trailing whitespace (#7862).
• MAINT: replace the SHAs for blame and move the changes within pre-commit (#7869).
• Rm stray instances of sparse matrices from test suite (#7860).
• Remove unused imports (#7864).
• Remove unnecessary dict(...) for SSSP algos that return dicts (#7878).
• Change function calls to address pandas linting (#7885).
• Activate pycodestyle in linting pre-commit (#7859).
• Correct sphinx warnings from doc build (#7888).
• effective_size of nodes with only self-loop edges is undefined (#7347).
• DOC: docstring changes to to_dict_of_dicts and attr_matrix and input name change in min_fill_in_heuristic (#7883).
• Update layout.py (#7939).
• Tree isomorphism input validation (#7920).
• Tweaks and notes from a dive into backends.py (#7884).
• MAINT: Follow-up to 7945 - rm helper function (#7952).
• Some light refactoring to make the tree isomorphism tests more readable (#7924).
• new try at willcallmutate_inputs (#7959).
• MAINT: rm debug print from similarity module (#7937).
• Improve special cases in dispatch testing (paying off tech debt) (#7982).
• Remove unused import in convertmatrix.py (networkx.utils.notimplemented_for) (#7983).
• Use -n auto from pytest-xdist for dispatch and coverage CI jobs (#7987).
• Make test file names unique to be threadsafe (#7998).
• Update pre-commit repos (#8017).
• Minor follow-up to gh-8002 tests (#8016).
• Add linting for line length in docstrings and comments (#7938).
• Add sgexecutiontimes.rst to gitignore (#8025).
• Support both pydot v3 and pydot v4 (#8027).

Contributors

54 authors added to this release (alphabetically):

• @Bigstool
• @Celelibi
• @Frankwii
• @lmeNaN
• @nelsonaloysio
• @Schwarf
• @vtrifonov-altos
• @vttrifonov
• @xavieronassis
• Aditi Juneja (@Schefflera-Arboricola)
• akshita (@akshitasure12)
• Alejandro Candioti (@amcandio)
• Andrew Knyazev, Professor Emeritus (@lobpcg)
• Anthony Labarre (@alabarre)
• Anthony Mahanna (@aMahanna)
• Christian Clauss (@cclauss)
• Colman Bouton (@LorentzFactor)
• Dan Schult (@dschult)
• dgpb (@dg-pb)
• Elfarouk Harb (@FaroukY)
• Erik Welch (@eriknw)
• Fernando Pérez (@fperez)
• Gilles Peiffer (@Peiffap)
• gmichaeli (@GalMichaeli)
• Hesam Sheikh (@hesamsheikh)
• Hiroki Hamaguchi (@HirokiHamaguchi)
• Jarrod Millman (@jarrodmillman)
• Jason Mitchell (@oestej)
• Juanita Gomez (@juanis2112)
• Keith Hughitt (@khughitt)
• Matt Schwennesen (@mjschwenne)
• Matt Thorne (@MattThorne)
• Maverick18 (@Aditya-Shandilya1182)
• Michael Weinold (@michaelweinold)
• Morteza24 (@Morteza-24)
• Mridul Seth (@MridulS)
• Nikolaos Chatzikonstantinou (@createyourpersonalaccount)
• Po-Lin Cho (@berlincho)
• Qian Zhang (@QianZhang19)
• Raj Pawar (@Raj3110)
• Ralph Liu (@nv-rliu)
• Ratan Kulshreshtha (@RatanShreshtha)
• Ricardo Bittencourt (@ricbit)
• Rick Ratzel (@rlratzel)
• Ross Barnowski (@rossbar)
• Shiyun(Arthur) Hu (@Shiyun-Hu)
• Shunyang Li (@ShunyangLi)
• Thomas Louf (@TLouf)
• Théo Cavignac (@Lattay)
• TL Vromen (@ThijsVromen)
• Woojin Jung (@WoojinJung-04)
• Xiao Yuan (@yuanx749)
• Zhige Xin (@xinzhige)
• 大王白小甫 (@dawangbaixiaofu)

29 reviewers added to this release (alphabetically):

• @Celelibi
• @Schwarf
• @vttrifonov
• Aditi Juneja (@Schefflera-Arboricola)
• Alejandro Candioti (@amcandio)
• Anthony Mahanna (@aMahanna)
• Chuck Hastings (@ChuckHastings)
• Dan Schult (@dschult)
• Elfarouk Harb (@FaroukY)
• Erik Welch (@eriknw)
• Gilles Peiffer (@Peiffap)
• gmichaeli (@GalMichaeli)
• Jarrod Millman (@jarrodmillman)
• Keith Hughitt (@khughitt)
• Matt Schwennesen (@mjschwenne)
• Matt Thorne (@MattThorne)
• Michael Martini (@MichaelMartini-Celonis)
• Mridul Seth (@MridulS)
• Qian Zhang (@QianZhang19)
• Raj Pawar (@Raj3110)
• Ricardo Bittencourt (@ricbit)
• Rick Ratzel (@rlratzel)
• Ross Barnowski (@rossbar)
• Ruida Zeng (@ruidazeng)
• Shiyun(Arthur) Hu (@Shiyun-Hu)
• Thomas Louf (@TLouf)
• TL Vromen (@ThijsVromen)
• Woojin Jung (@WoojinJung-04)
• Xiao Yuan (@yuanx749)

These lists are automatically generated, and may not be complete or may contain duplicates.

- Python
Published by jarrodmillman 10 months ago

networkx - NetworkX 3.4.2

NetworkX 3.4.2

We're happy to announce the release of networkx 3.4.2!

Bug Fixes

• Fix docstrings of dispatchable functions (#7679).
• Fix drawnetworkxnodes return type (#7685).

Documentation

• Add disclaimer about LLM driven PRs (#7683).

Maintenance

• Fix doc warnings from recently added docs (#7682).

Contributors

6 authors added to this release (alphabetically):

• Dan Schult (@dschult)
• Erik Welch (@eriknw)
• Jarrod Millman (@jarrodmillman)
• Kirk Bonney (@kbonney)
• Mridul Seth (@MridulS)
• Ross Barnowski (@rossbar)

4 reviewers added to this release (alphabetically):

• Aditi Juneja (@Schefflera-Arboricola)
• Dan Schult (@dschult)
• Jarrod Millman (@jarrodmillman)
• Matt Schwennesen (@mjschwenne)

These lists are automatically generated, and may not be complete or may contain duplicates.

- Python
Published by jarrodmillman over 1 year ago

networkx - NetworkX 3.4.1

networkx 3.4.1

We're happy to announce the release of networkx 3.4.1!

Maintenance

• Remove old deprecation decorator (#7669).
• MAINT: delay loading of backend_info to after imports (#7672).

Contributors

2 authors added to this release (alphabetically):

• Dan Schult (@dschult)
• Jarrod Millman (@jarrodmillman)

3 reviewers added to this release (alphabetically):

• Jarrod Millman (@jarrodmillman)
• Mridul Seth (@MridulS)
• Ross Barnowski (@rossbar)

These lists are automatically generated, and may not be complete or may contain duplicates.

- Python
Published by jarrodmillman over 1 year ago

networkx - NetworkX 3.4

networkx 3.4

We're happy to announce the release of networkx 3.4!

API Changes

• Expires the forest_str deprecation (#7414).
• [ENH, BUG]: added colliders and v_structures and deprecated compute_v_structures in dag.py (#7398).
• Expires the random_tree deprecation (#7415).
• Expire deprecation for stronglyconnectedcomponents_recursive (#7420).
• Expire deprecated sort_neighbors param in generic_bfs_edges (#7417).
• Rm deprecated normalized param from s_metric (#7418).
• Expire deprecated nx.join in favor of join_trees (#7419).
• Remove depercated Edmonds class for 3.4 (#7447).
• Remove deprecated MultiDiGraph_EdgeKey for 3.4 (#7448).
• Add edges keyword/deprecate link keyword arguments in JSON input-output (#7565).
• Revert breaking change to node_link_* link defaults (#7652).

Enhancements

• Add a nodelist feature to from_numpy_array (#7412).
• Prioritize edgelist representations in to_networkx_graph (#7424).
• Adds initial debug logging calls to _dispatchable (#7300).
• add: nodes attribute is modifiable (#7532).
• Enable config to be used as context manager (#7363).
• Added code to handle multi-graph in mst (#7454).
• Enable caching by default (#7498).
• #7546 More detail error message for pydot (#7558).
• Fix weaklyconnectedcomponents() performance on graph view (#7586).
• Forceatlas2 (#7543).
• avoid iteration and use boolean indexing (#7591).
• Hide edges with a weight of None in simple_paths (#7583).
• Improved running time for harmonic centrality (#7595).
• Add remove attribute functions (#7569).
• Log "can/should run" and caching in dispatch machinery (#7568).
• Individualize drawing attributes (#7570).
• added nx-parallel gsoc project (#7620).
• Harmonic diameter (#5251).
• Allow dispatch machinery to fall back to networkx (#7585).
• Add create_using parameter for random graphs (#5672).
• Add config option to disable warning when using cached value (#7497).

Bug Fixes

• Fix graph name attribute for complete_bipartite_graph (#7399).
• Remove import warnings during tonetworkxgraph conversion (#7426).
• Fix nx.frompandasedgelist so edge keys are not added as edge attributes and edge keys (#7445).
• Fix from_pandas_edgelist for MultiGraph given edge_key (#7466).
• Fix dispatch tests when using numpy 2 (#7506).
• [ENH, BUG]: added colliders and v_structures and deprecated compute_v_structures in dag.py (#7398).
• Fix reading edgelist when delimiter is whitespace, e.g. tab (#7465).
• Ensure we always raise for unknown backend in backend= (#7494).
• Prevent to_agraph from modifying graph argument (#7610).
• Implementing iterative removal of nonterminalleaves in Steiner Tree approximation (#7422).
• Only allow connected graphs in eigenvector_centrality_numpy (#7549).
• CI: Fix typo in nightly run pip install (#7625).

Documentation

• Document missing shortest_path functions (#7394).
• Optimal Edit Paths Return Section Improved (#7375).
• Minor updates to simple_cycles docstring (#7421).
• DOC: Clarifying NetworkXPointlessConcept exception (#7434).
• DOC: updated pairs.py (#7416).
• Add docstring example for directed tree (#7449).
• Change docs of shortest_path_length so return is number instead of int (#7477).
• Use intersphinx_registry to manage intersphinx mapping (#7481).
• Ma: fix some spelling errors in docs (#7480).
• Update NetworkX reference links in doc index (#7500).
• strong product docs update (#7511).
• Refactoring and enhancing user-facing Backend and Configs docs (#7404).
• Fixed the citation in dominance.py Issue #7522.
• Clarify generation number in dorogovtsev_goltsev_mendes_graph() (#7473).
• Add Introspection section to backends docs (#7556).
• DOC: Added default_config in get_info's description (#7567).
• Prettify README.rst (#7514).
• DOC: Fix typo in the code snippet provided in the docstring of nxpydot.pydotlayout() (#7572).
• Fix installation instructions for default extras in README (#7574).
• Add missing metadata to v3.3 release notes (#7592).
• Correct the members of steering council (#7604).
• Fix dispatch docs formatting (#7619).
• Add to Contributor List (#7621).
• Example fix for issue 7633 (#7634).
• Fix: Correct community color assignment in Girvan-Newman community detection (#7644).
• Updated docstring for generators/karateclubgraph() (#7626).
• Updates documentation to include details about using NetworkX with backends (#7611).
• Add examples section to to_scipy_sparse_array (#7627).
• Add examples to docstrings of subgraph_(iso/monomorphism) methods (#7622).

Maintenance

• Simplify flow func augmentation logic in connectivity module (#7367).
• A few more doctest skips for mpl/np dependencies (#7403).
• Remove repetitive words (#7406).
• FilterAdjacency: len is recalculated unnecessarily #7377 (#7378).
• Add check for empty graphs in flow_hierarchy (#7393).
• Use nodelist feature of fromnumpyarray (#7425).
• Cleanup remaining usages of deprecated random_tree in package (#7411).
• Add check for empty graphs in non_randomness (#7395).
• Update tests for macOS Sonoma v14 (#7437).
• Update doc requirements (#7435).
• Update pygraphviz (#7441).
• Always cache graph attrs for better cache behavior (#7455).
• retain adjacency order in nx-loopback copy of networkx graph (#7432).
• DEV: Add files generated by benchmarking to .gitignore (#7461).
• Remove redundant graph copy in algorithms.bridges.bridges() (#7471).
• CI: Add GitHub artifact attestations to package distribution (#7459).
• Add polynomials.py to needs_numpy (#7493).
• MAINT: Rename LoopbackDispatcher to LoopbackBackendInterface and dispatcher to backend_interface (#7492).
• CI: update action that got moved org (#7503).
• Update momepy (#7507).
• Fix pygraphviz install on Windows (#7512).
• MAINT: Made plot_image_segmentation_spectral_graph_partition example compatible with scipy 1.14.0 (#7518).
• Fix CI installation of nx-cugraph in docs workflow (#7538).
• Minor doc/test tweaks for dorogovtsevgoltsevmendes (#7535).
• CI: Add timeout limit to coverage job (#7542).
• Update images used in docs build workflow (#7537).
• Remove parallelization related TODO comments (#7226).
• FIX: scipy 1d indexing tripped up numpy? (#7541).
• Minor touchups to node_link functions (#7540).
• Minor updates to colliders v_structures tests (#7539).
• Update sphinx gallery config to enable sphinx build caching (#7548).
• Update geospatial gallery dependencies (#7508).
• Update ruff pre-commit and config (#7547).
• More accurate NodeNotFound error message (#7545).
• Update ruff config (#7552).
• Add changelist config (#7551).
• Fix installing nx-cugraph in deploy docs CI (#7561).
• Fix nx_pydot.graphviz_layout for nodes with quoted/escaped chars (#7588).
• DOC: Rm redundant module from autosummary (#7599).
• Update numpydoc (1.8) (#7573).
• Bump minimum pydot version to 3.0 (#7596).
• CI: Include Python 3.13 in nightly wheel tests (#7594).
• pydot - Remove Colon Check on Strings (#7606).
• MAINT: Do not use requirements files in circle CI (#7553).
• Do not use requirements file in github workflow (#7495).
• weisfeiler_lehman_graph_hash: add not_implemented_for("multigraph") decorator (#7614).
• Update teams doc by running tools/team_list.py (#7616).
• Add single node with self loop check to local and global reaching centrality (#7350).
• Full test coverage for maxflow in issue #6029 (#6355).
• CI: Fix typo in nightly run pip install (#7625).
• DOC: Bring back plausible for docs (#7639).
• Update minimum dependencies (SPEC 0) (#7631).
• Update pygraphviz (1.14) (#7654).
• modified product.py to raise NodeNotFound when 'root is not in H' (#7635).
• Support Python 3.13 (#7661).
• Use official Python 3.13 release (#7667).

Other

• chore: fix some typos in comments (#7427).

Contributors

53 authors added to this release (alphabetically):

• @finaltrip
• @goodactive
• @inbalh1
• @johnthagen
• @jrdnh
• @lejansenGitHub
• Aditi Juneja (@Schefflera-Arboricola)
• Alexander Bakhtin (@bakhtos)
• Ashwin Nayak (@ashwin-nayak)
• Brigitta Sipőcz (@bsipocz)
• Casper van Elteren (@cvanelteren)
• Charitha Buddhika Heendeniya (@buddih09)
• chrizzftd (@chrizzFTD)
• Cora Schneck (@cyschneck)
• Dan Schult (@dschult)
• Erik Welch (@eriknw)
• Ewout ter Hoeven (@EwoutH)
• Fabian Spaeh (@285714)
• Gilles Peiffer (@Peiffap)
• Gregory Shklover (@gregory-shklover)
• Jarrod Millman (@jarrodmillman)
• Jim Hull (@jmhull)
• Joye Mang (@joyemang33)
• Kelvin Chung (@KelvinChung2000)
• Koushik_Nekkanti (@KoushikNekkanti)
• M Bussonnier (@Carreau)
• Marc-Alexandre Côté (@MarcCote)
• Matt Schwennesen (@mjschwenne)
• Matthew Feickert (@matthewfeickert)
• Maverick18 (@Aditya-Shandilya1182)
• Michael Bolger (@mbbolger)
• Miguel Cárdenas (@miguelcsx)
• Mohamed Rezk (@mohamedrezk122)
• Mridul Seth (@MridulS)
• Mudassir Chapra (@muddi900)
• Orion Sehn (@OrionSehn-personal)
• Orion Sehn (@OrionSehn)
• Peter Cock (@peterjc)
• Philipp van Kempen (@PhilippvK)
• prathamesh shinde (@prathamesh901)
• Raj Pawar (@Raj3110)
• Rick Ratzel (@rlratzel)
• Rike-Benjamin Schuppner (@Debilski)
• Ross Barnowski (@rossbar)
• Sanchit Ram Arvind (@sanchitram1)
• Sebastiano Vigna (@vigna)
• STEVEN ADAMS (@hugehope)
• Thomas J. Fan (@thomasjpfan)
• Till Hoffmann (@tillahoffmann)
• Vanshika Mishra (@vanshika230)
• Woojin Jung (@WoojinJung-04)
• Yury Fedotov (@yury-fedotov)
• Łukasz (@lkk7)

28 reviewers added to this release (alphabetically):

• @finaltrip
• @inbalh1
• @jrdnh
• Aditi Juneja (@Schefflera-Arboricola)
• Bhuvneshwar Chouksey (@gbhuvneshwar)
• Casper van Elteren (@cvanelteren)
• chrizzftd (@chrizzFTD)
• Dan Schult (@dschult)
• Erik Welch (@eriknw)
• Fabian Spaeh (@285714)
• Gilles Peiffer (@Peiffap)
• Jarrod Millman (@jarrodmillman)
• M Bussonnier (@Carreau)
• Matt Schwennesen (@mjschwenne)
• Maverick18 (@Aditya-Shandilya1182)
• Michael Bolger (@mbbolger)
• Miguel Cárdenas (@miguelcsx)
• Mohamed Rezk (@mohamedrezk122)
• Mridul Seth (@MridulS)
• Orion Sehn (@OrionSehn-personal)
• Orion Sehn (@OrionSehn)
• Raj Pawar (@Raj3110)
• Rick Ratzel (@rlratzel)
• Ross Barnowski (@rossbar)
• Sanchit Ram Arvind (@sanchitram1)
• Sebastiano Vigna (@vigna)
• Till Hoffmann (@tillahoffmann)
• Woojin Jung (@WoojinJung-04)

These lists are automatically generated, and may not be complete or may contain duplicates.

- Python
Published by jarrodmillman over 1 year ago

networkx - NetworkX 3.4rc0

networkx 3.4rc0

We're happy to announce the release of networkx 3.4rc0!

API Changes

• Expires the forest_str deprecation (#7414).
• [ENH, BUG]: added colliders and v_structures and deprecated compute_v_structures in dag.py (#7398).
• Expires the random_tree deprecation (#7415).
• Expire deprecation for stronglyconnectedcomponents_recursive (#7420).
• Expire deprecated sort_neighbors param in generic_bfs_edges (#7417).
• Rm deprecated normalized param from s_metric (#7418).
• Expire deprecated nx.join in favor of join_trees (#7419).
• Remove depercated Edmonds class for 3.4 (#7447).
• Remove deprecated MultiDiGraph_EdgeKey for 3.4 (#7448).
• Add edges keyword/deprecate link keyword arguments in JSON input-output (#7565).
• Revert breaking change to node_link_* link defaults (#7652).

Enhancements

• Add a nodelist feature to from_numpy_array (#7412).
• Prioritize edgelist representations in to_networkx_graph (#7424).
• Adds initial debug logging calls to _dispatchable (#7300).
• add: nodes attribute is modifiable (#7532).
• Enable config to be used as context manager (#7363).
• Added code to handle multi-graph in mst (#7454).
• Enable caching by default (#7498).
• #7546 More detail error message for pydot (#7558).
• Fix weaklyconnectedcomponents() performance on graph view (#7586).
• Forceatlas2 (#7543).
• avoid iteration and use boolean indexing (#7591).
• Hide edges with a weight of None in simple_paths (#7583).
• Improved running time for harmonic centrality (#7595).
• Add remove attribute functions (#7569).
• Log "can/should run" and caching in dispatch machinery (#7568).
• Individualize drawing attributes (#7570).
• added nx-parallel gsoc project (#7620).
• Harmonic diameter (#5251).
• Allow dispatch machinery to fall back to networkx (#7585).

Bug Fixes

• Fix graph name attribute for complete_bipartite_graph (#7399).
• Remove import warnings during tonetworkxgraph conversion (#7426).
• Fix nx.frompandasedgelist so edge keys are not added as edge attributes and edge keys (#7445).
• Fix from_pandas_edgelist for MultiGraph given edge_key (#7466).
• Fix dispatch tests when using numpy 2 (#7506).
• [ENH, BUG]: added colliders and v_structures and deprecated compute_v_structures in dag.py (#7398).
• Fix reading edgelist when delimiter is whitespace, e.g. tab (#7465).
• Ensure we always raise for unknown backend in backend= (#7494).
• Prevent to_agraph from modifying graph argument (#7610).
• Implementing iterative removal of nonterminalleaves in Steiner Tree approximation (#7422).
• Only allow connected graphs in eigenvector_centrality_numpy (#7549).
• CI: Fix typo in nightly run pip install (#7625).

Documentation

• Document missing shortest_path functions (#7394).
• Optimal Edit Paths Return Section Improved (#7375).
• Minor updates to simple_cycles docstring (#7421).
• DOC: Clarifying NetworkXPointlessConcept exception (#7434).
• DOC: updated pairs.py (#7416).
• Add docstring example for directed tree (#7449).
• Change docs of shortest_path_length so return is number instead of int (#7477).
• Use intersphinx_registry to manage intersphinx mapping (#7481).
• Ma: fix some spelling errors in docs (#7480).
• Update NetworkX reference links in doc index (#7500).
• strong product docs update (#7511).
• Refactoring and enhancing user-facing Backend and Configs docs (#7404).
• Fixed the citation in dominance.py Issue #7522.
• Clarify generation number in dorogovtsev_goltsev_mendes_graph() (#7473).
• Add Introspection section to backends docs (#7556).
• DOC: Added default_config in get_info's description (#7567).
• Prettify README.rst (#7514).
• DOC: Fix typo in the code snippet provided in the docstring of nxpydot.pydotlayout() (#7572).
• Fix installation instructions for default extras in README (#7574).
• Add missing metadata to v3.3 release notes (#7592).
• Correct the members of steering council (#7604).
• Fix dispatch docs formatting (#7619).
• Add to Contributor List (#7621).
• Example fix for issue 7633 (#7634).
• Fix: Correct community color assignment in Girvan-Newman community detection (#7644).
• Updated docstring for generators/karateclubgraph() (#7626).

Maintenance

• Simplify flow func augmentation logic in connectivity module (#7367).
• A few more doctest skips for mpl/np dependencies (#7403).
• Remove repetitive words (#7406).
• FilterAdjacency: len is recalculated unnecessarily #7377 (#7378).
• Add check for empty graphs in flow_hierarchy (#7393).
• Use nodelist feature of fromnumpyarray (#7425).
• Cleanup remaining usages of deprecated random_tree in package (#7411).
• Add check for empty graphs in non_randomness (#7395).
• Update tests for macOS Sonoma v14 (#7437).
• Update doc requirements (#7435).
• Update pygraphviz (#7441).
• Always cache graph attrs for better cache behavior (#7455).
• retain adjacency order in nx-loopback copy of networkx graph (#7432).
• DEV: Add files generated by benchmarking to .gitignore (#7461).
• Remove redundant graph copy in algorithms.bridges.bridges() (#7471).
• CI: Add GitHub artifact attestations to package distribution (#7459).
• Add polynomials.py to needs_numpy (#7493).
• MAINT: Rename LoopbackDispatcher to LoopbackBackendInterface and dispatcher to backend_interface (#7492).
• CI: update action that got moved org (#7503).
• Update momepy (#7507).
• Fix pygraphviz install on Windows (#7512).
• MAINT: Made plot_image_segmentation_spectral_graph_partition example compatible with scipy 1.14.0 (#7518).
• Fix CI installation of nx-cugraph in docs workflow (#7538).
• Minor doc/test tweaks for dorogovtsevgoltsevmendes (#7535).
• CI: Add timeout limit to coverage job (#7542).
• Update images used in docs build workflow (#7537).
• Remove parallelization related TODO comments (#7226).
• FIX: scipy 1d indexing tripped up numpy? (#7541).
• Minor touchups to node_link functions (#7540).
• Minor updates to colliders v_structures tests (#7539).
• Update sphinx gallery config to enable sphinx build caching (#7548).
• Update geospatial gallery dependencies (#7508).
• Update ruff pre-commit and config (#7547).
• More accurate NodeNotFound error message (#7545).
• Update ruff config (#7552).
• Add changelist config (#7551).
• Fix installing nx-cugraph in deploy docs CI (#7561).
• Fix nx_pydot.graphviz_layout for nodes with quoted/escaped chars (#7588).
• DOC: Rm redundant module from autosummary (#7599).
• Update numpydoc (1.8) (#7573).
• Bump minimum pydot version to 3.0 (#7596).
• CI: Include Python 3.13 in nightly wheel tests (#7594).
• pydot - Remove Colon Check on Strings (#7606).
• MAINT: Do not use requirements files in circle CI (#7553).
• Do not use requirements file in github workflow (#7495).
• weisfeiler_lehman_graph_hash: add not_implemented_for("multigraph") decorator (#7614).
• Update teams doc by running tools/team_list.py (#7616).
• Add single node with self loop check to local and global reaching centrality (#7350).
• Full test coverage for maxflow in issue #6029 (#6355).
• CI: Fix typo in nightly run pip install (#7625).
• DOC: Bring back plausible for docs (#7639).
• Update minimum dependencies (SPEC 0) (#7631).
• Update pygraphviz (1.14) (#7654).
• modified product.py to raise NodeNotFound when 'root is not in H' (#7635).
• Support Python 3.13 (#7661).

Other

• chore: fix some typos in comments (#7427).

Contributors

52 authors added to this release (alphabetically):

• @finaltrip
• @goodactive
• @inbalh1
• @johnthagen
• @jrdnh
• @lejansenGitHub
• Aditi Juneja (@Schefflera-Arboricola)
• Alexander Bakhtin (@bakhtos)
• Ashwin Nayak (@ashwin-nayak)
• Brigitta Sipőcz (@bsipocz)
• Casper van Elteren (@cvanelteren)
• Charitha Buddhika Heendeniya (@buddih09)
• chrizzftd (@chrizzFTD)
• Cora Schneck (@cyschneck)
• Dan Schult (@dschult)
• Erik Welch (@eriknw)
• Ewout ter Hoeven (@EwoutH)
• Fabian Spaeh (@285714)
• Gilles Peiffer (@Peiffap)
• Gregory Shklover (@gregory-shklover)
• Jarrod Millman (@jarrodmillman)
• Jim Hull (@jmhull)
• Joye Mang (@joyemang33)
• Kelvin Chung (@KelvinChung2000)
• Koushik_Nekkanti (@KoushikNekkanti)
• M Bussonnier (@Carreau)
• Marc-Alexandre Côté (@MarcCote)
• Matt Schwennesen (@mjschwenne)
• Matthew Feickert (@matthewfeickert)
• Maverick18 (@Aditya-Shandilya1182)
• Michael Bolger (@mbbolger)
• Miguel Cárdenas (@miguelcsx)
• Mohamed Rezk (@mohamedrezk122)
• Mridul Seth (@MridulS)
• Mudassir Chapra (@muddi900)
• Orion Sehn (@OrionSehn-personal)
• Orion Sehn (@OrionSehn)
• Peter Cock (@peterjc)
• Philipp van Kempen (@PhilippvK)
• prathamesh shinde (@prathamesh901)
• Raj Pawar (@Raj3110)
• Rick Ratzel (@rlratzel)
• Rike-Benjamin Schuppner (@Debilski)
• Ross Barnowski (@rossbar)
• Sanchit Ram Arvind (@sanchitram1)
• Sebastiano Vigna (@vigna)
• STEVEN ADAMS (@hugehope)
• Thomas J. Fan (@thomasjpfan)
• Vanshika Mishra (@vanshika230)
• Woojin Jung (@WoojinJung-04)
• Yury Fedotov (@yury-fedotov)
• Łukasz (@lkk7)

27 reviewers added to this release (alphabetically):

• @finaltrip
• @inbalh1
• @jrdnh
• Aditi Juneja (@Schefflera-Arboricola)
• Bhuvneshwar Chouksey (@gbhuvneshwar)
• Casper van Elteren (@cvanelteren)
• chrizzftd (@chrizzFTD)
• Dan Schult (@dschult)
• Erik Welch (@eriknw)
• Fabian Spaeh (@285714)
• Gilles Peiffer (@Peiffap)
• Jarrod Millman (@jarrodmillman)
• M Bussonnier (@Carreau)
• Matt Schwennesen (@mjschwenne)
• Maverick18 (@Aditya-Shandilya1182)
• Michael Bolger (@mbbolger)
• Miguel Cárdenas (@miguelcsx)
• Mohamed Rezk (@mohamedrezk122)
• Mridul Seth (@MridulS)
• Orion Sehn (@OrionSehn-personal)
• Orion Sehn (@OrionSehn)
• Raj Pawar (@Raj3110)
• Rick Ratzel (@rlratzel)
• Ross Barnowski (@rossbar)
• Sanchit Ram Arvind (@sanchitram1)
• Sebastiano Vigna (@vigna)
• Woojin Jung (@WoojinJung-04)

These lists are automatically generated, and may not be complete or may contain duplicates.

- Python
Published by jarrodmillman over 1 year ago

networkx - NetworkX 3.3

networkx 3.3

We're happy to announce the release of networkx 3.3!

API Changes

• Disallow negative number of nodes in complete_multipartite_graph (#7057).
• DEP: Deprecate the all_triplets one-liner (#7060).
• [A-star] Added expansion pruning via cutoff if cutoff is provided (#7073).
• Make HITS raise exceptions consistent with power iterations (#7084).
• DEP: Deprecate random_triad (#7061).
• Added feature modular graph product (#7227).
• ENH: Speed up common/non_neighbors by using _adj dict operations (#7244).
• Deprecate the create argument of nonisomorphic_trees (#7316).
• Improve totalspanningtree_weight (#7100).
• Update init.py (#7320).
• add **kwargs to travelingsalesmanproblem (#7371).

Enhancements

• Add Tadpole graph (#6999).
• [A-star] Added expansion pruning via cutoff if cutoff is provided (#7073).
• Implementation of $S^1$ model (#6858).
• [Feat] Random expanders utilities (#6761).
• Compare graphs for generator functions when running tests with backend (#7066).
• Add Kirchhoff index / Effective graph resistance (#6926).
• Changed return types of shortest path methods to improve consistency (#6584).
• New PR for Fixes minimal d-separator function failing to handle cases where no d-separators exist (#7019).
• ENH : Provide non-normalized and normalized directed laplacian matrix calculation (#7199).
• feat: drop the use of node attribute "first_nbr" in PlanarEmbedding (#7202).
• Add functions to compute Schultz and Gutman Index (#3709).
• Divisive community algorithms (#5830).
• Added feature modular graph product (#7227).
• ENH : added sort_neighbors to all functions in depth_first_search.py (#7196).
• New graph generator for the Kneser graph (#7146).
• Draw MultiDiGraph edges and labels qa7008 (#7010).
• Use github actions to run a comparison benchmark (#7268).
• BFS layout implementation (#5179).
• Add max_level= argument to louvain_communities to limit macro-iterations (#6909).
• Review and update @nx._dispatchable usage since 3.2.1 (#7302).
• Transmogrify _dispatchable objects into functions (#7298).
• fix: make PlanarEmbedding.copy() use add_edges_from() from parent (closes #7223) (#7224).
• Allow seed of np.random instance to exactly produce arbitrarily large integers (#6869).
• Improve totalspanningtree_weight (#7100).
• add seed to nx.generate_random_paths (#7332).
• Allow backends to implement should_run (#7257).
• Adding tree broadcasting algorithm in a new module (#6928).
• Option to include initial labels in weisfeiler_lehman_subgraph_hashes (#6601).
• Add better error message when trying to get edge that is not present (#7245).
• Make is_negatively_weighted dispatchable (#7352).
• Add option to hide or show tick labels (#6018).
• ENH: Cache graphs objects when converting to a backend (#7345).

Bug Fixes

• Fix listing of release notes on Releases page (#7030).
• Fix syntax warning from bad escape sequence (#7034).
• Fix triangles to avoid using is to compare nodes (#7041).
• Fix error message for nx.mycielski_graph(0) (#7056).
• Disallow negative number of nodes in complete_multipartite_graph (#7057).
• Handle edge cases for greedymodularitycommunities (#6973).
• FIX: Match the doc description while copying over data (#7092).
• fix: Include singleton/trivial paths in allsimplepaths & other functions (#6694).
• Dinitz correction (#6968).
• Modify GML test to fix invalid octal character warning (#7159).
• Fix randomspanningtree() for single node and empty graphs (#7211).
• PlanarEmbedding.remove_edge() now updates removed edge's neighbors (#6798).
• add seed to graph creation (#7241).
• add seed to tests of fastlabelpropatation_communities (#7242).
• Fix richclubcoefficient() for single node and empty graphs (#7212).
• Fix minimumspanningarborescence regression (#7280).
• Move arrowstyle input munging after intput validation (#7293).
• Fix empty GraphML attribute is not parsed (#7319).
• Add new test result to test_asadpour_tsp and change linprog method (#7335).
• Fix custom weight attribute for Mehlhorn (#6681).

Documentation

• Update release process (#7029).
• Update convert_matrix.py (#7018).
• fix extendability function name in bipartite.rst (#7042).
• Minor doc cleanups to remove doc build warnings (#7048).
• DOC: Add example to genericbfsedges to demonstrate the neighbors param (#7072).
• Hierarchical clustering layout gallery example (#7058).
• Fixed an error in the documentation of the katz centrality (#6294).
• Create 3drotationanime.py (#7025).
• DOC: Add docstrings to filter view functions (#7086).
• DOC: Add docstrings to Filter mapping views (#7075).
• DOCS: Fix internal links to other functions in isomorphvf2 (#6706).
• added note for the triangle inequality case in TSP (#6995).
• Add note about importance of testing to contributor guide (#7103).
• Proposal to add centrality overview to mentored projects (#7104).
• Improve documentation of Component Algorithms (#5473).
• Add dot io to readwrite (#5061).
• Add Python versions to release notes (#7113).
• DOC: Turn on inline plots in graph generators docstrings (#6401).
• Fix duplicate numbering in contributor guide (#7116).
• DOC: remove unnecessary 'or' in plantedpartitiongraph (#7115).
• DOC: Link methods in functions to base Graph methods/properties (#7125).
• Connect docs to docstring for totalspanningtreeweight (#7098).
• Image (3D RGB data) segmentation by spectral clustering with 3D illustrations (#7040).
• update triadic_census documentation for undirected graphs - issue 4386 (#7141).
• added 3d and animation to plotgreedycoloring.py (#7090).
• DOC: fix URL econded links and doc references (#7152).
• DOC: add reference to fastlabelpropagation_communities (#7167).
• updated See also sec of argmap class (#7163).
• DOC : updated examples in mincost.py (#7169).
• Document the walktype argument default in directedlaplacian and similar functions (#7171).
• DOC: Add plots to classic graph generators docs (#7114).
• Fix a tiny typo in structuralholes.py::local_constraint docstring (#7198).
• Added subgraph_is_monomorphic and subgraph_monomorphisms_iter in docs (#7197).
• Fix online docs for _dispatch (#7194).
• DOC : Updated docs for panther_similarity (#7175).
• Fix warnings when building docs (#7195).
• Improve docs for optimaleditpaths (#7130).
• DOC: build with nx-parallel extra documentation information (#7220).
• Fixed typo in tensor product documentation (Fixes #7228) (#7229).
• Add example for cycle detection (#6560).
• Update generalkedge_subgraphs docstring (#7254).
• Update docstring of nonisomorphic_trees (#7255).
• adding self loops related docs and tests for functions in cluster.py (#7261).
• Add minimumcyclebasis to cycle_basis See Also (#7274).
• Update CONTRIBUTING.rst (#7270).
• Fix all sphinx warnings during doc build (#7289).
• Doc infrastructure: replace nb2plot with myst-nb (#7237).
• Add explicit targets of missing modules for intersphinx (#7313).
• DOC: add doc suggestions for arbitrarily large random integers tools (#7322).
• Try/except intermittently failing basemaps in geospatial examples (#7324).
• Update docstring example with future-proof pandas assignment (#7323).
• Remove animation from spectral clustering example to improve performance (#7328).
• Doc Improvements for Approximations Files (#7338).
• Update LCF_graph docstring (#7262).
• Option to include initial labels in weisfeiler_lehman_subgraph_hashes (#6601).
• Add eriknw as contributor (#7343).
• [DOC, DISPATCH] : updated and added backend.py's docs (#7305).
• add **kwargs to travelingsalesmanproblem (#7371).
• Move the backend docs and connect the config docs. Both in a single sidebar entry (#7389).

Maintenance

• Drop Python 3.9 support (#7028).
• fix: Explicitly check for None/False in edge_attr during import from np (#6825).
• Add favicon (#7043).
• Remove unused code resistance_distance (#7053).
• Fix names of small graphs (#7055).
• Improve error messages for misconfigured backend treatment (#7062).
• MAINT: Fixup union exception message (#7071).
• MAINT: Minor touchups to tadpole and lollipop graph (#7049).
• Add @not_implemented_for("directed") to number_connected_components (#7074).
• remove unused code (#7076).
• Minor touchups to the beamsearch module (#7059).
• Fix annoying split strings on same line (#7079).
• Update dispatch decorator for hits to use "weight" edge weight (#7081).
• Remove nbconvert upper pin (revert #6984) (#7083).
• Add a step to CI to check for warnings at import time (#7077).
• Added few tests for /generators/duplication.py and /generators/geomet… (#6976).
• Test on Python 3.13-dev (#7096).
• Changed arguments list of GraphMLWriterLxml.dump() (#6261).
• write_graphml: Small fix for object type description on TypeError exception (#7109).
• updated functions in core.py (#7027).
• label check on push and change check name (#7111).
• DEP : adding not_implemented_for("multigraph”) to k_core, k_shell, k_crust and k_corona (#7121).
• Add label check when pull request is edited instead of push (#7134).
• Add label workflow pull_request type synchronize and echo message (#7135).
• adding test coverage for isomorphism when using digraphs (#6417).
• Remove usage of __networkx_plugin__ (use __networkx_backend__ instead) (#7157).
• DOC: consistent spelling of neighbor and rename vars (#7162).
• MAINT: use ruff format instead of black (#7160).
• Ensure warnings related to changes in shortest_path returns are visible to users (#7161).
• Sync up behavior of is_{type} for empty graphs (#5849).
• Added NodeNotFound exceptions to _apply_prediction and simrank, and ignored isolated nodes in panther_similarity (#7110).
• Fix notimplementedfor decorator for is_regular and related functions (#7182).
• Fix allnodecuts output for complete graphs (#6558).
• Remove "networkx.plugins" and "networkx.plugin_info" entry-points (#7192).
• Bump actions/setup-python from 4 to 5 (#7201).
• Update test suite for Pytest v8 (#7203).
• Undeprecate nx_pydot now that pydot is actively maintained again (#7204).
• Future-proofing and improve tests (#7209).
• Drop old dependencies per SPEC 0 (#7217).
• Update pygraphviz (#7216).
• Refactor geometricsoftconfiguration_model tests for performance (#7210).
• Rename _dispatch to _dispatchable (#7193).
• Replace tempfile with tmp_path fixture in test suite (#7221).
• updated testdirectededge_swap #5814 (#6426).
• Bump copyright year for 2024 (#7232).
• Improving test coverage for Small.py (#7260).
• Test for symmetric edge flow betweenness partition (#7251).
• MAINT : added seed to gnm_random_graph in community/tests/test_label_propagation.py (#7264).
• Bump scientific-python/upload-nightly-action from 0.2.0 to 0.3.0 (#7266).
• adding self loops related docs and tests for functions in cluster.py (#7261).
• Improving test coverage for Mycielsky.py (#7271).
• Use ruff's docstring formatting (#7276).
• Add docstring formatting change to blame-ignore-revs (#7281).
• Improve test coverage for random_clustered and update function names (#7273).
• Doc infrastructure: replace nb2plot with myst-nb (#7237).
• Temporarily rm geospatial examples to fix CI (#7299).
• Improve test coverage for bipartite extendability (#7306).
• CI: Update scientific-python/upload-nightly-action from 0.3.0 to 0.4.0 (#7309).
• CI: Group dependabot updates (#7308).
• CI: update upload-nightly-action to 0.5.0 (#7311).
• renaming backend func_info dictionary's keys (#7219).
• Add mutates_input= and returns_graph= to _dispatchable (#7191).
• Avoid creating results with numpy scalars (re: NEP 51) (#7282).
• Bump changelist from 0.4 to 0.5 (#7325).
• Improve test coverage for bipartite matrix.py (#7312).
• Un-dispatch coloring strategies (#7329).
• Undo change in return type of single_target_shortest_path_length (#7327).
• Remove animation from spectral clustering example to improve performance (#7328).
• Expire steinertree mehlhorn futurewarning (#7337).
• Update louvain test modularity comparison to leq (#7336).
• Add aaronzo as contributor (#7342).
• Fix #7339. shortest_path inconsisitent with warning (#7341).
• Add nx.config dict for configuring dispatching and backends (#7225).
• Improve test coverage for Steiner Tree & Docs (#7348).
• added seed to test_richclub_normalized (#7355).
• Add tests to link_prediction.py (#7357).
• Fix pydot tests when testing backends (#7356).
• Future proof xml parsing in graphml (#7360).
• make docstring examples order-independent by removing np.setprintoptions (#7361).
• Close figures on test cleanup (#7373).
• More numpy scalars cleanup for numpy 2.0 (#7374).
• Update numpydoc (#7364).
• Fix pygraphviz tests causing segmentation faults in backend test (#7380).
• Add dispatching to broadcasting.py (#7386).
• Update test suite to handle when scipy is not installed (#7388).
• Rm deprecated np.row_stack in favor of vstack (#7390).
• Fix exception for del config[key] (#7391).
• Bump the GH actions with 3 updates (#7310).

Contributors

54 authors added to this release (alphabetically):

• @BucketHeadP65
• @dependabot[bot]
• @nelsonaloysio
• @YVWX
• Aaron Z. (@aaronzo)
• Aditi Juneja (@Schefflera-Arboricola)
• AKSHAYA MADHURI (@akshayamadhuri)
• Alex Markham (@Alex-Markham)
• Anders Rydbirk (@anders-rydbirk)
• Andrew Knyazev (@lobpcg)
• Ayooluwa (@Ay-slim)
• Baldo (@BrunoBaldissera)
• Benjamin Edwards (@bjedwards)
• Chiranjeevi Karthik Kuruganti (@karthikchiru12)
• Chris Pryer (@cnpryer)
• d.grigonis (@dgrigonis)
• Dan Schult (@dschult)
• Daniel V. Egdal (@DanielEgdal)
• Dilara Tekinoglu (@dtekinoglu)
• Dishie Vinchhi (@Dishie2498)
• Erik Welch (@eriknw)
• Frédéric Crozatier (@fcrozatier)
• Henrik Finsberg (@finsberg)
• Jangwon Yie (@jangwon-yie)
• Jaron Lee (@jaron-lee)
• Jarrod Millman (@jarrodmillman)
• Jon Crall (@Erotemic)
• Jonas Otto (@ottojo)
• Jordan Matelsky (@j6k4m8)
• Koen van den Berk (@kalkoen)
• Luigi Sciarretta (@LuigiSciar)
• Luigi Sciarretta (@LuigiSciarretta)
• Matt Schwennesen (@mjschwenne)
• Matthew Feickert (@matthewfeickert)
• Matthieu Gouel (@matthieugouel)
• Mauricio Souza de Alencar (@mdealencar)
• Maximilian Seeliger (@max-seeli)
• Mridul Seth (@MridulS)
• Navya Agarwal (@navyagarwal)
• Neil Botelho (@NeilBotelho)
• Nihal John George (@nihalgeorge01)
• Paolo Lammens (@plammens)
• Patrick Nicodemus (@patrick-nicodemus)
• Paula Pérez Bianchi (@paulitapb)
• Purvi Chaurasia (@PurviChaurasia)
• Robert (@ImHereForTheCookies)
• Robert Jankowski (@robertjankowski)
• Ross Barnowski (@rossbar)
• Sadra Barikbin (@sadra-barikbin)
• Salim BELHADDAD (@salym)
• Till Hoffmann (@tillahoffmann)
• Vanshika Mishra (@vanshika230)
• William Black (@smokestacklightnin)
• William Zijie Zhang (@Transurgeon)

29 reviewers added to this release (alphabetically):

• @YVWX
• Aaron Z. (@aaronzo)
• Aditi Juneja (@Schefflera-Arboricola)
• AKSHAYA MADHURI (@akshayamadhuri)
• Andrew Knyazev (@lobpcg)
• Ayooluwa (@Ay-slim)
• Chiranjeevi Karthik Kuruganti (@karthikchiru12)
• Chris Pryer (@cnpryer)
• d.grigonis (@dgrigonis)
• Dan Schult (@dschult)
• Erik Welch (@eriknw)
• Frédéric Crozatier (@fcrozatier)
• Henrik Finsberg (@finsberg)
• Jarrod Millman (@jarrodmillman)
• Kyle Sunden (@ksunden)
• Matt Schwennesen (@mjschwenne)
• Mauricio Souza de Alencar (@mdealencar)
• Maximilian Seeliger (@max-seeli)
• Mridul Seth (@MridulS)
• Nihal John George (@nihalgeorge01)
• Paolo Lammens (@plammens)
• Paula Pérez Bianchi (@paulitapb)
• Rick Ratzel (@rlratzel)
• Robert Jankowski (@robertjankowski)
• Ross Barnowski (@rossbar)
• Stefan van der Walt (@stefanv)
• Vanshika Mishra (@vanshika230)
• William Black (@smokestacklightnin)
• William Zijie Zhang (@Transurgeon)

These lists are automatically generated, and may not be complete or may contain duplicates.

- Python
Published by jarrodmillman almost 2 years ago

networkx - NetworkX 3.3rc0

What's Changed

• Update release process by @jarrodmillman in https://github.com/networkx/networkx/pull/7029
• Fix listing of release notes on Releases page by @ottojo in https://github.com/networkx/networkx/pull/7030
• Fix syntax warning from bad escape sequence. by @rossbar in https://github.com/networkx/networkx/pull/7034
• Drop Python 3.9 support by @jarrodmillman in https://github.com/networkx/networkx/pull/7028
• Fix triangles to avoid using is to compare nodes by @dschult in https://github.com/networkx/networkx/pull/7041
• fix: Explicitly check for None/False in edge_attr during import from np by @j6k4m8 in https://github.com/networkx/networkx/pull/6825
• Update convert_matrix.py by @akshayamadhuri in https://github.com/networkx/networkx/pull/7018
• fix extendability function name in bipartite.rst by @dschult in https://github.com/networkx/networkx/pull/7042
• Minor doc cleanups to remove doc build warnings by @rossbar in https://github.com/networkx/networkx/pull/7048
• Add Tadpole graph in https://github.com/networkx/networkx/pull/6999
• Add favicon by @jarrodmillman in https://github.com/networkx/networkx/pull/7043
• Remove unused code resistance_distance in https://github.com/networkx/networkx/pull/7053
• Fix error message for nx.mycielski_graph(0) by @eriknw in https://github.com/networkx/networkx/pull/7056
• Fix names of small graphs by @eriknw in https://github.com/networkx/networkx/pull/7055
• Disallow negative number of nodes in complete_multipartite_graph by @eriknw in https://github.com/networkx/networkx/pull/7057
• Improve error messages for misconfigured backend treatment by @dschult in https://github.com/networkx/networkx/pull/7062
• DOC: Add example to genericbfsedges to demonstrate the neighbors param by @rossbar in https://github.com/networkx/networkx/pull/7072
• MAINT: Fixup union exception message. by @rossbar in https://github.com/networkx/networkx/pull/7071
• MAINT: Minor touchups to tadpole and lollipop graph by @rossbar in https://github.com/networkx/networkx/pull/7049
• Add @not_implemented_for("directed") to number_connected_components by @eriknw in https://github.com/networkx/networkx/pull/7074
• remove unused code in https://github.com/networkx/networkx/pull/7076
• DEP: Deprecate the all_triplets one-liner. by @rossbar in https://github.com/networkx/networkx/pull/7060
• Minor touchups to the beamsearch module by @rossbar in https://github.com/networkx/networkx/pull/7059
• Hierarchical clustering layout gallery example by @rossbar in https://github.com/networkx/networkx/pull/7058
• Fixed an error in the documentation of the katz centrality by @BrunoBaldissera in https://github.com/networkx/networkx/pull/6294
• Fix annoying split strings on same line by @eriknw in https://github.com/networkx/networkx/pull/7079
• Update dispatch decorator for hits to use "weight" edge weight by @eriknw in https://github.com/networkx/networkx/pull/7081
• Remove nbconvert upper pin (revert #6984) by @jarrodmillman in https://github.com/networkx/networkx/pull/7083
• Add a step to CI to check for warnings at import time. by @rossbar in https://github.com/networkx/networkx/pull/7077
• [A-star] Added expansion pruning via cutoff if cutoff is provided by @anders-rydbirk in https://github.com/networkx/networkx/pull/7073
• Create 3drotationanime.py by @lobpcg in https://github.com/networkx/networkx/pull/7025
• Make HITS raise exceptions consistent with power iterations by @eriknw in https://github.com/networkx/networkx/pull/7084
• Handle edge cases for greedymodularitycommunities by @NeilBotelho in https://github.com/networkx/networkx/pull/6973
• DOC: Add docstrings to filter view functions by @akshayamadhuri in https://github.com/networkx/networkx/pull/7086
• DOC: Add docstrings to Filter mapping views by @akshayamadhuri in https://github.com/networkx/networkx/pull/7075
• Added few tests for /generators/duplication.py and /generators/geomet… by @karthikchiru12 in https://github.com/networkx/networkx/pull/6976
• Test on Python 3.13-dev by @jarrodmillman in https://github.com/networkx/networkx/pull/7096
• DEP: Deprecate random_triad by @rossbar in https://github.com/networkx/networkx/pull/7061
• DOCS: Fix internal links to other functions in isomorphvf2 by @MridulS in https://github.com/networkx/networkx/pull/6706
• FIX: Match the doc description while copying over data by @MridulS in https://github.com/networkx/networkx/pull/7092
• added note for the triangle inequality case in TSP by @Schefflera-Arboricola in https://github.com/networkx/networkx/pull/6995
• Add note about importance of testing to contributor guide by @rossbar in https://github.com/networkx/networkx/pull/7103
• Proposal to add centrality overview to mentored projects. by @rossbar in https://github.com/networkx/networkx/pull/7104
• Improve documentation of Component Algorithms by @dtekinoglu in https://github.com/networkx/networkx/pull/5473
• Changed arguments list of GraphMLWriterLxml.dump() by @patrick-nicodemus in https://github.com/networkx/networkx/pull/6261
• Add dot io to readwrite by @rossbar in https://github.com/networkx/networkx/pull/5061
• write_graphml: Small fix for object type description on TypeError exception by @nelsonaloysio in https://github.com/networkx/networkx/pull/7109
• Add Python versions to release notes by @jarrodmillman in https://github.com/networkx/networkx/pull/7113
• DOC: Turn on inline plots in graph generators docstrings by @paulitapb in https://github.com/networkx/networkx/pull/6401
• Fix duplicate numbering in contributor guide by @DanielEgdal in https://github.com/networkx/networkx/pull/7116
• updated functions in core.py by @Schefflera-Arboricola in https://github.com/networkx/networkx/pull/7027
• DOC: remove unnecessary 'or' in plantedpartitiongraph by @DanielEgdal in https://github.com/networkx/networkx/pull/7115
• DOC: Link methods in functions to base Graph methods/properties by @MridulS in https://github.com/networkx/networkx/pull/7125
• fix: Include singleton/trivial paths in allsimplepaths & other functions by @plammens in https://github.com/networkx/networkx/pull/6694
• label check on push and change check name by @dschult in https://github.com/networkx/networkx/pull/7111
• DEP : adding not_implemented_for("multigraph”) to k_core, k_shell, k_crust and k_corona by @Schefflera-Arboricola in https://github.com/networkx/networkx/pull/7121
• Add label check when pull request is edited instead of push by @dschult in https://github.com/networkx/networkx/pull/7134
• Add label workflow pull_request type synchronize and echo message by @dschult in https://github.com/networkx/networkx/pull/7135
• Connect docs to docstring for totalspanningtreeweight in https://github.com/networkx/networkx/pull/7098
• Implementation of $S^1$ model by @robertjankowski in https://github.com/networkx/networkx/pull/6858
• [Feat] Random expanders utilities by @fcrozatier in https://github.com/networkx/networkx/pull/6761
• Image (3D RGB data) segmentation by spectral clustering with 3D illustrations by @lobpcg in https://github.com/networkx/networkx/pull/7040
• update triadic_census documentation for undirected graphs - issue 4386 by @LuigiSciarretta in https://github.com/networkx/networkx/pull/7141
• added 3d and animation to plotgreedycoloring.py by @lobpcg in https://github.com/networkx/networkx/pull/7090
• Dinitz correction by @YVWX in https://github.com/networkx/networkx/pull/6968
• Compare graphs for generator functions when running tests with backend by @eriknw in https://github.com/networkx/networkx/pull/7066
• Add Kirchhoff index / Effective graph resistance in https://github.com/networkx/networkx/pull/6926
• DOC: fix URL econded links and doc references by @MridulS in https://github.com/networkx/networkx/pull/7152
• Changed return types of shortest path methods to improve consistency by @navyagarwal in https://github.com/networkx/networkx/pull/6584
• adding test coverage for isomorphism when using digraphs by @ImHereForTheCookies in https://github.com/networkx/networkx/pull/6417
• Remove usage of __networkx_plugin__ (use __networkx_backend__ instead) by @eriknw in https://github.com/networkx/networkx/pull/7157
• DOC: consistent spelling of neighbor and rename vars by @MridulS in https://github.com/networkx/networkx/pull/7162
• DOC: add reference to fastlabelpropagation_communities by @MridulS in https://github.com/networkx/networkx/pull/7167
• MAINT: use ruff format instead of black by @MridulS in https://github.com/networkx/networkx/pull/7160
• updated See also sec of argmap class by @Schefflera-Arboricola in https://github.com/networkx/networkx/pull/7163
• Modify GML test to fix invalid octal character warning. by @rossbar in https://github.com/networkx/networkx/pull/7159
• DOC : updated examples in mincost.py by @Schefflera-Arboricola in https://github.com/networkx/networkx/pull/7169
• Ensure warnings related to changes in shortest_path returns are visible to users by @rossbar in https://github.com/networkx/networkx/pull/7161
• Sync up behavior of is_{type} for empty graphs by @MridulS in https://github.com/networkx/networkx/pull/5849
• Added NodeNotFound exceptions to _apply_prediction and simrank, and ignored isolated nodes in panther_similarity by @Schefflera-Arboricola in https://github.com/networkx/networkx/pull/7110
• Document the walktype argument default in directedlaplacian and similar functions. by @Ay-slim in https://github.com/networkx/networkx/pull/7171
• DOC: Add plots to classic graph generators docs by @MridulS in https://github.com/networkx/networkx/pull/7114
• Fix notimplementedfor decorator for is_regular and related functions by @rossbar in https://github.com/networkx/networkx/pull/7182
• New PR for Fixes minimal d-separator function failing to handle cases where no d-separators exist by @dschult in https://github.com/networkx/networkx/pull/7019
• Fix allnodecuts output for complete graphs by @navyagarwal in https://github.com/networkx/networkx/pull/6558
• Fix a tiny typo in structuralholes.py::local_constraint docstring by @sadra-barikbin in https://github.com/networkx/networkx/pull/7198
• Added subgraph_is_monomorphic and subgraph_monomorphisms_iter in docs by @Schefflera-Arboricola in https://github.com/networkx/networkx/pull/7197
• Fix online docs for _dispatch by @eriknw in https://github.com/networkx/networkx/pull/7194
• Remove "networkx.plugins" and "networkx.plugin_info" entry-points by @eriknw in https://github.com/networkx/networkx/pull/7192
• DOC : Updated docs for panther_similarity by @Schefflera-Arboricola in https://github.com/networkx/networkx/pull/7175
• Fix warnings when building docs by @eriknw in https://github.com/networkx/networkx/pull/7195
• Bump actions/setup-python from 4 to 5 by @dependabot in https://github.com/networkx/networkx/pull/7201
• Update test suite for Pytest v8 by @rossbar in https://github.com/networkx/networkx/pull/7203
• Undeprecate nx_pydot now that pydot is actively maintained again by @rossbar in https://github.com/networkx/networkx/pull/7204
• Future-proofing and improve tests by @rossbar in https://github.com/networkx/networkx/pull/7209
• Drop old dependencies per SPEC 0 by @jarrodmillman in https://github.com/networkx/networkx/pull/7217
• Update pygraphviz by @jarrodmillman in https://github.com/networkx/networkx/pull/7216
• ENH : Provide non-normalized and normalized directed laplacian matrix calculation by @smokestacklightnin in https://github.com/networkx/networkx/pull/7199
• Refactor geometricsoftconfiguration_model tests for performance by @rossbar in https://github.com/networkx/networkx/pull/7210
• feat: drop the use of node attribute "first_nbr" in PlanarEmbedding by @mdealencar in https://github.com/networkx/networkx/pull/7202
• Improve docs for optimaleditpaths by @akshayamadhuri in https://github.com/networkx/networkx/pull/7130
• Fix randomspanningtree() for single node and empty graphs by @nihalgeorge01 in https://github.com/networkx/networkx/pull/7211
• PlanarEmbedding.remove_edge() now updates removed edge's neighbors by @mdealencar in https://github.com/networkx/networkx/pull/6798
• Rename _dispatch to _dispatchable by @eriknw in https://github.com/networkx/networkx/pull/7193
• DOC: build with nx-parallel extra documentation information by @MridulS in https://github.com/networkx/networkx/pull/7220
• Add functions to compute Schultz and Gutman Index by @jangwon-yie in https://github.com/networkx/networkx/pull/3709
• Replace tempfile with tmp_path fixture in test suite. by @rossbar in https://github.com/networkx/networkx/pull/7221
• Fixed typo in tensor product documentation (Fixes #7228) by @max-seeli in https://github.com/networkx/networkx/pull/7229
• updated testdirectededge_swap #5814 by @Dishie2498 in https://github.com/networkx/networkx/pull/6426
• Add example for cycle detection by @PurviChaurasia in https://github.com/networkx/networkx/pull/6560
• Bump copyright year for 2024. by @rossbar in https://github.com/networkx/networkx/pull/7232
• Divisive community algorithms by @MridulS in https://github.com/networkx/networkx/pull/5830
• add seed to graph creation by @dschult in https://github.com/networkx/networkx/pull/7241
• add seed to tests of fastlabelpropatation_communities by @dschult in https://github.com/networkx/networkx/pull/7242
• Added feature modular graph product by @max-seeli in https://github.com/networkx/networkx/pull/7227
• ENH : added sort_neighbors to all functions in depth_first_search.py by @Schefflera-Arboricola in https://github.com/networkx/networkx/pull/7196
• New graph generator for the Kneser graph by @Transurgeon in https://github.com/networkx/networkx/pull/7146
• Update generalkedge_subgraphs docstring. by @rossbar in https://github.com/networkx/networkx/pull/7254
• Improving test coverage for Small.py by @vanshika230 in https://github.com/networkx/networkx/pull/7260
• Fix richclubcoefficient() for single node and empty graphs by @nihalgeorge01 in https://github.com/networkx/networkx/pull/7212
• Test for symmetric edge flow betweenness partition by @Schefflera-Arboricola in https://github.com/networkx/networkx/pull/7251
• MAINT : added seed to gnm_random_graph in community/tests/test_label_propagation.py by @Schefflera-Arboricola in https://github.com/networkx/networkx/pull/7264
• Bump scientific-python/upload-nightly-action from 0.2.0 to 0.3.0 by @dependabot in https://github.com/networkx/networkx/pull/7266
• ENH: Speed up common/non_neighbors by using _adj dict operations by @MridulS in https://github.com/networkx/networkx/pull/7244
• Update docstring of nonisomorphic_trees. by @rossbar in https://github.com/networkx/networkx/pull/7255
• adding self loops related docs and tests for functions in cluster.py by @Schefflera-Arboricola in https://github.com/networkx/networkx/pull/7261
• Draw MultiDiGraph edges and labels qa7008 by @dgrigonis in https://github.com/networkx/networkx/pull/7010
• Add minimumcyclebasis to cycle_basis See Also. by @rossbar in https://github.com/networkx/networkx/pull/7274
• Improving test coverage for Mycielsky.py by @vanshika230 in https://github.com/networkx/networkx/pull/7271
• Use github actions to run a comparison benchmark by @MridulS in https://github.com/networkx/networkx/pull/7268
• Update CONTRIBUTING.rst by @cnpryer in https://github.com/networkx/networkx/pull/7270
• Use ruff's docstring formatting by @cnpryer in https://github.com/networkx/networkx/pull/7276
• Add docstring formatting change to blame-ignore-revs. by @rossbar in https://github.com/networkx/networkx/pull/7281
• Fix all sphinx warnings during doc build. by @rossbar in https://github.com/networkx/networkx/pull/7289
• Improve test coverage for random_clustered and update function names by @vanshika230 in https://github.com/networkx/networkx/pull/7273
• Fix minimumspanningarborescence regression by @Erotemic in https://github.com/networkx/networkx/pull/7280
• Doc infrastructure: replace nb2plot with myst-nb by @rossbar in https://github.com/networkx/networkx/pull/7237
• Move arrowstyle input munging after intput validation. by @rossbar in https://github.com/networkx/networkx/pull/7293
• Temporarily rm geospatial examples to fix CI. by @rossbar in https://github.com/networkx/networkx/pull/7299
• BFS layout implementation by @matthieugouel in https://github.com/networkx/networkx/pull/5179
• Add max_level= argument to louvain_communities to limit macro-iterations by @eriknw in https://github.com/networkx/networkx/pull/6909
• Review and update @nx._dispatchable usage since 3.2.1 by @eriknw in https://github.com/networkx/networkx/pull/7302
• Improve test coverage for bipartite extendability by @vanshika230 in https://github.com/networkx/networkx/pull/7306
• CI: Update scientific-python/upload-nightly-action from 0.3.0 to 0.4.0 by @matthewfeickert in https://github.com/networkx/networkx/pull/7309
• CI: Group dependabot updates by @matthewfeickert in https://github.com/networkx/networkx/pull/7308
• Transmogrify _dispatchable objects into functions by @eriknw in https://github.com/networkx/networkx/pull/7298
• CI: update upload-nightly-action to 0.5.0 by @MridulS in https://github.com/networkx/networkx/pull/7311
• renaming backend func_info dictionary's keys by @Schefflera-Arboricola in https://github.com/networkx/networkx/pull/7219
• Add mutates_input= and returns_graph= to _dispatchable by @eriknw in https://github.com/networkx/networkx/pull/7191
• Deprecate the create argument of nonisomorphic_trees by @rossbar in https://github.com/networkx/networkx/pull/7316
• fix: make PlanarEmbedding.copy() use add_edges_from() from parent (closes #7223) by @mdealencar in https://github.com/networkx/networkx/pull/7224
• Add explicit targets of missing modules for intersphinx by @eriknw in https://github.com/networkx/networkx/pull/7313
• Allow seed of np.random instance to exactly produce arbitrarily large integers by @dschult in https://github.com/networkx/networkx/pull/6869
• DOC: add doc suggestions for arbitrarily large random integers tools by @dschult in https://github.com/networkx/networkx/pull/7322
• Fix empty GraphML attribute is not parsed by @salym in https://github.com/networkx/networkx/pull/7319
• Avoid creating results with numpy scalars (re: NEP 51) by @eriknw in https://github.com/networkx/networkx/pull/7282
• Bump changelist from 0.4 to 0.5 by @dependabot in https://github.com/networkx/networkx/pull/7325
• Improve totalspanningtree_weight in https://github.com/networkx/networkx/pull/7100
• Improve test coverage for bipartite matrix.py by @vanshika230 in https://github.com/networkx/networkx/pull/7312
• Try/except intermittently failing basemaps in geospatial examples by @rossbar in https://github.com/networkx/networkx/pull/7324
• Update init.py by @BucketHeadP65 in https://github.com/networkx/networkx/pull/7320
• add seed to nx.generate_random_paths by @aaronzo in https://github.com/networkx/networkx/pull/7332
• Allow backends to implement should_run by @eriknw in https://github.com/networkx/networkx/pull/7257
• Un-dispatch coloring strategies. by @rossbar in https://github.com/networkx/networkx/pull/7329
• Undo change in return type of single_target_shortest_path_length by @rossbar in https://github.com/networkx/networkx/pull/7327
• Update docstring example with future-proof pandas assignment. by @rossbar in https://github.com/networkx/networkx/pull/7323
• Remove animation from spectral clustering example to improve performance by @rossbar in https://github.com/networkx/networkx/pull/7328
• Add new test result to test_asadpour_tsp and change linprog method by @mjschwenne in https://github.com/networkx/networkx/pull/7335
• Adding tree broadcasting algorithm in a new module. by @Transurgeon in https://github.com/networkx/networkx/pull/6928
• Doc Improvements for Approximations Files by @vanshika230 in https://github.com/networkx/networkx/pull/7338
• Expire steinertree mehlhorn futurewarning by @rossbar in https://github.com/networkx/networkx/pull/7337
• Fix custom weight attribute for Mehlhorn by @kalkoen in https://github.com/networkx/networkx/pull/6681
• Update LCF_graph docstring by @rossbar in https://github.com/networkx/networkx/pull/7262
• Update louvain test modularity comparison to leq. by @rossbar in https://github.com/networkx/networkx/pull/7336
• Option to include initial labels in weisfeiler_lehman_subgraph_hashes by @aaronzo in https://github.com/networkx/networkx/pull/6601
• Add aaronzo as contributor by @aaronzo in https://github.com/networkx/networkx/pull/7342
• Add eriknw as contributor by @eriknw in https://github.com/networkx/networkx/pull/7343
• Fix #7339. shortest_path inconsisitent with warning by @eriknw in https://github.com/networkx/networkx/pull/7341
• Add better error message when trying to get edge that is not present by @finsberg in https://github.com/networkx/networkx/pull/7245
• Add nx.config dict for configuring dispatching and backends by @eriknw in https://github.com/networkx/networkx/pull/7225
• Improve test coverage for Steiner Tree & Docs by @vanshika230 in https://github.com/networkx/networkx/pull/7348
• added seed to test_richclub_normalized by @Schefflera-Arboricola in https://github.com/networkx/networkx/pull/7355
• Add tests to link_prediction.py by @vanshika230 in https://github.com/networkx/networkx/pull/7357
• Fix pydot tests when testing backends by @eriknw in https://github.com/networkx/networkx/pull/7356
• Make is_negatively_weighted dispatchable by @eriknw in https://github.com/networkx/networkx/pull/7352
• Future proof xml parsing in graphml. by @rossbar in https://github.com/networkx/networkx/pull/7360
• make docstring examples order-independent by removing np.setprintoptions by @dschult in https://github.com/networkx/networkx/pull/7361
• [DOC, DISPATCH] : updated and added backend.py's docs by @Schefflera-Arboricola in https://github.com/networkx/networkx/pull/7305
• Add option to hide or show tick labels. by @tillahoffmann in https://github.com/networkx/networkx/pull/6018

New Contributors

• @ottojo made their first contribution in https://github.com/networkx/networkx/pull/7030
• @BrunoBaldissera made their first contribution in https://github.com/networkx/networkx/pull/6294
• @anders-rydbirk made their first contribution in https://github.com/networkx/networkx/pull/7073
• @NeilBotelho made their first contribution in https://github.com/networkx/networkx/pull/6973
• @karthikchiru12 made their first contribution in https://github.com/networkx/networkx/pull/6976
• @patrick-nicodemus made their first contribution in https://github.com/networkx/networkx/pull/6261
• @nelsonaloysio made their first contribution in https://github.com/networkx/networkx/pull/7109
• @DanielEgdal made their first contribution in https://github.com/networkx/networkx/pull/7116
• @robertjankowski made their first contribution in https://github.com/networkx/networkx/pull/6858
• @fcrozatier made their first contribution in https://github.com/networkx/networkx/pull/6761
• @LuigiSciarretta made their first contribution in https://github.com/networkx/networkx/pull/7141
• @YVWX made their first contribution in https://github.com/networkx/networkx/pull/6968
• @ImHereForTheCookies made their first contribution in https://github.com/networkx/networkx/pull/6417
• @Ay-slim made their first contribution in https://github.com/networkx/networkx/pull/7171
• @sadra-barikbin made their first contribution in https://github.com/networkx/networkx/pull/7198
• @smokestacklightnin made their first contribution in https://github.com/networkx/networkx/pull/7199
• @mdealencar made their first contribution in https://github.com/networkx/networkx/pull/7202
• @nihalgeorge01 made their first contribution in https://github.com/networkx/networkx/pull/7211
• @max-seeli made their first contribution in https://github.com/networkx/networkx/pull/7229
• @Dishie2498 made their first contribution in https://github.com/networkx/networkx/pull/6426
• @dgrigonis made their first contribution in https://github.com/networkx/networkx/pull/7010
• @cnpryer made their first contribution in https://github.com/networkx/networkx/pull/7270
• @matthieugouel made their first contribution in https://github.com/networkx/networkx/pull/5179
• @BucketHeadP65 made their first contribution in https://github.com/networkx/networkx/pull/7320
• @kalkoen made their first contribution in https://github.com/networkx/networkx/pull/6681
• @finsberg made their first contribution in https://github.com/networkx/networkx/pull/7245
• @tillahoffmann made their first contribution in https://github.com/networkx/networkx/pull/6018

Full Changelog: https://github.com/networkx/networkx/compare/networkx-3.2.1...networkx-3.3rc0

- Python
Published by jarrodmillman almost 2 years ago

networkx - NetworkX 3.2.1

- Python
Published by jarrodmillman over 2 years ago

networkx - NetworkX 3.2

- Python
Published by jarrodmillman over 2 years ago

networkx - NetworkX 3.1

- Python
Published by jarrodmillman almost 3 years ago

networkx - networkx-3.1rc0

What's Changed

• Fix link in isomorphvf2.py by @paulitapb in https://github.com/networkx/networkx/pull/6347
• Update precommit hooks by @jarrodmillman in https://github.com/networkx/networkx/pull/6348
• Add clique examples and deprecate helper funtions by @rossbar in https://github.com/networkx/networkx/pull/6186
• Laplace centrality for issue 4973 by @gaborberei in https://github.com/networkx/networkx/pull/5399
• doc:improve doc of possible values of nodes and expected behaviour by @tinaoberoi in https://github.com/networkx/networkx/pull/6333
• add OrderedGraph removal as an API change in release_3.0.rst by @dschult in https://github.com/networkx/networkx/pull/6354
• Update release_3.0 authors (add Jim and Erik) by @eriknw in https://github.com/networkx/networkx/pull/6356
• Fix broken link nx guide by @paulitapb in https://github.com/networkx/networkx/pull/6361
• Add nx-guide link in the tutorial by @paulitapb in https://github.com/networkx/networkx/pull/6353
• DOC: Minor formatting fixups to get rid of doc build warnings. by @rossbar in https://github.com/networkx/networkx/pull/6363
• Fix ecuation in clustering documentation by @paulitapb in https://github.com/networkx/networkx/pull/6369
• Add reference to paper in vf2pp by @paulitapb in https://github.com/networkx/networkx/pull/6373
• provide tikz with degrees, not radians by @dimpase in https://github.com/networkx/networkx/pull/6360
• Improve handling of create_using to allow Mixins of type Protocol by @dschult in https://github.com/networkx/networkx/pull/6244
• Remove an instance of random.sample from a set (deprecated in Python 3.9) by @eriknw in https://github.com/networkx/networkx/pull/6380
• DOC: Add banner for user survey annoucement by @MridulS in https://github.com/networkx/networkx/pull/6375
• bump pre-commit hooks (and fix CI) by @danieleades in https://github.com/networkx/networkx/pull/6396
• Add generate / write "network text" (formerly graph_str) by @Erotemic in https://github.com/networkx/networkx/pull/5602
• Improve doc regular graphs by @paulitapb in https://github.com/networkx/networkx/pull/6397
• Fix link vonoroi by @paulitapb in https://github.com/networkx/networkx/pull/6398
• Document PageRank algo convergence condition by @Qudirah in https://github.com/networkx/networkx/pull/6212
• Fix pre-commit on Python 3.10 by @rossbar in https://github.com/networkx/networkx/pull/6407
• DOC: list pred method for MultiDiGraphs by @MridulS in https://github.com/networkx/networkx/pull/6409
• Delete warning in approximation documentation by @paulitapb in https://github.com/networkx/networkx/pull/6221
• Comment out unused unlayered dict construction. by @rossbar in https://github.com/networkx/networkx/pull/6411
• Update installation test instructions by @EricPostMaster in https://github.com/networkx/networkx/pull/6303
• Added new tests in test_clique.py by @paulitapb in https://github.com/networkx/networkx/pull/6142
• Added test in project. Coverage up to 100. by @Mjh9122 in https://github.com/networkx/networkx/pull/6196
• Add dispatching to more shortest path algorithms by @eriknw in https://github.com/networkx/networkx/pull/6415
• Add Plausible Analytics to our docs by @MridulS in https://github.com/networkx/networkx/pull/6413
• Fix docstring heading title. by @rossbar in https://github.com/networkx/networkx/pull/6424
• Added tests to test_directed.py. by @Mjh9122 in https://github.com/networkx/networkx/pull/6208
• Gallery example for Maximum Independent Set by @stanyas in https://github.com/networkx/networkx/pull/5563
• spectral bisection for graphs using fiedler vector by @MridulS in https://github.com/networkx/networkx/pull/6404
• Update developer requirements by @jarrodmillman in https://github.com/networkx/networkx/pull/6429
• Fix reference in line.py-inverselinegraph by @Blueclaus13 in https://github.com/networkx/networkx/pull/6434
• Add project desc for visualization and ISMAGs by @dschult in https://github.com/networkx/networkx/pull/6432
• Lint using Ruff by @danieleades in https://github.com/networkx/networkx/pull/6371
• add ruff commit to git-blame-ignore by @MridulS in https://github.com/networkx/networkx/pull/6440
• NXEP 0 and NXEP 1 - change status to Accepted by @MridulS in https://github.com/networkx/networkx/pull/5343
• Bump gh-pages deploy bot version. by @rossbar in https://github.com/networkx/networkx/pull/6446
• Start using ruff for pyupgrade and isort by @MridulS in https://github.com/networkx/networkx/pull/6441
• Add documentation building to contributor guide by @rossbar in https://github.com/networkx/networkx/pull/6437
• Reset deploy-action param names for latest version. by @rossbar in https://github.com/networkx/networkx/pull/6451
• Doc upgrade paley graph by @paulitapb in https://github.com/networkx/networkx/pull/6399
• Added two tests for convert_numpy by @Mjh9122 in https://github.com/networkx/networkx/pull/6455
• Clean up similarity.py and use dataclasses for storing state by @MridulS in https://github.com/networkx/networkx/pull/5831
• Remove pdf latex builds of docs by @MridulS in https://github.com/networkx/networkx/pull/5572
• Add docstring for dorogovtsevgoltsevmendes generator by @rossbar in https://github.com/networkx/networkx/pull/6450
• tweak _dispatch to allow G keyword. Add test. by @dschult in https://github.com/networkx/networkx/pull/6471
• Fix negative edge cycle function raising exception for empty graph and added test function by @PurviChaurasia in https://github.com/networkx/networkx/pull/6473
• Dispatch more BFS-based algorithms by @eriknw in https://github.com/networkx/networkx/pull/6467
• Ignore weakrefs when testing for memory leak by @eriknw in https://github.com/networkx/networkx/pull/6466
• Fix reference formatting in generator docstring. by @rossbar in https://github.com/networkx/networkx/pull/6493
• tweak test_override_dispatch to allow G keyword by @eriknw in https://github.com/networkx/networkx/pull/6499
• Improve test coverage for astar.py by @navyagarwal in https://github.com/networkx/networkx/pull/6504
• Add docstring example to weighted.py by @navyagarwal in https://github.com/networkx/networkx/pull/6497
• Fix len operation of UnionAtlas by @dschult in https://github.com/networkx/networkx/pull/6478
• Improve test coverage for edgelist.py by @navyagarwal in https://github.com/networkx/networkx/pull/6507
• Improve test coverage for mst.py and bug fix in primmstedges() by @navyagarwal in https://github.com/networkx/networkx/pull/6486
• Add examples clarifying ambiguity of nbunch by @navyagarwal in https://github.com/networkx/networkx/pull/6513
• Updating removing explicit import for communities by @Lukong123 in https://github.com/networkx/networkx/pull/6459
• Use generator to limit memory footprint of read_graph6. by @rossbar in https://github.com/networkx/networkx/pull/6519
• Update docstring of paley graph by @paulitapb in https://github.com/networkx/networkx/pull/6529
• Fixed bug k_truss doesn't raise exception for self loops by @PurviChaurasia in https://github.com/networkx/networkx/pull/6521
• Update pre-commit by @jarrodmillman in https://github.com/networkx/networkx/pull/6545
• Update sphinx by @jarrodmillman in https://github.com/networkx/networkx/pull/6544
• Add docstring examples to dag.py by @navyagarwal in https://github.com/networkx/networkx/pull/6491
• Add example script for mst by @PurviChaurasia in https://github.com/networkx/networkx/pull/6525
• Add docstring examples to boundary.py by @navyagarwal in https://github.com/networkx/networkx/pull/6487
• improve test coverage for branchings.py by @Qudirah in https://github.com/networkx/networkx/pull/6523
• Improve test coverage for redundancy.py by @navyagarwal in https://github.com/networkx/networkx/pull/6551
• Fixed return type inconsistencies in shortest path methods documentation by @navyagarwal in https://github.com/networkx/networkx/pull/6528
• Optimize singleshortestpathlength function by @Tortar in https://github.com/networkx/networkx/pull/6299
• Deprecate shortest_path functions to have consistent return values in v3.3 by @dschult in https://github.com/networkx/networkx/pull/6567
• Add community detection example to Gallery by @navyagarwal in https://github.com/networkx/networkx/pull/6526
• add simple cycle enumerator for undirected class by @boothby in https://github.com/networkx/networkx/pull/6461
• Fix survey URL by @Infiniticity in https://github.com/networkx/networkx/pull/6548
• Test dispatching via nx-loopback backend by @jim22k in https://github.com/networkx/networkx/pull/6536
• Fixed return type inconsistencies in weighted.py by @navyagarwal in https://github.com/networkx/networkx/pull/6568
• Update team galleries by @jarrodmillman in https://github.com/networkx/networkx/pull/6569
• Added Docstring Example for Bidirectional Shortest Path by @vanshika230 in https://github.com/networkx/networkx/pull/6570
• Update release requirements by @jarrodmillman in https://github.com/networkx/networkx/pull/6587

New Contributors

• @gaborberei made their first contribution in https://github.com/networkx/networkx/pull/5399
• @stanyas made their first contribution in https://github.com/networkx/networkx/pull/5563
• @Blueclaus13 made their first contribution in https://github.com/networkx/networkx/pull/6434
• @PurviChaurasia made their first contribution in https://github.com/networkx/networkx/pull/6473
• @navyagarwal made their first contribution in https://github.com/networkx/networkx/pull/6504
• @Tortar made their first contribution in https://github.com/networkx/networkx/pull/6299
• @jim22k made their first contribution in https://github.com/networkx/networkx/pull/6536
• @vanshika230 made their first contribution in https://github.com/networkx/networkx/pull/6570

Full Changelog: https://github.com/networkx/networkx/compare/networkx-3.0...networkx-3.1rc0

- Python
Published by jarrodmillman almost 3 years ago

networkx - NetworkX 3.0

What's Changed

• Tests added in test_centrality.py by @Mjh9122 in https://github.com/networkx/networkx/pull/6200
• add laplacian_spectrum example by @paulitapb in https://github.com/networkx/networkx/pull/6169
• PR for issue #6033 Improve test coverage for algorithms in betweenness_subset.py #6033 by @ladykkk in https://github.com/networkx/networkx/pull/6083
• Di graph edges doc fix by @nsengiyumva-wilberforce in https://github.com/networkx/networkx/pull/6108
• Improve coverage for core.py by @Mjh9122 in https://github.com/networkx/networkx/pull/6116
• Add clear edges method as a method to be frozen by nx.freeze by @AdamWRichardson in https://github.com/networkx/networkx/pull/6190
• Adds LCA test case for self-ancestors from gh-4458. by @rossbar in https://github.com/networkx/networkx/pull/6218
• Minor Python 2 cleanup by @rossbar in https://github.com/networkx/networkx/pull/6219
• Add example laplacian matrix by @paulitapb in https://github.com/networkx/networkx/pull/6168
• Revert 6219 and delete comment. by @rossbar in https://github.com/networkx/networkx/pull/6222
• fix wording in error message by @ikethefifth in https://github.com/networkx/networkx/pull/6228
• Rm incorrect test case for connected edge swap by @rossbar in https://github.com/networkx/networkx/pull/6223
• add missing seed to function called by connected_double_edge_swap by @dschult in https://github.com/networkx/networkx/pull/6231
• Hide edges with a weight of None in A*. by @brianhou in https://github.com/networkx/networkx/pull/5945
• Add dfslabelededges reporting of reverse edges due to depth_limit. by @dschult in https://github.com/networkx/networkx/pull/6240
• Warn users about duplicate nodes in generator function input by @dschult in https://github.com/networkx/networkx/pull/6237
• Reenable geospatial examples by @jarrodmillman in https://github.com/networkx/networkx/pull/6252
• Draft 3.0 release notes by @MridulS in https://github.com/networkx/networkx/pull/6232
• Add 2.8.x release notes by @jarrodmillman in https://github.com/networkx/networkx/pull/6255
• doc: clarify allowed alpha when using nx.drawnetworkxedges by @SultanOrazbayev in https://github.com/networkx/networkx/pull/6254
• Add a contributor by @SultanOrazbayev in https://github.com/networkx/networkx/pull/6256
• Allow MultiDiGraphs for LCA by @dschult in https://github.com/networkx/networkx/pull/6234
• Update simple_paths.py to improve readability of the BFS. by @SultanOrazbayev in https://github.com/networkx/networkx/pull/6273
• doc: update documentation when providing an iterator over current graph to add/removeedgesfrom. by @SultanOrazbayev in https://github.com/networkx/networkx/pull/6268
• Fix bug vf2pp is isomorphic issue 6257 by @reneechebbo in https://github.com/networkx/networkx/pull/6270
• Improve test coverage for Eigenvector centrality by @Qudirah in https://github.com/networkx/networkx/pull/6227
• Bug fix in swap: directededgeswap and doubleedgeswap by @paulitapb in https://github.com/networkx/networkx/pull/6149
• Adding a test to verify that a NetworkXError is raised when calling n… by @reneechebbo in https://github.com/networkx/networkx/pull/6265
• Pin to sphinx 5.2.3 by @jarrodmillman in https://github.com/networkx/networkx/pull/6277
• Update pre-commit hooks by @jarrodmillman in https://github.com/networkx/networkx/pull/6278
• Update GH actions by @jarrodmillman in https://github.com/networkx/networkx/pull/6280
• Fix links in release notes by @jarrodmillman in https://github.com/networkx/networkx/pull/6281
• bug fix in smallworld.py: randomreference and latticereference by @paulitapb in https://github.com/networkx/networkx/pull/6151
• [DOC] Follow numpydoc standard in barbell_graph documentation by @SultanOrazbayev in https://github.com/networkx/networkx/pull/6286
• Update simplepaths.py: consistent behaviour for `issimple_path` when path contains nodes not in the graph. by @SultanOrazbayev in https://github.com/networkx/networkx/pull/6272
• Correctly point towards 2.8.8 in release notes by @MridulS in https://github.com/networkx/networkx/pull/6298
• Isomorphism improve documentation by @paulitapb in https://github.com/networkx/networkx/pull/6295
• Improvements and test coverage for line.py by @Aufinal in https://github.com/networkx/networkx/pull/6215
• Fix typo in Katz.py by @faze-geek in https://github.com/networkx/networkx/pull/6310
• Broken link in isomorphism documentation by @paulitapb in https://github.com/networkx/networkx/pull/6296
• Update copyright years to 2023 by @MridulS in https://github.com/networkx/networkx/pull/6322
• fix warnings for make doctest by @dschult in https://github.com/networkx/networkx/pull/6323
• fix whitespace issue in testinternetas_graphs by @danieleades in https://github.com/networkx/networkx/pull/6324
• Create a Tikz latex drawing feature for networkx by @dschult in https://github.com/networkx/networkx/pull/6238
• Fix docstrings by @jarrodmillman in https://github.com/networkx/networkx/pull/6329
• Fix documentation deployment by @jarrodmillman in https://github.com/networkx/networkx/pull/6330
• Fix links to migration guide by @jarrodmillman in https://github.com/networkx/networkx/pull/6331
• Fix typo in readme file by @tinaoberoi in https://github.com/networkx/networkx/pull/6312
• Fix typos in the networkx codebase by @faze-geek in https://github.com/networkx/networkx/pull/6335
• Refactor vf2pp modules and test files by @dschult in https://github.com/networkx/networkx/pull/6334
• Update release notes by @jarrodmillman in https://github.com/networkx/networkx/pull/6341

New Contributors

• @AdamWRichardson made their first contribution in https://github.com/networkx/networkx/pull/6190
• @ikethefifth made their first contribution in https://github.com/networkx/networkx/pull/6228
• @brianhou made their first contribution in https://github.com/networkx/networkx/pull/5945
• @reneechebbo made their first contribution in https://github.com/networkx/networkx/pull/6270
• @faze-geek made their first contribution in https://github.com/networkx/networkx/pull/6310
• @danieleades made their first contribution in https://github.com/networkx/networkx/pull/6324
• @tinaoberoi made their first contribution in https://github.com/networkx/networkx/pull/6312

Full Changelog: https://github.com/networkx/networkx/compare/networkx-3.0rc1...networkx-3.0

- Python
Published by jarrodmillman about 3 years ago

networkx - NetworkX 3.0rc1

What's Changed

• Add characteristic polynomial example to polynomials docs by @lucasmccabe in https://github.com/networkx/networkx/pull/5730
• Remove deprecated function isstringlike by @MridulS in https://github.com/networkx/networkx/pull/5738
• Remove deprecated function make_str by @MridulS in https://github.com/networkx/networkx/pull/5739
• Remove unused 'name' parameter from /operators/binary.py by @z3y50n in https://github.com/networkx/networkx/pull/5741
• Remove deprecated function is_iterator by @MridulS in https://github.com/networkx/networkx/pull/5740
• remove euclidean from geometric.py by @z3y50n in https://github.com/networkx/networkx/pull/5744
• Remove deprecated function utils.consume by @MridulS in https://github.com/networkx/networkx/pull/5745
• Rm to_numpy_recarray by @rossbar in https://github.com/networkx/networkx/pull/5737
• Remove deprecated function utils.empty_generator by @MridulS in https://github.com/networkx/networkx/pull/5748
• Rm jit.py by @dtekinoglu in https://github.com/networkx/networkx/pull/5751
• Remove deprecated context managers by @MridulS in https://github.com/networkx/networkx/pull/5752
• Remove deprecated function utils.to_tuple by @MridulS in https://github.com/networkx/networkx/pull/5755
• Remove deprecated display_pygraphviz by @juanis2112 in https://github.com/networkx/networkx/pull/5754
• Remove tonumpymatrix & fromnumpymatrix by @dtekinoglu in https://github.com/networkx/networkx/pull/5746
• Remove deprecated decorator preserverandomstate by @dschult in https://github.com/networkx/networkx/pull/5768
• Remove deprecated function islistof_ints by @MridulS in https://github.com/networkx/networkx/pull/5743
• Remove decorator random_state by @dschult in https://github.com/networkx/networkx/pull/5770
• remove adj_matrix from linalg/graphmatrix.py by @z3y50n in https://github.com/networkx/networkx/pull/5753
• Remove betweennesscentralitysource by @dtekinoglu in https://github.com/networkx/networkx/pull/5786
• Remove deprecated simranksimilaritynumpy by @juanis2112 in https://github.com/networkx/networkx/pull/5783
• remove testing submodule by @mjschwenne in https://github.com/networkx/networkx/pull/5782
• Change PyDot PendingDeprecation to Deprecation by @dschult in https://github.com/networkx/networkx/pull/5781
• Remove deprecated numericmixingmatrix by @juanis2112 in https://github.com/networkx/networkx/pull/5777
• Remove deprecated functions makesmallgraph and makesmallundirected_graph by @MridulS in https://github.com/networkx/networkx/pull/5761
• Remove naivegreedymodularitycommunities by @juanis2112 in https://github.com/networkx/networkx/pull/5760
• Make chordalgraphcliques a generator by @juanis2112 in https://github.com/networkx/networkx/pull/5758
• update cytoscape functions to drop old signature by @dschult in https://github.com/networkx/networkx/pull/5784
• Remove deprecated functions dicttonumpyarray2 and dicttonumpyarray1 by @MridulS in https://github.com/networkx/networkx/pull/5756
• Remove deprecated function utils.default_opener by @MridulS in https://github.com/networkx/networkx/pull/5747
• Remove deprecated function iterable by @MridulS in https://github.com/networkx/networkx/pull/5742
• remove old attr keyword from json_graph/tree by @mjschwenne in https://github.com/networkx/networkx/pull/5785
• Remove generateuniquenode by @jarrodmillman in https://github.com/networkx/networkx/pull/5780
• Replace node_classification subpackage with a module by @dschult in https://github.com/networkx/networkx/pull/5774
• Remove gpickle by @jarrodmillman in https://github.com/networkx/networkx/pull/5773
• Remove deprecated function extrema_bounding by @MridulS in https://github.com/networkx/networkx/pull/5757
• Remove coverage and performance from quality by @jarrodmillman in https://github.com/networkx/networkx/pull/5775
• Update return type of google_matrix to numpy.ndarray by @MridulS in https://github.com/networkx/networkx/pull/5762
• Remove deprecated k-nearest-neighbors by @juanis2112 in https://github.com/networkx/networkx/pull/5769
• Remove gdal dependency by @jarrodmillman in https://github.com/networkx/networkx/pull/5766
• Update return type of attrmatrix by @MridulS in https://github.com/networkx/networkx/pull/5764
• Remove unused deprecated argument from topandasedgelist by @MridulS in https://github.com/networkx/networkx/pull/5778
• Updated astar docstring by @lior8 in https://github.com/networkx/networkx/pull/5797
• Compute is_weakly_connected lazily by @matusvalo in https://github.com/networkx/networkx/pull/5795
• Compute is_strongly_connected lazily by @matusvalo in https://github.com/networkx/networkx/pull/5793
• Remove deprecated function edge_betweeness by @juanis2112 in https://github.com/networkx/networkx/pull/5765
• Remove pyyaml dependency by @jarrodmillman in https://github.com/networkx/networkx/pull/5763
• Fix typo in bipartite closeness_centrality and thought-o in tests by @dschult in https://github.com/networkx/networkx/pull/5800
• Test out explicit paths while installing pygraphviz in macOS by @MridulS in https://github.com/networkx/networkx/pull/5805
• Remove copy methods for Filter* coreviews by @MridulS in https://github.com/networkx/networkx/pull/5776
• Remove deprecated function nx.info by @MridulS in https://github.com/networkx/networkx/pull/5759
• Add more comprehensive tests for pydot by @MridulS in https://github.com/networkx/networkx/pull/5792
• Remove deprecated ncommunities argument from greedymodularity_communities by @MridulS in https://github.com/networkx/networkx/pull/5789
• Remove deprecated functions hubmatrix and authoritymatrix by @MridulS in https://github.com/networkx/networkx/pull/5767
• Make HITS numpy and scipy private functions by @MridulS in https://github.com/networkx/networkx/pull/5771
• Pydot layout fix by @shakedbr in https://github.com/networkx/networkx/pull/5809
• Add randomspanningtree to documentation by @mjschwenne in https://github.com/networkx/networkx/pull/5810
• Add examples for the condensation function by @kpetridis24 in https://github.com/networkx/networkx/pull/5452
• Check that nodes have "pos" attribute in geometric_edges by @rossbar in https://github.com/networkx/networkx/pull/5707
• Add Triad example plot by @0ddoes in https://github.com/networkx/networkx/pull/5528
• DAG Layouts Added solving #5124 by @0ddoes in https://github.com/networkx/networkx/pull/5432
• Make pagerank numpy and scipy private functions by @MridulS in https://github.com/networkx/networkx/pull/5772
• Implement directed edge swap by @ben-heil in https://github.com/networkx/networkx/pull/5663
• Temporary fix for failing tests w/ scipy1.9. by @rossbar in https://github.com/networkx/networkx/pull/5816
• Fix #5817 by @mjschwenne in https://github.com/networkx/networkx/pull/5822
• Update relabel.py to preserve node order by @SultanOrazbayev in https://github.com/networkx/networkx/pull/5258
• Update distance parameter description. by @rossbar in https://github.com/networkx/networkx/pull/5819
• Modify DAG example to show topological layout. by @rossbar in https://github.com/networkx/networkx/pull/5835
• DOC: Rst syntax update. by @Carreau in https://github.com/networkx/networkx/pull/5837
• Add keyword argument to nx.ancestors & nx.descendants by @dtekinoglu in https://github.com/networkx/networkx/pull/5802
• Update precommit linters by @jarrodmillman in https://github.com/networkx/networkx/pull/5839
• Add warning to nx_agraph about layout nondeterminism. by @rossbar in https://github.com/networkx/networkx/pull/5832
• remove to/fromscipysparse_matrix by @mjschwenne in https://github.com/networkx/networkx/pull/5779
• Clean up from PR #5779 by @jarrodmillman in https://github.com/networkx/networkx/pull/5841
• Corona Product by @alifa98 in https://github.com/networkx/networkx/pull/5223
• Add direct link to github networkx org sponsorship by @MridulS in https://github.com/networkx/networkx/pull/5843
• added examples to efficiency_measures.py by @Lukong123 in https://github.com/networkx/networkx/pull/5643
• added examples to regular.py by @Lukong123 in https://github.com/networkx/networkx/pull/5642
• added examples to degree_alg.py by @Lukong123 in https://github.com/networkx/networkx/pull/5644
• Add examples to lowest common ancestors algorithms by @dtekinoglu in https://github.com/networkx/networkx/pull/5531
• Examples for 7 Functions in Triads.py added solving issue #5498 by @0ddoes in https://github.com/networkx/networkx/pull/5522
• Fix docbuild warnings: isstringlike is removed and identation in corona product by @MridulS in https://github.com/networkx/networkx/pull/5845
• Use pyrandomstate to control randomness of random_triad by @MridulS in https://github.com/networkx/networkx/pull/5847
• Point to the latest URL for the description. by @tom24d in https://github.com/networkx/networkx/pull/5852
• Remove OrderedGraphs by @jarrodmillman in https://github.com/networkx/networkx/pull/5813
• Drop NumPy 1.19 by @jarrodmillman in https://github.com/networkx/networkx/pull/5856
• Correct louvain formula by @z3y50n in https://github.com/networkx/networkx/pull/5713
• Naive lowest common ancestor implementation by @dtekinoglu in https://github.com/networkx/networkx/pull/5736
• Speed up unionfind a bit by not adding root node in the path by @MridulS in https://github.com/networkx/networkx/pull/5844
• Minor doc fixups by @rossbar in https://github.com/networkx/networkx/pull/5868
• update tests in base class and simple rename in convert.py by @dschult in https://github.com/networkx/networkx/pull/5848
• Gallery example: Morse code alphabet as a prefix tree by @rossbar in https://github.com/networkx/networkx/pull/5867
• Move factory attributes to the class instead of instance. by @dschult in https://github.com/networkx/networkx/pull/5850
• Attempt to reverse slowdown from hasattr needed for cached_property by @dschult in https://github.com/networkx/networkx/pull/5836
• make lazy_import private and remove its internal use by @dschult in https://github.com/networkx/networkx/pull/5878
• update allpairslca docstrings by @tanmayaeron in https://github.com/networkx/networkx/pull/5876
• Improve LCA input validation by @rossbar in https://github.com/networkx/networkx/pull/5877
• strategysaturationlargest_first now accepts partial colorings by @gpdwatkins in https://github.com/networkx/networkx/pull/5888
• Fixed unused root argument in has_bridges by @juanis2112 in https://github.com/networkx/networkx/pull/5846
• Update docs to include description of the return_seen kwarg by @SultanOrazbayev in https://github.com/networkx/networkx/pull/5891
• Add cache reset for when G._node is changed by @dschult in https://github.com/networkx/networkx/pull/5894
• refactor: modifications and additional tests for weighted distance by @lucasmccabe in https://github.com/networkx/networkx/pull/5305
• Allow classes to relabel nodes -- casting by @dschult in https://github.com/networkx/networkx/pull/5903
• Update lattice.py by @Geometrein in https://github.com/networkx/networkx/pull/5914
• docstring updates for union, disjoint_union, and compose by @brocla in https://github.com/networkx/networkx/pull/5892
• Adds nx.bfs_layers method by @still-n0thing in https://github.com/networkx/networkx/pull/5879
• Add to about_us.rst by @dschult in https://github.com/networkx/networkx/pull/5919
• Update precommit hooks by @jarrodmillman in https://github.com/networkx/networkx/pull/5923
• Remove old Appveyor cruft by @jarrodmillman in https://github.com/networkx/networkx/pull/5924
• signature change for node_link functions: for issue #5787 by @brocla in https://github.com/networkx/networkx/pull/5899
• Allow unsortable nodes in approximation.treewidth functions by @dschult in https://github.com/networkx/networkx/pull/5921
• Fix Louvain_partitions by yielding a copy of the sets in the partition gh-5901 by @dschult in https://github.com/networkx/networkx/pull/5902
• Replace LCA with naive implementations by @rossbar in https://github.com/networkx/networkx/pull/5883
• Add function bfs_layers to docs by @dschult in https://github.com/networkx/networkx/pull/5932
• Bump nodelink args deprecation expiration to v3.2 by @rossbar in https://github.com/networkx/networkx/pull/5933
• Update mapping logic in relabel_nodes by @rossbar in https://github.com/networkx/networkx/pull/5912
• Propose to make new node_link arguments keyword only. by @rossbar in https://github.com/networkx/networkx/pull/5928
• docstring update to lexicographicaltopologicalsort issue 5681 by @brocla in https://github.com/networkx/networkx/pull/5930
• Update pygraphviz by @jarrodmillman in https://github.com/networkx/networkx/pull/5934
• Support matplotlb 3.6rc1 by @jarrodmillman in https://github.com/networkx/networkx/pull/5937
• Further improvements to strategysaturationlargest_first by @gpdwatkins in https://github.com/networkx/networkx/pull/5935
• Arf layout by @cvanelteren in https://github.com/networkx/networkx/pull/5910
• [ENH] Find and verify a minimal D-separating set in DAG by @adam2392 in https://github.com/networkx/networkx/pull/5898
• Add Mehlhorn Steiner approximations by @GuyAglionby in https://github.com/networkx/networkx/pull/5629
• Updated networkx/classes/function.py . Solves Issue #5463 by @0ddoes in https://github.com/networkx/networkx/pull/5474
• Improved documentation for allsimplepaths by @pmlpm1986 in https://github.com/networkx/networkx/pull/5944
• Improve is_path by @pmlpm1986 in https://github.com/networkx/networkx/pull/5943
• Preliminary VF2++ Implementation by @kpetridis24 in https://github.com/networkx/networkx/pull/5788
• Minor docstring touchups and test refactor for is_path by @rossbar in https://github.com/networkx/networkx/pull/5967
• Update documentation header links for latest pydata-sphinx-theme by @rossbar in https://github.com/networkx/networkx/pull/5966
• Switch to relative import for vf2pp_helpers. by @rossbar in https://github.com/networkx/networkx/pull/5973
• Add vf2pp_helpers subpackage to wheel by @rossbar in https://github.com/networkx/networkx/pull/5975
• Enhance biconnected components to avoid indexing by @mturnansky in https://github.com/networkx/networkx/pull/5974
• Update mentored projects list by @rossbar in https://github.com/networkx/networkx/pull/5985
• Add concurrency hook to cancel jobs on new push. by @rossbar in https://github.com/networkx/networkx/pull/5986
• Make all.py generator friendly by @ddelange in https://github.com/networkx/networkx/pull/5984
• Fix failing example due to mpl 3.6 colorbar. by @rossbar in https://github.com/networkx/networkx/pull/5994
• Only run scheduled pytest-randomly job in main repo. by @rossbar in https://github.com/networkx/networkx/pull/5993
• Fix steiner tree test by @GuyAglionby in https://github.com/networkx/networkx/pull/5999
• Add Tidelift security vulnerability link by @dschult in https://github.com/networkx/networkx/pull/6001
• Update linters by @jarrodmillman in https://github.com/networkx/networkx/pull/6006
• Update doc requirements by @jarrodmillman in https://github.com/networkx/networkx/pull/6008
• VF2++ for Directed Graphs by @kpetridis24 in https://github.com/networkx/networkx/pull/5972
• Bugfix /docfix for MappedQueue, issue 5681 by @brocla in https://github.com/networkx/networkx/pull/5939
• Fix warnings from running tests in randomized order by @rossbar in https://github.com/networkx/networkx/pull/6014
• Update pydata-sphinx-theme by @jarrodmillman in https://github.com/networkx/networkx/pull/6012
• update secutiry link to tidelift by @dschult in https://github.com/networkx/networkx/pull/6019
• Update numpydoc by @jarrodmillman in https://github.com/networkx/networkx/pull/6022
• Support Python 3.11 by @jarrodmillman in https://github.com/networkx/networkx/pull/6023
• Update linters by @jarrodmillman in https://github.com/networkx/networkx/pull/6024
• Fixed test for average shortest path in the case of directed graphs by @vigna in https://github.com/networkx/networkx/pull/6003
• Minor updates to expanders generator tests by @rossbar in https://github.com/networkx/networkx/pull/6027
• Update deprecations by @jarrodmillman in https://github.com/networkx/networkx/pull/6031
• Use scipy.sparse array datastructure by @jarrodmillman in https://github.com/networkx/networkx/pull/6037
• Add missing asserts to tests by @DiamondJoseph in https://github.com/networkx/networkx/pull/6039
• Improve test coverage for load centrality by @Qudirah in https://github.com/networkx/networkx/pull/6080
• Improve test coverage expanders line graph generators solved (PR for issue #6034) by @chimaobi-okite in https://github.com/networkx/networkx/pull/6071
• issue #6081: allow cutoff functionality for flow functions by @paulitapb in https://github.com/networkx/networkx/pull/6085
• Update GML parsing/writing to allow empty lists/tuples as node attributes by @rossbar in https://github.com/networkx/networkx/pull/6093
• Replace .A call with .toarray for sparse array in example. by @rossbar in https://github.com/networkx/networkx/pull/6106
• Improve test coverage for algorithms/richclub.py by @chimaobi-okite in https://github.com/networkx/networkx/pull/6089
• Tested boykov_kolmogorov and dinitz with cutoff by @paulitapb in https://github.com/networkx/networkx/pull/6104
• Improve test coverage for multigraph class by @Qudirah in https://github.com/networkx/networkx/pull/6101
• Improve test coverage for algorithms in dominating_set.py (PR for issue 6032) by @chimaobi-okite in https://github.com/networkx/networkx/pull/6068
• Warn on unused visualization kwargs that only apply to FancyArrowPatch edges by @rossbar in https://github.com/networkx/networkx/pull/6098
• Improve test coverage for graph class by @Qudirah in https://github.com/networkx/networkx/pull/6105
• Fix weighted MultiDiGraphs in DAG longest path algorithms + add additional tests by @stevenstrickler in https://github.com/networkx/networkx/pull/5988
• added coverage in generators/tree.py by @paulitapb in https://github.com/networkx/networkx/pull/6082
• DOC: Specifically branch off main, instead of current branch by @MridulS in https://github.com/networkx/networkx/pull/6127
• Circular center node layout by @dkgaraujo in https://github.com/networkx/networkx/pull/6114
• Improve test coverage for multidigraph class by @Qudirah in https://github.com/networkx/networkx/pull/6131
• Improve test coverage for digraph class by @Qudirah in https://github.com/networkx/networkx/pull/6130
• Improve test coverage for algorithms in dispersion.py by @Qudirah in https://github.com/networkx/networkx/pull/6100
• Fix doc inconsistencies related to cutoff in connectivity.py and disjoint_paths.py by @paulitapb in https://github.com/networkx/networkx/pull/6113
• Remove deprecated maxcardinality parameter from minweightmatching by @rossbar in https://github.com/networkx/networkx/pull/6146
• Remove deprecated find_cores by @rossbar in https://github.com/networkx/networkx/pull/6139
• Remove deprecated project function from bipartite package. by @rossbar in https://github.com/networkx/networkx/pull/6147
• Test on Python 3.11 by @jarrodmillman in https://github.com/networkx/networkx/pull/6159
• Improve test coverage in algorithms shortest paths unweighted.py by @chimaobi-okite in https://github.com/networkx/networkx/pull/6121
• Increased test coverage algorithms/matching.py by @Mjh9122 in https://github.com/networkx/networkx/pull/6095
• Renamed test functions in testlowestcommon_ancestors by @tindi-plus in https://github.com/networkx/networkx/pull/6110
• Increase covering coverage by @Mjh9122 in https://github.com/networkx/networkx/pull/6099
• Add example for fiedler_vector by @paulitapb in https://github.com/networkx/networkx/pull/6155
• Improve test coverage for cycles.py by @jeftersantiago in https://github.com/networkx/networkx/pull/6152
• Added an example in allpairsnode_connectivity by @paulitapb in https://github.com/networkx/networkx/pull/6126
• Amount of nodes and edges have mistakes when reading adjlist file by @Qudirah in https://github.com/networkx/networkx/pull/6132
• Update pytest by @jarrodmillman in https://github.com/networkx/networkx/pull/6165
• Improve test coverage for voterank algorithm by @Qudirah in https://github.com/networkx/networkx/pull/6161
• plugin based backend infrastructure to use multiple computation backends by @MridulS in https://github.com/networkx/networkx/pull/6000
• Undocumented parameters in dispersion by @Qudirah in https://github.com/networkx/networkx/pull/6183
• Swap.py coverage to 100 by @Mjh9122 in https://github.com/networkx/networkx/pull/6176
• Improve test for algorithms in current-flow-betweenness.py by @chimaobi-okite in https://github.com/networkx/networkx/pull/6143
• Completed Testing in community.py resolves issue #6184 by @Mjh9122 in https://github.com/networkx/networkx/pull/6185
• Added an example to algebraic_connectivity by @paulitapb in https://github.com/networkx/networkx/pull/6153
• Add ThinGraph example to Multi*Graph doc_strings by @nsengiyumva-wilberforce in https://github.com/networkx/networkx/pull/6160
• changed edge weights for max weight matching and added test by @rfulekjames in https://github.com/networkx/networkx/pull/6145
• For issue #6030 Add test coverage for algorithms in beamsearch.py by @ladykkk in https://github.com/networkx/networkx/pull/6087
• Improve test coverage expanders stochastic graph generators by @Emmanuel-Lud in https://github.com/networkx/networkx/pull/6073
• Update developer requirements by @jarrodmillman in https://github.com/networkx/networkx/pull/6194

New Contributors

• @juanis2112 made their first contribution in https://github.com/networkx/networkx/pull/5754
• @lior8 made their first contribution in https://github.com/networkx/networkx/pull/5797
• @shakedbr made their first contribution in https://github.com/networkx/networkx/pull/5809
• @kpetridis24 made their first contribution in https://github.com/networkx/networkx/pull/5452
• @0ddoes made their first contribution in https://github.com/networkx/networkx/pull/5528
• @ben-heil made their first contribution in https://github.com/networkx/networkx/pull/5663
• @alifa98 made their first contribution in https://github.com/networkx/networkx/pull/5223
• @tom24d made their first contribution in https://github.com/networkx/networkx/pull/5852
• @tanmayaeron made their first contribution in https://github.com/networkx/networkx/pull/5876
• @gpdwatkins made their first contribution in https://github.com/networkx/networkx/pull/5888
• @Geometrein made their first contribution in https://github.com/networkx/networkx/pull/5914
• @brocla made their first contribution in https://github.com/networkx/networkx/pull/5892
• @still-n0thing made their first contribution in https://github.com/networkx/networkx/pull/5879
• @adam2392 made their first contribution in https://github.com/networkx/networkx/pull/5898
• @GuyAglionby made their first contribution in https://github.com/networkx/networkx/pull/5629
• @pmlpm1986 made their first contribution in https://github.com/networkx/networkx/pull/5944
• @mturnansky made their first contribution in https://github.com/networkx/networkx/pull/5974
• @ddelange made their first contribution in https://github.com/networkx/networkx/pull/5984
• @vigna made their first contribution in https://github.com/networkx/networkx/pull/6003
• @DiamondJoseph made their first contribution in https://github.com/networkx/networkx/pull/6039
• @Qudirah made their first contribution in https://github.com/networkx/networkx/pull/6080
• @chimaobi-okite made their first contribution in https://github.com/networkx/networkx/pull/6071
• @paulitapb made their first contribution in https://github.com/networkx/networkx/pull/6085
• @stevenstrickler made their first contribution in https://github.com/networkx/networkx/pull/5988
• @dkgaraujo made their first contribution in https://github.com/networkx/networkx/pull/6114
• @Mjh9122 made their first contribution in https://github.com/networkx/networkx/pull/6095
• @tindi-plus made their first contribution in https://github.com/networkx/networkx/pull/6110
• @jeftersantiago made their first contribution in https://github.com/networkx/networkx/pull/6152
• @nsengiyumva-wilberforce made their first contribution in https://github.com/networkx/networkx/pull/6160
• @rfulekjames made their first contribution in https://github.com/networkx/networkx/pull/6145
• @ladykkk made their first contribution in https://github.com/networkx/networkx/pull/6087
• @Emmanuel-Lud made their first contribution in https://github.com/networkx/networkx/pull/6073

Full Changelog: https://github.com/networkx/networkx/compare/networkx-2.8.8...networkx-3.0rc1

- Python
Published by jarrodmillman over 3 years ago

networkx - NetworkX 2.8.8

Full Changelog: https://github.com/networkx/networkx/compare/networkx-2.8.7...networkx-2.8.8

- Python
Published by jarrodmillman over 3 years ago

networkx - NetworkX 3.0b1

What's Changed

• Add characteristic polynomial example to polynomials docs by @lucasmccabe in https://github.com/networkx/networkx/pull/5730
• Remove deprecated function isstringlike by @MridulS in https://github.com/networkx/networkx/pull/5738
• Remove deprecated function make_str by @MridulS in https://github.com/networkx/networkx/pull/5739
• Remove unused 'name' parameter from /operators/binary.py by @z3y50n in https://github.com/networkx/networkx/pull/5741
• Remove deprecated function is_iterator by @MridulS in https://github.com/networkx/networkx/pull/5740
• remove euclidean from geometric.py by @z3y50n in https://github.com/networkx/networkx/pull/5744
• Remove deprecated function utils.consume by @MridulS in https://github.com/networkx/networkx/pull/5745
• Rm to_numpy_recarray by @rossbar in https://github.com/networkx/networkx/pull/5737
• Remove deprecated function utils.empty_generator by @MridulS in https://github.com/networkx/networkx/pull/5748
• Rm jit.py by @dtekinoglu in https://github.com/networkx/networkx/pull/5751
• Remove deprecated context managers by @MridulS in https://github.com/networkx/networkx/pull/5752
• Remove deprecated function utils.to_tuple by @MridulS in https://github.com/networkx/networkx/pull/5755
• Remove deprecated display_pygraphviz by @juanis2112 in https://github.com/networkx/networkx/pull/5754
• Remove tonumpymatrix & fromnumpymatrix by @dtekinoglu in https://github.com/networkx/networkx/pull/5746
• Remove deprecated decorator preserverandomstate by @dschult in https://github.com/networkx/networkx/pull/5768
• Remove deprecated function islistof_ints by @MridulS in https://github.com/networkx/networkx/pull/5743
• Remove decorator random_state by @dschult in https://github.com/networkx/networkx/pull/5770
• remove adj_matrix from linalg/graphmatrix.py by @z3y50n in https://github.com/networkx/networkx/pull/5753
• Remove betweennesscentralitysource by @dtekinoglu in https://github.com/networkx/networkx/pull/5786
• Remove deprecated simranksimilaritynumpy by @juanis2112 in https://github.com/networkx/networkx/pull/5783
• remove testing submodule by @mjschwenne in https://github.com/networkx/networkx/pull/5782
• Change PyDot PendingDeprecation to Deprecation by @dschult in https://github.com/networkx/networkx/pull/5781
• Remove deprecated numericmixingmatrix by @juanis2112 in https://github.com/networkx/networkx/pull/5777
• Remove deprecated functions makesmallgraph and makesmallundirected_graph by @MridulS in https://github.com/networkx/networkx/pull/5761
• Remove naivegreedymodularitycommunities by @juanis2112 in https://github.com/networkx/networkx/pull/5760
• Make chordalgraphcliques a generator by @juanis2112 in https://github.com/networkx/networkx/pull/5758
• update cytoscape functions to drop old signature by @dschult in https://github.com/networkx/networkx/pull/5784
• Remove deprecated functions dicttonumpyarray2 and dicttonumpyarray1 by @MridulS in https://github.com/networkx/networkx/pull/5756
• Remove deprecated function utils.default_opener by @MridulS in https://github.com/networkx/networkx/pull/5747
• Remove deprecated function iterable by @MridulS in https://github.com/networkx/networkx/pull/5742
• remove old attr keyword from json_graph/tree by @mjschwenne in https://github.com/networkx/networkx/pull/5785
• Remove generateuniquenode by @jarrodmillman in https://github.com/networkx/networkx/pull/5780
• Replace node_classification subpackage with a module by @dschult in https://github.com/networkx/networkx/pull/5774
• Remove gpickle by @jarrodmillman in https://github.com/networkx/networkx/pull/5773
• Remove deprecated function extrema_bounding by @MridulS in https://github.com/networkx/networkx/pull/5757
• Remove coverage and performance from quality by @jarrodmillman in https://github.com/networkx/networkx/pull/5775
• Update return type of google_matrix to numpy.ndarray by @MridulS in https://github.com/networkx/networkx/pull/5762
• Remove deprecated k-nearest-neighbors by @juanis2112 in https://github.com/networkx/networkx/pull/5769
• Remove gdal dependency by @jarrodmillman in https://github.com/networkx/networkx/pull/5766
• Update return type of attrmatrix by @MridulS in https://github.com/networkx/networkx/pull/5764
• Remove unused deprecated argument from topandasedgelist by @MridulS in https://github.com/networkx/networkx/pull/5778
• Updated astar docstring by @lior8 in https://github.com/networkx/networkx/pull/5797
• Compute is_weakly_connected lazily by @matusvalo in https://github.com/networkx/networkx/pull/5795
• Compute is_strongly_connected lazily by @matusvalo in https://github.com/networkx/networkx/pull/5793
• Remove deprecated function edge_betweeness by @juanis2112 in https://github.com/networkx/networkx/pull/5765
• Remove pyyaml dependency by @jarrodmillman in https://github.com/networkx/networkx/pull/5763
• Fix typo in bipartite closeness_centrality and thought-o in tests by @dschult in https://github.com/networkx/networkx/pull/5800
• Test out explicit paths while installing pygraphviz in macOS by @MridulS in https://github.com/networkx/networkx/pull/5805
• Remove copy methods for Filter* coreviews by @MridulS in https://github.com/networkx/networkx/pull/5776
• Remove deprecated function nx.info by @MridulS in https://github.com/networkx/networkx/pull/5759
• Add more comprehensive tests for pydot by @MridulS in https://github.com/networkx/networkx/pull/5792
• Remove deprecated ncommunities argument from greedymodularity_communities by @MridulS in https://github.com/networkx/networkx/pull/5789
• Remove deprecated functions hubmatrix and authoritymatrix by @MridulS in https://github.com/networkx/networkx/pull/5767
• Make HITS numpy and scipy private functions by @MridulS in https://github.com/networkx/networkx/pull/5771
• Pydot layout fix by @shakedbr in https://github.com/networkx/networkx/pull/5809
• Add randomspanningtree to documentation by @mjschwenne in https://github.com/networkx/networkx/pull/5810
• Add examples for the condensation function by @kpetridis24 in https://github.com/networkx/networkx/pull/5452
• Check that nodes have "pos" attribute in geometric_edges by @rossbar in https://github.com/networkx/networkx/pull/5707
• Add Triad example plot by @0ddoes in https://github.com/networkx/networkx/pull/5528
• DAG Layouts Added solving #5124 by @0ddoes in https://github.com/networkx/networkx/pull/5432
• Make pagerank numpy and scipy private functions by @MridulS in https://github.com/networkx/networkx/pull/5772
• Implement directed edge swap by @ben-heil in https://github.com/networkx/networkx/pull/5663
• Temporary fix for failing tests w/ scipy1.9. by @rossbar in https://github.com/networkx/networkx/pull/5816
• Fix #5817 by @mjschwenne in https://github.com/networkx/networkx/pull/5822
• Update relabel.py to preserve node order by @SultanOrazbayev in https://github.com/networkx/networkx/pull/5258
• Update distance parameter description. by @rossbar in https://github.com/networkx/networkx/pull/5819
• Modify DAG example to show topological layout. by @rossbar in https://github.com/networkx/networkx/pull/5835
• DOC: Rst syntax update. by @Carreau in https://github.com/networkx/networkx/pull/5837
• Add keyword argument to nx.ancestors & nx.descendants by @dtekinoglu in https://github.com/networkx/networkx/pull/5802
• Update precommit linters by @jarrodmillman in https://github.com/networkx/networkx/pull/5839
• Add warning to nx_agraph about layout nondeterminism. by @rossbar in https://github.com/networkx/networkx/pull/5832
• remove to/fromscipysparse_matrix by @mjschwenne in https://github.com/networkx/networkx/pull/5779
• Clean up from PR #5779 by @jarrodmillman in https://github.com/networkx/networkx/pull/5841
• Corona Product by @alifa98 in https://github.com/networkx/networkx/pull/5223
• Add direct link to github networkx org sponsorship by @MridulS in https://github.com/networkx/networkx/pull/5843
• added examples to efficiency_measures.py by @Lukong123 in https://github.com/networkx/networkx/pull/5643
• added examples to regular.py by @Lukong123 in https://github.com/networkx/networkx/pull/5642
• added examples to degree_alg.py by @Lukong123 in https://github.com/networkx/networkx/pull/5644
• Add examples to lowest common ancestors algorithms by @dtekinoglu in https://github.com/networkx/networkx/pull/5531
• Examples for 7 Functions in Triads.py added solving issue #5498 by @0ddoes in https://github.com/networkx/networkx/pull/5522
• Fix docbuild warnings: isstringlike is removed and identation in corona product by @MridulS in https://github.com/networkx/networkx/pull/5845
• Use pyrandomstate to control randomness of random_triad by @MridulS in https://github.com/networkx/networkx/pull/5847
• Point to the latest URL for the description. by @tom24d in https://github.com/networkx/networkx/pull/5852
• Remove OrderedGraphs by @jarrodmillman in https://github.com/networkx/networkx/pull/5813
• Drop NumPy 1.19 by @jarrodmillman in https://github.com/networkx/networkx/pull/5856
• Correct louvain formula by @z3y50n in https://github.com/networkx/networkx/pull/5713
• Naive lowest common ancestor implementation by @dtekinoglu in https://github.com/networkx/networkx/pull/5736
• Speed up unionfind a bit by not adding root node in the path by @MridulS in https://github.com/networkx/networkx/pull/5844
• Minor doc fixups by @rossbar in https://github.com/networkx/networkx/pull/5868
• update tests in base class and simple rename in convert.py by @dschult in https://github.com/networkx/networkx/pull/5848
• Gallery example: Morse code alphabet as a prefix tree by @rossbar in https://github.com/networkx/networkx/pull/5867
• Move factory attributes to the class instead of instance. by @dschult in https://github.com/networkx/networkx/pull/5850
• Attempt to reverse slowdown from hasattr needed for cached_property by @dschult in https://github.com/networkx/networkx/pull/5836
• make lazy_import private and remove its internal use by @dschult in https://github.com/networkx/networkx/pull/5878
• update allpairslca docstrings by @tanmayaeron in https://github.com/networkx/networkx/pull/5876
• Improve LCA input validation by @rossbar in https://github.com/networkx/networkx/pull/5877
• strategysaturationlargest_first now accepts partial colorings by @gpdwatkins in https://github.com/networkx/networkx/pull/5888
• Fixed unused root argument in has_bridges by @juanis2112 in https://github.com/networkx/networkx/pull/5846
• Update docs to include description of the return_seen kwarg by @SultanOrazbayev in https://github.com/networkx/networkx/pull/5891
• Add cache reset for when G._node is changed by @dschult in https://github.com/networkx/networkx/pull/5894
• refactor: modifications and additional tests for weighted distance by @lucasmccabe in https://github.com/networkx/networkx/pull/5305
• Allow classes to relabel nodes -- casting by @dschult in https://github.com/networkx/networkx/pull/5903
• Update lattice.py by @Geometrein in https://github.com/networkx/networkx/pull/5914
• docstring updates for union, disjoint_union, and compose by @brocla in https://github.com/networkx/networkx/pull/5892
• Adds nx.bfs_layers method by @still-n0thing in https://github.com/networkx/networkx/pull/5879
• Add to about_us.rst by @dschult in https://github.com/networkx/networkx/pull/5919
• Update precommit hooks by @jarrodmillman in https://github.com/networkx/networkx/pull/5923
• Remove old Appveyor cruft by @jarrodmillman in https://github.com/networkx/networkx/pull/5924
• signature change for node_link functions: for issue #5787 by @brocla in https://github.com/networkx/networkx/pull/5899
• Allow unsortable nodes in approximation.treewidth functions by @dschult in https://github.com/networkx/networkx/pull/5921
• Fix Louvain_partitions by yielding a copy of the sets in the partition gh-5901 by @dschult in https://github.com/networkx/networkx/pull/5902
• Replace LCA with naive implementations by @rossbar in https://github.com/networkx/networkx/pull/5883
• Add function bfs_layers to docs by @dschult in https://github.com/networkx/networkx/pull/5932
• Bump nodelink args deprecation expiration to v3.2 by @rossbar in https://github.com/networkx/networkx/pull/5933
• Update mapping logic in relabel_nodes by @rossbar in https://github.com/networkx/networkx/pull/5912
• Propose to make new node_link arguments keyword only. by @rossbar in https://github.com/networkx/networkx/pull/5928
• docstring update to lexicographicaltopologicalsort issue 5681 by @brocla in https://github.com/networkx/networkx/pull/5930
• Update pygraphviz by @jarrodmillman in https://github.com/networkx/networkx/pull/5934
• Support matplotlb 3.6rc1 by @jarrodmillman in https://github.com/networkx/networkx/pull/5937
• Further improvements to strategysaturationlargest_first by @gpdwatkins in https://github.com/networkx/networkx/pull/5935
• Arf layout by @cvanelteren in https://github.com/networkx/networkx/pull/5910
• [ENH] Find and verify a minimal D-separating set in DAG by @adam2392 in https://github.com/networkx/networkx/pull/5898
• Add Mehlhorn Steiner approximations by @GuyAglionby in https://github.com/networkx/networkx/pull/5629
• Updated networkx/classes/function.py . Solves Issue #5463 by @0ddoes in https://github.com/networkx/networkx/pull/5474
• Improved documentation for allsimplepaths by @pmlpm1986 in https://github.com/networkx/networkx/pull/5944
• Improve is_path by @pmlpm1986 in https://github.com/networkx/networkx/pull/5943
• Preliminary VF2++ Implementation by @kpetridis24 in https://github.com/networkx/networkx/pull/5788
• Minor docstring touchups and test refactor for is_path by @rossbar in https://github.com/networkx/networkx/pull/5967
• Update documentation header links for latest pydata-sphinx-theme by @rossbar in https://github.com/networkx/networkx/pull/5966
• Switch to relative import for vf2pp_helpers. by @rossbar in https://github.com/networkx/networkx/pull/5973
• Add vf2pp_helpers subpackage to wheel by @rossbar in https://github.com/networkx/networkx/pull/5975
• Enhance biconnected components to avoid indexing by @mturnansky in https://github.com/networkx/networkx/pull/5974
• Update mentored projects list by @rossbar in https://github.com/networkx/networkx/pull/5985
• Add concurrency hook to cancel jobs on new push. by @rossbar in https://github.com/networkx/networkx/pull/5986
• Make all.py generator friendly by @ddelange in https://github.com/networkx/networkx/pull/5984
• Fix failing example due to mpl 3.6 colorbar. by @rossbar in https://github.com/networkx/networkx/pull/5994
• Only run scheduled pytest-randomly job in main repo. by @rossbar in https://github.com/networkx/networkx/pull/5993
• Fix steiner tree test by @GuyAglionby in https://github.com/networkx/networkx/pull/5999
• Add Tidelift security vulnerability link by @dschult in https://github.com/networkx/networkx/pull/6001
• Update linters by @jarrodmillman in https://github.com/networkx/networkx/pull/6006
• Update doc requirements by @jarrodmillman in https://github.com/networkx/networkx/pull/6008
• VF2++ for Directed Graphs by @kpetridis24 in https://github.com/networkx/networkx/pull/5972
• Bugfix /docfix for MappedQueue, issue 5681 by @brocla in https://github.com/networkx/networkx/pull/5939
• Fix warnings from running tests in randomized order by @rossbar in https://github.com/networkx/networkx/pull/6014
• Update pydata-sphinx-theme by @jarrodmillman in https://github.com/networkx/networkx/pull/6012
• update secutiry link to tidelift by @dschult in https://github.com/networkx/networkx/pull/6019
• Update numpydoc by @jarrodmillman in https://github.com/networkx/networkx/pull/6022
• Support Python 3.11 by @jarrodmillman in https://github.com/networkx/networkx/pull/6023
• Update linters by @jarrodmillman in https://github.com/networkx/networkx/pull/6024
• Fixed test for average shortest path in the case of directed graphs by @vigna in https://github.com/networkx/networkx/pull/6003
• Minor updates to expanders generator tests by @rossbar in https://github.com/networkx/networkx/pull/6027
• Update deprecations by @jarrodmillman in https://github.com/networkx/networkx/pull/6031
• Use scipy.sparse array datastructure by @jarrodmillman in https://github.com/networkx/networkx/pull/6037

New Contributors

• @juanis2112 made their first contribution in https://github.com/networkx/networkx/pull/5754
• @lior8 made their first contribution in https://github.com/networkx/networkx/pull/5797
• @shakedbr made their first contribution in https://github.com/networkx/networkx/pull/5809
• @kpetridis24 made their first contribution in https://github.com/networkx/networkx/pull/5452
• @0ddoes made their first contribution in https://github.com/networkx/networkx/pull/5528
• @ben-heil made their first contribution in https://github.com/networkx/networkx/pull/5663
• @alifa98 made their first contribution in https://github.com/networkx/networkx/pull/5223
• @tom24d made their first contribution in https://github.com/networkx/networkx/pull/5852
• @tanmayaeron made their first contribution in https://github.com/networkx/networkx/pull/5876
• @gpdwatkins made their first contribution in https://github.com/networkx/networkx/pull/5888
• @Geometrein made their first contribution in https://github.com/networkx/networkx/pull/5914
• @brocla made their first contribution in https://github.com/networkx/networkx/pull/5892
• @still-n0thing made their first contribution in https://github.com/networkx/networkx/pull/5879
• @adam2392 made their first contribution in https://github.com/networkx/networkx/pull/5898
• @GuyAglionby made their first contribution in https://github.com/networkx/networkx/pull/5629
• @pmlpm1986 made their first contribution in https://github.com/networkx/networkx/pull/5944
• @mturnansky made their first contribution in https://github.com/networkx/networkx/pull/5974
• @ddelange made their first contribution in https://github.com/networkx/networkx/pull/5984
• @vigna made their first contribution in https://github.com/networkx/networkx/pull/6003

Full Changelog: https://github.com/networkx/networkx/compare/networkx-2.8.7...networkx-3.0b1

- Python
Published by jarrodmillman over 3 years ago

networkx - NetworkX 2.8.7

Full Changelog: https://github.com/networkx/networkx/compare/networkx-2.8.6...networkx-2.8.7

- Python
Published by jarrodmillman over 3 years ago

networkx - NetworkX 2.8.6

Full Changelog: https://github.com/networkx/networkx/compare/networkx-2.8.5...networkx-2.8.6

- Python
Published by jarrodmillman over 3 years ago

networkx - NetworkX 2.8.5

Full Changelog: https://github.com/networkx/networkx/compare/networkx-2.8.4...networkx-2.8.5

- Python
Published by jarrodmillman over 3 years ago

networkx - NetworkX 2.8.4

What's Changed

• Clean up maximalindependentset tests by @MridulS in https://github.com/networkx/networkx/pull/5567
• MAINT: Cleanup centrality module, remove unused variables by @MridulS in https://github.com/networkx/networkx/pull/5308
• importorskip scipy instead of numpy for total spanning tree by @MridulS in https://github.com/networkx/networkx/pull/5693
• Add initialgraph parameter to scalefreegraph and deprecate createusing by @rossbar in https://github.com/networkx/networkx/pull/5697
• Add docstring example for attr transfer to linegraph. by @rossbar in https://github.com/networkx/networkx/pull/5698
• Update ISMAGS.analyze_symmetry docstring. by @rossbar in https://github.com/networkx/networkx/pull/5696
• Add default value p=2 for minkowski distance metric. by @rossbar in https://github.com/networkx/networkx/pull/5700
• Use inline math by @szhorvat in https://github.com/networkx/networkx/pull/5701
• Update multigraph docstrings to reflect remove_edges_from behavior. by @rossbar in https://github.com/networkx/networkx/pull/5699
• Update simple_cycles docstring w/ yields and examples by @rossbar in https://github.com/networkx/networkx/pull/5709
• Chromatic polynomial by @lucasmccabe in https://github.com/networkx/networkx/pull/5675
• Catch ':' explicitly while working with pydot by @MridulS in https://github.com/networkx/networkx/pull/5710
• Revert "Add workaround for pytest failures on 3.11b2" by @rossbar in https://github.com/networkx/networkx/pull/5717
• Default to lightmode for documentation by @rossbar in https://github.com/networkx/networkx/pull/5715
• Dont compute all biconnected components in is_biconnected() by @matusvalo in https://github.com/networkx/networkx/pull/5688
• Some more changes to make pytest-randomly happy by @MridulS in https://github.com/networkx/networkx/pull/5719
• Add durations flag to coverage run on CI. by @rossbar in https://github.com/networkx/networkx/pull/5718
• Recover order of layers in multipartite_layout when layers are sortable by @rossbar in https://github.com/networkx/networkx/pull/5705
• Update doc requirements by @jarrodmillman in https://github.com/networkx/networkx/pull/5711
• Touchups to MG and MDG edges docstrings. by @rossbar in https://github.com/networkx/networkx/pull/5708
• Add PendingDeprecation for pydot by @jarrodmillman in https://github.com/networkx/networkx/pull/5721
• Add example of topoorder kwarg to daglongest_path by @rossbar in https://github.com/networkx/networkx/pull/5728
• CI: add pytest-randomly workflow. by @rossbar in https://github.com/networkx/networkx/pull/4553

New Contributors

• @szhorvat made their first contribution in https://github.com/networkx/networkx/pull/5701

Full Changelog: https://github.com/networkx/networkx/compare/networkx-2.8.3...networkx-2.8.4

- Python
Published by jarrodmillman over 3 years ago

networkx - NetworkX 2.8.3

What's Changed

• added example to closeness.py by @Lukong123 in https://github.com/networkx/networkx/pull/5645
• Extract valid kwds from the function signature for drawnetworkx* by @MridulS in https://github.com/networkx/networkx/pull/5660
• Error out when pydot fails to correctly parse node names by @MridulS in https://github.com/networkx/networkx/pull/5667
• Remove redundant py2 numeric conversions - Take 2 by @MridulS in https://github.com/networkx/networkx/pull/5661
• Correcting a typo in the references by @RATCOinc in https://github.com/networkx/networkx/pull/5677
• Add workaround for pytest failures on 3.11b2 by @rossbar in https://github.com/networkx/networkx/pull/5680
• Moved randomspanningtree to public API by @mjschwenne in https://github.com/networkx/networkx/pull/5656
• More tests for clustering (upstreaming from graphblas-algorithms) by @eriknw in https://github.com/networkx/networkx/pull/5673
• Remove unused logic in nonisomorphic_trees by @Erotemic in https://github.com/networkx/networkx/pull/5682
• equitable_coloring: Get lazily first item instead of creating whole list by @matusvalo in https://github.com/networkx/networkx/pull/5668
• Update subgraph views tests to pass with out of order execution by @MridulS in https://github.com/networkx/networkx/pull/5683
• Use isort with pre-commit to enforce import guidelines by @MridulS in https://github.com/networkx/networkx/pull/5659
• ignore isort commit from git blame by @MridulS in https://github.com/networkx/networkx/pull/5684
• Another catch by pytest-randomly by @MridulS in https://github.com/networkx/networkx/pull/5685
• Remove unused file from utils.test by @MridulS in https://github.com/networkx/networkx/pull/5687
• Update release requirements by @jarrodmillman in https://github.com/networkx/networkx/pull/5690
• Update developer requirements by @jarrodmillman in https://github.com/networkx/networkx/pull/5689

New Contributors

• @RATCOinc made their first contribution in https://github.com/networkx/networkx/pull/5677
• @eriknw made their first contribution in https://github.com/networkx/networkx/pull/5673
• @matusvalo made their first contribution in https://github.com/networkx/networkx/pull/5668

Full Changelog: https://github.com/networkx/networkx/compare/networkx-2.8.2...networkx-2.8.3

- Python
Published by jarrodmillman over 3 years ago

networkx - NetworkX 2.8.2

- Python
Published by jarrodmillman almost 4 years ago

networkx - NetworkX 2.8.1

- Python
Published by jarrodmillman almost 4 years ago

networkx - NetworkX 2.8.1rc1

- Python
Published by jarrodmillman almost 4 years ago

networkx - NetworkX 2.8

- Python
Published by jarrodmillman almost 4 years ago

networkx - NetworkX 2.8rc1

- Python
Published by jarrodmillman almost 4 years ago

networkx - NetworkX 2.7.1

- Python
Published by jarrodmillman almost 4 years ago

networkx - NetworkX 2.7

- Python
Published by jarrodmillman almost 4 years ago

networkx - NetworkX 2.7rc1

- Python
Published by jarrodmillman about 4 years ago

networkx - NetworkX 2.6.3

- Python
Published by jarrodmillman over 4 years ago

networkx - NetworkX 2.6.2

- Python
Published by jarrodmillman over 4 years ago

networkx - NetworkX 2.6.1

- Python
Published by jarrodmillman over 4 years ago

networkx - NetworkX 2.6

- Python
Published by jarrodmillman over 4 years ago

networkx - NetworkX 2.6rc2

- Python
Published by jarrodmillman over 4 years ago

networkx - NetworkX 2.6rc1

- Python
Published by jarrodmillman over 4 years ago

networkx - NetworkX 2.5.1

- Python
Published by jarrodmillman almost 5 years ago

networkx - NetworkX 2.5

- Python
Published by jarrodmillman over 5 years ago

networkx - NetworkX 2.5 release candidate 1

- Python
Published by jarrodmillman over 5 years ago

networkx - NetworkX 2.4

- Python
Published by jarrodmillman over 6 years ago

networkx - NetworkX 2.4 release candidate 2

- Python
Published by jarrodmillman over 6 years ago

networkx - NetworkX 2.4 release candidate 1

- Python
Published by jarrodmillman over 6 years ago

networkx - NetworkX 2.3

- Python
Published by jarrodmillman almost 7 years ago

networkx - NetworkX 2.3 release candidate 3

- Python
Published by jarrodmillman almost 7 years ago

networkx - NetworkX 2.3 release candidate 2

- Python
Published by jarrodmillman almost 7 years ago

networkx - NetworkX 2.3 release candidate 1

- Python
Published by jarrodmillman almost 7 years ago

networkx - NetworkX 2.2

See 2.2 release notes.

- Python
Published by jarrodmillman over 7 years ago

networkx - NetworkX 2.2 release candidate 1

- Python
Published by jarrodmillman over 7 years ago

networkx - NetworkX 2.1

See 2.1 release notes.

- Python
Published by jarrodmillman about 8 years ago

networkx - NetworkX 2.1 release candidate 1

- Python
Published by jarrodmillman about 8 years ago

networkx - NetworkX 2.0

See 2.0 release notes.

- Python
Published by jarrodmillman over 8 years ago

networkx - NetworkX 2.0 release candidate 1

See doc/release/release_dev.rst and doc/release/migration_guide_from_1.x_to_2.0.rst.

- Python
Published by jarrodmillman over 8 years ago

networkx - NetworkX 2.0 beta 2

See doc/release/release_dev.rst and doc/release/migration_guide_from_1.x_to_2.0.rst.

- Python
Published by jarrodmillman over 8 years ago

networkx - NetworkX 2.0 beta 1

See doc/release/release_dev.rst and doc/release/migration_guide_from_1.x_to_2.0.rst.

- Python
Published by jarrodmillman over 8 years ago

networkx - networkx-1.11

- Python
Published by hagberg about 10 years ago

networkx - networkx-1.11rc1

- Python
Published by hagberg about 10 years ago

networkx - networkx-1.10

- Python
Published by hagberg over 10 years ago

networkx - networkx-1.10rc2

release notes: http://networkx.readthedocs.org/en/latest/reference/api_1.10.html

- Python
Published by ysitu over 10 years ago

networkx - networkx-1.10rc1

- Python
Published by ysitu over 10 years ago

networkx - networkx-1.9.1

Downloads at https://pypi.python.org/pypi/networkx/1.9.1

- Python
Published by hagberg over 11 years ago

networkx - networkx-1.9.1rc1

- Python
Published by ysitu over 11 years ago

networkx - networkx-1.9

- Python
Published by hagberg over 11 years ago

networkx - networkx-1.9rc1

networkx-1.9rc1 release

- Python
Published by ysitu over 11 years ago