TOPICS
Search

Radiality Centrality


The radiality centrality of a graph vertex is a distance-based centrality measure that compares the distance from that vertex to other vertices with the graph diameter. For a connected graph G on n>1 vertices with diameter D,

 R(v)=1/(n-1)sum_(u!=v)(D+1-d(v,u))/D,

where d(v,u) denotes graph distance.

Radiality was introduced for measuring the extent of an individual's connectedness and reachability in a network (Valente and Foreman 1998). It is used in social network analysis for vertices whose usefulness depends on reaching many others without being far from them. It is related to closeness centrality, since both are based on graph distances from a vertex to other vertices, but radiality compares those distances with the graph's maximum distance scale.

Radiality centrality is implemented in the Wolfram Language as RadialityCentrality[g], and precomputed values for many named graphs can be obtained using GraphData[graph, "RadialityCentralities"].


See also

Closeness Centrality, Graph Centrality, Graph Diameter, Graph Distance, Status Centrality

Explore with Wolfram|Alpha

References

Valente, T. W. and Foreman, R. K. "Integration and Radiality: Measuring the Extent of an Individual's Connectedness and Reachability in a Network." Social Networks 20, 89-105, 1998. https://doi.org/10.1016/S0378-8733(97)00007-5.

Cite this as:

Weisstein, Eric W. "Radiality Centrality." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/RadialityCentrality.html

Subject classifications