新闻

关于 igraph 发布和其他事项

C/igraph 0.10.5

C/igraph 0.10.5,0.10 系列的第四个错误修复版本已发布。

源代码可以从 GitHub 发布页面 获取。

这是一个维护版本,带来了错误修复、性能改进以及新的实验性功能。

请继续阅读以了解有关 0.10.5 版本更改的更多详细信息。

已添加

  • igraph_graph_power() 计算图的 k 次幂(实验性函数)。
  • igraph_community_voronoi() 用于使用 Voronoi 分区检测社区(实验性函数)。

更改

  • membership 非 NULL 时,igraph_community_walktrap() 不再要求 modularitymerges 为非 NULL。
  • igraph_isomorphic() 现在支持多重图。
  • 最短路径相关函数现在始终忽略具有正无穷权重的边。

已修复

  • igraph_hub_and_authority_scores(), igraph_hub_score()igraph_authority_score() 在无向图的邻接矩阵的对角线上只考虑一次自环,因此结果与 igraph_eigenvector_centrality() 在有环的无向图上获得的结果不完全相同。现在已更正。
  • igraph_community_infomap() 现在检查边和顶点权重的有效性。
  • igraph_minimum_spanning_tree()igraph_minimum_spanning_tree_prim() 现在检查边权重是否不是 NaN。
  • 修复了 C 属性处理程序的字符串属性组合器中的初始化错误。
  • 修复了当所有权重相同时,加权团数计算中的问题。
  • HRG 函数现在需要至少 3 个顶点的图;以前的版本会在较小的图上崩溃。
  • igraph_arpack_rssolve()igraph_arpack_rnsolve(),即 igraph 中的 ARPACK 接口,现在可以中断。因此,几个依赖 ARPACK 的其他函数(特征向量中心性、hub 和 authority 分数等)也可以中断。
  • igraph_get_shortest_paths_dijkstra(), igraph_get_all_shortest_paths_dijkstra()igraph_get_shortest_paths_bellman_ford() 现在验证 from 顶点。
  • 修复了 igraph_local_scan_1_ecount() 中加权无向图的错误,这些错误会导致错误地计算环和多重边。

已弃用

  • igraph_automorphisms() 现在已弃用;它的新名称是 igraph_count_automorphisms()。旧名称至少在 igraph 0.11 之前仍然可用。
  • igraph_hub_score()igraph_authority_score() 现在已弃用。请改用 igraph_hub_and_authority_scores()
  • igraph_get_incidence() 现在已弃用;它的新名称是 igraph_get_biadjacency(),以反映返回的矩阵是顶点对之间的邻接矩阵,而不是顶点和边之间的关联矩阵。新名称至少在 igraph 0.11 之前仍然可用。我们计划在以后的版本中重新使用该名称,以提供适当的关联矩阵,其中行是顶点,列是边。
  • igraph_hrg_dendrogram() 已弃用,因为它需要属性处理程序,并且违反了尽可能在向量中返回属性的约定。请改用 igraph_from_hrg_dendrogram(),它将树状图构造为 igraph 图在向量中返回相关的概率。

其他

  • 提高了 igraph_vertex_connectivity() 的性能。
  • igraph_simplify() 利用缓存,并在已知图已经简单时避免简化。
  • 文档改进。

已知问题

  • strtod() 在 macOS 13 Ventura 上不遵守区域设置,导致 example::safelocale 测试在 igraph 的测试套件中失败。这是 macOS 13 中的一个错误。此问题对大多数用户来说无关紧要。它会影响在数值区域设置已显式设置为不使用小数点的进程中运行 igraph 的用例,然后 igraph_enter_safelocale()(或其他方式)用于在调用 igraph 函数之前临时将区域设置设置为 "C"。有关更多详细信息,请参阅以下链接

    • https://stackoverflow.com/q/76133503/695132
    • https://github.com/igraph/igraph/issues/2340
  • ARPACK-NG 3.9.0 在极少数情况下无法生成结果。原则上,此问题可能会影响 ARPACK-NG 的任何使用,并且可能导致 igraph 的 example::centralizationtest::centralization 测试失败,具体取决于正在使用的特定配置和 BLAS 实现。有关更多详细信息,请参阅

    • https://github.com/opencollab/arpack-ng/issues/410
    • https://github.com/igraph/igraph/issues/2311