Metcalfe's law

From HandWiki
Short description: Value of a communication network is proportional the square of the number of pairwise connections
Two telephones can make only one connection, five can make 10 connections, and twelve can make 66 connections.

Metcalfe's law states that the financial value or influence of a telecommunications network is proportional to the square of the number of connected users of the system (n2). The law is named for Robert Metcalfe and first proposed in 1980, albeit not in terms of users, but rather of "compatible communicating devices" (e.g., fax machines, telephones).[1] It later became associated with users on the Ethernet after a 13 September 1993 Forbes article by George Gilder.[2]

Network effects

Metcalfe's law characterizes many of the network effects of communication technologies and networks such as the Internet, social networking and the World Wide Web. Former Chairman of the U.S. Federal Communications Commission Reed Hundt said that this law gives the most understanding to the workings of the Internet.[3] Metcalfe's Law is related to the fact that the number of unique possible connections in a network of [math]\displaystyle{ n }[/math] nodes can be expressed mathematically as the triangular number [math]\displaystyle{ n(n-1)/2 }[/math], which is asymptotically proportional to [math]\displaystyle{ n^2 }[/math].

The law has often been illustrated using the example of fax machines: a single fax machine is useless, but the value of every fax machine increases with the total number of fax machines in the network, because the total number of people with whom each user may send and receive documents increases.[4] Likewise, in social networks, the greater the number of users with the service, the more valuable the service becomes to the community.

History and derivation

Metcalfe's law was conceived in 1983 in a presentation to the 3Com sales force.[5] It stated V would be proportional to the total number of possible connections, or approximately n-squared.

The original incarnation was careful to delineate between a linear cost (Cn), non-linear growth, n2, and a non-constant proportionality factor A, affinity. The break-even point where costs are recouped is given by:

[math]\displaystyle{ C \times n=A\times n(n-1)/2 }[/math]

At some size, the right-hand side of the equation V, value, exceeds the cost, and A describes the relationship between size and net value added. For large n, net network value is then:

[math]\displaystyle{ \Pi=n(A \times (n-1)/2 - C) }[/math]

Metcalfe properly dimensioned A as "value per user". Affinity is also a function of network size, and Metcalfe correctly asserted that A must decline as n grows large. In a 2006 interview, Metcalfe stated:[6]

There may be diseconomies of network scale that eventually drive values down with increasing size. So, if V=A*n2, it could be that A (for “affinity,” value per connection) is also a function of n and heads down after some network size, overwhelming n2.

Growth of n

Network size, and hence value, does not grow unbounded but is constrained by practical limitations such as infrastructure, access to technology, and bounded rationality such as Dunbar's number. It is almost always the case that user growth n reaches a saturation point. With technologies, substitutes, competitors and technical obsolescence constrain growth of n. Growth of n is typically assumed to follow a sigmoid function such as a logistic curve or Gompertz curve.

Density

A is also governed by the connectivity or density of the network topology. In an undirected network, every edge connects two nodes such that there are 2m nodes per edge. The proportion of nodes in actual contact are given by [math]\displaystyle{ c=2m / n }[/math].

The maximum possible number of edges in a simple network (i.e. one with no multi-edges or self-edges) is [math]\displaystyle{ \binom{n}{2}=n(n-1)/2 }[/math]. Therefore the density ρ of a network is the faction of those edges that are actually present is:

[math]\displaystyle{ \rho=c/(n-1) }[/math]

which for large networks is approximated by [math]\displaystyle{ \rho=c/n }[/math].[7]

Limitations

Metcalfe's law assumes that the value of each node [math]\displaystyle{ n }[/math] is of equal benefit.[3] If this is not the case, for example because one fax machine serves 60 workers in a company, the second fax machine serves half of that, the third one third, and so on, then the relative value of an additional connection decreases. Likewise, in social networks, if users that join later use the network less than early adopters, then the benefit of each additional user may lessen, making the overall network less efficient if costs per users are fixed.

Modified models

Within the context of social networks, many, including Metcalfe himself, have proposed modified models in which the value of the network grows as [math]\displaystyle{ n \log n }[/math] rather than [math]\displaystyle{ n^2 }[/math].[8][3] ReedTemplate:Non sequitur inline and Andrew Odlyzko have sought out possible relationships to Metcalfe's Law in terms of describing the relationship of a network and one can read about how those are related. Tongia and Wilson also examine the related question of the costs to those excluded.[9]

Validation in data

For more than 30 years, there was little concrete evidence in support of the law. Finally, in July 2013, Dutch researchers analyzed European Internet-usage patterns over a long-enough time[specify] and found [math]\displaystyle{ n^2 }[/math] proportionality for small values of [math]\displaystyle{ n }[/math] and [math]\displaystyle{ n \log n }[/math] proportionality for large values of [math]\displaystyle{ n }[/math].[10] A few months later, Metcalfe himself provided further proof by using Facebook's data over the past 10 years to show a good fit for Metcalfe's law.[11]

