arXivDaily arXiv每日学术速递 周一至周五更新
北美退伍军人节(Veterans Day),12 日无更新
arXiv 1609.08768cs.SIcs.DMphysics.soc-ph
收藏

在复杂网络中忽略极端观点:异质性控制的影响

Ignoring Extreme Opinions in Complex Networks: The Impact of Heterogeneous Thresholds

Shreyas Sundaram

摘要:

我们考虑一类网络上的意见动态,在每个时间步,网络中的每个节点忽略一定数量的最极端的邻居的意见,并更新自己的意见作为剩余意见的加权平均值。当所有节点忽略相同数量的极端邻居时,以前的工作表明,当且仅当网络满足某些拓扑性质时,才会达成共识。在本文中,我们考虑了允许每个节点对可忽略的极端邻居数量设置个人阈值的影响。我们提供的图形条件下,保证这种动态的共识。然后,我们研究随机网络,其中每个节点的阈值是从一定的分布,并提供该分布的条件,连同条件的边缘形成概率,保证共识将达到渐近几乎肯定。

英文摘要:

We consider a class of opinion dynamics on networks where at each time-step, each node in the network disregards the opinions of a certain number of its most extreme neighbors and updates its own opinion as a weighted average of the remaining opinions. When all nodes disregard the same number of extreme neighbors, previous work has shown that consensus will be reached if and only if the network satisfies certain topological properties. In this paper, we consider the implications of allowing each node to have a personal threshold for the number of extreme neighbors to ignore. We provide graph conditions under which consensus is guaranteed for such dynamics. We then study random networks where each node's threshold is drawn from a certain distribution, and provide conditions on that distribution, together with conditions on the edge formation probability, that guarantee that consensus will be reached asymptotically almost surely.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