arXiv subjects

Adilson E. Motter

Publications and source records attributed to Adilson E. Motter.

At least 109 records · Page 6Linked to original sources

arXiv2011

Discovering Network Structure Beyond Communities

To understand the formation, evolution, and function of complex systems, it is crucial to understand the internal organization of their interaction networks. Partly due to the impossibility of visualizing large complex networks, resolving network structure remains a challenging problem. Here we overcome this difficulty by combining the visual pattern recognition ability of humans with the high processing speed of computers to develop an exploratory method for discovering groups of nodes characterized by common network properties, including but not limited to communities of densely connected nodes. Without any prior information about the nature of the groups, the method simultaneously identifies the number of groups, the group assignment, and the properties that define these groups. The results of applying our method to real networks suggest the possibility that most group structures lurk undiscovered in the fast-growing inventory of social, biological, and technological networks of scientific interest.

physics.soc-ph↗

arXiv2011

Sample-to-sample fluctuations in real-network ensembles

Network modeling based on ensemble averages tacitly assumes that the networks meant to be modeled are typical in the ensemble. Previous research on network eigenvalues, which govern a range of dynamical phenomena, has shown that this is indeed the case for uncorrelated networks with minimum degree $\ge 3$. Here we focus on real networks, which generally have both structural correlations and low-degree nodes. We show that: (i) the ensemble distribution of the dynamically most important eigenvalues can be not only broad and far apart from the real eigenvalue but also highly structured, often with a multimodal rather than bell-shaped form; (ii) these interesting properties are found to be due to low-degree nodes, mainly those with degree $< 3$, and network communities, which is a common form of structural correlation found in real networks. In addition to having implications for ensemble-based approaches, this shows that low-degree nodes may have a stronger influence on collective dynamics than previously anticipated from the study of computer-generated networks.

cond-mat.dis-nn↗

arXiv2011

Comment on "Controllability of Complex Networks with Nonlinear Dynamics"

The recent paper by W.-X. Wang, Y.-C. Lai, J. Ren, B. Li & C. Grebogi [arXiv:1107.2177v1] proposed a method for the control of complex networks with nonlinear dynamics based on linearizing the system around a finite number of local desired states. The authors purport that any bidirectional network with one-dimensional intrinsic node dynamics can be fully controlled by a single driver node, which can be any node in the network, regardless of the network topology. According to this result, a network with an arbitrarily large number of nodes (a million, a billion, or even more) could be controlled by a single node. Here we show, however, that this result is specious and that it does not hold true even for networks with only two nodes. We demonstrate that the erroneous results are a consequence of a fundamental flaw in the proposed method, namely, that reaching a local desired state using the proposed linearization procedure generally requires a nonlocal trajectory, which grossly violates the linear approximation. Their further conclusion that network systems with nonlinear dynamics are more controllable than those with linear dynamics is a known fact presented as novel based on a flawed argument. A central problem underlying the authors' argument is that their formulation is entirely based on the number of driver nodes required to reach a desired state---even when this number is one, keeping the system at that desired state generally requires directly controlling all nodes in the network. When this is taken into account, the conclusion that nonlinear dynamics can facilitate network control was already anticipated in S.P. Cornelius, W.L. Kath & A.E. Motter [arXiv:1105.3726v1], which is not referenced in their paper. If one insists on using the authors' formulation, then, in contradiction to their claim, nonlinear systems would never be more controllable than linear ones because...

cond-mat.dis-nn↗

arXiv2011

Robustness of Optimal Synchronization in Real Networks

Experimental studies of synchronization properties on networks with controlled connection topology can provide powerful insights into the physics of complex networks. Here, we report experimental results on the influence of connection topology on synchronization in fiber-optic networks of chaotic optoelectronic oscillators. We find that the recently predicted non-monotonic, cusp-like synchronization landscape manifests itself in the rate of convergence to the synchronous state. We also observe that networks with the same number of nodes, same number of links, and identical eigenvalues of the coupling matrix can exhibit fundamentally different approaches to synchronization. This previously unnoticed difference is determined by the degeneracy of associated eigenvectors in the presence of noise and mismatches encountered in real-world conditions.

