The Economics of Social Networks

The science of social networks is a central field of sociological study, a major application of random graph theory, and an emerging area of study by economists, statistical physicists and computer scientists. While these literatures are (slowly) becoming aware of each other, and on occasion drawing from one another, they are still largely distinct in their methods, interests, and goals. Here, my aim is to provide some perspective on the research from these literatures, with a focus on the formal modeling of social networks and the two major types of models: those based on random graphs and those based on game theoretic reasoning. I highlight some of the strengths, weaknesses, and potential synergies between these two network modeling approaches.

[1]  A. Rapoport Spread of information through a population with socio-structural bias: I. Assumption of transitivity , 1953 .

[2]  M. Weigt,et al.  On the properties of small-world network models , 1999, cond-mat/9903411.

[3]  P. Erdos,et al.  On the evolution of random graphs , 1984 .

[4]  K. Arrow,et al.  Limited Network Connections and the Distribution of Wages , 2004 .

[5]  Ping Wang,et al.  Formation of Buyer-Seller Trade Networks in a Quality-Differentiated Product Market , 2006 .

[6]  Glenn Ellison Learning, Local Interaction, and Coordination , 1993 .

[7]  Rodrigo Harrison,et al.  Stability and equilibrium selection in a link formation game , 2003 .

[8]  A. Rapoport Spread of information through a population with socio-structural bias: II. Various models with partial transitivity , 1953 .

[9]  David Gale The theory of linear economic models , 1960 .

[10]  Sudipta Sarangi,et al.  The Role of Middlemen inEfficient and Strongly Pairwise Stable Networks , 2004 .

[11]  Michael Boss,et al.  Network topology of the interbank market , 2003, cond-mat/0309582.

[12]  S. N. Dorogovtsev,et al.  Scaling properties of scale-free evolving networks: continuous approach. , 2000, Physical review. E, Statistical, nonlinear, and soft matter physics.

[13]  R. Kranton,et al.  A Theory of Buyer-Seller Networks , 2001 .

[14]  M. Chwe Farsighted Coalitional Stability , 1994 .

[15]  Marcel Fafchamps,et al.  Ethnicity and Networks in African Trade , 2003 .

[16]  Pascal Billand,et al.  Non Cooperative Networks in Oligopolies , 2004 .

[17]  Francesco Feri,et al.  Working Papers in Economics and Statistics Network Formation with Endogenous Decay University of Innsbruck Working Papers in Economics and Statistics Network Formation with Endogenous Decay , 2022 .

[18]  Mark S. Granovetter Getting a Job: A Study of Contacts and Careers , 1974 .

[19]  P. Bearman,et al.  Chains of Affection: The Structure of Adolescent Romantic and Sexual Networks1 , 2004, American Journal of Sociology.

[20]  Noemí Navarro Fair allocation in evolving networks , 2003 .

[21]  P. V. Marsden,et al.  Social Networks, Job Changes, and Recruitment , 2001 .

[22]  Daniel A. Hojman,et al.  Endogenous networks, social games, and evolution , 2006, Games Econ. Behav..

[23]  Yves Zenou,et al.  Density, Social Networks and Job Search Methods: Theory and Application to Egypt , 2003 .

[24]  Sanjeev Goyal,et al.  Network formation and anti-coordination games , 2004, Int. J. Game Theory.

[25]  Stanley Wasserman,et al.  Social Network Analysis: Methods and Applications , 1994, Structural analysis in the social sciences.

[26]  A. Vázquez Growing network with local rules: preferential attachment, clustering hierarchy, and degree correlations. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[27]  Fernando Vega Redondo,et al.  Building up social capital in a changing world , 2002 .

[28]  Michele Piccione,et al.  The Economics of Hubs: The Case of Monopoly , 1995 .

[29]  M. Slikker,et al.  Network Formation Models With Costs for Establishing Links , 1999 .

[30]  E. Glaeser,et al.  Crime and Social Interactions , 1995 .

[31]  Maria Matheidesz,et al.  Communication Games , 1989 .

[32]  M. Slikker,et al.  Social and Economic Networks in Cooperative Game Theory , 2001 .

[33]  Luis E. Ortiz,et al.  Economic Properties of Social Networks , 2004, NIPS.

[34]  K. Arrow,et al.  EXISTENCE OF AN EQUILIBRIUM FOR A COMPETITIVE ECONOMY , 1954 .

[35]  Stephen E. Margolis,et al.  Network externality : an uncommon tragedy , 1994 .

