Mean-field reduction in sparse networks

Detalhes bibliográficos
Autor(a) principal: Mendonça, Hans Muller Junho de
Data de Publicação: 2023
Tipo de documento: Tese
Idioma: eng
Título da fonte: Biblioteca Digital de Teses e Dissertações da USP
Texto Completo: https://www.teses.usp.br/teses/disponiveis/55/55134/tde-10012024-105940/
Resumo: Synchronization is a phenomenon observed in various scientific fields, ranging from mechanical and biological systems to social behavior. The Kuramoto model, developed in the 1970s and 1980s, revolutionized the understanding of spontaneous synchronization in large systems of interacting elements. In this model, synchronization is quantified using the order parameter, which represents the centroid of points distributed on the unit circle. The Kuramoto model revealed the existence of three distinct states: asynchronous, partially synchronous, and completely synchronous. While the classic Kuramoto model assumes an all-to-all network configuration, most real-world networks are sparse. Understanding synchronization in sparse networks and the effects of finite system sizes on synchronization is a challenging research problem. To address this problem, we adopt a dynamical system framework using Moebius maps on the complex unit circle. We investigate the transition to synchronization in both dense and sparse complex networks, where systems evolve through maps instead of ordinary differential equations. We explore the effects of finite system sizes on synchronization phenomena and examine the scaling behavior of the mean time to synchronization. Surprisingly, we discover that the incoherent state can be meta-stable for certain coupling strengths and link densities, challenging conventional assumptions. By analyzing mean-field equations, we construct a bifurcation diagram for infinitely large networks and observe the presence of chaotic transients with exponentially distributed escape times. This suggests that the system experiences transient periods of asynchrony before reaching a synchronized state. Our research provides a comprehensive understanding of synchronization in complex networks, shedding light on the behavior of real-world systems. It contributes valuable insights into the dynamics of finite-sized networks and challenges existing assumptions. Our findings have implications for network dynamics and enhance our understanding of synchronization phenomena in diverse systems.
id USP_0aa3930568b4511fed06c318fe09bbc8
oai_identifier_str oai:teses.usp.br:tde-10012024-105940
network_acronym_str USP
network_name_str Biblioteca Digital de Teses e Dissertações da USP
repository_id_str 2721
spelling Mean-field reduction in sparse networksRedução de campo médio em redes esparsasDense networksRedes densasRedes esparsasSincronizaçãoSparse networksSynchronizationSynchronization is a phenomenon observed in various scientific fields, ranging from mechanical and biological systems to social behavior. The Kuramoto model, developed in the 1970s and 1980s, revolutionized the understanding of spontaneous synchronization in large systems of interacting elements. In this model, synchronization is quantified using the order parameter, which represents the centroid of points distributed on the unit circle. The Kuramoto model revealed the existence of three distinct states: asynchronous, partially synchronous, and completely synchronous. While the classic Kuramoto model assumes an all-to-all network configuration, most real-world networks are sparse. Understanding synchronization in sparse networks and the effects of finite system sizes on synchronization is a challenging research problem. To address this problem, we adopt a dynamical system framework using Moebius maps on the complex unit circle. We investigate the transition to synchronization in both dense and sparse complex networks, where systems evolve through maps instead of ordinary differential equations. We explore the effects of finite system sizes on synchronization phenomena and examine the scaling behavior of the mean time to synchronization. Surprisingly, we discover that the incoherent state can be meta-stable for certain coupling strengths and link densities, challenging conventional assumptions. By analyzing mean-field equations, we construct a bifurcation diagram for infinitely large networks and observe the presence of chaotic transients with exponentially distributed escape times. This suggests that the system experiences transient periods of asynchrony before reaching a synchronized state. Our research provides a comprehensive understanding of synchronization in complex networks, shedding light on the behavior of real-world systems. It contributes valuable insights into the dynamics of finite-sized networks and challenges existing assumptions. Our findings have implications for network dynamics and enhance our understanding of synchronization phenomena in diverse systems.A sincronização é um fenômeno observado em diversos campos científicos, que vão desde sistemas mecânicos e biológicos até comportamentos sociais. O modelo de Kuramoto, desenvolvido nas décadas de 1970 e 1980, revolucionou a compreensão da sincronização espontânea em grandes sistemas de elementos interagentes. Nesse modelo, a sincronização é quantificada utilizando o parâmetro de ordem, que representa o centroide de pontos distribuídos na circunferência unitária. O modelo de Kuramoto revelou a existência de três estados distintos: assíncrono, parcialmente síncrono e completamente síncrono. Enquanto o modelo clássico de Kuramoto assume uma configuração de rede de todos para todos, a maioria das redes do mundo real são esparsas. Compreender a sincronização em redes esparsas e os efeitos do tamanho finito do sistema na sincronização é um problema de pesquisa desafiador. Para abordar esse problema, adotamos uma estrutura de sistema dinâmico usando mapas de Möbius na circunferência unitária complexa. Investigamos a transição para a sincronização em redes complexas densas e esparsas, onde os sistemas evoluem por meio de mapas em vez de equações diferenciais ordinárias. Exploramos os efeitos do tamanho finito do sistema nos fenômenos de sincronização e examinamos o comportamento de escala do tempo médio para a sincronização. Surpreendentemente, descobrimos que o estado incoerente pode ser metaestável para determinados valores de acoplamento e densidades de links, desafiando suposições convencionais. Ao analisar as equações de campo médio, construímos um diagrama de bifurcação para redes infinitamente grandes e observamos a presença de transientes caóticos com tempos de escape distribuídos exponencialmente. Isso sugere que o sistema passa por períodos transitórios de assincronia antes de atingir um estado sincronizado. Nossa pesquisa proporciona uma compreensão abrangente da sincronização em redes complexas, lançando luz sobre o comportamento de sistemas do mundo real. Ela contribui com percepções valiosas sobre a dinâmica de redes de tamanho finito e desafia suposições existentes. Nossas descobertas têm implicações para a dinâmica de redes e aprimoram nossa compreensão dos fenômenos de sincronização em diversos sistemas.Biblioteca Digitais de Teses e Dissertações da USPSilva, Tiago Pereira daMendonça, Hans Muller Junho de2023-11-10info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisapplication/pdfhttps://www.teses.usp.br/teses/disponiveis/55/55134/tde-10012024-105940/reponame:Biblioteca Digital de Teses e Dissertações da USPinstname:Universidade de São Paulo (USP)instacron:USPLiberar o conteúdo para acesso público.info:eu-repo/semantics/openAccesseng2024-01-10T13:18:02Zoai:teses.usp.br:tde-10012024-105940Biblioteca Digital de Teses e Dissertaçõeshttp://www.teses.usp.br/PUBhttp://www.teses.usp.br/cgi-bin/mtd2br.plvirginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.bropendoar:27212024-01-10T13:18:02Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)false
dc.title.none.fl_str_mv Mean-field reduction in sparse networks
Redução de campo médio em redes esparsas
title Mean-field reduction in sparse networks
spellingShingle Mean-field reduction in sparse networks
Mendonça, Hans Muller Junho de
Dense networks
Redes densas
Redes esparsas
Sincronização
Sparse networks
Synchronization
title_short Mean-field reduction in sparse networks
title_full Mean-field reduction in sparse networks
title_fullStr Mean-field reduction in sparse networks
title_full_unstemmed Mean-field reduction in sparse networks
title_sort Mean-field reduction in sparse networks
author Mendonça, Hans Muller Junho de
author_facet Mendonça, Hans Muller Junho de
author_role author
dc.contributor.none.fl_str_mv Silva, Tiago Pereira da
dc.contributor.author.fl_str_mv Mendonça, Hans Muller Junho de
dc.subject.por.fl_str_mv Dense networks
Redes densas
Redes esparsas
Sincronização
Sparse networks
Synchronization
topic Dense networks
Redes densas
Redes esparsas
Sincronização
Sparse networks
Synchronization
description Synchronization is a phenomenon observed in various scientific fields, ranging from mechanical and biological systems to social behavior. The Kuramoto model, developed in the 1970s and 1980s, revolutionized the understanding of spontaneous synchronization in large systems of interacting elements. In this model, synchronization is quantified using the order parameter, which represents the centroid of points distributed on the unit circle. The Kuramoto model revealed the existence of three distinct states: asynchronous, partially synchronous, and completely synchronous. While the classic Kuramoto model assumes an all-to-all network configuration, most real-world networks are sparse. Understanding synchronization in sparse networks and the effects of finite system sizes on synchronization is a challenging research problem. To address this problem, we adopt a dynamical system framework using Moebius maps on the complex unit circle. We investigate the transition to synchronization in both dense and sparse complex networks, where systems evolve through maps instead of ordinary differential equations. We explore the effects of finite system sizes on synchronization phenomena and examine the scaling behavior of the mean time to synchronization. Surprisingly, we discover that the incoherent state can be meta-stable for certain coupling strengths and link densities, challenging conventional assumptions. By analyzing mean-field equations, we construct a bifurcation diagram for infinitely large networks and observe the presence of chaotic transients with exponentially distributed escape times. This suggests that the system experiences transient periods of asynchrony before reaching a synchronized state. Our research provides a comprehensive understanding of synchronization in complex networks, shedding light on the behavior of real-world systems. It contributes valuable insights into the dynamics of finite-sized networks and challenges existing assumptions. Our findings have implications for network dynamics and enhance our understanding of synchronization phenomena in diverse systems.
publishDate 2023
dc.date.none.fl_str_mv 2023-11-10
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/doctoralThesis
format doctoralThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://www.teses.usp.br/teses/disponiveis/55/55134/tde-10012024-105940/
url https://www.teses.usp.br/teses/disponiveis/55/55134/tde-10012024-105940/
dc.language.iso.fl_str_mv eng
language eng
dc.relation.none.fl_str_mv
dc.rights.driver.fl_str_mv Liberar o conteúdo para acesso público.
info:eu-repo/semantics/openAccess
rights_invalid_str_mv Liberar o conteúdo para acesso público.
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.coverage.none.fl_str_mv
dc.publisher.none.fl_str_mv Biblioteca Digitais de Teses e Dissertações da USP
publisher.none.fl_str_mv Biblioteca Digitais de Teses e Dissertações da USP
dc.source.none.fl_str_mv
reponame:Biblioteca Digital de Teses e Dissertações da USP
instname:Universidade de São Paulo (USP)
instacron:USP
instname_str Universidade de São Paulo (USP)
instacron_str USP
institution USP
reponame_str Biblioteca Digital de Teses e Dissertações da USP
collection Biblioteca Digital de Teses e Dissertações da USP
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)
repository.mail.fl_str_mv virginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.br
_version_ 1815256901696356352