`centrality`

Pontuação de importância de cada nó, por uma entre várias medidas.

Categoria: Mathematics > Graph and Network Algorithms

Sintaxe

c = centrality(G, type)

Calcula, para cada nó, a medida de centralidade indicada por type.

Descrição

Cada medida responde a uma pergunta diferente. 'degree' conta as arestas de um nó. 'betweenness' conta quantos caminhos mínimos entre outros pares de nós passam por ele. 'closeness' é o inverso da soma das distâncias até todos os outros nós, sendo alta para nós próximos de tudo. 'pagerank' pontua um nó pelas pontuações dos nós que apontam para ele, e 'eigenvector' segue a mesma ideia com base no autovetor dominante da matriz de adjacência.

Em um grafo estrela o centro tem a maior pontuação em todas as medidas, uma boa verificação de sanidade.

Argumentos de entrada

G: Um graph ou digraph.
type: Medida: 'degree', 'betweenness', 'closeness', 'pagerank', 'eigenvector' e, para dígrafos, também as variantes de entrada/saída, como 'indegree' e 'outdegree'.

Argumentos de saída

c: Vetor com uma pontuação por nó. Maior significa mais central.

Exemplo

Grafo estrela

G = graph([1 1 1], [2 3 4]);
centrality(G, 'degree')'
centrality(G, 'betweenness')'

Saída

ans = 1×4

     3     1     1     1
ans = 1×4

     3     0     0     0

Observações

A escala de algumas pontuações (por exemplo como 'closeness' ou 'eigenvector' é normalizada) não foi verificada de forma exaustiva contra o MATLAB; compare valores absolutos com cuidado.

Veja também

degree shortestpath distances adjacency