{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,9]],"date-time":"2026-04-09T05:04:42Z","timestamp":1775711082504,"version":"3.50.1"},"update-to":[{"DOI":"10.1371\/journal.pcbi.1009485","type":"new_version","label":"New version","source":"publisher","updated":{"date-parts":[[2022,6,16]],"date-time":"2022-06-16T00:00:00Z","timestamp":1655337600000}}],"reference-count":62,"publisher":"Public Library of Science (PLoS)","issue":"6","license":[{"start":{"date-parts":[[2022,6,6]],"date-time":"2022-06-06T00:00:00Z","timestamp":1654473600000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100001659","name":"Deutsche Forschungsgemeinschaft","doi-asserted-by":"crossref","award":["GRK2340"],"award-info":[{"award-number":["GRK2340"]}],"id":[{"id":"10.13039\/501100001659","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100016379","name":"Universit\u00e4t Osnabr\u00fcck","doi-asserted-by":"publisher","award":["Open Access Publishing Fund"],"award-info":[{"award-number":["Open Access Publishing Fund"]}],"id":[{"id":"10.13039\/501100016379","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["www.ploscompbiol.org"],"crossmark-restriction":false},"short-container-title":["PLoS Comput Biol"],"abstract":"<jats:p>Vision provides the most important sensory information for spatial navigation. Recent technical advances allow new options to conduct more naturalistic experiments in virtual reality (VR) while additionally gathering data of the viewing behavior with eye tracking investigations. Here, we propose a method that allows one to quantify characteristics of visual behavior by using graph-theoretical measures to abstract eye tracking data recorded in a 3D virtual urban environment. The analysis is based on eye tracking data of 20 participants, who freely explored the virtual city Seahaven for 90 minutes with an immersive VR headset with an inbuild eye tracker. To extract what participants looked at, we defined \u201cgaze\u201d events, from which we created gaze graphs. On these, we applied graph-theoretical measures to reveal the underlying structure of visual attention. Applying graph partitioning, we found that our virtual environment could be treated as one coherent city. To investigate the importance of houses in the city, we applied the node degree centrality measure. Our results revealed that 10 houses had a node degree that exceeded consistently two-sigma distance from the mean node degree of all other houses. The importance of these houses was supported by the hierarchy index, which showed a clear hierarchical structure of the gaze graphs. As these high node degree houses fulfilled several characteristics of landmarks, we named them \u201cgaze-graph-defined landmarks\u201d. Applying the rich club coefficient, we found that these gaze-graph-defined landmarks were preferentially connected to each other and that participants spend the majority of their experiment time in areas where at least two of those houses were visible. Our findings do not only provide new experimental evidence for the development of spatial knowledge, but also establish a new methodology to identify and assess the function of landmarks in spatial navigation based on eye tracking data.<\/jats:p>","DOI":"10.1371\/journal.pcbi.1009485","type":"journal-article","created":{"date-parts":[[2022,6,6]],"date-time":"2022-06-06T13:33:50Z","timestamp":1654522430000},"page":"e1009485","update-policy":"https:\/\/doi.org\/10.1371\/journal.pcbi.corrections_policy","source":"Crossref","is-referenced-by-count":25,"title":["Finding landmarks - An investigation of viewing behavior during spatial navigation in VR using a graph-theoretical analysis approach"],"prefix":"10.1371","volume":"18","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-5364-7778","authenticated-orcid":true,"given":"Jasmin L.","family":"Walter","sequence":"first","affiliation":[]},{"given":"Lucas","family":"Essmann","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5981-2025","authenticated-orcid":true,"given":"Sabine U.","family":"K\u00f6nig","sequence":"additional","affiliation":[]},{"given":"Peter","family":"K\u00f6nig","sequence":"additional","affiliation":[]}],"member":"340","published-online":{"date-parts":[[2022,6,6]]},"reference":[{"key":"pcbi.1009485.ref001","first-page":"22","volume-title":"Spatial Memory and Spatial Orientation","author":"JW Kelly","year":"2008"},{"key":"pcbi.1009485.ref002","doi-asserted-by":"crossref","first-page":"304","DOI":"10.3389\/fpsyg.2012.00304","article-title":"From objects to landmarks: The function of visual location information in spatial navigation.","volume":"3","author":"E Chan","year":"2012","journal-title":"Front Psychol"},{"key":"pcbi.1009485.ref003","doi-asserted-by":"crossref","first-page":"69","DOI":"10.1162\/105474600566628","article-title":"The role of global and local landmarks in virtual environment navigation.","volume":"9","author":"SD Steck","year":"2000","journal-title":"Presence Teleoperators Virtual Environ"},{"key":"pcbi.1009485.ref004","doi-asserted-by":"crossref","first-page":"84","DOI":"10.1016\/j.cobeha.2017.06.005","article-title":"Human spatial navigation: representations across dimensions and scales.","volume":"17","author":"AD Ekstrom","year":"2017","journal-title":"Curr Opin Behav Sci"},{"key":"pcbi.1009485.ref005","doi-asserted-by":"crossref","DOI":"10.2307\/j.ctvc773wg","volume-title":"Human Spatial Navigation","author":"AD Ekstrom","year":"2018"},{"key":"pcbi.1009485.ref006","doi-asserted-by":"crossref","first-page":"195","DOI":"10.1037\/0278-7393.31.2.195","article-title":"Do humans integrate routes into a cognitive map? Map- versus landmark-based navigation of novel shortcuts.","volume":"31","author":"P Foo","year":"2005","journal-title":"J Exp Psychol Learn Mem Cogn"},{"key":"pcbi.1009485.ref007","doi-asserted-by":"crossref","first-page":"12897","DOI":"10.1523\/JNEUROSCI.3077-10.2010","article-title":"Medial Parietal Cortex Encodes Perceived Heading Direction in Humans","volume":"30","author":"O Baumann","year":"2010","journal-title":"J Neurosci"},{"key":"pcbi.1009485.ref008","doi-asserted-by":"crossref","first-page":"910","DOI":"10.3758\/BF03193465","article-title":"Landmarks as beacons and associative cues: Their role in route learning.","volume":"35","author":"D Waller","year":"2007","journal-title":"Mem Cogn."},{"key":"pcbi.1009485.ref009","doi-asserted-by":"crossref","first-page":"43","DOI":"10.1068\/p2865","article-title":"Route navigating without place recognition: What is recognised in recognition-triggered responses?","volume":"29","author":"HA Mallot","year":"2000","journal-title":"Perception"},{"key":"pcbi.1009485.ref010","first-page":"1","volume-title":"Allocentric and Egocentric Spatial Representations: Definitions, Distinctions, and Interconnections.","author":"RL Klatzky","year":"1998"},{"key":"pcbi.1009485.ref011","doi-asserted-by":"crossref","first-page":"750","DOI":"10.1016\/j.cognition.2007.04.009","article-title":"Intrinsic frames of reference and egocentric viewpoints in scene recognition.","volume":"106","author":"W Mou","year":"2008","journal-title":"Cognition"},{"key":"pcbi.1009485.ref012","doi-asserted-by":"crossref","first-page":"239","DOI":"10.1016\/0023-9690(81)90020-5","article-title":"Spatial localization does not require the presence of local cues.","volume":"12","author":"RGM Morris","year":"1981","journal-title":"Learn Motiv"},{"key":"pcbi.1009485.ref013","doi-asserted-by":"crossref","first-page":"260","DOI":"10.1016\/S0163-1047(05)80009-3","article-title":"Parallel information processing in the water maze: Evidence for independent memory systems involving dorsal striatum and hippocampus.","volume":"61","author":"RJ McDonald","year":"1994","journal-title":"Behav Neural Biol"},{"key":"pcbi.1009485.ref014","doi-asserted-by":"crossref","first-page":"65","DOI":"10.1006\/nlme.1996.0007","article-title":"Inactivation of hippocampus or caudate nucleus with lidocaine differentially affects expression of place and response learning.","volume":"65","author":"MG Packard","year":"1996","journal-title":"Neurobiol Learn Mem"},{"key":"pcbi.1009485.ref015","doi-asserted-by":"crossref","first-page":"209","DOI":"10.1016\/j.bbr.2008.05.017","article-title":"Sex differences in a virtual water maze: An eye tracking and pupillometry study","volume":"193","author":"SC Mueller","year":"2008","journal-title":"Behav Brain Res"},{"key":"pcbi.1009485.ref016","doi-asserted-by":"crossref","first-page":"5945","DOI":"10.1523\/JNEUROSCI.23-13-05945.2003","article-title":"Cognitive strategies dependent on the hippocampus and caudate nucleus in human navigation: Variability and change with practice","volume":"23","author":"G Iaria","year":"2003","journal-title":"J Neurosci"},{"key":"pcbi.1009485.ref017","doi-asserted-by":"crossref","first-page":"159","DOI":"10.1016\/S0166-4328(01)00343-6","article-title":"Human place learning in a virtual Morris water task: Some important constraints on the flexibility of place navigation","volume":"129","author":"DA Hamilton","year":"2002","journal-title":"Behav Brain Res"},{"key":"pcbi.1009485.ref018","doi-asserted-by":"crossref","first-page":"81","DOI":"10.1016\/j.nlm.2011.09.007","article-title":"Eye tracking, strategies, and sex differences in virtual navigation.","volume":"97","author":"NE Andersen","year":"2012","journal-title":"Neurobiol Learn Mem"},{"key":"pcbi.1009485.ref019","doi-asserted-by":"crossref","first-page":"231","DOI":"10.1016\/j.cognition.2006.05.013","article-title":"Learning your way around town: How virtual taxicab drivers learn to use both layout and landmark information.","volume":"104","author":"EL Newman","year":"2007","journal-title":"Cognition"},{"key":"pcbi.1009485.ref020","doi-asserted-by":"crossref","first-page":"93","DOI":"10.1016\/j.cogpsych.2005.08.003","article-title":"Spatial knowledge acquisition from direct experience in the environment: Individual differences in the development of metric knowledge and the integration of separately learned places","volume":"52","author":"T Ishikawa","year":"2006","journal-title":"Cogn Psychol"},{"key":"pcbi.1009485.ref021","doi-asserted-by":"crossref","first-page":"74","DOI":"10.1016\/j.jenvp.2007.09.002","article-title":"Wayfinding with a GPS-based mobile navigation system: A comparison with maps and direct experience.","volume":"28","author":"T Ishikawa","year":"2008","journal-title":"J Environ Psychol."},{"key":"pcbi.1009485.ref022","first-page":"47","article-title":"Where is the Landmark? Eye tracking studies in large-scale indoor environments","volume":"1241","author":"C Ohm","year":"2014","journal-title":"CEUR Workshop Proc"},{"key":"pcbi.1009485.ref023","doi-asserted-by":"crossref","first-page":"89","DOI":"10.1080\/13875868.2016.1219913","article-title":"Evaluating indoor pedestrian navigation interfaces using mobile eye tracking.","volume":"17","author":"C Ohm","year":"2017","journal-title":"Spat Cogn Comput"},{"key":"pcbi.1009485.ref024","doi-asserted-by":"crossref","first-page":"313","DOI":"10.1145\/2168556.2168624","article-title":"Towards location-aware mobile eye tracking.","author":"P Kiefer","year":"2012","journal-title":"Eye Track Res Appl Symp."},{"key":"pcbi.1009485.ref025","doi-asserted-by":"crossref","unstructured":"Kiefer P, Straub F, Raubal M. Location-Aware Mobile Eye Tracking for the Explanation of Wayfinding Behavior. In: Gensel J, Josselin D, Vandenbroucke D, editors. Proceedings of the AGILE\u20192012 International Conference on Geographic Information Science. 2012.","DOI":"10.1145\/2168556.2168624"},{"key":"pcbi.1009485.ref026","doi-asserted-by":"crossref","first-page":"660","DOI":"10.1111\/tgis.12067","article-title":"Where am i? Investigating map matching during self-localization with mobile eye tracking in an urban environment.","volume":"18","author":"P Kiefer","year":"2014","journal-title":"Trans GIS."},{"key":"pcbi.1009485.ref027","doi-asserted-by":"crossref","first-page":"121","DOI":"10.1080\/13875868.2016.1226838","article-title":"Gaze behavior during incidental and intentional navigation in an outdoor environment.","volume":"17","author":"F Wenczel","year":"2017","journal-title":"Spat Cogn Comput"},{"key":"pcbi.1009485.ref028","doi-asserted-by":"crossref","first-page":"933","DOI":"10.1111\/jir.12331","article-title":"Route-learning strategies in typical and atypical development; eye tracking reveals atypical landmark selection in Williams syndrome","volume":"60","author":"EK Farran","year":"2016","journal-title":"J Intellect Disabil Res"},{"key":"pcbi.1009485.ref029","doi-asserted-by":"crossref","first-page":"15","DOI":"10.1016\/j.ijhcs.2018.04.006","article-title":"Spatial knowledge impairment after GPS guided navigation: Eye-tracking study in a virtual town.","volume":"116","author":"L Hejtm\u00e1nek","year":"2018","journal-title":"Int J Hum Comput Stud"},{"key":"pcbi.1009485.ref030","first-page":"1","article-title":"Exploring visual perceptions of spatial information for wayfinding in virtual reality environments.","volume":"10","author":"JY Kim","year":"2020","journal-title":"Appl Sci"},{"key":"pcbi.1009485.ref031","doi-asserted-by":"crossref","first-page":"24","DOI":"10.1016\/j.cognition.2013.05.013","article-title":"Learning to navigate: Experience versus maps.","volume":"129","author":"T Meilinger","year":"2013","journal-title":"Cognition"},{"key":"pcbi.1009485.ref032","doi-asserted-by":"crossref","first-page":"1000","DOI":"10.1007\/s00426-014-0629-6","article-title":"Reference frames in learning from maps and navigation.","volume":"79","author":"T Meilinger","year":"2015","journal-title":"Psychol Res"},{"key":"pcbi.1009485.ref033","doi-asserted-by":"crossref","first-page":"731","DOI":"10.1002\/hipo.22449","article-title":"Why vision is important to how we navigate.","volume":"25","author":"AD Ekstrom","year":"2015","journal-title":"Hippocampus"},{"key":"pcbi.1009485.ref034","doi-asserted-by":"crossref","DOI":"10.16910\/jemr.12.1.3","article-title":"Eye tracking in virtual reality.","volume":"12","author":"V Clay","year":"2019","journal-title":"J Eye Mov Res."},{"key":"pcbi.1009485.ref035","doi-asserted-by":"crossref","first-page":"240","DOI":"10.3389\/fnhum.2019.00240","article-title":"Learning of Spatial Properties of a Large-Scale Virtual City With an Interactive Map.","volume":"13","author":"SU K\u00f6nig","year":"2019","journal-title":"Front Hum Neurosci."},{"key":"pcbi.1009485.ref036","doi-asserted-by":"crossref","DOI":"10.3389\/frvir.2021.625548","article-title":"Embodied Spatial Knowledge Acquisition in Immersive Virtual Reality: Comparison to Map Exploration.","volume":"2","author":"SU K\u00f6nig","year":"2021","journal-title":"Front Virtual Real."},{"key":"pcbi.1009485.ref037","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-319-57883-5","volume-title":"Eye Tracking Methodology","author":"AT Duchowski","year":"2017","edition":"3"},{"key":"pcbi.1009485.ref038","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1037\/0033-295X.83.1.1","article-title":"Implications of sustained and transient channels for theories of visual pattern masking, saccadic suppression, and information processing.","volume":"83","author":"BG Breitmeyer","year":"1976","journal-title":"Psychol Rev."},{"key":"pcbi.1009485.ref039","doi-asserted-by":"crossref","first-page":"125","DOI":"10.1037\/0033-295X.105.1.125","article-title":"Toward a Model of Eye Movement Control in Reading.","volume":"105","author":"ED Reichle","year":"1998","journal-title":"Psychol Rev."},{"key":"pcbi.1009485.ref040","doi-asserted-by":"crossref","first-page":"382","DOI":"10.1037\/a0018924","article-title":"CRISP: A Computational Model of Fixation Durations in Scene Viewing.","volume":"117","author":"A Nuthmann","year":"2010","journal-title":"Psychol Rev."},{"key":"pcbi.1009485.ref041","doi-asserted-by":"crossref","first-page":"298","DOI":"10.21136\/CMJ.1973.101168","article-title":"Algebraic connectivity of graphs.","volume":"23","author":"M. Fiedler","year":"1973","journal-title":"Czechoslov Math J"},{"key":"pcbi.1009485.ref042","doi-asserted-by":"crossref","first-page":"57","DOI":"10.4064\/-25-1-57-70","article-title":"Laplacian of graphs and algebraic connectivity.","author":"M. Fiedler","year":"1989","journal-title":"Banach Center Publications."},{"key":"pcbi.1009485.ref043","doi-asserted-by":"crossref","first-page":"395","DOI":"10.1007\/s11222-007-9033-z","article-title":"A tutorial on spectral clustering","volume":"17","author":"U. Von Luxburg","year":"2007","journal-title":"Stat Comput"},{"key":"pcbi.1009485.ref044","doi-asserted-by":"crossref","first-page":"619","DOI":"10.21136\/CMJ.1975.101357","article-title":"A property of eigenvectors of nonnegative symmetric matrices and its application to graph theory.","volume":"25","author":"M. Fiedler","year":"1975","journal-title":"Czechoslov Math J"},{"key":"pcbi.1009485.ref045","doi-asserted-by":"crossref","first-page":"27","DOI":"10.1016\/j.cosrev.2007.05.001","article-title":"Graph clustering.","volume":"1","author":"SE Schaeffer","year":"2007","journal-title":"Comput Sci Rev"},{"key":"pcbi.1009485.ref046","doi-asserted-by":"crossref","DOI":"10.4324\/9780429346323","volume-title":"The Geography of Transport Systems","author":"J-P Rodrigue","year":"2020","edition":"5"},{"key":"pcbi.1009485.ref047","doi-asserted-by":"crossref","first-page":"180","DOI":"10.1109\/LCOMM.2004.823426","article-title":"The rich-club phenomenon in the internet topology","volume":"8","author":"S Zhou","year":"2004","journal-title":"IEEE Commun Lett"},{"key":"pcbi.1009485.ref048","doi-asserted-by":"crossref","first-page":"15775","DOI":"10.1523\/JNEUROSCI.3539-11.2011","article-title":"Rich-club organization of the human connectome","volume":"31","author":"MP Van Den Heuvel","year":"2011","journal-title":"J Neurosci"},{"key":"pcbi.1009485.ref049","doi-asserted-by":"crossref","first-page":"605","DOI":"10.1016\/j.neubiorev.2017.07.012","article-title":"Egocentric and allocentric spatial reference frames in aging: A systematic review.","volume":"80","author":"D Colombo","year":"2017","journal-title":"Neurosci Biobehav Rev"},{"key":"pcbi.1009485.ref050","doi-asserted-by":"crossref","first-page":"1","DOI":"10.3758\/s13423-011-0182-x","article-title":"Active and passive contributions to spatial learning.","volume":"19","author":"ER Chrastil","year":"2012","journal-title":"Psychon Bull Rev"},{"key":"pcbi.1009485.ref051","first-page":"1","article-title":"A new comprehensive eye-tracking test battery concurrently evaluating the Pupil Labs glasses and the EyeLink 1000.","volume":"7","author":"V. Ehinger B","year":"2019","journal-title":"PeerJ"},{"key":"pcbi.1009485.ref052","first-page":"751","article-title":"Overview Applications of Graph Theory in Real Field.","volume":"2","author":"B Mondal","year":"2017","journal-title":"Int J Sci Res Comput Sci Eng Inf Technol."},{"key":"pcbi.1009485.ref053","doi-asserted-by":"crossref","first-page":"111","DOI":"10.31887\/DCNS.2018.20.2\/osporns","article-title":"Graph theory methods: applications in brain networks","volume":"20","author":"O. Sporns","year":"2018","journal-title":"Dialogues Clin Neurosci"},{"key":"pcbi.1009485.ref054","first-page":"10","article-title":"Application of Graph Theory in Computer Science and Engineering.","volume":"104","author":"RP Singh","year":"2014","journal-title":"Int J Comput Appl"},{"key":"pcbi.1009485.ref055","doi-asserted-by":"crossref","first-page":"9","DOI":"10.1016\/S0065-2407(08)60007-5","article-title":"The Development of Spatial Representations of Large-Scale Environments.","volume":"10","author":"AW Siegel","year":"1975","journal-title":"Adv Child Dev Behav"},{"key":"pcbi.1009485.ref056","first-page":"143","article-title":"A new framework for understanding the acquisition of spatial knowledge in large-scale environments.","author":"DR Montello","year":"1998","journal-title":"Spat temporal Reason Geogr Inf Syst."},{"key":"pcbi.1009485.ref057","first-page":"347","volume-title":"Structural Salience of Landmarks for Route Directions","author":"A Klippel","year":"2005"},{"key":"pcbi.1009485.ref058","first-page":"109","volume-title":"Chapter Three\u2014Machine learning techniques for fractured media.","author":"S Srinivasan","year":"2020"},{"key":"pcbi.1009485.ref059","doi-asserted-by":"crossref","first-page":"378","DOI":"10.1111\/j.2044-835X.1988.tb01113.x","article-title":"Points of reference in spatial cognition: Stalking the elusive landmark.","volume":"6","author":"CC Presson","year":"1988","journal-title":"Br J Dev Psychol"},{"key":"pcbi.1009485.ref060","first-page":"1","article-title":"Application of graph theory for identifying connectivity patterns in human brain networks: A systematic review","volume":"13","author":"V. Farahani F","year":"2019","journal-title":"Front Neurosci"},{"key":"pcbi.1009485.ref061","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-662-53622-3","volume-title":"Graph Theory","author":"R. Diestel","year":"2017","edition":"5"},{"key":"pcbi.1009485.ref062","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1038\/s41598-018-29224-w","article-title":"Weighted Betweenness Preferential Attachment: A New Mechanism Explaining Social Network Formation and Evolution.","volume":"8","author":"A Topirceanu","year":"2018","journal-title":"Sci Rep"}],"updated-by":[{"DOI":"10.1371\/journal.pcbi.1009485","type":"new_version","label":"New version","source":"publisher","updated":{"date-parts":[[2022,6,16]],"date-time":"2022-06-16T00:00:00Z","timestamp":1655337600000}}],"container-title":["PLOS Computational Biology"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dx.plos.org\/10.1371\/journal.pcbi.1009485","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,9,26]],"date-time":"2024-09-26T10:45:27Z","timestamp":1727347527000},"score":1,"resource":{"primary":{"URL":"https:\/\/dx.plos.org\/10.1371\/journal.pcbi.1009485"}},"subtitle":[],"editor":[{"given":"Wolfgang","family":"Einh\u00e4user","sequence":"first","affiliation":[]}],"short-title":[],"issued":{"date-parts":[[2022,6,6]]},"references-count":62,"journal-issue":{"issue":"6","published-online":{"date-parts":[[2022,6,6]]}},"URL":"https:\/\/doi.org\/10.1371\/journal.pcbi.1009485","relation":{"has-preprint":[{"id-type":"doi","id":"10.1101\/2021.09.29.462279","asserted-by":"object"}]},"ISSN":["1553-7358"],"issn-type":[{"value":"1553-7358","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,6,6]]}}}