首页
学习
活动
专区
圈层
工具
发布
首页
学习
活动
专区
圈层
工具
MCP广场
社区首页 >问答首页 >如何使用graph-tool来计算包含200万个顶点的图的katz中心性?

如何使用graph-tool来计算包含200万个顶点的图的katz中心性?
EN

Stack Overflow用户
提问于 2017-07-12 22:13:38
回答 1查看 214关注 0票数 1

代码非常简单:

代码语言:javascript
运行
复制
centrality = graph_tool.centrality.katz(Graph)

但这里有一些警告:

代码语言:javascript
运行
复制
/usr/lib/python3/dist-packages/numpy/linalg/linalg.py:2056: RuntimeWarning: overflow encountered in multiply
return sqrt(add.reduce((x.conj() * x).real, axis=None))
/usr/lib/python3/dist-packages/graph_tool/centrality/__init__.py:765: RuntimeWarning: invalid value encountered in true_divide
vprop.fa = vprop.fa / numpy.linalg.norm(vprop.fa)

这些警告可能是由这个图的大小引起的,我该如何处理它。非常感谢。

EN

回答 1

Stack Overflow用户

回答已采纳

发布于 2017-07-13 01:13:55

您可以使用以下命令禁用标准化步骤:

代码语言:javascript
运行
复制
centrality = graph_tool.centrality.katz(Graph, norm=False)

然后,在规格化时,可以先除以最大值:

代码语言:javascript
运行
复制
centrality.fa /= centrality.fa.max()
centrality.fa /= numpy.linalg.norm(centrality.fa)
票数 0
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/45060149

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档