How to create a graph in networkx from a sparse matrix?

Question

I have a fairly large sparse matrix. The sparse matrix have elements in the below format. I want to create a graph network using a networkx library. Now, how should I approach?

Row and column are nodes and they are connected if the value of the matrix element is 1.

In [44]: print(a)

(0, 0)    1
(1, 2)    1
(1, 3)    1
(2, 3)    1

Is your matrix stored as a scipy sparse matrix? If so, there's a command for that: link — Itamar Mushkin
– Itamar Mushkin, Commented Apr 24, 2019 at 7:12

The Thonnu · Accepted Answer · 2022-10-16 16:01:17Z

5

Take a look at

from_scipy_sparse_matrix

The call looks like G=nx.from_scipy_sparse_matrix(A, parallel_edges=False, create_using=None, edge_attribute='weight')

A is the sparse matrix.

If parallel_edges=False, then the entry is considered an edge weight

create_using says what kind of graph it is. It defaults to nx.Graph.

If create_using is MultiGraph of MultiDiGraph, and parallel_edges=True, and all edges are entries, then a 2 would mean 2 edges.

Otherwise the entries are treated as edge attributes.

edited Oct 16, 2022 at 16:01

The Thonnu

3,6242 gold badges12 silver badges32 bronze badges

answered Apr 24, 2019 at 7:13

Joel

24k9 gold badges79 silver badges104 bronze badges

Sign up to request clarification or add additional context in comments.

Collectives™ on Stack Overflow

How to create a graph in networkx from a sparse matrix?

1 Answer 1

Comments

Your Answer

Hot Network Questions

Collectives™ on Stack Overflow

1 Answer 1

Comments

Your Answer

Sign up or log in

Post as a guest

Related