Modularity and the spread of perturbations in complex dynamical systems
Autor(a) principal: | |
---|---|
Data de Publicação: | 2015 |
Outros Autores: | , |
Tipo de documento: | Artigo |
Idioma: | eng |
Título da fonte: | Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) |
Texto Completo: | http://hdl.handle.net/10400.7/548 |
Resumo: | We propose a method to decompose dynamical systems based on the idea that modules constrain the spread of perturbations. We find partitions of system variables that maximize 'perturbation modularity', defined as the autocovariance of coarse-grained perturbed trajectories. The measure effectively separates the fast intramodular from the slow intermodular dynamics of perturbation spreading (in this respect, it is a generalization of the 'Markov stability' method of network community detection). Our approach captures variation of modular organization across different system states, time scales, and in response to different kinds of perturbations: aspects of modularity which are all relevant to real-world dynamical systems. It offers a principled alternative to detecting communities in networks of statistical dependencies between system variables (e.g., 'relevance networks' or 'functional networks'). Using coupled logistic maps, we demonstrate that the method uncovers hierarchical modular organization planted in a system's coupling matrix. Additionally, in homogeneously-coupled map lattices, it identifies the presence of self-organized modularity that depends on the initial state, dynamical parameters, and type of perturbations. Our approach offers a powerful tool for exploring the modular organization of complex dynamical systems. |
id |
RCAP_e0f3737000f31f43c7539cb76c0fa53a |
---|---|
oai_identifier_str |
oai:arca.igc.gulbenkian.pt:10400.7/548 |
network_acronym_str |
RCAP |
network_name_str |
Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) |
repository_id_str |
7160 |
spelling |
Modularity and the spread of perturbations in complex dynamical systemsPhysics - Physics and Societycs.SINonlinear Sciences - Adaptation and Self-Organizing SystemsPhysics - Data Analysis; Statistics and ProbabilityWe propose a method to decompose dynamical systems based on the idea that modules constrain the spread of perturbations. We find partitions of system variables that maximize 'perturbation modularity', defined as the autocovariance of coarse-grained perturbed trajectories. The measure effectively separates the fast intramodular from the slow intermodular dynamics of perturbation spreading (in this respect, it is a generalization of the 'Markov stability' method of network community detection). Our approach captures variation of modular organization across different system states, time scales, and in response to different kinds of perturbations: aspects of modularity which are all relevant to real-world dynamical systems. It offers a principled alternative to detecting communities in networks of statistical dependencies between system variables (e.g., 'relevance networks' or 'functional networks'). Using coupled logistic maps, we demonstrate that the method uncovers hierarchical modular organization planted in a system's coupling matrix. Additionally, in homogeneously-coupled map lattices, it identifies the presence of self-organized modularity that depends on the initial state, dynamical parameters, and type of perturbations. Our approach offers a powerful tool for exploring the modular organization of complex dynamical systems.NSF IGERT fellowship, FLAD Computational Biology Collaboratorium.American Physical SocietyARCAKolchinsky, ArtemyGates, Alexander J.Rocha, Luis M.2016-01-19T18:10:41Z2015-12-232015-12-23T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/articleapplication/pdfapplication/pdfhttp://hdl.handle.net/10400.7/548eng10.1103/PhysRevE.92.060801info:eu-repo/semantics/openAccessreponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãoinstacron:RCAAP2022-11-29T14:34:54Zoai:arca.igc.gulbenkian.pt:10400.7/548Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireopendoar:71602024-03-19T16:11:47.978349Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãofalse |
dc.title.none.fl_str_mv |
Modularity and the spread of perturbations in complex dynamical systems |
title |
Modularity and the spread of perturbations in complex dynamical systems |
spellingShingle |
Modularity and the spread of perturbations in complex dynamical systems Kolchinsky, Artemy Physics - Physics and Society cs.SI Nonlinear Sciences - Adaptation and Self-Organizing Systems Physics - Data Analysis; Statistics and Probability |
title_short |
Modularity and the spread of perturbations in complex dynamical systems |
title_full |
Modularity and the spread of perturbations in complex dynamical systems |
title_fullStr |
Modularity and the spread of perturbations in complex dynamical systems |
title_full_unstemmed |
Modularity and the spread of perturbations in complex dynamical systems |
title_sort |
Modularity and the spread of perturbations in complex dynamical systems |
author |
Kolchinsky, Artemy |
author_facet |
Kolchinsky, Artemy Gates, Alexander J. Rocha, Luis M. |
author_role |
author |
author2 |
Gates, Alexander J. Rocha, Luis M. |
author2_role |
author author |
dc.contributor.none.fl_str_mv |
ARCA |
dc.contributor.author.fl_str_mv |
Kolchinsky, Artemy Gates, Alexander J. Rocha, Luis M. |
dc.subject.por.fl_str_mv |
Physics - Physics and Society cs.SI Nonlinear Sciences - Adaptation and Self-Organizing Systems Physics - Data Analysis; Statistics and Probability |
topic |
Physics - Physics and Society cs.SI Nonlinear Sciences - Adaptation and Self-Organizing Systems Physics - Data Analysis; Statistics and Probability |
description |
We propose a method to decompose dynamical systems based on the idea that modules constrain the spread of perturbations. We find partitions of system variables that maximize 'perturbation modularity', defined as the autocovariance of coarse-grained perturbed trajectories. The measure effectively separates the fast intramodular from the slow intermodular dynamics of perturbation spreading (in this respect, it is a generalization of the 'Markov stability' method of network community detection). Our approach captures variation of modular organization across different system states, time scales, and in response to different kinds of perturbations: aspects of modularity which are all relevant to real-world dynamical systems. It offers a principled alternative to detecting communities in networks of statistical dependencies between system variables (e.g., 'relevance networks' or 'functional networks'). Using coupled logistic maps, we demonstrate that the method uncovers hierarchical modular organization planted in a system's coupling matrix. Additionally, in homogeneously-coupled map lattices, it identifies the presence of self-organized modularity that depends on the initial state, dynamical parameters, and type of perturbations. Our approach offers a powerful tool for exploring the modular organization of complex dynamical systems. |
publishDate |
2015 |
dc.date.none.fl_str_mv |
2015-12-23 2015-12-23T00:00:00Z 2016-01-19T18:10:41Z |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/article |
format |
article |
status_str |
publishedVersion |
dc.identifier.uri.fl_str_mv |
http://hdl.handle.net/10400.7/548 |
url |
http://hdl.handle.net/10400.7/548 |
dc.language.iso.fl_str_mv |
eng |
language |
eng |
dc.relation.none.fl_str_mv |
10.1103/PhysRevE.92.060801 |
dc.rights.driver.fl_str_mv |
info:eu-repo/semantics/openAccess |
eu_rights_str_mv |
openAccess |
dc.format.none.fl_str_mv |
application/pdf application/pdf |
dc.publisher.none.fl_str_mv |
American Physical Society |
publisher.none.fl_str_mv |
American Physical Society |
dc.source.none.fl_str_mv |
reponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação instacron:RCAAP |
instname_str |
Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação |
instacron_str |
RCAAP |
institution |
RCAAP |
reponame_str |
Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) |
collection |
Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) |
repository.name.fl_str_mv |
Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação |
repository.mail.fl_str_mv |
|
_version_ |
1799130573675954176 |