Networks maximizing the consensus time of voter models

Physical Review E - Statistical, Nonlinear, and Soft Matter Physics

Volumn 90, Issue 1, 2014, Pages

  Iwamasa, Yuni ^a   Masuda, Naoki ^a,b,c  

^a UNIVERSITY OF TOKYO   (Japan)

^b UNIVERSITY OF BRISTOL   (United Kingdom)

^c JAPAN SCIENCE AND TECHNOLOGY AGENCY   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

CONDENSED MATTER PHYSICS; PHYSICS;

CONSENSUS TIME; INVASION PROCESS; LINK DYNAMICS; VOTER MODELS;

MATHEMATICAL MODELS;

COMPUTER GRAPHICS; CONSENSUS; THEORETICAL MODEL; TIME;

COMPUTER GRAPHICS; CONSENSUS; MODELS, THEORETICAL; TIME FACTORS;

EID: 84905457405     PISSN: 15393755     EISSN: 15502376     Source Type: Journal    
DOI: 10.1103/PhysRevE.90.012816     Document Type: Article

References (31)

1. T. M. Liggett, Interacting Particle Systems (Springer, New York, 1985).
2. C. Castellano, S. Fortunato, and V. Loreto, Rev. Mod. Phys. 81, 591 (2009). RMPHAT 0034-6861 10.1103/RevModPhys.81.591
3. S. Redner, A Guide to First-passage Processes (Cambridge University Press, Cambridge, 2001).
4. P. L. Krapivsky, S. Redner, and E. Ben-Naim, A Kinetic View of Statistical Physics (Cambridge University Press, Cambridge, 2010).
5. D. ben-Avraham, D. Considine, P. Meakin, S. Redner, and H. Takayasu, J. Phys. A 23, 4297 (1990). JPHAC5 0305-4470 10.1088/0305-4470/23/19/015
6. C. Castellano, D. Vilone, and A. Vespignani, Europhys. Lett. 63, 153 (2003). EULEEJ 0295-5075 10.1209/epl/i2003-00490-0 (Pubitemid 36837180)
7. D. Vilone and C. Castellano, Phys. Rev. E 69, 016109 (2004). PLEEE8 1539-3755 10.1103/PhysRevE.69.016109
8. C. Castellano, AIP Conf. Proc. 779, 114 (2005). APCPCS 0094-243X 10.1063/1.2008600 (Pubitemid 44520417)
9. C. Castellano, V. Loreto, A. Barrat, F. Cecconi, and D. Parisi, Phys. Rev. E 71, 066107 (2005). PLEEE8 1539-3755 10.1103/PhysRevE.71.066107 (Pubitemid 41663822)
10. V. Sood and S. Redner, Phys. Rev. Lett. 94, 178701 (2005). PRLTAO 0031-9007 10.1103/PhysRevLett.94.178701 (Pubitemid 41492305)
11. K. Suchecki, V. M. Eguíluz, and M. San Miguel, Europhys. Lett. 69, 228 (2005). EULEEJ 0295-5075 10.1209/epl/i2004-10329-8 (Pubitemid 40132115)
12. K. Suchecki, V. M. Eguíluz, and M. S. Miguel, Phys. Rev. E 72, 036132 (2005). PLEEE8 1539-3755 10.1103/PhysRevE.72.036132 (Pubitemid 41778170)
13. T. Antal, S. Redner, and V. Sood, Phys. Rev. Lett. 96, 188104 (2006). PRLTAO 0031-9007 10.1103/PhysRevLett.96.188104 (Pubitemid 43724839)
14. V. Sood, T. Antal, and S. Redner, Phys. Rev. E 77, 041121 (2008). PLEEE8 1539-3755 10.1103/PhysRevE.77.041121 (Pubitemid 351581138)
15. F. Vazquez and V. M. Eguíluz, New J. Phys. 10, 063011 (2008). NJOPFM 1367-2630 10.1088/1367-2630/10/6/063011
16. J. T. Cox, Ann. Prob. 17, 1333 (1989). APBYAE 0091-1798 10.1214/aop/1176991158
17. N. Masuda, Phys. Rev. E 90, 012802 (2014). PLEEE8 1539-3755 10.1103/PhysRevE.90.012802
18. T. Kuran, Private Truths, Public Lies: The Social Consequences of Preference Falsification (Harvard University Press, Cambridge, MA, 1995).
19. R. Huckfeldt, P. E. Johnson, and J. Sprague, Political Disagreement: The Survival of Diverse Opinions within Communication Networks (Cambridge University Press, Cambridge, MA, 2004).
20. P. Donnelly and D. Welsh, Math. Proc. Camb. Phil. Soc. 94, 167 (1983). MPCPCO 0305-0041 10.1017/S0305004100060989
21. D. Durrett, Lecture Notes on Particle Systems and Percolation (Wadsworth, Belmont, CA, 1988).
22. N. Masuda and H. Ohtsuki, New J. Phys. 11, 033012 (2009). NJOPFM 1367-2630 10.1088/1367-2630/11/3/033012
23. J. E. Mazo, Bell System Tech. J. 61, 2065 (1982). BSTJAN 0005-8580 10.1002/j.1538-7305.1982.tb03100.x
24. G. F. Lawler, Disc. Math. 61, 85 (1986). DSMHA4 0012-365X 10.1016/0012-365X(86)90030-0
25. G. Brightwell and P. Winkler, Random Struct. Algor. 1, 263 (1990). 1042-9832 10.1002/rsa.3240010303
26. D. Coppersmith, P. Tetali, and P. Winkler, SIAM J. Disc. Math. 6, 363 (1993). SJDMEC 0895-4801 10.1137/0406029
27. A. K. Chandra, P. Raghavan, W. L. Ruzzo, R. Smolensky, and P. Tiwari, in STOC '89: Proceedings of the Twenty-first Annual ACM Symposium on Theory of Computing (ACM Request Permissions, New York, 1989), pp. 574-586.
28. F. C. Santos, M. D. Santos, and J. M. Pacheco, Nature 454, 213 (2008). NATUAS 0028-0836 10.1038/nature06940 (Pubitemid 351969886)
29. M. Bramson and D. Griffeath, Ann. Prob. 8, 183 (1980). APBYAE 0091-1798 10.1214/aop/1176994771
30. J. T. Cox and D. Griffeath, Ann. Prob. 14, 347 (1986). APBYAE 0091-1798 10.1214/aop/1176992521
31. N. G. Van Kampen, Stochastic Processes in Physics and Chemistry, 3rd ed. (Elsevier, Netherlands, Amsterdam, 2007).