BZPEERPapers, people, evidence and research paths
Menu

Discover

SearchFind papers, people, topics, institutions and opportunities from one place.GraphSee how papers, authors, topics and evidence connect.

Research tools

HomeContinue from the papers, people and topics that matter now.CollectionsTurn saved papers into reading lists, evidence maps and shareable context.ResearchReconstruct the path that led you from search to paper to question.CollaborationMove from a paper, topic or expert request into a focused thread.PublishCreate full-text research articles with metadata, formulas and versions.

Network

ExpertsFind specialists whose work and reviews explain why they can help.CommunitiesJoin research groups organized around papers, topics and shared evidence.

Opportunities

ListingsBrowse roles, calls and collaborations connected to real research context.

Account

Log inReturn to your saved papers, graph views and active threads.Create accountStart saving papers, building a research trail and joining teams.
Log inCreate account

Source author record

Juan G. Restrepo

Juan G. Restrepo appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record
nlin.CDnlin.AOcond-mat.dis-nnmath.DSnlin.PSphysics.soc-phInformation Theorymath.ITcond-mat.stat-mechNeurons and CognitionBiological Physicsnlin.SITissues and Organscond-mat.quant-gascond-mat.softmath-phmath.MPnlin.CGphysics.atom-phquant-phSocial and Information Networks

Catalog footprint

What is connected

33works
21topics
4close collaborators

Actions

Connect this record

Log in to claim
Open graphBrowse works

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

33 published item(s)

preprint2022arXiv

Geometry, Topology and Simplicial Synchronization

Simplicial synchronization reveals the role that topology and geometry have in determining the dynamical properties of simplicial complexes. Simplicial network geometry and topology are naturally encoded in the spectral properties of the graph Laplacian and of the higher-order Laplacians of simplicial complexes. Here we show how the geometry of simplicial complexes induces spectral dimensions of the simplicial complex Laplacians that are responsible for changing the phase diagram of the Kuramoto model. In particular, simplicial complexes displaying a non-trivial simplicial network geometry cannot sustain a synchronized state in the infinite network limit if their spectral dimension is smaller or equal to four. This theoretical result is here verified on the Network Geometry with Flavor simplicial complex generative model displaying emergent hyperbolic geometry. On its turn simplicial topology is shown to determine the dynamical properties of the higher-order Kuramoto model. The higher-orderKuramoto model describes synchronization of topological signals, i.e. phases not only associated to the nodes of a simplicial complexes but associated also to higher-order simplices, including links, triangles and so on. This model displays discontinuous synchronization transitions when topological signals of different dimension and/or their solenoidal and irrotational projections are coupled in an adaptive way.

0 citations0 reviewsNo code linkedOpen access
preprint2022arXiv

Hypergraph assortativity: a dynamical systems perspective

The largest eigenvalue of the matrix describing a network's contact structure is often important in predicting the behavior of dynamical processes. We extend this notion to hypergraphs and motivate the importance of an analogous eigenvalue, the expansion eigenvalue, for hypergraph dynamical processes. Using a mean-field approach, we derive an approximation to the expansion eigenvalue in terms of the degree sequence for uncorrelated hypergraphs. We introduce a generative model for hypergraphs that includes degree assortativity, and use a perturbation approach to derive an approximation to the expansion eigenvalue for assortative hypergraphs. We define the dynamical assortativity, a dynamically sensible definition of assortativity for uniform hypergraphs, and describe how reducing the dynamical assortativity of hypergraphs through preferential rewiring can extinguish epidemics. We validate our results with both synthetic and empirical datasets.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

Dodge and survive: modeling the predatory nature of dodgeball

The analysis of games and sports as complex systems can give insights into the dynamics of human competition, and has been proven useful in soccer, basketball, and other professional sports. In this paper we present a model for dodgeball, a popular sport in US schools, and analyze it using an ordinary differential equation (ODE) compartmental model and stochastic agent-based game simulations. The ODE model reveals a rich landscape with different game dynamics occurring depending on the strategies used by the teams, which can in some cases be mapped to scenarios in competitive species models. Stochastic agent-based game simulations confirm and complement the predictions of the deterministic ODE models. In some scenarios, game victory can be interpreted as a noise-driven escape from the basin of attraction of a stable fixed point, resulting in extremely long games when the number of players is large. Using the ODE and agent-based models, we construct a strategy to increase the probability of winning.

