Skip to contents

SALSA Authority Centrality

Source: R/centrality.R
centrality_salsa.Rd

SALSA (Lempel and Moran 2000) ranks authorities by a random walk that alternates between following an edge backward and forward. The authority score of a node is its entry in the stationary distribution of the chain $$\tilde{A} = W_c^{T} W_r,$$ where \(W_r\) and \(W_c\) are the row-normalized and column-normalized adjacency matrices.

Usage

centrality_salsa(x, ...)

Arguments

x

Network input accepted by centrality.

...

Further arguments to centrality.

Value

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

Details

The measure needs a directed network. On undirected input every score is NA with a cograph_undefined_measure warning. Edge weights are ignored. The scores are scaled so that the largest is 1, and a node without incoming edges scores 0.

References

Lempel, R., & Moran, S. (2000). The stochastic approach for link-structure analysis (SALSA) and the TKC effect. Computer Networks, 33(1-6), 387-401. doi:10.1016/S1389-1286(00)00034-7 .

See also

centrality_authority, centrality_pagerank, centrality.

Examples

centrality_salsa(regulation_net)
#>    Explore       Plan    Monitor      Adapt    Reflect    Discuss Synthesize 
#>  0.6666667  0.3333333  1.0000000  0.5000000  0.6666667  0.3333333  0.1666667 
#>   Evaluate     Create      Share 
#>  0.3333333  0.5000000  0.5000000