Journal of Graph Algorithms and Applications
|Home||Issues||About JGAA||Instructions for Authors|
Special Issue on Selected Papers from the Twentieth International Symposium on Graph Drawing, GD 2012
Interactive Visualization of Streaming Text Data with Dynamic Maps
Vol. 17, no. 4, pp. 515-540, 2013. Regular paper.
Abstract The many endless rivers of text now available present a serious challenge in the task of gleaning, analyzing and discovering useful information. In this paper, we describe a methodology for visualizing a text stream in real-time, modeled as a dynamic graph and its derived map. The approach automatically groups similar messages into clusters displayed as "countries", with keyword summaries, using semantic analysis, graph clustering and map generation techniques. It handles the need for visual stability across time by dynamic graph layout and Procrustes projection, enhanced with a novel stable component packing algorithm. The result provides a continuous, succinct view of ever-changing topics of interest. To make these ideas concrete, we describe their application to an experimental web service called TwitterScope.
Submitted: December 2012.
Reviewed: April 2013.
Revised: May 2013.
Accepted: June 2013.
Final: June 2013.
Published: July 2013.