Optimal multi-community network modularity for information diffusion

2016 ◽  
Vol 27 (08) ◽  
pp. 1650092 ◽  
Author(s):  
Jiaocan Wu ◽  
Ruping Du ◽  
YingYing Zheng ◽  
Dong Liu
Keyword(s):  
Community Structure ◽  
Information Diffusion ◽  
Threshold Model ◽  
Social Reinforcement ◽  
Community Network ◽  
Linear Threshold ◽  
The Social ◽  
Network Modularity ◽  
Linear Threshold Model ◽  
The Impact

Studies demonstrate that community structure plays an important role in information spreading recently. In this paper, we investigate the impact of multi-community structure on information diffusion with linear threshold model. We utilize extended GN network that contains four communities and analyze dynamic behaviors of information that spreads on it. And we discover the optimal multi-community network modularity for information diffusion based on the social reinforcement. Results show that, within the appropriate range, multi-community structure will facilitate information diffusion instead of hindering it, which accords with the results derived from two-community network.

scholarly journals Research on the Path of Network Opinion Expression in AI Environment for College Students

2021 ◽  
Vol 2021 ◽  
pp. 1-10
Author(s):  
Yue Zhu ◽  
Muhammad Talha
Keyword(s):  
Diffusion Process ◽  
Information Diffusion ◽  
Topic Model ◽  
Threshold Model ◽  
Opinion Leader ◽  
Group Model ◽  
Two Stage ◽  
Model Based ◽  
Linear Threshold ◽  
Linear Threshold Model

Network interaction has evolved into a grouping paradigm as civilization has progressed and artificial intelligence technology has advanced. This network group model has quickly extended communication space, improved communication content, and tailored to the demands of netizens. The fast growth of the network community on campus can assist students in meeting a variety of communication needs and serve as a vital platform for their studies and daily lives. It is investigated how to extract opinion material from comment text. A strategy for extracting opinion attitude words and network opinion characteristic words from a single comment text is offered at a finer level. The development of a semiautonomous domain emotion dictionary generating technique improves the accuracy of opinion and attitude word extraction. This paper proposes a window-constrained Latent Dirichlet Allocation (LDA) topic model that improves the accuracy of extracting network opinion feature words and ensures that network opinion feature words and opinion attitude words are synchronized by using the location information of opinion attitude words. The two-stage opinion leader mining approach and the linear threshold model based on user roles are the subjects of model simulation tests in this study. It is demonstrated that the two-stage opinion leader mining method suggested in this study can greatly reduce the running time while properly finding opinion leaders with stronger leadership by comparing the results with existing models. It also shows that the linear threshold model based on user roles proposed in this paper can effectively limit the total number of active users who are activated multiple times during the information diffusion process by distinguishing the effects of different user roles on the information diffusion process.

scholarly journals Influence Maximization in Social Networks using Deterministic Crowding Algorithm

2019 ◽  
Vol 8 (11) ◽  
pp. 4258-4265
Keyword(s):  
Social Network ◽  
Information Diffusion ◽  
Influence Maximization ◽  
Maximization Problem ◽  
Linear Threshold ◽  
The Social ◽  
Spread Of Influence ◽  
Influential Users ◽  
High Influence ◽  
Influence Maximization Problem

In a social network the individuals connected to one another become influenced by one another, while some are more influential than others and able to direct groups of individuals towards a move, an idea and an entity. These individuals are named influential users. Attempt is made by the social network researchers to identify such individuals because by changing their behaviors and ideologies due to communications and the high influence on one another would change many others' behaviors and ideologies in a given community. In information diffusion models, at all stages, individuals are influenced by their neighboring people. These influences and impressions thereof are constructive in an information diffusion process. In the Influence Maximization problem, the goal is to finding a subset of individuals in a social network such that by activating them, the spread of influence is maximized. In this work a new algorithm is presented to identify most influential users under the linear threshold diffusion model. It uses explicit multimodal evolutionary algorithms. Four different datasets are used to evaluate the proposed method. The results show that the precision of our method in average is improved 4.8% compare to best known previous works.

Insights into the Impact of Social Networks on Evolutionary Games

2008 ◽  
pp. 306-323
Author(s):  
Katia Sycara ◽  
Paul Scerri ◽  
Anton Chechetka
Keyword(s):  
Game Theory ◽  
Social Networks ◽  
Evolutionary Game Theory ◽  
Information Diffusion ◽  
Large Population ◽  
Evolutionary Game ◽  
Evolutionary Games ◽  
Agent Based ◽  
The Social ◽  
The Impact

In this chapter, we explore the use of evolutionary game theory (EGT) (Weibull, 1995; Taylor & Jonker, 1978; Nowak & May, 1993) to model the dynamics of adaptive opponent strategies for large population of players. In particular, we explore effects of information propagation through social networks in Evolutionary Games. The key underlying phenomenon that the information diffusion aims to capture is that reasoning about the experiences of acquaintances can dramatically impact the dynamics of a society. We present experimental results from agent-based simulations that show the impact of diffusion through social networks on the player strategies of an evolutionary game and the sensitivity of the dynamics to features of the social network.

Sign in / Sign up

Export Citation Format

Share Document