{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,7,30]],"date-time":"2025-07-30T12:19:40Z","timestamp":1753877980293,"version":"3.41.2"},"reference-count":33,"publisher":"Wiley","issue":"6","license":[{"start":{"date-parts":[[2023,5,22]],"date-time":"2023-05-22T00:00:00Z","timestamp":1684713600000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100013325","name":"Mercator Research Center Ruhr","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100013325","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["onlinelibrary.wiley.com"],"crossmark-restriction":true},"short-container-title":["Computer Graphics Forum"],"published-print":{"date-parts":[[2023,9]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>Event sequence visualization aids analysts in many domains to better understand and infer new insights from event data. Analysing behaviour before or after a certain event of interest is a common task in many scenarios. In this paper, we introduce, formally define, and position <jats:italic>double trees<\/jats:italic> as a domain\u2010agnostic tree visualization approach for this task. The visualization shows the sequences that led to the event of interest as a tree on the left, and those that followed on the right. Moreover, our approach enables users to create selections based on event attributes to interactively compare the events and sequences along colour\u2010coded categories. We integrate the double tree and category\u2010based comparison into a user interface for event sequence analysis. In three application examples, we show a diverse set of scenarios, covering short and long time spans, non\u2010spatial and spatial events, human and artificial actors, to demonstrate the general applicability of the\u00a0approach.<\/jats:p>","DOI":"10.1111\/cgf.14805","type":"journal-article","created":{"date-parts":[[2023,5,22]],"date-time":"2023-05-22T07:55:27Z","timestamp":1684742127000},"update-policy":"https:\/\/doi.org\/10.1002\/crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Visually Abstracting Event Sequences as Double Trees Enriched with Category\u2010Based Comparison"],"prefix":"10.1111","volume":"42","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-6038-8540","authenticated-orcid":false,"given":"Cedric","family":"Krause","sequence":"first","affiliation":[{"name":"University of Bamberg Bamberg Germany"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3158-2624","authenticated-orcid":false,"given":"Shivam","family":"Agarwal","sequence":"additional","affiliation":[{"name":"University of Bamberg Bamberg Germany"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4756-5335","authenticated-orcid":false,"given":"Michael","family":"Burch","sequence":"additional","affiliation":[{"name":"University of Applied Sciences of the Grisons  Chur Switzerland"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4042-3043","authenticated-orcid":false,"given":"Fabian","family":"Beck","sequence":"additional","affiliation":[{"name":"University of Bamberg Bamberg Germany"}]}],"member":"311","published-online":{"date-parts":[[2023,5,22]]},"reference":[{"key":"e_1_2_10_2_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.13988"},{"key":"e_1_2_10_3_1","doi-asserted-by":"crossref","unstructured":"[AWWB22]\u00a0AgarwalS. WallnerG. WatsonJ. BeckF.:Spatio\u2010temporal analysis of multi\u2010agent scheduling behaviors on fixed\u2010track networks. InProceedings of the IEEE Pacific Visualization Symposium(2022) pp.21\u201330.https:\/\/doi.org\/10.1109\/PacificVis53943.2022.00011","DOI":"10.1109\/PacificVis53943.2022.00011"},{"key":"e_1_2_10_4_1","doi-asserted-by":"crossref","unstructured":"[BMW16]\u00a0BeckF. MelcherJ. WeiskopfD.:Identifying modularization patterns by visual comparison of multiple hierarchies. InProceedings of the 2016 IEEE 24th International Conference on Program Comprehension(2016) IEEE pp.1\u201310.https:\/\/doi.org\/10.1109\/ICPC.2016.7503712","DOI":"10.1109\/ICPC.2016.7503712"},{"key":"e_1_2_10_5_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2011.185"},{"key":"e_1_2_10_6_1","doi-asserted-by":"crossref","unstructured":"[CL10]\u00a0CulyC. LydingV.:Double Tree: An advanced KWIC visualization for expert users. InProceedings of the 14th International Conference Information Visualisation(2010) pp.98\u2013103.https:\/\/doi.org\/10.1109\/IV.2010.24","DOI":"10.1109\/IV.2010.24"},{"key":"e_1_2_10_7_1","doi-asserted-by":"crossref","unstructured":"[CWM16]\u00a0ChouJ.\u2010K. WangY. MaK.\u2010L.:Privacy preserving event sequence data visualization using a Sankey diagram\u2010like representation. InProceedings of the SIGGRAPH ASIA 2016 Symposium on Visualization(2016) ACM.https:\/\/doi.org\/10.1145\/3002151.3002153","DOI":"10.1145\/3002151.3002153"},{"key":"e_1_2_10_8_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2017.2745083"},{"key":"e_1_2_10_9_1","doi-asserted-by":"crossref","unstructured":"[DPSS16]\u00a0DuF. PlaisantC. SpringN. ShneidermanB.:EventAction: Visual analytics for temporal event sequence recommendation. InProceedings of the IEEE Conference on Visual Analytics Science and Technology(2016) pp.61\u201370.https:\/\/doi.org\/10.1109\/VAST.2016.7883512","DOI":"10.1109\/VAST.2016.7883512"},{"key":"e_1_2_10_10_1","doi-asserted-by":"crossref","unstructured":"[EW11]\u00a0ElzenS. V. D. WijkJ. J. V.:Baobab\u2010View: Interactive construction and analysis of decision trees. InProceedings of the IEEE Conference on Visual Analytics Science and Technology(2011) pp.151\u2013160.https:\/\/doi.org\/10.1109\/VAST.2011.6102453","DOI":"10.1109\/VAST.2011.6102453"},{"key":"e_1_2_10_11_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.visinf.2020.04.001"},{"key":"e_1_2_10_12_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2021.3100413"},{"key":"e_1_2_10_13_1","doi-asserted-by":"publisher","DOI":"10.1057\/ivs.2009.29"},{"key":"e_1_2_10_14_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2014.2346682"},{"key":"e_1_2_10_15_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.13208"},{"key":"e_1_2_10_16_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2018.2864886"},{"key":"e_1_2_10_17_1","doi-asserted-by":"publisher","DOI":"10.1002\/net.20199"},{"key":"e_1_2_10_18_1","unstructured":"[LSS*21]\u00a0LaurentF. SchneiderM. SchellerC. WatsonJ. LiJ. ChenZ. ZhengY. ChanS.\u2010H. MakhnevK. SvidchenkoO. EgorovV. IvanovD. ShpilmanA. SpirovskaE. TanevskiO. NikovA. GrunderR. GalevskiD. MitrovskiJ. SartorettiG. LuoZ. DamaniM. BhattacharyaN. AgarwalS. EgliA. NygrenE. MohantyS.:Flatland competition 2020: MAPF and MARL for efficient train coordination on a grid world. InNeurIPS 2020 Competition and Demonstration Track Proceedings of Machine Learning Research(2021) vol.133 pp.275\u2013301.https:\/\/proceedings.mlr.press\/v133\/laurent21a.html"},{"key":"e_1_2_10_19_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2019.2934535"},{"key":"e_1_2_10_20_1","doi-asserted-by":"crossref","unstructured":"[MDM*15]\u00a0MalikS. DuF. MonroeM. OnukwughaE. PlaisantC. ShneidermanB.:Cohort comparison of event sequences with balanced integration of visual analytics and statistics. InProceedings of the International Conference on Intelligent User Interfaces(2015) pp.38\u201349.https:\/\/doi.org\/10.1145\/2678025.2701407","DOI":"10.1145\/2678025.2701407"},{"key":"e_1_2_10_21_1","doi-asserted-by":"crossref","unstructured":"[MGT*03]\u00a0MunznerT. Guimbret\u00ecereF. TasiranS. ZhangL. ZhouY.:TreeJuxtaposer: Scalable tree comparison using focus+context with guaranteed visibility. InProceedings of the ACM SIGGRAPH(2003).https:\/\/doi.org\/10.1145\/1201775","DOI":"10.1145\/1201775.882291"},{"key":"e_1_2_10_22_1","unstructured":"[MNL*20]\u00a0MohantyS. NygrenE. LaurentF. SchneiderM. SchellerC. BhattacharyaN. WatsonJ. EgliA. EichenbergerC. BaumbergerC. VienkenG. SturmI. SartorettiG. SpiglerG.:Flatland\u2010RL: Multi\u2010agent reinforcement learning on trains.http:\/\/arxiv.org\/abs\/2012.05893(2020)"},{"key":"e_1_2_10_23_1","unstructured":"[PS16]\u00a0PlaisantC. ShneidermanB.:The diversity of data and tasks in event analytics. InProceedings of the IEEE VIS 2016 Workshop on Temporal & Sequential Event Analysis(2016).http:\/\/eventevent.github.io\/papers\/EVENT_2016_paper_13.pdf"},{"key":"e_1_2_10_24_1","doi-asserted-by":"crossref","unstructured":"[PW14]\u00a0PererA. WangF.:Frequence: Interactive mining and visualization of temporal frequent event sequences. InProceedings of the International Conference on Intelligent User Interfaces(2014) pp.153\u2013162.https:\/\/doi.org\/10.1145\/2557500.2557508","DOI":"10.1145\/2557500.2557508"},{"key":"e_1_2_10_25_1","first-page":"1054","article-title":"STBins: Visual tracking and comparison of multiple data sequences using temporal binning","volume":"26","author":"Qi J.","year":"2020","journal-title":"IEEE Transactions on Visualization and Computer Graphics"},{"key":"e_1_2_10_26_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSE.1981.234519"},{"key":"e_1_2_10_27_1","unstructured":"[Sta]\u00a0Statsbomb.com: Statsbomb Academy Free Data.https:\/\/statsbomb.com\/academy\/#data. Accessed: 2021\u201011\u201029."},{"key":"e_1_2_10_28_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.12871"},{"key":"e_1_2_10_29_1","unstructured":"[The21]The Flatland Community: The dataset of recorded episodes from Flatland 2020 NeurIPS Competition winners.https:\/\/www.aicrowd.com\/challenges\/flatland\/dataset_files(2021). Accessed: March 2021."},{"key":"e_1_2_10_30_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2009.117"},{"key":"e_1_2_10_31_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2012.225"},{"key":"e_1_2_10_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/1978942.1979196"},{"key":"e_1_2_10_33_1","doi-asserted-by":"crossref","unstructured":"[WS09]\u00a0WongsuphasawatK. ShneidermanB.:Finding comparable temporal categorical records: A similarity measure with an interactive visualization. InProceedings of the IEEE Symposium on Visual Analytics Science and Technology(2009) pp.27\u201334.https:\/\/doi.org\/10.1109\/VAST.2009.5332595","DOI":"10.1109\/VAST.2009.5332595"},{"key":"e_1_2_10_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/2702123.2702419"}],"container-title":["Computer Graphics Forum"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1111\/cgf.14805","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,6,16]],"date-time":"2024-06-16T16:49:23Z","timestamp":1718556563000},"score":1,"resource":{"primary":{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/10.1111\/cgf.14805"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,5,22]]},"references-count":33,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2023,9]]}},"alternative-id":["10.1111\/cgf.14805"],"URL":"https:\/\/doi.org\/10.1111\/cgf.14805","archive":["Portico"],"relation":{},"ISSN":["0167-7055","1467-8659"],"issn-type":[{"type":"print","value":"0167-7055"},{"type":"electronic","value":"1467-8659"}],"subject":[],"published":{"date-parts":[[2023,5,22]]},"assertion":[{"value":"2023-05-22","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}],"article-number":"e14805"}}