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