Efficient algorithm to compute Markov transitional probabilities for a desired PageRank

EPJ Data Science

Table 4 Articles most likely to be visited in a 2-hop session and their respective in starting from three different Wikipedia articles according to the various approaches

(a) Starting from the article entitled ‘Machine Learning’
	Hop #1 article	Indegree	Hop #2	Indegree
Ground truth	Artificial neural network	597	Backpropagation	88
Random	Databricks	9	O’Reilly Media	725
Indegree	International Standard Book Number	574,335	Integrated Authority File	200,124
Jaccard	Random forest	108	Out-of-bag error	4
Traffic	Stanford University	12,462	United States	547,915
PageRank	International Standard Book Number	574,335	Digital object identifier	574,335
ChoiceRank	International Standard Book Number	574,335	Canada	167,535
ReversePR	Deep learning	154	AlphaGo	13

(b) Starting from the article entitled ‘Stephen Hawking’
	Hop #1	Indegree	Hop #2	Indegree
Ground truth	Jane Hawking	19	Lucy Hawking	37
Random	National Health Service	2268	Gibraltar Health Authority	11
Indegree	International Standard Book Number	574,335	Integrated Authority File	200,124
Jaccard	Roger Penrose	637	Alexander Friedmann	251
Traffic	Facebook	20,403	United States	547,915
PageRank	International Standard Book Number	574,335	Digital Object Identifier	169
ChoiceRank	World War II	122,312	United States	547,915
ReversePR	The Big Bang Theory	1125	The Big Bang Theory (season 9)	60

(c) Starting from the article entitled ‘Brie Larson’
	Hop #1	Indegree	Hop #2	Indegree
Ground truth	Alex Greenwald	57	Phantom Planet	215
Random	Meryl Streep	2060	Tracey Ullman	590
Indegree	United States	54,7915	Geographic coordinate system	962,772
Jaccard	Greer Garson	409	Jennifer Jones	312
Traffic	United States	547,915	Ronald Reagan	9079
PageRank	United States	547,915	International Standard Book Number	547,335
ChoiceRank	United States	547,915	Daylight saving time	204,750
ReversePR	Room (2015 film)	142	List of accolades received by Room	2