python-igraph:获取特定节点的邻居之间的链接列表

时间:2016-12-14 18:15:43

标签: python igraph

作为计算聚类系数的一部分,我们需要节点v的邻居之间的链接数量。我正在尝试实现这样的事情,并且想知道是否存在专门为此目的而设计的方法。我知道一种简单的方法,如下所示:

neighbors = graph.neighbors(v)
// Look for nodes where there is an edge between them

我将不胜感激任何帮助。

由于

1 个答案:

答案 0 :(得分:0)

怎么样

graph.induced_subgraph(graph.neighbors(v)).ecount()

还有graph.transitivity_local_undirected(v),它返回v的两个邻居连接的概率。因此,它给出了v的邻居之间的边数,除以v的邻居对的数量。