# κ-Path Centrality

#### Definition

κ-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. 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.

#### References

 Name: Email: Sum of and
{"ft_lang_label":"__label__en","ft_lang_prob":0.7966244,"math_prob":0.8328412,"size":1907,"snap":"2022-40-2023-06","text_gpt3_token_len":528,"char_repetition_ratio":0.12769312,"word_repetition_ratio":0.82200646,"special_character_ratio":0.25170425,"punctuation_ratio":0.17761557,"nsfw_num_words":0,"has_unicode_error":false,"math_prob_llama3":0.9838713,"pos_list":[0,1,2,3,4,5,6],"im_url_duplicate_count":[null,5,null,null,null,null,null],"WARC_HEADER":"{\"WARC-Type\":\"response\",\"WARC-Date\":\"2023-01-28T01:18:28Z\",\"WARC-Record-ID\":\"<urn:uuid:35243611-4a3f-45b5-b69a-314bf1beef9d>\",\"Content-Length\":\"13150\",\"Content-Type\":\"application/http; msgtype=response\",\"WARC-Warcinfo-ID\":\"<urn:uuid:123224c2-a72a-48e2-8385-cf2d51180139>\",\"WARC-Concurrent-To\":\"<urn:uuid:d4f63af4-ded0-4328-bb72-68b6ca375447>\",\"WARC-IP-Address\":\"194.225.213.107\",\"WARC-Target-URI\":\"https://www.centiserver.org/centrality/K-Path_Centrality/\",\"WARC-Payload-Digest\":\"sha1:JVIQ6L4PCHVWRXAHKI5YYELKLDEQ4OT2\",\"WARC-Block-Digest\":\"sha1:DJHPKOC4AI7NWSSOC5JJKNYDZ2MR4FSK\",\"WARC-Identified-Payload-Type\":\"text/html\",\"warc_filename\":\"/cc_download/warc_2023/CC-MAIN-2023-06/CC-MAIN-2023-06_segments_1674764499468.22_warc_CC-MAIN-20230127231443-20230128021443-00648.warc.gz\"}"}