Reconhecimento de padrões em redes complexas por meio de autômatos

Resumo

A pesquisa em Redes Complexas tornou-se multidisciplinar e vem contribuindo para diferentes áreas do conhecimento. Qualquer sistema discreto pode ser representado pelas interações entre seus indivíduos e é por meio do estudo dos mecanismos envolvendo essas interações que podemos caracterizá-las e compará-las. Essa flexibilidade de representação aliada ao crescente interesse no estudo de sistemas dinâmicos tem motivado diversos trabalhos na área de Redes Complexas. O avanço dessa área ao longo da última década auxiliou o entendimento de características estruturais e dinâmicas das redes. Esses resultados abrem caminho para investigações na área de reconhecimento de padrões em Redes Complexas, que ainda apresenta um grande potencial a ser explorada. Entre as ferramentas computacionais e matemáticas para o estudo de sistemas complexos estão os autômatos celulares e as caminhadas determinísticas. Combinadas às redes complexas essas ferramentas podem ser usadas para se mapear o relacionamento entre a arquitetura da rede e seus aspectos dinâmicos da perspectiva da formação de padrões. O objetivo deste trabalho é a proposta, a implementação e a análise de métodos para o reconhecimento de padrões em redes complexas a partir de modelos baseados em autômatos. Pretende-se investigar a utilização de autômatos celulares e da caminhada do turista, que possuem raízes na teoria dos autômatos, como meios de extração de atributos de redes. Desta forma, identificamos neste projeto uma grande possibilidade de contribuição com novos métodos para a área de análise em Redes Complexas. (AU)