How hierarchical topics evolve in large text corpora

IEEE Transactions on Visualization and Computer Graphics

Volumn 20, Issue 12, 2014, Pages 2281-2290

  Cui, Weiwei ^a   Liu, Shixia ^a   Wu, Zhuofeng ^b   Wei, Hao ^c  

^a MICROSOFT RESEARCH   (United States)

^b NANKAI UNIVERSITY   (China)

^c ZHEJIANG UNIVERSITY   (China)

Author keywords

Data transformation; Evolutionary tree clustering; Hierarchical topic visualization

Indexed keywords

DATA TRANSFORMATION; EVOLUTIONARY TREE; TEXT CORPORA; TOPIC VISUALIZATIONS;

CLUSTER ANALYSIS; COMPUTER GRAPHICS; CROWDSOURCING; HUMAN; INFORMATION SCIENCE; INTERPERSONAL COMMUNICATION; TASK PERFORMANCE;

CLUSTER ANALYSIS; COMMUNICATION; COMPUTER GRAPHICS; CROWDSOURCING; HUMANS; INFORMATICS; TASK PERFORMANCE AND ANALYSIS;

EID: 84909635750     PISSN: 10772626     EISSN: None     Source Type: Journal    
DOI: 10.1109/TVCG.2014.2346433     Document Type: Article

References (43)