0 citations0 reviewsNo code linkedOpen access
preprint2019arXiv

Dynamic regulation of resource transport induces criticality in interdependent networks of excitable units

Various functions of a network of excitable units can be enhanced if the network is in the `critical regime', where excitations are, on average, neither damped nor amplified. An important question is how can such networks self-organize to operate in the critical regime. Previously it was shown that regulation via resource transport on a secondary network can robustly maintain the primary network dynamics in a balanced state where activity doesn't grow or decay. Here we show that this inter-network regulation process robustly produces a power-law distribution of activity avalanches, as observed in experiments, over ranges of model parameters spanning orders of magnitude. We also show that the resource transport over the secondary network protects the system against the destabilizing effect of local variations in parameters and heterogeneity in network structure. For homogeneous networks, we derive a reduced 3-dimensional map which reproduces the behavior of the full system.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

Metabolite transport through glial networks stabilizes the dynamics of learning

Learning and memory are acquired through long-lasting changes in synapses. In the simplest models, such synaptic potentiation typically leads to runaway excitation, but in reality there must exist processes that robustly preserve overall stability of the neural system dynamics. How is this accomplished? Various approaches to this basic question have been considered. Here we propose a particularly compelling and natural mechanism for preserving stability of learning neural systems. This mechanism is based on the global processes by which metabolic resources are distributed to the neurons by glial cells. Specifically, we introduce and study a model comprised of two interacting networks: a model neural network interconnected by synapses which undergo spike-timing dependent plasticity (STDP); and a model glial network interconnected by gap junctions which diffusively transport metabolic resources among the glia and, ultimately, to neural synapses where they are consumed. Our main result is that the biophysical constraints imposed by diffusive transport of metabolic resources through the glial network can prevent runaway growth of synaptic strength, both during ongoing activity and during learning. Our findings suggest a previously unappreciated role for glial transport of metabolites in the feedback control stabilization of neural network dynamics during learning.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

Frequency assortativity can induce chaos in oscillator networks

We investigate the effect of preferentially connecting oscillators with similar frequency to each other in networks of coupled phase oscillators (i.e., frequency assortativity). Using the network Kuramoto model as an example, we find that frequency assortativity can induce chaos in the macroscopic dynamics. By applying a mean-field approximation in combination with the dimension reduction method of Ott and Antonsen, we show that the dynamics can be described by a low dimensional system of equations. We use the reduced system to characterize the macroscopic chaos using Lyapunov exponents, bifurcation diagrams, and time-delay embeddings. Finally, we show that the emergence of chaos stems from the formation of multiple groups of synchronized oscillators, i.e., meta-oscillators.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

Synchronization of Interacting Quantum Dipoles

Macroscopic ensembles of radiating dipoles are ubiquitous in the physical and natural sciences. In the classical limit the dipoles can be described as damped-driven oscillators, which are able to spontaneously synchronize and collectively lock their phases. Here we investigate the correspond- ing phenomenon in the quantum regime with arrays of quantized two-level systems coupled via long-range and anisotropic dipolar interactions. Our calculations demonstrate that the dipoles may overcome the decoherence induced by quantum fluctuations and inhomogeneous couplings and evolve to a synchronized steady-state. This steady-state bears much similarity to that observed in classical systems, and yet also exhibits genuine quantum properties such as quantum correlations and quan- tum phase diffusion (reminiscent of lasing). Our predictions could be relevant for the development of better atomic clocks and a variety of noise tolerant quantum devices.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

The Hamiltonian Mean Field model: effect of network structure on synchronization dynamics

The Hamiltonian Mean Field (HMF) model of coupled inertial, Hamiltonian rotors is a prototype for conservative dynamics in systems with long-range interactions. We consider the case where the interactions between the rotors are governed by a network described by a weighted adjacency matrix. By studying the linear stability of the incoherent state, we find that the transition to synchrony occurs at a coupling constant $K$ inversely proportional to the largest eigenvalue of the adjacency matrix. We derive a closed system of equations for a set of local order parameters and use these equations to study the effect of network heterogeneity on the synchronization of the rotors. We find that for values of $K$ just beyond the transition to synchronization the degree of synchronization is highly dependent on the network's heterogeneity, but that for large values of $K$ the degree of synchronization is robust to changes in the heterogeneity of the network's degree distribution. Our results are illustrated with numerical simulations on Erdös-Renyi networks and networks with power-law degree distributions.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

Coexisting chaotic and multi-periodic dynamics in a model of cardiac alternans

The spatiotemporal dynamics of cardiac tissue is an active area of research for biologists, physicists, and mathematicians. Of particular interest is the study of period-doubling bifurcations and chaos due to their link with cardiac arrhythmogenesis. In this paper we study the spatiotemporal dynamics of a recently developed model for calcium-driven alternans in a one dimensional cable of tissue. In particular, we observe in the cable coexistence of regions with chaotic and multi-periodic dynamics over wide ranges of parameters. We study these dynamics using global and local Lyapunov exponents and spatial trajectory correlations. Interestingly, near nodes -- or phase reversals -- low-periodic dynamics prevail, while away from the nodes the dynamics tend to be higher-periodic and eventually chaotic. Finally, we show that similar coexisting multi-periodic and chaotic dynamics can also be observed in a detailed ionic model.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

Downlink Analysis for a Heterogeneous Cellular Network

In this paper, a comprehensive study of the the downlink performance in a heterogeneous cellular network (or hetnet) is conducted. A general hetnet model is considered consisting of an arbitrary number of open-access and closed-access tier of base stations (BSs) arranged according to independent homogeneous Poisson point processes. The BSs of each tier have a constant transmission power, random fading coefficient with an arbitrary distribution and arbitrary path-loss exponent of the power-law path-loss model. For such a system, analytical characterizations for the coverage probability and average rate at an arbitrary mobile-station (MS), and average per-tier load are derived for both the max-SINR connectivity and nearest-BS connectivity models. Using stochastic ordering, interesting properties and simplifications for the hetnet downlink performance are derived by relating these two connectivity models to the maximum instantaneous received power (MIRP) connectivity model and the maximum biased received power (MBRP) connectivity models, respectively, providing good insights about the hetnets and the downlink performance in these complex networks. Furthermore, the results also demonstrate the effectiveness and analytical tractability of the stochastic geometric approach to study the hetnet performance.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

Inhibition causes ceaseless dynamics in networks of excitable nodes

The collective dynamics of a network of excitable nodes changes dramatically when inhibitory nodes are introduced. We consider inhibitory nodes which may be activated just like excitatory nodes but, upon activating, decrease the probability of activation of network neighbors. We show that, although the direct effect of inhibitory nodes is to decrease activity, the collective dynamics becomes self-sustaining. We explain this counterintuitive result by defining and analyzing a "branching function" which may be thought of as an activity-dependent branching ratio. The shape of the branching function implies that for a range of global coupling parameters dynamics are self-sustaining. Within the self-sustaining region of parameter space lies a critical line along which dynamics take the form of avalanches with universal scaling of size and duration, embedded in ceaseless timeseries of activity. Our analyses, confirmed by numerical simulation, suggest that inhibition may play a counterintuitive role in excitable networks.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

Mean field theory of assortative networks of phase oscillators

Employing the Kuramoto model as an illustrative example, we show how the use of the mean field approximation can be applied to large networks of phase oscillators with assortativity. We then use the ansatz of Ott and Antonsen [Chaos 19, 037113 (2008)] to reduce the mean field kinetic equations to a system of ordinary differential equations. The resulting formulation is illustrated by application to a network Kuramoto problem with degree assortativity and correlation between the node degrees and the natural oscillation frequencies. Good agreement is found between the solutions of the reduced set of ordinary differential equations obtained from our theory and full simulations of the system. These results highlight the ability of our method to capture all the phase transitions (bifurcations) and system attractors. One interesting result is that degree assortativity can induce transitions from a steady macroscopic state to a temporally oscillating macroscopic state through both (presumed) Hopf and SNIPER (saddle-node, infinite period) bifurcations. Possible use of these techniques to a broad class of phase oscillator network problems is discussed.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

Onset of Synchronization in the Disordered Hamiltonian Mean Field Model

We study the Hamiltonian Mean Field (HMF) model of coupled Hamiltonian rotors with a heterogeneous distribution of moments of inertia and coupling strengths. We show that when the parameters of the rotors are heterogeneous, finite size fluctuations can greatly modify the coupling strength at which the incoherent state loses stability by inducing correlations between the momenta and parameters of the rotors. When the distribution of initial frequencies of the oscillators is sufficiently narrow, an analytical expression for the modification in critical coupling strength is obtained that confirms numerical simulations. We find that heterogeneity in the moments of inertia tends to stabilize the incoherent state, while heterogeneity in the coupling strengths tends to destabilize the incoherent state. Numerical simulations show that these effects disappear for a wide, bimodal frequency distribution.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

Spatiotemporal Dynamics of Calcium-Driven Cardiac Alternans

We investigate the dynamics of spatially discordant alternans (SDA) driven by an instability of intracellular calcium cycling using both amplitude equations [P. S. Skardal, A. Karma, and J. G. Restrepo, Phys. Rev. Lett. 108, 108103 (2012)] and ionic model simulations. We find that, close to the alternans bifurcation, SDA is manifested as a smooth wavy modulation of the amplitudes of both repolarization and calcium transient (CaT) alternans, similarly to the well-studied case of voltage-driven alternans. In contrast, further away from the bifurcation, the amplitude of CaT alternans jumps discontinuously at the nodes separating out-of-phase regions, while the amplitude of repolarization alternans remains smooth. We show that node motion of discontinuous SDA patterns is strongly hysteretic even in homogeneous tissue due to the novel phenomenon of "unidirectional pinning": node movement can only be induced towards, but not away from, the pacing site in response to a change of pacing rate or physiological parameter. In addition, we show that the wavelength of discontinuous SDA patterns scales linearly with the conduction velocity restitution length scale, in contrast to the wavelength of smooth patterns that scales sub-linearly with this length scale. Those results are also shown to be robust against cell-to-cell fluctuations owing to the property that unidirectional node motion collapses multiple jumps accumulating in nodal regions into a single jump. Amplitude equation predictions are in good overall agreement with ionic model simulations. Finally, we briefly discuss physiological implications of our findings. In particular, we suggest that due to the tendency of conduction blocks to form near nodes, the presence of unidirectional pinning makes calcium-driven alternans potentially more arrhythmogenic than voltage-driven alternans.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

Dynamics in hybrid complex systems of switches and oscillators

While considerable progress has been made in the analysis of large systems containing a single type of coupled dynamical component (e.g., coupled oscillators or coupled switches), systems containing diverse components (e.g., both oscillators and switches) have received much less attention. We analyze large, hybrid systems of interconnected Kuramoto oscillators and Hopfield switches with positive feedback. In this system, oscillator synchronization promotes switches to turn on. In turn, when switches turn on they enhance the synchrony of the oscillators to which they are coupled. Depending on the choice of parameters, we find theoretically coexisting stable solutions with either (i) incoherent oscillators and all switches permanently off, (ii) synchronized oscillators and all switches permanently on, or (iii) synchronized oscillators and switches that periodically alternate between the on and off states. Numerical experiments confirm these predictions. We discuss how transitions between these steady state solutions can be onset deterministically through dynamic bifurcations or spontaneously due to finite-size fluctuations.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

A network-specific approach to percolation in networks with bidirectional links

Methods for determining the percolation threshold usually study the behavior of network ensembles and are often restricted to a particular type of probabilistic node/link removal strategy. We propose a network-specific method to determine the connectivity of nodes below the percolation threshold and offer an estimate to the percolation threshold in networks with bidirectional links. Our analysis does not require the assumption that a network belongs to a specific ensemble and can at the same time easily handle arbitrary removal strategies (previously an open problem for undirected networks). In validating our analysis, we find that it predicts the effects of many known complex structures (e.g., degree correlations) and may be used to study both probabilistic and deterministic attacks.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

Complex macroscopic behavior in systems of phase oscillators with adaptive coupling

Using recent dimensionality reduction techniques in large systems of coupled phase oscillators exhibiting bistability, we analyze complex macroscopic behavior arising when the coupling between oscillators is allowed to evolve slowly as a function of either macroscopic or local system properties. For example, we observe macroscopic excitability and intermittent synchrony in a system of time-delayed Kuramoto oscillators with Hebbian and anti-Hebbian learning. We demonstrate the robustness of our findings by considering systems with increasing complexity, including time-delayed oscillators with adaptive network structure and community interaction, as well as a system with bimodally distributed frequencies.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

Downlink Coverage Analysis in a Heterogeneous Cellular Network

In this paper, we consider the downlink signal-to-interference-plus-noise ratio (SINR) analysis in a heterogeneous cellular network with K tiers. Each tier is characterized by a base-station (BS) arrangement according to a homogeneous Poisson point process with certain BS density, transmission power, random shadow fading factors with arbitrary distribution, arbitrary path-loss exponent and a certain bias towards admitting the mobile-station (MS). The MS associates with the BS that has the maximum SINR under the open access cell association scheme. For such a general setting, we provide an analytical characterization of the coverage probability at the MS.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

Downlink Performance Analysis for a Generalized Shotgun Cellular System

In this paper, we analyze the signal-to-interference-plus-noise ratio (SINR) performance at a mobile station (MS) in a random cellular network. The cellular network is formed by base-stations (BSs) placed in a one, two or three dimensional space according to a possibly non-homogeneous Poisson point process, which is a generalization of the so-called shotgun cellular system. We develop a sequence of equivalence relations for the SCSs and use them to derive semi-analytical expressions for the coverage probability at the MS when the transmissions from each BS may be affected by random fading with arbitrary distributions as well as attenuation following arbitrary path-loss models. For homogeneous Poisson point processes in the interference-limited case with power-law path-loss model, we show that the SINR distribution is the same for all fading distributions and is not a function of the base station density. In addition, the influence of random transmission powers, power control, multiple channel reuse groups on the downlink performance are also discussed. The techniques developed for the analysis of SINR have applications beyond cellular networks and can be used in similar studies for cognitive radio networks, femtocell networks and other heterogeneous and multi-tier networks.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

Effects of degree-frequency correlations on network synchronization: universality and full phase-locking

We introduce a model to study the effect of degree-frequency correlations on synchronization in networks of coupled oscillators. Analyzing this model, we find several remarkable characteristics. We find a stationary synchronized state that is (i) universal, i.e., the degree of synchrony, as measured by a global order parameter, is independent of network topology, and (ii) fully phase-locked, i.e., all oscillators become simultaneously phase-locked despite having different natural frequencies. This state separates qualitatively different behaviors for two other classes of correlations where, respectively, slow and fast oscillators can remain unsynchronized. We close by presenting analysis of the dynamics under arbitrary degree-frequency correlations.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

Statistical Properties of Avalanches in Networks

We characterize the distributions of size and duration of avalanches propagating in complex networks. By an avalanche we mean the sequence of events initiated by the externally stimulated `excitation' of a network node, which may, with some probability, then stimulate subsequent firings of the nodes to which it is connected, resulting in a cascade of firings. This type of process is relevant to a wide variety of situations, including neuroscience, cascading failures on electrical power grids, and epidemology. We find that the statistics of avalanches can be characterized in terms of the largest eigenvalue and corresponding eigenvector of an appropriate adjacency matrix which encodes the structure of the network. By using mean-field analyses, previous studies of avalanches in networks have not considered the effect of network structure on the distribution of size and duration of avalanches. Our results apply to individual networks (rather than network ensembles) and provide expressions for the distributions of size and duration of avalanches starting at particular nodes in the network. These findings might find application in the analysis of branching processes in networks, such as cascading power grid failures and critical brain dynamics. In particular, our results show that some experimental signatures of critical brain dynamics (i.e., power-law distributions of size and duration of neuronal avalanches), are robust to complex underlying network topologies.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

