Abstract
There are many news articles about events reported on the Web daily, and people are getting more and more used to reading news articles online to know and understand what events happened. For an event, (which may consist of several component events, i.e., episodes), people are often interested in the whole picture of its evolution and development along a time line. This calls for modeling the dependent relationships between component events. Further, people may also be interested in component events which play important roles in the event evolution or development. To satisfy the user needs in finding and understanding the whole picture of an event effectively and efficiently, we formalize in this paper the problem of temporal event search and propose a framework of event relationship analysis for search events based on user queries. We define three kinds of event relationships which are temporal relationship, content dependence relationship, and event reference relationship for identifying to what an extent a component event is dependent on another component event in the evolution of a target event (i.e., query event). Experiments conducted on a real data set show that our method outperforms a number of baseline methods.
Keywords: News Article, Target Event, Baseline Method, Dependence Relationship, Component Event
Contributor Information
Weiyi Meng, Email: meng@binghamton.edu.
Ling Feng, Email: fengling@tsinghua.edu.cn.
Stéphane Bressan, Email: steph@nus.edu.sg.
Werner Winiwarter, Email: werner.winiwater@univie.av.at.
Wei Song, Email: songwei@whu.edu.cn.
Yi Cai, Email: ycai@scut.edu.cn.
References
- 1.Allan J., Gupta R., Khandelwal V. SIGIR 2001: Proceedings of the 24th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval. New York: ACM; 2001. Temporal summaries of new topics; pp. 10–18. [Google Scholar]
- 2.Feng A., Allan J. CIKM 2007: Proceedings of the Sixteenth ACM Conference on Conference on Information and Knowledge Management. New York: ACM; 2007. Finding and linking incidents in news; pp. 821–830. [Google Scholar]
- 3.Feng A., Allan J. CIKM 2009: Proceeding of the 18th ACM Conference on Information and Knowledge Management. New York: ACM; 2009. Incident threading for news passages; pp. 1307–1316. [Google Scholar]
- 4.Fung G.P.C., Yu J.X., Liu H., Yu P.S. Proceedings of KDD 2007. New York: ACM; 2007. Time-dependent event hierarchy construction; pp. 300–309. [Google Scholar]
- 5.Ishii H., Ma Q., Yoshikawa M. Proceedings of HICSS 2010. Washington, DC: IEEE Computer Society; 2010. Causal network construction to support understanding of news; pp. 1–10. [Google Scholar]
- 6.Jin P., Lian J., Zhao X., Wan S. IITA 2008: Proceedings of the 2008 Second International Symposium on Intelligent Information Technology Application. Washington, DC: IEEE Computer Society; 2008. Tise: A temporal search engine for web contents; pp. 220–224. [Google Scholar]
- 7.Fisichella, K.D.M., Stewart, A., Nejdl, W.: Unsupervised public health event detection for epidemic intelligence. In: CIKM 2010: Proceeding of the 19th ACM Conference on Information and Knowledge Management (2010)
- 8.Mei Q., Liu C., Su H., Zhai C. WWW 2006: Proceedings of the 15th International Conference on World Wide Web. New York: ACM; 2006. A probabilistic approach to spatiotemporal theme pattern mining on weblogs; pp. 533–542. [Google Scholar]
- 9.Nallapati R., Feng A., Peng F., Allan J. CIKM 2004: Proceedings of the Thirteenth ACM International Conference on Information and Knowledge Management. New York: ACM; 2004. Event threading within news topics; pp. 446–453. [Google Scholar]
- 10.Steuer, J.S.R., Daub, C.O., Kurths, J.: Measuring distances between variables by mutual information. In: Proceedings of the 27th Annual Conference of the Gesellschaft für Klassifikation: Cottbus, pp. 81–90. Springer (2003)
- 11.Rich, C.: Writing and Reporting News: A Coaching Method, 6th edn. Wadsworth Publishing Company (2009)
- 12.Smith D.A. SIGIR 2002: Proceedings of the 25th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval. New York: ACM; 2002. Detecting and browsing events in unstructured text; pp. 73–80. [Google Scholar]
- 13.Subasic, I., Berendt, B.: Web mining for understanding stories through graph visualisation. In: ICDM 2008: Proceedings of the 2008 Eighth IEEE International Conference on Data Mining, pp. 570–579. IEEE Computer Society, Washington, DC (2008)
- 14.Tang, J., Zhang, J., Yao, L., Li, J., Zhang, L., Su, Z.: Arnetminer: extraction and mining of academic social networks. In: KDD, pp. 990–998 (2008)
- 15.Yang C.C., Shi X. WWW 2006: Proceedings of the 15th International Conference on World Wide Web. New York: ACM; 2006. Discovering event evolution graphs from newswires; pp. 945–946. [Google Scholar]
- 16.Yang C.C., Shi X.-D., Wei C.-P. Tracing the Event Evolution of Terror Attacks from On-Line News. In: Mehrotra S., Zeng D.D., Chen H., Thuraisingham B., Wang F.-Y., editors. Intelligence and Security Informatics; Heidelberg: Springer; 2006. pp. 343–354. [Google Scholar]
- 17.Yang C.C., Shi X., Wei C.-P. Discovering event evolution graphs from news corpora. Trans. Sys. Man Cyber. Part A. 2009;39(4):850–863. doi: 10.1109/TSMCA.2009.2015885. [DOI] [Google Scholar]