1. Mosek package. http://www.mosek.com, March 2014.
2. D. Archambault and H. C. Purchase. Mental map preservation helps user orientation in dynamic graphs. In Graph Drawing, pages 475-486, 2012.
3. D. Archambault, H. C. Purchase, and B. Pinaud. Animation, small multiples, and the effect of mental map preservation in dynamic graphs. IEEE Transactions on Visualization and Computer Graphics, 17(4):539-552, 2011.
4. D. M. Blei, A. Y. Ng, and M. I. Jordan. Latent dirichlet allocation. The Journal of Machine Learning Research, 3:993-1022, 2003.
5. C. Blundell, Y. W. Teh, and K. A. Heller. Bayesian rose trees. In UAI, pages 65-72, 2010.
6. Y. Y. Boykov and M.-P. Jolly. Interactive graph cuts for optimal boundary & region segmentation of objects in nd images. In ICCV, volume 1, pages 105-112, 2001.
7. S. K. Card and D. Nation. Degree-of-interest trees: A component of an attention-reactive user interface. In AVI, pages 231-245, 2002.
8. C. Collberg, S. Kobourov, J. Nagra, J. Pitts, and K. Wampler. A system for graph-based visualization of the evolution of software. In ACM symposium on Software visualization, pages 77-86, 2003.
9. D. Comaniciu and P. Meer. Mean shift: A robust approach toward feature space analysis. IEEE Transactions on Pattern Analysis and Machine Intelligence, 24(5):603-619, 2002.
10. W. Cui, S. Liu, L. Tan, C. Shi, Y. Song, Z. Gao, H. Qu, and X. Tong. Textflow: Towards better understanding of evolving topics in text. IEEE Transactions on Visualization and Computer Graphics, 17(12):2412-2421, 2011.
11. W. Dou, L. Yu, X. Wang, Z. Ma, and W. Ribarsky. Hierarchicaltopics: Visually exploring large text collections using topic hierarchies. IEEE Transactions on Visualization and Computer Graphics, 19(12):2002-2011, 2013.
12. G. W. Furnas. Generalized fisheye views. In CHI, pages 16-23, 1986.
13. E. Hatcher, O. Gospodnetic, and M. McCandless. Lucene in action, 2004.
14. S. Havre, E. G. Hetzler, P. Whitney, and L. T. Nowell. Themeriver: visualizing thematic changes in large document collections. IEEE Transactions on Visualization and Computer Graphics, 8(1):9-20, 2002.
15. M. Jnger, E. Lee, P. Mutzel, and T. Odenthal. A polyhedral approach to the multi-layer crossing minimization problem. In G. DiBattista, editor, Graph Drawing, volume 1353 of Lecture Notes in Computer Science, pages 13-24. Springer Berlin Heidelberg, 1997.
16. J. Leskovec, L. Backstrom, and J. M. Kleinberg. Meme-tracking and the dynamics of the news cycle. In KDD, pages 497-506, 2009.
17. Y. Li, J. Sun, and H.-Y. Shum. Video object cut and paste. ACM Transactions on Graphics, 24(3):595-600, 2005.
18. S. Liu, W. Cui, Y. Wu, and M. Liu. A survey on information visualization: recent advances and challenges. The Visual Computer, pages 1-21, 2014.
19. S. Liu, X.Wang, J. Chen, J. Zhu, and B. Guo. Topicpanorama: a full picture of relevant topics. To appear in IEEE Transactions on Visualization and Computer Graphics, 20(12), 2014.
20. S. Liu, Y. Wu, E. Wei, M. Liu, and Y. Liu. Storyflow: Tracking the evolution of stories. IEEE Transactions on Visualization and Computer Graphics, 19(12):2436-2445, 2013.
21. S. Liu, M. X. Zhou, S. Pan, W. Qian, W. Cai, and X. Lian. Interactive, topic-based visual text summarization and analysis. In CIKM, pages 543-552, 2009.
22. S. Liu, M. X. Zhou, S. Pan, Y. Song, W. Qian, W. Cai, and X. Lian. Tiara: Interactive, topic-based visual text summarization and analysis. ACM Transactions on Intelligent Systems and Technology (TIST), 3(2):25:1-25:28, 2012.
23. X. Liu, Y. Song, S. Liu, and H. Wang. Automatic taxonomy construction from keywords. In KDD, pages 1433-1441, 2012.
24. D. Luo, J. Yang, M. Krstajic, W. Ribarsky, and D. A. Keim. Eventriver: visually exploring text collections with temporal references. IEEE Transactions on Visualization and Computer Graphics, 18(1):93-105, 2012.
25. P. McLachlan, T. Munzner, E. Koutsofios, and S. North. Liverac: interactive visual exploration of system management time-series data. In CHI, pages 1483-1492, 2008.
26. M. Monroe, R. Lan, H. Lee, C. Plaisant, and B. Shneiderman. Temporal event sequence simplification. IEEE Transactions on Visualization and Computer Graphics, 19(12):2227-2236, 2013.
27. R. Munroe. Movie narrative charts. http://xkcd.com/657/.
28. T. Munzner. A nested model for visualization design and validation. IEEE Transactions on Visualization and Computer Graphics, 15(6):921-928, 2009.
29. M. Ogawa and K.-L. Ma. Software evolution storylines. In Proceedings of the 5th international symposium on Software visualization, pages 35-42, 2010.
30. C. H. Papadimitriou and K. Steiglitz. Combinatorial Optimization: Algorithms and Complexity. Prentice-Hall, 1982.
31. J. W. Rhee. Strategy and issue frames in election campaign coverage: A social cognitive account of framing effects. Journal of Communication, 47(3):26-48, 1997.
32. G. Salton and C. Buckley. Term-weighting approaches in automatic text retrieval. Information processing & management, 24(5):513-523, 1988.
33. K. Sugiyama, S. Tagawa, and M. Toda. Methods for visual understanding of hierarchical system structures. IEEE Transactions on Systems, Man and Cybernetics, 11(2):109-125, 1981.
34. G.-D. Sun, Y.-C. Wu, R.-H. Liang, and S.-X. Liu. A survey of visual analytics techniques and applications: State-of-the-art research and future challenges. Journal of Computer Science and Technology, 28(5):852-867, 2013.
35. Y. Tanahashi and K.-L. Ma. Design considerations for optimizing storyline visualizations. IEEE Transactions on Visualization and Computer Graphics, 18(12):2679-2688, 2012.
36. F. van Ham and A. Perer. search, show context, expand on demand: Supporting large graph exploration with degree-of-interest. IEEE Transactions on Visualization and Computer Graphics, 15(6):953-960, 2009.
37. X. Wang, S. Liu, Y. Song, and B. Guo. Mining evolutionary multi-branch trees from text streams. In KDD, pages 1433-1441, 2013.
38. K. Wongsuphasawat and D. Gotz. Exploring flow, factors, and outcomes of temporal event sequences with the outflow visualization. IEEE Transactions on Visualization and Computer Graphics, 18:2659-2668, 2012.
39. K. Wongsuphasawat, J. A. Guerra Gómez, C. Plaisant, T. D. Wang, M. Taieb-Maimon, and B. Shneiderman. LifeFlow: visualizing an overview of event sequences. In CHI, pages 1747-1756, 2011.
40. D. D. Woods. Visual momentum: a concept to improve the cognitive coupling of person and computer. International Journal of Man-Machine Studies, 21(3):229-244, 1984.
41. Y. Wu, S. Liu, K. Yan, M. Liu, and F. Wu. OpinionFlow: Visual analysis of opinion diffusion on social media. To appear in IEEE Transactions on Visualization and Computer Graphics, 20(12), 2014.
42. P. Xu, Y. Wu, E. Wei, T.-Q. Peng, S. Liu, J. J. H. Zhu, and H. Qu. Visual analysis of topic competition on social media. IEEE Transactions on Visualization and Computer Graphics, 19(12):2012-2021, 2013.
43. D. Zhang, C. Zhai, J. Han, A. N. Srivastava, and N. C. Oza. Topic modeling for olap on multidimensional text databases: topic cube and its applications. Statistical Analysis and Data Mining, 2(5-6):378-395, 2009.