Skip to main content
SpringerLink
Log in

From Graph Theory to Models of Economic Networks. A Tutorial

  • Chapter
Networks, Topology and Dynamics

Part of the book series: Lecture Notes in Economics and Mathematical Systems ((LNE,volume 613))

Networks play an important role in a wide range of economic phenomena. Despite this fact, standard economic theory rarely considers economic networks explicitly in its analysis. However, a major innovation in economic theory has been the use of methods stemming from graph theory to describe and study relations between economic agents in networks. This recent development has lead to a fast increase in theoretical research on economic networks. In this tutorial, we introduce the reader to some basic concepts used in a wide range of models of economic networks.

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

Access this chapter

Log in via an institution
eBook
USD 16.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Barrat, A. and Weigt, M. (2000). On the properties of small-world network models. The European Physical Journal B, (13):547–560.

    Article  Google Scholar 

  2. Batagelj, V. and Brandes, U. (2005). Efficient generation of large random networks. Physcal Review E, 71.

    Google Scholar 

  3. Battiston, S., Bonabeau, E., and Weisbuch, G. (2003). Decision making dynamics in corporate boards. Physica A: Statistical Mechanics and its Applications, 322:567–582.

    Article  Google Scholar 

  4. Battiston, S. and Catanzaro, M. (2004). Statistical properties of corporate board and director networks. The European Physical Journal B-Condensed Matter, 38(2):345–352.

    Article  Google Scholar 

  5. Battiston, S., Rodrigues, J. F., and Zeytinoglu, H. (2007). The network of inter-regional direct investment stocks across europe. Advances in Complex Systems (ACS), 10:29–51.

    Article  Google Scholar 

  6. Baumann, N. and Stiller, S. (2005). Network Analysis: Methodological Foundations, chapter Network Models. Springer.

    Google Scholar 

  7. Bollobas, B. (1985). Random Graphs. Cambridge University Press, 2nd edition.

    Google Scholar 

  8. Bollobas, B. (1998). Modern Graph Theory. Graduate Texts in Mathematics. Springer.

    Google Scholar 

  9. Borgatti, S. (2005). Centrality and network flow. Social Networks, 27(1):55–71.

    Article  Google Scholar 

  10. Borgatti, S. and Everett, R. (2006). A graph-theoretic perspective on centrality. Social Networks.

    Google Scholar 

  11. Bowles, S. and Gintis, H. (November 2002). Social capital and community governance. The Economic Journal, 112:419–436(18).

    Article  Google Scholar 

  12. Boyd, S. (2006). Linear dynamical systems. Lecture Notes, Stanford University.

    Google Scholar 

  13. Brioschi, F., Buzzacchi, L., and Colombo, M. (1989). Risk capital financing and the separation of ownership and control in business groups. Journal of Banking and Finance, 13(1):747 – 772.

    Article  Google Scholar 

  14. Brown, J. S. and Duguid, P. (1991). Organizational learning and communities-of-practice: Toward a unified view of working, learning, and innovation. Organization Science, 2(1):40– 57. Special Issue: Organizational Learning: Papers in Honor of (and by) James G. March.

    Article  Google Scholar 

  15. Calvó-Armengol, A. (2007). Networks in economics. lecture notes.

    Google Scholar 

  16. Calvó-Armengol, A. and Martí, J. d. (2007). On optimal communication networks. Working paper, Universitat Autonoma de Barcelona.

    Google Scholar 

  17. Carayol, N. and Roux, P. (2003). Self-organizing innovation networks: When do small worlds emerge? Working Papers of GRES - Cahiers du GRES 2003-8, Groupement de Recherches Economiques et Sociales.

    Google Scholar 

  18. Carayol, N. and Roux, P. (2005). Nonlinear Dynamics and Heterogeneous Interacting Agents, chapter Collective Innovation in a Model of Network Formation with Preferential Meeting, pages 139–153. Springer.

    Google Scholar 

  19. Chapelle, A. (2005). Separation of ownership and control: Where do we stand? Corporate Ownership and Control, 15(2).

    Google Scholar 

  20. Chung, F. and Lu, L. (2007). Complex Graphs and Networks. American Mathematical Society.

    Google Scholar 

  21. Corrado, R. and Zollo, M. (2006). Small worlds evolving: Governance reforms, privatizations, and ownership networks in italy. Industrial and Corporate Change, 15(2):319–352.

    Article  Google Scholar 

  22. Costa, L. F., Rodrigues, F. A., Travieso, G., and Boas, P. V. (2007). Characterization of complex networks: A survey of measurements.

    Google Scholar 

  23. Cowan, R. (2004). Network models of innovation and knowledge diffusion. Research Memoranda 016, Maastricht : MERIT, Maastricht Economic Research Institute on Innovation and Technology.

    Google Scholar 

  24. Cowan, R. and Jonard, N. (2004). Network structure and the diffusion of knowledge. Journal of Economic Dynamics and Control, 28:1557–1575.

    Article  Google Scholar 

  25. Cvetkovic, D., Doob, M., and Sachs, H. (1995). Spectra of Graphs: Theory and Applications. Johann Ambrosius Barth.

    Google Scholar 

  26. Davis, G. and Greve, H. (1997). Corporate Elite Networks and Governance Changes in the 1980s. American Journal of Sociology, 103(1):1–37.

    Article  Google Scholar 

  27. Davis, G., Yoo, M., and Baker, W. (2003). The Small World of the American Corporate Elite, 1982-2001. Strategic Organization, 1(3):301.

    Article  Google Scholar 

  28. Diestel, R. (2000). Graphentheorie. Springer, 2nd edition.

    Google Scholar 

  29. Dodds, P. S., Watts, D. J., and Sabel, C. F. (2003). Information exchange and robustness of organizational networks. Working Paper Series, Center on Organizational Innovation, Columbia Univeristy.

    Google Scholar 

  30. Durrett, R. (2007). Random Graph Dynamics. Cambridge University Press.

    Google Scholar 

  31. Durrett, R. A. (2004). Probability. Theory and Examples. Thomson Learning.

    Google Scholar 

  32. Farmer, J. D., Smith, E., and Shubik, M. (2005). Economics: The next physical science?

    Google Scholar 

  33. Flath, D. (1992). Indirect shareholding within japan's business groups. Economics Letters, 38(2):223–227.

    Article  Google Scholar 

  34. Freeman, L. C. (1978). Centrality in social networks conceptual clarification. Social Networks, 1:215–239.

    Article  Google Scholar 

  35. Gabszewicz, J. (2000). Strategic Interaction and Markets. Oxford University Press, Center for Operations Research and Econometrics (CORE), Catholic University of Louvain.

    Google Scholar 

  36. Gallegati, M. and Kirman, A. P., editors (1999). Beyond the Representative Agent. Edward Elgar Publishing.

    Google Scholar 

  37. Garlaschelli, D., Battiston, S., Castri, M., Servedio, V. D. P., and Caldarelli, G. (2005). The scale-free topology of market investments. Physica, A(350):491–499.

    Google Scholar 

  38. Geipel, M. (2007). Self-organization applied to dynamic network layout. International Journal of Modern Physics C. forthcoming.

    Google Scholar 

  39. Geroski, P. A. (2000). Models of technology diffusion. Research Policy, 29(4–5):603–625.

    Article  Google Scholar 

  40. Gigerenzer, G. and Selten, R., editors (2002). Bounded Rationality: The Adaptive Toolbox (Dahlem Workshop Reports). MIT Press.

    Google Scholar 

  41. Godsil, C. D. and Royle, G. F. (2001). Algebraic Graph Theory. Springer.

    Google Scholar 

  42. Goyal, S. (2007). Connections: an introduction to the economics of networks. Princeton University Press.

    Google Scholar 

  43. Goyal, S. and Moraga-Gonzalez, J. L. (2001). R&d networks. RAND Journal of Economics, 32:686–707.

    Article  Google Scholar 

  44. Granovetter, M. (1995a). Getting a Job: A Study of Contacts and Careers. University of Chicago Press.

    Google Scholar 

  45. Granovetter, M. (1995b). Industrial and Corporate Change, chapter Coase Revisited: Business Groups in the Modern Economy. Oxford University Press.

    Google Scholar 

  46. Gross, T. and Blasius, G. (2007). Adaptive coevolutionary networks - a review. eprint arXiv: 0709.1858.

    Google Scholar 

  47. Growiec, J., Pammolli, F., Riccaboni, M., and Stanley, H. (2008). On the size distribution of business firms. Economics Letters, 98(2):207–212.

    Article  Google Scholar 

  48. Haken, H. (1977). Synergetics - An Introduction; Nonequilibrium Phase Transitions and Self-Organization in Physics, Chemistry and Biology. Springer.

    Google Scholar 

  49. Hausman, D. M. (2003). Inexact and Separate Science of Economics. Cambridge University Press.

    Google Scholar 

  50. Horn, R. A. and Johnson, C. R. (1990). Matrix Analysis. Cambridge University Press.

    Google Scholar 

  51. Huberman, Bernardo, A. and Hogg, T. (1995). Communities of practice: Performance and evolution. Computational and Mathematical Organization Theory, 1(1):73–92.

    Article  Google Scholar 

  52. Jackson, M. (2008). Social and Economic Networks. Princeton University Press.

    Google Scholar 

  53. Jackson, M. and Calvo-Armengol, T. (2007). Networks in labor markets: Wage and employment dynamics and inequality. The Journal of Economic Theory, 132(1):27–46.

    Article  Google Scholar 

  54. Jackson, M. and Rogers, B. (2005). The Economics of Small Worlds. Journal of the European Economic Association, 3(2–3):617–627.

    Google Scholar 

  55. Jackson, M. O. (2006). Advances in Economics and Econometrics: Theory and Applications, Ninth World Congress, volume I, chapter The Economics of Social Networks. Cambridge University Press.

    Google Scholar 

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

    Article  Google Scholar 

  57. Jain, S. and Krishna, S. (1998). Autocatalytic sets and the growth of complexity in an evolutionary model. Physical Review Letters, 81(25):5684–5687.

    Article  Google Scholar 

  58. Jain, S. and Krishna, S. (2001). A model for the emergence of cooperation, interdependence, and structure in evolving networks. Proceedings of the National Academy of Sciences, 98(2):543–547.

    Article  Google Scholar 

  59. Kamien, M. I., Muller, E., and Zang, I. (1992). Research joint ventures and R&D cartels. The American Economic Review, 82(5):1293–1306.

    Google Scholar 

  60. Kirman, A. (1997). The economy as an evolving network. Journal of Evolutionary Economics, 7(4):339–353.

    Article  Google Scholar 

  61. Kogut, B. and Walker, G. (2001). The small world of germany and the durability of national networks. American Sociological Review, 66(3):317–335.

    Article  Google Scholar 

  62. König, M. D., Battiston, S., Napoletano, M., and Schweitzer, F. (2008). On algebraic graph theory and the dynamics of innovation networks. Networks and Heterogeneous Media, 3(2):201–219.

    Google Scholar 

  63. König, M. D., Battiston, S., Napoletano, M., and Schweitzer, F. (2009). Efficiency and stability of dynamic innovation networks. forthcoming.

    Google Scholar 

  64. König, M. D., Battiston, S., and Schweitzer, F. (2008). Innovation Networks - New Approaches in Modeling and Analyzing, chapter Modeling Evolving Innovation Networks. Springer Complexity Series.

    Google Scholar 

  65. Lave, J. and Wenger, E. (1991). Situated Learning: Legitimate Peripheral Participation. Cambridge University Press.

    Google Scholar 

  66. Milgram, S. (1967). The small world problem. Psychology Today, 2(1):60–67.

    Google Scholar 

  67. Newman, M. (2003). The structure and function of complex networks. SIAM review, 45(2):167–256.

    Article  Google Scholar 

  68. Newman, M. E. J. (2007). The New Palgrave Encyclopedia of Economics, chapter Mathematics of networks. Palgrave Macmillan, Basingstoke.

    Google Scholar 

  69. Newman, M. E. J., Strogatz, S. H., and Watts, D. J. (2001). Random graphs with arbitrary degree distributions and their applications. Physcal Review E, 64(2):026118.

    Article  Google Scholar 

  70. Newman, M. E. J., Watts, D. J., and Strogatz, S. H. (2002). Random graph models of social networks. Proceedings of the National Academy of Sciences, 99(90001):2566–2572.

    Article  Google Scholar 

  71. Nisan, N., Roughgarden, T., Tardos, E., and Vazirani, V. V., editors (2007). Algorithmic Game Theory. Cambridge University Press.

    Google Scholar 

  72. Powell, W. W., White, D. R., Koput, K. W., and Owen-Smith, J. (2005). Network dynamics and field evolution: The growth of interorganizational collaboration in the life sciences. American Journal of Sociology, 110:1132–1205.

    Article  Google Scholar 

  73. Reichl, L. E. (2004). A Modern Course in Statistical Physics. Wiley-VCH, 2 edition.

    Google Scholar 

  74. Riccaboni, M. and Pammolli, F. (2002). On firm growth in networks. Research Policy, 31(8-9):1405–1416.

    Article  Google Scholar 

  75. Seneta, E. (2006). Non-negative Matrices And Markov Chains. Springer.

    Google Scholar 

  76. Slikker, M. and van den Nouweland, A. (2001). Social and Economic Networks in Cooperative Game Theory. Springer.

    Google Scholar 

  77. Stanley, R. P. (1987). A bound on the spectral radius of graphs with e edges. Linear Algebra and its Applications, 87:267–269.

    Article  Google Scholar 

  78. Stephenson, K. and Zelen, M. (1989). Rethinking centrality: Methods and examples. Social Networks, 11:1–37.

    Article  Google Scholar 

  79. Stoneman, P. (2002). The Economics of Technological Diffusion. Blackwell Publishers.

    Google Scholar 

  80. Van Alstyne, M. (1997). The state of network organization: A survey in three frameworks. Journal of Organizational Computing and Electronic Commerce, 7(2):83–151.

    Article  Google Scholar 

  81. Van Zandt, T. (1997). Contemporary Economic Development Reviewed, Volume 4: The Enterprise and its Environment, chapter Decentralized Information Processing in the Theory of Organizations, pages 125–160. MacMillan Press Ltd.

    Google Scholar 

  82. Varian, H. R. (1996). Intermediate Microeconomics: A Modern Approach. WW Norton.

    Google Scholar 

  83. Vega-Redondo, F. (2006). Diffusion and growth in an evolving network. forthcoming in International Journal of Game Theory.

    Google Scholar 

  84. Vega-Redondo, F. (2007). Complex Social Networks. Series: Econometric Society Monographs. Cambridge University Press.

    Google Scholar 

  85. Venkatesh, B. and Goyal, S. (1998). Learning from neighbors.

    Google Scholar 

  86. Veugelers, R. (October 1998). Collaboration in R&D: An assessment of theoretical and empirical findings. De Economist, 146:419–443(25).

    Google Scholar 

  87. Wasserman, S. and Faust, K. (1994). Social Network Analysis: Methods and Applications. Cambridge University Press.

    Google Scholar 

  88. Watts, A. (2001). A dynamic model of network formation. Games and Economic Behavior, 34(2):331–341.

    Article  Google Scholar 

  89. Watts, D. J. and Strogatz, S. H. (1998). Collective dynamics of small-world networks. Nature, 393:440–442.

    Article  Google Scholar 

  90. Weidlich, W. (2002). Sociodynamics - a systematic approach to mathematical modelling in the social sciences. Taylor & Francis.

    Google Scholar 

  91. West, Douglas, B. (2001). Introduction to Graph Theory. Prentice-Hall, 2nd edition.

    Google Scholar 

  92. Xu, J. (2003). Theory and Application of Graphs. Kluwer Academic Publishers.

    Google Scholar 

  93. Zenou, Y. (2006). Course on networks: Theory and applications. lecture notes.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Chair of Systems Design, ETH Zurich, Kreuzplatz 5, Zurich, 8032, Switzerland

    D. König Michael & Stefano Battiston

Authors
  1. D. König Michael
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Stefano Battiston
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to D. König Michael .

Editor information

Editors and Affiliations

  1. Dipto. Economia Politica, Universià degli Studi di MilanoBicocca, Piazza dell'Ateneo Nuovo, 1, Milano, 20126, Italy

    Ahmad K. Naimzada  & Silvana Stefani  & 

  2. Universià Cattolica del Sarcro Cuore, Largo A. Gemelli, 1, Milano, 20123, Italy

    Anna Torriero

Rights and permissions

Reprints and permissions

Copyright information

© 2009 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Michael, D.K., Battiston, S. (2009). From Graph Theory to Models of Economic Networks. A Tutorial. In: Naimzada, A.K., Stefani, S., Torriero, A. (eds) Networks, Topology and Dynamics. Lecture Notes in Economics and Mathematical Systems, vol 613. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-68409-1_2

Download citation

Publish with us

Policies and ethics

Search

Navigation