Relacionamento topologia dinamica em redes complexas.

Resumo

A função de seres vivos tem íntima relação com sua forma. Ao longo do processo evolutivo, esse relacionamento passou a apresentar altos graus de especialização e eficiência, resultado da influência da forma sobre a função (e vice-versa). Estruturas das mais diversas, não somente relacionadas a seres vivos, podem ser analisadas segundo o relacionamento forma-função, de maneira que ambas as partes possam ser mais bem entendidas. Muitas dessas estruturas, como a World Wide Web (WWW), podem ser convenientemente representadas por redes. Essas redes costumam apresentar princípios de organização não-triviais, tornando-se objetos de estudo em pesquisas relacionadas à área de redes complexas, onde se procura entender, por exemplo, sua topologia (forma) e dinâmica (função).TÉ possível analisar a topologia de redes por meio de métricas baseadas em sua conectividade (e.g. coeficiente de aglomeração). Já a dinâmica pode ser estudada empregando-se métodos baseados em cadeias de Markov (mais especificamente, caminhadas aleatórias). Essas técnicas serão utilizadas neste trabalho de doutorado, juntamente com métodos de reconhecimento de padrões, para caracterizar e relacionar topologia e dinâmica em redes reais, tais como na WWW e em redes obtidas de imagens. Os diversos tipos de correlação topologia-dinâmica, a serem obtidos variando-se a métrica ou o tipo de dinâmica utilizados, serão também analisados segundo os modelos tradicionais de redes complexas, como o pequeno-mundo e o livre de escala. (AU)