Main path analysis: Difference between revisions

Revision as of 19:06, 23 August 2017

Revision as of 04:17, 24 August 2017

Line 19:

==== 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-M) traverse through it.

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