[36]  Frédéric Deroïan Farsighted Strategies in the Formation of a Communication Network , 2003 .

[37]  Sanjeev Goyal,et al.  Unequal connections , 2006, Int. J. Game Theory.

[38]  S. D. Berkowitz,et al.  Social Structures: A Network Approach , 1989 .

[39]  Hideo Konishi,et al.  Free Trade Networks , 2003 .

[40]  Matteo Marsili,et al.  The Rise and Fall of a Networked Society , 2003 .

[41]  Peter Borm,et al.  On the Position Value for Communication Situations , 1992, SIAM J. Discret. Math..

[42]  S. Wasserman,et al.  Logit models and logistic regressions for social networks: I. An introduction to Markov graphs andp , 1996 .

[43]  James D. Montgomery,et al.  Weak Ties, Employment, and Inequality: An Equilibrium Analysis , 1994, American Journal of Sociology.

[44]  Matthew O. Jackson,et al.  Networks in labor markets: Wage and employment dynamics and inequality , 2007, J. Econ. Theory.

[45]  H. Kesten Random difference equations and Renewal theory for products of random matrices , 1973 .

[46]  H. Haller,et al.  A Characterization of Contagion * , 2004 .

[47]  Robin Pemantle,et al.  Network formation by reinforcement learning: the long and medium run , 2004, Math. Soc. Sci..

[48]  M. Jackson,et al.  Identifying Community Structures from Network Data , 2005 .

[49]  Sanjeev Goyal,et al.  Networks of collaboration in oligopoly , 2000, Games Econ. Behav..

[50]  Arnold Polanski,et al.  Bilateral bargaining in networks , 2007, J. Econ. Theory.

[51]  Alison Watts,et al.  A Dynamic Model of Network Formation , 2001, Games Econ. Behav..

[52]  Pascal Billand,et al.  A note on the characterization of Nash networks , 2005, Math. Soc. Sci..

[53]  Andrea Galeotti,et al.  Friendship Relations in the School Class and Adult Economic Attainment , 2005, SSRN Electronic Journal.

[54]  William A. Brock,et al.  Discrete Choice with Social Interactions , 2001 .

[55]  M. Jackson,et al.  The Effects of Social Networks on Employment and Inequality , 2004 .

[56]  Carolyn J. Anderson,et al.  A p* primer: logit models for social networks , 1999, Soc. Networks.

[57]  P. Bonacich,et al.  NETWORK EXCHANGE AS A COOPERATIVE GAME , 1997 .

[58]  Wray L. Buntine,et al.  Learning In Networks , 1995 .

[59]  Walter Willinger,et al.  A first-principles approach to understanding the internet's router-level topology , 2004, SIGCOMM 2004.

[60]  Alessandro Vespignani,et al.  Epidemic dynamics and endemic states in complex networks. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[61]  Miguel A. Meléndez-Jiménez,et al.  Exploitation and Cooperation in Networks , 2004 .

[62]  Ana Mauleon,et al.  Networks of Manufacturers and Retailers , 2005 .

[63]  Glenn Ellison,et al.  Word-of-Mouth Communication and Social Learning , 1995 .

[64]  G. Spagnolo,et al.  Networks of Relations , 2004 .

[65]  Christos H. Papadimitriou,et al.  Heuristically Optimized Trade-Offs: A New Paradigm for Power Laws in the Internet , 2002, ICALP.

[66]  John F. Padgett,et al.  Robust Action and the Rise of the Medici, 1400-1434 , 1993, American Journal of Sociology.

[67]  Troy Tassier A Markov Model of Referral-Based Hiring and Workplace Segregation , 2005 .

[68]  Albert-László Barabási,et al.  Statistical mechanics of complex networks , 2001, ArXiv.

[69]  Kevin S. McCurley,et al.  Locality, Hierarchy, and Bidirectionality in the Web∗ , 2003 .

[70]  James D. Montgomery,et al.  Job Search and Network Composition: Implications of the Strength-Of-Weak-Ties Hypothesis , 1992 .

[71]  Armin Falk,et al.  It's All About Connections: Evidence on Network Formation , 2003 .

[72]  Yannis M. Ioannides Evolution of Trading Structures , 1996 .

[73]  Matthew O. Jackson,et al.  The Evolution of Social and Economic Networks , 2002, J. Econ. Theory.

[74]  M. Freidlin,et al.  Random Perturbations of Dynamical Systems , 1984 .

[75]  S. Currarini Stable Organizations with Externalities , 2002 .

