Resumo : |
O objetivo deste trabalho é verificar experimentalmente se o fenômeno small-world está presente na rede de relacionamentos Orkut. O fenômeno small-world caracteriza-se por uma rede estruturada como um grafo que possui um baixo caminho médio característico e um alto coeficiente de agrupamento, isto é, a distância entre quaisquer dois nós da rede, em média, é pequena, enquanto a chance de existir uma aresta entre dois nós que possuem um vizinho em comum é, em média, alta. Os dados para análise correspondem a um subgrafo conexo, com 1.381.565 nós e 40.066.866 arestas, obtido a partir do grafo completo do Orkut e foram fornecidos pela empresa Google Inc., responsável pela rede. Para executar a análise, tratamentos estatísticos foram realizados sobre o subgrafo do Orkut e sobre modificações deste com diferentes topologias, com o intuito de estimar seus caminho médio característico e coeficiente de agrupamento. Os resultados indicam a presença do fenômeno no Orkut, porém não em sua intensidade máxima.
|