如何解决计算 networkx 图中开放三角形的数量
import networkx as nx
G=nx.erdos_renyi_graph(100,.1)
我想以一种有效的方式计算开三元组的数量,即模式的频率:A 连接到 B,B 连接到 C 但 A 和 B 不连接。
解决方法
如果您可以计算(1 if i->j,else 0)
的距离矩阵G
,您可以对其进行平方,对于每个非对角线条目,检查a[i,j]
是否与a[j,i]
不同。
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。