Skip to content

Conversation

@dependabot
Copy link
Contributor

@dependabot dependabot bot commented on behalf of github Jun 11, 2024

Updates the requirements on networkx to permit the latest version.

Release notes

Sourced from networkx's releases.

NetworkX 3.3

networkx 3.3

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

API Changes

  • Disallow negative number of nodes in complete_multipartite_graph (#7057).
  • DEP: Deprecate the all_triplets one-liner (#7060).
  • [A-star] Added expansion pruning via cutoff if cutoff is provided (#7073).
  • Make HITS raise exceptions consistent with power iterations (#7084).
  • DEP: Deprecate random_triad (#7061).
  • Added feature modular graph product (#7227).
  • ENH: Speed up common/non_neighbors by using _adj dict operations (#7244).
  • Deprecate the create argument of nonisomorphic_trees (#7316).
  • Improve 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).

... (truncated)

Commits
  • 7fdddfa Designate 3.3 release
  • 7fe09dd Bump the GH actions with 3 updates (#7310)
  • 83d2cf4 Move the backend docs and connect the config docs. Both in a single sidebar e...
  • 754173b Fix exception for del config[key] (#7391)
  • 26d218b Rm deprecated np.row_stack in favor of vstack. (#7390)
  • 0d878d8 Update test suite to handle when scipy is not installed (#7388)
  • fbb2d82 Add dispatching to broadcasting.py (#7386)
  • 76c3e9b Fix pygraphviz tests causing segmentation faults in backend test (#7380)
  • c8c838f add **kwargs to traveling_salesman_problem (#7371)
  • 6e84e1e ENH: Cache graphs objects when converting to a backend (#7345)
  • Additional commits viewable in compare view

You can trigger a rebase of this PR by commenting @dependabot rebase.


Dependabot commands and options

You can trigger Dependabot actions by commenting on this PR:

  • @dependabot rebase will rebase this PR
  • @dependabot recreate will recreate this PR, overwriting any edits that have been made to it
  • @dependabot merge will merge this PR after your CI passes on it
  • @dependabot squash and merge will squash and merge this PR after your CI passes on it
  • @dependabot cancel merge will cancel a previously requested merge and block automerging
  • @dependabot reopen will reopen this PR if it is closed
  • @dependabot close will close this PR and stop Dependabot recreating it. You can achieve the same result by closing it manually
  • @dependabot show <dependency name> ignore conditions will show all of the ignore conditions of the specified dependency
  • @dependabot ignore this major version will close this PR and stop Dependabot creating any more for this major version (unless you reopen the PR or upgrade to it yourself)
  • @dependabot ignore this minor version will close this PR and stop Dependabot creating any more for this minor version (unless you reopen the PR or upgrade to it yourself)
  • @dependabot ignore this dependency will close this PR and stop Dependabot creating any more for this dependency (unless you reopen the PR or upgrade to it yourself)

Note
Automatic rebases have been disabled on this pull request as it has been open for over 30 days.

Updates the requirements on [networkx](https://github.com/networkx/networkx) to permit the latest version.
- [Release notes](https://github.com/networkx/networkx/releases)
- [Commits](networkx/networkx@networkx-0.23...networkx-3.3)

---
updated-dependencies:
- dependency-name: networkx
  dependency-type: direct:production
...

Signed-off-by: dependabot[bot] <[email protected]>
@dependabot dependabot bot requested a review from a team as a code owner June 11, 2024 07:17
@dependabot dependabot bot added category: dependency_changes Pull requests that update a dependency file python Pull requests that update Python code labels Jun 11, 2024
@sys-openvino-ci sys-openvino-ci added the ExternalPR External contributor label Jun 11, 2024
@ilya-lavrenov ilya-lavrenov added this to the 2024.3 milestone Jun 16, 2024
@ilya-lavrenov ilya-lavrenov enabled auto-merge June 16, 2024 21:28
@andrei-kochin andrei-kochin modified the milestones: 2024.3, 2024.4 Jul 15, 2024
@ilya-lavrenov ilya-lavrenov added this pull request to the merge queue Jul 15, 2024
Merged via the queue into master with commit 29ccd41 Jul 15, 2024
@ilya-lavrenov ilya-lavrenov deleted the dependabot/pip/tests/networkx-lte-3.3 branch July 15, 2024 16:23
spran180 pushed a commit to spran180/openvino that referenced this pull request Jul 27, 2024
…toolkit#24943)

Updates the requirements on
[networkx](https://github.com/networkx/networkx) to permit the latest
version.
<details>
<summary>Release notes</summary>
<p><em>Sourced from <a
href="https://github.com/networkx/networkx/releases">networkx's
releases</a>.</em></p>
<blockquote>
<h2>NetworkX 3.3</h2>
<h1>networkx 3.3</h1>
<p>We're happy to announce the release of networkx 3.3!</p>
<h2>API Changes</h2>
<ul>
<li>Disallow negative number of nodes in
<code>complete_multipartite_graph</code> (<a
href="https://redirect.github.com/networkx/networkx/pull/7057">#7057</a>).</li>
<li>DEP: Deprecate the all_triplets one-liner (<a
href="https://redirect.github.com/networkx/networkx/pull/7060">#7060</a>).</li>
<li>[A-star] Added expansion pruning via cutoff if cutoff is provided
(<a
href="https://redirect.github.com/networkx/networkx/pull/7073">#7073</a>).</li>
<li>Make HITS raise exceptions consistent with power iterations (<a
href="https://redirect.github.com/networkx/networkx/pull/7084">#7084</a>).</li>
<li>DEP: Deprecate random_triad (<a
href="https://redirect.github.com/networkx/networkx/pull/7061">#7061</a>).</li>
<li>Added feature modular graph product (<a
href="https://redirect.github.com/networkx/networkx/pull/7227">#7227</a>).</li>
<li>ENH: Speed up common/non_neighbors by using _adj dict operations (<a
href="https://redirect.github.com/networkx/networkx/pull/7244">#7244</a>).</li>
<li>Deprecate the <code>create</code> argument of
<code>nonisomorphic_trees</code> (<a
href="https://redirect.github.com/networkx/networkx/pull/7316">#7316</a>).</li>
<li>Improve total_spanning_tree_weight (<a
href="https://redirect.github.com/networkx/networkx/pull/7100">#7100</a>).</li>
<li>Update <strong>init</strong>.py (<a
href="https://redirect.github.com/networkx/networkx/pull/7320">#7320</a>).</li>
<li>add **kwargs to traveling_salesman_problem (<a
href="https://redirect.github.com/networkx/networkx/pull/7371">#7371</a>).</li>
</ul>
<h2>Enhancements</h2>
<ul>
<li>Add Tadpole graph (<a
href="https://redirect.github.com/networkx/networkx/pull/6999">#6999</a>).</li>
<li>[A-star] Added expansion pruning via cutoff if cutoff is provided
(<a
href="https://redirect.github.com/networkx/networkx/pull/7073">#7073</a>).</li>
<li>Implementation of $S^1$ model (<a
href="https://redirect.github.com/networkx/networkx/pull/6858">#6858</a>).</li>
<li>[Feat] Random expanders utilities (<a
href="https://redirect.github.com/networkx/networkx/pull/6761">#6761</a>).</li>
<li>Compare graphs for generator functions when running tests with
backend (<a
href="https://redirect.github.com/networkx/networkx/pull/7066">#7066</a>).</li>
<li>Add Kirchhoff index / Effective graph resistance (<a
href="https://redirect.github.com/networkx/networkx/pull/6926">#6926</a>).</li>
<li>Changed return types of shortest path methods to improve consistency
(<a
href="https://redirect.github.com/networkx/networkx/pull/6584">#6584</a>).</li>
<li>New PR for Fixes minimal d-separator function failing to handle
cases where no d-separators exist (<a
href="https://redirect.github.com/networkx/networkx/pull/7019">#7019</a>).</li>
<li>ENH : Provide non-normalized and normalized directed laplacian
matrix calculation (<a
href="https://redirect.github.com/networkx/networkx/pull/7199">#7199</a>).</li>
<li>feat: drop the use of node attribute &quot;first_nbr&quot; in
PlanarEmbedding (<a
href="https://redirect.github.com/networkx/networkx/pull/7202">#7202</a>).</li>
<li>Add functions to compute Schultz and Gutman Index (<a
href="https://redirect.github.com/networkx/networkx/pull/3709">#3709</a>).</li>
<li>Divisive community algorithms (<a
href="https://redirect.github.com/networkx/networkx/pull/5830">#5830</a>).</li>
<li>Added feature modular graph product (<a
href="https://redirect.github.com/networkx/networkx/pull/7227">#7227</a>).</li>
<li>ENH : added <code>sort_neighbors</code> to all functions in
<code>depth_first_search.py</code> (<a
href="https://redirect.github.com/networkx/networkx/pull/7196">#7196</a>).</li>
<li>New graph generator for the Kneser graph (<a
href="https://redirect.github.com/networkx/networkx/pull/7146">#7146</a>).</li>
<li>Draw MultiDiGraph edges and labels qa7008 (<a
href="https://redirect.github.com/networkx/networkx/pull/7010">#7010</a>).</li>
<li>Use github actions to run a comparison benchmark (<a
href="https://redirect.github.com/networkx/networkx/pull/7268">#7268</a>).</li>
<li>BFS layout implementation (<a
href="https://redirect.github.com/networkx/networkx/pull/5179">#5179</a>).</li>
<li>Add <code>max_level=</code> argument to
<code>louvain_communities</code> to limit macro-iterations (<a
href="https://redirect.github.com/networkx/networkx/pull/6909">#6909</a>).</li>
<li>Review and update <code>@nx._dispatchable</code> usage since 3.2.1
(<a
href="https://redirect.github.com/networkx/networkx/pull/7302">#7302</a>).</li>
<li>Transmogrify <code>_dispatchable</code> objects into functions (<a
href="https://redirect.github.com/networkx/networkx/pull/7298">#7298</a>).</li>
<li>fix: make <code>PlanarEmbedding.copy()</code> use
<code>add_edges_from()</code> from parent (closes <a
href="https://redirect.github.com/networkx/networkx/issues/7223">#7223</a>)
(<a
href="https://redirect.github.com/networkx/networkx/pull/7224">#7224</a>).</li>
<li>Allow seed of np.random instance to exactly produce arbitrarily
large integers (<a
href="https://redirect.github.com/networkx/networkx/pull/6869">#6869</a>).</li>
<li>Improve total_spanning_tree_weight (<a
href="https://redirect.github.com/networkx/networkx/pull/7100">#7100</a>).</li>
<li>add seed to <code>nx.generate_random_paths</code> (<a
href="https://redirect.github.com/networkx/networkx/pull/7332">#7332</a>).</li>
<li>Allow backends to implement <code>should_run</code> (<a
href="https://redirect.github.com/networkx/networkx/pull/7257">#7257</a>).</li>
<li>Adding tree broadcasting algorithm in a new module (<a
href="https://redirect.github.com/networkx/networkx/pull/6928">#6928</a>).</li>
<li>Option to include initial labels in
<code>weisfeiler_lehman_subgraph_hashes</code> (<a
href="https://redirect.github.com/networkx/networkx/pull/6601">#6601</a>).</li>
<li>Add better error message when trying to get edge that is not present
(<a
href="https://redirect.github.com/networkx/networkx/pull/7245">#7245</a>).</li>
</ul>
<!-- raw HTML omitted -->
</blockquote>
<p>... (truncated)</p>
</details>
<details>
<summary>Commits</summary>
<ul>
<li><a
href="https://github.com/networkx/networkx/commit/7fdddfa2caa8275f7862c46524b803db99ff2cde"><code>7fdddfa</code></a>
Designate 3.3 release</li>
<li><a
href="https://github.com/networkx/networkx/commit/7fe09dd7cd6eab307a86615cb90c3cbfc729fb57"><code>7fe09dd</code></a>
Bump the GH actions with 3 updates (<a
href="https://redirect.github.com/networkx/networkx/issues/7310">#7310</a>)</li>
<li><a
href="https://github.com/networkx/networkx/commit/83d2cf4090cd79ff3788b4d06f2ef4f53bfd17bb"><code>83d2cf4</code></a>
Move the backend docs and connect the config docs. Both in a single
sidebar e...</li>
<li><a
href="https://github.com/networkx/networkx/commit/754173b4d84771285ae035204a959558cf47fb83"><code>754173b</code></a>
Fix exception for <code>del config[key]</code> (<a
href="https://redirect.github.com/networkx/networkx/issues/7391">#7391</a>)</li>
<li><a
href="https://github.com/networkx/networkx/commit/26d218b0f74502fc37bb68031f47c69af031b9fc"><code>26d218b</code></a>
Rm deprecated np.row_stack in favor of vstack. (<a
href="https://redirect.github.com/networkx/networkx/issues/7390">#7390</a>)</li>
<li><a
href="https://github.com/networkx/networkx/commit/0d878d8471bbebfe8eff01aa39f5e82140b50d9f"><code>0d878d8</code></a>
Update test suite to handle when scipy is not installed (<a
href="https://redirect.github.com/networkx/networkx/issues/7388">#7388</a>)</li>
<li><a
href="https://github.com/networkx/networkx/commit/fbb2d82dc7b69f104eedd4f8630c4ab6e1b6713e"><code>fbb2d82</code></a>
Add dispatching to broadcasting.py (<a
href="https://redirect.github.com/networkx/networkx/issues/7386">#7386</a>)</li>
<li><a
href="https://github.com/networkx/networkx/commit/76c3e9bc00fb7d159b00e4c71c7274d185fcb254"><code>76c3e9b</code></a>
Fix pygraphviz tests causing segmentation faults in backend test (<a
href="https://redirect.github.com/networkx/networkx/issues/7380">#7380</a>)</li>
<li><a
href="https://github.com/networkx/networkx/commit/c8c838f5dd0538f29e7753d6fe89c07621adf36e"><code>c8c838f</code></a>
add **kwargs to traveling_salesman_problem (<a
href="https://redirect.github.com/networkx/networkx/issues/7371">#7371</a>)</li>
<li><a
href="https://github.com/networkx/networkx/commit/6e84e1ed3a94a922aff8b827ea84991d876cf4f9"><code>6e84e1e</code></a>
ENH: Cache graphs objects when converting to a backend (<a
href="https://redirect.github.com/networkx/networkx/issues/7345">#7345</a>)</li>
<li>Additional commits viewable in <a
href="https://github.com/networkx/networkx/compare/networkx-0.23...networkx-3.3">compare
view</a></li>
</ul>
</details>
<br />


Dependabot will resolve any conflicts with this PR as long as you don't
alter it yourself. You can also trigger a rebase manually by commenting
`@dependabot rebase`.

[//]: # (dependabot-automerge-start)
[//]: # (dependabot-automerge-end)

---

<details>
<summary>Dependabot commands and options</summary>
<br />

You can trigger Dependabot actions by commenting on this PR:
- `@dependabot rebase` will rebase this PR
- `@dependabot recreate` will recreate this PR, overwriting any edits
that have been made to it
- `@dependabot merge` will merge this PR after your CI passes on it
- `@dependabot squash and merge` will squash and merge this PR after
your CI passes on it
- `@dependabot cancel merge` will cancel a previously requested merge
and block automerging
- `@dependabot reopen` will reopen this PR if it is closed
- `@dependabot close` will close this PR and stop Dependabot recreating
it. You can achieve the same result by closing it manually
- `@dependabot show <dependency name> ignore conditions` will show all
of the ignore conditions of the specified dependency
- `@dependabot ignore this major version` will close this PR and stop
Dependabot creating any more for this major version (unless you reopen
the PR or upgrade to it yourself)
- `@dependabot ignore this minor version` will close this PR and stop
Dependabot creating any more for this minor version (unless you reopen
the PR or upgrade to it yourself)
- `@dependabot ignore this dependency` will close this PR and stop
Dependabot creating any more for this dependency (unless you reopen the
PR or upgrade to it yourself)


</details>

Signed-off-by: dependabot[bot] <[email protected]>
Co-authored-by: dependabot[bot] <49699333+dependabot[bot]@users.noreply.github.com>
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

category: dependency_changes Pull requests that update a dependency file ExternalPR External contributor python Pull requests that update Python code

Projects

None yet

Development

Successfully merging this pull request may close these issues.

8 participants