DESENVOLVIMENTO
Um grafo como objeto de matemática pode ser aplicado para representar qualquer
sistema que consista em muitas unidades individuais interagindo através de um certo tipo de
relacionamento. Nesta representação gráfica, um nó representa uma das unidades
elementares do sistema e as bordas são definidas como interações entre diferentes unidades.
Alguns exemplos em redes sociais são os seguintes: gráficos de amizade, onde os nós são
pessoas e as bordas se juntam a duas pessoas que são amigas; gráficos de comunicação, em
que os nós são terminais de um sistema de comunicação, como telefones celulares ou caixas
de e-mail, e as bordas são definidas entre dois terminais, se e somente se houver uma troca de
mensagens entre eles.
Nos exemplos acima, todos os gráficos ou redes são dinâmicos, isto é, a atividade
correspondente a uma aresta depende do tempo. Mais precisamente, a adjacência do nó ou as
relações entre unidades de um sistema em rede raramente são persistentes ao longo do
tempo. No estudo das redes sociais, a informação crucial tipicamente considerada para
analisar sua estrutura estática é freqüentemente relacionada às medidas de centralidade. Na
análise de redes, a centralidade lida com medidas, em escala local ou global, que determinam
os vértices mais importantes dentro de uma rede. Existem muitas aplicações na rede social,
como a identificação da (s) pessoa (s) mais importante (s), os principais nós de infraestrutura
na Internet ou nas redes urbanas e os superespalhadores de doenças. Os conceitos de
centralidade foram primeiramente desenvolvidos na análise de redes sociais, e muitos dos
termos usados para medir a centralidade refletem sua origem sociológica, ver.
Como mencionado acima, uma questão importante na análise de rede é: Quais fatores
ou índices podem caracterizar um nó significativo? A resposta a esta pergunta é dada por
índices de centralidade, por exemplo, definindo uma função de valor real nos nós de uma
rede, onde se espera que os valores produzidos forneçam uma classificação que identifique os
nós mais importantes, veja. Claramente, há muitos significados que podemos associar à
palavra "importância", dependendo das diferentes definições de centralidade. Existem
basicamente duas abordagens para essa questão: no primeiro caso, o conceito de
"importância" pode ser entendido em relação a um tipo de fluxo ou transferência através da
rede. Tomando este conceito de importância, as centralidades são classificadas pelo tipo de
fluxo, veja. No segundo, a "importância" pode alternativamente ser considerada como
envolvimento na coesão da rede. Usando esse conceito de importância, as centralidades
podem ser classificadas com base em como elas medem a coesão, ver. Essas duas abordagens
dividem as centralidades em categorias distintas.