网络X 2.1#

上映日期:2018年1月22日

支持Python2.7、3.4、3.5和3.6。

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

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

集锦#

这个版本是由37个贡献者75个请求的4个月工作的结果。亮点包括:

  • 绘制有向图边缘的箭头得到了极大的改进!举个例子来说明。

  • 超过12个新函数用于图形生成、操作和/或新图形算法。

    • 添加一个大集团规模的启发式函数(2830)

    • 添加根产品功能(2825)

    • 标签传播社区检测(2821)

    • 最小周期基准(2823)

    • 添加mycielski运算符(2785)

    • 将前缀_tree、dag_添加到_分支和示例。(2784)

    • 从2241(2782)中添加反向线图生成器

    • Steiner树和公制闭合。(2252)

    • 添加基于流的节点和边缘不相交路径。(2063)

    • 用新型号更新几何网络(2498)

    • 图形编辑距离(2729)

    • 增加了查找k边增强的函数(2572)

  • g.name不再由图形运算符处理。它仍然是访问的属性机制 G.graph['name'] 但用户负责更新或更改副本、子图、联合和其他图形操作。

改进#

  • 许多错误修复,文档更改。

  • 特别是子图的速度改进。

  • 更改了函数的输入变量名,使用 **kwds 避免名称冲突——尤其是 add_node

  • 箭头和网格图 Spectral 嵌入的新示例。

