Abstract:In the era of big data, it is extremely challenging to decide what information to receive and filter out in order to effectively acquire high-quality information, particularly in social media where large-scale User Generated Contents (UGC) is widely and quickly disseminated. Considering that each individual user in social network can take actions to drive the process of information diffusion, it is naturally appealing to aggregate spreading information effectively at the individual level by regarding each user as a social sensor. Along this line, in this paper, we propose a framework for effective information acquisition in social media. To be more specific, we introduce a novel measurement, the preference-based Detection Ability to evaluate the ability of social sensors to detect diffusing events, and the problem of effective information acquisition is then reduced to achieving social sensing maximization through discovering valid social sensors. In pursuit of social sensing maximization, we propose two algorithms to resolve the longstanding problems in traditional greedy methods from the perspectives of efficiency and performance. On the one hand, we propose an efficient algorithm termed LeCELF, which resolves the redundant re-evaluations in the traditional Cost-Effective Lazy Forward (CELF) algorithm. On the other hand, we observe the participation paradox phenomenon in the social sensing network, and proceed to propose a randomized selection-based algorithm called FRIENDOM to choose social sensors to improve the effectiveness of information acquisition. Experiments on a disease spreading network and real-world microblog datasets have validated that LeCELF greatly reduces the running time, whereas FRIENDOM achieves a better detection performance. The proposed framework and corresponding algorithms can be applicable in many other settings in resolving information overload problems.

Ultra-efficient information detection on large-scale online social networks

A Model of Spreading of Sudden Events on Social Networks.

Seeking Powerful Information Initial Spreaders in Online Social Networks: a Dense Group Perspective.

Revealing the Efficiency of Information Diffusion in Online Social Networks of Microblog

Predicting the global spread range via small subnetworks

Detecting and modelling real percolation and phase transitions of information on social media

Social Sensor Placement in Large Scale Networks: A Graph Sampling Perspective

Whose posts to read: Finding social sensors for effective information acquisition

A model for both the fast and slow spreadings of sudden events on social networks.

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

How Events Determine Spreading Patterns: Information Transmission Via Internal and External Influences on Social Networks

Searching for super spreaders of information

Predictability of Information Spreading on Online Social Networks

Information Diffusion Mechanisms in Online Social Networks.

Searching for Superspreaders of Information in Real-World Social Media

Local structure can identify and quantify influential global spreaders in large scale social networks

Whom to Follow: Efficient Followee Selection for Cascading Outbreak Detection on Online Social Networks.

Detecting the Influence of Spreading in Social Networks with Excitable Sensor Networks

Optimal detection of influential spreaders in online social networks

Effectively Identifying the Influential Spreaders in Large-Scale Social Networks

Identifying Effective Initiators in OSNs: from the Spectral Radius Perspective