三元组普查，具有三个顶点的子图

此函数计算图中三个顶点的不同诱导子图。

用法

triad_census(graph)

参数

graph

输入图，应为有向图。无向图会产生警告，并导致未定义的结果。

值

一个数值向量，子图计数，以上述描述的顺序给出。

详细信息

三元组普查由 David 和 Leinhardt 定义（参见下面的参考文献）。每个顶点三元组 (A, B, C) 被分类为 16 种可能的状态

003

A,B,C，空图。

012

A->B, C，具有单条有向边的图。

102

A<->B, C，两个顶点之间具有互连的图。

021D

A<-B->C，外星。

021U

A->B<-C，内星。

021C

A->B->C，有向线。

111D

A<->B<-C.

111U

A<->B->C.

030T

A->B<-C, A->C.

030C

A<-B<-C, A->C.

201

A<->B<->C.

120D

A<-B->C, A<->C.

120U

A->B<-C, A<->C.

120C

A->B->C, A<->C.

210

A->B<->C, A<->C.

300

A<->B<->C, A<->C，完全图。

此函数使用 RANDESU motif finder 算法来查找和计数子图，请参阅 motifs()。

参考文献

另请参阅 Davis, J.A. 和 Leinhardt, S. (1972)。小型群体中积极人际关系的结构。在 J. Berger (Ed.), Sociological Theories in Progress, Volume 2, 218-251。波士顿：霍顿米夫林。

参见

dyad_census() 用于对二元关系进行分类，motifs() 用于底层实现。

作者

Gabor Csardi csardi.gabor@gmail.com

C 库中的相关文档

triad_census().

示例

g <- sample_gnm(15, 45, directed = TRUE)
triad_census(g)
#>  [1] 132 154  52  12  16  24  19  12  10   1   6   1   2   9   5   0