258 research outputs found
Maximum likelihood estimation for social network dynamics
A model for network panel data is discussed, based on the assumption that the
observed data are discrete observations of a continuous-time Markov process on
the space of all directed graphs on a given node set, in which changes in tie
variables are independent conditional on the current graph. The model for tie
changes is parametric and designed for applications to social network analysis,
where the network dynamics can be interpreted as being generated by choices
made by the social actors represented by the nodes of the graph. An algorithm
for calculating the Maximum Likelihood estimator is presented, based on data
augmentation and stochastic approximation. An application to an evolving
friendship network is given and a small simulation study is presented which
suggests that for small data sets the Maximum Likelihood estimator is more
efficient than the earlier proposed Method of Moments estimator.Comment: Published in at http://dx.doi.org/10.1214/09-AOAS313 the Annals of
Applied Statistics (http://www.imstat.org/aoas/) by the Institute of
Mathematical Statistics (http://www.imstat.org
Spectral Simplicity of Apparent Complexity, Part I: The Nondiagonalizable Metadynamics of Prediction
Virtually all questions that one can ask about the behavioral and structural
complexity of a stochastic process reduce to a linear algebraic framing of a
time evolution governed by an appropriate hidden-Markov process generator. Each
type of question---correlation, predictability, predictive cost, observer
synchronization, and the like---induces a distinct generator class. Answers are
then functions of the class-appropriate transition dynamic. Unfortunately,
these dynamics are generically nonnormal, nondiagonalizable, singular, and so
on. Tractably analyzing these dynamics relies on adapting the recently
introduced meromorphic functional calculus, which specifies the spectral
decomposition of functions of nondiagonalizable linear operators, even when the
function poles and zeros coincide with the operator's spectrum. Along the way,
we establish special properties of the projection operators that demonstrate
how they capture the organization of subprocesses within a complex system.
Circumventing the spurious infinities of alternative calculi, this leads in the
sequel, Part II, to the first closed-form expressions for complexity measures,
couched either in terms of the Drazin inverse (negative-one power of a singular
operator) or the eigenvalues and projection operators of the appropriate
transition dynamic.Comment: 24 pages, 3 figures, 4 tables; current version always at
http://csc.ucdavis.edu/~cmg/compmech/pubs/sdscpt1.ht
Stochastic consensus over noisy networks with Markovian and arbitrary switches
This paper considers stochastic consensus problems over lossy wireless networks. We first propose a
measurement model with a random link gain, additive noise, and Markovian lossy signal reception,
which captures uncertain operational conditions of practical networks. For consensus seeking, we
apply stochastic approximation and derive a Markovian mode dependent recursive algorithm. Mean
square and almost sure (i.e., probability one) convergence analysis is developed via a state space
decomposition approach when the coefficient matrix in the algorithm satisfies a zero row and column sum
condition.Subsequently,we consider a model with arbitrary random switching and a common stochastic
Lyapunov function technique is used to prove convergence. Finally,our method is applied to models with
heterogeneous quantizers and packet losses, and convergence results are proved
- …