IGraph/M - v0.6.5

Other:

• Improved error checking and added more internal consistency checks to help debug issues with recent Mathematica versions.

Scientific Software - Peer-reviewed - Mathematica
Published by szhorvat about 3 years ago

IGraph/M - v0.6.4

Added:

• IGBetaWeightedGabrielGraph for computing the β value where each edge of a lune-based β-skeleton would disappear (experimental function).
• IGModularityMatrix gives the modularity matrix of a network.
• IGCanonicalLabeledGraph creates a canonical representation of a labeled graph without changing vertex names. Graphs which are considered equivalent by IGSameGraphQ have the same canonical representation. It is intended for removing duplicate graphs using DeleteDuplicatesBy.
• IGCanonicalEdgeList creates a canonical representation of an edge list, in a manner similar to IGCanonicalLabeledGraph.

Other:

• Documentation improvements
• Significant performance improvements for the calculation of lune and circle based β skeletons when using large β values.

Scientific Software - Peer-reviewed - Mathematica
Published by szhorvat about 3 years ago

IGraph/M - v0.6.3

This is a maintenance release, recommended for all users.

0.6.3

Changed:

• When an invalid vertex is passed to IGraph/M functions, now the message shown is IGraphM::invv instead of VertexIndex::inv.

Fixed:

• In rare cases, vertex names that were lists of other vertex names in the same graph were misinterpreted. This affected only Mathematica 12.0 and later.
• IGCommunitiesLeadingEigenvector is less likely to fail to converge now.
• IGCommunitiesLeadingEigenvector now respects random seeds set in Mathematica. These affect only the random starting vector it uses internally, which can very rarely cause non-deterministic output.
• IGBarabasiAlbertGame no longer accepts negative or zero exponents, as these were not handled correctly.
• IGBridges is no longer prone to stack overflow when given very large graphs.

Other:

• Performance improvements for IGGraphEditor.
• Documentation improvements.

Scientific Software - Peer-reviewed - Mathematica
Published by szhorvat over 3 years ago

IGraph/M - v0.6.2

0.6.2

Changes:

• Re-enabled resizing for IGGraphEditor[].
• IGGraphEditor[] now shows a warning when invoked without a notebook interface.

Fixed:

• IGCommunitiesSpinGlass returned invalid results for the null and singleton graphs.

Other:

• Documentation improvements.

Scientific Software - Peer-reviewed - Mathematica
Published by szhorvat over 3 years ago

IGraph/M -

0.6.1

Fixed:

• IGCompareCommunities had a corrupted usage message.
• Restored compatibility with older Linux distros that use GCC 4.8, such as RHEL / CentOS 7.
• The Fruchterman-Reingold, Kamada-Kawai and DrL layouts now verify that all weights are positive.
• IGAsymmetrixPreferenceGame misinterpreted the type weight matrix.

Other:

• Temporarily disabled resizing in graph editor, as it interferes with vertex creation.
• Documentation improvements.

Scientific Software - Peer-reviewed - Mathematica
Published by szhorvat over 3 years ago

IGraph/M -

0.6.0

This version is based on the 0.9 series of C/igraph.

Added:

• IGHarmonicCentrality and IGHarmonicCentralityCutoff compute the harmonic centrality and range-limited harmonic centrality.
• IGLinkRank and IGPersonalizedLinkRank compute the equivalent of PageRank for edges.
• IGNeighborhoodCloseness computes the range-limited closeness centrality, as well as the number of vertices reachable within the given range.
• IGFamousGraph exposes the igraph C library's built-in graph database.
• IGPreferenceGame and IGAsymmetricPreferenceGame create non-growing random graphs based on vertex types.
• IGReingoldTilford and IGReingoldTilfordCircular now support the DirectedEdges option.
• IGFruchtermanReingold now supports constraining the coordinates of a subset of vertices.
• IGPercolationCurve for efficiently computing the size of the largest component as a function of mean degree while removing edges.
• IGShortestPathTree for computing a shortest path tree rooted in a given vertex.
• IGGraphEditor is an experimental interactive graph editor.
• Experimental progress reporting functionality through functions in the IGraphM`Progress` context.

