Networks of phase oscillators: synchronization and applications

Detalhes bibliográficos
Ano de defesa: 2017
Autor(a) principal: Celso Bernardo da Nóbrega de Freitas
Orientador(a): Elbert Einstein Nehrer Macau, Arkady Pikovsky
Banca de defesa: Solon Venâncio de Carvalho, Ricardo Luiz Viana, José Roberto Castilho Piqueira
Tipo de documento: Tese
Tipo de acesso: Acesso aberto
Idioma: eng
Instituição de defesa: Instituto Nacional de Pesquisas Espaciais (INPE)
Programa de Pós-Graduação: Programa de Pós-Graduação do INPE em Computação Aplicada
Departamento: Não Informado pela instituição
País: BR
Link de acesso: http://urlib.net/sid.inpe.br/mtc-m21b/2017/03.01.23.06
Resumo: This work explores synchronization regarding networks of active units. More specifically, we focus on the Kuramoto Model (KM), which is one of the most successful models for collective behavior. Agents here are modeled as phase-oscillators, in the sense that they are represented by a unidimensional state with a 2$\pi$ increment for every complete cycle. Such model is remarkably important due to its relative simplicity and wide range of applications, either as one of its variations or as a building block for other systems. Given a time series obtained from an oscillatory phenomenon, phase assignment is the name of the process of choosing phase-variables for it. The first contribution (I) of this thesis is a test bed to evaluate phase assignment methodologies: the Double Strip Test Bed (DSTB). This is done by defining a chaotic oscillator surrogate by embedding phase-variable from a KM into suitable three dimensional surface. DSTB allows comparison between methods of phase assignment for time series since it provides an a priori reference phase-variables. For the second contribution (II), we introduce a generalization of the KM: the Deserter Hubs Model (DHM). It corresponds to a non-linear coupling scheme, where oscillators can shift from conformist to contrarian under the influence of a sufficiently large number of neighbors. This scheme holds analogy with neural synchronous oscillations at Parkinson disease. Therefore, we were able to: (i) give sufficiently conditions for phase locking; (ii) numerically show several qualitative behaviors; and (iii) correlate some of them with metrics from the corresponding coupling graph. The last contribution (III) deals with the classic version of KM, introducing a new question: Does the position of non-identical oscillators into the nodes of a graph affect synchronization? In particular, we are interested in homophily/heterophily configurations, which corresponds to multi-agents systems whose units tend to bond with others with similar/dissimilar characteristic in comparison with themselves. Thus, we present numerical evidences that Similar patterns favor the emergence of synchronization for small coupling parameter, while Dissimilar patterns undergoes abrupt synchronization for larger coupling values.
id INPE_1b08b9e63df936af8a0627193957bcbc
oai_identifier_str oai:urlib.net:sid.inpe.br/mtc-m21b/2017/03.01.23.06.43-0
network_acronym_str INPE
network_name_str Biblioteca Digital de Teses e Dissertações do INPE
spelling info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisNetworks of phase oscillators: synchronization and applicationsRedes de osciladores de fase: sincronização e aplicações2017-02-14Elbert Einstein Nehrer MacauArkady PikovskySolon Venâncio de CarvalhoRicardo Luiz VianaJosé Roberto Castilho PiqueiraCelso Bernardo da Nóbrega de FreitasInstituto Nacional de Pesquisas Espaciais (INPE)Programa de Pós-Graduação do INPE em Computação AplicadaINPEBRsincronizaçãocaossistema dinâmicosistema não-lineardetectores de fasesynchronizationchaosdynamical systemnonlinear systemphase detectorsThis work explores synchronization regarding networks of active units. More specifically, we focus on the Kuramoto Model (KM), which is one of the most successful models for collective behavior. Agents here are modeled as phase-oscillators, in the sense that they are represented by a unidimensional state with a 2$\pi$ increment for every complete cycle. Such model is remarkably important due to its relative simplicity and wide range of applications, either as one of its variations or as a building block for other systems. Given a time series obtained from an oscillatory phenomenon, phase assignment is the name of the process of choosing phase-variables for it. The first contribution (I) of this thesis is a test bed to evaluate phase assignment methodologies: the Double Strip Test Bed (DSTB). This is done by defining a chaotic oscillator surrogate by embedding phase-variable from a KM into suitable three dimensional surface. DSTB allows comparison between methods of phase assignment for time series since it provides an a priori reference phase-variables. For the second contribution (II), we introduce a generalization of the KM: the Deserter Hubs Model (DHM). It corresponds to a non-linear coupling scheme, where oscillators can shift from conformist to contrarian under the influence of a sufficiently large number of neighbors. This scheme holds analogy with neural synchronous oscillations at Parkinson disease. Therefore, we were able to: (i) give sufficiently conditions for phase locking; (ii) numerically show several qualitative behaviors; and (iii) correlate some of them with metrics from the corresponding coupling graph. The last contribution (III) deals with the classic version of KM, introducing a new question: Does the position of non-identical oscillators into the nodes of a graph affect synchronization? In particular, we are interested in homophily/heterophily configurations, which corresponds to multi-agents systems whose units tend to bond with others with similar/dissimilar characteristic in comparison with themselves. Thus, we present numerical evidences that Similar patterns favor the emergence of synchronization for small coupling parameter, while Dissimilar patterns undergoes abrupt synchronization for larger coupling values.Este trabalho explora sincronização em redes de unidades ativas. Mas especificamente, foca-se no Modelo de Kuramoto (KM), um dos mais bem sucedidos modelos de comparamento coletivo. Os agentes aqui são osciladores de fase, no sentido de que são representados por uma variável unidimensional com incrementos de 2$\pi$ para cada ciclo completo. Tal formulação é notavelmente importante devido a sua relativa simplicidade e vasta gama de aplicações, como uma de suas variações ou como bloco componente de outros sistemas. Dada uma série temporal obtida empiricamente, atribuição de fase é o nome do processo de escolha de várias de fase. A primeira contribuição (I) desta tese é um testbed para avaliar metodologias de atribuição de fase: o Double Strip TestBed (DSTB). Define-se para tanto um sistema caótico sintético através da imersão de variáveis de fase referenciais em uma superfície tridimensional. Com isso, o DSTB permite a comparação entre métodos de atribuição de fase. Para a segunda contribuição (II), é introduzida uma generalização do KM: o Deserter Hubs Model (DHM). Esse modelo corresponde a um esquema de acoplamento não linear, onde os osciladores podem mudar de conformistas para contrários, caso a influência dos osciladores vizinhos seja suficientemente grande. Tal esquema possui analogia com redes neurais de osciladores síncronos no contexto de mal de Parkinson. Obtém-se daí: (i) condições suficientes para travamento de fase; (ii) exemplificação de diversos comportamentos qualitativos; (iii) uma correlação entre a proporção de travamento de fase e quantificadores de rede para o grafo de acoplamento. Por fim, a contribuição (III) trata da versão clássica do KM, introduzindo uma nova questão: como o posicionamento de osciladores não idênticos nos nós de um grafo afetam a sincronização? Em particular, estudaram-se configurações do tipo homofilia/heterofilia, correspondendo a sistemas multiagentes cujas unidades tendem a conectar-se com outras que possuam características Similares/Dissimilares em comparação a eles próprios. Evidências numéricas são apresentadas mostrando que padrões Similares favorecem a emergência da sincronização para valores de acoplamento baixo, enquanto padrões Dissimilares exibem sincronização abrupta para valores elevados.http://urlib.net/sid.inpe.br/mtc-m21b/2017/03.01.23.06info:eu-repo/semantics/openAccessengreponame:Biblioteca Digital de Teses e Dissertações do INPEinstname:Instituto Nacional de Pesquisas Espaciais (INPE)instacron:INPE2021-07-31T06:55:18Zoai:urlib.net:sid.inpe.br/mtc-m21b/2017/03.01.23.06.43-0Biblioteca Digital de Teses e Dissertaçõeshttp://bibdigital.sid.inpe.br/PUBhttp://bibdigital.sid.inpe.br/col/iconet.com.br/banon/2003/11.21.21.08/doc/oai.cgiopendoar:32772021-07-31 06:55:18.73Biblioteca Digital de Teses e Dissertações do INPE - Instituto Nacional de Pesquisas Espaciais (INPE)false
dc.title.en.fl_str_mv Networks of phase oscillators: synchronization and applications
dc.title.alternative.pt.fl_str_mv Redes de osciladores de fase: sincronização e aplicações
title Networks of phase oscillators: synchronization and applications
spellingShingle Networks of phase oscillators: synchronization and applications
Celso Bernardo da Nóbrega de Freitas
title_short Networks of phase oscillators: synchronization and applications
title_full Networks of phase oscillators: synchronization and applications
title_fullStr Networks of phase oscillators: synchronization and applications
title_full_unstemmed Networks of phase oscillators: synchronization and applications
title_sort Networks of phase oscillators: synchronization and applications
author Celso Bernardo da Nóbrega de Freitas
author_facet Celso Bernardo da Nóbrega de Freitas
author_role author
dc.contributor.advisor1.fl_str_mv Elbert Einstein Nehrer Macau
dc.contributor.advisor2.fl_str_mv Arkady Pikovsky
dc.contributor.referee1.fl_str_mv Solon Venâncio de Carvalho
dc.contributor.referee2.fl_str_mv Ricardo Luiz Viana
dc.contributor.referee3.fl_str_mv José Roberto Castilho Piqueira
dc.contributor.author.fl_str_mv Celso Bernardo da Nóbrega de Freitas
contributor_str_mv Elbert Einstein Nehrer Macau
Arkady Pikovsky
Solon Venâncio de Carvalho
Ricardo Luiz Viana
José Roberto Castilho Piqueira
dc.description.abstract.por.fl_txt_mv This work explores synchronization regarding networks of active units. More specifically, we focus on the Kuramoto Model (KM), which is one of the most successful models for collective behavior. Agents here are modeled as phase-oscillators, in the sense that they are represented by a unidimensional state with a 2$\pi$ increment for every complete cycle. Such model is remarkably important due to its relative simplicity and wide range of applications, either as one of its variations or as a building block for other systems. Given a time series obtained from an oscillatory phenomenon, phase assignment is the name of the process of choosing phase-variables for it. The first contribution (I) of this thesis is a test bed to evaluate phase assignment methodologies: the Double Strip Test Bed (DSTB). This is done by defining a chaotic oscillator surrogate by embedding phase-variable from a KM into suitable three dimensional surface. DSTB allows comparison between methods of phase assignment for time series since it provides an a priori reference phase-variables. For the second contribution (II), we introduce a generalization of the KM: the Deserter Hubs Model (DHM). It corresponds to a non-linear coupling scheme, where oscillators can shift from conformist to contrarian under the influence of a sufficiently large number of neighbors. This scheme holds analogy with neural synchronous oscillations at Parkinson disease. Therefore, we were able to: (i) give sufficiently conditions for phase locking; (ii) numerically show several qualitative behaviors; and (iii) correlate some of them with metrics from the corresponding coupling graph. The last contribution (III) deals with the classic version of KM, introducing a new question: Does the position of non-identical oscillators into the nodes of a graph affect synchronization? In particular, we are interested in homophily/heterophily configurations, which corresponds to multi-agents systems whose units tend to bond with others with similar/dissimilar characteristic in comparison with themselves. Thus, we present numerical evidences that Similar patterns favor the emergence of synchronization for small coupling parameter, while Dissimilar patterns undergoes abrupt synchronization for larger coupling values.
Este trabalho explora sincronização em redes de unidades ativas. Mas especificamente, foca-se no Modelo de Kuramoto (KM), um dos mais bem sucedidos modelos de comparamento coletivo. Os agentes aqui são osciladores de fase, no sentido de que são representados por uma variável unidimensional com incrementos de 2$\pi$ para cada ciclo completo. Tal formulação é notavelmente importante devido a sua relativa simplicidade e vasta gama de aplicações, como uma de suas variações ou como bloco componente de outros sistemas. Dada uma série temporal obtida empiricamente, atribuição de fase é o nome do processo de escolha de várias de fase. A primeira contribuição (I) desta tese é um testbed para avaliar metodologias de atribuição de fase: o Double Strip TestBed (DSTB). Define-se para tanto um sistema caótico sintético através da imersão de variáveis de fase referenciais em uma superfície tridimensional. Com isso, o DSTB permite a comparação entre métodos de atribuição de fase. Para a segunda contribuição (II), é introduzida uma generalização do KM: o Deserter Hubs Model (DHM). Esse modelo corresponde a um esquema de acoplamento não linear, onde os osciladores podem mudar de conformistas para contrários, caso a influência dos osciladores vizinhos seja suficientemente grande. Tal esquema possui analogia com redes neurais de osciladores síncronos no contexto de mal de Parkinson. Obtém-se daí: (i) condições suficientes para travamento de fase; (ii) exemplificação de diversos comportamentos qualitativos; (iii) uma correlação entre a proporção de travamento de fase e quantificadores de rede para o grafo de acoplamento. Por fim, a contribuição (III) trata da versão clássica do KM, introduzindo uma nova questão: como o posicionamento de osciladores não idênticos nos nós de um grafo afetam a sincronização? Em particular, estudaram-se configurações do tipo homofilia/heterofilia, correspondendo a sistemas multiagentes cujas unidades tendem a conectar-se com outras que possuam características Similares/Dissimilares em comparação a eles próprios. Evidências numéricas são apresentadas mostrando que padrões Similares favorecem a emergência da sincronização para valores de acoplamento baixo, enquanto padrões Dissimilares exibem sincronização abrupta para valores elevados.
description This work explores synchronization regarding networks of active units. More specifically, we focus on the Kuramoto Model (KM), which is one of the most successful models for collective behavior. Agents here are modeled as phase-oscillators, in the sense that they are represented by a unidimensional state with a 2$\pi$ increment for every complete cycle. Such model is remarkably important due to its relative simplicity and wide range of applications, either as one of its variations or as a building block for other systems. Given a time series obtained from an oscillatory phenomenon, phase assignment is the name of the process of choosing phase-variables for it. The first contribution (I) of this thesis is a test bed to evaluate phase assignment methodologies: the Double Strip Test Bed (DSTB). This is done by defining a chaotic oscillator surrogate by embedding phase-variable from a KM into suitable three dimensional surface. DSTB allows comparison between methods of phase assignment for time series since it provides an a priori reference phase-variables. For the second contribution (II), we introduce a generalization of the KM: the Deserter Hubs Model (DHM). It corresponds to a non-linear coupling scheme, where oscillators can shift from conformist to contrarian under the influence of a sufficiently large number of neighbors. This scheme holds analogy with neural synchronous oscillations at Parkinson disease. Therefore, we were able to: (i) give sufficiently conditions for phase locking; (ii) numerically show several qualitative behaviors; and (iii) correlate some of them with metrics from the corresponding coupling graph. The last contribution (III) deals with the classic version of KM, introducing a new question: Does the position of non-identical oscillators into the nodes of a graph affect synchronization? In particular, we are interested in homophily/heterophily configurations, which corresponds to multi-agents systems whose units tend to bond with others with similar/dissimilar characteristic in comparison with themselves. Thus, we present numerical evidences that Similar patterns favor the emergence of synchronization for small coupling parameter, while Dissimilar patterns undergoes abrupt synchronization for larger coupling values.
publishDate 2017
dc.date.issued.fl_str_mv 2017-02-14
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/doctoralThesis
status_str publishedVersion
format doctoralThesis
dc.identifier.uri.fl_str_mv http://urlib.net/sid.inpe.br/mtc-m21b/2017/03.01.23.06
url http://urlib.net/sid.inpe.br/mtc-m21b/2017/03.01.23.06
dc.language.iso.fl_str_mv eng
language eng
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.publisher.none.fl_str_mv Instituto Nacional de Pesquisas Espaciais (INPE)
dc.publisher.program.fl_str_mv Programa de Pós-Graduação do INPE em Computação Aplicada
dc.publisher.initials.fl_str_mv INPE
dc.publisher.country.fl_str_mv BR
publisher.none.fl_str_mv Instituto Nacional de Pesquisas Espaciais (INPE)
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações do INPE
instname:Instituto Nacional de Pesquisas Espaciais (INPE)
instacron:INPE
reponame_str Biblioteca Digital de Teses e Dissertações do INPE
collection Biblioteca Digital de Teses e Dissertações do INPE
instname_str Instituto Nacional de Pesquisas Espaciais (INPE)
instacron_str INPE
institution INPE
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações do INPE - Instituto Nacional de Pesquisas Espaciais (INPE)
repository.mail.fl_str_mv
publisher_program_txtF_mv Programa de Pós-Graduação do INPE em Computação Aplicada
contributor_advisor1_txtF_mv Elbert Einstein Nehrer Macau
_version_ 1706805040015998976