Networks studied in many disciplines, including neuroscience and mathematical biology, have connectivity that may be stochastic about some underlying mean connectivity represented by a non-normal matrix. Furthermore, the stochasticity may not be independent and identically distributed (iid) across elements of the connectivity matrix. More generally, the problem of understanding the behavior of stochastic matrices with nontrivial mean structure and correlations arises in many settings. We address this by characterizing large random N×N matrices of the form A=M+LJR, where M,L, and R are arbitrary deterministic matrices and J is a random matrix of zero-mean iid elements. M can be non-normal, and L and R allow correlations that have separable dependence on row and column indices. We first provide a general formula for the eigenvalue density of A. For A non-normal, the eigenvalues do not suffice to specify the dynamics induced by A, so we also provide general formulas for the transient evolution of the magnitude of activity and frequency power spectrum in an N-dimensional linear dynamical system with a coupling matrix given by A. These quantities can also be thought of as characterizing the stability and the magnitude of the linear response of a nonlinear network to small perturbations about a fixed point. We derive these formulas and work them out analytically for some examples of M,L, and R motivated by neurobiological models. We also argue that the persistence as N→∞ of a finite number of randomly distributed outlying eigenvalues outside the support of the eigenvalue density of A, as previously observed, arises in regions of the complex plane Ω where there are nonzero singular values of L(-1)(z1-M)R(-1) (for z∈Ω) that vanish as N→∞. When such singular values do not exist and L and R are equal to the identity, there is a correspondence in the normalized Frobenius norm (but not in the operator norm) between the support of the spectrum of A for J of norm σ and the σ pseudospectrum of M.
[1]
M. Stephanov,et al.
Random Matrices
,
2005,
hep-ph/0509286.
[2]
J. W. Silverstein,et al.
Spectral Analysis of Large Dimensional Random Matrices
,
2009
.
[3]
O. Bagasra,et al.
Proceedings of the National Academy of Sciences
,
1914,
Science.
[4]
G. Illies,et al.
Communications in Mathematical Physics
,
2004
.
[5]
J. Herskowitz,et al.
Proceedings of the National Academy of Sciences, USA
,
1996,
Current Biology.
[6]
D. Wilkin,et al.
Neuron
,
2001,
Brain Research.
[7]
Milton Abramowitz,et al.
Handbook of Mathematical Functions with Formulas, Graphs, and Mathematical Tables
,
1964
.
[8]
Hendrik B. Geyer,et al.
Journal of Physics A - Mathematical and General, Special Issue. SI Aug 11 2006 ?? Preface
,
2006
.
[9]
Andrew G. Glen,et al.
APPL
,
2001
.
[10]
Arild Stubhaug.
Acta Mathematica
,
1886,
Nature.
[11]
L. Trefethen.
Spectra and pseudospectra
,
2005
.
[12]
J. Winn,et al.
Brain
,
1878,
The Lancet.
[13]
D. Owen.
Handbook of Mathematical Functions with Formulas
,
1965
.
[14]
Ericka Stricklin-Parker,et al.
Ann
,
2005
.
[15]
Charles R. Johnson,et al.
Matrix analysis
,
1985,
Statistical Inference for Engineers and Data Scientists.
[16]
Josef Hofbauer,et al.
Evolutionary Games and Population Dynamics
,
1998
.
[17]
NUCLEAR PHYSICS B
,
1994
.
[18]
Siamak Shahidi,et al.
BRAIN RES BULL
,
2008
.