Changed:

• IGConnectedQ and IGWeaklyConnectedQ now consider the null graph to be disconnected; this is consistent with other functions such as IGTreeQ.
• IGAveragePathLength now has a "ByComponents" option, controlling the handling of disconnected graphs.
• Centrality functions:
  • IGCloseness now computes the normalized closeness, i.e. the inverse of the mean distance to other vertices, by default. Use Normalized -> False to get the previous behaviour.
  • IGCloseness now uses the distances only to reachable vertices when computing the closeness. In undirected disconnected graphs, it effectively computes the closeness per component. For isolated vertices (or sinks in directed graphs) it now returns Indeterminate.
  • IGBetweenness and IGBetweennessCentralization no longer uses the Method option. The calculations are always fast and precise. The precision has been improved.
  • IGBetweennessEstimate, IGEdgeBetweennessEstimate and IGClosenessEstimate have been renamed to IGBetweennessCutoff, IGEdgeBetweennessCutoff and IGClosenessCutoff.
• IGRelativeNeighborhoodGraph now assumes the β -> 2, β < 2 limit instead of β = 2.
• IGGirth now returns Infinity for the null graph.
• IGDiameter now returns Indeterminate for the null graph.
• IGChordalQ, IGChordalCompletion and IGMaximumCardinalitySearch now support non-simple graphs.
• IGReingoldTilford and IGReingoldTilfordCircular use a new automatic root selection algorithm. The root selection heuristic may change in the future without notice. Specify roots manually for a consistent result.
• IGPotentiallyConnectedQ no longer supports directed sequences. This feature was flawed in 0.5. It may be re-added in a future version.
• IGLayoutKamadaKawai and IGLayoutKamadaKawai3D perform more iterations by default, and produce more pleasing layouts.
• IGPersonalizedPageRank allows specifying the reset weights as an association from vertex names to values.
• LAD isomorphism functions now support self-loops.
• Motif finder functions now support size 5 and 6 undirected motifs.
• The behaviour of the random number generator is now consistent between platforms, meaning that with a given seed, a randomized IGraph/M function will return the same result on all platforms. However, result will now be different from version 0.5 for the same seed.

Fixed:

• IGPageRank and IGPersonalizedPageRank will now warn if the calculation did not converge with the "Arnoldi" method. This happens only in rare cases.
• IGPersonalizedPageRank: the default "PRPACK" method returned an incorrect result when the graph was not connected and the personalization vector was not uniform.
• Several community detection functions did not handle zero or one-vertex graphs correctly.
• IGVertexMap would evaluate the mapped functions twice instead of once.
• IGMaximumCardinalitySearch returned incorrect ranks for graphs whose vertex names differed from their vertex indices.
• IGDistanceWeighted no longer fails on edgeless graphs.
• IGCallawayTraisGame no longer rejects zeros in the preference matrix.
• An error would be triggered when some functions returned a zero-size matrix.
• Fixed a memory leak in the Nauty format reader.
• IGMotifsVertexParticipation would fail with Mathematica 12.2 or later.
• Fixed a conflict with Mathematica 13.0's built-in isomorphism functions which could lead to a crash on Linux.

Other:

• IGraph/M now requires Mathematica 11.0 or later; on the Raspberry Pi it requires Wolfram Engine 12.2 or later.
• More robust error handling: when certain serious errors occur in the igraph C library, the Mathematica kernel is no longer forced to shut down.
• IGraph/M got leaner: smaller binary sizes.
• Documentation improvements.

Scientific Software - Peer-reviewed - Mathematica
Published by szhorvat over 3 years ago

IGraph/M -

v0.5.1

Changes to exsiting functions:

• IGReverseGraph now supports non-simple graphs.
• IGLuneBetaSkeleton is now interruptible for β < 1.

Fixes:

• Several functions failed to check if the graph was mixed (having both directed and undirected edges). This is now corrected.
• IGLayoutBipartite now uses partitions which are consistent with IGBipartitePartitions.

