Matlab函数计算平均邻居度

Question

我尝试在 matlab 中搜索一个函数，该函数给出图的平均相邻度数。

network-X 包中的 python 中有一个相同的功能。所以我想知道matlab中是否有类似的功能。

***********编辑******************

我无法将其转换为邻接矩阵。这实际上会占用太多空间。

我所拥有的是以下边缘列表（实际上这只是一个测试矩阵..实际的矩阵非常大），因为节点 2 到节点 1 之间有一条边缘，依此类推.. 是的，这是一个 un -有向图

2 1
3 1
4 1
5 1
1 2
3 2
4 2
1 3
2 3
5 3
1 4
2 4
5 4
1 5
3 5
4 5

现在，我需要一个函数来计算该图的平均相邻度（平均相邻度）。

Answer 1

即使对于大型边列表，您也可以使用 Matlab 使用sparse 矩阵创建适合内存的邻接矩阵：

el = [2 1; 3 1; ... ]; %// edge list, I put only a tiny sample here...
n = max( el(:) ); %// number of nodes in the graph
A = sparse( el(:,1), el(:,2), 1, n, n ); % //sparse adjacency matrix

每个节点的邻居度是邻居的个数

nd = sum( A, 2 ); %// degree of each node

要计算平均相邻度，可以构造另一个稀疏矩阵，每个条目中存储相邻度

ndM = sparse( el(:,1), el(:,2), nd( el(:,2) ), n, n ); 

现在可以根据新矩阵计算平均相邻度数

av = full( sum( ndM, 2 ) ./ nd );