Reed's law

Reed's law is the assertion of David P. Reed that the utility of large networks, particularly social networks, can scale exponentially with the size of the network.[1]

The reason for this is that the number of possible sub-groups of network participants is 2N − N − 1, where N is the number of participants. This grows much more rapidly than either

  • the number of participants, N, or
  • the number of possible pair connections, N(N − 1)/2 (which follows Metcalfe's law).

so that even if the utility of groups available to be joined is very small on a per-group basis, eventually the network effect of potential group membership can dominate the overall economics of the system.

Derivation

Given a set A of N people, it has 2N possible subsets. This is not difficult to see, since we can form each possible subset by simply choosing for each element of A one of two possibilities: whether to include that element, or not.

However, this includes the (one) empty set, and N singletons, which are not properly subgroups. So 2N − N − 1 subsets remain, which is exponential, like 2N.

Quote

From David P. Reed's, "The Law of the Pack" (Harvard Business Review, February 2001, pp 23–4):

"[E]ven Metcalfe's law understates the value created by a group-forming network [GFN] as it grows. Let's say you have a GFN with n members. If you add up all the potential two-person groups, three-person groups, and so on that those members could form, the number of possible groups equals 2n. So the value of a GFN increases exponentially, in proportion to 2n. I call that Reed's Law. And its implications are profound."

Business implications

Reed's Law is often mentioned when explaining competitive dynamics of internet platforms. As the law states that a network becomes more valuable when people can easily form subgroups to collaborate, while this value increases exponentially with the number of connections, business platform that reaches a sufficient number of members can generate network effects that dominate the overall economics of the system.[2]

Criticism

Other analysts of network value functions, including Andrew Odlyzko, have argued that both Reed's Law and Metcalfe's Law [3] overstate network value because they fail to account for the restrictive impact of human cognitive limits on network formation. According to this argument, the research around Dunbar's number implies a limit on the number of inbound and outbound connections a human in a group-forming network can manage, so that the actual maximum-value structure is much sparser than the set-of-subsets measured by Reed's law or the complete graph measured by Metcalfe's law.

See also

References

  1. ^ Hogg, Scott (October 5, 2013). "Understand and Obey the Laws of Networking: Ignorance of the laws of networking is no excuse". Network World. Retrieved November 2, 2017.
  2. ^ Heckart, Christine. "The network effect on wealth creation". Network World. Retrieved 2017-11-07.
  3. ^ "Metcalfe's Law is Wrong". IEEE Spectrum: Technology, Engineering, and Science News. Retrieved 2017-11-10.

Read other articles:

HKBP Distrik XI Toba Hasundutan

Distrik XI Toba HasundutanGereja HKBP Balige, Ressort Balige, Gereja induk (sabungan) Distrik XI Toba Hasundutan2°20′00″N 99°04′00″E / 2.333413°N 99.066541°E / 2.333413; 99.066541GerejaHuria Kristen Batak ProtestanKantorJl. Raja Paindoan no. 21, Balige, Kabupaten TobaWilayah pelayananKabupaten Toba (Kecamatan Balige dan Tampahan)Ressort9[1]Gereja23[1]Persiapan gereja1[1]Jumlah anggota jemaat29.857 jiwa[2] Keluarga (Ripe)7.732...

 

 

Greater Farallones National Marine Sanctuary

Marine protected area in California, USA Greater Farallones National Marine SanctuaryYellowtail rockfish over boot sponges in Greater Farallones NMSMap of the Greater Farallones sanctuaryLocationGulf of the Farallones, California, United StatesCoordinates37°48′N 123°00′W / 37.8°N 123°W / 37.8; -123Area3,295 sq mi (8,530 km2)EstablishedJanuary 16, 1981[1]Governing bodyNOAA National Ocean Servicefarallones.noaa.gov The Greater Farallon...

 

 

Dubi Dubi Dam

Dubi Dubi DamGenreMusik anak-anakPresenterJane CallistaAlifa LubisNegara asalIndonesiaBahasa asliBahasa IndonesiaProduksiDurasi30-60 menitRilis asliJaringanRTVRilis06 April 2017 (2017-04-06) –sekarangAcara terkaitPesta Sahabat Berkah RamadanBintang Dubi Dubi Dubi Dam adalah acara televisi Indonesia yang tayang perdana 6 April 2017 di RTV. Segmen Bagian ini memerlukan pengembangan. Anda dapat membantu dengan mengembangkannya. Dubi Dam Club (termasuk Kamera Dubi dan Joget Dubi) Hal...

Sowerby's beaked whale

Species of mammal Sowerby's beaked whale Size compared to an average human Conservation status Least Concern  (IUCN 3.1)[1] CITES Appendix II (CITES)[2] Scientific classification Domain: Eukaryota Kingdom: Animalia Phylum: Chordata Class: Mammalia Order: Artiodactyla Infraorder: Cetacea Family: Ziphiidae Genus: Mesoplodon Species: M. bidens Binomial name Mesoplodon bidensSowerby, 1804 Sowerby's beaked whale (Mesoplodon bidens), also known as the North Atlant...

 

 

Amarildo (footballer, born 1939)

Brazilian footballer In this Portuguese name, the first or maternal family name is Tavares and the second or paternal family name is da Silveira. Amarildo Amarildo with Milan in 1965Personal informationFull name Amarildo Tavares da SilveiraDate of birth (1939-07-29) 29 July 1939 (age 84)Place of birth Campos dos Goytacazes, BrazilHeight 1.69 m (5 ft 6+1⁄2 in)Position(s) StrikerYouth career1956–1957 Goytacaz1958 FlamengoSenior career*Years Team Apps (Gls)1958 Fl...

 

 

Levač

Historical region in central Serbia For the region in Bosnia and Herzegovina, see Lijevče Field. Levač (Serbian Cyrillic: Левач) is a historical region in central Serbia. It is located between Juhor mountain on east and Gledićke planine on west.[1] The area is around 366 km2. Levač comprises 32 villages and one town called Rekovac: Bare Belušić Beočić Bogalinac Brajnovac Cikot Dulene Dobroselica Dragovo Kalenić Kaludra Kavadar Komarane Lepojević Loćika Lomnica Mal...

美国众议院

此條目需要补充更多来源。 (2021年7月4日)请协助補充多方面可靠来源以改善这篇条目，无法查证的内容可能會因為异议提出而被移除。致使用者：请搜索一下条目的标题（来源搜索：美国众议院 — 网页、新闻、书籍、学术、图像），以检查网络上是否存在该主题的更多可靠来源（判定指引）。 美國眾議院 United States House of Representatives第118届美国国会众议院徽章 众议院旗...

 

 

SD Negeri Kleco II

Artikel ini sebatang kara, artinya tidak ada artikel lain yang memiliki pranala balik ke halaman ini.Bantulah menambah pranala ke artikel ini dari artikel yang berhubungan atau coba peralatan pencari pranala.Tag ini diberikan pada Maret 2016. SD Negeri Kleco IIInformasiJenisSekolah NegeriKepala SekolahSiti Samsiyah, S.Pd., M.PdRentang kelasI - VIAlamatLokasiJl. Slamet Riyadi 554, Kota Surakarta, Jawa Tengah,  IndonesiaMoto SD Negeri Kleco II, merupakan salah satu Sekolah Dasar neger...

 

 

المثلية الجنسية في العالم الإسلامي

منمنمة فارسية، تصور هلاك قوم لوط (سدوم وعمورة)، وسقوط الحجارة على امرأة لوط، ونجاة لوط وابنتيه. تتأثر المثلية الجنسية في الدول ذات الغالبية السكانية المسلمة بالدين وثقافة المجتمع والقانون، بالتوازي مع آيات محددة من القرآن،[1] والأحاديث النبوية. تنظر مدارس الشريعة الإس...

Transfusion-related acute lung injury

This article needs additional citations for verification. Please help improve this article by adding citations to reliable sources. Unsourced material may be challenged and removed.Find sources: Transfusion-related acute lung injury – news · newspapers · books · scholar · JSTOR (January 2017) (Learn how and when to remove this message) Medical conditionTransfusion-related acute lung injuryOther namesTRALIMicrograph of diffuse alveolar damage, the histo...

 

 

2014 Northeastern State RiverHawks football team

American college football season 2014 Northeastern State RiverHawks footballConferenceMid-America Intercollegiate Athletic AssociationRecord0–11 (0–11 MIAA)Head coachRob Robinson (1st season)Home stadiumDoc Wadley StadiumSeasons← 20132015 → 2014 Mid-America Intercollegiate Athletics Association football standings vte Conf Overall Team   W   L     W   L   No. 7 Pittsburg State +^   10 – 1     11 – 2 &#...

 

 

Curling Canada

Sports governing body Curling CanadaSportCurlingJurisdictionNationalFounded1990 (1990)HeadquartersOttawaChairmanMichael SzajewskiCEONolan ThiessenSponsorSport CanadaOfficial websitecurling.ca Curling Canada (formerly the Canadian Curling Association (CCA)) is a sanctioning body for the sport of curling in Canada. It is associated with more than a dozen provincial and territorial curling associations across the country, and organizes Canada's national championships in the sport. It was fo...

Glebe

For other uses, see Glebe (disambiguation). Conjectural map of a medieval manor. The method of strip farming was in use under the open field system. The mustard-coloured areas are part of the demesne, the hatched areas part of the glebe. The manor house, residence of the lord, can be seen in the mid-southern part of the manor, near the parish church and parsonage English feudalismHarold Sacramentum Fecit Willelmo Duci(Bayeux Tapestry) FiefEcclesiastical fiefCrown landAllodial titleAppanageVas...

 

 

Fee

Price to be paid for remuneration for services For other uses, see Fee (disambiguation). This article has multiple issues. Please help improve it or discuss these issues on the talk page. (Learn how and when to remove these template messages) This article needs additional citations for verification. Please help improve this article by adding citations to reliable sources. Unsourced material may be challenged and removed.Find sources: Fee – news · newspapers · book...

 

 

Jean-Baptiste Biot

French physicist Jean-Baptiste BiotJean-Baptiste BiotBorn21 April 1774 (1774-04-21)Paris, FranceDied3 February 1862(1862-02-03) (aged 87)Paris, FranceNationalityFrenchAlma materÉcole PolytechniqueKnown forBiot numberBiot–Savart lawCircular dichroismOptical rotationAwardsPour le Mérite (1850)Rumford Medal (1840)ForMemRS (1815)Scientific careerFieldsPhysics, astronomy and mathematicsAcademic advisorsGaspard Monge[1] Signature Jean-Baptiste Biot (/ˈbiːoʊ, ˈbjo...

List of monastic houses in Gloucestershire

Berkeley Abbey (poss.)Brimpsfield PrioryCheltenham MinsterCirencester AbbeyDaylesford Monastery (approx.)Deerhurst AbbeyFarmcote GrangeFlaxley AbbeyGLOUCESTER (see below)Hailes AbbeyHazleton AbbeyHorsley PrioryKingswood Abbey (dubiously purported)Kingswood Abbey (poss. early site)Kingswood AbbeyLechlade Priory (approx.)Leonard Stanley PrioryLlanthony Secunda PrioryMinchinhamption PrioryNewent PrioryPoulton PrioryPrinknash AbbeyPrinknash Abbey, former siteQuenington PreceptoryTemple Guiting P...

 

 

New Born

New BornNew Born CD1 kover.Singel oleh Musedari album Origin of SymmetrySisi-BShrinking Universe Piano Thing Map of Your Head Plug In Baby (Live)Dirilis5 Juni 2001 (UK)Format7 vinyl, 2 CDDirekam2001GenreNew progRock progresifDurasi6:03 (Versi album)4:38 (Radio edit)LabelMushroomProduserJohn Leckie, David Bottrill, Muse New Born (Baru Terlahir) adalah lagu dari grup musik rock alternatif Inggris, Muse dan sebagai singel kedua dari album Origin of Symmetry. Single ini berada di posisi 12 di UK ...

 

 

All the Way (Craig David song)

2005 single by Craig David All the WaySingle by Craig Davidfrom the album The Story Goes... Released8 August 2005 (2005-08-08)Length3:55 (album version)3:35 (radio edit)LabelWarner Bros.Songwriter(s)Craig DavidMark HillProducer(s)Mark HillCraig David singles chronology You Don't Miss Your Water ('Til the Well Runs Dry) (2003) All the Way (2005) Don't Love You No More (I'm Sorry) (2005) All the Way is a song recorded by the British singer Craig David. It was written by David and...

