Showing 1–10 of 10 results for author: Mcgraw, P N

Laplacian Spectra as a Diagnostic Tool for Network Structure and Dynamics

Authors: Patrick N. McGraw, Michael Menzinger

Abstract: We examine numerically the three-way relationships among structure, Laplacian spectra and frequency synchronization dynamics on complex networks. We study the effects of clustering, degree distribution and a particular type of coupling asymmetry (input normalization), all of which are known to have effects on the synchronizability of oscillator networks. We find that these topological factors pr… ▽ More We examine numerically the three-way relationships among structure, Laplacian spectra and frequency synchronization dynamics on complex networks. We study the effects of clustering, degree distribution and a particular type of coupling asymmetry (input normalization), all of which are known to have effects on the synchronizability of oscillator networks. We find that these topological factors produce marked signatures in the Laplacian eigenvalue distribution and in the localization properties of individual eigenvectors. Using a set of coordinates based on the Laplacian eigenvectors as a diagnostic tool for synchronization dynamics, we find that the process of frequency synchronization can be visualized as a series of quasi-independent transitions involving different normal modes. Particular features of the partially synchronized state can be understood in terms of the behavior of particular modes or groups of modes. For example, there are important partially synchronized states in which a set of low-lying modes remain unlocked while those in the main spectral peak are locked. We find therefore that spectra influence dynamics in ways that go beyond results relating a single threshold to a single extremal eigenvalue. △ Less

Submitted 30 August, 2007; originally announced August 2007.

Comments: 13 pages, 13 figures. Submitted to Phys. Rev. E

Flow distributed oscillation, flow velocity modulation and resonance

Authors: Patrick N. McGraw, Michael Menzinger

Abstract: We examine the effects of a periodically varying flow velocity on the standing and travelling wave patterns formed by the flow-distributed oscillation (FDO) mechanism. In the kinematic (or diffusionless) limit, the phase fronts undergo a simple, spatiotemporally periodic longitudinal displacement. On the other hand, when the diffusion is significant, periodic modulation of the velocity can disru… ▽ More We examine the effects of a periodically varying flow velocity on the standing and travelling wave patterns formed by the flow-distributed oscillation (FDO) mechanism. In the kinematic (or diffusionless) limit, the phase fronts undergo a simple, spatiotemporally periodic longitudinal displacement. On the other hand, when the diffusion is significant, periodic modulation of the velocity can disrupt the wave pattern, giving rise in the downstream region to travelling waves whose frequency is a rational multiple of the velocity perturbation frequency. We observe frequency locking at ratios of 1:1, 2:1 and 3:1, depending on the amplitude and frequency of the velocity modulation. This phenomenon can be viewed as a novel, rather subtle type of resonant forcing. △ Less

Submitted 7 March, 2005; v1 submitted 7 March, 2005; originally announced March 2005.

Comments: submitted to Phys. Rev. E

Clustering and Synchronization of Oscillator Networks

Authors: Patrick N. McGraw, Michael Menzinger

Abstract: Using a recently described technique for manipulating the clustering coefficient of a network without changing its degree distribution, we examine the effect of clustering on the synchronization of phase oscillators on networks with Poisson and scale-free degree distributions. For both types of network, increased clustering hinders global synchronization as the network splits into dynamical clus… ▽ More Using a recently described technique for manipulating the clustering coefficient of a network without changing its degree distribution, we examine the effect of clustering on the synchronization of phase oscillators on networks with Poisson and scale-free degree distributions. For both types of network, increased clustering hinders global synchronization as the network splits into dynamical clusters that oscillate at different frequencies. Surprisingly, in scale-free networks, clustering promotes the synchronization of the most connected nodes (hubs) even though it inhibits global synchronization. As a result, scale-free networks show an additional, advanced transition instead of a single synchronization threshold. This cluster-enhanced synchronization of hubs may be relevant to the brain with its scale-free and highly clustered structure. △ Less

Submitted 9 June, 2005; v1 submitted 27 January, 2005; originally announced January 2005.

Comments: Submitted to Phys. Rev. E

Pattern Formation by Boundary Forcing in Convectively Unstable, Oscillatory Media With and Without Differential Transport

Authors: Patrick N. McGraw, Michael Menzinger

