The diminishing role of hubs in dynamical processes on complex networks

Journal of the Royal Society Interface

Volumn 10, Issue 88, 2013, Pages

  Quax, Rick ^a   Apolloni, Andrea ^b,e   Sloot, Peter M A ^a,c,d  

^a UNIVERSITY OF AMSTERDAM   (Netherlands)

^b ENS Lyon   (France)

^c ITMO UNIVERSITY   (Russian Federation)

^d NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

^e LONDON SCHOOL OF HYGIENE AND TROPICAL MEDICINE   (United Kingdom)

Author keywords

Complex networks; Gene regulatory networks; Information theory; Neural networks; Out of equilibrium dynamics; Word of mouth marketing

Indexed keywords

ACTIVE NETWORKS; COMPLEX NETWORKS; INFORMATION THEORY; PROTEINS;

EMPIRICAL FINDINGS; GENE REGULATORY NETWORKS; HETEROGENEOUS TOPOLOGIES; INTERACTION POTENTIALS; MACROSCOPIC SYSTEMS; OUT-OF-EQUILIBRIUM DYNAMICS; PROTEIN-PROTEIN INTERACTION NETWORKS; SELF-ORGANIZING SYSTEMS;

NEURAL NETWORKS;

ARTICLE; ARTIFICIAL NEURAL NETWORK; DYNAMICS; PROTEIN ANALYSIS; PROTEIN PROTEIN INTERACTION; QUALITATIVE ANALYSIS; THEORETICAL MODEL; BIOLOGICAL MODEL; COMPLEX NETWORKS; GENE REGULATORY NETWORK; INFORMATION SCIENCE; NEURAL NETWORKS; OUT-OF-EQUILIBRIUM DYNAMICS; WORD-OF-MOUTH MARKETING;

MODELS, BIOLOGICAL; NEURAL NETWORKS (COMPUTER);

COMPLEX NETWORKS; GENE REGULATORY NETWORKS; INFORMATION THEORY; NEURAL NETWORKS; OUT-OF-EQUILIBRIUM DYNAMICS; WORD-OF-MOUTH MARKETING;

EID: 84896588176     PISSN: 17425689     EISSN: 17425662     Source Type: Journal    
DOI: 10.1098/rsif.2013.0568     Document Type: Article

References (84)

