CoreFlow: Extracting and Visualizing Branching Patterns from Event Sequences

dc.contributor.authorLiu, Zhichengen_US
dc.contributor.authorKerr, Bernarden_US
dc.contributor.authorDontcheva, Miraen_US
dc.contributor.authorGrover, Justinen_US
dc.contributor.authorHoffman, Matthewen_US
dc.contributor.authorWilson, Alanen_US
dc.contributor.editorHeer, Jeffrey and Ropinski, Timo and van Wijk, Jarkeen_US
dc.date.accessioned2017-06-12T05:23:11Z
dc.date.available2017-06-12T05:23:11Z
dc.date.issued2017
dc.description.abstractEvent sequence datasets with high event cardinality and long sequences are difficult to visualize and analyze. In particular, it is hard to generate a high level visual summary of paths and volume of flow. Existing approaches of mining and visualizing frequent sequential patterns look promising, but have limitations in terms of scalability, interpretability and utility. We propose CoreFlow, a technique that automatically extracts and visualizes branching patterns in event sequences. CoreFlow constructs a tree by recursively applying a three-step procedure: rank events, divide sequences into groups, and trim sequences by the chosen event. The resulting tree contains key events as nodes, and links represent aggregated flows between key events. Based on CoreFlow, we have developed an interactive system for event sequence analysis. Our approach can compute branching patterns for millions of events in a few seconds, with improved interpretability of extracted patterns compared to previous work. We also present case studies of using the system in three different domains and discuss success and failure cases of applying CoreFlow to real-world analytic problems. These case studies call forth future research on metrics and models to evaluate the quality of visual summaries of event sequences.en_US
dc.description.number3
dc.description.sectionheadersInteraction and Presentation
dc.description.seriesinformationComputer Graphics Forum
dc.description.volume36
dc.identifier.doi10.1111/cgf.13208
dc.identifier.issn1467-8659
dc.identifier.pages527-538
dc.identifier.urihttps://doi.org/10.1111/cgf.13208
dc.identifier.urihttps://diglib.eg.org:443/handle/10.1111/cgf13208
dc.publisherThe Eurographics Association and John Wiley & Sons Ltd.en_US
dc.titleCoreFlow: Extracting and Visualizing Branching Patterns from Event Sequencesen_US
Files
Collections