Best Bang for the Buck: Cost-Effective Seed Selection for Online Social Networks

2020 ◽  
Vol 32 (12) ◽  
pp. 2297-2309
Author(s):  
Kai Han ◽  
Yuntian He ◽  
Keke Huang ◽  
Xiaokui Xiao ◽  
Shaojie Tang ◽  
...  
Keyword(s):  
Social Networks ◽  
Online Social Networks ◽  
Cost Effective ◽  
Seed Selection ◽  
Selection For

scholarly journals Seed Selection for Spread of Influence in Social Networks: Temporal vs. Static Approach

2014 ◽  
Vol 32 (3-4) ◽  
pp. 213-235 ◽  
Author(s):  
Radosław Michalski ◽  
Tomasz Kajdanowicz ◽  
Piotr Bródka ◽  
Przemysław Kazienko
Keyword(s):  
Social Networks ◽  
Seed Selection ◽  
Spread Of Influence ◽  
Static Approach ◽  
Selection For

scholarly journals How did Ebola Information Spread on Twitter: Broadcasting or Viral Spreading? (Preprint)

2018 ◽  
Author(s):  
Hai Liang ◽  
Isaac Chun-Hai Fung ◽  
Zion Tsz Ho Tse ◽  
Jingjing Yin ◽  
Chung-Hong Chan ◽  
...  
Keyword(s):  
Public Health ◽  
Social Networks ◽  
Health Information ◽  
Online Social Networks ◽  
Information Diffusion ◽  
Cost Effective ◽  
Communication Strategy ◽  
Public Health Information ◽  
Influential Users ◽  
Public Health Promotion

BACKGROUND It has been argued that information and emotions towards public health issues could spread widely through online social networks. Although aggregate metrics on the volume of information diffusion are available, we know little about how information spreads on online social networks. For example, health information could be transmitted from one to many (i.e. broadcasting), which is similar to how traditional mass media passes information to the general public. Health information could also be transmitted from many to many (i.e. viral spreading), which is analogous to the spread of infectious diseases. OBJECTIVE The aim of this study is to determine the spreading pattern of Ebola information on Twitter and identify influential users regarding Ebola messages. On Twitter, influential users are those whose tweets receive a large number of retweets. METHODS Our data was purchased from GNIP, the official Twitter data provider. We obtained all Ebola-related tweets (including retweets and replies) posted from March 23, 2014 to May 31, 2015. We reconstructed Ebola-related retweeting paths based on Twitter content and the follower-followee relationships (who follows whom on Twitter). Social network analysis was performed to investigate retweeting patterns. In addition to describing the diffusion structures, we classify users in the network into four categories (i.e., influential user, hidden influential user, disseminator, common user) based on following and retweeting patterns. Disseminators received fewer retweets than expected based on their number of followers, common users and influential users received as many or fewer retweets than expected, and hidden influential users received more retweets than expected. RESULTS On average, 91% of the retweets were directly retweeted from the initial message. Moreover, 47.5% of the retweeting paths of the original tweets had a depth of 1 (i.e., from the seed user to its immediate followers). These observations suggested that the broadcast model was more pervasive than viral spreading. Furthermore, we found that influential users and hidden influential users can trigger more retweets than disseminators and common users. Disseminators and common users relied more on the viral model for spreading information beyond their immediate followers via influential and hidden influential users. CONCLUSIONS The broadcast model was the dominant mechanism of information diffusion of a major health event on Twitter. It suggests that public health communicators can work with influential and hidden influential users to get the message across, because influential and hidden influential users can reach more people that are not following the public health Twitter accounts. Although both influential users and hidden influential users can trigger a lot of retweets, recognizing and using the hidden influential users as the source of information could potentially be a cost-effective communication strategy for public health promotion, because the hidden influential users can receive more retweets than expected based on their limited number of followers. However, challenges remain due to uncertain credibility of these hidden influential users.

scholarly journals Defending against Online Social Network Rumors through Optimal Control Approach

2020 ◽  
Vol 2020 ◽  
pp. 1-13
Author(s):  
Da-Wen Huang ◽  
Lu-Xing Yang ◽  
Xiaofan Yang ◽  
Yuan Yan Tang ◽  
Jichao Bi
Keyword(s):  
Social Networks ◽  
Optimal Control ◽  
Online Social Networks ◽  
Online Social Network ◽  
Computer Experiments ◽  
Cost Effective ◽  
Rumor Spreading ◽  
Control Approach ◽  
The Cost ◽  
Optimal Control Approach

Rumors have been widely spread in online social networks and they become a major concern in modern society. This paper is devoted to the design of a cost-effective rumor-containing scheme in online social networks through an optimal control approach. First, a new individual-based rumor spreading model is proposed, and the model considers the influence of the external environment on rumor spreading for the first time. Second, the cost-effectiveness is recommended to balance the loss caused by rumors against the cost of a rumor-containing scheme. On this basis, we reduce the original problem to an optimal control model. Next, we prove that this model is solvable, and we present the optimality system for the model. Finally, we show that the resulting rumor-containing scheme is cost-effective through extensive computer experiments.

Sign in / Sign up

Export Citation Format

Share Document