新闻

关于 igraph 发布和其他事项

python-igraph 0.6.5

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

发行说明

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

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

在 Python 中将元组列表转换为图

Python 中的 Graph.TupleList() 静态方法现在允许轻松地将元组列表(例如数据库记录或 CSV 文件内容)转换为具有命名顶点和边属性的图。

Pajek 阅读器支持二分图

请参阅 文档 中的更多信息。

图形化度序列

我们添加了一些新函数来判断一个整数序列是否为图形化的,即它可以是一个简单图的度序列。 请参阅 文档 中的更多信息。

k-正则随机图

现在可以生成正则随机图,比基于一般度序列的生成器更快。 请参阅 文档 中的更多信息。

拟合幂律分布

此版本包括 plfit 库,用于对离散或连续数据进行最大似然拟合幂律。 请参阅 文档 中的更多信息。

Python 新闻和修复

  • 为 Pajek 阅读器和写入器添加了二分图支持,修复了错误 #1042298。
  • Graph.Degree_Sequence() 现在有一个新方法:no_multiple
  • 添加了 is_degree_sequence()is_graphical_degree_sequence() 函数。
  • rewire() 有一个新的模式:loops,可以创建环边。
  • Walktrap 社区检测现在可以处理孤立节点。
  • 添加了 Graph.K_Regular()
  • power_law_fit() 现在使用 C 实现。
  • 添加了对使用 frame_width 属性或 plot() 中的 vertex_frame_width 关键字参数设置顶点的帧(笔划)宽度的支持
  • 改进了来自 Graph.write_svg() 的 Inkscape 友好的 SVG 输出,感谢 drlog
  • 更好地处理 Graph.delete_vertices() 中的命名顶点
  • 添加了实验性的 Gephi 图流支持;请参阅 igraph.remote.gephiigraph.drawing.graph.GephiGraphStreamingDrawer
  • 更友好的 __repr__ 输出,用于 FlowCut 实例
  • 箭头现在正确地放置在图上的菱形节点周围
  • 添加了 Graph.TupleList,一个允许从元组列表中快速创建具有边属性的图的函数。
  • plot() 现在也支持 .eps 作为扩展名,而不仅仅是 .ps

  • 修复了中心性计算中的溢出问题。
  • 修复了一个在 VF2 同构函数中错误处理顶点颜色的错误。 错误 #1032819。
  • Pajek 导出器现在总是引用字符串,感谢 Elena Tea Russo。
  • 修复了 Graph.shortest_paths()(Dijkstra 算法)中处理小边权重的错误。 感谢 Martin J Reed。
  • 修复了 ARPACK 函数的 NCV 设置中的一个错误。 它不能大于矩阵大小。
  • 修复了 Graph.layout_mds() 中的一个错误,该错误导致顶点彼此重叠。
  • Motif 查找函数为非基序(即未连接)的同构类返回 nan。 修复了错误 #1050859。
  • 修复了计算有向图的最大团的错误。 错误 #1073800。
  • 在计算 PageRank 时警告负权重。
  • 修复了 Graph.eccentricity()Graph.radius() 中的一个错误,结果通常是错误的。
  • 修复了 Graph.get.all.shortest.paths() 中某些边权重为零时的一个错误。
  • 修复了 DrL 布局生成器中一些潜在的崩溃问题。
  • 修复了当图是有向且 mode != ALL 时,Reingold-Tilford 布局中的一个错误。
  • 修复了当图没有边时,Graph.layout_sugiyama() 中的一个错误。
  • 修复了当初始标签包含 -1 条目时,Graph.community_label_propagation() 中的一个错误。 问题 #1105460。
  • 修复了 DescartesCoordinateSystem 类(无论如何都不经常使用)
  • 修复了一个错误,该错误导致当 igraph Graph 在从主 Python 解释器线程 fork 的线程中使用时发生段错误
  • 修复了一个影响 C 层中从 Python 字符串创建的文件句柄的错误
  • 修复了 has_multiple() 中的一个错误,该错误导致某些无向图的误报。
  • 修复了加权介数计算中的崩溃。