A Graph Analytical Approach for Topic Detection

Abstract

Topic detection with large and noisy data collections such as social media must address both scalability and accuracy challenges. KeyGraph is an efficient method that improves on current solutions by considering keyword cooccurrence. We show that KeyGraph has similar accuracy when compared to state-of-the-art approaches on small, well-annotated collections, and it can successfully filter irrelevant documents and identify events in large and noisy social media collections. An extensive evaluation using Amazon’s Mechanical Turk demonstrated the increased accuracy and high precision of KeyGraph, as well as superior runtime performance compared to other solutions.

DOI: 10.1145/2542214.2542215

Extracted Key Phrases

12 Figures and Tables

051015201520162017
Citations per Year

Citation Velocity: 10

Averaging 10 citations per year over the last 3 years.

Learn more about how we calculate this metric in our FAQ.

Cite this paper

@article{Sayyadi2013AGA, title={A Graph Analytical Approach for Topic Detection}, author={Hassan Sayyadi and Louiqa Raschid}, journal={ACM Trans. Internet Techn.}, year={2013}, volume={13}, pages={4:1-4:23} }