The key nodes play important roles in the processes of information propagation and opinion evolution in social networks. Previous work rarely considered multiple relationships and features into key node discovery algorithms at the same time. Based on the relational networks including the forwarding network, replying network, and mentioning network in a social network, this paper first proposes an algorithm of the overlapping user relational network to extract different relational networks with same nodes. Integrated with these relational networks, a multirelationship network is established. Subsequently, a key node discovery (KND) algorithm is presented on the basis of the shortest path, degree centrality, and random walk features in the multirelationship network. The advantages of the proposed KND algorithm are proved by the SIR propagation model and the normalized discounted cumulative gain on the multirelationship networks and single-relation networks. The experiment’s results show that the proposed KND method for finding the key nodes is superior to other baseline methods on different networks.
Misinformation has brought great challenges to the government and network media in social networks. To clarify the influences of behaviors of the network media, government, and netizen on misinformation propagation, a large number of influence parameters are proposed for the three participants. Then, a tripartite evolutionary game model for misinformation propagation is constructed. According to the proposed game model, the expected payoffs of three participants are analyzed when they adopt different strategies. The evolutionary stabilities of the game model are also analyzed theoretically. Finally, the impacts of different parameters on expected payoffs of three participants are analyzed experimentally. Meanwhile, coping strategies of three participants under different conditions are given. The experimental results show that the proposed tripartite evolutionary game model can properly describe the influence of network media, government, and netizen on misinformation propagation.
Due to the inequality of users’ (nodes’) status and the influence of external forces in the progress of the information propagation in a social network, the infected nodes hold different levels of propagation capacity. For this reason, the infected nodes are classified into two categories: the high influential infected nodes and the ordinary influential infected nodes which separately account for 20% and 80% by Pareto’s principle. By borrowing the SEIR epidemic model, this paper proposes an SE2IR information propagation model. Meanwhile, the global asymptotical stabilities of the spread-free equilibrium point and local spread equilibrium point are proved for this model. This paper also puts forward a series of information control strategies including perceived values of users, social reinforcement intensity, and information timeliness in the social network. Through simulation experiments without or with control strategies on a real company e-mail network dataset, this paper verifies the stability and correctness of the model and the feasibility and effectiveness of the control strategies in the information propagation process, presenting that the model is closer to the real process of the information propagation in the social network.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.