1. Keizer J. 1987 Statistical thermodynamics of nonequilibrium processes, 1st edn. New York, NY: Springer.
2. Milne EA. 1928 The effect of collisions on monochromatic radiative equilibrium. Mon. Not. Roy. Astron. Soc. 88, 493.
3. Hidetoshi N. 2001 Statistical physics of spin glasses and information processing. New York, NY: Oxford University Press.
4. Coolen ACC, Kuhn R, Sollich P. 2005 Theory of neural information processing systems. New York, NY: Oxford University Press.
5. Schneidman E, Berry MJ, Segev R, Bialek W. 2006 Weak pairwise correlations imply strongly correlated network states in a neural population. Nature 440, 1007-1012. (doi:10.1038/nature04701)
6. Fraiman D, Balenzuela P, Foss J., Chialvo DR 2009 Ising-like dynamics in large-scale functional brain networks. Phys. Rev. E 79, 061922. (doi:10.1103/PhysRevE.79.061922)
7. Gillespie DT. 1977 Exact stochastic simulation of coupled chemical reactions. J. Phys. Chem. 81, 2340-2361. (doi:10.1021/j100540a008)
8. McAdams HH, Arkin A. 1997 Stochastic mechanisms in gene expression. Proc. Natl Acad. Sci. USA 94, 814-819. (doi:10.1073/pnas.94.3.814)
9. Friedman N. 2004 Inferring cellular networks using probabilistic graphical models. Science 303, 799-805. (doi:10.1126/science.1094068)
10. Margolin AA, Nemenman I, Basso K., Wiggins C, Stolovitzky G, Dalla Favera R, Califano A. 2006 ARACNE: an algorithm for the reconstruction of gene regulatory networks in a mammalian cellular context. BMC Bioinform. 7(Suppl. 1), S7. (doi:10.1186/1471-2105-7-S1-S7)
11. Karlebach G, Shamir R. 2008 Modelling and analysis of gene regulatory networks. Nat. Rev. Mol. Cell Biol. 9, 770-780. (doi:10.1038/nrm2503)
12. Barra A, Agliari E. 2010 Stochastic dynamics for idiotypic immune networks. Physica A, Stat. Mech. Appl. 389, 5903-5911. (doi:10.1016/j.physa. 2010.09.004)
13. Agliari E, Barra A, Guerra F., Moauro F. 2011 A thermodynamic perspective of immune capabilities. J. Theor. Biol. 287, 48-63. (doi:10.1016/j.jtbi.2011. 07.027)
14. Grabowski A, Kosiński RA. 2006 Ising-based model of opinion formation in a complex network of interpersonal interactions. Physica A, Stat. Mech. Appl. 361, 651-664. (doi:10.1016/j.physa.2005.06.102)
15. Bikas KC, Anirban C, Arnab C. (eds) 2006 Econophysics and sociophysics, 1st edn. Weinheim, Germany: Wiley-VCH.
16. Suo S, Chen Y. 2008 The dynamics of public opinion in complex networks. J. Artif. Soc. Soc. Simul. 11, 2.
17. Sloot PMA, Ivanov SV, Boukhanovsky A.V., Van De Vijver DAMC, Boucher CAB. 2008 Stochastic simulation of HIV population dynamics through complex network modelling. Int. J. Comput. Math. 85, 1175-1187. (doi:10.1080/00207160701750583)
18. Castellano C, Fortunato S, Loreto V. 2009 Statistical physics of social dynamics. Rev. Mod. Phys. 81, 591-646. (doi:10.1103/RevModPhys.81.591)
19. Mei S, Quax R, van de Vijver D, Zhu Y, Sloot PMA. 2011 Increasing risk behaviour can outweigh the benefits of antiretroviral drug treatment on the HIV incidence among men-having-sex-with-men in Amsterdam. BMC Infect. Dis. 11, 118. (doi:10.1186/1471-2334-11-118)
20. Serge G. 2102 Sociophysics: a physicist's modeling of psycho-political phenomena. New York, NY: Springer.
21. Sornette D. 2004 Why stock markets crash: critical events in complex financial systems. Princeton, NJ: Princeton University Press.
22. Johannes V. 2010 The statistical mechanics of financial markets. Heidelberg, Germany: Springer.
23. Watts DJ. 2002 A simple model of global cascades on random networks. Proc. Natl Acad. Sci. USA 99, 5766-5771. (doi:10.1073/pnas.082090499)
24. Wang XF, Xu J. 2004 Cascading failures in coupled map lattices. Phys. Rev. E 70, 056113. (doi:10.1103/PhysRevE.70.056113)
25. Cohen E, ben-Avraham H. 2000 Resilience of the internet to random breakdowns. Phys. Rev. Lett. 85, 4626-4628. (doi:10.1103/PhysRevLett.85.4626)
26. Cohen R, Erez K, ben-Avraham D, Havlin S. 2001 Breakdown of the internet under intentional attack. Phys. Rev. Lett. 86, 3682-3685. (doi:10.1103/ PhysRevLett.86.3682)
27. Callaway DS, Newman ME, Strogatz S.H., Watts DJ 2000 Network robustness and fragility: percolation on random graphs. Phys. Rev. Lett. 85, 5468-5471. (doi:10.1103/PhysRevLett.85.5468)
28. Albert R, Jeong H, Barabasi A-L. 2000 Error and attack tolerance of complex networks. Nature 406, 378-382. (doi:10.1038/35019019)
29. Restrepo JG, Ott E, Hunt BR 2006 Characterizing the dynamical importance of network nodes and links. Phys. Rev. Lett. 97, 094102. (doi:10.1103/ PhysRevLett.97.094102)
30. Yu H, Kim PM, Sprecher E, Trifonov V., Gerstein M. 2007 The importance of bottlenecks in protein networks: correlation with gene essentiality and expression dynamics. PLoS Comput. Biol. 3, e59. (doi:10.1371/journal.pcbi. 0030059)
31. Latora V, Marchiori M. 2007 A measure of centrality based on network efficiency. New J. Phys. 9, 188. (doi:10.1088/1367-2630/9/6/188)
32. Tanaka G, Morino K, Aihara K. 2012 Dynamical robustness in complex networks: the crucial role of low-degree nodes. Sci. Rep. 2, 232. (doi:10.1038/srep00232)
33. Cover TM, Thomas JA 1991 Elements of information theory. Hoboken, NJ: Wiley-Interscience.
34. Jaynes ET. 1957 Information theory and statistical mechanics. Phys. Rev. 106, 620-630. (doi:10.1103/PhysRev.106.620)
35. Bialek W, Cavagna A, Giardina I., Mora T, Silvestri E, Viale M., Walczak AM 2012 Statistical mechanics for natural flocks of birds. Proc. Natl Acad. Sci. USA 109, 4786-4791. (doi:10.1073/pnas.1118633109)
36. Ross K. 1980 Markov random fields and their applications, 1st edn. Providence, RI: American Mathematical Society.
37. Dorogovtsev SN, Goltsev AV, Mendes JFF. 2008 Critical phenomena in complex networks. Rev. Mod. Phys. 80, 1275-335. (doi:10.1103/RevModPhys.80.1275)
38. Berg J, Lässig M. 2002 Correlated random networks. Phys. Rev. Lett. 89, 228701. (doi:10.1103/PhysRevLett.89.228701)
39. Leskovec J, Adamic LA, Huberman BA 2007 The dynamics of viral marketing. ACM Trans. Web 1, 5. (doi:10.1145/1232722.1232727)
40. Brown KR, Jurisica I. 2007 Unequal evolutionary conservation of human protein interactions in interologous networks. Genome Biol. 8, R95. (doi:10.1186/gb-2007-8-5-r95)
41. Ivenshitz M, Segal M. 2010 Neuronal density determines network connectivity and spontaneous activity in cultured hippocampus. J. Neurophysiol. 104, 1052-1060. (doi:10.1152/jn.00914.2009)
42. Crutchfield JP, Feldman DP 1997 Statistical complexity of simple one-dimensional spin systems. Phys. Rev. E 55, R1239-R1242. (doi:10.1103/ PhysRevE.55.R1239)
43. Ellison C, Mahoney J, Crutchfield J. 2009 Prediction, retrodiction, and the amount of information stored in the present. J. Stat. Phys. 136, 1005-1034. (doi:10.1007/s10955-009-9808-z)
44. Newman MEJ. 2003 Mixing patterns in networks. Phys. Rev. E 67, 026126. (doi:10.1103/PhysRevE.67.026126)
45. Glauber RJ. 1963 Time-dependent statistics of the Ising model. J. Math. Phys. 4, 294-307. (doi:10.1063/1.1703954)
46. Valdar WSJ. 2002 Scoring residue conservation. Proteins Struct. Funct. Bioinform. 48, 227-241. (doi:10.1002/prot.10146)
47. Ostaszewski M, Eifes S, del Sol A. 2012 Evolutionary conservation and network structure characterize genes of phenotypic relevance for mitosis in human. PLoS ONE 7, e36488. (doi:10.1371/journal.pone.0036488)
48. Watts DJ, Dodds PS 2007 Influentials, networks, and public opinion formation. J. Consum. Res. 34, 441-458. (doi:10.1086/518527)
49. Granovetter MS. 1973 The strength of weak ties. Am. J. Sociol. 78, 1360-1380. (doi:10.1086/225469)
50. David E, Jon K. 2010 Networks, crowds, and markets. New York, NY: Cambridge University Press.
51. Rogers EM. 2003 Diffusion of innovations. New York, NY: Free Press.
52. Wheeler JA. 1999 Information, physics, quantum: the search for links. in Feynman and computation (ed. AJG Hey), pp. 309-336. Cambridge, MA: Perseus Books.
53. Wiesner K. 2010 Nature computes: information processing in quantum dynamical systems. Chaos 20, 037114. (doi:10.1063/1.3491238)
54. Lloyd S. 2006 Programming the universe: a quantum computer scientist takes on the cosmos. New York, NY: Knopf.
55. Lizier JT. 2010 The local information dynamics of distributed computation in complex systems. Sydney, Australia: The University of Sydney.
56. Quax R, Kandhai D, Sloot PMA. 2013 Information dissipation as an early-warning signal for the Lehman Brothers collapse in financial time series. Sci. Rep. 30, 3. (doi:10.1038/srep01898)
57. Bavelas A. 1948 A mathematical model for group structures. Hum. Organ. 7, 16-30.
58. Pujol JM, Sangüesa R, Delgado J. 2002 Extracting reputation in multi agent systems by means of social network topology. Proceedings of the first international joint conference on Autonomous agents and multiagent systems: part 1 [Internet], pp. 467-474. New York, NY: ACM.
59. Newman MEJ. 2003 The structure and function of complex networks. SIAM Rev. Soc. Ind. Appl. Math. 45, 167-256.
60. Boccaletti S, Latora V, Moreno Y., Chavez M, Hwang D-U. 2006 Complex networks: structure and dynamics. Phys. Rep. 424, 175-308. (doi:10.1016/j. physrep.2005.10.009)
61. Kiss C, Bichler M. 2008 Identification of influencers: measuring influence in customer networks. Decis. Support Syst. 46, 233-253. (doi:10.1016/j.dss.2008.06.007)
62. Liu Y-Y, Slotine J-J, Barabasi A-L. 2011 Controllability of complex networks. Nature 473, 167-173. (doi:10.1038/nature10011)
63. Estrada E, Hatano N. 2008 Communicability in complex networks. Phys. Rev. E 77, 036111. (doi:10.1103/PhysRevE.77.036111)
64. Hopfield JJ. 1982 Neural networks and physical systems with emergent collective computational abilities. Proc. Natl Acad. Sci. USA 79, 2554-2558. (doi:10.1073/pnas.79.8.2554)
65. Amit DJ, Gutfreund H, Sompolinsky H. 1985 Spinglass models of neural networks. Phys. Rev. A 32, 1007-1018. (doi:10.1103/PhysRevA.32.1007)
66. Bryngelson JD, Wolynes PG 1987 Spin glasses and the statistical mechanics of protein folding. Proc. Natl Acad. Sci. USA 84, 7524-7528. (doi:10.1073/pnas.84.21.7524)
67. Frauenfelder H, Sligar SG, Wolynes PG 1991 The energy landscapes and motions of proteins. Science 254, 1598-1603. (doi:10.1126/science.1749933)
68. Goldstein RA, Luthey-Schulten ZA, Wolynes PG 1992 Optimal protein-folding codes from spin-glass theory. Proc. Natl Acad. Sci. USA 89, 4918-4922. (doi:10.1073/pnas.89.11.4918)
69. Dorogovtsev SN, Goltsev AV, Mendes JFF. 2002 Ising model on networks with an arbitrary distribution of connections. Phys. Rev. E 66, 016104. (doi:10.1103/PhysRevE.66.016104)
70. Reichardt J, Bornholdt S. 2004 Detecting fuzzy community structures in complex networks with a Potts model. Phys. Rev. Lett. 93, 218701. (doi:10.1103/PhysRevLett.93.218701)
71. Holme P, Newman MEJ. 2006 Nonequilibrium phase transition in the coevolution of networks and opinions. Phys. Rev. E 74, 056108. (doi:10.1103/PhysRevE.74.056108)
72. Ferreiro DU, Walczak AM, Komives E.A., Wolynes PG 2008 The energy landscapes of repeat-containing proteins: topology, cooperativity, and the folding funnels of one-dimensional architectures. PLoS Comput. Biol. 4, e1000070. (doi:10.1371/journal.pcbi.1000070)
73. Winfree AT. 1967 Biological rhythms and the behavior of populations of coupled oscillators. J. Theor. Biol. 16, 15-42. (doi:10.1016/0022-5193(67)90051- 3)
74. Charles SP. 1975 Mathematical aspects of heart physiology. Courant institute of mathematical sciences. New York, NY: New York University.
75. Mirollo R, Strogatz S. 1990 Synchronization of pulse-coupled biological oscillators. SIAM J. Appl. Math. 50, 1645-1662. (doi:10.1137/0150098)
76. Strogatz SH, Stewart I. 1993 Coupled oscillators and biological synchronization. Sci. Am. 269, 102-109. (doi:10.1038/scientificamerican1293-102)
77. Arkady P, Michael R, Jürgen K. 2001 Synchronization: a universal concept in nonlinear sciences. New York, NY: Cambridge University Press.
78. Osipov GV, Kurths J, Zhou C. 2007 Synchronization in oscillatory networks. Heidelberg, Germany: Springer.
79. Arenas A, Díaz-Guilera A, Kurths J, Moreno Y, Zhou C. 2008 Synchronization in complex networks. Phys. Rep. 469, 93-153. (doi:10.1016/j.physrep.2008.09.002)
80. Pereira T. 2010 Hub synchronization in scale-free networks. Phys. Rev. E 82, 036201. (doi:10.1103/PhysRevE.82.036201)
81. Kohring GA. 1996 Ising models of social impact: the role of cumulative advantage. J. Phys. I France 6, 301-308. (doi:10.1051/jp1:1996150)
82. Aleksiejuk A, Holyst JA, Stauffer D. 2002 Ferromagnetic phase transition in Barabasi-Albert networks. Physica A 310, 260-266. (doi:10.1016/S0378-4371(02) 00740-9)
83. Schreiber T. 2000 Measuring information transfer. Phys. Rev. Lett. 85, 461-464. (doi:10.1103/PhysRevLett.85.461)
84. Lizier JT, Prokopenko M. 2010 Differentiating information transfer and causal effect. Eur. Phys. J. B 73, 605-615. (doi:10.1140/epjb/e2010-00034-5)