Constrained growth of complex scale-independent systems

Physical Review E

Volumn 93, Issue 3, 2016, Pages

  Hébert Dufresne, Laurent ^a,b   Allard, Antoine ^a,c   Young, Jean Gabriel ^a   Dubé, Louis J ^a  

^a UNIVERSITÉ LAVAL   (Canada)

^b SANTA FE INSTITUTE   (United States)

^c UNIVERSITY OF BARCELONA   (Spain)

Author keywords

[No Author keywords available]

Indexed keywords

COMPLEX NETWORKS;

DYNAMICAL FEATURES; DYNAMICAL PROPERTIES; INDEPENDENT SYSTEMS; POPULATION GROWTH; PREFERENTIAL ATTACHMENTS; SCALE INDEPENDENCE; SKEWED DISTRIBUTION; SPEED OF CONVERGENCE;

POPULATION STATISTICS;

ALGORITHM; THEORETICAL MODEL;

ALGORITHMS; MODELS, THEORETICAL;

EID: 84960480476     PISSN: 24700045     EISSN: 24700053     Source Type: Journal    
DOI: 10.1103/PhysRevE.93.032304     Document Type: Article

References (35)

1. D. Sornette Critical Phenomena in Natural Sciences (Springer, Heidelberg, 2000).
2. D. G. Champernowne, A model of income distribution, Econ. J. 63, 318 (1953). 0013-0133 10.2307/2227127
3. G. K. Zipf, Human Behavior and the Principle of Least Effort (Addison-Wesley, Reading, MA, 1949).
4. M. E. J. Newman, Power laws, Pareto distributions and Zipf's law, Contemp. Phys. 46, 323 (2005). CTPHAF 0010-7514 10.1080/00107510500052444
5. L. M. A. Bettencourt, J. Lobo, D. Helbing, C. Kuhnert, and G. B. West, Growth, innovation, scaling, and the pace of life in cities, Proc. Natl. Acad. Sci. (USA) 104, 7301 (2007). PNASA6 0027-8424 10.1073/pnas.0610172104
6. G. U. Yule, A mathematical theory of evolution, based on the conclusions of Dr. J. C. Willis, F. R. S, Philos. Trans. R. Soc. London, Ser. B 213, 21 (1925). PTRBAE 0962-8436 10.1098/rstb.1925.0002
7. H. A. Simon, Models of Man (Wiley, New York, 1961).
8. D. de Solla Price, A general theory of bibliometric and other cumulative advantage processes, J. Am. Soc. Inf. Sci. 27, 292 (1976). 0002-8231 10.1002/asi.4630270505
9. A. Barabási and R. Albert, Emergence of scaling in random networks, Science 286, 509 (1999). SCIEAS 0036-8075 10.1126/science.286.5439.509
10. L. Hébert-Dufresne, A. Allard, V. Marceau, P.-A. Noël, and L. J. Dubé, Structural Preferential Attachement: Network Organization Beyond the Link, Phys. Rev. Lett. 107, 158702 (2011). PRLTAO 0031-9007 10.1103/PhysRevLett.107.158702
11. P. Bak, C. Tang, and K. Wiesenfeld, Self-Organized Criticality: An Explanation of 1/f Noise, Phys. Rev. Lett. 59, 381 (1987). PRLTAO 0031-9007 10.1103/PhysRevLett.59.381
12. P. Bak, How Nature Works: The Science of Self-organized Criticality (Springer, New York, 1999).
13. J. M. Carlson and J. Doyle, Highly Optimized Tolerance: Robustness and Design in Complex Systems, Phys. Rev. Lett. 84, 2529 (2000). PRLTAO 0031-9007 10.1103/PhysRevLett.84.2529
14. K. Lerman and R. Ghosh, Information Contagion: An Empirical Study of the Spread of News on Digg and Twitter Social Networks, in Proceedings of the 4th International Conference on Weblogs and Social Media (ICWSM) (AAAI, Menlo Park, CA, 2010).
15. L. E. C. Da Rocha, F. Liljeros, and P. Holme, Simulated epidemics in an empirical spatiotemporal network of 50, 185 sexual contacts, PLoS Comput Biol. 7, e1001109 (2011). 1553-7358 10.1371/journal.pcbi.1001109
16. K. A. Eriksen and M. Hörnquist, Scale-free growing networks imply linear preferential attachment, Phys. Rev. E 65, 017102 (2001). 1063-651X 10.1103/PhysRevE.65.017102
17. R. Gibrat, Les inégalités économiques, Ph.D. thesis, Université de Lyon, 1931.
18. S. N. Dorogovtsev and J. F. F. Mendes, Evolution of networks, Adv. Phys. 51, 1079 (2002). ADPHAH 0001-8732 10.1080/00018730110112519
19. A. Barabási and R. Albert, Statistical mechanics of complex networks, Rev. Mod. Phys. 74, 47 (2002). RMPHAT 0034-6861 10.1103/RevModPhys.74.47
20. P. L. Krapivsky, S. Redner, and F. Leyvraz, Connectivity of Growing Random Networks, Phys. Rev. Lett. 85, 4629 (2000). PRLTAO 0031-9007 10.1103/PhysRevLett.85.4629
21. S. N. Dorogovtsev, J. F. F. Mendes, and A. N. Samukhin, Structure of Growing Networks with Preferential Linking, Phys. Rev. Lett. 85, 4633 (2000). PRLTAO 0031-9007 10.1103/PhysRevLett.85.4633
22. P. L. Krapivsky, G. J. Rodgers, and S. Redner, Degree Distributions of Growing Networks, Phys. Rev. Lett. 86, 5401 (2001). PRLTAO 0031-9007 10.1103/PhysRevLett.86.5401
23. J. P. Bagrow, J. Sun, and D. ben-Avraham, Phase transition in the rich-get-richer mechanism due to finite-size effects, J. Phys. A 41, 185001 (2008). 1751-8113 10.1088/1751-8113/41/18/185001
24. L. Hébert-Dufresne, A. Allard, V. Marceau, P.-A. Noël, and L. J. Dubé, Structural preferential attachment: Stochastic process for the growth of scale-free, modular, and self-similar systems, Phys. Rev. E 85, 026108 (2012). PLEEE8 1539-3755 10.1103/PhysRevE.85.026108
25. D. Zanette and M. Montemurro, Dynamics of text generation with realistic Zipf's distribution, J. Quantitat. Ling. 12, 29 (2005). 0929-6174 10.1080/09296170500055293
26. M. Gerlach and E. G. Altmann, Stochastic Model for the Vocabulary Growth in Natural languages, Phys. Rev. X 3, 021006 (2013). 10.1103/PhysRevX.3.021006
27. H. S. Heaps, Information Retrieval: Computational and Theoretical Aspects (Academic, Orlando, 1978).
28. C. Song, T. Koren, P. Want, and A. L. Barabási, Modelling the scaling properties of human mobility, Nat. Phys. 6, 818 (2010). 1745-2473 10.1038/nphys1760
29. M. E. J. Newman, Spread of epidemic disease on networks, Phys. Rev. E 66, 016128 (2002). 1063-651X 10.1103/PhysRevE.66.016128
30. L. Hébert-Dufresne, P.-A. Noël, A. Allard, V. Marceau, and L. J. Dubé, Propagation dynamics on networks featuring complex topologies, Phys. Rev. E 82, 036115 (2010). PLEEE8 1539-3755 10.1103/PhysRevE.82.036115
31. S. Neale, in Hollywood Blockbusters: Historical Dimensions, edited by Julien Stinger (Routeledge, London, 2003).
32. G. Bianconi and A.-L. Barabási, Competition and multiscaling in evolving networks, Europhys. Lett. 54, 436 (2001). EULEEJ 0295-5075 10.1209/epl/i2001-00260-6
33. A. Clauset, C. R. Shalizi, and M. E. J. Newman, Power-law distributions in empirical data, SIAM Rev. 51, 661 (2009). SIREAD 0036-1445 10.1137/070710111
34. S. Bernhardsson, L. E. C. Da Rocha, and P. Minnhagen, Size-dependent word frequencies and translational invariance of books, Physica A 389, 330 (2010). PHYADX 0378-4371 10.1016/j.physa.2009.09.022
35. W. H. Press, S. A. Teukolsky, W. T. Vetterling, and B. P. Flannery, Numerical Recipes: The Art of Scientific Computing, 3rd ed. (Cambridge University Press, Cambridge, 2007).