Other changes:

• Many corrections and improvements to the documentation.

Scientific Software - Peer-reviewed - Mathematica
Published by szhorvat over 5 years ago

IGraph/M -

v0.5

New functions:

• IGSplitQ recognizes split graphs and their degree sequences.
• IGThresholdQ recognizes threshold graphs and their degree sequences.
• IGPotentiallyConnectedQ recognizes the degree sequences of connected graphs.
• IGBigraphicalQ recognizes the degree sequence pairs of bipartite graphs.
• IGEulerianQ tests if a graph has an Eulerian path; IGEulerianPath and IGEulerianPathVertices find it.

Changes to existing functions:

• IGGraphicalQ and IGRealizeDegreeSequence now support some types of non-simple graphs.
• IGRealizeDegreeSequence now takes arguments in the order indegrees, outdegrees for consistency with other functions (previously it was outdegrees, indegrees).
• IGEigenvectorCentrality sometimes returned incorrect values for isolated vertices in weighted graphs.
• IGColoredSimpleGraph no longer discards vertex names.
• IGModularity now supports directed graphs.
• IGModularity and IGCommunitiesMultilevel now have a resolution parameter.
• IGAdjacencyMatrixPlot now allows None to be specified as the colour representing non-existing edges.
• IGEigenvectorCentrality assumes the adjacency matrix of undirected graphs to have twice the number of self-loops for each vertex on the diagonal. This makes the results consistent between an undirected graph and its directed equivalent when each edge is replaced by a mutual edge pair.

Fixes:

• IGLayoutReingoldTilford no longer flips the layout.
• IGLayoutReingoldTilford no longer draws overlapping tree branches.
• IGBarabasiAlbertGame now allows negative values for β.
• IGBetweennessEstimate sometimes returned incorrect results with finite cutoffs. This is now corrected.
• IGCommunitiesLeiden: fix incorrect results when self-loops are present.
• IGEigenvectorCentrality: fix incorrect results for isolated vertices and for vertices with self-loops.
• IGGraphicalQ would return incorrect results when the second argument was {}. This is now corrected.

Other changes:

• IGDegreeSequenceGame's "ConfigurationModelSimple" method is now much faster.
• More robust error handling.

Notes:

• IGraph/M 0.5 has been tested with Mathematica 10.3 and later only. Some effort has been made to allow it to work with Mathematica 10.0.2, but it has not been tested and compatibility is not guaranteed.

Scientific Software - Peer-reviewed - Mathematica
Published by szhorvat over 5 years ago

IGraph/M -

v0.4

New functions:

