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

时间:2011-05-04 20:36:05

标签: r graph social-networking igraph

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

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

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

1 个答案:

答案 0 :(得分:4)

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