新闻

关于 igraph 发布和其他事项

C/igraph 0.6.5

版本号不是错误,我们从 0.6 跳到 0.6.5,由于技术原因。

发行说明

igraph 0.6.5 是一个小版本,仅包含几个大的更改,并修复了一些非常烦人的错误。

请参阅最后以获取完整的更改列表。首先,让我们看看最重要的的新功能和更改。

Pajek 阅读器支持二分图

在此处查看更多信息: igraph_read_graph_pajek

图形化度序列

我们添加了一些新函数来判断整数序列是否为图序列,即它是否可以是一个简单图的度序列。请在手册中查看更多信息。

k-正则随机图

现在可以生成规则随机图,比基于一般度序列的生成器更快。请在参考手册中查看更多信息。

拟合幂律分布

此版本包含 plfit 库,用于将幂律最大似然拟合到离散或连续数据。请在参考手册中查看更多信息。

C 库新闻和变更

  • 为 Pajek 阅读器和写入器添加了二分图支持,修复了错误 #1042298。
  • igraph_layout_mds() 使用 LAPACK 而不是 ARPACK。
  • igraph_degree_sequence_game 有一个新的方法:IGRAPH_DEGSEQ_SIMPLE_NO_MULTIPLE
  • 添加了 igraph_is_degree_sequence()igraph_is_graphical_degree_sequence() 函数。
  • igraph_rewire() 有一个新的方法:IGRAPH_REWIRING_SIMPLE_LOOPS,它可以创建环。
  • Walktrap 社区检测现在可以处理孤立节点。
  • 添加了 igraph_k_regular_game()
  • 添加了 igraph_power_law_fit

  • 修复了 igraph_barabasi_game 中当 outseq 是空向量时的错误。
  • 修复了中心性计算中的溢出问题。
  • 修复了 igraph_vector_ptr_pop_back 的无效返回值。
  • 修复了 igraph_all_minimal_st_separators() 中的一个错误,一些顶点集被错误地报告为分隔符。错误 #1033045。
  • Pajek 导出器现在总是引用字符串,感谢 Elena Tea Russo。
  • 修复了 igraph_shortest_paths_dijkstra() 中处理小边权重的错误,感谢 Martin J Reed。
  • 修复了 ARPACK 函数的 NCV 设置中的错误。它不能大于矩阵大小。
  • igraph_layout_merge_dla 现在使用更好的默认参数值。
  • 修复了 igraph_layout_mds() 中的一个错误,该错误导致顶点彼此重叠。
  • 属性处理程序表不再是线程本地的。
  • Motif 查找函数对于不是 motif 的同构类(即未连接)返回 IGRAPH_NAN。修复了错误 #1050859。
  • 修复了计算有向图的最大团的错误。 错误 #1073800。
  • 修复了 degree_sequence_game() 中的一个错误,对于无向图,in_seq 也可以是一个空向量而不是 NULL。
  • 修复了最大团搜索中的一个错误,关闭了 #1074402。
  • 在计算 PageRank 时警告负权重。
  • 修复了 igraph_eccentricity() (以及 igraph_radius()) 中的一个错误,结果通常是错误的。
  • 修复了当边权重为零时 igraph_get_all_shortest_paths_dijkstra() 中的一个错误。
  • 修复了 DrL 布局生成器中一些潜在的崩溃问题。
  • 修复了当图是有向且 mode != ALL 时,Reingold-Tilford 布局中的一个错误。
  • 修复了 igraph_has_multiple() 中的一个错误,该错误导致某些无向图出现误报。
  • 修复了加权介数计算中的崩溃。