[76]  Antoni Calvó-Armengol,et al.  Centre De Referència En Economia Analítica Barcelona Economics Working Paper Series Working Paper Nº 178 Who's Who in Networks. Wanted: the Key Player Who's Who in Networks. Wanted: the Key Player Barcelona Economics Wp Nº 178 , 2022 .

[77]  N. Economides The Economics of Networks , 1995 .

[78]  Kiho Yoon Resale of information and stability of networks , 2004 .

[79]  F. Fontaine,et al.  Why are Similar Workers Paid Differently? The Role of Social Networks , 2005, SSRN Electronic Journal.

[80]  Marco Slikker,et al.  A One-Stage Model of Link Formation and Payoff Division , 2001, Games Econ. Behav..

[81]  Henk Norde,et al.  Directed networks, allocation properties and hierarchy formation , 2005, Math. Soc. Sci..

[82]  Sylvain Béal,et al.  Bounded Rationality and Repeated Network Formation , 2005, Math. Soc. Sci..

[83]  M E J Newman,et al.  Identity and Search in Social Networks , 2002, Science.

[84]  J. Marchal Cours d'economie politique , 1950 .

[85]  Alison C. Watts Formation of Segregated and Integrated Groups , 2006 .

[86]  Sanjeev Goyal,et al.  Learning, Network Formation and Coordination , 2000 .

[87]  Alfred J. Lotka,et al.  The frequency distribution of scientific productivity , 1926 .

[88]  Yves Zenou,et al.  Working Paper No . 601 , 2003 Social Networks and Crime Decisions : The Role of Social Structure in Facilitating Delinquent Behavior , 2003 .

[89]  Herman Monsuur,et al.  Centers in Connected Undirected Graphs: An Axiomatic Approach , 2004, Oper. Res..

[90]  Albert-László Barabási,et al.  Internet: Diameter of the World-Wide Web , 1999, Nature.

[91]  FaloutsosMichalis,et al.  On power-law relationships of the Internet topology , 1999 .

[92]  J. Hopcroft,et al.  Are randomly grown graphs really random? , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[93]  Lars Stole,et al.  Intra-firm Bargaining under Non-binding Contracts , 1996 .

[94]  Bhaskar Dutta,et al.  Networks, Network Externalities and Market Segmentation , 2004 .

[95]  J M Carlson,et al.  Highly optimized tolerance: a mechanism for power laws in designed systems. , 1999, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[96]  G. Charness,et al.  Bargaining and Network Structure: An Experiment , 2005 .

[97]  A. Barabasi,et al.  Scale-free characteristics of random networks: the topology of the world-wide web , 2000 .

[98]  A. Reiss, Co-Offending and Criminal Careers , 1988, Crime and Justice.

[99]  Han N. Ozsoylev,et al.  Knowing Thy Neighbor: Rational Expectations and Social Interaction in Financial Markets , 2003 .

[100]  Bart Minten,et al.  Returns to Social Network Capital Among Traders , 2002 .

[101]  R. Pierce-Brown,et al.  The economics of Accounting for Growth , 1999 .

[102]  S. D. Berkowitz,et al.  Social Structures: A Network Approach , 1989 .

[103]  Steven B. Andrews,et al.  Structural Holes: The Social Structure of Competition , 1995, The SAGE Encyclopedia of Research Design.

[104]  J. Eeckhout Gibrat's Law for (All) Cities , 2004 .

[105]  Stephen E. Fienberg,et al.  Indicators of Crime and Criminal Justice: Quantitative Studies. , 1984 .

[106]  J. Brueckner,et al.  Workings of the Melting Pot: Social Networks and the Evolution of Population Attributes , 2004, SSRN Electronic Journal.

[107]  Gary Charness,et al.  Bargaining on networks: An experiment , 2000 .

[108]  Hans Peters,et al.  Chapters in Game Theory in Honor of Stef Tijs , 2002 .

[109]  Alessandro Vespignani,et al.  Epidemic spreading in complex networks with degree correlations , 2003, cond-mat/0301149.

[110]  Fernando Vega-Redondo,et al.  Building Up Social Capital In A Changing World , 2006 .

[111]  Alan Kirman,et al.  The economy as an evolving network , 1997 .

[112]  Gabrielle Demange,et al.  On Group Stability in Hierarchies and Networks , 2004, Journal of Political Economy.

[113]  Ion Stoica,et al.  Characterizing selfishly constructed overlay routing networks , 2004, IEEE INFOCOM 2004.

