search

abrahamnunes / fitr

Tools for computational psychiatry research.
https://computationalpsychiatry.github.io/fitr
GNU General Public License v3.0
9 stars 2 forks source link

Pin networkx to latest version 3.3 #449

Open pyup-bot opened 5 months ago

pyup-bot commented 5 months ago

This PR pins networkx to the latest release 3.3.

Changelog ### 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](https://github.com/networkx/networkx/pull/7057)). - DEP: Deprecate the all_triplets one-liner ([7060](https://github.com/networkx/networkx/pull/7060)). - [A-star] Added expansion pruning via cutoff if cutoff is provided ([7073](https://github.com/networkx/networkx/pull/7073)). - Make HITS raise exceptions consistent with power iterations ([7084](https://github.com/networkx/networkx/pull/7084)). - DEP: Deprecate random_triad ([7061](https://github.com/networkx/networkx/pull/7061)). - Added feature modular graph product ([7227](https://github.com/networkx/networkx/pull/7227)). - ENH: Speed up common/non_neighbors by using _adj dict operations ([7244](https://github.com/networkx/networkx/pull/7244)). - Deprecate the `create` argument of `nonisomorphic_trees` ([7316](https://github.com/networkx/networkx/pull/7316)). - Improve total_spanning_tree_weight ([7100](https://github.com/networkx/networkx/pull/7100)). - Update __init__.py ([7320](https://github.com/networkx/networkx/pull/7320)). - add **kwargs to traveling_salesman_problem ([7371](https://github.com/networkx/networkx/pull/7371)). Enhancements - Add Tadpole graph ([6999](https://github.com/networkx/networkx/pull/6999)). - [A-star] Added expansion pruning via cutoff if cutoff is provided ([7073](https://github.com/networkx/networkx/pull/7073)). - Implementation of $S^1$ model ([6858](https://github.com/networkx/networkx/pull/6858)). - [Feat] Random expanders utilities ([6761](https://github.com/networkx/networkx/pull/6761)). - Compare graphs for generator functions when running tests with backend ([7066](https://github.com/networkx/networkx/pull/7066)). - Add Kirchhoff index / Effective graph resistance ([6926](https://github.com/networkx/networkx/pull/6926)). - Changed return types of shortest path methods to improve consistency ([6584](https://github.com/networkx/networkx/pull/6584)). - New PR for Fixes minimal d-separator function failing to handle cases where no d-separators exist ([7019](https://github.com/networkx/networkx/pull/7019)). - ENH : Provide non-normalized and normalized directed laplacian matrix calculation ([7199](https://github.com/networkx/networkx/pull/7199)). - feat: drop the use of node attribute "first_nbr" in PlanarEmbedding ([7202](https://github.com/networkx/networkx/pull/7202)). - Add functions to compute Schultz and Gutman Index ([3709](https://github.com/networkx/networkx/pull/3709)). - Divisive community algorithms ([5830](https://github.com/networkx/networkx/pull/5830)). - Added feature modular graph product ([7227](https://github.com/networkx/networkx/pull/7227)). - ENH : added `sort_neighbors` to all functions in `depth_first_search.py` ([7196](https://github.com/networkx/networkx/pull/7196)). - New graph generator for the Kneser graph ([7146](https://github.com/networkx/networkx/pull/7146)). - Draw MultiDiGraph edges and labels qa7008 ([7010](https://github.com/networkx/networkx/pull/7010)). - Use github actions to run a comparison benchmark ([7268](https://github.com/networkx/networkx/pull/7268)). - BFS layout implementation ([5179](https://github.com/networkx/networkx/pull/5179)). - Add `max_level=` argument to `louvain_communities` to limit macro-iterations ([6909](https://github.com/networkx/networkx/pull/6909)). - Review and update `nx._dispatchable` usage since 3.2.1 ([7302](https://github.com/networkx/networkx/pull/7302)). - Transmogrify `_dispatchable` objects into functions ([7298](https://github.com/networkx/networkx/pull/7298)). - fix: make `PlanarEmbedding.copy()` use `add_edges_from()` from parent (closes 7223) ([7224](https://github.com/networkx/networkx/pull/7224)). - Allow seed of np.random instance to exactly produce arbitrarily large integers ([6869](https://github.com/networkx/networkx/pull/6869)). - Improve total_spanning_tree_weight ([7100](https://github.com/networkx/networkx/pull/7100)). - add seed to `nx.generate_random_paths` ([7332](https://github.com/networkx/networkx/pull/7332)). - Allow backends to implement `should_run` ([7257](https://github.com/networkx/networkx/pull/7257)). - Adding tree broadcasting algorithm in a new module ([6928](https://github.com/networkx/networkx/pull/6928)). - Option to include initial labels in `weisfeiler_lehman_subgraph_hashes` ([6601](https://github.com/networkx/networkx/pull/6601)). - Add better error message when trying to get edge that is not present ([7245](https://github.com/networkx/networkx/pull/7245)). - Make `is_negatively_weighted` dispatchable ([7352](https://github.com/networkx/networkx/pull/7352)). - Add option to hide or show tick labels ([6018](https://github.com/networkx/networkx/pull/6018)). - ENH: Cache graphs objects when converting to a backend ([7345](https://github.com/networkx/networkx/pull/7345)). Bug Fixes - Fix listing of release notes on Releases page ([7030](https://github.com/networkx/networkx/pull/7030)). - Fix syntax warning from bad escape sequence ([7034](https://github.com/networkx/networkx/pull/7034)). - Fix triangles to avoid using `is` to compare nodes ([7041](https://github.com/networkx/networkx/pull/7041)). - Fix error message for `nx.mycielski_graph(0)` ([7056](https://github.com/networkx/networkx/pull/7056)). - Disallow negative number of nodes in `complete_multipartite_graph` ([7057](https://github.com/networkx/networkx/pull/7057)). - Handle edge cases for greedy_modularity_communities ([6973](https://github.com/networkx/networkx/pull/6973)). - FIX: Match the doc description while copying over data ([7092](https://github.com/networkx/networkx/pull/7092)). - fix: Include singleton/trivial paths in all_simple_paths & other functions ([6694](https://github.com/networkx/networkx/pull/6694)). - Dinitz correction ([6968](https://github.com/networkx/networkx/pull/6968)). - Modify GML test to fix invalid octal character warning ([7159](https://github.com/networkx/networkx/pull/7159)). - Fix random_spanning_tree() for single node and empty graphs ([7211](https://github.com/networkx/networkx/pull/7211)). - PlanarEmbedding.remove_edge() now updates removed edge's neighbors ([6798](https://github.com/networkx/networkx/pull/6798)). - add seed to graph creation ([7241](https://github.com/networkx/networkx/pull/7241)). - add seed to tests of fast_label_propatation_communities ([7242](https://github.com/networkx/networkx/pull/7242)). - Fix rich_club_coefficient() for single node and empty graphs ([7212](https://github.com/networkx/networkx/pull/7212)). - Fix minimum_spanning_arborescence regression ([7280](https://github.com/networkx/networkx/pull/7280)). - Move arrowstyle input munging after intput validation ([7293](https://github.com/networkx/networkx/pull/7293)). - Fix empty GraphML attribute is not parsed ([7319](https://github.com/networkx/networkx/pull/7319)). - Add new test result to `test_asadpour_tsp` and change `linprog` method ([7335](https://github.com/networkx/networkx/pull/7335)). - Fix custom weight attribute for Mehlhorn ([6681](https://github.com/networkx/networkx/pull/6681)). Documentation - Update release process ([7029](https://github.com/networkx/networkx/pull/7029)). - Update convert_matrix.py ([7018](https://github.com/networkx/networkx/pull/7018)). - fix extendability function name in bipartite.rst ([7042](https://github.com/networkx/networkx/pull/7042)). - Minor doc cleanups to remove doc build warnings ([7048](https://github.com/networkx/networkx/pull/7048)). - DOC: Add example to generic_bfs_edges to demonstrate the `neighbors` param ([7072](https://github.com/networkx/networkx/pull/7072)). - Hierarchical clustering layout gallery example ([7058](https://github.com/networkx/networkx/pull/7058)). - Fixed an error in the documentation of the katz centrality ([6294](https://github.com/networkx/networkx/pull/6294)). - Create 3d_rotation_anime.py ([7025](https://github.com/networkx/networkx/pull/7025)). - DOC: Add docstrings to filter view functions ([7086](https://github.com/networkx/networkx/pull/7086)). - DOC: Add docstrings to Filter mapping views ([7075](https://github.com/networkx/networkx/pull/7075)). - DOCS: Fix internal links to other functions in isomorphvf2 ([6706](https://github.com/networkx/networkx/pull/6706)). - added note for the triangle inequality case in TSP ([6995](https://github.com/networkx/networkx/pull/6995)). - Add note about importance of testing to contributor guide ([7103](https://github.com/networkx/networkx/pull/7103)). - Proposal to add centrality overview to mentored projects ([7104](https://github.com/networkx/networkx/pull/7104)). - Improve documentation of Component Algorithms ([5473](https://github.com/networkx/networkx/pull/5473)). - Add dot io to readwrite ([5061](https://github.com/networkx/networkx/pull/5061)). - Add Python versions to release notes ([7113](https://github.com/networkx/networkx/pull/7113)). - DOC: Turn on inline plots in graph generators docstrings ([6401](https://github.com/networkx/networkx/pull/6401)). - Fix duplicate numbering in contributor guide ([7116](https://github.com/networkx/networkx/pull/7116)). - DOC: remove unnecessary 'or' in planted_partition_graph ([7115](https://github.com/networkx/networkx/pull/7115)). - DOC: Link methods in functions to base Graph methods/properties ([7125](https://github.com/networkx/networkx/pull/7125)). - Connect docs to doc_string for total_spanning_tree_weight ([7098](https://github.com/networkx/networkx/pull/7098)). - Image (3D RGB data) segmentation by spectral clustering with 3D illustrations ([7040](https://github.com/networkx/networkx/pull/7040)). - update triadic_census documentation for undirected graphs - issue 4386 ([7141](https://github.com/networkx/networkx/pull/7141)). - added 3d and animation to plot_greedy_coloring.py ([7090](https://github.com/networkx/networkx/pull/7090)). - DOC: fix URL econded links and doc references ([7152](https://github.com/networkx/networkx/pull/7152)). - DOC: add reference to fast_label_propagation_communities ([7167](https://github.com/networkx/networkx/pull/7167)). - updated See also sec of argmap class ([7163](https://github.com/networkx/networkx/pull/7163)). - DOC : updated examples in mincost.py ([7169](https://github.com/networkx/networkx/pull/7169)). - Document the walk_type argument default in directed_laplacian and similar functions ([7171](https://github.com/networkx/networkx/pull/7171)). - DOC: Add plots to classic graph generators docs ([7114](https://github.com/networkx/networkx/pull/7114)). - Fix a tiny typo in `structuralholes.py::local_constraint` docstring ([7198](https://github.com/networkx/networkx/pull/7198)). - Added `subgraph_is_monomorphic` and `subgraph_monomorphisms_iter` in docs ([7197](https://github.com/networkx/networkx/pull/7197)). - Fix online docs for `_dispatch` ([7194](https://github.com/networkx/networkx/pull/7194)). - DOC : Updated docs for panther_similarity ([7175](https://github.com/networkx/networkx/pull/7175)). - Fix warnings when building docs ([7195](https://github.com/networkx/networkx/pull/7195)). - Improve docs for optimal_edit_paths ([7130](https://github.com/networkx/networkx/pull/7130)). - DOC: build with nx-parallel extra documentation information ([7220](https://github.com/networkx/networkx/pull/7220)). - Fixed typo in tensor product documentation (Fixes 7228) ([7229](https://github.com/networkx/networkx/pull/7229)). - Add example for cycle detection ([6560](https://github.com/networkx/networkx/pull/6560)). - Update general_k_edge_subgraphs docstring ([7254](https://github.com/networkx/networkx/pull/7254)). - Update docstring of nonisomorphic_trees ([7255](https://github.com/networkx/networkx/pull/7255)). - adding self loops related docs and tests for functions in `cluster.py` ([7261](https://github.com/networkx/networkx/pull/7261)). - Add minimum_cycle_basis to cycle_basis See Also ([7274](https://github.com/networkx/networkx/pull/7274)). - Update CONTRIBUTING.rst ([7270](https://github.com/networkx/networkx/pull/7270)). - Fix all sphinx warnings during doc build ([7289](https://github.com/networkx/networkx/pull/7289)). - Doc infrastructure: replace `nb2plot` with `myst-nb` ([7237](https://github.com/networkx/networkx/pull/7237)). - Add explicit targets of missing modules for intersphinx ([7313](https://github.com/networkx/networkx/pull/7313)). - DOC: add doc suggestions for arbitrarily large random integers tools ([7322](https://github.com/networkx/networkx/pull/7322)). - Try/except intermittently failing basemaps in geospatial examples ([7324](https://github.com/networkx/networkx/pull/7324)). - Update docstring example with future-proof pandas assignment ([7323](https://github.com/networkx/networkx/pull/7323)). - Remove animation from spectral clustering example to improve performance ([7328](https://github.com/networkx/networkx/pull/7328)). - Doc Improvements for Approximations Files ([7338](https://github.com/networkx/networkx/pull/7338)). - Update `LCF_graph` docstring ([7262](https://github.com/networkx/networkx/pull/7262)). - Option to include initial labels in `weisfeiler_lehman_subgraph_hashes` ([6601](https://github.com/networkx/networkx/pull/6601)). - Add eriknw as contributor ([7343](https://github.com/networkx/networkx/pull/7343)). - [DOC, DISPATCH] : updated and added `backend.py`'s docs ([7305](https://github.com/networkx/networkx/pull/7305)). - add **kwargs to traveling_salesman_problem ([7371](https://github.com/networkx/networkx/pull/7371)). - Move the backend docs and connect the config docs. Both in a single sidebar entry ([7389](https://github.com/networkx/networkx/pull/7389)). Maintenance - Drop Python 3.9 support ([7028](https://github.com/networkx/networkx/pull/7028)). - fix: Explicitly check for None/False in edge_attr during import from np ([6825](https://github.com/networkx/networkx/pull/6825)). - Add favicon ([7043](https://github.com/networkx/networkx/pull/7043)). - Remove unused code resistance_distance ([7053](https://github.com/networkx/networkx/pull/7053)). - Fix names of small graphs ([7055](https://github.com/networkx/networkx/pull/7055)). - Improve error messages for misconfigured backend treatment ([7062](https://github.com/networkx/networkx/pull/7062)). - MAINT: Fixup union exception message ([7071](https://github.com/networkx/networkx/pull/7071)). - MAINT: Minor touchups to tadpole and lollipop graph ([7049](https://github.com/networkx/networkx/pull/7049)). - Add `not_implemented_for("directed")` to `number_connected_components` ([7074](https://github.com/networkx/networkx/pull/7074)). - remove unused code ([7076](https://github.com/networkx/networkx/pull/7076)). - Minor touchups to the beamsearch module ([7059](https://github.com/networkx/networkx/pull/7059)). - Fix annoying split strings on same line ([7079](https://github.com/networkx/networkx/pull/7079)). - Update dispatch decorator for `hits` to use `"weight"` edge weight ([7081](https://github.com/networkx/networkx/pull/7081)). - Remove nbconvert upper pin (revert 6984) ([7083](https://github.com/networkx/networkx/pull/7083)). - Add a step to CI to check for warnings at import time ([7077](https://github.com/networkx/networkx/pull/7077)). - Added few tests for /generators/duplication.py and /generators/geomet… ([6976](https://github.com/networkx/networkx/pull/6976)). - Test on Python 3.13-dev ([7096](https://github.com/networkx/networkx/pull/7096)). - Changed arguments list of GraphMLWriterLxml.dump() ([6261](https://github.com/networkx/networkx/pull/6261)). - `write_graphml`: Small fix for object type description on `TypeError` exception ([7109](https://github.com/networkx/networkx/pull/7109)). - updated functions in `core.py` ([7027](https://github.com/networkx/networkx/pull/7027)). - label check on push and change check name ([7111](https://github.com/networkx/networkx/pull/7111)). - DEP : adding `not_implemented_for("multigraph”)` to `k_core`, `k_shell`, `k_crust` and `k_corona` ([7121](https://github.com/networkx/networkx/pull/7121)). - Add label check when pull request is edited instead of push ([7134](https://github.com/networkx/networkx/pull/7134)). - Add label workflow pull_request type synchronize and echo message ([7135](https://github.com/networkx/networkx/pull/7135)). - adding test coverage for isomorphism when using digraphs ([6417](https://github.com/networkx/networkx/pull/6417)). - Remove usage of `__networkx_plugin__` (use `__networkx_backend__` instead) ([7157](https://github.com/networkx/networkx/pull/7157)). - DOC: consistent spelling of neighbor and rename vars ([7162](https://github.com/networkx/networkx/pull/7162)). - MAINT: use ruff format instead of black ([7160](https://github.com/networkx/networkx/pull/7160)). - Ensure warnings related to changes in shortest_path returns are visible to users ([7161](https://github.com/networkx/networkx/pull/7161)). - Sync up behavior of is_{type} for empty graphs ([5849](https://github.com/networkx/networkx/pull/5849)). - Added `NodeNotFound` exceptions to `_apply_prediction` and `simrank`, and ignored isolated nodes in `panther_similarity` ([7110](https://github.com/networkx/networkx/pull/7110)). - Fix not_implemented_for decorator for is_regular and related functions ([7182](https://github.com/networkx/networkx/pull/7182)). - Fix all_node_cuts output for complete graphs ([6558](https://github.com/networkx/networkx/pull/6558)). - Remove `"networkx.plugins"` and `"networkx.plugin_info"` entry-points ([7192](https://github.com/networkx/networkx/pull/7192)). - Bump actions/setup-python from 4 to 5 ([7201](https://github.com/networkx/networkx/pull/7201)). - Update test suite for Pytest v8 ([7203](https://github.com/networkx/networkx/pull/7203)). - Undeprecate ``nx_pydot`` now that pydot is actively maintained again ([7204](https://github.com/networkx/networkx/pull/7204)). - Future-proofing and improve tests ([7209](https://github.com/networkx/networkx/pull/7209)). - Drop old dependencies per SPEC 0 ([7217](https://github.com/networkx/networkx/pull/7217)). - Update pygraphviz ([7216](https://github.com/networkx/networkx/pull/7216)). - Refactor geometric_soft_configuration_model tests for performance ([7210](https://github.com/networkx/networkx/pull/7210)). - Rename `_dispatch` to `_dispatchable` ([7193](https://github.com/networkx/networkx/pull/7193)). - Replace tempfile with tmp_path fixture in test suite ([7221](https://github.com/networkx/networkx/pull/7221)). - updated test_directed_edge_swap 5814 ([6426](https://github.com/networkx/networkx/pull/6426)). - Bump copyright year for 2024 ([7232](https://github.com/networkx/networkx/pull/7232)). - Improving test coverage for Small.py ([7260](https://github.com/networkx/networkx/pull/7260)). - Test for symmetric edge flow betweenness partition ([7251](https://github.com/networkx/networkx/pull/7251)). - MAINT : added `seed` to `gnm_random_graph` in `community/tests/test_label_propagation.py` ([7264](https://github.com/networkx/networkx/pull/7264)). - Bump scientific-python/upload-nightly-action from 0.2.0 to 0.3.0 ([7266](https://github.com/networkx/networkx/pull/7266)). - adding self loops related docs and tests for functions in `cluster.py` ([7261](https://github.com/networkx/networkx/pull/7261)). - Improving test coverage for Mycielsky.py ([7271](https://github.com/networkx/networkx/pull/7271)). - Use ruff's docstring formatting ([7276](https://github.com/networkx/networkx/pull/7276)). - Add docstring formatting change to blame-ignore-revs ([7281](https://github.com/networkx/networkx/pull/7281)). - Improve test coverage for random_clustered and update function names ([7273](https://github.com/networkx/networkx/pull/7273)). - Doc infrastructure: replace `nb2plot` with `myst-nb` ([7237](https://github.com/networkx/networkx/pull/7237)). - Temporarily rm geospatial examples to fix CI ([7299](https://github.com/networkx/networkx/pull/7299)). - Improve test coverage for bipartite extendability ([7306](https://github.com/networkx/networkx/pull/7306)). - CI: Update scientific-python/upload-nightly-action from 0.3.0 to 0.4.0 ([7309](https://github.com/networkx/networkx/pull/7309)). - CI: Group dependabot updates ([7308](https://github.com/networkx/networkx/pull/7308)). - CI: update upload-nightly-action to 0.5.0 ([7311](https://github.com/networkx/networkx/pull/7311)). - renaming backend `func_info` dictionary's keys ([7219](https://github.com/networkx/networkx/pull/7219)). - Add `mutates_input=` and `returns_graph=` to `_dispatchable` ([7191](https://github.com/networkx/networkx/pull/7191)). - Avoid creating results with numpy scalars (re: NEP 51) ([7282](https://github.com/networkx/networkx/pull/7282)). - Bump changelist from 0.4 to 0.5 ([7325](https://github.com/networkx/networkx/pull/7325)). - Improve test coverage for bipartite matrix.py ([7312](https://github.com/networkx/networkx/pull/7312)). - Un-dispatch coloring strategies ([7329](https://github.com/networkx/networkx/pull/7329)). - Undo change in return type of `single_target_shortest_path_length` ([7327](https://github.com/networkx/networkx/pull/7327)). - Remove animation from spectral clustering example to improve performance ([7328](https://github.com/networkx/networkx/pull/7328)). - Expire steinertree mehlhorn futurewarning ([7337](https://github.com/networkx/networkx/pull/7337)). - Update louvain test modularity comparison to leq ([7336](https://github.com/networkx/networkx/pull/7336)). - Add aaronzo as contributor ([7342](https://github.com/networkx/networkx/pull/7342)). - Fix 7339. `shortest_path` inconsisitent with warning ([7341](https://github.com/networkx/networkx/pull/7341)). - Add `nx.config` dict for configuring dispatching and backends ([7225](https://github.com/networkx/networkx/pull/7225)). - Improve test coverage for Steiner Tree & Docs ([7348](https://github.com/networkx/networkx/pull/7348)). - added `seed` to `test_richclub_normalized` ([7355](https://github.com/networkx/networkx/pull/7355)). - Add tests to link_prediction.py ([7357](https://github.com/networkx/networkx/pull/7357)). - Fix pydot tests when testing backends ([7356](https://github.com/networkx/networkx/pull/7356)). - Future proof xml parsing in graphml ([7360](https://github.com/networkx/networkx/pull/7360)). - make doc_string examples order-independent by removing np.set_printoptions ([7361](https://github.com/networkx/networkx/pull/7361)). - Close figures on test cleanup ([7373](https://github.com/networkx/networkx/pull/7373)). - More numpy scalars cleanup for numpy 2.0 ([7374](https://github.com/networkx/networkx/pull/7374)). - Update numpydoc ([7364](https://github.com/networkx/networkx/pull/7364)). - Fix pygraphviz tests causing segmentation faults in backend test ([7380](https://github.com/networkx/networkx/pull/7380)). - Add dispatching to broadcasting.py ([7386](https://github.com/networkx/networkx/pull/7386)). - Update test suite to handle when scipy is not installed ([7388](https://github.com/networkx/networkx/pull/7388)). - Rm deprecated np.row_stack in favor of vstack ([7390](https://github.com/networkx/networkx/pull/7390)). - Fix exception for `del config[key]` ([7391](https://github.com/networkx/networkx/pull/7391)). - Bump the GH actions with 3 updates ([7310](https://github.com/networkx/networkx/pull/7310)). Contributors 54 authors added to this release (alphabetically): - [BucketHeadP65](https://github.com/BucketHeadP65) - [dependabot[bot]](https://github.com/apps/dependabot) - [nelsonaloysio](https://github.com/nelsonaloysio) - [YVWX](https://github.com/YVWX) - Aaron Z. ([aaronzo](https://github.com/aaronzo)) - Aditi Juneja ([Schefflera-Arboricola](https://github.com/Schefflera-Arboricola)) - AKSHAYA MADHURI ([akshayamadhuri](https://github.com/akshayamadhuri)) - Alex Markham ([Alex-Markham](https://github.com/Alex-Markham)) - Anders Rydbirk ([anders-rydbirk](https://github.com/anders-rydbirk)) - Andrew Knyazev ([lobpcg](https://github.com/lobpcg)) - Ayooluwa ([Ay-slim](https://github.com/Ay-slim)) - Baldo ([BrunoBaldissera](https://github.com/BrunoBaldissera)) - Benjamin Edwards ([bjedwards](https://github.com/bjedwards)) - Chiranjeevi Karthik Kuruganti ([karthikchiru12](https://github.com/karthikchiru12)) - Chris Pryer ([cnpryer](https://github.com/cnpryer)) - d.grigonis ([dgrigonis](https://github.com/dgrigonis)) - Dan Schult ([dschult](https://github.com/dschult)) - Daniel V. Egdal ([DanielEgdal](https://github.com/DanielEgdal)) - Dilara Tekinoglu ([dtekinoglu](https://github.com/dtekinoglu)) - Dishie Vinchhi ([Dishie2498](https://github.com/Dishie2498)) - Erik Welch ([eriknw](https://github.com/eriknw)) - Frédéric Crozatier ([fcrozatier](https://github.com/fcrozatier)) - Henrik Finsberg ([finsberg](https://github.com/finsberg)) - Jangwon Yie ([jangwon-yie](https://github.com/jangwon-yie)) - Jaron Lee ([jaron-lee](https://github.com/jaron-lee)) - Jarrod Millman ([jarrodmillman](https://github.com/jarrodmillman)) - Jon Crall ([Erotemic](https://github.com/Erotemic)) - Jonas Otto ([ottojo](https://github.com/ottojo)) - Jordan Matelsky ([j6k4m8](https://github.com/j6k4m8)) - Koen van den Berk ([kalkoen](https://github.com/kalkoen)) - Luigi Sciarretta ([LuigiSciar](https://github.com/LuigiSciar)) - Luigi Sciarretta ([LuigiSciarretta](https://github.com/LuigiSciarretta)) - Matt Schwennesen ([mjschwenne](https://github.com/mjschwenne)) - Matthew Feickert ([matthewfeickert](https://github.com/matthewfeickert)) - Matthieu Gouel ([matthieugouel](https://github.com/matthieugouel)) - Mauricio Souza de Alencar ([mdealencar](https://github.com/mdealencar)) - Maximilian Seeliger ([max-seeli](https://github.com/max-seeli)) - Mridul Seth ([MridulS](https://github.com/MridulS)) - Navya Agarwal ([navyagarwal](https://github.com/navyagarwal)) - Neil Botelho ([NeilBotelho](https://github.com/NeilBotelho)) - Nihal John George ([nihalgeorge01](https://github.com/nihalgeorge01)) - Paolo Lammens ([plammens](https://github.com/plammens)) - Patrick Nicodemus ([patrick-nicodemus](https://github.com/patrick-nicodemus)) - Paula Pérez Bianchi ([paulitapb](https://github.com/paulitapb)) - Purvi Chaurasia ([PurviChaurasia](https://github.com/PurviChaurasia)) - Robert ([ImHereForTheCookies](https://github.com/ImHereForTheCookies)) - Robert Jankowski ([robertjankowski](https://github.com/robertjankowski)) - Ross Barnowski ([rossbar](https://github.com/rossbar)) - Sadra Barikbin ([sadra-barikbin](https://github.com/sadra-barikbin)) - Salim BELHADDAD ([salym](https://github.com/salym)) - Till Hoffmann ([tillahoffmann](https://github.com/tillahoffmann)) - Vanshika Mishra ([vanshika230](https://github.com/vanshika230)) - William Black ([smokestacklightnin](https://github.com/smokestacklightnin)) - William Zijie Zhang ([Transurgeon](https://github.com/Transurgeon)) 29 reviewers added to this release (alphabetically): - [YVWX](https://github.com/YVWX) - Aaron Z. ([aaronzo](https://github.com/aaronzo)) - Aditi Juneja ([Schefflera-Arboricola](https://github.com/Schefflera-Arboricola)) - AKSHAYA MADHURI ([akshayamadhuri](https://github.com/akshayamadhuri)) - Andrew Knyazev ([lobpcg](https://github.com/lobpcg)) - Ayooluwa ([Ay-slim](https://github.com/Ay-slim)) - Chiranjeevi Karthik Kuruganti ([karthikchiru12](https://github.com/karthikchiru12)) - Chris Pryer ([cnpryer](https://github.com/cnpryer)) - d.grigonis ([dgrigonis](https://github.com/dgrigonis)) - Dan Schult ([dschult](https://github.com/dschult)) - Erik Welch ([eriknw](https://github.com/eriknw)) - Frédéric Crozatier ([fcrozatier](https://github.com/fcrozatier)) - Henrik Finsberg ([finsberg](https://github.com/finsberg)) - Jarrod Millman ([jarrodmillman](https://github.com/jarrodmillman)) - Kyle Sunden ([ksunden](https://github.com/ksunden)) - Matt Schwennesen ([mjschwenne](https://github.com/mjschwenne)) - Mauricio Souza de Alencar ([mdealencar](https://github.com/mdealencar)) - Maximilian Seeliger ([max-seeli](https://github.com/max-seeli)) - Mridul Seth ([MridulS](https://github.com/MridulS)) - Nihal John George ([nihalgeorge01](https://github.com/nihalgeorge01)) - Paolo Lammens ([plammens](https://github.com/plammens)) - Paula Pérez Bianchi ([paulitapb](https://github.com/paulitapb)) - Rick Ratzel ([rlratzel](https://github.com/rlratzel)) - Robert Jankowski ([robertjankowski](https://github.com/robertjankowski)) - Ross Barnowski ([rossbar](https://github.com/rossbar)) - Stefan van der Walt ([stefanv](https://github.com/stefanv)) - Vanshika Mishra ([vanshika230](https://github.com/vanshika230)) - William Black ([smokestacklightnin](https://github.com/smokestacklightnin)) - William Zijie Zhang ([Transurgeon](https://github.com/Transurgeon)) _These lists are automatically generated, and may not be complete or may contain duplicates._ ``` ### 3.3rc0 ``` What's Changed * Update release process by jarrodmillman in https://github.com/networkx/networkx/pull/7029 * Fix listing of release notes on Releases page by ottojo in https://github.com/networkx/networkx/pull/7030 * Fix syntax warning from bad escape sequence. by rossbar in https://github.com/networkx/networkx/pull/7034 * Drop Python 3.9 support by jarrodmillman in https://github.com/networkx/networkx/pull/7028 * Fix triangles to avoid using `is` to compare nodes by dschult in https://github.com/networkx/networkx/pull/7041 * fix: Explicitly check for None/False in edge_attr during import from np by j6k4m8 in https://github.com/networkx/networkx/pull/6825 * Update convert_matrix.py by akshayamadhuri in https://github.com/networkx/networkx/pull/7018 * fix extendability function name in bipartite.rst by dschult in https://github.com/networkx/networkx/pull/7042 * Minor doc cleanups to remove doc build warnings by rossbar in https://github.com/networkx/networkx/pull/7048 * Add Tadpole graph in https://github.com/networkx/networkx/pull/6999 * Add favicon by jarrodmillman in https://github.com/networkx/networkx/pull/7043 * Remove unused code resistance_distance in https://github.com/networkx/networkx/pull/7053 * Fix error message for `nx.mycielski_graph(0)` by eriknw in https://github.com/networkx/networkx/pull/7056 * Fix names of small graphs by eriknw in https://github.com/networkx/networkx/pull/7055 * Disallow negative number of nodes in `complete_multipartite_graph` by eriknw in https://github.com/networkx/networkx/pull/7057 * Improve error messages for misconfigured backend treatment by dschult in https://github.com/networkx/networkx/pull/7062 * DOC: Add example to 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 ``` ### 3.1rc0 ``` What's Changed * Fix link in isomorphvf2.py by paulitapb in https://github.com/networkx/networkx/pull/6347 * Update precommit hooks by jarrodmillman in https://github.com/networkx/networkx/pull/6348 * Add clique examples and deprecate helper funtions by rossbar in https://github.com/networkx/networkx/pull/6186 * Laplace centrality for issue 4973 by gaborberei in https://github.com/networkx/networkx/pull/5399 * doc:improve doc of possible values of nodes and expected behaviour by tinaoberoi in https://github.com/networkx/networkx/pull/6333 * add OrderedGraph removal as an API change in release_3.0.rst by dschult in https://github.com/networkx/networkx/pull/6354 * Update release_3.0 authors (add Jim and Erik) by eriknw in https://github.com/networkx/networkx/pull/6356 * Fix broken link nx guide by paulitapb in https://github.com/networkx/networkx/pull/6361 * Add nx-guide link in the tutorial by paulitapb in https://github.com/networkx/networkx/pull/6353 * DOC: Minor formatting fixups to get rid of doc build warnings. by rossbar in https://github.com/networkx/networkx/pull/6363 * Fix ecuation in clustering documentation by paulitapb in https://github.com/networkx/networkx/pull/6369 * Add reference to paper in vf2pp by paulitapb in https://github.com/networkx/networkx/pull/6373 * provide tikz with degrees, not radians by dimpase in https://github.com/networkx/networkx/pull/6360 * Improve handling of create_using to allow Mixins of type Protocol by dschult in https://github.com/networkx/networkx/pull/6244 * Remove an instance of random.sample from a set (deprecated in Python 3.9) by eriknw in https://github.com/networkx/networkx/pull/6380 * DOC: Add banner for user survey annoucement by MridulS in https://github.com/networkx/networkx/pull/6375 * bump pre-commit hooks (and fix CI) by danieleades in https://github.com/networkx/networkx/pull/6396 * Add generate / write "network text" (formerly graph_str) by Erotemic in https://github.com/networkx/networkx/pull/5602 * Improve doc regular graphs by paulitapb in https://github.com/networkx/networkx/pull/6397 * Fix link vonoroi by paulitapb in https://github.com/networkx/networkx/pull/6398 * Document PageRank algo convergence condition by Qudirah in https://github.com/networkx/networkx/pull/6212 * Fix pre-commit on Python 3.10 by rossbar in https://github.com/networkx/networkx/pull/6407 * DOC: list pred method for MultiDiGraphs by MridulS in https://github.com/networkx/networkx/pull/6409 * Delete warning in approximation documentation by paulitapb in https://github.com/networkx/networkx/pull/6221 * Comment out unused unlayered dict construction. by rossbar in https://github.com/networkx/networkx/pull/6411 * Update installation test instructions by EricPostMaster in https://github.com/networkx/networkx/pull/6303 * Added new tests in test_clique.py by paulitapb in https://github.com/networkx/networkx/pull/6142 * Added test in project. Coverage up to 100. by Mjh9122 in https://github.com/networkx/networkx/pull/6196 * Add dispatching to more shortest path algorithms by eriknw in https://github.com/networkx/networkx/pull/6415 * Add Plausible Analytics to our docs by MridulS in https://github.com/networkx/networkx/pull/6413 * Fix docstring heading title. by rossbar in https://github.com/networkx/networkx/pull/6424 * Added tests to test_directed.py. by Mjh9122 in https://github.com/networkx/networkx/pull/6208 * Gallery example for Maximum Independent Set by stanyas in https://github.com/networkx/networkx/pull/5563 * spectral bisection for graphs using fiedler vector by MridulS in https://github.com/networkx/networkx/pull/6404 * Update developer requirements by jarrodmillman in https://github.com/networkx/networkx/pull/6429 * Fix reference in line.py-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 ``` ### 3.0 ``` What's Changed * Tests added in test_centrality.py by Mjh9122 in https://github.com/networkx/networkx/pull/6200 * add laplacian_spectrum example by paulitapb in https://github.com/networkx/networkx/pull/6169 * PR for issue 6033 Improve test coverage for algorithms in betweenness_subset.py 6033 by ladykkk in https://github.com/networkx/networkx/pull/6083 * Di graph edges doc fix by nsengiyumva-wilberforce in https://github.com/networkx/networkx/pull/6108 * Improve coverage for core.py by Mjh9122 in https://github.com/networkx/networkx/pull/6116 * Add clear edges method as a method to be frozen by nx.freeze by AdamWRichardson in https://github.com/networkx/networkx/pull/6190 * Adds LCA test case for self-ancestors from gh-4458. by rossbar in https://github.com/networkx/networkx/pull/6218 * Minor Python 2 cleanup by rossbar in https://github.com/networkx/networkx/pull/6219 * Add example laplacian matrix by paulitapb in https://github.com/networkx/networkx/pull/6168 * Revert 6219 and delete comment. by rossbar in https://github.com/networkx/networkx/pull/6222 * fix wording in error message by ikethefifth in https://github.com/networkx/networkx/pull/6228 * Rm incorrect test case for connected edge swap by rossbar in https://github.com/networkx/networkx/pull/6223 * add missing `seed` to function called by `connected_double_edge_swap` by dschult in https://github.com/networkx/networkx/pull/6231 * Hide edges with a weight of None in A*. by brianhou in https://github.com/networkx/networkx/pull/5945 * Add 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://