4

我有一个大型 igraph 对象 70,000+ 顶点(节点)和 200,000+ 边(连接)。我想计算一些中心性度​​量,但网络太大。我认为一个好的解决方法是将我的网络分成连接的组件(即使最大的也不是太大)。

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

我不确定最好的方法,我很想听听人们的任何想法。非常感谢 :)

4

1 回答 1

4

您可以使用decompose.graphigraph 中的函数来获取连接组件的列表,然后使用在每个组件上lapply运行您的函数(alpha.centrality或)。bonpow运行后decompose.graph,您可能希望释放原始图形以重新占用一些内存。

于 2011-05-16T08:34:47.297 回答