Synchronization of Kuramoto oscillators in networks of networks

We study synchronization of Kuramoto oscillators in strongly modular networks in which the structure of the network inside each community is averaged. We find that the dynamics of the interacting communities can be described as an ensemble of coupled planar oscillators. In the limit of a large number of communities, we find a low dimensional description of the level of synchronization between the communities. In this limit, we describe bifurcations between incoherence, local synchrony, and global synchrony. We compare the predictions of this simplified model with simulations of heterogeneous networks in which the internal structure of each community is preserved and find excellent agreement. Finally, we investigate synchronization in networks where several layers of communities within communities may be present.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

Unidirectional Pinning and Hysteresis of Spatially Discordant Alternans in Cardiac Tissue

Spatially discordant alternans is a widely observed pattern of voltage and calcium signals in cardiac tissue that can precipitate lethal cardiac arrhythmia. Using spatially coupled iterative maps of the beat-to-beat dynamics, we explore this pattern's dynamics in the regime of a calcium-dominated period-doubling instability at the single cell level. We find a novel nonlinear bifurcation associated with the formation of a discontinuous jump in the amplitude of calcium alternans at nodal lines separating discordant regions. We show that this jump unidirectionally pins nodal lines by preventing their motion away from the pacing site following a pacing rate decrease, but permitting motion towards this site following a rate increase. This unidirectional pinning leads to strongly history-dependent nodal line motion that is strongly arrhythmogenic.

