在 MATLAB 中生成随机加权邻接矩阵

Question

我想在 MATLAB 中创建一个随机邻接矩阵，使权重的总和等于边的数量。最后使用

L = diag(sum(A)) - A

然后绘制它。有什么办法吗？提前谢谢。

Answer 1

无向图的邻接矩阵只是一个方形对称矩阵。
如果您对节点的程度没有限制，仅对权重有限制，那么我会建议类似

n ; % number of nodes in the graph
density = 1e-3; % a rough estimate of the amount of edges       
A = sprand( n, n, density ); % generate adjacency matrix at random
% normalize weights to sum to num of edges
A = tril( A, -1 );    
A = spfun( @(x) x./nnz(A), A );    
% make it symmetric (for undirected graph)
A = A + A.';

我在此代码中使用了：

• sprand生成随机稀疏矩阵。
• spfun以帮助规范化边缘权重。
• tril只提取一半的基质。