关于 igraph 发布和其他事项
C/igraph 0.10.15,0.10 系列的第十三次错误修复版本已发布,其中包含多个新功能、错误修复和性能改进。 通常,源代码可以从 GitHub 发布页面 获取。
以下是 0.10.15 中的更改摘要。
igraph_bitset_update() 将一个位集的内容复制到另一个位集中(实验性函数)。igraph_vector_sort_ind() (重命名自 igraph_vector_qsort_ind())。igraph_vector_contains_sorted() (重命名自 igraph_vector_binsearch2())。igraph_vector_reverse_section() 反转向量的连续部分。igraph_vector_rotate_left() 对向量应用循环置换。igraph_strvector_swap_elements() 在 igraph_strvector_t 中交换两个字符串。igraph_find_cycle() 在图中查找单个循环(如果存在)(实验性函数)。igraph_feedback_vertex_set() 在有向图或无向图中查找最小反馈顶点集(实验性函数)。igraph_simple_cycles() 和 igraph_simple_cycles_callback() 查找图中的所有简单循环,可以选择循环长度的上限(实验性函数)。非常感谢 @GenieTim 在 #2181 中为此功能做出的贡献。igraph_feedback_arc_set() 使用更快的方法来解决精确的最小反馈弧集问题。 默认情况下(即使用 IGRAPH_FAS_EXACT_IP),使用新方法(IGRAPH_FAS_EXACT_IP_CG),但以前的方法也仍然可用(IGRAPH_FAS_EXACT_IP_TI)。igraph_motifs_randesu()、igraph_motifs_randesu_callback()、igraph_motifs_randesu_estimate() 和 igraph_motifs_randesu_no() 现在接受其 cut_prob 参数的 NULL,表示应执行完整搜索。igraph_centralization_eigenvector_centrality_tmax() 和 igraph_centralization_eigenvector_centrality() 无法产生有意义的结果。 使用 scale=false 时并非如此。 这些函数现在忽略 scale 参数的值,并且始终缩放顶点级中心性得分,使其最大值为 1。 如果您需要对顶点级特征向量中心性得分进行不同类型的标准化,请手动执行此标准化,并调用 igraph_centralization() 来计算中心化。igraph_eigenvector_centrality() 接收到有向无环图作为输入时,它现在生成一个特征向量,该特征向量在汇顶点中为 1,在其他地方为 0。 以前,它会返回一个全零向量。 请注意,对于非(强)连接图,特征向量中心性并非唯一确定,并且这两个结果都可以认为是有效的。 此更改是为了确保与特征向量中心性理论最大值的定义一致,该定义假设入星是最集中的有向网络。igraph_layout_drl() 和 igraph_layout_drl_3d() 在中断时会因断言失败而崩溃。 现在已修复此问题。igraph_community_spinglass_single() 中删除了已损坏的中断支持。igraph_community_multilevel() 可能会进入无限循环。 现在已更正此问题。modularity 但不是 membership 时 igraph_community_voronoi() 中的空指针取消引用。modularity 但不是 membership 并且传递空图或单例图时 igraph_community_optimal_modularity() 中的空指针取消引用。distances=NULL 和 distances_are_weights=true 时,igraph_layout_umap() 和 igraph_layout_umap_3d() 会崩溃。 现在已修复此问题。igraph_layout_umap() 和 igraph_layout_umap_3d() 会在中断时崩溃。 现在已修复此问题。igraph_read_graph_pajek() 现在会警告输入文件中重复的顶点 ID。igraph_strvector_resize_min() 在标头中缺失。igraph_feedback_arc_set() 现在验证边权重。igraph_layout_lgl() 无法正常工作。 现在已修复此问题。igraph_centralization_degree_tmax()、igraph_centralization_betweenness_tmax()、igraph_centralization_closeness_tmax() 和 igraph_centralization_eigenvector_centrality_tmax() 现在验证它们的 nodes 参数。igraph_centralization_degree_tmax()、igraph_centralization_betweenness_tmax()、igraph_centralization_closeness_tmax() 和 igraph_centralization_eigenvector_centrality_tmax() 现在为零顶点图返回 NaN。 以前它们会返回无效值。igraph_centralization_eigenvector_centrality_tmax() 现在为无向单例图返回 0。 以前它会返回无效值。igraph_motifs_randesu_estimate() 现在验证样本大小。igraph_bipartite_projection_size() 现在验证二分 types 向量。igraph_minimum_spanning_tree_prim() 和 igraph_minimum_spanning_tree_unweighted() 已弃用。 请改用 igraph_minimum_spanning_tree() 与 igraph_subgraph_from_edges() 结合使用。igraph_array3_t 和所有关联的函数都已弃用,并计划在 igraph 1.0 中删除。igraph_vector_qsort_ind(),而推荐使用 igraph_vector_sort_ind()。igraph_vector_binsearch2(),而推荐使用 igraph_vector_contains_sorted()。