运维开发网
广告位招商联系QQ:123077622
 
广告位招商联系QQ:123077622

如何将函数应用于图形/网络中的每个连接组件?

运维开发网 https://www.qedev.com 2020-07-05 11:22 出处:网络 作者:运维开发网整理
我有一个大的igraph对象70,000个顶点(节点)和200,000个边(连接).我想计算一些中心性的衡量标准,但网络太大了.我认为一个好的方法是将我的网络分解成连接组件(即使是最大的也不是太大). 我正在考虑使用igraph功能clusters或相关方法.我可以在集群上计算alpha.centrality()和bonpow()吗?然后将结果合并回原始的igraph对象? (或包含所有顶点的数据
我有一个大的igraph对象70,000个顶点(节点)和200,000个边(连接).我想计算一些中心性的衡量标准,但网络太大了.我认为一个好的方法是将我的网络分解成连接组件(即使是最大的也不是太大).

我正在考虑使用igraph功能clusters或相关方法.我可以在集群上计算alpha.centrality()和bonpow()吗?然后将结果合并回原始的igraph对象? (或包含所有顶点的数据框)

我不确定最好的方法,我真的很想听听人们有什么想法.非常感谢 :)

您可以使用igraph中的decompose.graph函数获取连接组件的列表,然后使用lapply在每个组件上运行您的函数(alpha.centrality或bonpow).运行decompose.graph后,您可能想要取消分配原始图形以重新声明一些内存.

扫码领视频副本.gif

0

精彩评论

暂无评论...
验证码 换一张
取 消