是否有任何矩阵补全算法可用于重建图使用 只有它的一小部分边缘？
有许多算法可以恢复和完成只有几个采样条目可用的未知矩阵。据我所知，这些算法中的许多都适用于低秩矩阵，这对于图邻接矩阵而言并非如此。像 SVT。
最佳答案
不幸的是，许多以矩阵表示的自然图形类型被证明是高秩的(例如树、循环和网格)。从这个意义上说，这个问题不是一个矩阵补全问题，例如在 A SINGULAR VALUE THRESHOLDING ALGORITHM FOR MATRIX COMPLETION来自 Cai、Candes 和 Shen。
也就是说，如果没有低秩的约束，这个问题从线性代数的角度来看是病态的，无法解决。
关于algorithm - 使用矩阵补全算法进行图恢复，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/12905228/