Mean-field reduction in sparse networks
Autor(a) principal: | |
---|---|
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 |