comprehensive centrality resource and server for centralities calculation version: 1.0.0


The Centiserver on OMICTools


κ-Path Centrality


κ-path node centrality
For each node v of a graph G = (V,E), the κ-path node centrality Cκ(v) of v is defined as the sum, over all possible source nodes s, of the frequency with which a message originated from s goes through v, assuming that the message traversals are only along random simple paths of at most κ edges.
κ-Path Centrality
where s are all the possible source nodes, σκs(v) is the number of κ-paths originating from s and passing through v and σκs is the overall number of κ-paths originating from s.

See Geodesic K-Path Edge Centrality
See Geodesic K-Path Centrality

k-Path centrality with random-algorithm approach
Taniarza, N. and Maharani, W., 2018, March. Social network analysis using k-Path centrality method. In Journal of Physics: Conference Series (Vol. 971, No. 1, p. 012015). IOP Publishing.



  • Alahakoon, T., Tripathi, R., Kourtellis, N., Simha, R. and Iamnitchi, A., 2011, April. K-path centrality: A new centrality measure in social networks. In Proceedings of the 4th workshop on social network systems (p. 1). ACM. DOI: 10.1145/1989656.1989657 Publisher web site


There are no comment yet.

Add your comment

Sum of    and  
persianstat(10215502, 0);