• Deterministic graph generators: IGKautzGraph, IGCompleteGraph, IGCompleteAcyclicGraph, IGDeBruijnGraph, IGChordalRing, IGEmptyGraph, IGRealizeDegreeSequence, IGFromPrufer, IGToPrufer, IGKaryTree, IGSymmetricTree, IGBetheLattice, IGTriangularLattice, IGMycielskian, IGExpressionTree, IGShorthand, IGFromNauty.
• Random graph generators: IGWattsStrogatzGame, IGCallawayTraitsGame, IGEstablishmentGame, IGTreeGame, IGErdosRenyiGameGNM, IGErdosRenyiGameGNP.
• Weighted graph functions: IGWeightedSimpleGraph, IGWeightedUndirectedGraph, IGWeightedVertexDelete, IGWeightedSubgraph, IGUnweighted, IGDistanceWeighted, IGWeightedAdjacencyGraph, IGVertexWeightedQ, IGEdgeWeightedQ, IGVertexStrength, IGVertexInStrength, IGVertexOutStrength.
• Community detection: IGCommunitesFluid, IGCommunitiesLeiden.
• Graph colouring functions: IGVertexColoring, IGEdgeColoring, IGKVertexColoring, IGKEdgeColoring, IGMinimumVertexColoring, IGMinimumEdgeColoring, IGChromaticNumber, IGChromaticIndex, IGVertexColoringQ.
• Clique cover: IGCliqueCover, IGCliqueCoverNumber.
• Mesh/graph conversion: IGMeshGraph, IGMeshCellAdjacencyMatrix, IGMeshCellAdjacencyGraph.
• Lattice generation: IGLatticeMesh, IGTriangularLattice.
• Proximity graphs: IGDelaunayGraph, IGGabrielGraph, IGRelativeNeighborhoodGraph, IGLuneBetaSkeleton, IGCircleBetaSkeleton.
• Centralization: IGDegreeCentralization, IGBetweennessCentralization, IGClosenessCentralization, IGEigenvectorCentralization.
• Planar graphs: IGPlanarQ, IGMaximalPlanarQ, IGOuterplanarQ, IGKuratowskiEdges, IGFaces, IGDualGraph, IGEmbeddingQ, IGPlanarEmbedding, IGOuterplanarEmbedding, IGCoordinatesToEmbedding, IGEmbeddingToCoordinates, IGLayoutPlanar, IGLayoutTutte.
• Adjacency lists and embeddings: IGAdjacencyList, IGAdjacencyGraph.
• Spanning trees and other tree-related functionality: IGSpanningTree, IGRandomSpanningTree, IGSpanningTreeCount, IGUnfoldTree, IGTreeQ, IGForestQ, IGTreelikeComponents, IGTreeGame, IGStrahlerNumber, IGOrientTree.
• Matching functions: IGMaximumMatching, IGMatchingNumber.
• Dominance: IGDominatorTree, IGImmediateDominators
• Maximum flow: IGMaximumFlowValue, IGMaximumFlowMatrix.
• Isomorphism: IGGetIsomorphism and IGGetSubisomorphism (they work with multigraphs), IGColoredSimpleGraph (for transforming multigraph isomorphism to coloured graph isomorphism).
• Transitivity: IGVertexTransitiveQ, IGEdgeTransitiveQ, IGSymmetricQ, IGDistanceTransitiveQ.
• Regular graphs: IGRegularQ, IGStronglyRegularQ, IGStronglyRegularParameters, IGDistanceRegularQ, IGIntersectonArray.
• A framework for easy property transformations and graph styling: IGVertexProp, IGEdgeProp, IGEdgeVertexProp, IGVertexMap, IGEdgeMap, IGVertexPropertyList, IGEdgePropertyList.
• Import functions: IGImport, IGImportString, $IGImportFormats; support for importing Graph6, Digraph6 and Sparse6.
• Export functions: IGExport, IGExportString, $IGExportFormats; support for exporting standards-compliant GraphML that can be read by other igraph interfaces (R, Python).
• Matrix functions: IGZeroDiagonal, IGTakeUpper, IGTakeLower, IGAdjacencyMatrixPlot, IGKirchhoffMatrix, IGJointDegreeMatrix.
• Bipartite graphs: IGBipartiteIncidenceMatrix, IGBipartiteIncidenceGraph, IGBipartiteProjections.
• Random walks: IGRandomEdgeWalk, IGRandomEdgeIndexWalk
• Connectivity: IGGiantComponent, IGMinimalSeparators, IGFindMinimumCuts, IGFindMinimalCuts, IGBridges, IGConnectedComponentSizes, IGWeaklyConnectedComponentSizes, IGGomoryHuTree.
• Efficiency measures: IGGlobalEfficiency, IGLocalEfficiency, IGAverageLocalEfficiency.
• Neighbour degrees: IGAverageNeighborDegree, IGAverageDegreeConnectivity
• Other testing functions: IGTriangleFreeQ, IGSelfComplementaryQ, IGCactusQ,IGNullGraphQ, IGHomeomorphicQ, IGAdjacentVerticesQ.
• Other new functions: IGNeighborhoodSize, IGCoreness, IGVoronoiCells, IGSmoothen, IGSimpleGraph, IGPartitionsToMembership, IGMembershipToPartitions, IGSinkVertexList, IGSourceVertexList, IGIsolatedVertexList, IGReorderVertices, IGTakeSubgraph, IGDisjointUnion, IGTryUntil, IGVertexAssociate.
• Added IGIndexEdgeList for retrieving the edge list of a graph in terms of vertex indices. This function is very fast and returns a packed array. It facilitates the efficient implementation of graph processing functions in pure Mathematica code, or interfacing with C libraries.

