Networkx Versions Save

Network Analysis in Python

networkx-3.3

1 month ago

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 total_spanning_tree_weight (#7100).
Update init.py (#7320).
add **kwargs to traveling_salesman_problem (#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 total_spanning_tree_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 greedy_modularity_communities (#6973).
FIX: Match the doc description while copying over data (#7092).
fix: Include singleton/trivial paths in all_simple_paths & other functions (#6694).
Dinitz correction (#6968).
Modify GML test to fix invalid octal character warning (#7159).
Fix random_spanning_tree() 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 fast_label_propatation_communities (#7242).
Fix rich_club_coefficient() for single node and empty graphs (#7212).
Fix minimum_spanning_arborescence 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 generic_bfs_edges to demonstrate the neighbors param (#7072).
Hierarchical clustering layout gallery example (#7058).
Fixed an error in the documentation of the katz centrality (#6294).
Create 3d_rotation_anime.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 planted_partition_graph (#7115).
DOC: Link methods in functions to base Graph methods/properties (#7125).
Connect docs to doc_string for total_spanning_tree_weight (#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 plot_greedy_coloring.py (#7090).
DOC: fix URL econded links and doc references (#7152).
DOC: add reference to fast_label_propagation_communities (#7167).
updated See also sec of argmap class (#7163).
DOC : updated examples in mincost.py (#7169).
Document the walk_type argument default in directed_laplacian 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 optimal_edit_paths (#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 general_k_edge_subgraphs docstring (#7254).
Update docstring of nonisomorphic_trees (#7255).
adding self loops related docs and tests for functions in cluster.py (#7261).
Add minimum_cycle_basis 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 traveling_salesman_problem (#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 not_implemented_for decorator for is_regular and related functions (#7182).
Fix all_node_cuts 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 geometric_soft_configuration_model tests for performance (#7210).
Rename _dispatch to _dispatchable (#7193).
Replace tempfile with tmp_path fixture in test suite (#7221).
updated test_directed_edge_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 doc_string examples order-independent by removing np.set_printoptions (#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.

networkx-3.3rc0

1 month ago

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 generic_bfs_edges 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 3d_rotation_anime.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 greedy_modularity_communities 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 planted_partition_graph 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 all_simple_paths & 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 doc_string for total_spanning_tree_weight 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 plot_greedy_coloring.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 fast_label_propagation_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 walk_type argument default in directed_laplacian 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 not_implemented_for 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 all_node_cuts 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 geometric_soft_configuration_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 optimal_edit_paths by @akshayamadhuri in https://github.com/networkx/networkx/pull/7130
Fix random_spanning_tree() 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 test_directed_edge_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 fast_label_propatation_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 general_k_edge_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 rich_club_coefficient() 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 minimum_cycle_basis 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 minimum_spanning_arborescence 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 total_spanning_tree_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 doc_string examples order-independent by removing np.set_printoptions 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

networkx-3.2.1

6 months ago

networkx-3.2

6 months ago

networkx-3.1

1 year ago

networkx-3.1rc0

1 year ago

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-inverse_line_graph 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 dorogovtsev_goltsev_mendes 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 prim_mst_edges() 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 _single_shortest_path_length 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

networkx-3.0

1 year ago

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 dfs_labeled_edges 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.draw_networkx_edges 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/remove_edges_from. 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: directed_edge_swap and double_edge_swap 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: random_reference and lattice_reference 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 simple_paths.py: consistent behaviour for is_simple_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 test_internet_as_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

networkx-3.0rc1

1 year ago

What's Changed

Add characteristic polynomial example to polynomials docs by @lucasmccabe in https://github.com/networkx/networkx/pull/5730
Remove deprecated function is_string_like 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 to_numpy_matrix & from_numpy_matrix by @dtekinoglu in https://github.com/networkx/networkx/pull/5746
Remove deprecated decorator preserve_random_state by @dschult in https://github.com/networkx/networkx/pull/5768
Remove deprecated function is_list_of_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 betweenness_centrality_source by @dtekinoglu in https://github.com/networkx/networkx/pull/5786
Remove deprecated simrank_similarity_numpy 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 numeric_mixing_matrix by @juanis2112 in https://github.com/networkx/networkx/pull/5777
Remove deprecated functions make_small_graph and make_small_undirected_graph by @MridulS in https://github.com/networkx/networkx/pull/5761
Remove _naive_greedy_modularity_communities by @juanis2112 in https://github.com/networkx/networkx/pull/5760
Make chordal_graph_cliques 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 dict_to_numpy_array2 and dict_to_numpy_array1 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 generate_unique_node 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 to_pandas_edgelist 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 n_communities argument from greedy_modularity_communities by @MridulS in https://github.com/networkx/networkx/pull/5789
Remove deprecated functions hub_matrix and authority_matrix 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 random_spanning_tree 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/from_scipy_sparse_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: is_string_like is removed and identation in corona product by @MridulS in https://github.com/networkx/networkx/pull/5845
Use py_random_state 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 all_pairs_lca 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
strategy_saturation_largest_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 lexicographical_topological_sort 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 strategy_saturation_largest_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 all_simple_paths 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 min_weight_matching 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 test_lowest_common_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 all_pairs_node_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

networkx-2.8.8

1 year ago

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

networkx-3.0b1

1 year ago

What's Changed

Add characteristic polynomial example to polynomials docs by @lucasmccabe in https://github.com/networkx/networkx/pull/5730
Remove deprecated function is_string_like 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 to_numpy_matrix & from_numpy_matrix by @dtekinoglu in https://github.com/networkx/networkx/pull/5746
Remove deprecated decorator preserve_random_state by @dschult in https://github.com/networkx/networkx/pull/5768
Remove deprecated function is_list_of_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 betweenness_centrality_source by @dtekinoglu in https://github.com/networkx/networkx/pull/5786
Remove deprecated simrank_similarity_numpy 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 numeric_mixing_matrix by @juanis2112 in https://github.com/networkx/networkx/pull/5777
Remove deprecated functions make_small_graph and make_small_undirected_graph by @MridulS in https://github.com/networkx/networkx/pull/5761
Remove _naive_greedy_modularity_communities by @juanis2112 in https://github.com/networkx/networkx/pull/5760
Make chordal_graph_cliques 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 dict_to_numpy_array2 and dict_to_numpy_array1 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 generate_unique_node 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 to_pandas_edgelist 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 n_communities argument from greedy_modularity_communities by @MridulS in https://github.com/networkx/networkx/pull/5789
Remove deprecated functions hub_matrix and authority_matrix 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 random_spanning_tree 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/from_scipy_sparse_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: is_string_like is removed and identation in corona product by @MridulS in https://github.com/networkx/networkx/pull/5845
Use py_random_state 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 all_pairs_lca 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
strategy_saturation_largest_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 lexicographical_topological_sort 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 strategy_saturation_largest_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 all_simple_paths 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