0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv

Cluster Synchrony in Systems of Coupled Phase Oscillators with Higher-Order Coupling

We study the phenomenon of cluster synchrony that occurs in ensembles of coupled phase oscillators when higher-order modes dominate the coupling between oscillators. For the first time, we develop a complete analytic description of the dynamics in the limit of a large number of oscillators and use it to quantify the degree of cluster synchrony, cluster asymmetry, and switching. We use a variation of the recent dimensionality-reduction technique of Ott and Antonsen [Chaos {\bf 18}, 037113 (2008)] and find an analytic description of the degree of cluster synchrony valid on a globally attracting manifold. Shaped by this manifold, there is an infinite family of steady-state distributions of oscillators, resulting in a high degree of multi-stability in the cluster asymmetry. We also show how through external forcing the degree of asymmetry can be controlled, and suggest that systems displaying cluster synchrony can be used to encode and store data.

0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv

Dynamics and Pattern Formation in Large Systems of Spatially-Coupled Oscillators with Finite Response Times

We consider systems of many spatially distributed phase oscillators that interact with their neighbors. Each oscillator is allowed to have a different natural frequency, as well as a different response time to the signals it receives from other oscillators in its neighborhood. Using the ansatz of Ott and Antonsen (Ref. \cite{OA1}) and adopting a strategy similar to that employed in the recent work of Laing (Ref. \cite{Laing2}), we reduce the microscopic dynamics of these systems to a macroscopic partial-differential-equation description. Using this macroscopic formulation, we numerically find that finite oscillator response time leads to interesting spatio-temporal dynamical behaviors including propagating fronts, spots, target patterns, chimerae, spiral waves, etc., and we study interactions and evolutionary behaviors of these spatio-temporal patterns.

