论文标题
固执对意见动态的影响
Effects of Stubbornness on Opinion Dynamics
论文作者
论文摘要
作为控制意见动态的重要因素，固执严重影响了舆论形成的各个方面。但是，仍然缺乏关于异质性固执对动态的影响的系统理论研究。在本文中，我们研究了在不均匀固执存在的情况下的流行意见模型。我们在分析上表明，异质性固执对融合时间有很大的影响，对每个节点表达了意见以及总体表达的意见。我们从依赖于跨越森林的固执依赖性方面对表达的意见提供了解释。我们提出了定量指标，以量化某些社会概念，包括冲突，分歧和两极分化，通过纳入异质性固执，并开发出几乎线性的时间算法以近似这些数量，这证明了每种数量误差的理论保证。为了证明我们的算法的性能，我们在大量的真实网络上进行了广泛的实验，这表明我们的算法既有效又有效，可扩展到具有数百万个节点的大型网络。
As an important factor governing opinion dynamics, stubbornness strongly affects various aspects of opinion formation. However, a systematically theoretical study about the influences of heterogeneous stubbornness on opinion dynamics is still lacking. In this paper, we study a popular opinion model in the presence of inhomogeneous stubbornness. We show analytically that heterogeneous stubbornness has a great impact on convergence time, expressed opinion of every node, and the overall expressed opinion. We provide an explanation of the expressed opinion in terms of stubbornness-dependent spanning diverging forests. We propose quantitative indicators to quantify some social concepts, including conflict, disagreement, and polarization by incorporating heterogeneous stubbornness, and develop a nearly linear time algorithm to approximate these quantities, which has a proved theoretical guarantee for the error of each quantity. To demonstrate the performance of our algorithm, we perform extensive experiments on a large set of real networks, which indicate that our algorithm is both efficient and effective, scalable to large networks with millions of nodes.
