centrality_two_way_rw: Two-Way Random Walk Betweenness

In cograph: Analysis and Visualization of Complex Networks

Two-Way Random Walk Betweenness

Description

Curado, Rodriguez, Tortosa and Vicent's (2022) counting measure. For every unordered pair (i, j) the two-step transfer P_{itj} = w_{it} w_{tj} / (d_i d_j) (zero when any two of the three coincide) is combined into T_{ij}[t, k] = P_{itj} P_{jki}, the diagonal is dropped, and the single largest entry credits one count to t and one to k. A node's score is its total count over all pairs. Higher = more central; nodes never on a winning two-way route score 0, so sparse tails are not ranked. Reproduces the paper's toy example exactly, including every printed fraction.

Usage

centrality_two_way_rw(x, ...)

Arguments

x	Network input (matrix, igraph, network, cograph_network, tna object).
...	Additional arguments passed to centrality.

Details

The paper's P_{itj} is not a random-walk probability (its denominator is d_i d_j, not d_i d_t); it is implemented as printed. Ties in the maximum go to the first entry in row-major order. Edge weights are used; direction and loops are ignored. Cost is O(n^4): fine to a few hundred nodes, slow beyond.

Value

Named numeric vector of counts, one per node.

References

Curado, M., Rodriguez, R., Tortosa, L., & Vicent, J. F. (2022). A new centrality measure in dense networks based on two-way random walk betweenness. Applied Mathematics and Computation, 412, 126560.

See Also

centrality_current_flow_betweenness for Newman's random-walk betweenness.

Examples

adj <- matrix(0, 6, 6)
adj[cbind(c(1, 1, 2, 4, 4, 5, 3), c(2, 3, 3, 5, 6, 6, 4))] <- 1
adj <- adj + t(adj)
rownames(adj) <- colnames(adj) <- LETTERS[1:6]
centrality_two_way_rw(adj)

cograph documentation built on Sept. 30, 2026, 5:08 p.m.