R/igraph 0.3.3

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