R igraph 手册页

count_triangles {igraph}

R 文档

在图中查找三角形

描述

统计一个顶点属于多少个三角形，或者只是列出图中的三角形。

用法

count_triangles(graph, vids = V(graph))

参数

图	输入图。它可以是有向的，但边的方向将被忽略。
vids	要查询的顶点，默认为全部。 这可以是一个数字 id 向量，或者对于命名的图，可以是一个符号顶点名称的字符向量。

详细信息

triangles 列出图的所有三角形。 为了提高效率，所有三角形都在一个向量中返回。 前三个顶点属于第一个三角形，依此类推。

count_triangles 统计一个顶点属于多少个三角形。

值

对于 triangles，一个顶点 id 的数字向量，前三个顶点属于找到的第一个三角形，依此类推。

对于 count_triangles，一个数字向量，表示所有查询顶点的三角形数量。

作者

Gabor Csardi csardi.gabor@gmail.com

参见

transitivity

示例

## A small graph
kite <- make_graph("Krackhardt_Kite")
plot(kite)
matrix(triangles(kite), nrow=3)

## Adjacenct triangles
atri <- count_triangles(kite)
plot(kite, vertex.label=atri)

## Always true
sum(count_triangles(kite)) == length(triangles(kite))

## Should match, local transitivity is the
## number of adjacent triangles divided by the number
## of adjacency triples
transitivity(kite, type="local")
count_triangles(kite) / (degree(kite) * (degree(kite)-1)/2)

---