[SciPy-Dev] ENH: Add structural rank to sparse.csgraph

[Paul Nation]

Greetings,

I was recently looking for a quick way to find out if a given sparse matrix is singular.  As it turns out the solution is to calculate the structural rank (an upper bound on the numerical rank) of the sparsity pattern associated with the matrix:

http://www.mathworks.com/help/matlab/ref/sprank.html <http://www.mathworks.com/help/matlab/ref/sprank.html>

http://www.cise.ufl.edu/research/sparse/matrices/legend.html <http://www.cise.ufl.edu/research/sparse/matrices/legend.html>

Since this calculation is done via the maximum bipartite matching algorithm that I added to sparse.csgraph some time ago, I thought it would be a nice addition to include this straightforward structural rank calculation.

The Pull for this feature is here: https://github.com/scipy/scipy/pull/6680 <https://github.com/scipy/scipy/pull/6680>

Best regards,

Paul
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://mail.python.org/pipermail/scipy-dev/attachments/20161013/ca7274ab/attachment.html>