A Graph Analytical Approach for Topic Detection

作者：Sayyadi Hassan^*; Raschid Louiqa

来源：ACM Transactions on Internet Technology, 2013, 13(2): 4.

DOI：10.1145/2542214.2542215

• Algorithms
• Performance
• Topic detection
• network analysis
• community detection
• KeyGraph-based Topic Detection

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%26apos;s Mechanical Turk demonstrated the increased accuracy and high precision of KeyGraph, as well as superior runtime performance compared to other solutions.

• 出版日期2013-12