Accelerating coordination in temporal networks by engineering the link order

Scientific Reports

Volumn 6, Issue , 2016, Pages

  Masuda, Naoki ^a  

^a UNIVERSITY OF BRISTOL   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

COORDINATION; VELOCITY; ALGORITHM; HUMAN; PSYCHOLOGICAL MODEL; SOCIAL BEHAVIOR; SOCIAL NETWORK; TIME;

ALGORITHMS; HUMANS; MODELS, PSYCHOLOGICAL; SOCIAL BEHAVIOR; SOCIAL NETWORKING; TIME;

EID: 84959440208     PISSN: None     EISSN: 20452322     Source Type: Journal    
DOI: 10.1038/srep22105     Document Type: Article

References (38)

1. Holme, P. & Saramäki, J. Temporal networks. Phys. Rep. 519, 97-125 (2012).
2. Holme, P. & Saramäki, J. Temporal Networks (Springer-Verlag, Berlin, 2013).
3. Holme, P. Modern temporal network theory: A colloquium. Eur. Phys. J. B 88, 234 (2015).
4. Fujiwara, N., Kurths, J. & Díaz-Guilera, A. Synchronization in networks of mobile oscillators. Phys. Rev. E 83, 025101 (2011).
5. Masuda, N., Klemm, K. & Eguluz, V. M. Temporal networks: Slowing down diffusion by long lasting interactions. Phys. Rev. Lett. 111, 188701 (2013).
6. Baxter, G. J. A voter model with time dependent flip rates. J. Stat. Mech. 2011, P09005 (2011).
7. Fernández-Gracia, J., Eguluz, V. M. & San Miguel, M. Update rules and interevent time distributions: Slow ordering versus no ordering in the voter model. Phys. Rev. E 84, 015103 (R) (2011).
8. Takaguchi, T. & Masuda, N. Voter model with non-poissonian inter-event intervals. Phys. Rev. E 84, 036115 (2011).
9. Baronchelli, A. & Díaz-Guilera, A. Consensus in networks of mobile communicating agents. Phys. Rev. E 85, 016113 (2012).
10. Maity, S. K., Manoj, T. V. & Mukherjee, A. Opinion formation in time-varying social networks: The case of the naming game. Phys. Rev. E 86, 036110 (2012).
11. Karimi, F. & Holme, P. Threshold model of cascades in empirical temporal networks. Physica A 392, 3476-3483 (2013).
12. Nishi, R. & Masuda, N. Dynamics of social balance under temporal interaction. EPL 107, 48003 (2014).
13. Cardillo, A. et al. Evolutionary dynamics of time-resolved social interactions. Phys. Rev. E 90, 052825 (2014).
14. Masuda, N. & Holme, P. Predicting and controlling infectious disease epidemics using temporal networks. F1000Prime Reports 5, 6 (2013).
15. Pastor-Satorras, R., Castellano, C., Van Mieghem, P. & Vespignani, A. Epidemic processes in complex networks. Rev. Mod. Phys. 87, 925-979 (2015).
16. Gershenson, C. Classification of random Boolean networks. In Standish, R. K., Bedau, M. A. & Abbass, H. A. (eds.) Artificial Life VIII: Proc. 8th Int. Conf. on Artificial Life 1-8 (MIT Press, Cambridge, MA, 2002).
17. Cornforth, D., Green, D. G. & Newth, D. Ordered asynchronous processes in multi-agent systems. Physica D 204, 70-82 (2005).
18. Bandini, S., Bonomi, A. & Vizzari, G. An analysis of different types and effects of asynchronicity in cellular automata update schemes. Nat. Comput. 11, 277-287 (2012).
19. Hajek, B. & Sasaki, G. Link scheduling in polynomial time. IEEE Trans. Info. Th. 34, 910-917 (1988).
20. Manweiler, J. et al. Order matters: Transmission reordering in wireless networks. IEEE/ACM Trans. Networking 20, 353-366 (2012).
21. Deffuant, G., Neau, D., Amblard, F. & Weisbach, G. Mixing beliefs among interacting agents. Adv. Compl. Syst. 3, 87-98 (2000).
22. Jadbabaie, A., Lin, J. & Morse, A. S. Coordination of groups of mobile autonomous agents using nearest neighbor rules. IEEE Trans. Automatic Control 48, 988-1001 (2003).
23. Moreau, L. Stability of multiagent systems with time-dependent communication links. IEEE Trans. Automatic Control 50, 169-182 (2005).
24. Ren, W. & Beard, R. W. Consensus seeking in multiagent systems under dynamically changing interaction topologies. IEEE Trans. Automatic Control 50, 655-661 (2005).
25. Isella, L. et al. What's in a crowd? analysis of face-to-face behavioral networks. J. Theor. Biol. 271, 166-180 (2011).
26. Eagle, N. & Pentland, A. Reality mining: sensing complex social systems. Pers. Ubiquit. Comput. 10, 255-268 (2006).
27. Masuda, N., Klemm, K. & Eguluz, V. M. Slowing down of linear consensus dynamics on temporal networks: Some theoretical extensions. IFAC-Papers On Line 48-18, 187-192 (2015).
28. Zachary, W. W. An information flow model for conflict and fission in small groups. J. Anthropological Res. 33, 452-473 (1977).
29. Barabási, A. L. & Albert, R. Emergence of scaling in random networks. Science 286, 509-512 (1999).
30. Gleiser, P. M. & Danon, L. Community structure in jazz. Adv. Compl. Syst. 6, 565-573 (2003).
31. Newman, M. E. J. Finding community structure in networks using the eigenvectors of matrices. Phys. Rev. E 74, 036104 (2006).
32. Ceberio, J., Irurozki, E., Mendiburu, A. & Lozano, J. A. A review on estimation of distribution algorithms in permutation-based combinatorial optimization problems. Prog. Artif. Intell. 1, 103-117 (2012).
33. Eckmann, J. P., Moses, E. & Sergi, D. Entropy of dialogues creates coherent structures in e-mail traffic. Proc. Natl. Acad. Sci. USA 101, 14333-14337 (2004).
34. Stehlé, J., Barrat, A. & Bianconi, G. Dynamical and bursty interactions in social networks. Phys. Rev. E 81, 035101(R) (2010).
35. Miritello, G., Moro, E. & Lara, R. Dynamical strength of social ties in information spreading. Phys. Rev. E 83, 045102(R) (2011).
36. Donetti, L., Hurtado, P. I. & Muñoz, M. A. Entangled networks, synchronization, and optimal network topology. Phys. Rev. Lett. 95, 188701 (2005).
37. Almendral, J. A. & Daz-Guilera, A. Dynamical and spectral properties of complex networks. New J. Phys. 9, 187 (2007).
38. Arenas, A., Daz-Guilera, A., Kurths, J., Moreno, Y. & Zhou, C. Synchronization in complex networks. Phys. Rep. 469, 93-153 (2008).