API更改#

  • [#2498] 在 geographical_threshold_graph ,从networkx 2.1开始参数 alpha 已弃用并替换为可自定义的 p_dist 函数参数,如果 p_dist 未提供。要复制早期networkx版本的网络,需要将自定义函数定义为 p_dist 参数。例如,如果参数 alpha =2用于networkx 2.0,自定义函数def custom_dist(r):r**-2可以在版本>=2.1中作为参数p_dist=custom_dist传递,以生成等效网络。注意此参数中符号从+2更改为-2。

  • [#2554] 在有向图和无向图中寻找k边连通分量和k边连通子图的新算法。对于k=1和k=2的特殊情况,提供了有效的实现。新功能通过以下方式提供:

    k_edge_components()

    k_edge_subgraphs()

  • [#2572] 在无向图中寻找k边增广的新算法。对于k=1和k=2的特殊情况,提供了有效的实现。新功能由以下人员提供:

    • k_edge_augmentation()

  • [#2812] 远离的 bellman_ford 请使用 bellman_ford_predecessor_and_distance .

  • [#2811] 远离的 to_pandas_dataframefrom_pandas_dataframe 请使用 to_pandas_adjacencyfrom_pandas_adjacencyto_pandas_edgelistfrom_pandas_edgelist .

  • [#2766] 向随机布局和弹簧布局添加seed关键字参数

  • [#2776] 将阈值选项添加到弹簧布局

  • [#2774] 最大权重匹配返回一组边

  • [#2753] 添加对JIT图读取的定向图支持

  • [#2788] 绘图网络中的控制节点边框颜色

贬抑#

  • [#2819] 贬低 connected_component_subgraphsbiconnected_component_subgraphsattracting_component_subgraphsstrongly_connected_component_subgraphsweakly_connected_component_subgraphs . 取而代之的是: [G.subgraph(c) for c in *_components]

贡献者#

  • 杰克阿马迪奥

  • 博什科维奇

  • 丹尼尔布拉德本

  • 戴维布拉德威

  • 阿瑞尔金

  • 乔恩克拉尔

  • 罗德里戈·多兰特斯·吉拉迪

  • 布拉德利埃勒特

  • 亚当·埃里斯帕

  • 菲律宾人

  • ForFer

  • 路易斯盖廷

  • 阿里克·哈格伯格

  • 哈利

  • 休斯顿-海丁格

  • 查尔斯·塔普利·霍伊特

  • 杰姆斯羔羊

  • 桑干李

  • MD

  • 科尔麦克莱恩

  • 马尔科

  • 贾罗尔米尔曼

  • 桑谷南

  • 维拉季帕里米

  • 迪马帕塞尼克

  • 李察彭尼

  • 纳雷什佩斯韦

  • 扎卡里赛勒

  • 丹舒尔特

  • 霍尔迪暴雨

  • 约翰威佳士

  • 帕拉蒙

  • 阿韦尔茨

  • GFYNY

  • 兆万

  • DDDDD

  • 塔勒姆

合并的请购单#

  • 更新2.1版的发行说明(2839)

  • 更新发行说明(2838)

  • 更新版权(2837)

  • 添加一个大集团规模的启发式函数(2830)

  • 删除g.name属性的自动处理(2829)

  • 添加根产品功能(2825)

  • 标签传播社区检测(2821)

  • 更改变量名以避免Kwargs-Clobber(2824)

  • 最小周期基准(2823)

  • 不预测组件子图函数(2819)

  • 暂时禁用Sphinx教义(2818)

  • 为图形类边缘属性分配调整文档(2817)

  • 添加对JIT_图形读取的定向图形支持(2753)

  • 箭头作为绘图示例。(2801)

  • 修复自循环长度(边缘)中的错误(2816)

  • 移除 to_pandas_dataframefrom_pandas_dataframe (2811)

  • 修复Pydot测试,以便与新版本1.2.4(2815)一起使用

  • 移除 bellman_ford (2812)

  • 合并生成器模块并调整文档(2814)

  • Numpy 1.14+的传统阵列打印(2810)

  • 修复罕见的结构禁止的映射错误。(2798)

  • 要固定的有向图箭头2757(2760)

  • 使用通用整型进行参数检查(2800)

  • 绘图网络中的控制节点边框颜色x节点(2788)

  • 将seed关键字参数添加到random_layout和spring_layout(2766)

  • 添加mycielski运算符(2785)

  • 将前缀_tree、dag_添加到_分支和示例。(2784)

  • 从2241(2782)中添加反向线图生成器

  • 添加Steiner_Tree和Metric_Closing的文档(2783)

  • Steiner树和公制闭合。(2252)

  • 重量参数(2781)的正确docstring

  • 在.travis.yml(2780)中切换到xcode 7.3 for osx_image

  • 更改spare6测试文件名的方式(2779)

  • 添加基于流的节点和边缘不相交路径。(2063)

  • 用新型号更新几何网络(2498)

  • [WIP] 图形编辑距离2361(2729)

  • max_weight_matching返回边缘集(2774)

  • 避免关键字和属性冲突(2775)

  • 将阈值选项添加到弹簧布局(2776)

  • 修复预期的_度_图生成器中的错误(2773)

  • 在商图中添加对不完整分区的支持。(2771)

  • 修复源代码epoch忽略的错误(2735)(2736)

  • 使写入图形6的内存占用更少。(2299)

  • 所有简单路径不应返回循环。修复问题2762(2770)

  • 修正写入的拼写错误,并添加测试(2769)

  • 修复错误并添加对非收敛Fiedler_矢量(2681)的检查

  • 字典对1700年合并冲突的理解(2768)

  • FIX 2763:打印错误 furether 在NetworkX教程文档中(2764)

  • 修复2726:确保添加路径以添加第一个节点(2759)

  • 文件中的轻微更正(2751)

  • 子图和复制方法加速(2744)

  • 修复教程中的打字错误(2746)

  • 扩展有关强连接的文档(2732)

  • 当我们提升网络时纠正未实现(2731)

  • 删除了三角形和度数的列表转换(2725)

  • nx_shp修复(2721)

  • 删除了从联合文档创建使用的引用(2722)

  • 传递闭包算法中的复制图。(2718)

  • 修复dag_最长路径错误(2703)

  • 修复社区间的边缘(2713)

  • 确定最短的简单路径。发行2427(2712)

  • 将migration_guide_从_1.x_更新为_2.0.rst(2694)

  • 提到 doc.txt 在里面 requirements/README.md (2699)

  • 文档(中心性/分散性):更新贡献者电子邮件地址(2698)

  • 通过删除箭头标签(2696)修复错误2503

  • 添加网格图的 Spectral 嵌入示例(2690)

  • 修复创建使用nx.from_pandas_adjacency()(2693)

  • 增加了查找k边增强的函数(2572)

  • RM精氨酸 strict 从功能 networkx.drawing.nx_pydot.to_pydot (2672)

  • 修复了分析分组中节点的图形时出现的问题(2644)

  • 删除未使用的导入(2653)

  • 改进子图节点迭代(2687)

  • 在Sphinx文档中添加了Kamada Kawai函数(2680)

  • 解包dict以在从shapefiles创建节点时提供kwarg(2678)

  • 修复文档中的拼写错误(2677)