Abstract:How can we discover and estimate major events in complex social networks? Even with ever enlarging networks and data scale? Event detection and evaluation in social networks provide an effective solution, which has become the critical basis for many real applications, such as crisis management and decision making. The existing event detection methods mainly focus on text analysis that is limited in social media content and graphic feature statistic that needs calculate vast variables. Can we find an efficient way for generalized social networks with limited topology information? In this paper, a novel hybrid quantum swarm intelligence indexing method (HQSII) from the perspective of link prediction is proposed for the first time, which includes an optimal weight algorithm (OWA) and a fluctuation detection algorithm (FDA). The innovations behind HQSII lie in three aspects: (1) The mixed index that can universally describe the social network evolutions is proposed firstly, which explores the cooperation of different independent similarity indexes. OWA is further proposed to determine the optimal mixed index that achieves higher link prediction accuracy and better network evolution description than other independent and mixed similarity indexes. (2) To better avoid the interferences of routine network evolution fluctuations, the otherness of micro node evolutions is considered into link prediction. FDA is further proposed to quantify the abnormal fluctuations caused by events. (3) Based on OWA and FDA, HQSII is proposed for all the generalized social networks, which detects events by discovering abnormal fluctuations and evaluates events by analyzing fluctuation trends. Extensive experiments on theoretical and real-world social networks show that HQSII can accurately detect events and quantitatively evaluate event impacts in social networks with single and multiple events.

Discover breaking events with popular hashtags in twitter.

Socialanalysis: A Real-Time Query And Mining System From Social Media Data Streams

Event Popularity Prediction Using Influential Hashtags from Social Media (Extended Abstract)

Predicting Bursts and Popularity of Hashtags in Real-Time

Identifying Spreading Sources and Influential Nodes of Hot Events on Social Networks.

We Can Learn Your #hashtags: Connecting Tweets to Explicit Topics

Hashtag-centric Immersive Search on Social Media.

Personalized Knowledge Visualization In Twitter

Hashtag-Based Sub-Event Discovery Using Mutually Generative Lda In Twitter

Real-Time Predicting Bursting Hashtags on Twitter

Real-time Spatio-temporal Event Detection on Geotagged Social Media

Identifying Event-related Bursts via Social Media Activities.

Mining Multi-aspect Reflection of News Events in Twitter: Discovery, Linking and Presentation

We know what @you #tag: does the dual role affect hashtag adoption?

STREAMCUBE: Hierarchical Spatio-Temporal Hashtag Clustering for Event Exploration over the Twitter Stream

Topic sentiment analysis in twitter: a graph-based hashtag sentiment classification approach.

A Tutorial on Event Detection using Social Media Data Analysis: Applications, Challenges, and Open Problems

A bibliometric analysis of event detection in social media

Real-time Event Detection on Social Data Streams

An event detection method for social networks based on hybrid link prediction and quantum swarm intelligent

An event detection technique using social media data