[114]  L. Tesfatsion A Trade Network Game With Endogenous Partner Selection , 1997 .

[115]  George Kingsley Zipf,et al.  Human behavior and the principle of least effort , 1949 .

[116]  Rudolf Richter,et al.  The Market as Organization , 2007 .

[117]  Yves Zenou,et al.  Job Matching, Social Network and Word-of-Mouth Communication , 2001, SSRN Electronic Journal.

[118]  Jacques Mairesse,et al.  Measurement and Explanation of the Intensity of Co-Publication in Scientific Research: An Analysis at the Laboratory Level , 2005 .

[119]  Andrea Mario Lavezzi,et al.  Social Networks in Labor Markets: The Effects of Symmetry, Randomness and Exclusion on Output and Inequality ∗ , 2005 .

[120]  P. Killworth,et al.  Informant Accuracy in Social Network Data , 1976 .

[121]  David M. Pennock,et al.  Winners don't take all: Characterizing the competition for links on the web , 2002, Proceedings of the National Academy of Sciences of the United States of America.

[122]  Frédéric Deroïan Formation of a Communication Network Under Perfect Foresight , 2006 .

[123]  Jon M. Kleinberg,et al.  The Web as a Graph: Measurements, Models, and Methods , 1999, COCOON.

[124]  H. Young,et al.  The Evolution of Conventions , 1993 .

[125]  G. Yule,et al.  A Mathematical Theory of Evolution, Based on the Conclusions of Dr. J. C. Willis, F.R.S. , 1925 .

[126]  Anne van den Nouweland,et al.  Values of games with probabilistic graphs , 1999 .

[127]  R. Aumann,et al.  Endogenous Formation of Links Between Players and of Coalitions: An Application of the Shapley Value , 2003 .

[128]  Sanjeev Goyal,et al.  A Noncooperative Model of Network Formation , 2000 .

[129]  Daniel A. Hojman,et al.  Core and Periphery in Endogenous Networks , 2006 .

[130]  Matthew O. Jackson,et al.  On the Formation of Networks and Groups , 2003 .

[131]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

[132]  Yves Zenou,et al.  Peer Effects and Social Networks in Education and Crime , 2005 .

[133]  R. Gilles,et al.  The Role of Trust in Costly Network Formation , 2003 .

[134]  Stephen P. Borgatti,et al.  Centrality and network flow , 2005, Soc. Networks.

[135]  M. Kosfeld Network Experiments , 2003 .

[136]  Scott Shenker,et al.  On a network creation game , 2003, PODC '03.

[137]  Stef Tijs,et al.  Potential maximizers and network formation , 2000, Math. Soc. Sci..

[138]  Albert,et al.  Emergence of scaling in random networks , 1999, Science.

[139]  D. Watts,et al.  Multiscale, resurgent epidemics in a hierarchical metapopulation model. , 2005, Proceedings of the National Academy of Sciences of the United States of America.

[140]  K. Cook,et al.  Power, Equity and Commitment in Exchange Networks , 1978 .

[141]  Bart Minten,et al.  Social Capital and Agricultural Trade , 2001 .

[142]  Garth Frazer,et al.  Market Institutions in Sub-Saharan Africa—Theory and Evidence , 2005 .

[143]  Eyal Winter,et al.  Subscription Mechanisms for Network Formation , 2002, J. Econ. Theory.

[144]  P. ERDbS ON THE STRENGTH OF CONNECTEDNESS OF A RANDOM GRAPH , 2001 .

[145]  Y. Bramoullé Complementarity and Social Networks , 2001 .

[146]  Matthew O. Jackson,et al.  Search in the Formation of Large Networks : How Random are Socially Generated Networks ? , 2005 .

[147]  Gladys L. Palmer Book Review: The Dynamics of a Labor Market — A Study of the Impact of Employment Changes on Labor Mobility, Job Satisfactions, and Company and Union Policies , 1952 .

[148]  Subhadip Chakrabarti,et al.  Private Peering Among Internet Backbone Providers , 2003 .

[149]  M. Utku Ünver,et al.  Credible Group-Stability in General Multi-Partner Matching Problems ∗ , 2003 .

[150]  Beom Jun Kim,et al.  Consumer referral in a small world network , 2006, Soc. Networks.

[151]  Sudipta Sarangi,et al.  (Non-)existence and Scope of Nash Networks , 2007 .

[152]  Derek de Solla Price,et al.  A general theory of bibliometric and other cumulative advantage processes , 1976, J. Am. Soc. Inf. Sci..

