Estudo sobre os padrões espaço-temporais de Autômatos Celulares em Redes Complexas (2024)
- Authors:
- Autor USP: JOAQUIM, DANIEL TORKOMIAN - IFSC
- Unidade: IFSC
- Sigla do Departamento: FCM
- DOI: 10.11606/D.76.2024.tde-28012025-110218
- Subjects: REDES COMPLEXAS; AUTÔMATOS CELULARES
- Keywords: Cellular automata; Classificação de Redes; Complex networks; Network automata; Network classification; Redes autômatos
- Agências de fomento:
- Language: Português
- Abstract: Autômatos celulares e Redes Complexas são mecanismos e estratégias para o estudo dos chamados sistemas complexos, aqueles onde um grande número de agentes relativamente simples se organizam, sem a atuação de um comando central, em um todo coletivo que cria padrões, usa informações e em alguns casos pode até evoluir (1). Enquanto o primeiro é definido como uma idealização matemática de sistemas físicos, nos quais espaço e tempo são discretos, em que quantidades físicas podem assumir uma quantidade finita de valores, também discretos, o segundo pode ser definido como uma estrutura composta por um conjunto de nós (ou vértices) aos quais estão atrelados um conjunto de links (ou arestas). Consolidados como ferramentas desses sistemas, foram e são amplamente estudados. As redes complexas, por exemplo, na chamada Ciência das Redes (2). Ainda, outro objeto de estudo é a sua composição, nas chamadas Redes Autômatos, no qual autômatos celulares são evoluídos sobre a topologia de redes. Esse é o caso dos Life-Like Network Automata (LLNA), método proposto para o reconhecimento de padrões em redes complexas, no qual a estrutura para evolução dos autômatos celulares são redes, e sua evolução, ocorre através de regras da família Life-Like, produzindo padrões espaço-temporais que provêm as informações para a classificação das redes (3). Esse trabalho visa investigar e aprofundar os conhecimentos a respeito desses padrões a partir das seguintes perguntas. A evolução desses autômatos e, comisso, os padrões são sensíveis aos estados iniciais impostos a cada célula? Existe alguma ordenação desses padrões, ideal ou facilitadora para identificação e distinção dos padrões de diferentes modelos de redes? Utilizando-se uma base de redes formada pelos quatro modelos sintéticos (aleatório, mundo pequeno, livre de escala e geométrico), avaliou-se a ordenação por diferentes medidas estruturais e topológicas das redes, sendo a ordenação por grau que apresentou padrões formados por regiões distintas e delimitadas. Investigou-se o desempate dos nós da rede de acordo com o grau hierárquico, não resultando em diferenças significativas distintas de variações estocásticas. Ainda com relação a ordenação, avaliou-se esta com base nas medidas de entropia dos padrões e propôs-se uma variação da Entropia de Shannon para ordenação, que resultou em padrões formados por quatro regiões que diferem entre os modelos com relação ao seu tamanho. Dessa forma avaliou-se medidas de tamanho dessas regiões e seu comportamento na transição de redes regulares, de mundo pequeno e aleatórias, comparando com a medida Omega. Quanto aos estados iniciais, ou semente, os estudos desenvolvidos revelaram que os padrões podem ser sensíveis à posição de alocação do estado um em relação às características topológicas das redes, a depender do modelo dessas redes, além de potencial na manipulação das sementes para estudos de dinâmica e padrões como assinaturas das redes. Destaca-se que modelos como deBarabasi-Albert geram padrões similares, inclusive quando somente o nó de grau mais alto recebe o estado inicial um. Ainda, a manipulação das sementes demonstrou poder para melhorar a acurácia da classificação de redes do mundo real. Alçando aumento de, aproximadamente, dez pontos percentuais com relação às sementes aleatórias, no melhor caso. Considera-se o aprofundamento desses estudos no que diz respeito à tarefa de classificação quando aplicadas diferentes sementes com base nas demais medidas topológicas, além da avaliação do impacto da semente nos modelos tradicionais para diferentes regras de transição de estados e aprofundamento no estudo das medidas provindas dos tamanhos das regiões dos padrões
- Imprenta:
- Publisher place: São Carlos
- Date published: 2024
- Data da defesa: 22.11.2024
- Este periódico é de acesso aberto
- Este artigo NÃO é de acesso aberto
-
ABNT
JOAQUIM, Daniel Torkomian. Estudo sobre os padrões espaço-temporais de Autômatos Celulares em Redes Complexas. 2024. Dissertação (Mestrado) – Universidade de São Paulo, São Carlos, 2024. Disponível em: https://www.teses.usp.br/teses/disponiveis/76/76134/tde-28012025-110218/. Acesso em: 22 jan. 2026. -
APA
Joaquim, D. T. (2024). Estudo sobre os padrões espaço-temporais de Autômatos Celulares em Redes Complexas (Dissertação (Mestrado). Universidade de São Paulo, São Carlos. Recuperado de https://www.teses.usp.br/teses/disponiveis/76/76134/tde-28012025-110218/ -
NLM
Joaquim DT. Estudo sobre os padrões espaço-temporais de Autômatos Celulares em Redes Complexas [Internet]. 2024 ;[citado 2026 jan. 22 ] Available from: https://www.teses.usp.br/teses/disponiveis/76/76134/tde-28012025-110218/ -
Vancouver
Joaquim DT. Estudo sobre os padrões espaço-temporais de Autômatos Celulares em Redes Complexas [Internet]. 2024 ;[citado 2026 jan. 22 ] Available from: https://www.teses.usp.br/teses/disponiveis/76/76134/tde-28012025-110218/
Informações sobre o DOI: 10.11606/D.76.2024.tde-28012025-110218 (Fonte: oaDOI API)
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
