17: Redes Dinámicas II - Análisis de Topologías de Red
- Page ID
- 115743
\( \newcommand{\vecs}[1]{\overset { \scriptstyle \rightharpoonup} {\mathbf{#1}} } \) \( \newcommand{\vecd}[1]{\overset{-\!-\!\rightharpoonup}{\vphantom{a}\smash {#1}}} \)\(\newcommand{\id}{\mathrm{id}}\) \( \newcommand{\Span}{\mathrm{span}}\) \( \newcommand{\kernel}{\mathrm{null}\,}\) \( \newcommand{\range}{\mathrm{range}\,}\) \( \newcommand{\RealPart}{\mathrm{Re}}\) \( \newcommand{\ImaginaryPart}{\mathrm{Im}}\) \( \newcommand{\Argument}{\mathrm{Arg}}\) \( \newcommand{\norm}[1]{\| #1 \|}\) \( \newcommand{\inner}[2]{\langle #1, #2 \rangle}\) \( \newcommand{\Span}{\mathrm{span}}\) \(\newcommand{\id}{\mathrm{id}}\) \( \newcommand{\Span}{\mathrm{span}}\) \( \newcommand{\kernel}{\mathrm{null}\,}\) \( \newcommand{\range}{\mathrm{range}\,}\) \( \newcommand{\RealPart}{\mathrm{Re}}\) \( \newcommand{\ImaginaryPart}{\mathrm{Im}}\) \( \newcommand{\Argument}{\mathrm{Arg}}\) \( \newcommand{\norm}[1]{\| #1 \|}\) \( \newcommand{\inner}[2]{\langle #1, #2 \rangle}\) \( \newcommand{\Span}{\mathrm{span}}\)\(\newcommand{\AA}{\unicode[.8,0]{x212B}}\)
- 17.1: Tamaño de Red, Densidad y Percolación
- Las redes se pueden analizar de varias maneras diferentes. Una forma es analizar sus características estructurales, como el tamaño, la densidad, la topología y las propiedades estadísticas.
- 17.2: Longitud de trayectoria más corta
- El análisis de redes puede medir y caracterizar diversas características de topologías de red que van más allá del tamaño y la densidad. Muchas de las herramientas utilizadas aquí son en realidad prestadas del análisis de redes sociales desarrollado y utilizado en sociología [60].
- 17.3: Centralidades y Coreness
- La excentricidad de los nodos discutidos anteriormente se puede utilizar para detectar qué nodos son más centrales en una red. Esto puede ser útil porque, por ejemplo, si envías un mensaje desde uno de los nodos centrales con mínima excentricidad, el mensaje llegará a cada nodo de la red en el menor periodo de tiempo.
- 17.4: Agrupación
- La excentricidad, las centralidades y la coreza introducidas sobre todo dependen de toda la topología de la red (excepto la centralidad de grado). En este sentido, capturan algunos aspectos macroscópicos de la red, a pesar de que estamos calculando esas métricas para cada nodo. En contraste, existen otros tipos de métricas que solo capturan propiedades topológicas locales. Esto incluye métricas de agrupamiento, es decir, cuán densamente conectados están los nodos entre sí en un área localizada en una red.
- 17.5: Distribución de Grados
- Otra propiedad topológica local que se puede medir localmente es, como ya comentamos, el grado de un nodo.
- 17.6: Surtido
- Los grados son una métrica medida en nodos individuales. Pero cuando nos enfocamos en los bordes, siempre hay dos grados asociados a cada borde, uno para el nodo donde se origina el borde y el otro para el nodo a donde apunta el borde. Entonces, si tomamos el primero para x y el segundo para y de todos los bordes de la red, podemos producir una gráfica de dispersión que visualice una posible correlación de grados entre los nodos a través de los bordes. Tales correlaciones de las propiedades de los nodos a través de los bordes pueden ser generalmente
- 17.7: Estructura y Modularidad Comunitaria
- Los temas finales de este capítulo son la estructura comunitaria y la modularidad de una red. Estos temas han sido estudiados muy activamente en la ciencia de redes durante los últimos años. Estas son propiedades mesoscópicas típicas de una red; ni las propiedades microscópicas (por ejemplo, grados o agrupamiento de coefícientes) ni macroscópicas (por ejemplo, densidad, longitud de ruta característica) pueden decirnos cómo se organiza una red a escalas espaciales intermedias entre esos dos extremos, y por lo tanto, estos conceptos son