八卦网络中的信息退化与错误信息传播
Information Degradation and Misinformation in Gossip Networks
AI总结：
研究八卦网络中信息退化与错误信息传播，通过马尔可夫链建模，发现八卦降低信息年龄但加速退化，且错误信息传播速率与信息年龄成正比。
摘要：
我们研究了八卦用户网络，其中观察过程的源向底层图发送更新。图中的节点随机更新其邻居，且节点总是接受具有更新信息的包，从而试图最小化其信息年龄（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.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
