Distancias entre vértices
La interconectividad de una red puede evaluarse examinando el número y la longitud de los caminos entre vértices. Un camino es simplemente la cadena de conexiones entre vértices. El número de aristas intermedias entre dos vértices representa la distancia geodésica entre ellos. Los vértices que están conectados entre sí tienen una distancia geodésica de 1. Aquellos que comparten un vecino en común pero no están conectados entre sí tienen una distancia geodésica de 2, y así sucesivamente. En redes dirigidas, se puede tener en cuenta la dirección de las aristas. Si no se puede llegar de un vértice a otro siguiendo aristas dirigidas, se les asigna una distancia geodésica de infinito. En este ejercicio aprenderás a encontrar los caminos más largos entre vértices de una red y a identificar los vértices que están a \(n\) conexiones de un vértice dado. En redes de transmisión de enfermedades como el conjunto de datos de sarampión, esto te ayuda a detectar con qué rapidez se propaga la enfermedad por la red.
Este ejercicio forma parte del curso
Análisis de redes en R
Instrucciones del ejercicio
- Encuentra la longitud del camino más largo de la red usando
farthest_vertices(). - Identifica la secuencia del camino usando
get_diameter(). Esto muestra los niños concretos que transmitieron la enfermedad más lejos a través de la red. - Usa
ego()para encontrar todos los vértices alcanzables en 2 conexiones desde el vértice 42 y, después, aquellos que pueden alcanzar el vértice 42 en dos conexiones. El primer argumento deego()es el objeto grafo, el segundo argumento es el número máximo de conexiones entre los vértices, el tercer argumento es el vértice de interés y el cuarto argumento determina si consideras conexiones que salen desde o que entran en el vértice de interés.
Ejercicio interactivo práctico
Prueba este ejercicio y completa el código de muestra.
library(igraph)
# Which two vertices are the furthest apart in the graph ?
___(g)
# Shows the path sequence between two furthest apart vertices.
___(g)
# Identify vertices that are reachable within two connections from vertex 42
___(g, ___, '42', mode = c('___'))
# Identify vertices that can reach vertex 42 within two connections
___(g, ___, '42', mode = c('___'))