nlin.CD↗

arXiv2011

Niche as a determinant of word fate in online groups

Patterns of word use both reflect and influence a myriad of human activities and interactions. Like other entities that are reproduced and evolve, words rise or decline depending upon a complex interplay between {their intrinsic properties and the environments in which they function}. Using Internet discussion communities as model systems, we define the concept of a word niche as the relationship between the word and the characteristic features of the environments in which it is used. We develop a method to quantify two important aspects of the size of the word niche: the range of individuals using the word and the range of topics it is used to discuss. Controlling for word frequency, we show that these aspects of the word niche are strong determinants of changes in word frequency. Previous studies have already indicated that word frequency itself is a correlate of word success at historical time scales. Our analysis of changes in word frequencies over time reveals that the relative sizes of word niches are far more important than word frequencies in the dynamics of the entire vocabulary at shorter time scales, as the language adapts to new concepts and social groupings. We also distinguish endogenous versus exogenous factors as additional contributors to the fates of words, and demonstrate the force of this distinction in the rise of novel words. Our results indicate that short-term nonstationarity in word statistics is strongly driven by individual proclivities, including inclinations to provide novel information and to project a distinctive social identity.

cs.CL↗

arXiv2011

Controlling Complex Networks with Compensatory Perturbations

The response of complex networks to perturbations is of utmost importance in areas as diverse as ecosystem management, emergency response, and cell reprogramming. A fundamental property of networks is that the perturbation of one node can affect other nodes, in a process that may cause the entire or substantial part of the system to change behavior and possibly collapse. Recent research in metabolic and food-web networks has demonstrated the concept that network damage caused by external perturbations can often be mitigated or reversed by the application of compensatory perturbations. Compensatory perturbations are constrained to be physically admissible and amenable to implementation on the network. However, the systematic identification of compensatory perturbations that conform to these constraints remains an open problem. Here, we present a method to construct compensatory perturbations that can control the fate of general networks under such constraints. Our approach accounts for the full nonlinear behavior of real complex networks and can bring the system to a desirable target state even when this state is not directly accessible. Applications to genetic networks show that compensatory perturbations are effective even when limited to a small fraction of all nodes in the network and that they are far more effective when limited to the highest-degree nodes. The approach is conceptually simple and computationally efficient, making it suitable for the rescue, control, and reprogramming of large complex networks in various domains.

q-bio.MN↗

arXiv2011

Dispensability of Escherichia coli's latent pathways

Gene-knockout experiments on single-cell organisms have established that expression of a substantial fraction of genes is not needed for optimal growth. This problem acquired a new dimension with the recent discovery that environmental and genetic perturbations of the bacterium Escherichia coli are followed by the temporary activation of a large number of latent metabolic pathways, which suggests the hypothesis that temporarily activated reactions impact growth and hence facilitate adaptation in the presence of perturbations. Here we test this hypothesis computationally and find, surprisingly, that the availability of latent pathways consistently offers no growth advantage, and tends in fact to inhibit growth after genetic perturbations. This is shown to be true even for latent pathways with a known function in alternate conditions, thus extending the significance of this adverse effect beyond apparently nonessential genes. These findings raise the possibility that latent pathway activation is in fact derivative of another, potentially suboptimal, adaptive response.

q-bio.MN↗

arXiv2011

Rescuing ecosystems from extinction cascades through compensatory perturbations

Food-web perturbations stemming from climate change, overexploitation, invasive species, and habitat degradation often cause an initial loss of species that results in a cascade of secondary extinctions, posing considerable challenges to ecosystem conservation efforts. Here we devise a systematic network-based approach to reduce the number of secondary extinctions using a predictive modeling framework. We show that the extinction of one species can often be compensated by the concurrent removal or population suppression of other specific species, which is a counterintuitive effect not previously tested in complex food webs. These compensatory perturbations frequently involve long-range interactions that are not evident from local predator-prey relationships. In numerous cases, even the early removal of a species that would eventually be extinct by the cascade is found to significantly reduce the number of cascading extinctions. These compensatory perturbations only exploit resources available in the system, and illustrate the potential of human intervention combined with predictive modeling for ecosystem management.

