Name
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 text streams in real-time modeled as a dynamic graph and its derived map. The approach automatically groups similar messages into "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 techniques, enhanced with a novel stable component packing algorithm. The result provides a continuous, succinct view of evolving topics of interest. To make these ideas concrete, we describe their application to an online service called TwitterScope. |
Year | DOI | Venue |
|---|---|---|
2012 | 10.1007/978-3-642-36763-2_39 | Graph Drawing |
Keywords | Field | DocType |
ideas concrete,visualizing text stream,map generation technique,dynamic graph,procrustes projection technique,graph clustering,dynamic graph layout,groups similar message,text data,endless river,keyword summary | Graph,Latent Dirichlet allocation,Combinatorics,Computer science,Theoretical computer science,Clustering coefficient,Delaunay triangulation,Graph Layout | Conference |
Citations | PageRank | References |
7 | 0.50 | 22 |
Authors | ||
3 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Emden R. Gansner | 1 | 1117 | 115.32 |
| Yifan Hu | 2 | 1480 | 88.96 |
| Stephen North | 3 | 442 | 19.56 |