Loading...

Algorithm for Achieving Consensus over Conflicting Rumours

by Ismail Elouafiq (Author) Amine Semma (Author)

Academic Paper 2014 6 Pages

Engineering - Communication Technology

Summary

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.

Details

Pages
6
Year
2014
ISBN (Book)
9783656713586
File size
640 KB
Language
English
Catalog Number
v278179
Grade
bac+4
Tags
algorithm consensus rumours gossip algorithms social networks game theory word-of-mouth.

Authors

Share

Previous

Title: Algorithm for Achieving Consensus over Conflicting Rumours