Skip to content

Commit

Permalink
WWW: added missing news entry, igraph 0.3.3 (#535).
Browse files Browse the repository at this point in the history
  • Loading branch information
gaborcsardi committed Nov 12, 2013
1 parent 814633a commit 1c853c8
Showing 1 changed file with 56 additions and 0 deletions.
56 changes: 56 additions & 0 deletions www/_posts/2007-02-28-igraph-0.3.3.markdown
@@ -0,0 +1,56 @@
---
layout: newstemp
title: igraph 0.3.3
date: February 28, 2007
---

igraph 0.3.3
===========

New in the C library
--------------------

* `igraph_connect_neighborhood()`, nomen est omen
* `igraph_watts_strogatz_game()` and `igraph_rewire_edges()`
* K-core decomposition: `igraph_coreness()`
* Clique and independent vertex set related functions:
`igraph_cliques()`, `igraph_independent_vertex_sets()`,
`igraph_maximal_cliques()`, `igraph_maximal_independent_vertex_sets()`,
`igraph_independence_number()`, `igraph_clique_number(),
Some of these function were ported from the very_nauty library
of Keith Briggs, thanks Keith!
* The GraphML file format now supports graph attributes
* Transitivity calculation speeded up
* Correct transitivity calculation for multigraphs (ie. non-simple graphs)

<!--more-->

New in the R interface
----------------------

* `connect.neighborhood()`
* `watts.strogatz.game()` and `rewire.edges()`
* K-core decomposition: `graph.coreness()`
* added the `innei` and `outnei` shorthands for vertex sequence indexing
see `help(iterators)`
* Clique and independent vertex set related functions:
`cliques`, `largest.cliques`, `maximal.cliques`, `clique.number`,
`independent.vertex.sets`, `largest.independent.vertex.sets`,
`maximal.independent.vertex.sets`, `independence.number`
* The GraphML file format now supports graph attributes
* `edge.lty` argument added to `plot.igraph` and `tkplot`
* Transitivity calculation speeded up
* Correct transitivity calculation for multigraphs (ie. non-simple graphs)
* `alpha.centrality added(),` calculates Bonacich alpha centrality, see docs.

Bugs corrected
--------------

* `make install` installs the library correctly on Cygwin now
* Pajek parser corrected to read files with MacOS newline characters correctly
* overflow bug in transitivity calculation for large graphs corrected
* an internal memcpy/memmove bug causing some segfaults removed
* R interface: `tkplot()` bug with graphs containing a `name` attribute
* R interface: attribute handling bug when adding vertices
* R interface: color selection bug corrected
* R interface: `plot.igraph()` when plotting loops

0 comments on commit 1c853c8

Please sign in to comment.