Update release log

1 files changed, 61 insertions, 38 deletions

diff --git a/doc/source/reference/news.rst b/doc/source/reference/news.rst
index 7d349d92..5d405453 100644
--- a/doc/source/reference/news.rst
+++ b/doc/source/reference/news.rst
@@ -4,14 +4,37 @@
 Release Log
 ===========
 
-Networkx-1.8.1
+NetworkX 1.9
+------------
+Release date: TBD
+
+Support for Python 3.1 is dropped in this release.
+
+Highlights
+~~~~~~~~~~
+- Completely rewritten maximum flow and flow-based connectivity algorithms with
+  backwards incompatible interfaces
+- Community graph generators
+- Stoer–Wagner minimum cut algorithm
+- Linear-time Eulerian circuit algorithm
+- Linear algebra package changed to use SciPy sparse matrices
+- Algebraic connectivity, Fiedler vector, spectral ordering algorithms
+- Link prediction algorithms
+- Goldberg–Radzik shortest path algorithm
+- Semiconnected graph and tree recognition algorithms
+
+API changes
+~~~~~~~~~~~
+See :doc:`api_1.9`.
+
+NetworkX 1.8.1
 --------------
 Release date:  4 August 2013
 
 Bugfix release for missing files in source packaging
 
 
-Networkx-1.8
+NetworkX 1.8
 ------------
 Release date:  28 July 2013
 
@@ -26,8 +49,8 @@ Highlights
 - Faster topological sort, decendents and ancestors of DAGs
 - Scaling parameter for force-directed layout
 
-Bug Fixes
----------
+Bug fixes
+~~~~~~~~~
 - Error with average weighted connectivity for digraphs, correct normalized laplacian with self-loops, load betweenness for single node graphs, isolated nodes missing from dfs/bfs trees, normalize HITS using l1, handle density of graphs with self loops
 
 - Cleaner handling of current figure status with Matplotlib, Pajek files now don't write troublesome header line, default alpha value for GEXF files, read curved edges from yEd GraphML
@@ -36,12 +59,12 @@ Bug Fixes
 For full details of the issues closed for this release (added features and bug fixes) see: https://github.com/networkx/networkx/issues?milestone=1&page=1&state=closed
 
 
-API Changes
+API changes
 ~~~~~~~~~~~
 See :doc:`api_1.8`
 
 
-Networkx-1.7
+NetworkX 1.7
 ------------
 Release date:  4 July 2012
 
@@ -60,12 +83,12 @@ Highlights
 For full details of the tickets closed for this release (added features and bug fixes) see:
 https://networkx.lanl.gov/trac/query?status=closed&group=milestone&milestone=networkx-1.7
 
-API Changes
+API changes
 ~~~~~~~~~~~
 See :doc:`api_1.7`
 
 
-Networkx-1.6
+NetworkX 1.6
 ------------
 
 Release date:  20 November 2011
@@ -86,12 +109,12 @@ Updated all code to work with the PyPy Python implementation http://pypy.org whi
 For full details of the tickets closed for this release (added features and bug fixes) see:
 https://networkx.lanl.gov/trac/query?status=closed&group=milestone&milestone=networkx-1.6
 
-API Changes
+API changes
 ~~~~~~~~~~~
 See :doc:`api_1.6`
 
 
-Networkx-1.5
+NetworkX 1.5
 ------------
 
 Release date:  4 June 2011
@@ -127,7 +150,7 @@ New features
  - :mod:`Karate Club, Florentine Families, and Davis' Women's Club <networkx.generators.social>` graphs
 
 
-API Changes
+API changes
 ~~~~~~~~~~~
 See :doc:`api_1.5`
 
@@ -150,7 +173,7 @@ Bug fixes
  - Speedup in SciPy version of PageRank (:ticket:`554`)
  - Numpy PageRank node order incorrect + speedups (:ticket:`555`)
 
-Networkx-1.4
+NetworkX 1.4
 ------------
 
 Release date:  23 January 2011
@@ -171,7 +194,7 @@ New features
  - :mod:`functions to get and set node and edge attributes <networkx.classes.function>`
  - and more, see  https://networkx.lanl.gov/trac/query?status=closed&group=milestone&milestone=networkx-1.4
 
-API Changes
+API changes
 ~~~~~~~~~~~
  - :mod:`gnp_random_graph() <networkx.generators.random_graphs>` now takes a 
    directed=True|False keyword instead of create_using 
@@ -184,7 +207,7 @@ Bug fixes
 
 
 
-Networkx-1.3
+NetworkX 1.3
 ------------
 
 Release date:  28 August 2010
@@ -201,7 +224,7 @@ New features
  - Updated many tests to unittest style.  Run with: "import networkx; networkx.test()" (requires nose testing package)
  - and more, see  https://networkx.lanl.gov/trac/query?status=closed&group=milestone&milestone=networkx-1.3
 
-API Changes
+API changes
 ~~~~~~~~~~~
  - :mod:`minimum_spanning_tree() now returns a NetworkX Graph (a tree or forest) <networkx.algorithms.mst>` 
 
@@ -210,7 +233,7 @@ Bug fixes
   - see  https://networkx.lanl.gov/trac/query?status=closed&group=milestone&milestone=networkx-1.3
 
 
