Story graphs: Tracking document set evolution using dynamic graphs

Intelligent Data Analysis

Volumn 17, Issue 1, 2013, Pages 125-147

  Subašić, Ilija ^a   Berendt, Bettina ^a  

^a UNIVERSITY OF LEUVEN   (Belgium)

Author keywords

burstiness; dynamic graphs; enews mining; evaluation of temporal text mining; graphical text summarization; Temporal text mining

Indexed keywords

BURSTINESS; DOCUMENT SETS; DYNAMIC GRAPH; EVALUATION FRAMEWORK; GRAPH PROPERTIES; GRAPH REPRESENTATION; GRAPH STRUCTURES; TEMPORAL TEXT MININGS; TEXT SUMMARIZATION; TRACKING METHOD;

DATA MINING; TEXT PROCESSING;

GRAPHIC METHODS;

EID: 84874384442     PISSN: 1088467X     EISSN: 15714128     Source Type: Journal    
DOI: 10.3233/IDA-120570     Document Type: Article

References (43)

1. J.F. Allan, Topic Detection and Tracking, Springer, Berlin, 2002.
2. B. Berendt and I. Subaši'c, Measuring graph topology for interactive temporal event detection, Künstliche Intelligenz 2 (2009), 11-17.
3. C.C. Chen and M.C. Chen, TSCAN: A novel method for topic summarization and content anatomy. In SIGIR '08: Proceedings of the 31st annual international ACM SIGIR conference on Research and development in information retrieval, New York, NY, USA, 2008. ACM, pages 579-586.
4. G. Erkan and D.R. Radev, LexRank: Graph-based lexical centrality as salience in text summarization, J Artif Intell Res (JAIR) 22 (2004), 457-479. (Pubitemid 41525893)
5. G.P.C. Fung, J.X. Yu, P.S. Yu and H. Lu, Parameter free bursty events detection in text streams, In VLDB '05: Proceedings of the 31st international conference on Very large data bases, VLDB Endowment, 2005, pages 181-192. (Pubitemid 43991003)
6. R. Grossman, R.J. Bayardo and K.P. Bennett, eds, Proceedings of the Eleventh ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Chicago, Illinois, USA, 21-24 August 2005. ACM, 2005.
7. D. Gruhl, R.V. Guha, R. Kumar, J. Novak and A. Tomkins, The predictive power of online chatter, In Grossman et al. 78-87
8. Q. He, K. Chang, E.-P. Lim and J. Zhang, Bursty feature representation for clustering text streams. In Proceedings of the Seventh SIAM International Conference on Data Mining, 26-28 April, 2007, Minneapolis, Minnesota, USA, SIAM, 2007, pages 491-496.
9. G. Heyer, F. Holz and S. Teresniak, Change of topics over time and tracking topics by their change of meaning, In KDIR '09: Proc. of Int. Conf. on Knowledge Discovery and Information Retrieval, October 2009, pages 223-228.
10. M. Hurst, Temporal text mining, In AAAI Spring Symposium on Computational Approaches to Analysing Weblogs, 2006.
11. F.A.L. Janssens,W. Glänzel and B. De Moor, Dynamic hybrid clustering of bioinformatics by incorporating text mining and citation analysis, In Proceedings of the 13th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, San Jose, California, USA, 12-15 August 2007, pages 360-369. ACM, 2007. (Pubitemid 350229223)
12. J. Kleinberg, Bursty and hierarchical structure in streams, Data Min Knowl Discov 7 (October 2003), 373-397.
13. D. Knights, M. Mozer and N. Nicolov, Detecting topic drift with compound topic models, In Proceedings of the 3rd International AAAI Conference on Weblogs and Social Media, ICWSM'09. AAAI, 2009.
14. R. Kumar, J. Novak, P. Raghavan and A. Tomkins, On the bursty evolution of blogspace, In Proceedings of the 12th international conference on World Wide Web, WWW '03, pages 568-576, New York, NY, USA, 2003. ACM.
15. H. Leggatt, Hitwise: Google's search share continues to grow. http://www.bizreport.com/2009/05/hitwise-googles- search-share-continues-to- grow.html, 2009. retrieved July 2011.
16. J. Leskovec, L. Backstrom and J. Kleinberg, Meme-tracking and the dynamics of the news cycle. In Proceedings of the 15th ACM SIGKDD international conference on Knowledge discovery and data mining, KDD '09, New York, NY, USA, 2009. ACM, pages 497-506.
17. C.-Y. Lin and E. Hovy, Automatic evaluation of summaries using N-gram co-occurrence statistics, In NAACL '03: Proceedings of the 2003 Conference of the North American Chapter of the Association for Computational Linguistics on Human Language Technology, Morristown, NJ, USA, 2003. Association for Computational Linguistics, pages 71-78.
18. Q. Mei and C. Zhai, Discovering evolutionary theme patterns from text: an exploration of temporal text mining, In Grossman et al. 198-207.
19. R. Mihalcea, Graph-based ranking algorithms for sentence extraction, applied to text summarization, In Proceedings of the ACL 2004 Interactive poster and demonstration sessions, ACLdemo '04, Stroudsburg, PA, USA, 2004. Association for Computational Linguistics.
20. V. Murdock and W.B. Croft, A translation model for sentence retrieval, In HLT '05: Proceedings of the Conference on Human Language Technology and Empirical Methods in Natural Language Processing, Morristown, NJ, USA, 2005. Association for Computational Linguistics, pages 684-691.
21. R. Nallapati, A. Feng, F. Peng and J. Allan, Event threading within news topics, In Proceedings of the thirteenth ACM international conference on Information and knowledge management, CIKM '04, pages 446-453, New York, NY, USA, 2004. ACM. (Pubitemid 40673485)
22. National Institute of Standards and Technology, US Department of Commerce. DUC 2007: Task, Documents, and Measures, 2007. http://www-nlpir.nist. gov/projects/duc/duc2007/tasks.html\#pilot, retrieved July 2011.
23. S. Papadopoulos, F. Menemenis, Y. Kompatsiaris and B. Bratu, Lexical graphs for improved contextual ad recommendation. In Proceedings of the 31th European Conference on IR Research on Advances in Information Retrieval, ECIR '09, Berlin, Heidelberg, 2009. Springer-Verlag, pages 216-227.
24. J. Prasad and A. Paepcke, Coreex: Content extraction from online news articles. In CIKM '08: Proceeding of the 17th ACM conference on Information and knowledge management, pages 1391-1392, New York, NY, USA, 2008. ACM.
25. S. Roy, D. Gevry and W.M. Pottenger, Methodologies for trend detection in textual data mining. In Proceedings of the Textmine '02 Workshop, Washington, DC, USA, 2002. SIAM.
26. D. Rusu, B. Fortuna, D. Mladeníc, M. Grobelnik and R. Sipoš, Visual analysis of documents with semantic graphs. In Proceedings of the ACM SIGKDD Workshop on Visual Analytics and Knowledge Discovery: Integrating Automated Analysis with Interactive Exploration, VAKD '09, New York, NY, USA, 2009. ACM, pages 66-73.
27. A. Schenker, H. Bunke, A. Kandel and M. Last, Graph-theoretic Techniques For Web Content Mining, World Scientific, Singapore, 2005.
28. R. Schult and M. Spiliopoulou, Discovering emerging topics in unlabelled text collections. In Advances in Databases and Information Systems, 10th East European Conference, ADBIS 2006, Thessaloniki, Greece, September 3-7, 2006, Proceedings, volume 4152 of Lecture Notes in Computer Science, Springer, 2006, pages 353-366. (Pubitemid 44576944)
29. Y. Sha, G. Zhang and H. Jiang, Text clustering algorithm based on lexical graph, Fourth International Conference on Fuzzy Systems and Knowledge Discovery 2 (2007), 277-281. (Pubitemid 351710755)
30. D. Shahaf and C. Guestrin, Connecting the dots between news articles, In Proceedings of the 16th ACM SIGKDD international conference on Knowledge discovery and data mining, KDD '10, pages 623-632, New York, NY, USA, 2010. ACM.
31. B. Shaparenko and T. Joachims, Information genealogy: uncovering the flow of ideas in non-hyperlinked document databases. In Proceedings of the 13th ACM SIGKDD international conference on Knowledge discovery and data mining, KDD '07, New York, NY, USA, 2007. ACM, pages 619-628. (Pubitemid 350229247)
32. D.A. Smith, Detecting and browsing events in unstructured text. In Proceedings of the 25th annual international ACM SIGIR conference on Research and development in information retrieval, SIGIR '02, New York, NY, USA, 2002. ACM, pages 73-80.
33. I. Soboroff and D. Harman, Novelty detection: the TREC experience. In HLT '05: Proceedings of the conference on Human Language Technology and Empirical Methods in Natural Language Processing, Morristown, NJ, USA, 2005. Association for Computational Linguistics, pages 105-112.
34. I. Subaši'c and B. Berendt, Experience stories: A visual news search and summarization system. In Proceedings of the 2010 European conference on Machine learning and knowledge discovery in databases: Part III, ECML PKDD'10, Berlin, Heidelberg, 2010. Springer-Verlag, pages 619-623.
35. I. Subaši'c and B. Berendt, Discovery of interactive graphs for understanding and searching time-indexed corpora, Knowl Inf Syst 23(3) (2010), 293-319.
36. I. Subaši'c and B. Berendt, From bursty patterns to bursty facts: The effectiveness of temporal text mining for news, In Proceeding of the 2010 conference on ECAI 2010: 19th European Conference on Artificial Intelligence, Amsterdam, The Netherlands, The Netherlands, 2010. IOS Press, pages 517-522.
37. S.O. Sweeney, F. Crestani and D.E. Losada, 'Show me more': Incremental length summarisation using novelty detection, Inf Process Manage 44(2) (2008), 663-686. (Pubitemid 351288468)
38. M. Trampus and D. Mladenic, Constructing event templates from written news, In Proceedings of the 2009 IEEE/ WIC/ACM International Joint Conference on Web Intelligence and Intelligent Agent Technology - Volume 03, WI-IAT '09, Washington, DC, USA, 2009. IEEE Computer Society, pages 507-510.
39. X. Wang and A. McCallum, Topics over time: A non-Markov continuous-time model of topical trends, In KDD '06: Proceedings of the 12th ACM SIGKDD international conference on Knowledge discovery and data mining, New York, NY, USA, 2006. ACM, pages 424-433. (Pubitemid 44535539)
40. X. Wang, C. Zhai, X. Hu and R. Sproat, Mining correlated bursty topic patterns from coordinated text streams, In KDD '07: Proceedings of the 13th ACM SIGKDD international conference on Knowledge discovery and data mining, pages 784-793, New York, NY, USA, 2007. ACM. (Pubitemid 350229264)
41. D. Widdows and B. Dorow, A graph model for unsupervised lexical acquisition. In Proceedings of the 19th interna tional conference on Computational linguistics - Volume 1, COLING '02, Stroudsburg, PA, USA, 2002. Association for Computational Linguistics, pages 1-7.
42. P.C.Wong,W. Cowley, H. Foote, E. Jurrus and J. Thomas, Visualizing sequential patterns for text mining, In Proceedings of the IEEE Symposium on Information Vizualization 2000, INFOVIS '00,Washington, DC, USA, 2000. IEEE Computer Society, pages 105-111. (Pubitemid 32072847)
43. C. Zhai, A. Velivelli and B. Yu, A cross-collection mixture model for comparative text mining, In Proceedings of the tenth ACM SIGKDD international conference on Knowledge discovery and data mining, KDD '04, New York, NY, USA, 2004. ACM, pages 743-748. (Pubitemid 40115001)