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

Question

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

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

我不确定最好的方法，我很想听听人们的任何想法。非常感谢 ：）

Answer 1

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