Skip to main content

Network Formation

  • Living reference work entry
  • First Online:
The New Palgrave Dictionary of Economics

Abstract

A brief introduction and overview of models of the formation of networks is given, with a focus on two types of model. The first views networks as arising stochastically, and uses random graph theory, while the second views the links in a network as social or economic relationships chosen by the involved parties, and uses game theoretic reasoning.

This chapter was originally published in The New Palgrave Dictionary of Economics, 2nd edition, 2008. Edited by Steven N. Durlauf and Lawrence E. Blume

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Institutional subscriptions

Bibliography

  • Aumann, R., and R. Myerson. 1988. Endogenous formation of links between players and coalitions: an application of the Shapley value. In The shapley value, ed. A. Roth. Cambridge: Cambridge University Press.

    Google Scholar 

  • Bala, V., and S. Goyal. 2000. A non-cooperative model of network formation. Econometrica 68: 1181–1230.

    Article  Google Scholar 

  • Barabási, A., and R. Albert. 1999. Emergence of scaling in random networks. Science 286: 509–512.

    Article  Google Scholar 

  • Bloch, F. 2004. Group and network formation in industrial organization: a survey. In Group formation in economics; networks, clubs and coalitions, ed. G. Demange and M. Wooders. Cambridge: Cambridge University Press.

    Google Scholar 

  • Bollobás, B. 2001. Random graphs. 2nd ed. Cambridge: Cambridge University Press.

    Book  Google Scholar 

  • Boorman, S. 1975. A combinatorial optimization model for transmission of job information through contact networks. Bell Journal of Economics 6: 216–249.

    Article  Google Scholar 

  • Currarini, S., and M. Morelli. 2000. Network formation with sequential demands. Review of Economic Design 5: 229–250.

    Article  Google Scholar 

  • Dutta, B., and S. Mutuswami. 1997. Stable networks. Journal of Economic Theory 76: 322–344.

    Article  Google Scholar 

  • Erdös, P., and A. Rényi. 1960. On the evolution of random graphs. Publication of the Mathematical Institute of the Hungarian Academy of Sciences 5: 17–61.

    Google Scholar 

  • Falk, A., and M. Kosfeld. 2003. It’s all about connections: Evidence on network formation. Mimeo: University of Zurich.

    Google Scholar 

  • Frank, O., and D. Strauss. 1986. Markov graphs. Journal of the American Statistical Association 81: 832–842.

    Article  Google Scholar 

  • Granovetter, M. 1973. The strength of weak ties. American Journal of Sociology 78: 1360–1380.

    Article  Google Scholar 

  • Ioannides, Y.M., and L.D. Loury. 2004. Job information networks, neighborhood effects and inequality. Journal of Economic Literature 42: 1056–1093.

    Article  Google Scholar 

  • Jackson, M.O. 2004. A survey of models of network formation: stability and efficiency. In Group formation in economics: Networks, clubs and coalitions, ed. G. Demange and M. Wooders. Cambridge: Cambridge University Press.

    Google Scholar 

  • Jackson, M.O. 2006. The economics of social networks. In Chapter 1, volume 1 in Advances in economics and econometrics, theory and applications: ninth world congress of the econometric society, ed. R. Blundell, W. Newey, and T. Persson. Cambridge: Cambridge University Press.

    Google Scholar 

  • Jackson, M.O., and B.W. Rogers. 2007. Meeting strangers and friends of friends: how random are socially generated networks? American Economic Review 97: 890–915.

    Article  Google Scholar 

  • Jackson, M.O., and A. Wolinsky. 1996. A strategic model of social and economic networks. Journal of Economic Theory 71: 44–74.

    Article  Google Scholar 

  • Kranton, R., and D. Minehart. 2001. A theory of buyer–seller networks. American Economic Review 91: 485–508.

    Article  Google Scholar 

  • Molloy, M., and B. Reed. 1995. A critical point for random graphs with a given degree sequence. Random Structures & Algorithms 6: 161–179.

    Article  Google Scholar 

  • Montgomery, J. 1991. Social networks and labor market outcomes. American Economic Review 81: 1408–1418.

    Google Scholar 

  • Myerson, R. 1977. Graphs and cooperation in games. Math Operations Research 2: 225–229.

    Article  Google Scholar 

  • Newman, M. 2003. The structure and function of complex networks. SIAM Review 45: 167–256.

    Article  Google Scholar 

  • Page, F., M. Wooders, and S. Kamat. 2005. Networks and farsighted stability. Journal of Economic Theory 120: 257–269.

    Article  Google Scholar 

  • Price, D.J.S. 1965. Networks of scientific papers. Science 149: 510–515.

    Article  Google Scholar 

  • Price, D.J.S. 1976. A general theory of bibliometric and other cumulative advantage processes. Journal of the American Society for Information Science 27: 292–306.

    Article  Google Scholar 

  • Simon, H. 1955. On a class of skew distribution functions. Biometrika 42: 425–440.

    Article  Google Scholar 

  • Watts, A. 2001. A dynamic model of network formation. Games and Economic Behavior 34: 331–341.

    Article  Google Scholar 

  • Watts, D.J. 1999. Small Worlds: The dynamics of networks between order and randomness. Princeton: Princeton University Press.

    Google Scholar 

  • Watts, D.J., and S. Strogatz. 1998. Collective dynamics of ‘small-world’ networks. Nature 393: 440–442.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Copyright information

© 2008 The Author(s)

About this entry

Cite this entry

Jackson, M.O. (2008). Network Formation. In: The New Palgrave Dictionary of Economics. Palgrave Macmillan, London. https://doi.org/10.1057/978-1-349-95121-5_1984-1

Download citation

  • DOI: https://doi.org/10.1057/978-1-349-95121-5_1984-1

  • Received:

  • Accepted:

  • Published:

  • Publisher Name: Palgrave Macmillan, London

  • Online ISBN: 978-1-349-95121-5

  • eBook Packages: Springer Reference Economics and FinanceReference Module Humanities and Social SciencesReference Module Business, Economics and Social Sciences

Publish with us

Policies and ethics