Abstract: Motivated by recent experiments and models of biological segmentation, we analyze the exicitation of pattern-forming instabilities of convectively unstable reaction-diffusion-advection (RDA) systems, occuring by means of constant or periodic forcing at the upstream boundary. Such boundary-controlled pattern selection is a generalization of the flow-distributed oscillation (FDO) mechanism that ca… ▽ More Motivated by recent experiments and models of biological segmentation, we analyze the exicitation of pattern-forming instabilities of convectively unstable reaction-diffusion-advection (RDA) systems, occuring by means of constant or periodic forcing at the upstream boundary. Such boundary-controlled pattern selection is a generalization of the flow-distributed oscillation (FDO) mechanism that can include Turing or differential flow instability (DIFI) modes. Our goal is to clarify the relationships among these mechanisms in the general case where there is differential flow as well as differential diffusion. We do so by analyzing the dispersion relation for linear perturbations and showing how its solutions are affected by differential transport. We find a close relationship between DIFI and FDO, while the Turing mechanism gives rise to a distinct set of unstable modes. Finally, we illustrate the relevance of the dispersion relations using nonlinear simulations and we discuss the experimental implications of our results. △ Less

Submitted 15 December, 2004; v1 submitted 13 October, 2004; originally announced October 2004.

Comments: Revised version with added content (new section and figures added), changes to wording and organization

Topology and Computational Performance of Attractor Neural Networks

Authors: Patrick N. Mcgraw, Michael Menzinger

Abstract: To explore the relation between network structure and function, we studied the computational performance of Hopfield-type attractor neural nets with regular lattice, random, small-world and scale-free topologies. The random net is the most efficient for storage and retrieval of patterns by the entire network. However, in the scale-free case retrieval errors are not distributed uniformly: the por… ▽ More To explore the relation between network structure and function, we studied the computational performance of Hopfield-type attractor neural nets with regular lattice, random, small-world and scale-free topologies. The random net is the most efficient for storage and retrieval of patterns by the entire network. However, in the scale-free case retrieval errors are not distributed uniformly: the portion of a pattern encoded by the subset of highly connected nodes is more robust and efficiently recognized than the rest of the pattern. The scale-free network thus achieves a very strong partial recognition. Implications for brain function and social dynamics are suggestive. △ Less

Submitted 1 April, 2003; originally announced April 2003.

Comments: 2 figures included. Submitted to Phys. Rev. Letters

Journal ref: Phys. Rev. E 68, 047102 (2003)

Towards a general theory of nonlinear flow-distributed oscillations

Authors: Patrick N. McGraw, Michael Menzinger

Abstract: We outline a general theory for the analysis of flow-distributed standing and travelling wave patterns in one-dimensional, open plug-flows of oscillatory chemical media. We treat both the amplitude and phase dynamics of small and large-amplitude waves, considering both travelling and stationary waves on an equal footing and emphasizing features that are generic to a variety of kinetic models. We… ▽ More We outline a general theory for the analysis of flow-distributed standing and travelling wave patterns in one-dimensional, open plug-flows of oscillatory chemical media. We treat both the amplitude and phase dynamics of small and large-amplitude waves, considering both travelling and stationary waves on an equal footing and emphasizing features that are generic to a variety of kinetic models. We begin with a linear stability analysis for constant and periodic boundary forcing, drawing attention to the implications for systems far from a Hopf bifurcation. Among other results, we show that for systems far from a Hopf bifurcation, the first absolutely unstable mode may be a stationary wave mode. We then introduce a non-linear formalism for studying both travelling and stationary waves and show that the wave forms and their amplitudes depend on a single reduced transport parameter. Our formalism sheds light on cases where neither the linearized analyis nor the kinematic theory of phase waves give an adequate description, and it can be applied to study some of the more complex types of bifurcations (Canards, period-doublings, etc.) in open flow systems. △ Less

Submitted 31 March, 2003; originally announced March 2003.

Comments: Submitted to Phys. Rev. E

Bistable Gradient Networks II: Storage Capacity and Behaviour Near Saturation

Authors: Patrick N. McGraw, Michael Menzinger

Abstract: We examine numerically the storage capacity and the behaviour near saturation of an attractor neural network consisting of bistable elements with an adjustable coupling strength, the Bistable Gradient Network (BGN). For strong coupling, we find evidence of a first-order "memory blackout" phase transition as in the Hopfield network. For weak coupling, on the other hand, there is no evidence of su… ▽ More We examine numerically the storage capacity and the behaviour near saturation of an attractor neural network consisting of bistable elements with an adjustable coupling strength, the Bistable Gradient Network (BGN). For strong coupling, we find evidence of a first-order "memory blackout" phase transition as in the Hopfield network. For weak coupling, on the other hand, there is no evidence of such a transition and memorized patterns can be stable even at high levels of loading. The enhanced storage capacity comes, however, at the cost of imperfect retrieval of the patterns from corrupted versions. △ Less

