在稀疏矩阵中找到块(matlab)

时间:2015-10-26 13:10:11

标签: matlab graph sparse-matrix connected-components

我有对称的稀疏矩阵。一些元素将形成“块”或“组件”。 请查看示例矩阵上的间谍输出。 我想在MATLAB中有效地找到这些集群。

这个问题相当于找到图形的连通分量,但是我觉得相关的功能应该可以作为在稀疏矩阵上运行的快速MATLAB内置函数(的组合)。

你能说出这样的组合吗?

sparse matrix with clusters

1 个答案:

答案 0 :(得分:1)

好的,在生物信息学工具箱中找到了graphconncomp功能。它在内部使用了一些mex例程。