Questions tagged «graph-theory»

6
大矩阵的近似光谱
我想计算一个大型稀疏矩阵(数十万行)的频谱(所有特征值)。这很难。 我愿意定约。有近似方法可以做到这一点吗? 虽然我希望对此问题有一个一般性的答案,但在以下特定情况下,我也会感到满意。我的矩阵是大图的规范化拉普拉斯算子。特征值将在0到2之间,其中许多聚集在1周围。


3
测试两个12x12矩阵是否具有相同的行列式
给我一个对称的,可逆的,正定的和密集的12×1212×1212 \times 12矩阵QQQ我需要测试其中,J是全1矩阵。det(Q)=det(12I−Q−J)(1)det(Q)=det(12I−Q−J)(1)\det(Q) = \det(12I-Q-J) \; \; (1)JJJ 我目前正在使用armadillo库执行此操作,但事实证明它太慢了。问题是我需要对一万亿个矩阵执行此操作,事实证明,计算这两个行列式是我程序的瓶颈。因此,我有两个问题 给定我的大小,是否可以使用任何技巧更快地计算行列式?在这种情况下,是否可以对12×1212×1212 \times12矩阵进行混乱的扩展? 还有其他有效的方法来检验是否相等(1)(1)(1) 编辑。回答评论。我需要计算所有连接的13阶非自补图GGG,以使G和\ overline {G}具有相同数量的生成树。动机可以在此mathoverflow帖子中找到。对于机器,我正在8核3.4GHh机器上并行运行它。131313GGGG¯¯¯¯G¯\overline{G} 编辑。通过制作一个专门用于计算12×1212×1212 \times 12 × 12矩阵行列式的C程序,我能够将预期运行时间减少50%。仍然欢迎提出建议。

3
我正在寻找C ++中的并行动态图库
您好scicomp社区, 我曾使用诸如NetworkX(Python),JUNG和YFiles(Java)之类的框架从事图算法研究。我现在正在进入并行和高性能计算领域。对于一个新项目,我正在寻找具有以下功能的C ++图形库: 具有直观的界面,可进行算法开发 支持动态操作:例如,任意节点/边缘的插入和删除 支持并行化:例如,使程序员免受多线程问题的影响 内存开销低,适合高性能计算 请建议一些图书馆,并讨论这些标准以及利弊。

1
二分图社区检测算法?
是否有用于igraph,networkX,R或Python等中实现的二分图(两模式网络)社区检测算法?尤其是,是否存在一种这样的实现方式,使之能够仅基于两种模式之一来限制对社区的检测?
By using our site, you acknowledge that you have read and understand our Cookie Policy and Privacy Policy.
Licensed under cc by-sa 3.0 with attribution required.