我正在研究从网络链接图驱动的 PageRank 问题的求解器。
我曾尝试使用 METIS 将矩阵划分为子域，但 METIS 只能生成大小几乎相等的子域。对于网络链接图，它通常具有不同大小的块，因为页面的域或主机具有不同的大小。
所以，我想找到一种方法将图形自适应地划分为具有不同大小的子域。有没有这样的方法或者我该怎么做？
谢谢
如何将图（矩阵）划分为不同大小的子域
计算科学
线性代数
图论
域分解
分区
2021-12-11 09:17:06
1个回答
如果不同的节点具有不同的成本，例如因为矩阵的不同行具有不同数量的非零条目，那么您需要将权重附加到图形的每个节点。诸如 METIS 之类的图形分区算法允许您执行此操作，创建分区时，不是分区之间的节点数量大致相等，而是节点的权重之和大致相等。