q-bio.PE↗

arXiv2010

(Non)Invariance of dynamical quantities for orbit equivalent flows

We study how dynamical quantities such as Lyapunov exponents, metric entropy, topological pressure, recurrence rates, and dimension-like characteristics change under a time reparameterization of a dynamical system. These quantities are shown to either remain invariant, transform according to a multiplicative factor or transform through a convoluted dependence that may take the form of an integral over the initial local values. We discuss the significance of these results for the apparent non-invariance of chaos in general relativity and explore applications to the synchronization of equilibrium states and the elimination of expansions.

math.DS↗

arXiv2010

Network synchronization landscape reveals compensatory structures, quantization, and the positive effect of negative interactions

Synchronization, in which individual dynamical units keep in pace with each other in a decentralized fashion, depends both on the dynamical units and on the properties of the interaction network. Yet, the role played by the network has resisted comprehensive characterization within the prevailing paradigm that interactions facilitating pair-wise synchronization also facilitate collective synchronization. Here we challenge this paradigm and show that networks with best complete synchronization, least coupling cost, and maximum dynamical robustness, have arbitrary complexity but quantized total interaction strength that constrains the allowed number of connections. It stems from this characterization that negative interactions as well as link removals can be used to systematically improve and optimize synchronization properties in both directed and undirected networks. These results extend the recently discovered compensatory perturbations in metabolic networks to the realm of oscillator networks and demonstrate why "less can be more" in network synchronization.

cond-mat.dis-nn↗

arXiv2010

Improved Network Performance via Antagonism: From Synthetic Rescues to Multi-drug Combinations

Recent research shows that a faulty or sub-optimally operating metabolic network can often be rescued by the targeted removal of enzyme-coding genes--the exact opposite of what traditional gene therapy would suggest. Predictions go as far as to assert that certain gene knockouts can restore the growth of otherwise nonviable gene-deficient cells. Many questions follow from this discovery: What are the underlying mechanisms? How generalizable is this effect? What are the potential applications? Here, I will approach these questions from the perspective of compensatory perturbations on networks. Relations will be drawn between such synthetic rescues and naturally occurring cascades of reaction inactivation, as well as their analogues in physical and other biological networks. I will specially discuss how rescue interactions can lead to the rational design of antagonistic drug combinations that select against resistance and how they can illuminate medical research on cancer, antibiotics, and metabolic diseases.

q-bio.MN↗

arXiv2010

Spontaneous Synchrony Breaking

Research on synchronization of coupled oscillators has helped explain how uniform behavior emerges in populations of non-uniform systems. But explaining how uniform populations engage in sustainable non-uniform synchronization may prove to be just as fascinating.

nlin.CD↗

arXiv2009

Slave nodes and the controllability of metabolic networks

Recent work on synthetic rescues has shown that the targeted deletion of specific metabolic genes can often be used to rescue otherwise non-viable mutants. This raises a fundamental biophysical question: to what extent can the whole-cell behavior of a large metabolic network be controlled by constraining the flux of one or more reactions in the network? This touches upon the issue of the number of degrees of freedom contained by one such network. Using the metabolic network of Escherichia coli as a model system, here we address this question theoretically by exploring not only reaction deletions, but also a continuum of all possible reaction expression levels. We show that the behavior of the metabolic network can be largely manipulated by the pinned expression of a single reaction. In particular, a relevant fraction of the metabolic reactions exhibits canalizing interactions, in that the specification of one reaction flux determines cellular growth as well as the fluxes of most other reactions in optimal steady states. The activity of individual reactions can thus be used as surrogates to monitor and possibly control cellular growth and other whole-cell behaviors. In addition to its implications for the study of control processes, our methodology provides a new approach to study how the integrated dynamics of the entire metabolic network emerges from the coordinated behavior of its component parts.

q-bio.MN↗

arXiv2009

Beyond word frequency: Bursts, lulls, and scaling in the temporal distributions of words

