如何计算igraph (python)中图的全局效率？
在igraph中，可以使用global_efficiency()函数来计算图的全局效率。全局效率是指图中所有节点对之间的平均最短路径的倒数。全局效率越高，说明图中节点之间的信息传递更加高效。
下面是一个示例代码，展示如何计算igraph中图的全局效率：
import igraph as ig
# 创建一个无向图
g = ig.Graph()
g.add_vertices(5)
g.add_edges([(0, 1), (0, 2), (0, 3), (1, 4), (2, 4), (3, 4)])
# 计算全局效率
efficiency = g.global_efficiency()
print("全局效率: {}".format(efficiency))推荐的腾讯云相关产品是腾讯云服务器（CVM）和腾讯云计算（Tencent Cloud Computing, TCC）。腾讯云服务器提供可扩展的云服务器实例，适用于各种规模和需求的应用程序。腾讯云计算是一种灵活的计算服务，提供可定制和安全的计算环境。
更多关于腾讯云服务器和腾讯云计算的详细信息，请参考以下链接：
相关·内容
1回答
我正在尝试计算一个图的全局效率，但我不确定我是否正确使用了该模块。我认为有一个解决方案可能有点意义，但它在r中，而我无法破译他们在说什么。我试着用networkx的方式编写代码，试图模仿他们计算全局效率的方式，但到目前为止我还没有成功。我之所以使用igraph，是因为我处理的是大图。任何帮助都将不胜感激:D 这是我尝试过的： i
浏览 82提问于2019-06-15得票数 0
回答已采纳
1回答
在R中计算超大型图的节点和全局效率的策略是什么？我试图用brainGraph::efficiency(my_graph, type = "global")计算一个非常大的brainGraph::efficiency(my_graph, type ="global")的全局效率。library(igraph); library(brainGra
浏览 3提问于2019-04-18得票数 1
回答已采纳
据我所知，networkx中用于图的传递性的函数是未加权的(如下所示)。我在加权图上尝试了它，但在结果中，只考虑了边。在networkx中有没有其他方法来计算加权传递性？此外，我只在找到路，但我对R一无所知。
浏览 7提问于2020-10-31得票数 1
我也是networkx和Python的初学者，我想迭代一个图的节点，在每次迭代中我想删除一个节点，计算删除节点后图的全局效率，并在对其他节点执行相同的过程之前添加这个节点。我试过这个脚本，但我注意到在删除一些节点后，计算出的全局效率大于图的初始全局效率(没有删除任何节点)。这
浏览 129提问于2019-01-29得票数 0
1回答
布局图的C++库
、、、、
我正在寻找一个C++库来布局图(有向和无定向)。
我知道我可以为他们谷歌，但我发现的只是Boost库和那些只与Qt兼容的库。我想要在Visual的最新版本上容易访问的东西。
浏览 0提问于2019-11-22得票数 1
回答已采纳
2回答
我试图在Python语言的igraph包中查看eigenvector_centrality()的函数定义，但是找不到。我想了解他们是如何计算有向图和无向图的特征向量中心性的。任何链接到源代码或使用的计算都会非常有帮助。
浏览 11提问于2021-07-10得票数 0
如何计算节点与同一图的子图的联系？在学校里，如何计算学生G的朋友在一个特定的班级，而不管她属于那里？我的全局图school <- read.table(text="
A B C D E F Gmat <- as.mat
浏览 4提问于2017-10-18得票数 0
回答已采纳
我试图使用igraph的shortest.paths来计算图的局部效率。
点阵v的局部效率定义为v的所有直接邻域之间的“全局效率”(Latora & Machiori，2001)。为了提高全球和当地的效率，我想出了下面的代码。然而，后者在计算中包含了目标顶点。在上面的论文中，他们说目标顶点必须被取出来。
浏览 10提问于2015-01-05得票数 2
回答已采纳
我用R中的i图来计算图的测度，我的图是在PIN中生成的，它是不连通图，是不连通图。连通图的封闭方法是好的，正确的计算，而对于断开图在不好！library(igraph)
# Create of Graph Matrix for Test Closeness Centralit
浏览 2提问于2015-06-16得票数 2
回答已采纳
2回答
所以，我用igraph来计算R中的图的交集。我使用的命令是：str(g1 %s% g2 %s% g3)。图表统计数字如下：IGRAPH UN-- 68 41 -- IGRAPH UN-- 149 94 -- IGRAPH UN-- 164 106 --
+ attr: name (v/c
浏览 3提问于2014-12-12得票数 2
回答已采纳
我有一个大图，有250,000个节点和100,000条边来计算它的顶点间隔度(没有任何权重)。我的目标是使用python-igraph来完成这项工作，因为它支持与其他一些包的并行计算。当我比较python-igarph和networkx在一个有100个顶点的相对较小的格上的结果时(见图)。我发现他们是完全不同的。即使对于一个有9个节点的格子，<e
浏览 6提问于2018-12-08得票数 2
1回答
无权图的图形计算
、、
我在r中使用igraph，它提供了graphlets函数来计算r中的图，但它只适用于未加权的图。如果我想计算下未加权图的图形呢。library(igraph)g2然后，如何找到未加权的图形g2的图形和
浏览 0提问于2016-04-29得票数 1
回答已采纳
我只是用C++编写了一个程序，它以点格式计算无向图的聚类系数。我的问题是，我的程序的结果与R的输出不匹配(使用igraph库)：The cluster coefficient of "0" is: 0.257 (88/342)13 1.000000015 0.833333317 0.7333
浏览 1提问于2011-07-07得票数 2
回答已采纳
2回答
是否有一种方法，使用Python中的Igraph，计算(最终绘制)图的特征值谱，如本文所述？
如果是，需要使用哪些功能？如果没有，哪些是好的替代方法？
浏览 2提问于2014-09-22得票数 0
回答已采纳
3回答
在Python0.6中，对于iGraph 2.7，是否有一个非常简短的表达式来查看索引指定的两个顶点是否由一条边连接？我在某处发现：但是在python中，我会得到一个错误信息："NameError:全局名称'are_connected‘没有定义“
上面的表达式可能是针对对于我试图用我的项目做的事情，R是不够的。我的</em
浏览 0提问于2012-12-13得票数 6
回答已采纳
我有大量不同的图(每个8000+节点)。在python2.7的igraph (Version0.7.0)中，我试图对从这些图中计算出的最短路径进行一些计算。在一个循环中，每个图都被导入igraph中，然后计算出最短路径。但是，我注意到python使用的内存在每个循环中都会增加(即使在每个循环中使用了新的图形)。
浏览 4提问于2014-11-07得票数 0
回答已采纳
我在执行brew install homebrew/science/igraph时执行sudo pip3 install python-igraph，得到以下错误We will also try: 0.7.1
Using temporary directory: /private/tmp/pip-build-
浏览 14提问于2017-08-14得票数 2
回答已采纳
3回答
我试图学习在Python或R中，在图论相关的模块中是否存在这样的特性，使人们能够从度分布开始(或在我们设置顶点数后表示为序列)，并生成满足指定度序列的(随机)图。作为一个例子，我们可以得到以下分布：p=(0.179,0.49,0.34)，它分别是度值1,2和3的概率。因此，我们可以设置顶点的数量，n=500,将p映射为一个程度序列deseq列表:填充了1,的0.179*n时间等等。
对于此类问题或库建议，任何指向先前
浏览 0提问于2019-08-06得票数 3
回答已采纳
我目前正在处理一个大图，有150万个节点和1100万条边。为了提高速度，我检查了最流行的图形库: iGraph、Graph-tool、NetworkX和Networkit的基准测试。而且看起来iGraph，Graph-tool和Networkit有相似的性能。最终我使用了iGraph。
使用iGraph构建的有向图，可以在5秒内计算出所有顶点的页面排名。然而，当涉及到中间和接近时，它花费了永远<em
浏览 42提问于2018-04-08得票数 1
回答已采纳
我开始评估igraph及其功能。我需要计算由igraph_de_bruijn()函数生成的图的hamiltonian路径。有什么现成的功能在igraph中吗？我不想白手起家地实现它。C中的一个例子将是完美的。
浏览 2提问于2014-10-24得票数 4
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
即时通信 IM
实时音视频活动推荐
腾讯云开发者