Submitted 23 May, 2002; originally announced May 2002.

Comments: 15 pages, 12 eps figures. Submitted to Phys. Rev. E. Sequel to cond-mat/0203568

Bistable Gradient Networks in the Thermodynamic Limit

Authors: Patrick N. McGraw, Michael Menzinger

Abstract: We examine the large-network, low-loading behaviour of an attractor neural network, the so-called bistable gradient network (BGN). We use analytical and numerical methods to characterize the attractor states of the network and their basins of attraction. The energy landscape is more complex than that of the Hopfield network and depends on the strength of the coupling among units. At weak couplin… ▽ More We examine the large-network, low-loading behaviour of an attractor neural network, the so-called bistable gradient network (BGN). We use analytical and numerical methods to characterize the attractor states of the network and their basins of attraction. The energy landscape is more complex than that of the Hopfield network and depends on the strength of the coupling among units. At weak coupling, the BGN acts as a highly selective associative memory; the input must be close to the one of the stored patterns in order to be recognized. A category of spurious attractors occurs which is not present in the Hopfield network. Stronger coupling results in a transition to a more Hopfield-like regime with large basins of attraction. The basins of attraction for spurious attractors are noticeably suppressed compared to the Hopfield case, even though the Hebbian synaptic structure is the same and there is no stochastic noise. △ Less

Submitted 27 March, 2002; originally announced March 2002.

Comments: RevTeX, 18 pages including 12 figures. Submitted to Phys. Rev. E

The effective potential of composite fields in weakly coupled QED in a uniform external magnetic field

Authors: D. -S. Lee, P. N. McGraw, Y. J. Ng, I. A. Shovkovy

Abstract: The effective potential for the composite fields responsible for chiral symmetry breaking in weakly coupled QED in a magnetic field is derived. The global minimum of the effective potential is found to acquire a non-vanishing expectation value of the composite fields that leads to generating the dynamical fermion mass by an external magnetic field. The results are compared with those for the Nam… ▽ More The effective potential for the composite fields responsible for chiral symmetry breaking in weakly coupled QED in a magnetic field is derived. The global minimum of the effective potential is found to acquire a non-vanishing expectation value of the composite fields that leads to generating the dynamical fermion mass by an external magnetic field. The results are compared with those for the Nambu-Jona-Lasinio model. △ Less

Submitted 19 October, 1998; originally announced October 1998.

Comments: 6 pages, 1 figure, REVTeX, uses epsf.sty

Report number: UCTP-113-98

Journal ref: Phys. Rev. D 59, 085008 (1999)

Evolution of a Non-Abelian Cosmic String Network

Authors: Patrick N. McGraw

Abstract: We describe a numerical simulation of the evolution of an $S_3$ cosmic string network which takes fully into account the non-commutative nature of the cosmic string fluxes and the topological obstructions which hinder strings from moving past each other or intercommuting. The influence of initial conditions, string tensions, and other parameters on the network's evolution is explored. Contrary t… ▽ More We describe a numerical simulation of the evolution of an $S_3$ cosmic string network which takes fully into account the non-commutative nature of the cosmic string fluxes and the topological obstructions which hinder strings from moving past each other or intercommuting. The influence of initial conditions, string tensions, and other parameters on the network's evolution is explored. Contrary to some previous suggestions, we find no strong evidence of the ``freezing'' required for a string-dominated cosmological scenario. Instead, the results in a broad range of regimes are consistent with the familiar scaling law; i.e., a constant number of strings per horizon volume. The size of this number, however, can vary quite a bit, as can other overall features. There is a surprisingly strong dependence on the statistical properties of the initial conditions. We also observe a rich variety of interesting new structures, such as light string webs stretched between heavier strings, which are not seen in Abelian networks. △ Less

Submitted 24 July, 1997; v1 submitted 17 June, 1997; originally announced June 1997.

Comments: 89 pages, Tex, figures included, phyzzx macros included. Revised version: minor changes in wording and layout; some errors corrected in Table 2; references added. Animations now available at http://physics.unc.edu/~mcgraw/stringmovies.html

Journal ref: Phys.Rev. D57 (1998) 3317-3339