Modularity and the spread of perturbations in complex dynamical systems

Kolchinsky, Artemy; Gates, Alexander J.; Rocha, Luis M.

Publication

Modularity and the spread of perturbations in complex dynamical systems

2015-12-23Journal article

dc.contributor.author	Kolchinsky, Artemy
dc.contributor.author	Gates, Alexander J.
dc.contributor.author	Rocha, Luis M.
dc.date.accessioned	2016-01-19T18:10:41Z
dc.date.available	2016-01-19T18:10:41Z
dc.date.issued	2015-12-23
dc.description.abstract	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.	pt_PT
dc.description.sponsorship	NSF IGERT fellowship, FLAD Computational Biology Collaboratorium.	pt_PT
dc.identifier.doi	10.1103/PhysRevE.92.060801	pt_PT
dc.identifier.uri	http://hdl.handle.net/10400.7/548
dc.language.iso	eng	pt_PT
dc.peerreviewed	yes	pt_PT
dc.publisher	American Physical Society	pt_PT
dc.relation	Collective Computation and Control in Complex Biochemical Systems
dc.relation.publisherversion	http://journals.aps.org/pre/abstract/10.1103/PhysRevE.92.060801	pt_PT
dc.rights.uri	http://creativecommons.org/licenses/by/4.0/	pt_PT
dc.subject	Physics - Physics and Society	pt_PT
dc.subject	cs.SI	pt_PT
dc.subject	Nonlinear Sciences - Adaptation and Self-Organizing Systems	pt_PT
dc.subject	Physics - Data Analysis; Statistics and Probability	pt_PT
dc.title	Modularity and the spread of perturbations in complex dynamical systems	pt_PT
dc.type	journal article
dspace.entity.type	Publication
oaire.awardTitle	Collective Computation and Control in Complex Biochemical Systems
oaire.awardURI	info:eu-repo/grantAgreement/FCT/3599-PPCDT/PTDC%2FEIA-CCO%2F114108%2F2009/PT
oaire.citation.endPage	6	pt_PT
oaire.citation.startPage	1	pt_PT
oaire.citation.title	Physical Review E	pt_PT
oaire.citation.volume	92	pt_PT
oaire.fundingStream	3599-PPCDT
project.funder.identifier	http://doi.org/10.13039/501100001871
project.funder.name	Fundação para a Ciência e a Tecnologia
rcaap.rights	openAccess	pt_PT
rcaap.type	article	pt_PT
relation.isProjectOfPublication	2e7b7f47-c418-47b3-bb83-4bbfd1fd47f1
relation.isProjectOfPublication.latestForDiscovery	2e7b7f47-c418-47b3-bb83-4bbfd1fd47f1