Distâncias entre vértices
A interconectividade de uma rede pode ser avaliada examinando o número e o comprimento dos caminhos entre vértices. Um caminho é simplesmente a cadeia de conexões entre vértices. O número de arestas intermediárias entre dois vértices representa a distância geodésica entre eles. Vértices conectados entre si têm distância geodésica igual a 1. Aqueles que compartilham um vizinho em comum, mas não são conectados diretamente, têm distância geodésica igual a 2, e assim por diante. Em redes direcionadas, a direção das arestas pode ser considerada. Se dois vértices não podem ser alcançados seguindo arestas direcionadas, atribui-se a eles uma distância geodésica infinita. Neste exercício você vai aprender a encontrar os caminhos mais longos entre vértices em uma rede e a identificar quais vértices estão a até \(n\) conexões de um vértice específico. Em redes de transmissão de doenças, como o conjunto de dados de sarampo, isso ajuda você a identificar com que rapidez a doença se espalha pela rede.
Este exercício faz parte do curso
Network Analysis in R
Instruções do exercício
- Encontre o comprimento do caminho mais longo na rede usando
farthest_vertices(). - Identifique a sequência do caminho usando
get_diameter(). Isso mostra as crianças individuais que levaram a doença mais longe pela rede. - Use
ego()para encontrar todos os vértices alcançáveis em até 2 conexões a partir do vértice 42 e, depois, aqueles que conseguem alcançar o vértice 42 em até duas conexões. O primeiro argumento deego()é o objeto de grafo, o segundo é o número máximo de conexões entre os vértices, o terceiro é o vértice de interesse e o quarto argumento determina se você está considerando conexões que saem do vértice de interesse ou que chegam a ele.
Exercício interativo prático
Experimente este exercício completando este código de exemplo.
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('___'))