[153]  Beom Jun Kim,et al.  Network marketing on a small-world network , 2005, physics/0506122.

[154]  Matthew Hennessy,et al.  Proceedings of the 29th International Colloquium on Automata, Languages and Programming , 2002 .

[155]  C. Shapiro,et al.  Systems Competition and Network Effects , 1994 .

[156]  Mark S. Granovetter The Strength of Weak Ties , 1973, American Journal of Sociology.

[157]  Andreas Blume,et al.  Bertrand without fudge , 2003 .

[158]  Ajay Mehra The Development of Social Network Analysis: A Study in the Sociology of Science , 2005 .

[159]  Mason A. Porter,et al.  A network analysis of committees in the United States House of Representatives , 2005, ArXiv.

[160]  B Skyrms,et al.  A dynamic model of social network formation. , 2000, Proceedings of the National Academy of Sciences of the United States of America.

[161]  Michael McBride Imperfect monitoring in communication networks , 2006, J. Econ. Theory.

[162]  Hans Haller,et al.  Nash networks with heterogeneous links , 2005, Math. Soc. Sci..

[163]  Nan Lin,et al.  Access to occupations through social ties , 1986 .

[164]  M. Slikker,et al.  Network formation models with costs for establishing links , 2000 .

[165]  Rachel E. Kranton,et al.  Competition for goods in buyer-seller networks , 2000 .

[166]  Marcel Fafchamps,et al.  Risk Sharing Networks in Rural Philippines , 1997 .

[167]  Mark E. J. Newman,et al.  The Structure and Function of Complex Networks , 2003, SIAM Rev..

[168]  Leigh Tesfatsion,et al.  Gale-Shapley Matching in an Evolutionary Trade Network Game , 1998 .

[169]  Béla Bollobás,et al.  Random Graphs , 1985 .

[170]  Ron A. Laschever,et al.  The doughboys network: Social interactions and labor market outcomes of World War I veterans , 2005 .

[171]  A. Perea,et al.  Bargaining in networks and the myerson value , 2001 .

[172]  P. DeMarzo,et al.  Persuasion Bias, Social Influence, and Uni-Dimensional Opinions , 2001 .

[173]  M. Jackson A Survey of Models of Network Formation: Stability and Efficiency , 2003 .

[174]  Matthew O. Jackson,et al.  On the formation of interaction networks in social coordination games , 2002, Games Econ. Behav..

[175]  Antoni Calvó-Armengol,et al.  Bargaining power in communication networks , 2001, Math. Soc. Sci..

[176]  P. Cahuc,et al.  On the Efficiency of Job Search with Social Networks , 2002, SSRN Electronic Journal.

[177]  M. Jackson,et al.  Networks and groups : models of strategic formation , 2003 .

[178]  Robin Pemantle,et al.  Time to absorption in discounted reinforcement models , 2004 .

[179]  Tian Zheng,et al.  How Many People Do You Know in Prison? , 2006 .

[180]  Matthew O. Jackson,et al.  The Economics of Small Worlds , 2005 .

[181]  Alessandra Casella,et al.  Anonymous Market and Group Ties in International Trade , 2002 .

[182]  Bruce A. Reed,et al.  The height of a random binary search tree , 2003, JACM.

[183]  R. Aumann,et al.  The Shapley value: Endogenous formation of links between players and of coalitions: an application of the Shapley value , 1988 .

[184]  Rahmi Ilkilic,et al.  Pairwise-Stability and Nash Equilibria in Network Formation , 2005 .

[185]  Tayfun Sönmez,et al.  Core in a simple coalition formation game , 2001, Soc. Choice Welf..

[186]  Robert P. Gilles,et al.  Evolution of Conventions in Endogenous Social Networks , 2000 .

[187]  Sébastien Vivier-Lirimont,et al.  Interbanking networks: towards a small financial world ? , 2004 .

[188]  Alessandro Vespignani,et al.  Epidemic spreading in scale-free networks. , 2000, Physical review letters.

[189]  Matthew O. Jackson,et al.  Like Father, Like Son: Labor Market Networks and Social Mobility , 2004 .

[190]  S. Wasserman,et al.  Logit models and logistic regressions for social networks: II. Multivariate relations. , 1999, The British journal of mathematical and statistical psychology.

[191]  Pascale Roux,et al.  'Collective Innovation’ in a Model of Network Formation with Preferential Meeting , 2005 .

