python - 计算networkx图中开放三角形的数量

Question

我有一个networkx图G，例如

import networkx as nx
G=nx.erdos_renyi_graph(100,.1)

我想以一种有效的方式计算开放三元组的数量，即模式的频率：A 连接到 B，B 连接到 C 但 A 和 B 没有连接。

有没有一种聪明的方法来为此利用内置函数？

标签： pythonnetworkx

Answer 1

如果您可以计算 的距离矩阵(1 if i->j, else 0)，G您可以对其进行平方，并且对于每个非对角条目，检查是否a[i,j]不同于a[j,i]。