Back to Top

■ Revealing the Hidden Links in Content Networks: An Application to Event Discovery

Antonia Saravanou, Ioannis Katakis, George Valkanas, Vana Kalogeraki, and Dimitrios Gunopulos. 2017. Revealing the Hidden Links in Content Networks: An Application to Event Discovery. In Proceedings of the 2017 ACM on Conference on Information and Knowledge Management (CIKM '17). ACM, New York, NY, USA, 2283-2286. DOI: https://doi.org/10.1145/3132847.3133148
In this paper, we propose a method to detect events from social networks. To do so, we introduce the Content Network, which is built by utilizing both the structural and the contextual information in a social network, and then we track large connected components in it.

 

Abstract
Social networks have become the de facto online resource for people to share, comment on and be informed about events pertinent to their interests and livelihood, ranging from road traffic or an illness to concerts and earthquakes, to economics and politics. This has been the driving force behind research endeavors that analyze such data. In this paper, we focus on how Content Networks can help us identify events effectively. Content Networks incorporate both structural and content-related information of a social network in a unified way, at the same time , bringing together two disparate lines of research: graph-based and content-based event discovery in social media. We model interactions of two types of nodes, users and content, and introduce an algorithm that builds heterogeneous, dynamic graphs, in addition to revealing content links in the network’s structure. By linking similar content nodes and tracking connected components over time, we can effectively identify different types of events. Our evaluation on social media streaming data suggests that our approach outperforms state-of-the-art techniques, while showcasing the significance of hidden links to the quality of the results.

 

Bibtex Entry.

@inproceedings{Saravanou:2017:RHL:3132847.3133148,
 author = {Saravanou, Antonia and Katakis, Ioannis and Valkanas, George and Kalogeraki, Vana and Gunopulos, Dimitrios},
 title = {Revealing the Hidden Links in Content Networks: An Application to Event Discovery},
 booktitle = {Proceedings of the 2017 ACM on Conference on Information and Knowledge Management},
 series = {CIKM '17},
 year = {2017},
 isbn = {978-1-4503-4918-5},
 location = {Singapore, Singapore},
 pages = {2283--2286},
 numpages = {4},
 url = {http://doi.acm.org/10.1145/3132847.3133148},
 doi = {10.1145/3132847.3133148},
 acmid = {3133148},
 publisher = {ACM},
 address = {New York, NY, USA},
 keywords = {anomaly detection, event discovery, graph mining, social network analysis},
}