0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv

Effects of network topology, transmission delays, and refractoriness on the response of coupled excitable systems to a stochastic stimulus

We study the effects of network topology on the response of networks of coupled discrete excitable systems to an external stochastic stimulus. We extend recent results that characterize the response in terms of spectral properties of the adjacency matrix by allowing distributions in the transmission delays and in the number of refractory states, and by developing a nonperturbative approximation to the steady state network response. We confirm our theoretical results with numerical simulations. We find that the steady state response amplitude is inversely proportional to the duration of refractoriness, which reduces the maximum attainable dynamic range. We also find that transmission delays alter the time required to reach steady state. Importantly, neither delays nor refractoriness impact the general prediction that criticality and maximum dynamic range occur when the largest eigenvalue of the adjacency matrix is unity.

0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv

Hierarchical Synchrony of Phase Oscillators in Modular Networks

We study synchronization of sinusoidally coupled phase oscillators on networks with modular structure and a large number of oscillators in each community. Of particular interest is the hierarchy of local and global synchrony, i.e., synchrony within and between communities, respectively. Using the recent ansatz of Ott and Antonsen, we find that the degree of local synchrony can be determined from a set of coupled low-dimensional equations. If the number of communities in the network is large, a low-dimensional description of global synchrony can be also found. Using these results, we study bifurcations between different types of synchrony. We find that, depending on the relative strength of local and global coupling, the transition to synchrony in the network can be mediated by local or global effects.

