Redes complexas: uma abordagem por mineracao de dados.

Resumo

A partir de resultados empíricos obtidos de redes sociais, sistemas biológicos e redes de informação, surgiu a teoria das redes complexas, que tem sido largamente estendida com o desenvolvimento de um considerável conjunto de medidas e modelos para caracterizar, comparar e representar sistemas complexos. Apesar de tais progressos, a caracterização, análise e classificação de redes complexas têm se restringido a um limitado número de medidas, implicando em resultados muitas vezes incorretos. Por isso, os modelos existentes atualmente não são precisos o suficiente para representar a maioria das redes reais. Para uma análise mais profunda, e, portanto, um aperfeiçoamento dessa área de pesquisa, nós propomos a utilização de técnicas de mineração de dados na análise de redes a fim de utilizarmos diferentes métodos de classificação para obtermos melhor compreensão a respeito da estrutura e dinâmica das redes, bem como modelos mais precisos. Este estudo permitirá a construção de uma taxonomia para redes complexas e analisar diferentes métodos de classificação. A importância das medidas de redes na discriminação de sua estrutura e dinâmica também será analisada via mineração de dados. Finalmente, pretendemos aplicar os progressos obtidos na análise de redes reais, como a rede de interação de proteínas, redes semânticas, redes de computação distribuída, além da Internet e World Wide Web. (AU)