在igraph中计算介数/经纪而不是介中心

ivqmmu1c 于 2023-04-27 发布在其他

关注(0)|答案(1)|浏览(107)

我有一个中等大小的igraph-object（大约150个actor），我想计算每个图的介数，我想知道是否有一种优雅的方法来做到这一点？
例如，我们可以导出介数中心性或约束，只需这样写：c1 <- constraint(g1)
然而，我感兴趣的是一个节点占据了多少结构洞的绝对计数。因此，如果节点A连接B和C，而B和C没有连接，这应该算作1。如果A也连接C和D，但C和D是连接的，这应该算作0。最后，如果A连接B和D，但B和D没有连接，这应该算作1 -等等。
任何帮助或正确方向的指针都将不胜感激。我沿着桥接关系、介数和结构漏洞的思路搜索问题，但没有成功。
谢谢

来源：https://stackoverflow.com/questions/75958063/calculate-betweenness-count-brokerage-instead-of-betwenness-centrality-in-igrap

1条答案

按热度按时间

qxsslcnc1#

如果我理解正确的话，如果A不与C相邻，你想计数B - C。在一个无向图上，betweenness(..., normalized = FALSE)应该给予你想要的计数：

library(igraph)

g <- graph_from_literal(
    A - B, B - C, C - A, C - D
)
plot(g)
betweenness(g, directed = FALSE, normalized = FALSE)

赞(0）回复(0）举报 2023-04-27

我来回答

在igraph中计算介数/经纪而不是介中心

1条答案

相关问题

热门标签

最新问答