图的互惠性

计算有向图的互惠性。

用法

reciprocity(graph, ignore.loops = TRUE, mode = c("default", "ratio"))

参数

graph

图对象。

ignore.loops

逻辑常量，是否忽略环边。

mode

见下文。

值

介于 0 和 1 之间的数值标量。

详细信息

互惠性度量定义了有向图中互连的比例。它最常见的定义是，有向边的相反对应边也包含在图中的概率。或者用邻接矩阵表示法：\(1 - \left(\sum_{i,j} |A_{ij} - A_{ji}|\right) / \left(2\sum_{i,j} A_{ij}\right)\)。如果 mode 参数为 default，则计算此度量。

在 igraph 版本 0.6 之前，实现了另一种度量，定义为顶点对之间互连的概率，如果我们知道它们之间存在（可能非互惠的）连接。换句话说，（无序）顶点对被分为三组：(1) 未连接，(2) 非互惠连接，(3) 互惠连接。结果是组 (3) 的大小，除以组大小 (2)+(3) 的总和。如果 mode 是 ratio，则计算此度量。

参见

其他 structural.properties: bfs(), component_distribution(), connect(), constraint(), coreness(), degree(), dfs(), distance_table(), edge_density(), feedback_arc_set(), feedback_vertex_set(), girth(), is_acyclic(), is_dag(), is_matching(), k_shortest_paths(), knn(), subcomponent(), subgraph(), topo_sort(), transitivity(), unfold_tree(), which_multiple(), which_mutual()

作者

Tamas Nepusz ntamas@gmail.com 和 Gabor Csardi csardi.gabor@gmail.com

C 库中的相关文档

reciprocity().

示例

g <- sample_gnp(20, 5 / 20, directed = TRUE)
reciprocity(g)
#> [1] 0.1818182