Updates to existing functions:

• Community detection: Several functions support the "ClusterCount" option now.
• IGRewireEdges now supports rewiring only the start or endpoint of directed edges (instead of both).
• IGBipartiteQ now supports checking that a given partitioning is valid for a bipartite graph.
• IGBipartitePartitions now provides control over the ordering of partitions using its second argument.
• Isomorphism functions now ignore the directedness of empty graphs.
• Isomorphism functions can now take vertex or edge colours from graph attributes.
• IGBlissCanonicalGraph will now include include vertex colours into its output when appropriate, encoded as the "Color" vertex property.
• IGDistanceCounts now optionally takes a list of starting vertices.
• IGBetweenness(Estimate) and IGCloseness(Estimate) now optionally take a set of vertices to do the calculation on.
• IGBetweenness(Estimate) and IGEdgeBetweenness(Estimate) now have the Normalized option.
• IGRandomWalk now supports edge weights and the EdgeWeights option. Use EdgeWeights -> None to ignore weights, and thus restore the previous behaviour.
• Clustering coefficient functions now support the "ExcludeIsolates" option.

Incompatible changes from IGraph/M 0.3:

• A flat namespace structure is used. Functions from IGraphM`Utilities` have been moved to IGraphM`.
• Renamed "MultipleEdges" option to MultiEdges for convenient typing and auto-completion.
• Renamed IGMinSeparators to IGMinimumSeparators.
• Renamed IGMakeLattice to IGSquareLattice. The name IGMakeLattice works, but it is deprecated.

Other changes:

• Improved compatibility with Mathematica versions 11.2–12.1; handling of TwoWayRule as an edge specification and support for edge tagged graphs.
• Bug fixes, performance improvements, documentation updates, and general polish.

Notes:

• IGraph/M 0.4 will be the last version of IGraph/M to support Mathematica 10.0. Starting with IGraph/M 0.5, it will only work with versions of Mathematica that are still supported by Wolfram Research.

Scientific Software - Peer-reviewed - Mathematica
Published by szhorvat almost 6 years ago

IGraph/M -

• IGNeighborhoodSize has a mode argument
• IGSmoothen supports directed graphs
• Bug fixes and improved compatibility with Mathematica 12.1
• Documentation improvements

Scientific Software - Peer-reviewed - Mathematica
Published by szhorvat almost 6 years ago

IGraph/M -

• New functions: IGGlobalEfficiency, IGLocalEfficiency, IGAverageLocalEfficiency, IGAdjacenctVerticesQ, IGAverageNeighborDegree, IGAverageDegreeConnectivity, IGVertexAssociate
• Big fixes
• Documentation improvements
• Improved compatibility with Mathematica 12.1

Scientific Software - Peer-reviewed - Mathematica
Published by szhorvat almost 6 years ago

IGraph/M -

• Add IGTryUntil
• Bug fixes and documentation improvements

Scientific Software - Peer-reviewed - Mathematica
Published by szhorvat about 6 years ago

IGraph/M -

• New functions:
  • IGSIRProcess
  • IGMinimumEdgeCuts, IGMinimalEdgeCuts
  • IGCommunitiesLeiden
  • Importing Graph6, Digraph6, Sparse6 with IGFromNauty, IGImport, IGImportString
• IGCompleteGraph and IGCompleteAcyclicGraph: create graph from list of vertex names
• Re-enable IGGraphlet* functions
• Loading the package no longer Prints a message, it merely returns it. Use Needs["IGraphM`]; to suppress the message.
• Documentation improvements.
• Many bug fixes.

Scientific Software - Peer-reviewed - Mathematica
Published by szhorvat about 6 years ago

IGraph/M -

This release corrects problems with the documentation and restores documentation compatibility with Mathematica 11.2. There are no functional changes.

Changes in the last release:

