Teses e Dissertações (BDTD USP - IFSC)
Permanent URI for this collectionhttp://143.107.180.6:4000/handle/RIIFSC/9
Browse
2 results
Search Results
Item Estudo da relação estrutura-dinâmica em redes modulares(2016-10-21) Comin, César HenriqueRedes complexas têm sido cada vez mais utilizadas para a modelagem e análise dos mais diversos sistemas da natureza. Um dos tópicos mais estudados na área de redes está relacionado com a identificação e caracterização de grupos de nós mais conectados entre si do que com o restante da rede, chamados de comunidades. Neste trabalho, mostramos que comunidades podem ser caracterizadas por quatro classes gerais de propriedades, relacionadas com a topologia interna, dinâmica interna, fronteira topológica, e fronteira dinâmica das comunidades. Verificamos como estas diferentes características influenciam em dinâmicas ocorrendo sobre a rede. Em especial, estudamos o inter-relacionamento entre a topologia e a dinâmica das comunidades para cada uma dessas quatro classes de atributos. Mostramos que certas propriedades provocam a alteração desse inter-relacionamento, dando origem ao que chamamos de comportamento específico de comunidades. De forma a apresentarmos e analisarmos este conceito nos quatro casos considerados, estudamos as seguintes combinações topológicas e dinâmicas. Na primeira, investigamos o passeio aleatório tradicional ocorrendo sobre redes direcionadas, onde mostramos que a direção das conexões entre comunidades é o principal fator de alteração no relacionamento topologia-dinâmica. Aplicamos a metodologia proposta em uma rede real, definida por módulos corticais de animais do gênero Macaca. O segundo caso estudado aborda o passeio aleatório enviesado ocorrendo sobre redes não direcionadas. Mostramos que o viés associado às transições da dinâmica se tornam cada vez mais relevantes com o aumento da modularidade da rede. Verificamos também que a descrição da dinâmica a nível de comunidades possibilita modelarmos com boa acurácia o fluxo de passageiros em aeroportos. A terceira análise realizada envolve a dinâmica neuronal integra-e-dispara ocorrendo sobre comunidades geradas segundo o modelo Watts-Strogatz. Mostramos que as comunidades podem possuir não apenas diferentes níveis de ativação dinâmica, como também apresentar diferentes regularidades de sinal dependendo do parâmetro de reconexão utilizado na criação das comunidades. Por último, estudamos a influência das posições de conexões inibitórias na dinâmica integra-e-dispara, onde mostramos que a inibição entre comunidades dá origem a interessantes variações na ativação global da rede. As análises realizadas revelam a importância de, ao modelarmos sistemas reais utilizando redes complexas, considerarmos alterações de parâmetros do modelo na escala de comunidades.Item A relação entre estrutura e função em redes complexas observada localmente(2012-06-05) Comin, César HenriqueO estudo de redes complexas tem despertado muita atenção nos últimos anos, principalmente pela sua capacidade de permitir a análise dos mais diversificados sistemas através de um mesmo conjunto de ferramentas matemáticas e computacionais. Até pouco tempo a ênfase nessa área era sobre o estudo das propriedades estruturas e sua influência em característica globais da dinâmica ocorrendo sobre o sistema. Recentemente foi-se percebendo a riqueza de comportamentos que podemos estudar ao olharmos para grupos de vértices e as interações que ocorrem entre esses grupos, de forma que cada vez mais se torna necessária a criação de uma forma sistemática de quantificar, a nível de nó, como uma dinâmica é influenciada (ou diferenciada) pela estrutura do sistema. Apresentamos nesse trabalho um primeiro passo nessa direção, no qual definimos uma medida que, baseada em características dinâmicas obtidas em diversas condições iniciais, busca comparar o comportamento dos nós presentes no sistema. Através dessa medida encontramos a alta capacidade de modelos de rede geográficas de produzir, por simples flutuações estatísticas, grupos de nós de dinâmica muito distinta em relação ao demais, um fato que não ocorre para uma rede definida de forma semelhante mas não geográfica. Nessas redes conseguimos verificar também se um nó de topologia local distinta dos demais consegue possuir uma dinâmica diferenciada, o que encontramos foi que mesmo em regiões da rede extremamente regulares existe a formação de grupos dinâmicos devido ao efeito da borda dessa região. Saindo de modelos de redes para apresentar aplicações práticas do método, encontramos na rede neuronal do verme Caenorhabditis elegans um conjunto de nós de alta diferenciação dinâmica, que representam os interneurônios do cordão ventral do verme. Adicionalmente encontramos na rede cortical do macaco da família Cercopithecidae uma divisão em relação a regularidade dos sinais dinâmicos, o que indica a presença de comunidades funcionais nessa rede. Além da metodologia de diferenciação desenvolvemos ainda uma ferramenta que busca encontrar de forma totalmente automatizada as características dinâmicas mais relevantes do sistema em estudo, que foi capaz de representar medidas dinâmicas tradicionalmente utilizadas na área. Todos esses resultados abrem caminho para diversas vertentes de estudo, em especial citamos a influência de uma borda irregular no interior de uma região regular, o estudo da rede Caenorhabditis elegans com dinâmicas neuronais mais precisas e a aplicação sistemática de dinâmicas para encontrar a divisão funcional de comunidades em redes direcionadas, um tema que apresenta resultados promissores.