R igraph 手册页

triad_census {igraph}

R 文档

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

描述

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

用法

triad_census(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。

值

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

作者

Gabor Csardi csardi.gabor@gmail.com

参考

另请参见 Davis, J.A. 和 Leinhardt, S. (1972)。小群体中积极人际关系结构。In J. Berger (Ed.), Sociological Theories in Progress, Volume 2, 218-251. Boston: Houghton Mifflin。

参见

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

示例

g <- sample_gnm(15, 45, directed = TRUE)
triad_census(g)

---