How to generate a sparse matrix for a given array?

1 view (last 30 days)
Benson Gou
Benson Gou on 24 May 2021
Commented: Benson Gou on 25 May 2021
Dear All,
I want to generate a sparse matrix B for a given array A. A contains two columns of indecis. For example,
A = [1 3;
1 4;
2 3;
2 5;
3 5;
4 5]
The sparse matrix B should be as follows:
B = [ 2 0 -1 -1 0;
0 2 -1 0 -1;
-1 -1 2 0 0;
-1 0 0 2 -1;
0 -1 -1 -1 3]
The characteristics of B:
  1. Sum of each row is zero.
  2. If we consider matrix A gives the information of edges of a graph, B(i,i) = sum of number of edges, B(i,j) = -1 if there is an edge between i and j.
Thanks a lot.
Benson

Accepted Answer

Matt J
Matt J on 25 May 2021
Edited: Matt J on 25 May 2021
B=laplacian( graph(A(:,1),A(:,2)) );
  5 Comments
Matt J
Matt J on 25 May 2021
You're welcome, but please Accept-click the answer that you deem best resolves your question.

Sign in to comment.

More Answers (1)

the cyclist
the cyclist on 24 May 2021
Here is one way:
A = [1 3;
1 4;
2 3;
2 5;
3 5;
4 5];
d = max(A(:));
B = sparse(A(:,1),A(:,2),-1,d,d) + sparse(A(:,2),A(:,1),-1,d,d);
for ii = 1:d
B(ii,ii) = -sum(B(ii,:));
end
disp(B)
(1,1) 2 (3,1) -1 (4,1) -1 (2,2) 2 (3,2) -1 (5,2) -1 (1,3) -1 (2,3) -1 (3,3) 3 (5,3) -1 (1,4) -1 (4,4) 2 (5,4) -1 (2,5) -1 (3,5) -1 (4,5) -1 (5,5) 3
  7 Comments
Benson Gou
Benson Gou on 25 May 2021
Hi, the Cyclist,
Thanks a lot for your great help. You have a good day!
Benson

Sign in to comment.

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!