Características Topológicas de Redes do Mundo Real

Abstract

Com o advento da globalização e, por consequência, o aumento no número de relações interpessoais, as redes sociais estão ganhando mais destaque do que nunca. Com o intuito de mensurá-las, foram desenvolvidos diferentes modelos científicos de redes sociais, que aproximam e modelam os fenômenos do mundo real. Com este trabalho, objetiva-se a implementação e análise dos modelos de Watts-Strogatz, Kleinberg e o Modelo de Mundo Pequeno Toroidal Não-Direcionado (UTSW), com o intuito de compará-los, em aspectos como, por exemplo, características de buscas míopes e em largura executadas nesses grafos, com diferentes graus de aleatoriedade e distribuição de laços fracos, para, por fim, registrar seus resultados. Com o modelo de Watts-Strogatz, foi implementada uma versão computacional da grade bidimensional, levando em conta laços fracos, que são arestas que ligam vértices de maneira aleatória, gerando como consequência caminhos menores entre os vértices do grafo. Além disso, há a homofilia, onde cada vértice é ligado com outros vértices que compartilham características em comum, como, por exemplo, proximidade geográfica. Com o modelo de Kleinberg, é adotado um ajuste no cálculo das probabilidades na geração de laços fracos. Desta forma, a busca míope é modificada, obtendo caminhos ainda menores do que os do modelo de Watts-Strogatz. Por fim, o modelo UTSW adapta os modelos anteriores numa grade com formato toroidal. Como resultados obtidos, os três modelos foram implementados computacionalmente, utilizando a linguagem Java e, também a biblioteca JGraphT, que possui classes e métodos para criação e manuseio de grafos. Além disso, o ambiente de desenvolvimento Eclipse foi usado para o processamento da simulação. Como resultados esperados, pretende-se, a partir de redes sociais geradas nesses modelos implementados, colher dados comparativos entre os modelos em relação à busca míope e em largura. Com este trabalho, espera-se contribuir para com a literatura apresentando experimentos comparativos entre os diferentes modelos, tanto com os já consagrados como Watts-Strogatz e Kleinberg, quanto com o UTSW que é um modelo recentemente proposto.