我正在研究稀疏邻接矩阵，其中大多数单元是零和一些在这里和那里，两个单元之间的每个关系具有可能非常长的多项式描述并且他们的分析是手动耗时的。我的导师在Gröbner bases方面建议纯粹的代数方法，但在继续之前，我想从纯粹的计算机科学和编程角度了解如何分析稀疏邻接矩阵？是否存在一些数据挖掘工具来分析它们？
答案 0 :(得分：6)
多元多项式计算和Gröbner基础是一个活跃的研究领域。 1991年，Sturmfels在Sparse elimination theory中概述了由此产生的方法和GR方法。在2015 July conference，CoCoa分析。
SE正在收集有关这方面的精彩内容，例如GR computational analysis in M2，您可以在其中找到书中概述的分步示例和不同的答案。对于稀疏矩阵，存在使用基于Buchberger算法的Faugère's F4 and F5 algorithms等GR基础构建的稀疏矩阵算法。
找到更多时更新此内容！