PSU Mark
Eberly College of Science Mathematics Department

Meeting Details

For more information about this meeting, contact Carina Curto, Tim Reluga.

Title:Properties of networks with partially structured and partially random connectivity
Seminar:Theoretical Biology Seminar
Speaker:Yashar Ahmadian, Columbia University
(Host: Vladimir Itskov)
Abstract:
Networks studied in many disciplines, including neuroscience, have connectivity that may be stochastic about some underlying mean connectivity represented by a nonnormal matrix. Furthermore the stochasticity may not be i.i.d. 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\times 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 independent and identically distributed elements. $M$ can be nonnormal, 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$ nonnormal, the eigenvalues do not suffice to specify the dynamics induced by $A$, so we also provide general formulae 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 formulae 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\rightarrow\infty$ 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 $\Omega$ where there are nonzero singular values of $L^{-1} (z\one - M) R^{-1}$ (for $z\in\Omega$) that vanish as $N\rightarrow\infty$. 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 $\sigma$ and the $\sigma$-pseudospectrum of $M$.

Room Reservation Information

Room Number:MB106
Date:12 / 02 / 2014
Time:01:00pm - 01:50pm