Main path analysis: Difference between revisions

Revision as of 11:28, 2 October 2019

Revision as of 08:07, 27 November 2019

Line 20:

==== Search path count (SPC) ====

A link’s SPC is the number of times the link is traversed if one runs through all possible paths from all the sources to all the sinks. SPC is first proposed by [[Vladimir Batagelj]].<ref>Batagelj, V. (2003). Efficient algorithms for citation network analysis.&nbsp;''arXiv preprint cs/0309023''.</ref> SPC values for each link in a sample citation network is shown in Figure 1. The SPC value for the link (B, D) is 5 because five paths (B-D-F-H-K, B-D-F-I-L, B-D-F-I-M-N, B-D-I-L, and B-D-I-M-MN) traverse through it.

[[File:SPNP values for a citation network.png|thumb|Figure 3. SPNP values for a sample citation network]]