{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,11]],"date-time":"2026-06-11T00:05:49Z","timestamp":1781136349289,"version":"3.54.1"},"reference-count":41,"publisher":"SAGE Publications","issue":"1","license":[{"start":{"date-parts":[[2017,2,1]],"date-time":"2017-02-01T00:00:00Z","timestamp":1485907200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/journals.sagepub.com\/page\/policies\/text-and-data-mining-license"}],"funder":[{"name":"EU","award":["654024, 687591, 688380"],"award-info":[{"award-number":["654024, 687591, 688380"]}]}],"content-domain":{"domain":["journals.sagepub.com"],"crossmark-restriction":true},"short-container-title":["Information Visualization"],"published-print":{"date-parts":[[2018,1]]},"abstract":"<jats:p>A behaviour can be defined as a sequence of states or activities occurring one after another. A behaviour consisting of a finite number of reoccurring states\/activities may be represented by a directed weighted graph with nodes and edges corresponding, respectively, to the possible states and transitions between them, while the weights represent the probabilities or frequencies of the state and transition occurrences. The same applies to multiple behaviours sharing the same set of possible states. In analysis of movement data, state transition graphs can be used to represent semantic abstractions of mobility behaviours, where states correspond to semantic categories of visited places (such as \u2018home\u2019, \u2018work\u2019, \u2018shop\u2019), activities of moving objects (\u2018driving\u2019, \u2018walking\u2019, \u2018exercising\u2019, etc.) or characteristics of the movement (\u2018straight movement\u2019, \u2018sharp turn\u2019, \u2018acceleration\u2019, \u2018stop\u2019, etc.). Such a representation supports the exploration and analysis of the semantic aspect (i.e. the meaning or purposes) of movement. For comprehensive analysis of movement data, state transition graphs need to be combined with representations reflecting the spatial and temporal aspects of the movement. This requires appropriate coordination between different visual displays (graphs, maps and temporal views) and appropriate reaction to analytical operations applied to any of the representations of the same data. We define in an abstract way the reactions of a graph display to analytical operations of querying, partitioning and direct selection. We also propose visual and interactive display features supporting comparisons between data subsets and between results of different operations. We demonstrate the use of the display features by examples of real-world and synthetic data sets.<\/jats:p>","DOI":"10.1177\/1473871617692841","type":"journal-article","created":{"date-parts":[[2017,2,27]],"date-time":"2017-02-27T01:20:18Z","timestamp":1488158418000},"page":"41-65","update-policy":"https:\/\/doi.org\/10.1177\/sage-journals-update-policy","source":"Crossref","is-referenced-by-count":17,"title":["State Transition Graphs for Semantic Analysis of Movement Behaviours"],"prefix":"10.1177","volume":"17","author":[{"given":"Natalia","family":"Andrienko","sequence":"first","affiliation":[{"name":"Fraunhofer Institute IAIS, Sankt Augustin, Germany"},{"name":"City, University of London, London, UK"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Gennady","family":"Andrienko","sequence":"additional","affiliation":[{"name":"Fraunhofer Institute IAIS, Sankt Augustin, Germany"},{"name":"City, University of London, London, UK"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"179","published-online":{"date-parts":[[2017,2,1]]},"reference":[{"key":"bibr1-1473871617692841","doi-asserted-by":"publisher","DOI":"10.1177\/1473871612455749"},{"key":"bibr2-1473871617692841","volume-title":"Proceedings of the IEEE symposium on information visualization (INFOVIS 2001)","author":"Van Ham F"},{"key":"bibr3-1473871617692841","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2002.1044518"},{"key":"bibr4-1473871617692841","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2006.192"},{"key":"bibr5-1473871617692841","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2009.181"},{"key":"bibr6-1473871617692841","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2015.2468111"},{"key":"bibr7-1473871617692841","unstructured":"Beck F, Burch M, Diehl S, et al. The state of the art in visualizing dynamic graphs. In: Proceedings of the Eurographics conference on visualization (EuroVis: STARs) (ed Borgo R, Maciejewski R, Viola I), Swansea, 9\u201313 June 2014. The Eurographics Association, http:\/\/www.visus.uni-stuttgart.de\/uploads\/tx_vispublications\/eurovis14-star.pdf"},{"key":"bibr8-1473871617692841","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-06793-3_8"},{"key":"bibr9-1473871617692841","unstructured":"Hadlak S, Schumann H, Schulz HJ. A survey of multi-faceted graph visualization. In: Proceedings of the Eurographics conference on visualization (EuroVis: STARs) (ed Borgo R, Ganovelli F, Viola I), Cagliari, 25\u201329 May 2015. The Eurographics Association, https:\/\/pdfs.semanticscholar.org\/189c\/4ec4e104fc9c4e99fa9f6b7c5fb6860de1b7.pdf"},{"key":"bibr10-1473871617692841","unstructured":"Andrienko N, Andrienko G, Fuchs G. Towards privacy-preserving semantic mobility analysis. In: Proceedings of the EuroVis workshop on visual analytics (EuroVis: STARs) (ed Pohl M, Schumann H), Leipzig, 17\u201321 June 2013. The Eurographics Association, http:\/\/geoanalytics.net\/and\/papers\/eurova13.pdf"},{"key":"bibr11-1473871617692841","doi-asserted-by":"publisher","DOI":"10.1177\/1473871615581216"},{"key":"bibr12-1473871617692841","volume-title":"The visual display of quantitative information","author":"Tufte ER","year":"1983"},{"key":"bibr13-1473871617692841","doi-asserted-by":"publisher","DOI":"10.1007\/978-0-85729-079-3"},{"key":"bibr14-1473871617692841","first-page":"221","volume-title":"Proceedings of the SIGCHI conference on human factors in computing systems (CHI \u201996)","author":"Plaisant C"},{"key":"bibr15-1473871617692841","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2009.117"},{"key":"bibr16-1473871617692841","doi-asserted-by":"publisher","DOI":"10.1057\/ivs.2009.30"},{"key":"bibr17-1473871617692841","doi-asserted-by":"publisher","DOI":"10.1057\/PALGRAVE.IVS.9500184"},{"key":"bibr18-1473871617692841","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2013.200"},{"key":"bibr19-1473871617692841","first-page":"1747","volume-title":"Proceedings of the SIGCHI conference on human factors in computing systems (CHI \u201911)","author":"Wongsuphasawat K"},{"key":"bibr20-1473871617692841","volume-title":"Markov chains","author":"Norris J","year":"1998"},{"key":"bibr21-1473871617692841","first-page":"233","volume-title":"Proceedings of the IEEE symposium on information visualization (INFOVIS 2005)","author":"Riehmann P"},{"key":"bibr22-1473871617692841","doi-asserted-by":"publisher","DOI":"10.1109\/VAST.2012.6400553"},{"key":"bibr23-1473871617692841","first-page":"259","volume-title":"Proceedings of the 33rd annual ACM conference on human factors in computing systems (CHI \u201915)","author":"Zhao J"},{"key":"bibr24-1473871617692841","doi-asserted-by":"publisher","DOI":"10.1177\/1473871611416549"},{"key":"bibr25-1473871617692841","first-page":"889","volume-title":"Proceedings of the 2010 seventh international conference on fuzzy systems and knowledge discovery (FSKD)","volume":"2","author":"Xu C"},{"key":"bibr26-1473871617692841","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2012.311"},{"key":"bibr27-1473871617692841","unstructured":"VC2014. Vast Challenge 2014, 2014, http:\/\/www.vacommunity.org\/VAST+Challenge+2014"},{"key":"bibr28-1473871617692841","unstructured":"VC2015. Vast Challenge 2015, 2015, http:\/\/vacommunity.org\/VAST+Challenge+2015"},{"key":"bibr29-1473871617692841","first-page":"341","volume-title":"Proceedings of the IEEE conference on visual analytics science and technology","author":"Andrienko N"},{"key":"bibr30-1473871617692841","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2013.193"},{"key":"bibr31-1473871617692841","first-page":"61","volume-title":"Proceedings of the fifth international conference on coordinated and multiple views in exploratory visualization (CMV \u201907)","author":"Roberts JC"},{"key":"bibr32-1473871617692841","doi-asserted-by":"publisher","DOI":"10.1109\/52.329404"},{"key":"bibr33-1473871617692841","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-37583-5"},{"key":"bibr34-1473871617692841","doi-asserted-by":"publisher","DOI":"10.1080\/00401706.1987.10488204"},{"key":"bibr35-1473871617692841","first-page":"271","volume-title":"Proceedings of the IEEE conference on visualization","author":"Martin A"},{"key":"bibr36-1473871617692841","doi-asserted-by":"publisher","DOI":"10.1016\/S0953-5438(98)00022-8"},{"key":"bibr37-1473871617692841","doi-asserted-by":"crossref","unstructured":"Bouvier DJ, Oates B. Evacuation traces mini challenge award: innovative trace visualization staining for information discovery. In: Proceedings of the IEEE symposium on visual analytics science and technology (VAST), Columbus, OH, 19\u201324 October 2008, pp. 219\u2013220. New York: IEEE, http:\/\/dblp.uni-trier.de\/db\/conf\/ieeevast\/ieeevast2008.html#BouvierO08","DOI":"10.1109\/VAST.2008.4677395"},{"key":"bibr38-1473871617692841","unstructured":"Aggarwal CC, Reddy CK (eds) Data clustering: algorithms and applications. New York: CRC Press, 2014, http:\/\/www.crcpress.com\/product\/isbn\/9781466558212"},{"key":"bibr39-1473871617692841","doi-asserted-by":"publisher","DOI":"10.1007\/s13218-012-0177-4"},{"key":"bibr40-1473871617692841","unstructured":"Ester M, Kriegel HP, Sander J, et al. A density-based algorithm for discovering clusters in large spatial databases with noise. In: Proceedings of 2nd international conference on knowledge discovery and data mining (KDD), Portland, OR, 2\u20134 August 1996, vol. 96, pp. 226\u2013231, http:\/\/www.dbs.ifi.lmu.de\/Publikationen\/Papers\/KDD-96.final.frame.pdf"},{"key":"bibr41-1473871617692841","first-page":"49","volume-title":"Proceedings of the ACM SIGMOD international conference on management of data","volume":"28","author":"Ankerst M"}],"container-title":["Information Visualization"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/1473871617692841","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/full-xml\/10.1177\/1473871617692841","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/1473871617692841","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,29]],"date-time":"2026-04-29T19:18:49Z","timestamp":1777490329000},"score":1,"resource":{"primary":{"URL":"https:\/\/journals.sagepub.com\/doi\/10.1177\/1473871617692841"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,2,1]]},"references-count":41,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2018,1]]}},"alternative-id":["10.1177\/1473871617692841"],"URL":"https:\/\/doi.org\/10.1177\/1473871617692841","relation":{},"ISSN":["1473-8716","1473-8724"],"issn-type":[{"value":"1473-8716","type":"print"},{"value":"1473-8724","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,2,1]]}}}