Nestedness in networks: A theoretical model and some applications

Theoretical Economics

Volumn 9, Issue 3, 2014, Pages 695-752

  König, Michael D ^a   Tessone, Claudio J ^b   Zenou, Yves ^c  

^a UNIVERSITY OF ZURICH   (Switzerland)

^b ETH ZURICH   (Switzerland)

^c STOCKHOLM UNIVERSITY   (Sweden)

Author keywords

Bonacich centrality; Nested split graphs; Nestedness; Network formation

Indexed keywords

EID: 84907716630     PISSN: 19336837     EISSN: 15557561     Source Type: Journal    
DOI: 10.3982/TE1348     Document Type: Article

References (69)

1. Adams, Robert M., Lars-Hendrik Röller, and Robin C. Sickles (2002), "Market power in outputs and inputs: An empirical application to banking." Finance and Economics Discussion Series 2002-52, U.S. Board of Governors of the Federal Reserve System.
2. Åkerman, Anders and Anna Larsson (forthcoming), "The global arms trade network 1950-2007." Journal of Comparative Economics.
3. Bala, Venkatesh and Sanjeev Goyal (2000), "A noncooperative model of network formation." Econometrica, 68, 1181-1229.
4. Ballester, Coralio, Antoni Calvó-Armengol, and Yves Zenou (2006), "Who's who in networks. Wanted: The key player." Econometrica, 74, 1403-1417.
5. Barabási, Albert-László and Réka Albert (1999), "Emergence of scaling in random networks." Science, 286, 509-512.
6. Bonacich, Phillip (1987), "Power and centrality: A family of measures." American Journal of Sociology, 92, 1170-1182.
7. Boss, Michael, Helmut Elsinger, Martin Summer, and Stefan Thurner (2004), "Network topology of the interbank market." Quantitative Finance, 4, 677-684.
8. Bramoullé, Yann and Rachel Kranton (2007), "Public goods in networks." Journal of Economic Theory, 135, 478-494.
9. Bramoullé, Yann, Rachel Kranton, and Martin D'Amours (2014), "Strategic interaction and networks." American Economic Review, 104, 898-930.
10. Bramoullé, Yann, Dunia López, Sanjeev Goyal, and Fernando Vega-Redondo (2004), "Network formation and anti-coordination games." International Journal of Game Theory, 33, 1-19.
11. Brooks, Stephen P. and Gareth O. Roberts (1998), "Assessing convergence of Markov chain Monte Carlo algorithms." Statistics and Computing, 8, 319-335.
12. Brualdi, Richard A. and Alan J. Hoffman (1985), "On the spectral radius of (0, 1)-matrices." Linear Algebra and Its Applications, 65, 133-146.
13. Cabrales, Antonio, Antoni Calvó-Armengol, and Yves Zenou (2011), "Social interactions and spillovers." Games and Economic Behavior, 72, 339-360.
14. Calvó-Armengol, Antoni and Yves Zenou (2004), "Social networks and crime decisions: The role of social structure in facilitating delinquent behavior." International Economic Review, 45, 939-958.
15. Chib, Siddhartha (2001), "Markov chain Monte Carlo methods: Computation and inference." In Handbook of Econometrics, Vol. 5 (J. J. Heckman and E. Leamer, eds.), 3569-3649, Elsevier Science, Amsterdam.
16. Coe, David T. and Elhanan Helpman (1995), "International R&D spillovers." European Economic Review, 39, 859-887.
17. Cohen-Cole, Ethan, Eleonora Patacchini, and Yves Zenou (2011), "Systemic risk and network formation in the interbank market." Discussion Paper 8332, CEPR.
18. Cvetkovíc, Dragoš and Peter Rowlinson (1990), "The largest eigenvalue of a graph: A survey." Linear andMultilinear Algebra, 28, 3-33.
19. De Benedictis, Luca and Lucia Tajoli (2011), "The world trade network."World Economy, 34, 1417-1454.
20. Dutta, Bhaskar, Sayantan Ghosal, and Debraj Ray (2005), "Farsighted network formation." Journal of Economic Theory, 122, 143-164.
21. Ellison, Glenn (2000), "Basins of attraction, long-run stochastic stability, and the speed of step-by-step by evolution." Review of Economic Studies, 67, 17-45.
22. Ethier, Stewart N. and Thomas G. Kurtz (1986),Markov Processes.Wiley, New York.
23. Freeman, Linton C. (1977), "A set of measures of centrality based on betweenness." Sociometry, 40, 35-41.
24. Freeman, Linton C. (1979), "Centrality in social networks: Conceptual clarification." Social Networks, 1, 215-239.
25. Galeotti, Andrea and Sanjeev Goyal (2010), "The law of the few." American Economic Review, 100, 1468-1492.
26. Galeotti, Andrea, Sanjeev Goyal,Matthew O. Jackson, Fernando Vega-Redondo, and Leat Yariv (2010), "Network games." Review of Economic Studies, 77, 218-244.
27. Gallager, Robert G. (1996), Discrete Stochastic Processes. Springer, Berlin.
28. Goyal, Sanjeev and Sumit Joshi (2003), "Networks of collaboration in oligopoly." Games and Economic Behavior, 43, 57-85.
29. Goyal, Sanjeev,Marco van der Leij, and José LuisMoraga-González (2006), "Economics: An emerging small world." Journal of Political Economy, 114, 403-412.
30. Goyal, Sanjeev and Fernando Vega-Redondo (2005), "Network formation and social coordination." Games and Economic Behavior, 50, 178-207.
31. Grassi, Rosanna, Silvana Stefani, and Anna Torriero (2007), "Some new results on the eigenvector centrality." Journal ofMathematical Sociology, 31, 237-248.
32. Grimmett, Geoffrey and David Stirzaker (2001), Probability and Random Processes. Oxford University Press, Oxford.
33. Grossman, Gene M. and Elhanan Helpman (1991), Innovation and Growth in the Global Economy. MIT Press, Cambridge.
34. Hagberg, Aric, Pieter Swart, and Daniel Schult (2006), "Designing threshold networks with given structural and dynamical properties." Physical Review E, 74, 056116.
35. Hagedoorn, John (2002), "Inter-firmR&Dpartnerships: An overview of major trends and patterns since 1960." Research Policy, 31, 477-492.
36. Harrigan, Katherine R. (1988), "Strategic alliances and partner asymmetries." Management International Review, 28, 53-72.
37. Jackson, Matthew O. and Brian W. Rogers (2007), "Meeting strangers and friends of friends: How random are social networks?" American Economic Review, 97, 890-915.
38. Jackson, Matthew O. and Alison Watts (2002a), "On the formation of interaction networks in social coordination games." Games and Economic Behavior, 41, 265-291.
39. Jackson, Matthew O. and Alison Watts (2002b), "The evolution of social and economic networks." Journal of Economic Theory, 106, 265-295.
40. Jackson, Matthew O. and Asher Wolinsky (1996), "A strategic model of social and economic networks." Journal of Economic Theory, 71, 44-74.
41. Jackson, Matthew O. and Yves Zenou (2014), "Games on networks." In Handbook of Game Theory, Vol. 4 (H. Peyton Young and Shmuel Zamir, eds.), 91-157, Elsevier Science, Amsterdam.
42. Kandori, Michihiro, George J. Mailath, and Rafael Rob (1993), "Learning, mutation, and long run equilibria in games." Econometrica, 61, 29-56.
43. Kemeny, John G. and Laurie J. Snell (1960), Finite Markov Chains. Van Nostrand, New York.
44. Kogut, Bruce, Pietro Urso, and Gordon Walker (2007), "Emergent properties of a new financial market: American venture capital syndication, 1960-2005." Management Science, 53, 1181-1198.
45. König,Michael D., Claudio J. Tessone, and Yves Zenou (2009), "A dynamic model of network formation with strategic interactions." Discussion Paper 09-006, CCSS.
46. König, Michael D., Claudio J. Tessone, and Yves Zenou (2010), "From assortative to dissortative networks: The role of capacity constraints." Advances in Complex Systems, 13, 483-499.
47. König, Michael D. and Claudio J. Tessone (2011), "Network evolution based on centrality." Physical Review E, 84, 056108.
48. Liggett, Thomas M. (2010), Continuous Time Markov Processes: An Introduction. AmericanMathematical Society, New York.
49. Liu, Xiaodong, Eleonora Patacchini, Yves Zenou, and Lung-Fei Lee (2012), "Criminal networks: Who is the key player?" Discussion Paper 8772, CEPR.
50. Mahadev, Nadimpalli V. R. and Uri N. Peled (1995), Threshold Graphs and Related Topics. North-Holland, Amsterdam.
51. Marjoram, Paul, John Molitor, Vincent Plagnol, and Simon Tavaré (2003), "Markov chain Monte Carlo without likelihoods." Proceedings of the National Academy of Sciences of the USA, 100, 15324-15328.
52. Mele, Angelo (2010), "Segregation in social networks: Theory, estimation and policy." Working Paper 10-16, NET Institute.
53. Minoiu, Camelia and Javier A. Reyes (2011), "A network analysis of global banking: 1978-2009."Working paper, IMF.
54. Newman,Mark E. J. (2002), "Assortative mixing in networks." Physical Review Letters, 89, 208701.
55. Park, Seung H. and Michael V. Russo (1996), "When competition eclipses cooperation: An event history analysis of joint venture failure." Management Science, 42, 875-890.
56. Pastor-Satorras, Romualdo, Alexei Vàzquez, and Alessandro Vespignani (2001), "Dynamical and correlation properties of the Internet." Physical Review Letters, 87, 258701.
57. Rodríguez-Gironés,Miguel A. and Luis Santamaría (2006), "A new algorithm to calculate the nestedness temperature of presence-absence matrices." Journal of Biogeography, 33, 924-935.
58. Sandholm,William H. (2010), Population Games and EvolutionaryDynamics. MIT Press, Cambridge.
59. Snijders, Tom A. B. (2001), "The statistical evaluation of social network dynamics." SociologicalMethodology, 31, 361-395.
60. Snijders, Tom A. B., Johan Koskinen, and Michael Schweinberger (2010), "Maximum likelihood estimation for social network dynamics." The Annals of Applied Statistics, 4, 567-588.
61. Sokal, Alan D. (1996), "Monte Carlo methods in statistical mechanics: Foundations and new algorithms." In Functional Integration: Basics and Applications (C. DeWitt-Morette, P. Cartier, and A. Folacci, eds.), 131-192, Plenum, New York.
62. Soramaki, Kimmo,Morten Bech, Jeffrey Arnold, Robert Glass, andWalter Beyeler (2007), "The topology of interbank payment flows." Physica A: Statistical Mechanics and Its Applications, 379, 317-333.
63. Staudigl, Mathias (2011), "Potential games in volatile environments." Games and Economic Behavior, 72, 271-287.
64. Uzzi, Brian (1996), "The sources and consequences of embeddedness for the economic performance of organizations: The network effect." American Sociological Review, 61, 674-698.
65. Vega-Redondo, Fernando (2007), Complex Social Networks. Cambridge University Press, Cambridge.
66. Wasserman, Stanley and Katherine Faust (1994), Social Network Analysis: Methods and Applications. Cambridge University Press, Cambridge.
67. Watts, Alison (2001), "A dynamic model of network formation." Games and Economic Behavior, 34, 331-341.
68. Watts, Duncan J. and Steven H. Strogatz (1998), "Collective dynamics of 'small-world' networks." Nature, 393, 440-442.
69. Young, Peyton H. (2001), Individual Strategy and Social Structure: An Evolutionary Theory of Institutions. Princeton University Press, Princeton.