-Networkx-1.2
+NetworkX 1.2
 ------------
 
 Release date:  28 July 2010
@@ -231,7 +254,7 @@ New features
  - and more, see  https://networkx.lanl.gov/trac/query?status=closed&group=milestone&milestone=networkx-1.2
 
 
-Networkx-1.1
+NetworkX 1.1
 ------------
 
 Release date:  21 April 2010
@@ -261,7 +284,7 @@ New features
  - Many more tests, can be run with "import networkx; networkx.test()"
  - and much more, see  https://networkx.lanl.gov/trac/query?status=closed&group=milestone&milestone=networkx-1.1
 
-API Changes
+API changes
 ~~~~~~~~~~~
 Returning dictionaries
 **********************
@@ -329,7 +352,7 @@ Bug fixes
  - Normalize eigenvector_centrality by l2 norm
  - :func:`read_gml` now returns multigraphs
 
-Networkx-1.0.1
+NetworkX 1.0.1
 --------------
 
 Release date:  11 Jan 2010
@@ -339,7 +362,7 @@ See: https://networkx.lanl.gov/trac/timeline
 Bug fix release for missing setup.py in manifest.
 
 
-Networkx-1.0
+NetworkX 1.0
 ------------
 
 Release date:  8 Jan 2010
@@ -374,7 +397,7 @@ Examples
  - Graph subclass example
 
 
-Networkx-0.99
+NetworkX 0.99
 -------------
 
 Release date:  18 November 2008
@@ -406,7 +429,7 @@ Examples
  - New examples - see http://networkx.lanl.gov/examples/
 
 
-NetworkX-0.37
+NetworkX 0.37
 ---------------
 
 Release date: 17 August 2008
@@ -443,7 +466,7 @@ Examples
  - Ubigraph examples showing 3D drawing 
 
 
-NetworkX-0.36
+NetworkX 0.36
 ---------------
 
 Release date: 13 January 2008
@@ -466,7 +489,7 @@ Bug fixes
   - convert with specified nodelist now works correctly
   - vf2 isomorphism checker updates
 
-NetworkX-0.35.1
+NetworkX 0.35.1
 ---------------
 
 Release date: 27 July 2007
@@ -477,7 +500,7 @@ Small update to fix import readwrite problem and maintain Python2.3
 compatibility.
 
 
-NetworkX-0.35
+NetworkX 0.35
 -------------
 
 Release date: 22 July 2007
@@ -502,7 +525,7 @@ Bug fixes
   - report errors correctly when using tuples as nodes #114
   - handle conversions from incomplete dict-of-dict data
 
-NetworkX-0.34
+NetworkX 0.34
 -------------
 
 Release date: 12 April 2007
@@ -538,7 +561,7 @@ Bug fixes
   - don't throw exceptions for nodes not in graph (silently ignore instead)
     in edges_* and degree_*
 
-NetworkX-0.33
+NetworkX 0.33
 -------------
 
 Release date: 27 November 2006
@@ -571,7 +594,7 @@ Examples
 
 
 
-NetworkX-0.32
+NetworkX 0.32
 -------------
 
 Release date: 29 September 2006
@@ -601,7 +624,7 @@ Examples
   - Expected degree sequence
   - New pygraphviz interface
 
-NetworkX-0.31
+NetworkX 0.31
 -------------
 
 Release date: 20 July 2006
@@ -626,7 +649,7 @@ Examples
    - update drawing examples
 
 
-NetworkX-0.30
+NetworkX 0.30
 -------------
 
 
@@ -664,7 +687,7 @@ Examples
    - unicode node labels 
 
 
-NetworkX-0.29
+NetworkX 0.29
 -------------
 
 Release date: 28 April 2006
@@ -695,7 +718,7 @@ Bug fixes
      periodic=True
 
 
-NetworkX-0.28
+NetworkX 0.28
 -------------
 
 Release date: 13 March 2006
@@ -735,7 +758,7 @@ Bug fixes
     calling sequence
   
 
-NetworkX-0.27
+NetworkX 0.27
 -------------
 
 
@@ -768,7 +791,7 @@ Bug fixes
      for get_edge() 
 
 
-NetworkX-0.26
+NetworkX 0.26
 -------------
 
 
@@ -797,7 +820,7 @@ Bug fixes
    - Indexes for nodes in graphs start at zero by default (was 1)
 
 
-NetworkX-0.25
+NetworkX 0.25
 -------------
 
 
@@ -832,7 +855,7 @@ Bug fixes
    - fixed Dijkstra priority queue
    - fixed non-recursive toposort and is_directed_acyclic graph
 
-NetworkX-0.24
+NetworkX 0.24
 -------------
 
 Release date: 20 August 2005
@@ -847,7 +870,7 @@ Bug fixes
    - Attempt to add self loop should add node even if parallel edges not 
      allowed
 
-NetworkX-0.23
+NetworkX 0.23
 -------------
 
 Release date: 14 July 2005
@@ -892,7 +915,7 @@ Bug fixes
      produce the same result as if each connected component were
      considered separately.
 
-NetworkX-0.22
+NetworkX 0.22
 -------------
 
 Release date: 17 June 2005