• Most IGraph/M functions now use Mathematica's own random number generator and react to SeedRandom/BlockRandom. Use IGSeedRandom to switch back to the igraph default for better performance.

• New functions: IGBiconnectedEdgeComponents, IGColoredSimpleGraph, IGCactusQ, IGCompleteQ, IGRegularQ, IGStronglyRegularQ, IGDistanceRegularQ, IGDistanceTransitiveQ.

• Incompatible change: IGBlissAutomorphismGroup now returns a PermutationGroup expression.

• Serious bugs fixed: IGDualGraph and IGEdgeTransitiveQ would return incorrect results for some inputs. This is now fixed.

• Bug fixes, polish and documentation improvements.

Scientific Software - Peer-reviewed - Mathematica
Published by szhorvat almost 7 years ago

IGraph/M -

Changes in this release:

• Most IGraph/M functions now use Mathematica's own random number generator and react to SeedRandom/BlockRandom. Use IGSeedRandom to switch back to the igraph default for better performance.

• New functions: IGBiconnectedEdgeComponents, IGColoredSimpleGraph, IGCactusQ, IGCompleteQ, IGRegularQ, IGStronglyRegularQ, IGDistanceRegularQ, IGDistanceTransitiveQ.

• Incompatible change: IGBlissAutomorphismGroup now returns a PermutationGroup expression.

• Serious bugs fixed: IGDualGraph and IGEdgeTransitiveQ would return incorrect results for some inputs. This is now fixed.

• Bug fixes, polish and documentation improvements.

Scientific Software - Peer-reviewed - Mathematica
Published by szhorvat almost 7 years ago

IGraph/M -

Changes in this release:

• Added IGGetIsomorphism, IGGetSubisomorphism. The support multigraphs.
• Important bug fixes to multigraph isomorphism
• Faster minimum edge colouring
• Bug fixes and documentation improvements

Scientific Software - Peer-reviewed - Mathematica
Published by szhorvat almost 7 years ago

IGraph/M -

Changes in this release:

• Full compatibility with Mathematica 12.0
• New functions: IGToPrufer, IGDistanceWeighted
• Many fixes and documentation improvements

Scientific Software - Peer-reviewed - Mathematica
Published by szhorvat almost 7 years ago

IGraph/M -

• New functions: IGMaximumFlowValue, IGMaximumFlowMatrix, IGDominatorTree, IGImmediateDominators, IGGomoryHuTree
• Bug fixes and documentation improvements

Scientific Software - Peer-reviewed - Mathematica
Published by szhorvat about 7 years ago

IGraph/M -

This release includes bug fixes.

Scientific Software - Peer-reviewed - Mathematica
Published by szhorvat about 7 years ago

IGraph/M -

Change in this release:

• New functions: IGForestQ, IGExpressionTree
• Removed DirectedEdges option of IGReingoldTilford(Circular)
• Bug fixes and documentation updates

Scientific Software - Peer-reviewed - Mathematica
Published by szhorvat about 7 years ago

IGraph/M -

This release re-adds an accidentally deleted section to the documentation. Refer to the 0.3.104 release notes for the list of relevant changes.

Scientific Software - Peer-reviewed - Mathematica
Published by szhorvat about 7 years ago

IGraph/M -

Changes in this release

• Added IGMaximumMatching and IGMatchingNumber.
• Significant performance improvements for proximity graphs, IGWeightedVertexDelete, IGSmoothen, IGFeedbackArcSet.
• Bug fixes and documentation improvements.

Scientific Software - Peer-reviewed - Mathematica
Published by szhorvat about 7 years ago

IGraph/M -

Changes in this release:

• IGTakeUpper and IGTakeLower
• Reduced paclet size
• Bug fixes and documentation improvements

Scientific Software - Peer-reviewed - Mathematica
Published by szhorvat over 7 years ago

IGraph/M -

This release improves compatibility with various Linux distributions. All x86_64 Linux distributions with glibc 2.14 or later should work.

Additional changes:

• Faster package loading, especially on Windows.
• Renamed "MultipleEdges" option to MultiEdges. The old option name is still supported, but it will be removed in the near future.
• "ExcludeIsolates" option for clustering coefficient functions
• Documentation improvements.

