Network Formation and the Structure of the Commercial World Wide Web

We model the commercial World Wide Web as a directed graph that emerges as the equilibrium of a game in which utility maximizing websites purchase (advertising) in-links from each other while also setting the price of these links. In equilibrium, higher content sites tend to purchase more advertising links (mirroring the Dorfman-Steiner rule) while selling less advertising links themselves. As such, there seems to be specialization across sites in revenue models: high content sites tend to earn revenue from the sales of content, whereas low content ones earn revenue from the sales of traffic (advertising). In an extension, we also allow sites to establish (reference) out-links to each other and find that there is a general tendency to establish reference links to sites with higher content. Finally, we explore network formation in the presence of search engines and find that the higher the proportion of people using them, the more sites have an incentive to specialize in certain content areas. Our results have interesting practical implications for search-engine optimization, the pricing of online advertising, and the choice of Internet business models. They also shed light on why Google can use the web's link structure to rank sites by content.

[1]  J. Miguel Villas-Boas,et al.  Communication Strategies and Product Line Design , 2004 .

[2]  Zsolt Katona Width of a scale-free tree , 2005 .

[3]  R. Schmalensee A Model of Advertising and Product Quality , 1978, Journal of Political Economy.

[4]  Tamás F. Móri,et al.  A new class of scale free random graphs , 2006 .

[5]  R. Dorfman,et al.  Optimal Advertising and Optimal Quality , 1976 .

[6]  A. Mas-Colell,et al.  Microeconomic Theory , 1995 .

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

[8]  Robbin Lee Zeff,et al.  Advertising on the Internet , 1997 .

[9]  Brian Kahin,et al.  Advertising Pricing Models for the World Wide Web , 2000 .

[10]  Anthony J. Dukes,et al.  Negotiations and Exclusivity Contracts for Advertising , 2003 .

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

[12]  Carl D. Meyer,et al.  Deeper Inside PageRank , 2004, Internet Math..

[13]  Andrei Z. Broder,et al.  Graph structure in the Web , 2000, Comput. Networks.

[14]  Sergey Brin,et al.  The Anatomy of a Large-Scale Hypertextual Web Search Engine , 1998, Comput. Networks.

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

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

[17]  Béla Bollobás,et al.  The degree sequence of a scale‐free random graph process , 2001, Random Struct. Algorithms.

[18]  Vasile I. Istrăţescu,et al.  Fixed point theory : an introduction , 1981 .

[19]  Ram Mudambi,et al.  Oligopoly in Advertiser-supported Media , 2004 .

[20]  Rand W. Ressler,et al.  Advertising and information: an empirical study of search, experience and credence goods , 1995 .

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

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

[23]  András A. Benczúr,et al.  Searching a Small National Domain - Preliminary Report , 2003, WWW.

[24]  P. Nelson Advertising as Information , 1974, Journal of Political Economy.

[25]  Ganesh Iyer,et al.  Invited Commentary---Internet-Based Service Institutions , 2006 .

[26]  H. Varian,et al.  Internet Publishing and beyond: The Economics of Digital Information and Intellectual Property , 2000 .

[27]  D. M. Topkis Supermodularity and Complementarity , 1998 .

[28]  Deepak Agrawal,et al.  Effect of Brand Loyalty on Advertising and Trade Promotions: A Game Theoretic Analysis with Empirical Evidence , 1996 .

[29]  P. Erdös Some remarks on the theory of graphs , 1947 .

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

[31]  Miklos Sarvary,et al.  Content vs. Advertising: The Impact of Competition on Media Firm Strategy , 2009, Mark. Sci..

[32]  K. Bagwell The Economic Analysis of Advertising , 2005 .

[33]  Franklin G. Mixon Advertising and information costs: an empirical study , 1998 .