EhsanBitaraf / triple-a

Article Analysis Assistant
Apache License 2.0
16 stars 2 forks source link

node stress centrality (per node) #20

Open mjafarpour87 opened 1 year ago

mjafarpour87 commented 1 year ago

The stress of a node n is the number of shortest paths passing through n . A node has a high stress if it is traversed by a high number of shortest paths. This parameter is defined only for networks without multiple edges.

The stress distribution gives the number of nodes with stress s for different values of s. The values for the stress are grouped into bins whose size grows exponentially by a factor of 10. The bins used for this distribution are {0}; [1, 10); [10, 100); ...

There is a tiny difference between stress centrality and betweenness centrality: Stress vs betweenness centrality Betweenness centrality assumes a random choice of a shortest path, stress centrality does not take this into account. Stress centrality measures the absolute number of shortest paths while betweenness centrality measures the fraction of the shortest paths passing through a node.