A new measure of network efficiency

Physica A: Statistical Mechanics and its Applications

Volumn 391, Issue 4, 2012, Pages 1894-1899

  Hollingshad, Nicholas W ^a   Turalska, Malgorzata ^a   Allegrini, Paolo ^b   West, Bruce J ^c   Grigolini, Paolo ^a  

^a UNIVERSITY OF NORTH TEXAS   (United States)

^b INSTITUTE OF CLINICAL PHYSIOLOGY   (Italy)

^c U S ARMY RESEARCH OFFICE   (United States)

Author keywords

Network

Indexed keywords

NEAREST NEIGHBOR SEARCH; NETWORKS (CIRCUITS);

COOPERATIVE INTERACTIONS; EFFICIENCY INCREASE; EUCLIDEAN DISTANCE; FOUR-NEAREST-NEIGHBORS; LONG-RANGE CONNECTION; NETWORK EFFICIENCY; TWO DIMENSIONAL SPACES; TWO-DIMENSIONAL LATTICES;

EFFICIENCY;

EID: 84655162333     PISSN: 03784371     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.physa.2011.11.017     Document Type: Article

References (26)

1. R. Albert, and A.-L. Barabási Statistical mechanics of complex networks Rev. Modern Phys. 74 2002 47 97
2. D. Fraiman, P. Balenzuela, J. Foss, and D.R. Chialvo Ising-like dynamics in large-scale functional brain networks Phys. Rev. E 79 110 2009 061922
3. E. Tagliazucchi, and D.R. Chialvo The collective brain P. Grigolini, B.J. West, Decision Making: A Psychophysics Application of Network Science 2011 World Scientific Singapore
4. S. Bianco, E. Geneston, P. Grigolini, and M. Ignaccolo Renewal aging as emerging property of phase synchronization Physica A 387 2008 1387 1392 (Pubitemid 350213279)
5. M. Turalska, M. Lukovic, B.J. West, and P. Grigolini Complexity and synchronization Phys. Rev. E 80 112 2009 021110
6. S. Boccaletti, V. Latora, Y. Moreno, M. Chavez, and D.U. Hwang Complex networks: structure and dynamics Phys. Rep. 424 2006 175 308 (Pubitemid 43135890)
7. M. Turalska, B.J. West, and P. Grigolini Temporal complexity of the order parameter at the phase transition Phys. Rev. E 83 16 2011 061142
8. L.A. Adamic, and B.A. Huberman Zipf's law and the Internet Glottometrics 3 2002 143 150
9. P. Allegrini, P. Grigolini, and L. Palatella Intermittency and scale-free networks: a dynamical model for human language complexity Chaos Solitons Fractals 20 2004 95 105
10. G.K. Zipf Selected Studies of the Principle of Relative Frequency in Language 1932 Harvard University Press Cambridge, MA Human Behavior and the Principle of Least Effort 1949 Addison-Wesley Cambridge, MA
11. S. Boettcher, and A.G. Percus Optimization with extremal dynamics Phys. Rev. Lett. 86 2001 5211 5214 (Pubitemid 32535479)
12. S. Boettcher Acquiring long-range memory through adaptive avalanches P. Grigolini, B.J. West, Decision Making: A Psychophysics Application of Network Science 2011 World Scientific Singapore
13. It is important to notice that in the work of Ref. [12] the role of Eq. (5) is played by Eq. (4) that refers to the probability that a node of rank r is updated. However, if we divide Eq. (5) by the maximum number of links that a node may have, k is replaced by quantity that can be interpreted as a probability
14. R. Cohen, and S. Havlin Scale-free networks are ultrasmall Phys. Rev. Lett. 90 14 2003 058701
15. H. Zhou Scaling exponent and clustering coefficients of a growing random network Phys. Rev. E 66 16 2002 016125
16. H. Seyed-allaei, G. Bianconi, and M. Marsili Scale-free networks with an exponent less than two Phys. Rev. 73 15 2006 046113
17. A.-L. Barabási, E. Ravasz, and T. Vicsek Deterministic scale-free networks Physica A 299 2001 559 564 (Pubitemid 32935251)
18. M. Chen, B. Yu, P. Xu, and J. Chen A new deterministic complex network model with hierarchical structure Physica A 385 2007 707 717 (Pubitemid 47429918)
19. Y. Gua, and J. Suna A tree-like complex network model Physica A 389 2010 171 178
20. M. Catanzaro, M. Boguá, and R. Pastor-Satorras Generation of uncorrelated random scale-free networks Phys. Rev. E 71 14 2005 027103
21. P. Allegrini, D. Menicucci, R. Bedini, L. Fronzoni, A. Gemignani, P. Grigolini, B.J. West, and P. Paradisi Spontaneous brain activity as a source of ideal 1 f noise Phys. Rev. E 80 113 2009 061914
22. P. Allegrini, D. Menicucci, R. Bedini, A. Gemignani, and P. Paradisi Complex intermittency blurred by noise: theory and application to neural dynamics Phys. Rev. E 82 14 2010 015103 (R)
23. I. Couzin Collective minds Nature 445 2007 715 (Pubitemid 46279699)
24. A. Cavagna, A. Cimarelli, I. Giardina, G. Parisi, R. Santagati, F. Stefanini, and M. Viale Scale-free correlations in starling flocks Proc. Natl. Acad. Sci. 107 2010 11865 11870
25. D.R. Chialvo Emergent complexity: what uphill analysis or downhill invention cannot do New Ideas in Psychology 26 2008 158 173
26. D.R. Chialvo Complex emergent neural dynamics Nature Physics 6 2010 744 750