centrality_diffusion_centrality: Diffusion Centrality

View source: R/centrality-batch14.R

centrality_diffusion_centralityR Documentation

Diffusion Centrality

Description

Diffusion centrality (Banerjee et al. 2013) counts the walks of length 1 to T that start at a node, each discounted by q per step:

DC(A; q, T) = \sum_{t=1}^{T} (qA)^t \mathbf{1}.

Walks may revisit nodes and return to the source, so the score counts repeated hearings of a message.

Usage

centrality_diffusion_centrality(x, diffusion_q = 1, diffusion_steps = 3, ...)

Arguments

x

Network input accepted by centrality.

diffusion_q

Discount q, between 0 and 1. Default 1.

diffusion_steps

Horizon T, a nonnegative integer. Default 3.

...

Further arguments to centrality. The measure uses weighted (default TRUE), loops (default TRUE) and normalized (default FALSE).

Details

A holds the edge weights, or ones with weighted = FALSE. Directed edges carry information from source to target, so the score uses row sums and mode has no effect. Transposing the input gives incoming walks. Self-loops follow loops. Negative or non-finite weights raise an error. T = 0 gives 0 and T = 1 gives q times the out-strength. When every entry of qA lies between 0 and 1 the score is the expected number of times the information is heard (Banerjee et al. 2013), and it can exceed the number of nodes. The defaults q = 1 and T = 3 are package choices. This measure differs from centrality_diffusion.

Value

A named numeric vector with one score per node, in input node order.

References

Banerjee, A., Chandrasekhar, A. G., Duflo, E., & Jackson, M. O. (2013). The Diffusion of Microfinance. Science, 341, 1236498. \Sexpr[results=rd]{tools:::Rd_expr_doi("10.1126/science.1236498")}.

Banerjee, A., Chandrasekhar, A. G., Duflo, E., & Jackson, M. O. (2019). Using Gossips to Spread Information: Theory and Evidence from Two Randomized Controlled Trials. Review of Economic Studies, 86, 2453-2490. \Sexpr[results=rd]{tools:::Rd_expr_doi("10.1093/restud/rdz008")}.

See Also

centrality_dynamics_sensitive, centrality_diffusion, centrality.

Examples

centrality_diffusion_centrality(regulation_net)

cograph documentation built on Nov. 19, 2026, 5:07 p.m.