 where users navigate from a randomly selected Wikipedia page (the start page) to another randomly selected Wikipedia page (the target page). All pairs of start and target pages are connected through Wikipedia’s underlying network. The users are only allowed to click on Wikipedia links or on the browser back button to reach the target page, but they are not allowed to use search functionality.

In this study, we only considered click paths of length two or more going through the main article namespace in Wikipedia. Table \[tab:datasetfacts\] shows some main characteristics of our Wikigame dataset.

As motivated in Section “”, we will represent the navigational paths through Wikipedia twofold: (a) each node in a path is represented by the corresponding Wikipedia page ID – we refer to this as the *Wikigame page* dataset – and (b) each node in a path is represented by a corresponding Wikipedia category (representing a specific topic) – we call this the *Wikigame topic* dataset. For the latter dataset we determine a corresponding top level Wikipedia category[^8] in the following way. The majority of Wikipedia pages belongs to one or more Wikipedia categories. For each of these categories we find a shortest path to the top level categories and select a top level category with the shortest distance. In the case of a tie we pick a top level category uniformly at random. Finally, we replace all appearances of that page with the chosen top level category. Thus, in this new dataset we replaced each navigational step over a page with an appropriate Wikipedia category (topic) and the dataset contains paths of topics which users visited during navigation (see Figure \[fig:pathexample\]). Figure \[fig:histograms\] illustrates the distinct topics and their corresponding occurrence frequency (A).

#### Wikispeedia dataset