[192]  R. Monasson Diffusion, localization and dispersion relations on “small-world” lattices , 1999 .

[193]  Sayantan Ghosal,et al.  Farsighted network formation , 2005, J. Econ. Theory.

[194]  Marco Slikker Endogenously arising network allocation rules , 2006 .

[195]  Jan Keith,et al.  WORKINGS OF THE MELTING POT : SOCIAL NETWORKS AND THE EVOLUTION OF POPULATION ATTRIBUTES , 2004 .

[196]  Sanjeev Goyal,et al.  Learning from Neighbors , 1995 .

[197]  S. Goyal,et al.  Economics: An Emerging Small World , 2004, Journal of Political Economy.

[198]  H. Simon,et al.  ON A CLASS OF SKEW DISTRIBUTION FUNCTIONS , 1955 .

[199]  V. Eguíluz,et al.  Growing scale-free networks with small-world behavior. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[200]  B. Bollobás The evolution of random graphs , 1984 .

[201]  Olivier Tercieux,et al.  A characterization of stochastically stable networks , 2004, Int. J. Game Theory.

[202]  L. Sattenspiel,et al.  The spread and persistence of infectious diseases in structured populations , 1988 .

[203]  Reka Albert,et al.  Mean-field theory for scale-free random networks , 1999 .

[204]  Yann Bramoullé,et al.  Interdependent Utilities, Preference Indeterminacy, and Social Networks , 2001 .

[205]  Leonard M. Freeman,et al.  A set of measures of centrality based upon betweenness , 1977 .

[206]  D. Kent The Rise of the Medici: Faction in Florence, 1426-1434 , 1978 .

[207]  John N. Tsitsiklis,et al.  A contract-based model for directed network formation , 2006, Games Econ. Behav..

[208]  Matthew O. Jackson,et al.  Allocation Rules for Network Games , 2003, Games Econ. Behav..

[209]  Marcel Fafchamps,et al.  Risk Sharing Networks in Rural Philippines , 1997 .

[210]  Filippo Menczer,et al.  Social Network Structure , Equality and Segregation in a Labor Market with Referral Hiring , 2002 .

[211]  D. Watts The “New” Science of Networks , 2004 .

[212]  M Kretzschmar,et al.  Measures of concurrency in networks and the spread of infectious disease. , 1996, Mathematical biosciences.

[213]  M. Jackson,et al.  A Strategic Model of Social and Economic Networks , 1996 .

[214]  Matthew O. Jackson,et al.  The Existence of Pairwise Stable Networks , 2002 .

[215]  Nikhil R. Devanur,et al.  Market equilibrium via a primal-dual-type algorithm , 2002, The 43rd Annual IEEE Symposium on Foundations of Computer Science, 2002. Proceedings..

[216]  S. Morris,et al.  Cowles Foundation for Research in Economics at , 1999 .

[217]  M. Newman Coauthorship networks and patterns of scientific collaboration , 2004, Proceedings of the National Academy of Sciences of the United States of America.

[218]  Herman Monsuur,et al.  Centrality Orderings in Social Networks , 2002 .

[219]  Yannis M. Ioannides Topologies of social interactions , 2006 .

[220]  Samuel Leinhardt,et al.  A dynamic model for social networks , 1977 .

[221]  H. Young Individual Strategy and Social Structure , 2020 .

[222]  René van den Brink,et al.  Measuring domination in directed networks , 2000, Soc. Networks.

[223]  Roger B. Myerson,et al.  Graphs and Cooperation in Games , 1977, Math. Oper. Res..

[224]  Filippo Vergara Caffarelli Non-Cooperative Network Formation with Network Maintenance Costs , 2004 .

[225]  Syngjoo Choi,et al.  A Theory and Experiments of Learning in Social Networks , 2004 .

[226]  V. Eguíluz,et al.  Highly clustered scale-free networks. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[227]  Agata Fronczak,et al.  Mean-field theory for clustering coefficients in Barabási-Albert networks. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[228]  Xerox,et al.  The Small World , 1999 .

[229]  M. Jackson,et al.  The stability and efficiency of directed communication networks , 2000 .

[230]  Robert P. Gilles,et al.  Middlemen in Peer-to-Peer Networks: Stability and Efficiency , 2004 .

[231]  Anne van den Nouweland,et al.  Strongly Stable Networks , 2002, Games Econ. Behav..

[232]  Sharon L. Milgram,et al.  The Small World Problem , 1967 .

[233]  Juyong Park,et al.  Solution for the properties of a clustered network. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[234]  Margarida Corominas Bosch On Two Sided Network Markets , 1999 .