Background: Zipf's discovery that word frequency distributions obey a power law established parallels between biological and physical processes, and language, laying the groundwork for a complex systems perspective on human communication. More recent research has also identified scaling regularities in the dynamics underlying the successive occurrences of events, suggesting the possibility of similar findings for language as well. Methodology/Principal Findings: By considering frequent words in USENET discussion groups and in disparate databases where the language has different levels of formality, here we show that the distributions of distances between successive occurrences of the same word display bursty deviations from a Poisson process and are well characterized by a stretched exponential (Weibull) scaling. The extent of this deviation depends strongly on semantic type -- a measure of the logicality of each word -- and less strongly on frequency. We develop a generative model of this behavior that fully determines the dynamics of word usage. Conclusions/Significance: Recurrence patterns of words are well described by a stretched exponential distribution of recurrence times, an empirical scaling that cannot be anticipated from Zipf's law. Because the use of words provides a uniquely precise and powerful lens on human thought and activity, our findings also have implications for other overt manifestations of collective human dynamics.

cs.CL↗

arXiv2009

Marginally Unstable Periodic Orbits in Semiclassical Mushroom Billiards

Optical mushroom shaped billiards offer a unique opportunity to isolate and study non-dispersive, marginally unstable periodic orbits. Here we show that the openness of the cavity to external fields presents unanticipated consequences for the far-field distribution, including directional emission. This is mediated by interactions of marginally unstable periodic orbits with chaotic modes and is potentially relevant for the design of microcavity lasers. We also show that such orbits are robust against perturbations to the shape of the cavity, despite the non-generic character of the classical counterpart and the lack of structural stability of the corresponding classical orbits.

nlin.CD↗

arXiv2009

Time-metric equivalence and dimension change under time reparameterizations

We study the behavior of dynamical systems under time reparameterizations, which is important not only to characterize chaos in relativistic systems but also to probe the invariance of dynamical quantities. We first show that time transformations are locally equivalent to metric transformations, a result that leads to a transformation rule for all Lyapunov exponents on arbitrary Riemannian phase spaces. We then show that time transformations preserve the spectrum of generalized dimensions D_q except for the information dimension D_1, which, interestingly, transforms in a nontrivial way despite previous assertions of invariance. The discontinuous behavior at q=1 can be used to constrain and extend the formulation of the Kaplan-Yorke conjecture.

nlin.CD↗

arXiv2009

Relativistic invariance of Lyapunov exponents in bounded and unbounded systems

The study of chaos in relativistic systems has been hampered by the observer dependence of Lyapunov exponents (LEs) and of conditions, such as orbit boundedness, invoked in the interpretation of LEs as indicators of chaos. Here we establish a general framework that overcomes both difficulties and apply the resulting approach to address three fundamental questions: how LEs transform under Lorentz and Rindler transformations and under transformations to uniformly rotating frames. The answers to the first and third questions show that inertial and uniformly rotating observers agree on a characterization of chaos based on LEs. The second question, on the other hand, is an ill-posed problem due to the event horizons inherent to uniformly accelerated observers.

nlin.CD↗

arXiv2009

Spontaneous Reaction Silencing in Metabolic Optimization

Metabolic reactions of single-cell organisms are routinely observed to become dispensable or even incapable of carrying activity under certain circumstances. Yet, the mechanisms as well as the range of conditions and phenotypes associated with this behavior remain very poorly understood. Here we predict computationally and analytically that any organism evolving to maximize growth rate, ATP production, or any other linear function of metabolic fluxes tends to significantly reduce the number of active metabolic reactions compared to typical non-optimal states. The reduced number appears to be constant across the microbial species studied and just slightly larger than the minimum number required for the organism to grow at all. We show that this massive spontaneous reaction silencing is triggered by the irreversibility of a large fraction of the metabolic reactions and propagates through the network as a cascade of inactivity. Our results help explain existing experimental data on intracellular flux measurements and the usage of latent pathways, shedding new light on microbial evolution, robustness, and versatility for the execution of specific biochemical tasks. In particular, the identification of optimal reaction activity provides rigorous ground for an intriguing knockout-based method recently proposed for the synthetic recovery of metabolic function.

q-bio.MN↗