R/igraph 0.3.2

2006年12月19日

这是一个新的主要版本，包含许多新功能：几何随机图，从 R 中的数据帧创建具有属性的图，局部传递性等。

R 接口中的更改

• bonpow 函数从 SNA 移植，用于计算 Bonacich 权力中心性
• get.adjacency 现在支持属性，这意味着它设置 colnames 和 rownames 属性，并且可以在矩阵中返回属性值而不是 0/1
• grg.game，几何随机图
• graph.density，图密度计算
• 现在使用 add.edges 添加新边或使用 add.vertices 添加新顶点时，可以轻松添加边和顶点属性
• graph.data.frame 从数据帧创建图，这可用于轻松创建具有边属性的图
• plot.igraph 和 tkplot 现在可以绘制自环边
• graph.edgelist 从边列表创建图，也可以处理带有符号名称的边列表
• get.edgelist 现在有一个 ‘names’ 参数，并且可以返回符号顶点名称而不是顶点 ID，默认情况下，id 使用 name 顶点属性返回
• 在屏幕上打印图还会打印符号名称（如果存在 name 属性）
• 最大流和最小割函数：graph.maxflow，graph.mincut
• 顶点和边连通性：edge.connectivity，vertex.connectivity
• 边和顶点不相交路径：edge.disjoint.paths，vertex.disjoint.paths
• White 的凝聚力和粘附力测量：graph.adhesion，graph.cohesion
• 添加了 dimacs 文件格式
• as.directed 现在处理属性
• 约束已更正，现在也处理加权图
• 加权属性到 graph.adjacency
• 基于自旋玻璃的社区结构检测，添加了 Joerg Reichardt – Stefan Bornholdt 算法：spinglass.community
• graph.extended.chordal.ring，扩展的弦环生成
• no.clusters 计算集群的数量，而无需计算集群本身
• 最小生成树函数已更新以保留属性
• transitivity 也可以计算局部传递性
• 添加了邻域相关函数：neighborhood，neighborhood.size，graph.neighborhood
• 基于顶点类型的新图生成器：preference.game 和 asymmetric.preference.game

更正的错误

• 更正了删除边时的属性处理错误
• 更正了 GraphML 转义和 NaN 处理
• 已更正错误，使其可以在没有 libxml2 库的情况下编译 R 包
• 更正了 Erdos-Renyi 图生成中的一个错误：它在生成大型有向图时存在问题
• 更正了约束计算中的错误，它现在运行良好
• 修复了 igraph_read_graph_graphml 中的内存泄漏
• 更正了 igraph_read_graph_graphml 中的错误处理错误
• 更正了 R 版本的 graph.laplacian 中的错误，当请求归一化拉普拉斯算子时
• 更正了 R 包中 get.all.shortest.paths 中的内存泄漏