Diferencia entre revisiones de «Ley de Reed»
m Correcciones ortográficas con Replacer (herramienta en línea de revisión de errores) |
Función de sugerencias de enlaces: 2 enlaces añadidos. |
||
Línea 7: | Línea 7: | ||
== Demostración == |
== Demostración == |
||
Dado un [[conjunto]] ''A'' de ''N'' personas, el conjunto ''A'' tiene <math> 2^N </math> 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. |
Dado un [[conjunto]] ''A'' de ''N'' personas, el conjunto ''A'' tiene <math> 2^N </math> 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 <math> 2^N - N - 1 </math> subconjuntos, expresión que es exponencial, como <math> 2^N </math>. |
Sin embargo, esto incluye el [[conjunto vacío]], y ''N'' subconjuntos de un solo elemento, los cuales no son propiamente subgrupos. Entonces quedan <math> 2^N - N - 1 </math> subconjuntos, expresión que es exponencial, como <math> 2^N </math>. |
||
== Véase también == |
== Véase también == |
Revisión del 08:15 22 abr 2024
La ley de Reed afirma que la utilidad de redes grandes, en particular redes sociales, escala exponencialmente con el tamaño de la red. La ley fue enunciada por David P. Reed, especialista en ciencias de la computación.
La razón de esto, es que el número posible de subgrupos de participantes de la red es , donde es el número de participantes. Este crece mucho más rápido que alguno de ambos:
- el número de participantes , 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 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 subconjuntos, expresión que es exponencial, como .
Véase también
Enlaces externos
- That Sneaky Exponential—Beyond Metcalfe's Law to the Power of Community Building(en inglés)
- Weapon of Math Destruction: A simple formula explains why the Internet is wreaking havoc on business models. (en inglés)
- KK-law for Group Forming Services, XV Simposio Internacional de Servicios y Acceso Local, Edinburgo, marzo de 2004, Presenta un camino alternativo al modelado del efecto de redes sociales.