Skip to main content Accessibility help

We use cookies to distinguish you from other users and to provide you with a better experience on our websites. Close this message to accept cookies or find out how to manage your cookie settings.

Close cookie message
×
Hostname: page-component-745bb68f8f-grxwn Total loading time: 0 Render date: 2025-02-06T14:11:54.650Z Has data issue: false hasContentIssue false

6 - A brief recent history of webs

Published online by Cambridge University Press:  05 July 2014

Bruce J. West  and
Paolo Grigolini
Bruce J. West
Affiliation:
Army Research Office
Paolo Grigolini
Affiliation:
University of North Texas
Get access

Summary

Complex webs are not all complex in the same way; how the distribution in the number of connections on the Internet is formed by the conscious choices of individuals must be very different in detail from the new connections made by the neurons in the brain during learning, which in turn is very different mechanistically from biological evolution. Therefore different complex webs can be categorized differently, each representation emphasizing a different aspect of complexity. On the other hand, a specific complex web may be categorized in a variety of ways, again depending on what aspect of entanglement is being emphasized. For example, earthquakes are classified according to the magnitude of displacement they produce, in terms of the Richter scale, giving rise to an inverse power-law distribution in a continuous variable measuring the size of local displacement, the Gutenberg—Richter law. Another way to categorize earthquake data is in terms of whether quakes of a given magnitude occur within a given interval of time, the Omori law, giving rise to an inverse power-law distribution in time. The latter perspective, although also continuous, yields the statistics of the occurrence of individual events. Consequently, we have probability densities of continuous variables and those of discrete events, and which representation is selected depends on the purpose of the investigator. An insurance adjustor might be interested in whether an earthquake of magnitude 8.0 is likely to destroy a given building at a particular location while a policy is still in effect.

Type
Chapter
Information
Complex Webs
Anticipating the Improbable
 , pp. 262 - 306
Publisher: Cambridge University Press
Print publication year: 2010

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

