To satisfy a user’s need to find and understand the whole picture of an event effectively and efficiently, in this paper we formalize the problem of temporal event searches and propose a framework of event relationship analysis for search events based on user queries. We define three kinds of event relationships: temporal, content dependence, and event reference, that can be used to identify to what extent a component event is dependent on another in the evolution of a target event (i.e., the query event). The search results are organized as a temporal event map (TEM) that serves as the whole picture about an event’s evolution or development by showing the dependence relationships among events. Based on the event relationships in the TEM, we further propose a method to measure the degrees of importance of events, so as to discover the important component events for a query, as well as the several algebraic operators involved in the TEM, that allow users to view the target event. Experiments conducted on a real data set show that our method outperforms the baseline method Event Evolution Graph (EEG), and it can help discover certain new relationships missed by previous methods and even by human annotators.
Bibliographical noteThis article is an extension version of a conference proceeding published in Cai et al. (2013) , and some notations, definitions, formulations, descriptions, figures, tables and so on are reused to make new contributions smoothly in this article. The new contributions of this article are (1) new methods of event ranking and temporal event map construction; (2) algebraic operations of the event map; (3) more examples, case studies, and metrics in experiments; and (4) more comprehensive literature review and descriptions.
- Event relation
- Event search
- Temporal event map
- Web mining