In 2015, Zhang, Liu, and Xu parameterized the Metcalfe function in data from Tencent and Facebook. Their work showed that Metcalfe's law held for both, despite differences in audience between the two sites (Facebook serving a worldwide audience and Tencent serving only Chinese users). The functions for the two sites were [math]\displaystyle{ V_{Tencent}=7.39\times10^{-9}\times n^{2} }[/math] and [math]\displaystyle{ V_{Facebook}=5.70\times 10^{-9}\times n^{2} }[/math] respectively.[12]

In a working paper, Peterson linked time-value-of-money concepts to Metcalfe value using Bitcoin and Facebook as numerical examples of the proof,[13] and in 2018 applied Metcalfe's law to Bitcoin, showing that over 70% of variance in Bitcoin value was explained by applying Metcalfe's law to increases in Bitcoin network size.[14]

See also

References

  1. Simeonov, Simeon (26 July 2006). "Metcalfe's Law: more misunderstood than wrong?". HighContrast: Innovation & venture capital in the post-broadband era. http://simeons.wordpress.com/2006/07/26/metcalfes-law-more-misunderstood-than-wrong/. 
  2. Shapiro, Carl; Varian, Hal R. (1999). Information Rules. Harvard Business Press. ISBN 9780875848631. https://books.google.com/books?id=aE_J4Iv_PVEC. 
  3. 3.0 3.1 3.2 Briscoe, Bob; Odlyzko, Andrew; Tilly, Benjamin (July 2006). "Metcalfe's Law is Wrong". IEEE Spectrum 43 (7): 34–39. doi:10.1109/MSPEC.2006.1653003. https://spectrum.ieee.org/computing/networks/metcalfes-law-is-wrong. Retrieved 15 September 2022. 
  4. Tongia, R.. "The Dark Side of Metcalfe's Law: Multiple and Growing Costs of Network Exclusion". http://www.cstep.in/uploads/default/files/publications/stuff/CSTEP_The_Dark_Side_of_Metcalfe%E2%80%99s_Law_Confpaper_2009.pdf. 
  5. Metcalfe, Bob (December 2013). "Metcalfe's Law after 40 Years of Ethernet". Computer 46 (12): 26–31. doi:10.1109/MC.2013.374. ISSN 1558-0814. https://ieeexplore.ieee.org/document/6636305. 
  6. Metcalfe, Robert (18 August 2006). "Guest Blogger Bob Metcalfe: Metcalfe's Law Recurses down the Long Tail of Social Networks". https://vcmike.wordpress.com/2006/08/18/metcalfe-social-networks/. 
  7. Newman, Mark E. J. (2019). "Mathematics of Networks" in Networks. Oxford University Press. pp. 126–128. ISBN 9780198805090. 
  8. "Guest Blogger Bob Metcalfe: Metcalfe's Law Recurses Down the Long Tail of Social Networks". 18 August 2006. http://vcmike.wordpress.com/2006/08/18/metcalfe-social-networks/. 
  9. Tongia, Rahul; Wilson, Ernest (September 2007). "The Flip Side of Metcalfe's Law: Multiple and Growing Costs of Network Exclusion". International Journal of Communication 5: 17. http://ijoc.org/ojs/index.php/ijoc/article/view/873/549. Retrieved 15 January 2013. 
  10. Madureira, António; den Hartog, Frank; Bouwman, Harry; Baken, Nico (2013). "Empirical validation of Metcalfe's law: How Internet usage patterns have changed over time". Information Economics and Policy 25 (4): 246–256. doi:10.1016/j.infoecopol.2013.07.002. 
  11. Metcalfe, Bob (2013). "Metcalfe's law after 40 years of Ethernet". IEEE Computer 46 (12): 26–31. doi:10.1109/MC.2013.374. 
  12. Zhang, Xing-Zhou; Liu, Jing-Jie; Xu, Zhi-Wei (2015). "Tencent and Facebook Data Validate Metcalfe's Law". Journal of Computer Science and Technology 30 (2): 246–251. doi:10.1007/s11390-015-1518-1. 
  13. Peterson, Timothy (2019). "Bitcoin Spreads Like a Virus". Working Paper. doi:10.2139/ssrn.3356098. 
  14. Peterson, Timothy (2018). "Metcalfe's Law as a Model for Bitcoin's Value". Alternative Investment Analyst Review 7 (2): 9–18. doi:10.2139/ssrn.3078248. 

Further reading

External links

  • A Group Is Its Own Worst Enemy. Clay Shirky's keynote speech on Social Software at the O'Reilly Emerging Technology conference, Santa Clara, April 24, 2003. The fourth of his "Four Things to Design For" is: "And, finally, you have to find a way to spare the group from scale. Scale alone kills conversations, because conversations require dense two-way conversations. In conversational contexts, Metcalfe's law is a drag."