Scientific Software - Peer-reviewed - Mathematica
Published by szhorvat over 7 years ago

IGraph/M -

This is an emergency release to fix a critical issues in coloured graph isomorphism with Bliss. Only the IGBlissIsomorphicQ function was affected, and only when specifying vertex colours.

Additional changes:

• Re-added Raspberry Pi support
• Proximity graphs (Delaunay, relative neighbourhood graph, Gabriel graph, beta skeletons)
• Major internal restructuring that will make future development easier
• Minor bug fixes

Scientific Software - Peer-reviewed - Mathematica
Published by szhorvat over 7 years ago

IGraph/M -

The main highlight of this release is functionality to work with planar graphs and graph embeddings.

Scientific Software - Peer-reviewed - Mathematica
Published by szhorvat over 7 years ago

IGraph/M -

Special-case fixes for IGSpannningTreeCount, IGKirchhoffMatrix and IGLatticeMesh.

Scientific Software - Peer-reviewed - Mathematica
Published by szhorvat almost 8 years ago

IGraph/M -

This quicker than usual release was prompted by a potentially serious bug in previous versions. Graphs that had more vertices than edges were mishandled by several functions.

Please update to this release.

Scientific Software - Peer-reviewed - Mathematica
Published by szhorvat almost 8 years ago

IGraph/M -

This pre-release brings new functions for graph colouring, working with degree sequences, lattice generation, tree generation, as well as other new functions, bug fixes, and improvements to existing functionality.

Support for the Raspberry Pi is temporarily removed. Please use the previous releases until support is added again.

Scientific Software - Peer-reviewed - Mathematica
Published by szhorvat almost 8 years ago

IGraph/M -

Quick fixes for vertex strength calculations

Scientific Software - Peer-reviewed - Mathematica
Published by szhorvat about 8 years ago

IGraph/M -

Version 0.3.97.1 release fixes a serious bug in IGTake in 0.3.97.

---

Changes in 0.3.97:

This release brings improvements when working with edge-weighted graphs.

On Raspberry Pi, Raspbian Stretch and Mathematica 11.2 is now required. Other platforms stay compatible with Mathematica 10.0.

On Linux, a distribution with GCC 5 or later is required.

For a full list of changes since version 0.3.0, see the README file.

Scientific Software - Peer-reviewed - Mathematica
Published by szhorvat about 8 years ago

IGraph/M -

This release brings improvements when working with edge-weighted graphs.

On Raspberry Pi, Raspbian Stretch and Mathematica 11.2 is now required. Other platforms stay compatible with Mathematica 10.0.

On Linux, a distribution with GCC 5 or later is required.

For a full list of changes since version 0.3.0, see the README file.

Scientific Software - Peer-reviewed - Mathematica
Published by szhorvat about 8 years ago

IGraph/M -

This update addresses two bugs in IGEdgeWeightedQ and IGVertexProp introduced in v0.3.95. These bugs would only trigger under specific conditions.

For a full list of changes since version 0.3.0, see the README file.

Scientific Software - Peer-reviewed - Mathematica
Published by szhorvat about 8 years ago

IGraph/M -

For a full list of changes since version 0.3.0, see the README file.

Scientific Software - Peer-reviewed - Mathematica
Published by szhorvat about 8 years ago

IGraph/M -

Apart from adding a few new functions, this release focuses on improving performance.

For a full list of changes since version 0.3.0, see the README file.

Merry Christmas!

Scientific Software - Peer-reviewed - Mathematica
Published by szhorvat about 8 years ago

IGraph/M -

Isomorphism functions now ignore the directedness of graphs without edges, and thus are fully consistent with Mathematica's builtins.

A few bugs related to community detection have been fixed.

Scientific Software - Peer-reviewed - Mathematica
Published by szhorvat about 8 years ago

IGraph/M -

This prerelease version adds several new functions, such as geometric mesh to graph conversion functions, more bipartite graph handling functions, igraph-compatible shorthand notations and more random walk functions. The community detection functionality has had a partial overhaul.