This dataset is based on a similar online game as the Wikigame dataset called *Wikispeedia*[^9]. Again, the players are presented with two randomly chosen Wikipedia pages and they are as well connected via the underlying link structure of Wikipedia. Furthermore, users can also select their own start and target page instead of getting randomly chosen ones. Contrary to the Wikigame, this game is no multiplayer game and you do not have a time limit. Again, we only look at navigational paths with at least two nodes in the path. The main difference to the Wikigame dataset is that Wikispeedia is played on a limited version of Wikipedia (Wikipedia for schools
where users navigate from a randomly selected Wikipedia page (the start page) to another randomly choose Wikipedia page (the prey page). All pairs of start and prey page are connected through Wikipedia ’s underlying net. The users are only allowed to snap on Wikipedia links or on the browser back button to strive the target page, but they are not allowed to practice search functionality. 

 In this study, we only consider click paths of duration two or more going through the main article namespace in Wikipedia. Table   \[tab: datasetfacts\ ] shows some independent characteristics of our Wikigame dataset. 

 As motivated in Section   “ ”, we will represent the navigational way through Wikipedia twofold: (a) each node in a path is represented by the corresponding Wikipedia page ID – we refer to this as the * Wikigame page * dataset – and (b) each lymph node in a path is represented by a corresponding Wikipedia category (representing a specific topic) – we address this the * Wikigame subject * dataset. For the latter dataset we determine a corresponding top level Wikipedia category[^8 ] in the following way. The majority of Wikipedia pages belongs to one or more Wikipedia categories. For each of these class we recover a shortest path to the top degree category and select a top level class with the shortest distance. In the shell of a tie we pick a top floor category uniformly at random. Finally, we replace all appearances of that page with the choose top level category. Thus, in this new dataset we replace each navigational step over a page with an appropriate Wikipedia class (subject) and the dataset incorporate paths of topics which users visited during navigation (see Figure \[fig: pathexample\ ]). Figure   \[fig: histograms\ ] illustrate the distinct topics and their corresponding occurrence frequency (adenine). 

 # # # # Wikispeedia dataset 

 This dataset is based on a like online game as the Wikigame dataset call * Wikispeedia*[^9 ]. Again, the players are introduce with two randomly chosen Wikipedia page and they are as well machine-accessible via the underlying link structure of Wikipedia. Furthermore, users can also choose their own start and target page instead of grow randomly chosen ones. Contrary to the Wikigame, this game is no multiplayer plot and you do not have a time terminus ad quem. Again, we only look at navigational paths with at least two node in the path. The main difference to the Wikigame dataset is that Wikispeedia is play on a limited version of Wikipedia (Wikipedia for schools
 whfre users navigate from x randomly seleered Winipediz page (tfe start page) to another ranvomlt seltbted Wikipedia page (tfe target page). Alo pamrs of start and target icges zve counxcted through Wlkipedia’s utderlying netwmry. Che users are only allowed to click jn Wikilefia links or og tht bwowssg nack button to reach the target lage, buu they are not allpwed to use search functiojalihy.

In this study, we only consieereq click paths of length two or more going through the main article namexpace in Wukupefha. Table \[tab:vatasenfacts\] shows some mait charavteristics of pur Wijigame dataset.

As motitated in Section “”, we rill reprasznt the navigational parhs tvrouch Wkjipddiz vworold: (a) earh node in z path is rwpresented by the cprwvxponding Wikjpedia pwge ID – we refer to this as the *Wikigamt pags* dataset – and (b) each nide in a path is reprgsented by a corresponding Wikipedia category (representing d speriwic tjouc) – we call this the *Wikigame topic* dataset. For fht lstter dataset ce determine a cprgexkonding top lexel Wikipsdia category[^8] in tje folljwing way. The iajotity of Wikipedia pages belings to one je more Wikipedia cctegories. Fox each of tnese categories we find a sgortest patj to the fup level categorkes atd selecu a top level catedory with the shortert dostancq. In the cwse on a tie we pick a tlp lerel cdtegory unlformly at random. Finally, we re'kace all appgardncvs of thac page with the chofen top level eategory. Thus, in this nvw datasev we replaceq each navigadlonal step oter a pagq wirh ab approofiate Wikipedis categorj (uopic) and rhe dataset contaiks pajha of topics whiek owers visited dirivg ganigetion (vee Figure \[fhg:paghebsmple\]). Figure \[fig:hlstugraks\] illustrates the dhstihct topics and theor correspinding oscurrence freauency (A).

#### Wikispeedla davaset

Tiis dayasgt is based on a similar online game as hhe Wikigame daeaseb cajled *Wikis'eedia*[^9]. Again, the players are presented wmth two randomly chosen Wikipedia pages anb uhey are as wxll cognected vha the underlying libk structure of Wlkipedia. Furthermore, uaers cdn aldo select their own start and target page instead of getting randomly chowen onxs. Contrary tk thr Wikpgaiz, this dame ms no multiplayer game and you do not have a timx limit. Agdiu, we only look at navigationak oaths with at least two nodes in the lath. The main difference to the Wikigamr dataset is that Wikispcedia is playes on a limmted version of Wikiledia (Cikipeeia for schlols
where users navigate from a randomly selected (the page) to randomly selected Wikipedia pairs start and target are connected through underlying network. The users are only to click on Wikipedia links or on the browser back button to reach target page, but they are not allowed to use search functionality. In this we considered paths length two or more going through the main article namespace in Wikipedia. Table \[tab:datasetfacts\] shows some characteristics of our Wikigame dataset. As motivated in “”, we will represent navigational paths through Wikipedia twofold: each in a is by corresponding Wikipedia page – we refer to this as the *Wikigame page* dataset – and (b) each node in a is represented corresponding Wikipedia (representing specific – we call *Wikigame topic* dataset. For the latter a corresponding top level Wikipedia category[^8] in the way. The of Wikipedia pages belongs to one more Wikipedia categories. For each of these categories find a shortest path to the top level categories and select a top level category shortest distance. In the of a tie pick top category at random. we replace all appearances of that page with the chosen top category. Thus, in this new dataset we replaced each navigational a with an appropriate category (topic) and the contains of topics which users navigation Figure illustrates distinct and their corresponding occurrence (A). #### Wikispeedia dataset This is based on a Wikigame dataset called *Wikispeedia*[^9]. Again, the players are with two randomly chosen Wikipedia pages and are as well connected via the underlying link structure of Wikipedia. Furthermore, can also own start and target page instead of getting chosen ones. Contrary to Wikigame, this game is no multiplayer game and you not a time Again, we only at navigational paths at least two the path. main to is that Wikispeedia is played on limited of Wikipedia (Wikipedia for schools
 where users navigate from a raNdomly seleCted WIkiPedIa Page (The sTart page) to anotHEr raNdomly selected WikipediA page (ThE TargET pAge). AlL pairs oF StART anD tArGet PaGEs Are coNneCted thrOugh WikipeDia’S uNderlying netWOrK. The users aRe oNly allowed to CliCk on WiKiPedIA linkS or On the BrowseR Back buTton to reaCh THe targET page, buT THeY are Not allowed to use seARcH Functionality.

IN this sTuDY, wE ONly ConSidered cliCk Paths OF length TWo OR MOre GOing through thE main articlE NamEspace In wikIPedia. TAble \[tAb:DAtaSetfacts\] shoWs soMe main chaRacterIStics of OUr WikigAme datAseT.

As MotiVAtEd In SEcTIon “”, WE wIll REprEsent the NaViGatioNal pATHS ThroUgh wikiPedia Twofold: (a) each nOde In a pATh iS reprEsentEd by ThE corrEspondIng WiKiPedia page ID – we reFer tO this as thE *WiKiGamE pAge* daTAset – anD (b) eAch Node in a Path is rEPreSeNTED bY a corresponding WikIpEDIa Category (RepresENtInG A specifiC tOpiC) – we cALL this The *WIKiGame topiC* datasET. FOr The lattEr DataseT wE deTerMine a COrreSpondiNg top levEl WikIPedia category[^8] iN The following wAY. THE MaJOritY of wikipedia paGes bELongS to oNE oR moRE WikiPedia CaTEgORies. For each of these cAtEgorieS we fiNd a shortest paTh to the top LEVEl categoRies ANd SElect a top level CategOry with the SHortest dIstanCe. In the cAse of a tie WE Pick a top LevEl cAteGorY UNiFormly at randoM. fInalLy, We replaCe aLl appeaRanCes Of tHat PaGe with the Chosen toP lEvEl CaTegOry. ThUS, in this nEw DatAsEt wE replACed eacH naviGatiOnAl STep Over a paGE wITH an aPpRoPriaTe WIkIpediA catEGorY (topic) aNd the dataSet COntaInS pAths of tOpics which useRs Visited durInG naVigatiON (See FigurE \[fig:pathexample\]). Figure \[fiG:HistogrAms\] IllusTratEs the distIncT topicS anD Their cOrrespOndinG oCcuRREnce fREQuEncY (A).

#### wikispeediA DAtaSet

ThIs DataSet is baSed on a similar onlinE GamE as the WikigamE daTaseT CAlLed *wIkISpeEdIA*[^9]. AgAIN, the players are pResented wiTh TWo Randomly chOSen wiKipedia Pages anD they ARe as welL connecteD via the unDeRlyiNG LinK structure Of WikipeDia. FurtheRMore, uSErS can aLso Select ThEir Own stArt and TArgEt pagE insteAd Of gettIng raNdOmly chosEn ones. Contrary to the WikiGame, thIs gamE is No multiplAyeR GamE and you do Not hAve a time liMit. agaIn, we oNly LOok at NaviGAtIonAL pathS witH At least twO NoDes IN ThE path. The maiN DIFfeRence To tHE WikigAme dAtaset is that WikisPEedia is played oN a liMITed VerSIon oF WIkipedia (WikipeDia FoR SChools
 where users navigate from  a randoml y sel ect edWi kipe diapage (the star t  pag e) to another randomly  sele ct e d Wi k ip ediapage (t h et a rge tpa ge) .A ll  pair s o f start  and targe t p ag es are conne c te d throughWik ipedia’s und erl ying n et wor k . The  us ers a re onl y  allow ed to cli ck on Wik i pedia l i n ks  oron the browser ba c kb utton to reach  the t ar g et p age , b ut they ar enot a l lowed t o  u s e sea r ch functional ity.

In th i s s tudy,we  on l y cons idere dc lic k paths ofleng th two or  moreg oing th r ough th e main  ar tic le n a me sp ace  i n  Wi k ip edi a . T able \[t ab :d atase tfac t s \ ]  sho wssome  main  characterist ics  ofo urWikig ame d atas et .

As  motiv atedin  Section “”, we  wil l represe ntth e n av igati o nal pa ths  th rough W ikipedi a  tw of o l d :(a) each node in a  p a t his repre sented by  t h e corres po ndi ng W i k ipedi a pa g eID – werefert oth is as t he  *Wiki ga mepag e* da t aset  – and  (b) eac h nod e  in a path isr epresented by ac o rr e spon din g Wikipedia  cat e gory  (re p re sen t ing a  spec if i ct opic) – we call thi sthe *W ikiga me topic* dat aset. Fort h e  latterdata s et we determine a  corr espondingt op level  Wiki pedia ca tegory[^8 ] in the f oll owi ngway . Th e majority of W ikip ed ia page s b elongstoone  or  mo re  Wikipedi a catego ri es .Fo r e ach o f  these c at ego ri eswe fi n d a sh ortes t pa th  t o  th e top l e ve l cate go ri es a ndse lecta to p  le vel cat egory wit h t h e sh or te st dist ance. In theca se of a ti ewepick a t op level  category uniformly atr andom.Fin ally,  wereplace a llappear anc e s of t hat pa ge wi th  th e chose n to p l ev el categor y .  Th us, i nthis  new da taset we replacede ach  navigational  st ep o v e ra p a ge wit ha n a p p ropriate Wikipe dia catego ry (t opic) andt heda taset c ontains  path s  of top ics which  users vi si tedd u rin g navigati on (seeFigure \[ f ig:pa t he xampl e\] ). Fig ur e \ [fig: histog r ams \] il lustra te s thedisti nc t topics  and their correspondin g occu rrenc e f requency(A) . 

# ### Wikis peed ia dataset 

T his  data set is ba sedo na s i milar  onl i ne game a s  t heW i ki game datase t c all ed *W iki s peedia *[^9 ]. Again, the pla y ers are presen tedw i thtwo rand om ly chosen Wiki ped ia p ages and  t hey are aswell con ne c ted v ia the  under lying l i n ks tructu re o f W ikipedia.  Fu rt h ermore,  u se r s canalso  s electtheiro wn s t a rt and target pa ge in s t ead o f  ge tting  r andomly chos en ones. C ontrary tothe Wi kiga me, t his gam eis nomul ti player gam e  and youdo no t haveatime  li mit. A gain , we on ly l oo k a t navigat i o na l  p at h s w ithat le as t tw o nodes i n  the pat h.T he main  d iff e r ence t o  t h e  Wikigamedat aseti s  that Wiki s peed i ai s pla yed on  a lim ited ve r sio nof Wiki ped i a  (Wikiped ia for sc h ool s
 where_users navigate_from a randomly selected_Wikipedia page_(the_start page)_to_another randomly selected_Wikipedia page (the_target page). All pairs_of start and_target_pages are connected through Wikipedia’s underlying network. The users are only allowed to click_on_Wikipedia links_or_on_the browser back button to_reach the target page, but_they are_not allowed to use search functionality.

In this study,_we_only considered click_paths of length two or more going through the_main article namespace in Wikipedia. Table \[tab:datasetfacts\]_shows some main_characteristics_of_our Wikigame dataset.

As motivated_in Section “”, we will represent the_navigational paths through Wikipedia twofold: (a)_each node in a path is represented_by the corresponding Wikipedia page ID_– we refer to this_as the_*Wikigame page* dataset – and_(b) each node_in a_path is represented_by a corresponding Wikipedia category (representing_a specific topic)_– we call this the *Wikigame_topic*_dataset. For the_latter_dataset_we determine_a corresponding top_level_Wikipedia category[^8]_in_the following way. The majority of_Wikipedia_pages belongs to one or more Wikipedia_categories. For each of_these_categories we find a_shortest path to the top_level categories and select a top_level category_with the_shortest distance. In the case of a tie we pick a_top level category uniformly at random._Finally, we replace all_appearances of_that_page with the_chosen_top level_category. Thus, in this new dataset we_replaced each_navigational step over a page with_an appropriate Wikipedia category_(topic)_and the dataset contains paths of_topics which users visited during navigation_(see Figure \[fig:pathexample\]). Figure \[fig:histograms\] illustrates_the_distinct_topics and their corresponding occurrence_frequency (A).

#### Wikispeedia dataset

This dataset is_based on a_similar online game as the Wikigame dataset_called_*Wikispeedia*[^9]. Again, the players are presented_with_two randomly chosen Wikipedia pages and_they_are_as well connected via the_underlying link structure of Wikipedia. Furthermore,_users can also select their own start and target_page instead of_getting randomly chosen ones. Contrary_to_the_Wikigame, this game is no multiplayer game and you do_not have_a time limit._Again, we only look at navigational paths with at least_two nodes in the path. The main_difference to the Wikigame dataset is that Wikispeedia is played on_a limited version of Wikipedia (Wikipedia for schools