  We propose a method to efficiently estimate the eigenvalues of any arbitrary
(potentially weighted and/or directed) network of interacting dynamical agents
from dynamical observations. These observations are discrete, temporal
measurements about the evolution of the outputs of a subset of agents
(potentially one) during a finite time horizon; notably, we do not require
knowledge of which agents are contributing to our measurements. We propose an
efficient algorithm to exactly recover the (potentially complex) eigenvalues
corresponding to network modes that are observable from the output
measurements. The length of the sequence of measurements required by our method
to generate a full reconstruction of the observable eigenvalue spectrum is, at
most, twice the number of agents in the network, but smaller in practice. The
proposed technique can be applied to networks of multiagent systems with
arbitrary dynamics in both continuous- and discrete-time. Finally, we
illustrate our results with numerical simulations.
