网络X 1.5#
上映日期:2011年6月4日
集锦#
新功能#
算法适用于
generating
和analyzing
二部图
Maximal independent set
algorithm内存效率更高
Dijkstra path length
带截止参数读取和写入1.2版的
GEXF reader
格式化
Neighbor degree correlation
that handle subsets of nodes许多‘加权’图表算法现在采用可选参数来使用指定的边属性(默认为‘权重’)(票证https://networkx.lanl.gov/trac/ticket/509)
测试
distance regular
图表快地
directed Erdős-Renyi graph
发电机快地
expected degree graph
发电机
Navigable small world
generator
Waxman model
generator
Geographical threshold graph
generator
Karate Club, Florentine Families, and Davis' Women's Club
graphs
加权图算法#
许多“加权”图算法现在采用可选参数来指定权重应使用哪个边缘属性(默认值为“权重”)(ticket https://networkx.lanl.gov/trac/ticket/509)
在某些情况下,参数名称从加权边(或加权边)更改为加权。以下是如何指定算法中将使用的边缘属性:
使用weight=none平均考虑所有权重(未加权的情况)
使用weight=true或weight='weight'使用“weight”边缘属性
使用weight='other'使用“other”边缘属性
受影响的算法有:
中间性、紧密性、边缘性、中心性、中间性、边缘性、中心性、边缘性、中间性、中间性、来源、负荷、生命力、维纳指数、Spectral 二部性电流、边缘性电流、中间性集合,边缘流在中心性子集之间,拉普拉斯,归一化拉普拉斯,邻接矩阵,邻接谱,最短路径,最短路径长度,平均最短路径长度,单源,基本路径,Astar路径,Astar路径长度
随机几何图形#
对随机几何图形发生器进行了简化。它不再支持create-using、repel或verbose参数。添加了可选的pos关键字以允许指定节点位置。
错误修复#
在Networkx/Graphviz界面中修复多图的边处理(Ticket https://networkx.lanl.gov/trac/ticket/507)
为新版本的PYDot更新NetWork x/PYDot接口(Ticket https://networkx.lanl.gov/trac/ticket/506)(Ticket https://networkx.lanl.gov/trac/ticket/535)
修复贝尔曼-福特的负循环处理(Ticket https://networkx.lanl.gov/trac/ticket/502)
使用图形和GML格式编写更多属性(Ticket https://networkx.lanl.gov/trac/ticket/480)
在Read_Edglist(票证https://networkx.lanl.gov/trac/ticket/513))中更好地处理空白
更好地解析Pajek格式文件(Ticket https://networkx.lanl.gov/trac/ticket/524)(Ticket https://networkx.lanl.gov/trac/ticket/542)
隔离函数使用有向图(票证https://networkx.lanl.gov/trac/ticket/526)
更快地转换为Numy矩阵(票证https://networkx.lanl.gov/trac/ticket/529)
添加图表 [“姓名”] 和使用属性访问图形。名称(票证https://networkx.lanl.gov/trac/ticket/544)
拓扑排序混淆了None和0(票证https://networkx.lanl.gov/trac/ticket/546)
Gexf编写器错误处理权重=0(票证https://networkx.lanl.gov/trac/ticket/550)
PageRank的科学版加速(Ticket https://networkx.lanl.gov/trac/ticket/554)
Numpy PageRank节点顺序不正确+加速(票证https://networkx.lanl.gov/trac/ticket/555)