Made available in DSpace on 2016-03-15T19:37:40Z (GMT). No. of bitstreams: 1 Alex Martins.pdf: 1863982 bytes, checksum: 63a3f4efd397697e6bc129fa070520d5 (MD5) Previous issue date: 2011-10-19 / Synchronization can be understood as a temporal organization of events, able of emerging in complex systems, as neural networks. Here, random graph and cellular automaton (CA) are used to represent neural networks, in order to investigate the occurrence of synchronism in such networks. The network coupling topology is of Newman-Watts type, formed by regular lattice with additional random connections. Two parts with this structure are connected by random links. Results obtained from numerical simulations with this model indicate variety of oscillatory behavior: there are cases in which both parts oscillate with equal, multiple and submultiple periods; and cases without oscillation. Investigations were performed concerning the relation among oscillatory behavior and maximum activity, the time to reach such an activity, the minimum average path length, size of the network, the percentage of random connections added and the rules of the CA state transition. Synchronous behavior was found in more than 75% of 28000 simulations accomplished. The system dynamics is influenced more by variations on the number of time steps in which a cell remains firing than by alterations on the lattice size or on the percentage of the randomly added links. / Pode-se entender sincronismo como uma organização temporal de eventos, possível de emergir em sistemas complexos, como redes neurais. Aqui, usam-se grafo aleatório e autômato celular (AC) para representar redes neurais, a fim de investigar a ocorrência de sincronismo em tais redes. A topologia de acoplamento da rede é do tipo Newman-Watts, formada por uma grade regular com ligações aleatórias acrescentadas. Duas partes com essa estrutura são conectadas por ligações aleatórias. Resultados obtidos por simulações numéricas com esse modelo indicam diversidade de comportamento oscilatório: há casos em que as duas partes oscilam em períodos iguais, múltiplos e submúltiplos; e casos sem oscilação. Investigaram-se as relações entre comportamento oscilatório e a atividade máxima, o tempo para se alcançar essa atividade, o comprimento do caminho mínimo médio, o tamanho da rede, a porcentagem de ligações aleatórias adicionadas, e as regras de transição de estado do AC. Comportamento síncrono foi encontrado em mais de 75% das 28.000 simulações realizadas. A dinâmica do sistema é mais influenciada por variações no número de passos de tempo em que a célula permanece disparando do que por alterações no tamanho do reticulado ou no percentual das ligações aleatórias adicionais.