Global majority consensus by local majority polling on graphs of a given degree sequence-Reference-Cited by-同舟云学术

Global majority consensus by local majority polling on graphs of a given degree sequence

Published:2015-01 Issue: Volume:180 Page:1-10
ISSN:0166-218X
Container-title:Discrete Applied Mathematics
language:en
Short-container-title:Discrete Applied Mathematics

Author:

Abdullah Mohammed Amin,Draief Moez

Funder

QNRF

Publisher

Elsevier BV

Subject

Applied Mathematics,Discrete Mathematics and Combinatorics

Reference13 articles.

1. Cover time of a random graph with given degree sequence;Abdullah;Discrete Math.,2012

2. D. Aldous, J. Fill, Reversible Markov chains and random walks on graphs, 2014, in preparation, http://stat-www.berkeley.edu/pub/users/aldous/RWG/book.html.

3. The distributed multiple voting problem;Benezit;IEEE J. Sel. Top. Sign. Proces.,2011

4. C. Cooper, R. Elsässer, T. Radzik, The power of two choices in distributed voting, in: Proc. of The 41st International Colloquium on Automata, Languages, and Programming (ICALP), 2014.

5. Multiple random walks in random regular graphs;Cooper;SIAM J. Discrete Math.,2009

Cited by 26 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Graph-Based Generalization of Galam Model: Convergence Time and Influential Nodes;Physics;2023-11-28

2. Reaching Consensus in Dense Erdős–Rényi Graphs;2023 IEEE International Symposium on Information Theory (ISIT);2023-06-25

3. Brief Announcement: Discrete Incremental Voting;Proceedings of the 2023 ACM Symposium on Principles of Distributed Computing;2023-06-16

4. Phase transition of the k-majority dynamics in biased communication models;Distributed Computing;2023-03-15

5. Majority dynamics and the median process: Connections, convergence and some new conjectures;Stochastic Processes and their Applications;2023-01