networkx/networkx — pull request #1226 by argriffing (2014-07-25 20:56:25+00:00)
Title: speed up the conversion from scipy sparse matrix format to networkx graph format

This should at least partially address https://github.com/networkx/networkx/issues/1214. For my example graph the ad-hocly benchmarked speedup was from

```
9.68582105637 to convert coo to networkx graph
43.8019390106 to convert csr to networkx graph
86.7659800053 to convert csc to networkx graph
9.93627977371 to convert dia to networkx graph
25.5183579922 to convert dok to networkx graph
```

to

```
9.72998905182 to convert coo to networkx graph
10.5054268837 to convert csr to networkx graph
10.1915411949 to convert csc to networkx graph
10.0377058983 to convert dia to networkx graph
10.8245711327 to convert dok to networkx graph
```

with time measured in seconds. I think the matrix was 160000x160000 with about three nonzero entries per row.