triad_type

triad_type(G)

返回一个三元组的社会学三元类型。

Parameters:

G有向图

一个包含3个节点的NetworkX有向图

Returns:

triad_typestr

一个字符串，标识三元类型

Notes

一个三元组（3个节点的有向图）中可以有6条独特的边（因此给定3个节点，有2^6=64种独特的三元组）。这64种三元组各自恰好展示16种三元组拓扑结构中的一种（拓扑结构可以排列）。这些拓扑结构用以下符号标识：

{m}{a}{n}{type}（例如：111D, 210, 102）

其中：

{m} = 互惠边的数量（取值0, 1, 2, 3）；互惠边是(0,1)和(1,0) {a} = 非对称边的数量（取值0, 1, 2, 3）；非对称边是(0,1)但不是(1,0)或反之 {n} = 空边的数量（取值0, 1, 2, 3）；空边既不是(0,1)也不是(1,0) {type} = 一个字母（取值U, D, C, T），对应向上、向下、循环和传递。这仅用于可以有多种形式（例如：021D和021U）的拓扑结构。

References

[1]

Snijders, T. (2012). “Transitivity and triads.” University of Oxford. https://web.archive.org/web/20170830032057/http://www.stats.ox.ac.uk/~snijders/Trans_Triads_ha.pdf

Examples

>>> G = nx.DiGraph([(1, 2), (2, 3), (3, 1)])
>>> nx.triad_type(G)
'030C'
>>> G.add_edge(1, 3)
>>> nx.triad_type(G)
'120C'