[1] J., Abate and W., Whitt, “Asymptotics for M/G/1 low-priority waiting time tail probabilities,” Queuing Systems 25, 173 (1997)Google Scholar
[2] R., Albert and A.-L., Barabási, “Statistical mechanics of complex networks,” Rev. Mod. Phys. 74, 48 (2002).Google Scholar
[3] R., Albert and A.-L., Barabási, “Topology of evolving networks: local events and universality,” Phys. Rev. Lett. 85, 5234 (2000).Google Scholar
[4] R., Albert, H., Jeong and A.-L., Barabási, “Error and attack tolerance of complex networks,” Nature 406, 378–382 (2000).Google Scholar
[5] A., Arenas, A., Diaz-Guilera, J., Kurths, Y., Moreno and C., Zhou, “Synchronization in complex networks,” Phys. Rep. 469, 93 (2008).Google Scholar
[6] A.-L., Barabási and R., Albert, “Emergence of scaling in random walk networks,” Science 286, 509 (1999).Google Scholar
[7] A.-L., Barabási, E., Ravasz and T., Vicsek, “Deterministic scale-free networks,” Physica A 299, 559 (2001).Google Scholar
[8] A.-L., Barabási, “The origin of bursts and heavy tails in human dynamics,” Nature 435, 207 (2005).Google Scholar
[9] B., Bollobás and O., Riordan, “The diameter of a scale-free random graph,” Combinatorica 24, 5–34 (2004).Google Scholar
[10] A., Caldas, R., Schroeder, G. S., Mesch and W. H., Dutton, “Patterns of information search and access on the World Wide Web: democratizing expertise or creating new hierarchies?,” J. Computer-Mediated Commun. 13, 769–793 (2008).Google Scholar
[11] M., Chen, B., Yu, P., Xu and J., Chen, “A new deterministic complex network model with hierarchical structure,” Physica A 385, 707 (2007).Google Scholar
[12] F., Chen, Z., Chen, X., Wang and Z., Yuan, “The average path length of scale free networks,” Commun. Nonlinear Sci. Numerical Simulation 13, 1405–1410 (2008).Google Scholar
[13] R., Cohen and S., Havlin, “Scale-free networks are ultrasmall,” Phys. Rev. Lett. 90, 058701 (2003).Google Scholar
[14] A., de Moivre, The Doctrine of Chances: A Method of Calculating the Probability of the Events of Play, London (1718); 3rd edn. (1756); reprinted by Chelsea Press (1967).Google Scholar
[15] P., Erdös and A., Rényi, “Random graphs,” Publ. Math. Inst. Hungarian Acad. Sci. 5, 17 (1960).Google Scholar
[16] G. T., Fechner, Elemente der Psychophysik, Leipzig: Breitkopf und Härtel (1860).Google Scholar
[17] A., Gabrielli and G., Caldarelli, “Invasion percolation and critical transient in the Barabási model of human dynamics,” Phys. Rev. Lett. 98, 208701 (2007).Google Scholar
[18] L. K., Gallos, R., Cohen, P., Argyrakis, A., Bunde and S., Havlin, “Stability and topology of scale-free networks under attack and defense strategies,” Phys. Rev. Lett. 94, 188701 (2005).Google Scholar
[19] M. S., Granovetter, “The strength of weak ties,” Amer. J. Sociol. 78, 1360–1380 (1973).Google Scholar
[20] E. J., Gumbel, Statistics of Extremes, New York: Columbia University Press (1958).Google Scholar
[21] W., Hong, X.-P., Han, T., Zhou and B.-H., Wang, “Heavy-tailed statistics in short-message communication,” Chinese Phys. Lett. 26, 028902 (2009).Google Scholar
[22] V., Latora and M., Marchiori, “Efficient behavior of small-world networks,” Phys. Rev. Lett. 87, 198701 (1-4) (2001).Google Scholar
[23] R. K., Merton, “The Matthew effect in science,” Science 159, 56–63 (1968).Google Scholar
[24] S., Milgram, “The small world problem,” Psychol. Today 1, 60–67 (1967).Google Scholar
[25] J. C., Nacher and T., Akutsu, “Recent progress on the analysis of power-law features in complex cellular networks,” Cell. Biochem. Biophys. 49, 37–47 (2007).Google Scholar
[26] M. E. J., Newman, “The structure and function of complex networks,” SIAM Rev. 45, 47 (2002).Google Scholar
[27] J. C., Oliveira and A.-L., Barabasi, “Darwin and Einstein correspondence pattern,” Nature 437, 1251 (2005).Google Scholar
[28] D.J. de Sola, Price, “A general theory of bibliometric and other cumulative advantage processes,” J. Amer. Soc. Inform. Sci. 27, 292–306 (1976).Google Scholar
[29] P., Sheridan, Y., Yagahara and H., Shimodaira, “A preferential attachment model with Poisson growth for scale-free networks,” Ann. Inst. Statist. Math. 60, 747–761 (2008).Google Scholar
[30] H. A., Simon, “On a class of skew distribution functions,” Biometrika 42, 425–440 (1935).Google Scholar
[31] W., Singer, “The brain - an orchestra without a conductor,” Max Planck Res. 18, 3 (2005).Google Scholar
[32] J., Travers and S., Milgram, “An experimental study of the small world problem,” Sociometry 32, 425–443 (1969).Google Scholar
[33] A., Vásquez, “Exact results for the Barabási model of human dynamics,” Phys.Rev. Lett. 95, 248701 (2005).Google Scholar
[34] D. J., Watts, Six Degrees, New York: W. W. Norton (2003).Google Scholar
[35] D. J., Watts and S. H., Strogatz, “Collective dynamics of “small-world” networks,” Nature 393, 440–442 (1998).Google Scholar
[36] B.J., West, Where Medicine Went Wrong, Singapore: World Scientific (2006).Google Scholar
[37] B.J., West and W., Deering, The Lure of Modern Science, Singapore: World Scientific (1995).Google Scholar
[38] G. U., Yule, “A mathematical theory of evolution based on the conclusions of Dr. J.C. Willis,” Philos. Trans. R. Soc. London B 213, 21–87 (1925).Google Scholar

Save book to Kindle

To save this book to your Kindle, first ensure [email protected] is added to your Approved Personal Document E-mail List under your Personal Document Settings on the Manage Your Content and Devices page of your Amazon account. Then enter the ‘name’ part of your Kindle email address below. Find out more about saving to your Kindle.

Note you can select to save to either the @free.kindle.com or @kindle.com variations. ‘@free.kindle.com’ emails are free but can only be saved to your device when it is connected to wi-fi. ‘@kindle.com’ emails can be delivered even when you are not connected to wi-fi, but note that service fees apply.

Find out more about the Kindle Personal Document Service.

Available formats
×

Save book to Dropbox

To save content items to your account, please confirm that you agree to abide by our usage policies. If this is the first time you use this feature, you will be asked to authorise Cambridge Core to connect with your account. Find out more about saving content to Dropbox.

Available formats
×

Save book to Google Drive

To save content items to your account, please confirm that you agree to abide by our usage policies. If this is the first time you use this feature, you will be asked to authorise Cambridge Core to connect with your account. Find out more about saving content to Google Drive.

Available formats
×