标题： 信息退化与流言网络中的错误信息 显示英文标题

标题： Information Degradation and Misinformation in Gossip Networks

摘要： 我们研究了传播用户网络，其中观察到一个过程的源节点将更新发送到底层图。图中的节点随机更新其邻居，并且节点总是接受具有较新信息的数据包，从而试图最小化其信息年龄（AoI）。我们证明虽然传播可以减少AoI，但信息在这样的网络中可能会迅速退化。我们通过k个状态上的任意离散时间马尔可夫链来建模退化。当数据包通过网络传输时，它根据马尔可夫链修改其状态。在最后一节中，我们将马尔可夫链具体化为表示错误信息传播，并表明在全连接图和环形图中，错误信息传播的速率与信息年龄成正比。 显示英文摘要

摘要： We study networks of gossiping users where a source observing a process sends updates to an underlying graph. Nodes in the graph update their neighbors randomly and nodes always accept packets that have newer information, thus attempting to minimize their age of information (AoI). We show that while gossiping reduces AoI, information can rapidly degrade in such a network. We model degradation by arbitrary discrete-time Markov chains on k states. As a packet is transmitted through the network it modifies its state according to the Markov chain. In the last section, we specialize the Markov chain to represent misinformation spread, and show that the rate of misinformation spread is proportional to the age of information in both the fully-connected graph and ring graph.