关于 igraph 发布和其他事项
IGraph/M 0.6.0,igraph 的 Mathematica 接口,现已发布!此版本基于 C/igraph 的 0.9 系列,带来了显著的鲁棒性改进以及新功能。其中一些亮点是由 Kuba Podkalicki 贡献的实验性交互式图编辑器,以及对进度报告的实验性支持。现在支持基于 ARM 架构(“Apple Silicon”)的苹果电脑。
与往常一样,您可以通过评估以下内容来更新到最新版本
Get["https://raw.githubusercontent.com/szhorvat/IGraphM/master/IGInstaller.m"]
现在支持的最早 Mathematica 版本是 11.0,或 Raspberry Pi 上的 12.2。
请在 GitHub 或 我们的论坛上报告您可能发现的任何问题。
此版本基于 C/igraph 的 0.9 系列。
已添加
IGHarmonicCentrality 和 IGHarmonicCentralityCutoff 计算谐波中心性和范围限制的谐波中心性。IGLinkRank 和 IGPersonalizedLinkRank 计算边的 PageRank 等价物。IGNeighborhoodCloseness 计算范围限制的紧密度中心性,以及给定范围内可到达的顶点数。IGFamousGraph 公开 igraph C 库的内置图数据库。IGPreferenceGame 和 IGAsymmetricPreferenceGame 基于顶点类型创建非增长的随机图。IGReingoldTilford 和 IGReingoldTilfordCircular 现在支持 DirectedEdges 选项。IGFruchtermanReingold 现在支持约束顶点子集的坐标。IGPercolationCurve 用于有效地计算作为删除边时平均度数的函数的最大组件的大小。IGShortestPathTree 用于计算以给定顶点为根的最短路径树。IGGraphEditor 是一个实验性的交互式图编辑器。IGraphM`Progress` 上下文中的函数实现的实验性进度报告功能。已更改
IGConnectedQ 和 IGWeaklyConnectedQ 现在认为空图是断开的;这与其他函数(例如 IGTreeQ)一致。IGAveragePathLength 现在有一个 "ByComponents" 选项,用于控制断开连接图的处理。IGCloseness 现在默认计算归一化紧密度,即与其他顶点的平均距离的倒数。 使用 Normalized -> False 获取之前的行为。IGCloseness 现在在计算紧密度时仅使用到可到达顶点的距离。 在无向断开连接图中,它有效地计算每个组件的紧密度。 对于孤立顶点(或有向图中的汇点),它现在返回 Indeterminate。IGBetweenness 和 IGBetweennessCentralization 不再使用 Method 选项。 计算始终快速且精确。 精度已提高。IGBetweennessEstimate、IGEdgeBetweennessEstimate 和 IGClosenessEstimate 已重命名为 IGBetweennessCutoff、IGEdgeBetweennessCutoff 和 IGClosenessCutoff。IGRelativeNeighborhoodGraph 现在假定 β -> 2,β < 2 限制,而不是 β = 2。IGGirth 现在为空图返回 Infinity。IGDiameter 现在为空图返回 Indeterminate。IGChordalQ、IGChordalCompletion 和 IGMaximumCardinalitySearch 现在支持非简单图。IGReingoldTilford 和 IGReingoldTilfordCircular 使用新的自动根选择算法。 根选择启发式方法将来可能会更改,恕不另行通知。 手动指定根以获得一致的结果。IGPotentiallyConnectedQ 不再支持有向序列。 此功能在 0.5 中存在缺陷。 将来可能会重新添加它。IGLayoutKamadaKawai 和 IGLayoutKamadaKawai3D 默认执行更多迭代,并产生更令人满意的布局。IGPersonalizedPageRank 允许将重置权重指定为从顶点名称到值的关联。已修复
IGPageRank 和 IGPersonalizedPageRank 现在会在使用 "Arnoldi" 方法时计算未收敛时发出警告。 这仅在极少数情况下发生。IGPersonalizedPageRank:当图形未连接且个性化向量不均匀时,默认的 "PRPACK" 方法返回了不正确的结果。IGVertexMap 会评估映射函数两次而不是一次。IGMaximumCardinalitySearch 为顶点名称与其顶点索引不同的图形返回了不正确的排名。IGDistanceWeighted 不再在无边图上失败。IGCallawayTraisGame 不再拒绝偏好矩阵中的零。IGMotifsVertexParticipation 将在 Mathematica 12.2 或更高版本中失败。其他