Finding K-Most Influential Users in Social Networks for Information Diffusion Based on Network Structure and Different User Behavioral Patterns

Author(s):  
Maryam Shahsavari ◽  
Alireza Hashemi Golpayegani
2013 ◽  
Vol 24 (07) ◽  
pp. 1350047 ◽  
Author(s):  
PEI LI ◽  
KAI XING ◽  
DAPENG WANG ◽  
XIN ZHANG ◽  
HUI WANG

Research on social networks has received remarkable attention, since many people use social networks to broadcast information and stay connected with their friends. However, due to the information overload in social networks, it becomes increasingly difficult for users to find useful information. This paper takes Facebook-like social networks into account, and models the process of information diffusion under information overload. The term view scope is introduced to model the user information-processing capability under information overload, and the average number of times a message appears in view scopes after it is generated is proposed to characterize the information diffusion efficiency. Through theoretical analysis, we find that factors such as network structure and view scope number have no impact on the information diffusion efficiency, which is a surprising result. To verify the results, we conduct simulations and provide the simulation results, which are consistent with the theoretical analysis results perfectly.


2018 ◽  
Author(s):  
Hai Liang ◽  
Isaac Chun-Hai Fung ◽  
Zion Tsz Ho Tse ◽  
Jingjing Yin ◽  
Chung-Hong Chan ◽  
...  

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.


2016 ◽  
Vol 76 ◽  
pp. 26-41 ◽  
Author(s):  
Valerio Arnaboldi ◽  
Marco Conti ◽  
Massimiliano La Gala ◽  
Andrea Passarella ◽  
Fabio Pezzoni

This chapter focuses on relations between two individuals and their interactions with third parties. The dynamics at this level have common effects in terms of network structure. Certain common behaviors observed at dyad and triad level (i.e., at a micro level) help social networks acquire similar structural features. These features constitute a significant part of the development dynamics of the network structure. Feedback from such common behavioral patterns balances the micro-level structure of the network. These structural balances play a determining role in the similarity or difference between behaviors, languages, current issues, or opinions regarding basic concepts and so on.


2021 ◽  
Vol 12 (1) ◽  
Author(s):  
Gergő Tóth ◽  
Johannes Wachs ◽  
Riccardo Di Clemente ◽  
Ákos Jakobi ◽  
Bence Ságvári ◽  
...  

AbstractSocial networks amplify inequalities by fundamental mechanisms of social tie formation such as homophily and triadic closure. These forces sharpen social segregation, which is reflected in fragmented social network structure. Geographical impediments such as distance and physical or administrative boundaries also reinforce social segregation. Yet, less is known about the joint relationships between social network structure, urban geography, and inequality. In this paper we analyze an online social network and find that the fragmentation of social networks is significantly higher in towns in which residential neighborhoods are divided by physical barriers such as rivers and railroads. Towns in which neighborhoods are relatively distant from the center of town and amenities are spatially concentrated are also more socially segregated. Using a two-stage model, we show that these urban geography features have significant relationships with income inequality via social network fragmentation. In other words, the geographic features of a place can compound economic inequalities via social networks.


2019 ◽  
Vol 5 ◽  
pp. 237802311987979 ◽  
Author(s):  
George Wood ◽  
Daria Roithmayr ◽  
Andrew V. Papachristos

Conventional explanations of police misconduct generally adopt a microlevel focus on deviant officers or a macrolevel focus on the top-down organization of police departments. Between these levels are social networks of misconduct. This study recreates these networks using data on 16,503 complaints and 15,811 police officers over a six-year period in Chicago. We examine individual-level factors associated with receiving a complaint, the basic properties of these misconduct networks, and factors related to officer co-naming in complaints. We find that the incidence of police misconduct is associated with attributes including race, age, and tenure and that almost half of police officers are connected in misconduct ties in broader networks of misconduct. We also find that certain dyadic factors, especially seniority and race, strongly predict network ties and the incidence of group misconduct. Our results provide actionable information regarding possible ways to leverage the co-complaint network structure to reduce misconduct.


Author(s):  
Michael Trusov ◽  
Anand V. Bodapati ◽  
Randolph E. Bucklin

Sign in / Sign up

Export Citation Format

Share Document