Tyrannosauridae

Tyrannosauridae Klasifikasi ilmiah Domain: Eukaryota Kerajaan: Animalia Filum: Chordata Klad: Dinosauria Klad: Saurischia Klad: Theropoda Superfamili: †Tyrannosauroidea Klad: †Pantyrannosauria Klad: †Eutyrannosauria Famili: †TyrannosauridaeOsborn, 1906 Genera (lihat di bawah) Tyrannosauridae adalah salah satu suku dinosaurus karnivora. Nama tyrann berarti penguasa. Anggota dari genus ini memiliki ciri khas yaitu memiliki tulang pinggul yang kuat untuk menopang beban tubuhnya, sehingg...

 

 

Sport-Club Freiburg 2022-2023

Voce principale: Sport-Club Freiburg. Sport-Club FreiburgStagione 2022-2023Sport calcio Squadra Friburgo Allenatore Christian Streich Bundesliga5° (in UEFA Europa League) Coppa di GermaniaSemifinalista Europa LeagueOttavi di finale Maggiori presenzeCampionato: Ginter, Flekken (33)Totale: Ginter (46) Miglior marcatoreCampionato: Grifo (14)Totale: Grifo (16) StadioSchwarzwald-Stadion (34 700 posti) Media spettatori34 112¹ 2021-2022 2023-2024 ¹ considera le partite giocate in ...