Title :
Social insect inspired approach for identification and dynamic tracking of news stories on the Web
Author :
Sabo, Stefan ; Navrat, Pavol
Author_Institution :
Fac. of Inf. & Inf. Technol., Slovak Univ. of Technol., Bratislava, Slovakia
Abstract :
In this paper we present an approach to identification and tracking of currently unfolding news stories extracted from the news articles published on the Web. Our approach utilizes a set of social insect inspired agents to retrieve articles from the Web and identify popular terms, referred to as story words, relevant to the ongoing news stories. This allows for a dynamic approach that reflects the changes in article space as new stories unfold and new articles are added. Subsequently a graph representation of the article space is constructed, that contains retrieved articles and identified story words interconnected by edges according to relationships of relevance identified between elements of the graph. Stories are then extracted from the constructed graph by using Louvain method, commonly used to identify communities within modular graphs. Using this approach we have been able to identify news stories in a stream of articles retrieved from the Web with precision of 75.56%, with best precision generally achieved for recent news stories described by popular story words.
Keywords :
Internet; electronic publishing; graph theory; information retrieval; social networking (online); text analysis; Louvain method; Web articles; article retrieval; article space; community identification; dynamic news story tracking; graph representation; modular graphs; news articles; news story identification; popular term identification; social insect inspired agents; story word identification; Insects; Training; beehive metaphor; community detection; news stories; social insect; topic detection and tracking;
Conference_Titel :
Nature and Biologically Inspired Computing (NaBIC), 2013 World Congress on
Conference_Location :
Fargo, ND
Print_ISBN :
978-1-4799-1414-2
DOI :
10.1109/NaBIC.2013.6617867