arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1502.00802cs.DCcs.SImath.PR
收藏

一种消除谣言的共识算法:收敛性分析及应用

Algorithm for Achieving Consensus Over Conflicting Rumors: Convergence Analysis and Applications

Amine Semma, Ismail Elouafiq

摘要:

受社交网络研究的启发,本文利用gossip算法研究了多个消息在同一网络上的传播问题。给定分布在图的一些节点上的两个消息,我们首先研究给定初始状态的消息的最终分布。然后,提出了一种算法,以实现共识的消息之一。最后,一个游戏理论的应用和比喻口碑营销概述。

英文摘要:

Motivated by the large expansion in the study of social networks, this paper deals with the problem of multiple messages spreading over the same network using gossip algorithms. Given two messages distributed over some nodes of the graph, we first investigate the final distribution of the messages given an initial state. Then, an algorithm is presented to achieve consensus over one of the messages. Finally, a game theoretical application and an analogy with word-of-mouth marketing are outlined.

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

↑