Skip to content

Tags

Tags give the ability to mark specific points in history as being important
  • v0.1.0
    36fca924 · feat: release v0.1.0 ·
    Release: GraphSpread v0.1.0
    # GraphSpread v0.1.0
    
    ## New Features
    * Functions for working with the normalized Laplacian matrix
        - `nlapl_matrix(G)` returns the normalized Laplacian matrix of ``G``
        - `nlapl_spectrum(G[, k=2; which=:normalized]` returns the spectrum of the
          normalized Laplacian
    * Functions for computing isoperimetric parameters
      - `conductance(G, X)` returns the conductance of ``X`` as a subset of ``V(G)``
      - `edge_expansion(G, X)` returns the edge expansion of ``X`` as a subset of
        ``V(G)``
      - `vert_expansion(G, X)` returns the vertex expansion of ``X`` as a subset of
        ``V(G)``
      - `isoperimetric_num(G)` returns the isoperimetric number of ``G`` and a set
        for which the conductance attains a minimum
      - `cheeger_const(G)` returns the cheeger constant of ``G`` and a set for which
        the edge expansion attains the minimum