网络X 2.8#

上映日期：2022年4月9日

支持Python3.8、3.9和3.10

NetworkX是一个用于创建、操作和研究复杂网络的结构、动力学和功能的Python包。

欲了解更多信息，请访问我们的 website 还有我们的 gallery of examples 。请将意见和问题发送到 networkx-discuss mailing list 。

集锦#

此版本是超过五周的工作成果，18位贡献者提出了48个拉请求。这是NetworkX 3.0之前的最后一个版本。有关即将发布的3.0版本的预览，请参阅我们针对从2.x迁移到3.0的用户的`迁移指南草案

改进#

  • 对有向图的处理方法的更正 average_neighbor_degree 它过去只对出局邻居的度数求和，然后除以“In”、“Out”或“In+Out”邻居的数量。所以这甚至不是平均水平。更正使其成为由指定的任何邻居人口的平均程度 source =“in”或“out”或“in+out”。例如：

    >>> G = nx.path_graph(3, create_using=nx.DiGraph)
>>> print(nx.average_neighbor_degree(G, source="in", target="in"))
{0: 0.0, 1: 1.0, 2: 1.0}

    这是过去生产的 {{0: 0.0, 1: 1.0, 2: 0.0}} 注：对结点0和结点2进行无意义处理。节点0已计算值1/0，该值已转换为0。(分子看后继者，分母计算前继者)节点2的计算值为0/1=0.0(再次在顶部成功，但Preds在底部)

    现在节点0已经计算出值0.0/0，我们将其视为0.0。并且节点2已经计算值1/1=1.0。两者在顶部和底部处理相同的头饰。

API更改#

  • [#5394] The function min_weight_matching no longer acts upon the parameter maxcardinality because setting it to False would result in the min_weight_matching being no edges at all. The only reasonable option is True. The parameter will be removed completely in v3.0.

贬抑#

  • [#5227] Deprecate the n_communities parameter name in greedy_modularity_communities in favor of cutoff.

  • [#5422] Deprecate extrema_bounding. Use the related distance measures with usebounds=True instead.

  • [#5427] Deprecate dict_to_numpy_array1 and dict_to_numpy_array2 in favor of dict_to_numpy_array, which handles both.

  • [#5428] Deprecate utils.misc.to_tuple.

合并的请购单#

  • 修复文档

  • 修复发行说明

  • 凹凸释放版本

  • 修复缺少的反引号(#5381)

  • 将生成器支持添加到CREATE_PY_RANDOM_STATE。(#5380)

  • Modartiy_max：引入强制_n_社区参数(#5227)

  • 初稿。(#5359)

  • 更新了MultiDiGraph文档，以包括更多实际(#5387)的示例

  • 多图形文档更新(#5389)

  • 对GREEDY_MODULITY_CLOBIES文档的更新(#5390)

  • 完成NXEP 4初稿(#5391)

  • 更正文档字符串中的拼写错误(整型->浮点型)(#5398)

  • DOC：示例代码BLACKS需要空行(#5401)

  • 向nx.bridge添加对多图的支持。(#5397)

  • 更新计算=“古怪”参数的极值定界方法(#5409)

  • 加图特多项式(#5265)

  • 更新Sparse6 URL以使用HTTPS(#5424)

  • 不推荐使用极值边界(#5422)

  • 将NXEP4添加到开发人员目录树并修复断开的链接(#5420)

  • Rm_inherit_doc-从Python3.5开始的默认行为。(#5416)

  • 对常规代码通读的细微改进(#5414)

  • 忽略格式更改，使用黑色、Pep8表示git错误(#5405)

  • 不推荐使用Dict to NumPy Helper(#5427)

  • 不推荐使用 to_tuple (#5430)

  • 修复有向图的Average_Neighbor_Degree计算(#5404)

  • 参数化图特多项式检验(#5431)

  • 更新黑色(#5438)

  • 忽略黑色格式(#5440)

  • 更新狮身人面像(#5439)

  • 使用会议的HTTPS链接。scipy.org(#5441)

  • 不要将GRAPH6用于有向图(#5443)(#5444)

  • 修复MIN_WEIGHT_MATCHING以转换无倒数的边权重(#5394)

  • 使症状额外恶化(#5454)

  • 为MST优化Prim(#5455)

  • 添加有关to_numpy_array方法用法的更多示例(#5451)

  • 维护：Prim MST测试未将算法名称传递给所有单元测试(#5457)

  • 修复了多重有向图上错误的字典工厂用法(#5456)

  • 为花哨的箭头颜色添加了额外条件(#5407)

  • 更新依赖项(#5468)

  • 更新发行说明

  • 指定2.8rc1版本

  • 凹凸释放版本

  • 文档：添加一些参考指南(#5476)

  • 修复问题5212(#5471)

  • Shorest_Path()示例(#5491)

  • RM不正确地引用了SPIRE_LAYOUT文档字符串。(#5503)

  • 改进Bethe_Hessian_Matrix的文档字符串(#5458)

  • 将有关NumPy/SciPy集成的说明添加到NX 2->3迁移指南(#5505)

  • 文档显示为黑色(#5513)

贡献者#

  • 罗斯巴诺夫斯基

  • 里卡多·布科

  • 马蒂亚斯·巴松尼耶

  • FabianBall

  • 玛莎·弗里斯卡蒂

  • 克里斯·基夫

  • 陆空123

  • 彼得·莫霍特

  • 卢卡斯·H·麦凯布

  • 贾罗尔米尔曼

  • 苏丹·奥拉兹巴耶夫

  • 丹舒尔特

  • Seon82

  • 塞思

  • 尼基塔·夏尔马

  • 迪拉拉·特基诺格鲁

  • 布洛克欣夫

  • 优素福-csdev