[235]  Sergio Currarini,et al.  Network Formation with Sequential Demands , 2000 .

[236]  M. Jackson The Stability and Efficiency of Economic and Social Networks , 2003 .

[237]  Olivier Tercieux,et al.  A Characterization of Stochastically Stable Networks , 2005 .

[238]  Matthew O. Jacksony,et al.  Diusion on Social Networks , 2006 .

[239]  M. Stinchcombe,et al.  Markets, information, and uncertainty: Exchange in a network of trading posts , 1999 .

[240]  Sanjeev Goyal,et al.  A strategic analysis of network reliability , 2000 .

[241]  Éva Tardos,et al.  Network games , 2004, STOC '04.

[242]  Francesco Feri,et al.  Stochastic stability in networks with decay , 2007, J. Econ. Theory.

[243]  Steven Callander,et al.  Principles of network development and evolution: an experimental study , 2002 .

[244]  Matthew O. Jackson,et al.  Definitions of equilibrium in network formation games , 2006, Int. J. Game Theory.

[245]  X. Gabaix Zipf's Law for Cities: An Explanation , 1999 .

[246]  Rajgopal Kannan,et al.  The structure of information networks , 2003 .

[247]  Debraj Ray,et al.  A noncooperative theory of coalitional bargaining , 1993 .

[248]  Sergio Currarini,et al.  Network design in games with spillovers , 2007 .

[249]  B. Uzzi,et al.  The Sources and Consequences of Embeddedness for the Economic Performance of Organizations: The Network Effect , 1996 .

[250]  M. Jackson STABLE NETWORKS , 2000 .

[251]  Myrna Holtz Wooders,et al.  Networks and farsighted stability , 2005, J. Econ. Theory.

[252]  Timothy G. Conley,et al.  Socio-economic Distance and Spatial Patterns in Unemployment Journal of Applied Econometrics 17 , 2002 .

[253]  Joachim De Weerdt,et al.  Risk-Sharing and Endogenous Network Formation , 2002 .

[254]  Mark Newman,et al.  Detecting community structure in networks , 2004 .

[255]  Alan M. Frieze,et al.  A general model of web graphs , 2003, Random Struct. Algorithms.

[256]  Y. Moreno,et al.  Epidemic outbreaks in complex heterogeneous networks , 2001, cond-mat/0107267.

[257]  S. Boorman A Combinatorial Optimization Model for Transmission of Job Information through Contact Networks , 1975 .

[258]  In Ho Lee,et al.  Noisy Contagion Without Mutation , 2000 .

[259]  Myrna Holtz Wooders,et al.  Strategic Basins of Attraction, the Farsighted Core, and Network Formation Games , 2005 .

[260]  Yannis M. Ioannides,et al.  Job Information Networks, Neighborhood Effects, and Inequality , 2004 .

[261]  Michalis Faloutsos,et al.  On power-law relationships of the Internet topology , 1999, SIGCOMM '99.

[262]  Duncan MacRae join,et al.  Direct Factor Analysis of Sociometric Data , 1960 .

[263]  Eli Upfal,et al.  Stochastic models for the Web graph , 2000, Proceedings 41st Annual Symposium on Foundations of Computer Science.

[264]  Francis Bloch Coalitions and Networks in Industrial Organization , 2002 .

[265]  Guillermo Owen,et al.  Centrality and power in social networks: a game theoretic approach , 2003, Math. Soc. Sci..

[266]  Giorgio Topa,et al.  Social interactions, local spillovers and unemployment , 2001 .

[267]  A. Crofts,et al.  Structure and function of the -complex of , 1992 .

[268]  Rachel Kranton,et al.  Risk-Sharing Networks , 2005 .

[269]  Cheng-Zhong Qin,et al.  Endogenous Formation of Cooperation Structures , 1996 .

[270]  Paul L. Krapivsky,et al.  A statistical physics perspective on Web growth , 2002, Comput. Networks.

[271]  M. Rothschild,et al.  Increasing risk: I. A definition , 1970 .

[272]  Béla Bollobás,et al.  The Diameter of a Scale-Free Random Graph , 2004, Comb..

[273]  R M May,et al.  Epidemiological parameters of HIV transmission. , 1988, Nature.

[274]  R. Kranton,et al.  A Network Model of Public Goods: Experimentation and Social Learning , 2003 .

[275]  Frank H. Page,et al.  Group Formation in Economics: Farsighted Stability in Network Formation , 2005 .