0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv

Multi-tier Network Performance Analysis using a Shotgun Cellular System

This paper studies the carrier-to-interference ratio (CIR) and carrier-to-interference-plus-noise ratio (CINR) performance at the mobile station (MS) within a multi-tier network composed of M tiers of wireless networks, with each tier modeled as the homogeneous n-dimensional (n-D, n=1,2, and 3) shotgun cellular system, where the base station (BS) distribution is given by the homogeneous Poisson point process in n-D. The CIR and CINR at the MS in a single tier network are thoroughly analyzed to simplify the analysis of the multi-tier network. For the multi-tier network with given system parameters, the following are the main results of this paper: (1) semi-analytical expressions for the tail probabilities of CIR and CINR; (2) a closed form expression for the tail probability of CIR in the range [1,Infinity); (3) a closed form expression for the tail probability of an approximation to CIR in the entire range [0,Infinity); (4) a lookup table based approach for obtaining the tail probability of CINR, and (5) the study of the effect of shadow fading and BSs with ideal sectorized antennas on the CIR and CINR. Based on these results, it is shown that, in a practical cellular system, the installation of additional wireless networks (microcells, picocells and femtocells) with low power BSs over the already existing macrocell network will always improve the CINR performance at the MS.

0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv

Network connectivity during mergers and growth: optimizing the addition of a module

