Abstrato

Instabilidade nos centros dos subgrafos radialmente induzidos

Chris Grassi

As medidas de centralidade identificam vértices que são potencialmente importantes quando comparados com o resto do grafo. Quando aplicado a um subgrafo induzido para o qual todos os vértices estão dentro de um determinado raio do centro, por vezes verificamos que o centro do subgrafo é diferente. Aqui, fornecemos algumas dicas sobre como estes pontos de “fulcro” podem surgir nos gráficos e mostramos que o grau em que o centro pode mudar é geralmente ilimitado.