[276]  Stef Tijs,et al.  Link formation in cooperative situations , 1998, Int. J. Game Theory.

[277]  D. Watts,et al.  Small Worlds: The Dynamics of Networks between Order and Randomness , 2001 .

[278]  A. Kirman Communication in markets: A suggested approach☆ , 1983 .

[279]  A. Kirman,et al.  Stochastic Communication and Coalition Formation , 1986 .

[280]  Anatol Rapoport,et al.  Spread of information through a population with socio-structural bias: III. Suggested experimental procedures , 1954 .

[281]  Sanjeev Goyal,et al.  Bilateralism and Free Trade , 1999 .

[282]  Andrea Galeotti,et al.  Consumers Networks and Search Equilibria , 2004 .

[283]  Douglas Gale,et al.  Bayesian learning in social networks , 2003, Games Econ. Behav..

[284]  H. Haller Large random graphs in pseudo-metric spaces , 1990 .

[285]  Yannis M. Ioannides Random Graphs and Social Networks: An Economics Perspective , 2005 .

[286]  David C. Parkes,et al.  Strategyproof Mechanisms for Ad Hoc Network Formation , 2003 .

[287]  D. Watts,et al.  An Experimental Study of Search in Global Social Networks , 2003, Science.

[288]  Sudipta Sarangi,et al.  Building Social Networks , 2006 .

[289]  M. Newman,et al.  Renormalization Group Analysis of the Small-World Network Model , 1999, cond-mat/9903357.

[290]  Sanjeev Goyal,et al.  A strategic analysis of network reliability , 1999 .

[291]  J. Besag Spatial Interaction and the Statistical Analysis of Lattice Systems , 1974 .

[292]  Luis E. Ortiz,et al.  Graphical Economics , 2004, COLT.

[293]  Hans Haller,et al.  Nash Networks with Heterogeneous Agents , 2000 .

[294]  W. Arthur,et al.  The Economy as an Evolving Complex System II , 1988 .

[295]  P. Pattison Algebraic models for social networks , 1993 .

[296]  Jerrold W. Grossman,et al.  The evolution of the mathematical research collaboration graph , 2002 .

[297]  A. Roth,et al.  Two-sided matching , 1990 .

[298]  Norman T. J. Bailey,et al.  The Mathematical Theory of Infectious Diseases , 1975 .

[299]  Felipe Balmaceda,et al.  Cooperation and Network Formation , 2005 .

[300]  Béla Bollobás,et al.  Modern Graph Theory , 2002, Graduate Texts in Mathematics.

[301]  Marcel Fafchamps,et al.  The formation of risk sharing networks , 2007 .

[302]  R. Rob,et al.  Learning, Mutation, and Long Run Equilibria in Games , 1993 .

[303]  Matthew O. Jackson,et al.  Group Play in Games and the Role of Consent in Network Formation , 2006, J. Econ. Theory.

[304]  Miguel A. Meléndez Jiménez Network Formation and Coordination: Bargaining the Division of Link Costs , 2002 .

[305]  Alan M. Frieze,et al.  Random graphs , 2006, SODA '06.

[306]  Sudipta Sarangi,et al.  Stable Networks and Convex Payoffs , 2005 .

[307]  Mark Levene,et al.  A stochastic model for the evolution of the Web , 2002, Comput. Networks.

[308]  Michael Mitzenmacher,et al.  A Brief History of Generative Models for Power Law and Lognormal Distributions , 2004, Internet Math..

[309]  Jie Wu,et al.  Small Worlds: The Dynamics of Networks between Order and Randomness , 2003 .

[310]  G. Yule,et al.  A Mathematical Theory of Evolution Based on the Conclusions of Dr. J. C. Willis, F.R.S. , 1925 .

[311]  Frédéric Deroïan,et al.  Quality-improving alliances in differentiated oligopoly , 2006 .

[312]  Sanjeev Goyal,et al.  Network Formation with Heterogeneous Players , 2002, Games Econ. Behav..

[313]  Matthew O. Jackson,et al.  The Formation of Networks with Transfers Among Players , 2004, J. Econ. Theory.

[314]  P. V. Marsden,et al.  Core Discussion Networks of Americans , 1987 .

[315]  Antoni Calvó-Armengol,et al.  Job contact networks , 2004, J. Econ. Theory.

[316]  Alessandro Vespignani,et al.  Immunization of complex networks. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[317]  Lada A. Adamic The Small World Web , 1999, ECDL.