The principal eigenvalue $λ$ of a network's adjacency matrix often determines dynamics on the network (e.g., in synchronization and spreading processes) and some of its structural properties (e.g., robustness against failure or attack) and is therefore a good indicator for how ``strongly'' a network is connected. We study how $λ$ is modified by the addition of a module, or community, which has broad applications, ranging from those involving a single modification (e.g., introduction of a drug into a biological process) to those involving repeated additions (e.g., power-grid and transit development). We describe how to optimally connect the module to the network to either maximize or minimize the shift in $λ$, noting several applications of directing dynamics on networks.

0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv

Stochastic Ordering based Carrier-to-Interference Ratio Analysis for the Shotgun Cellular Systems

A simple analytical tool based on stochastic ordering is developed to compare the distributions of carrier-to-interference ratio at the mobile station of two cellular systems where the base stations are distributed randomly according to certain non-homogeneous Poisson point processes. The comparison is conveniently done by studying only the base station densities without having to solve for the distributions of the carrier-to-interference ratio, that are often hard to obtain.

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

Predicting criticality and dynamic range in complex networks: effects of topology

The collective dynamics of a network of coupled excitable systems in response to an external stimulus depends on the topology of the connections in the network. Here we develop a general theoretical approach to study the effects of network topology on dynamic range, which quantifies the range of stimulus intensities resulting in distinguishable network responses. We find that the largest eigenvalue of the weighted network adjacency matrix governs the network dynamic range. Specifically, a largest eigenvalue equal to one corresponds to a critical regime with maximum dynamic range. We gain deeper insight on the effects of network topology using a nonlinear analysis in terms of additional spectral properties of the adjacency matrix. We find that homogeneous networks can reach a higher dynamic range than those with heterogeneous topology. Our analysis, confirmed by numerical simulations, generalizes previous studies in terms of the largest eigenvalue of the adjacency matrix.

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

Spontaneous synchronization of coupled oscillator systems with frequency adaptation

We study the synchronization of Kuramoto oscillators with all-to-all coupling in the presence of slow, noisy frequency adaptation. In this paper we develop a new model for oscillators which adapt both their phases and frequencies. It is found that this model naturally reproduces some observed phenomena that are not qualitatively produced by the standard Kuramoto model, such as long waiting times before the synchronization of clapping audiences. By assuming a self-consistent steady state solution, we find three stability regimes for the coupling constant k, separated by critical points k1 and k2: (i) for k<k1, only the stable incoherent state exists; (ii) for k>k2, the incoherent state becomes unstable and only the synchronized state exists; (iii) for k1<k<k2, both the incoherent and synchronized states are stable. In the bistable regime spontaneous transitions between the incoherent and synchronized states are observed for finite ensembles. These transitions are well described as a stochastic process on the order parameter r undergoing fluctuations due to the system's finite size, leading to the following conclusions: (a) in the bistable regime, the average waiting time of an incoherent-to-coherent transition can be predicted by using Kramer's escape time formula and grows exponentially with the number of oscillators; (b) when the incoherent state is unstable (k>k2), the average waiting time grows logarithmically with the number of oscillators.

0 citations0 reviewsNo code linkedOpen access
preprint2004arXiv

Parameter mismatch estimation using large deviations from synchronization

We present a method to determine the relative parameter mismatch in a collection of nearly identical chaotic oscillators by measuring large deviations from the synchronized state. We demonstrate our method with an ensemble of slightly different circle maps. We discuss how to apply our method when there is noise, and show an example where the noise intensity is comparable to the mismatch.

0 citations0 reviewsNo code linkedOpen access