Academia.eduAcademia.edu

Outline

Complexity, Networks, and Non-Uniqueness

2012, Foundations of Science

https://doi.org/10.1007/S10699-012-9300-0

Abstract

The aim of the paper is to introduce some of the history and key concepts of network science to a philosophical audience, and to highlight a crucial-and often problematic-presumption that underlies the network approach to complex systems. Network scientists often talk of "the structure" of a given complex system or phenomenon, which encourages the view that there is a unique and privileged structure inherent to the system, and that the aim of a network model is to delineate this structure. I argue that this sort of naïve realism about structure is not a coherent or plausible position, especially given the multiplicity of types of entities and relations that can feature as nodes and links in complex networks.

References (21)

  1. Barabasi, A.-L. (2003). Linked: How everything is connected to everything else. Plume.
  2. Biggs, N., Lloyd, E., & Wilson, R. (1986). Graph theory 1736-1936. Oxford: Clarendon Press.
  3. Bradley, R. & Sandifer, C. (Eds.). (2007). Leonhard euler: Life, work and legacy. Amsterdam: Elsevier.
  4. Butts, C. (2009). Revisiting the foundations of network analysis. Science, 325, 414-416.
  5. Christakis, N., & Fowler, J. (2011). Connected: The surprising power of our social networks and how they shape our lives. New York: Back Bay Books.
  6. Dunbar, R. (1992). Neocortex size as a constraint on group size in primates. Journal of Human Evolu- tion, 22, 469-493.
  7. Dunne, J., Williams, R., & Martinez, N. (2002). Food-web structure and network theory: The role of connectance and size. PNAS, 99, 12917-12922.
  8. Evans, T., & Rivers, R. (2012). Interactions in space for archaeological models. Advances in Complex Systems, 15.
  9. Freeman, L. (2004). The development of social network analysis: A study in the sociology of science. London: Empirical Press.
  10. Gouy-Pailler, C., et al. (2007). Topographical dynamics of brain connections for the design of asynchronous brain-computer interfaces. Proceedings, Annual International Conference of the IEEE: Engineering in Medicine and Biology Society, 2520-2523.
  11. James, I. (Ed.). (2006). History of topology. Amsterdam: North Holland.
  12. Knoke, D., & Yang, S. (2007). Social network analysis (quantitative applications of the social sciences (2nd ed.). Thousand Oaks: Sage.
  13. Ladyman, J. (2009). Structural realism. Stanford Encyclopedia of Philosophy. http://plato.stanford.edu/ entries/structural-realism/.
  14. Leicht, E., Glarkson, G., Shedden, K., & Newman, M. (2007). The large-scale structure of time evolving citation networks. European Physics Journal B, 59, 75-83.
  15. Gouy-Pailler et al. (2007, p. 2520).
  16. For a useful survey of structural realism, see Ladyman (2009).
  17. Milgram, S. (1967). The small world problem. Psychology Today, 1, 60-67.
  18. Onnela, J.-P., Saramaki, J., Hyvonen, J., Szabo, G., Lazer, D., Kaski, K., Kertesz, J., & Barabasi, A.-L. (2007). Structure and tie strengths in mobile communication networks. Proceedings of the National Academy of Science, 104, 7332-7336.
  19. Sachs, H., Stiebiz, M., & Wilson, R. (1988). An historical note: Euler's Königsberg letters. Journal of Graph Theory, 12, 133-139.
  20. Watts, D. (2004). Six degrees: The science of a connected age. New York: Norton.
  21. West, D. (2001). Introduction to graph theory (2nd ed.). Englewood Cliffs: Prentice Hall.