triadic_census#

triadic_census(G, nodelist=None)[源代码]#

确定有向图的三元人口普查。

三元普查是对16种可能类型的三合会中有多少出现在有向图中的统计。如果传递节点列表,则只考虑其中包含节点列表元素的那些三元组。

参数
G有向图

网络X有向图

nodelist列表

要为其计算三元普查的节点列表

返回
censusDICT

以空间坐标类型为关键字、以出现次数为值的字典。

参见

triad_graph

笔记

该算法具有一定的复杂性 \(O(m)\) 哪里 \(m\) 是图形中的边数。

工具书类

1

Vladimir Batagelj和Andrej Mrvar,Ljubljana大学大稀疏网络的次二次三元人口普查算法,http://vlado.fmf.uni-lj.si/pub/networks/doc/triads/triads.pdf