Aarhus University Seal / Aarhus Universitets segl

Hans-Jörg Schulz

Visualizing Life in a Graph Stream

Research output: Contribution to book/anthology/report/proceedingBook chapterResearch

We introduce a simple and useful view for observing graph streams. They are viewed as collections of edge events where each edge has associated a set of time-dependent statistics that include firing rate, recency, and persistence. The activity rate of any subgraph is expressed as an aggregation of its corresponding edge statistics. Salient subgraphs are detected by isolating through time those edges whose activity rate deviates substantially from the activity rate of the entire stream. These salient subgraphs exhibit some peculiar "herding" and "straying" behaviors that are humanly interpretable. The vertices involved in the creation of these salient behaviors cover a substantial portion of the entire graph stream. This coverage can be subject to both human and computer verification. All our computations are incremental and are accompanied by a visualization platform that integrates dynamic node link views of "recent" graph substreams with a tape view of the Top-K edge statistics to provide a compact overview of the graph stream. This platform has also been coupled to our modular Degree-of-Interest system for a closer investigation of those patterns found in the overview. We use Twitter data to illustrate our tools, but our approach is by no means confined to microblog data.
Original languageEnglish
Title of host publicationBig Data of Complex Networks
EditorsMatthias Dehmer, Frank Emmert-Streib, Stefan Pickl, Andreas Holzinger
Number of pages20
PublisherChapman and Hall/CRC
Publication year2016
Pages293-312
Chapter12
ISBN (print)978-1-4987-2361-9
Publication statusPublished - 2016
Externally publishedYes

See relations at Aarhus University Citationformats

ID: 130292773