[1] El estudio de las redes emergió en diversas disciplinas como un medio para analizar datos relacionales complejos.
El artículo más antiguo conocido en este campo es el famoso Siete puentes de Königsberg escrito por Leonhard Euler en 1736.
El campo de la teoría de grafos continuó desarrollándose y encontrando aplicaciones en química (Sylvester, 1878).
Moreno afirmó que "antes del advenimiento de la sociometría, nadie sabía precisamente cómo era la estructura interpersonal de un grupo" (Moreno, 1953).
El sociograma ha encontrado muchas aplicaciones y se ha transformado en el campo de análisis de redes sociales.
A menudo, las redes tienen ciertos atributos que pueden calcularse para analizar las propiedades y características de la red.
o, menos comúnmente, al número de enlaces
que (para los grafos conexos sin enlaces múltiples) puede variar de
En el caso de un grafo simple (una red en la que como máximo existe un enlace (no dirigido) entre cada par de vértices, y en la que no hay vértices conectados a sí mismos), tenemos
; para grafos dirigidos (sin nodos auto-conectados),
; para grafos dirigidos con auto-conexiones permitidas,
sobre la cantidad de enlaces posibles en una red con
nodos, dada (en el caso de grafos simples) por el coeficiente binomial
El coeficiente de clustering es una forma de medir la propiedad "todos mis amigos se conocen entre sí".
Un alto coeficiente de clustering para una red es otra indicación de una red "mundo pequeño".
El coeficiente de clustering del nodo
es el número de vecinos del nodo
es el número de conexiones entre estos vecinos.
Las redes estudiadas pueden ser de diversos tipos: social,[5] transporte, eléctrica,[6] biológica, internet, información, epidemiología, etc.[7] Los estudios realizados sobre las redes abarcan sus estructuras tales como en las redes de mundo pequeño, las redes libres de escala, los círculos sociales, medidas de centralidad.
Las redes sociales son objeto de estudio particular en diversos campos que van desde la sociología hasta la gestión del conocimiento en las empresas.
[8] El estudio se centra en la asociación y medida de las relaciones y flujos entre las personas, grupos, organizaciones, computadoras, sitios web, así como cualquier otra entidad de procesamiento de información/conocimiento.
Los nodos en la red en este caso son personas y grupos mientras que los enlaces muestran relaciones o flujos entre los nodos.
[9] El análisis de redes sociales proporciona herramientas tanto visuales como matemáticas para el estudio de las relaciones humanas.
[9] Las redes de transporte son objeto de estudio particular en ciertos casos donde se pretende analizar el transporte de bienes y personas entre diversas áreas geográficas.
En el estudio se hace uso de ciertos teoremas como el de Thévenin y Norton así como para que sea posible su estudio simplificado de las mismas.