summaryrefslogtreecommitdiff
path: root/doc/release/release_dev.rst
diff options
context:
space:
mode:
authorJarrod Millman <jarrod.millman@gmail.com>2022-02-28 13:50:49 -0800
committerGitHub <noreply@github.com>2022-02-28 13:50:49 -0800
commit487db752c6364d8fd9d2ca9d3be32b71d7b28bcf (patch)
tree9dd0ac7fe400c593b87538448256d93300518562 /doc/release/release_dev.rst
parent41a760273eed666e6f966cf14ea524dec56d678b (diff)
downloadnetworkx-487db752c6364d8fd9d2ca9d3be32b71d7b28bcf.tar.gz
Fix docs (#5364)
* Fix docs * Fix typos. * Remove link which will break Co-authored-by: Ross Barnowski <rossbar@berkeley.edu>
Diffstat (limited to 'doc/release/release_dev.rst')
-rw-r--r--doc/release/release_dev.rst42
1 files changed, 31 insertions, 11 deletions
diff --git a/doc/release/release_dev.rst b/doc/release/release_dev.rst
index 2ac28e99..f9155a6c 100644
--- a/doc/release/release_dev.rst
+++ b/doc/release/release_dev.rst
@@ -33,7 +33,7 @@ X contributors. Highlights include:
- Dropped support for Python 3.7.
- Added the Asadpour algorithm for solving the asymmetric traveling salesman
- problem: `~networkx.algorithms.approximation.asadpour_atsp`.
+ problem: `~networkx.algorithms.approximation.traveling_salesman.asadpour_atsp`.
- Added the Louvain community detection algorithm:
`~networkx.algorithms.community.louvain.louvain_communities` and
`~networkx.algorithms.community.louvain.louvain_partitions`
@@ -51,23 +51,43 @@ X contributors. Highlights include:
a `FutureWarning` to indicate that they will return sparse arrays instead in
NetworkX 3.0.
- Added generic dtype support to `~networkx.convert_matrix.to_numpy_array`.
- This adds support for generic attributes, such as adjaceny matrices with
- complex weights. This also add support for generic reduction functions in
+ This adds support for generic attributes, such as adjacency matrices with
+ complex weights. This also adds support for generic reduction functions in
handling multigraph weights, such as ``mean`` or ``median``. Finally, this
also includes support for structured dtypes, which enables the creation of
multi-attribute adjacency matrices and replaces the less generic
``to_numpy_recarray``.
-
-**Maybes**
- Added support for computing betweenness centrality on multigraphs
- Add support for directed graphs and multigraphs to ``greedy_modularity_communities``.
-- Add note about MyPy? I vote no so as not to mislead users that we have
- type annotations now.
+- Added support for directed graphs and multigraphs to ``greedy_modularity_communities``.
-**TODO**
GSoC PRs
--------
-4740, 4929, 5017, 5019, 5052
+
+We added the work from four Google Summer of Code projects:
+
+- `Louvain community detection algorithm`_
+ - Program: Google Summer of Code 2021
+ - Contributor: `@z3y50n <https://github.com/z3y50n/>`__
+ - Link to Proposal: `GSoC 2021: Community Detection Algorithms <https://github.com/networkx/archive/blob/main/proposals-gsoc/GSoC-2021-Community-Detection-Algorithms.pdf>`__
+
+- `Asadpour algorithm for directed travelling salesman problem`_
+ - Program: Google Summer of Code 2021
+ - Contributor: `@mjschwenne <https://github.com/mjschwenne/>`__
+ - Link to Proposal: `GSoC 2021: Asadpour algorithm <https://github.com/networkx/archive/blob/main/proposals-gsoc/GSoC-2021-Asadpour-Asymmetric-Traveling%20Salesman-Problem.pdf>`__
+
+- Pedagogical notebook: `Directed acyclic graphs and topological sort`_
+ - Program: Google Summer of Code 2021
+ - Contributor: `@vdshk <https://github.com/vdshk>`__
+
+- Pedagogical notebooks: `Graph assortativity`_ & `Network flow analysis and Dinitz algorithm`_
+ - Program: Google Summer of Code 2021
+ - Contributor: `@harshal-dupare <https://github.com/harshal-dupare/>`__
+
+.. _`Louvain community detection algorithm`: https://github.com/networkx/networkx/pull/4929
+.. _`Asadpour algorithm for directed travelling salesman problem`: https://github.com/networkx/networkx/pull/4740
+.. _`Directed acyclic graphs and topological sort`: https://github.com/networkx/nx-guides/pull/44
+.. _`Graph assortativity`: https://github.com/networkx/nx-guides/pull/42
+.. _`Network flow analysis and Dinitz algorithm`: https://github.com/networkx/nx-guides/pull/46
Improvements
------------
@@ -208,7 +228,7 @@ Deprecations
- [`#5330 <https://github.com/networkx/networkx/pull/5330>`_]
Deprecate ``to_numpy_recarray`` in favor of ``to_numpy_array`` with a
structured dtype.
-- [`#5341` <https://github.com/networkx/networkx/pull/5341>`_]
+- [`#5341 <https://github.com/networkx/networkx/pull/5341>`_]
Deprecate redundant ``info``.
Merged PRs