Abstract:Information propagation and control have great significance to manage public opinion in social networks. This paper aims to establish a novel information propagation model and the corresponding control algorithm to display the processes of information evolution, propagation and control. Considering high influential nodes and structural hole nodes highly influence the decision-making choices of public users’ opinions in the information propagation process, the structural hole node discovery and score (SHNDS) algorithm and high influential node discovery and score (HINDS) algorithm are proposed, respectively. According to different node status for a social network, the network nodes are divided into susceptible ( S ), latent ( E ), ordinary influential infected ( I n ), structural hole infected ( I s ), high influential infected ( I h ) and removed nodes ( R ). Then, combining with the SHNDS and HINDS algorithms, a new SEI 3 R information propagation model and the corresponding control algorithm are proposed. Experimental results show that when the high influential nodes are regarded as the initial information propagation nodes, the information propagates to all nodes of their communities which contained the initial information propagation nodes. The information propagation ranges are wider than SEIR and SEI 2 R models. When the structural hole nodes are taken as initial information propagation nodes, the information propagates to the entire networks. When the structural hole nodes and high influential nodes are both seen as the initial information propagation nodes, information propagation speeds and ranges are faster and wider than the former two cases, respectively. By controlling high influential nodes, structural hole nodes, and both of them, the numbers of nodes received the information are reduced in turn. These indicate that information control effects are gradually improved.

Containment of Misinformation Propagation in Online Social Networks with Given Deadline.

Maximizing rumor containment in social networks with constrained time

Misinformation blocking maximization in online social networks

Information Propagation in Microblog Networks

Rumor containment in peer-to-peer message sharing online social networks

Competitive Influence Minimization in Multi-Group Social Networks: An Opinion - Based Solution

Competing for Attention in Social Media under Information Overload Conditions

CRB: A new rumor blocking algorithm in online social networks based on competitive spreading model and influence maximization

Efficient Intervention in the Spread of Misinformation in Social Networks

An Adaptive Opinion Gu iding ModeI for OnIine SociaI Networks

Efficient Influence Spread Management Via Budget Allocation at Community Scale

The Impact of Malicious Nodes on the Spreading of False Information.

Freedom of speech or freedom of reach? Strategies for mitigating malicious content in social networks

Reducing COVID-19 Misinformation Spread by Introducing Information Diffusion Delay Using Agent-based Modeling

The competition-based information propagation in online social networks

Controlling the Misinformation Diffusion in Social Media by the Effect of Different Classes of Agents

Dynamics of a Delayed Interactive Model Applied to Information Dissemination in Social Networks

Rumor blocking with pertinence set in large graphs

An SEI 3 R information propagation control algorithm with structural hole and high influential infected nodes in social networks

Tracing Influential Nodes in a Social Network with Competing Information.

Containment of competitive influence spread in social networks