新闻

关于 igraph 发布和其他事项

R/igraph 0.6.5

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

发行说明

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

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

R 中的顶点形状 API

现在可以创建用户定义的顶点形状,用于在 R 中绘制图形。请参阅 R 手册中的 vertex.shapes()

在 R 中将图形转换为数据帧

函数 get.data.frame() 的作用与 graph.data.frame() 相反,它将图形转换为一个或两个包含顶点和/或边数据的数据帧。

Pajek 读取器支持二分图

手册中查看更多信息。

图形度序列

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

k 正则随机图

现在可以生成正则随机图,比基于通用度序列生成器更快。在手册中查看更多信息。

拟合幂律分布

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

R 中的加速

许多基本图形操作(例如,将摘要打印到屏幕、查询属性值)现在避免复制图形,因此这些操作在 R 中现在快得多。

R: 新特性和错误修复

  • 添加了一个顶点形状 API 用于定义新的顶点形状,以及一些新的顶点形状。
  • 添加了 get.data.frame() 函数,与 graph.data.frame() 相反。
  • 为 Pajek 读取器和写入器添加了二分支持,修复了错误 #1042298。
  • degree.sequence.game() 现在有了一个新方法:simple_no_multiple
  • 添加了 is.degree.sequence()is.graphical.degree.sequence() 函数。
  • rewire() 有一个新的方法:loops,可以创建环边。
  • Walktrap 社区检测现在可以处理孤立点。
  • layout.mds() 现在返回一个布局矩阵。
  • layout.mds() 使用 LAPACK 而不是 ARPACK。
  • 处理 write.graph 和 read.graph 中的 ~ 字符。错误 #1066986。
  • 添加了 k.regular.game()
  • 如果在函数调用中或作为顶点属性未指定标签,则使用顶点名称进行绘图。修复了问题 #1085431。
  • power.law.fit() 现在可以使用 C 实现。

  • 修复了 barabasi.game()out.seq 是一个空向量时的错误。
  • 修复了一个从另一个包调用时带有进度条的函数会失败的错误。
  • 修复了一个通过 graph.adjacency() 从加权整数邻接矩阵创建图形时的错误。错误 #1019624。
  • 修复了中心性计算中的溢出问题。
  • 修复了一个 minimal.st.separators() 错误,一些顶点集被错误地报告为分隔符。错误 #1033045。
  • 修复了一个在 VF2 同构函数中错误处理顶点颜色的错误。错误 #1032819
  • Pajek 导出器现在总是引用字符串,感谢 Elena Tea Russo。
  • 修复了 shortest.paths()(Dijkstra 算法)中计算最短路径时处理小边权重的错误。感谢 Martin J Reed。
  • 加权传递性使用 V(graph) 作为 vids,如果它是 NULL
  • 修复了 pie 顶点与其他顶点形状一起绘制时的错误。
  • 加速打印图形。
  • 通过避免复制图形来加速属性查询和其他基本操作。错误 #1043616。
  • 修复了 ARPACK 函数的 NCV 设置中的一个错误。它不能大于矩阵大小。
  • layout.merge() 的 DLA 模式现在有更好的默认值。
  • 修复了 layout.mds() 中的一个错误,该错误导致顶点重叠。
  • 修复了 layout.spring() 中的一个错误,它没有正常工作。
  • 修复了 layout.svd(),它完全失效了。
  • 修复了 layout.graphopt() 中的一个错误,该错误导致警告并在某些平台上崩溃。
  • 修复了 community.to.membership()。错误 #1022850。
  • 修复了一个 graph.incidence() 崩溃,如果它被调用时带有非矩阵参数。
  • 修复了一个 get.shortest.paths() 错误,当输出设置为 both 时。
  • Motif 查找函数对不是 motif(即未连接)的同构类返回 NA。修复了错误 #1050859。
  • 修复了给定 attr 时 get.adjacency(),并且该属性具有一些复杂类型。错误 #1025799。
  • 修复了密集矩阵的 graph.adjacency() 中的属性名称。错误 #1066952。
  • 修复了 alpha.centrality() 的不稳定行为。
  • 修复了 igraph 索引,当给定 attr 时。错误 #1073705。
  • 修复了一个在计算有向图的最大团时的错误。错误 #1073800。
  • 修复了最大团搜索中的一个错误,关闭了 #1074402。
  • 在计算 PageRank 时警告负权重。
  • 修复了 diag=FALSE 时的密集、未加权 graph.adjacency。关闭了问题 #1077425。
  • 修复了 eccentricity()radius() 中的一个错误,结果通常是错误的。
  • 修复了 get.all.shortest.paths() 中的一个错误,当某些边具有零权重时。
  • graph.data.frame() 在顶点名称是数字时更加小心,以避免它们的科学计数法。修复了问题 #1082221。
  • 更好地检查顶点名称中的 NA。修复了问题 #1087215
  • 修复了 DrL 布局生成器中的一些潜在崩溃。
  • 修复了 Reingold-Tilford 布局中的一个错误,当图形是有向的且 mode != ALL 时。
  • 消除绘制没有箭头的边时顶点和边之间的间隙。修复了 #1118448。
  • 修复了 has.multiple() 中的一个错误,该错误导致某些无向图的误报。
  • 修复了加权介数计算中的崩溃。
  • R 绘图:修复了一个导致矩形顶点形状中箭头错位的错误。