Misinformation influence minimization problem based on group disbanded in social networks (Q6071270)

This paper studies misinformation influence minimization problem based on group disbanded in social networks. It defines different characteristics of the group in online social networks and develops a parameter function describing the group echo chamber effect. The paper constructs a propagation model of misinformation under the effect of echo chamber effect, and proposes a problem of minimizing the spread of misinformation under the effect of echo chamber effect based on propagation model of misinformation under the effect of echo chamber effect. Based on the reduction method, it is shown that the problem of misinformation under the effect of echo chamber effect is NP-hard under propagation model of misinformation under the effect of echo chamber effect, and that the computation of the objective function of the problem of misinformation under the effect of echo chamber effect is \#P-hard under propagation model of misinformation under the effect of echo chamber effect. Counterexamples are utilized to prove that the objective function of the problem of misinformation under the effect of echo chamber effect is a non-submodular and non-supermodular. Some experimental simulations are performed to determine the parameters in the misinformation dissemination, and verify the proposed methods.