A full list of changes since version 0.3.0 is included in the README file.

Scientific Software - Peer-reviewed - Mathematica
Published by szhorvat over 8 years ago

IGraph/M -

This release adds GraphML export, bug fixes, and improves compatibility with the Mathematica 11.2 documentation centre.

Please use only this release with Mathematica 11.2, as earlier ones may cause problems with the documentation centre.

Scientific Software - Peer-reviewed - Mathematica
Published by szhorvat over 8 years ago

IGraph/M -

Scientific Software - Peer-reviewed - Mathematica
Published by szhorvat almost 9 years ago

IGraph/M -

Scientific Software - Peer-reviewed - Mathematica
Published by szhorvat almost 9 years ago

IGraph/M -

• Compatibility with Mathematica 11.1.
• Additional random graph generators (IGBarabasiAlbertGame, IGStaticFitnessGame, IGStaticPowerLawGame, IGGeometricGame, IGGrowingGame, IGForestFireGame).
• Bipartite graph layout, IGLayoutBipartite.
• Performance improvements in IGMaximalCliqueSizeCounts.
• IGEccentricity and IGRadius.
• IGVertexContract, to contract multiple vertex sets simultaneously.
• IGRandomWalk, to take a random walk on a graph.
• IGraphM`Utilities` package.
• Significantly improved package loading performance.
• Bug fixes and polish.

Scientific Software - Peer-reviewed - Mathematica
Published by szhorvat almost 9 years ago

IGraph/M -

This is a bugfix release with several minor fixes. Important changes to be aware of: - VF2 isomorphism functions now work when both vertex and edge colours are specified at the same time. - IGBlissCanonicalGraph is now suitable for filtering isomorphic duplicates. Its output may be different form previous releases.

Scientific Software - Peer-reviewed - Mathematica
Published by szhorvat over 9 years ago

IGraph/M -

This is a bugfix release. The following changes require special mention: - IGFeedbackArcSet could return wrong results for some graphs. This is now fixed. - The "RemovedEdges" property returned by IGCommunitiesEdgeBetweenness could be incorrect for some graphs. This is now fixed. Other properties were not affected. - The Hierarchical Clustering package is no longer auto-loaded by IGraph/M to avoid shadowing DistanceMatrix, a new builtin added in Mathematica 10.3. Load this package manually (<<HierarchicalClustering) to work with the"HierarchicalClusters"property ofIGClusterData` objects.

A number of other small bugs were also fixed.

Scientific Software - Peer-reviewed - Mathematica
Published by szhorvat over 9 years ago

IGraph/M -

• Significant performance improvements for many functions
• New and extended functions for shortest path calculations (extended IGDistanceMatrix, IGDistanceCounts, IGDistanceHistogram, IGDiameter, IGFindDiameter)
• Support for weighted clique calculations (IGWeightedCliques, IGMaximalWeightedCliques, IGLargestWeightedCliques, IGWeightedCliqueNumber)
• Additional new functions
• Syntax highlighting for functions
• Raspberry Pi support
• Compatibility with Mathematica 10.4 on OS X.
• Bug fixes

I am looking for volunteers to test this release on platforms where I wasn't able to do so. The test suite for this release is available here.

Scientific Software - Peer-reviewed - Mathematica
Published by szhorvat almost 10 years ago

IGraph/M -

Note that this is a prerelease version intended for testing only. If you try it, please run the test suite and let me know the results.

Major changes since 0.1.4: - Several new functions added (shortest paths, weighted cliques, and several others) - Performance and usability improvements - Raspberry Pi support

Supported platforms: Mathematica 10 on Windows 64-bit, OS X 10.9 or later, Linux 64-bit, Raspberry Pi.

Scientific Software - Peer-reviewed - Mathematica
Published by szhorvat about 10 years ago

IGraph/M -

Scientific Software - Peer-reviewed - Mathematica
Published by szhorvat over 10 years ago

IGraph/M -

Scientific Software - Peer-reviewed - Mathematica
Published by szhorvat over 10 years ago