Ley de Reed

Ley de Reed

La ley de Reed es la afirmación de David P. Reed que dice que la utilidad de redes grandes, en particular redes sociales, escala exponencialmente con el tamaño de la red.

La razón de esto es que el número de subgrupos de participantes de la red posibles es 2^N - N - 1 \, , donde N es el número de participantes. Éste crece mucho más rápido que alguno de ambos:

  • el número de participantes N, o
  • el número de posibles pares de conexiones, (que siguen la Ley de Metcalfe)

Demostración

Dado un conjunto A de N personas, el conjunto A tiene 2N subconjuntos posibles. Esto se ve fácilmente, ya que podemos formar cada posible subconjunto simplemente escogiendo para cada elemento de A una de dos posibilidades: incluir o no el elemento.

Sin embargo, esto incluye el conjunto vacío, y N subconjuntos de un solo elemento, los cuales no son propiamente subgrupos. Entonces quedan 2NN − 1 subconjuntos, expresión que es exponencial, como 2N.

Véase también

Enlaces externos


Wikimedia foundation. 2010.

Игры ⚽ Нужно сделать НИР?

Mira otros diccionarios:

  • Ley de Metcalfe — La ley de Metcalfe dice que el valor de una red de comunicaciones aumenta proporcionalmente al cuadrado del número de usuarios del sistema (n2). Formulada por primera vez por Robert Metcalfe en relación con Ethernet, la ley de Metcalfe explica… …   Wikipedia Español

  • Reed bed — Reed beds are a natural habitat found in floodplains, waterlogged depressions and estuaries. Reed beds are part of a succession from young reed colonising open water or wet ground through a gradation of increasingly dry ground. As reed beds age,… …   Wikipedia

  • Ley Hawley-Smoot — La Tariff Act of 1930 (Ley de Aranceles de 1930, en español), conocida como Ley Hawley Smoot, fue una ley aprobada en Estados Unidos el 17 de junio de 1930, propuesta por los senadores Reed Smoot y Willis C. Hawley, que elevó unilaterlmente los… …   Wikipedia Español

  • Ley del máximum general — La ley del máximum general (en lengua francesa loi du maximum général) fue una ley promulgada durante la fase más radical de la Revolución francesa que instituyó un máximo para precios, salarios y beneficios. En una primera formulación, la votada …   Wikipedia Español

  • Ley de Wilcox-McCandlish — La Ley de Evolución del Discurso en Línea de Wilcox McCandlish es un adagio[1] sobre Internet. Desarrollada por Bryce Wilcox y Stanton McCandlish[2] durante varios días en enero de 1995,[3] después de observar un amargo intercambio de …   Wikipedia Español

  • Joshua Reed Giddings — Joshua Reed Giddings. Joshua Reed Giddings (6 de octubre de 1795 – 27 de mayo de 1864) fue un político estadounidense y un destacado opositor de la esclavitud. Representó a Ohio en la Cámara de Representantes de los Estados Unidos …   Wikipedia Español

  • South Milton Ley — (gbmapping|SX685422) is a 162,000 square metre wetland in the South Hams, Devon, England.It was notified as a Site of Special Scientific Interest in 1976.Part of the site is managed as a nature reserve by the Devon Bird Watching and Preservation… …   Wikipedia

  • Alma Reed — Alma Marie Prescott Sullivan Reed Nacimiento 1889 San Francisco (Estados Unidos) Fallecimiento …   Wikipedia Español

  • Civil War — Para otros usos de este término, véase Guerra civil (desambiguación). Para la canción de Guns N Roses, véase Civil War (canción). Guerra Civil Civil War [[Archivo …   Wikipedia Español

  • Wolfram & Hart — Primera aparición Ciudad de los Angeles (Angel) Creador(es) Joss Whedon Base de operaciones Oficinas en todo el mundo y en muchas dimensiones Información …   Wikipedia Español

Compartir el artículo y extractos

Link directo
Do a right-click on the link above
and select “Copy Link”