5 research outputs found
Distributed Evaluation and Convergence of Self-Appraisals in Social Networks
We consider in this paper a networked system of opinion dynamics in
continuous time, where the agents are able to evaluate their self-appraisals in
a distributed way. In the model we formulate, the underlying network topology
is described by a rooted digraph. For each ordered pair of agents , we
assign a function of self-appraisal to agent , which measures the level of
importance of agent to agent . Thus, by communicating only with her
neighbors, each agent is able to calculate the difference between her level of
importance to others and others' level of importance to her. The dynamical
system of self-appraisals is then designed to drive these differences to zero.
We show that for almost all initial conditions, the trajectory generated by
this dynamical system asymptotically converges to an equilibrium point which is
exponentially stable
Lyapunov Approach to Consensus Problems
This paper investigates the weighted-averaging dynamic for unconstrained and
constrained consensus problems. Through the use of a suitably defined adjoint
dynamic, quadratic Lyapunov comparison functions are constructed to analyze the
behavior of weighted-averaging dynamic. As a result, new convergence rate
results are obtained that capture the graph structure in a novel way. In
particular, the exponential convergence rate is established for unconstrained
consensus with the exponent of the order of . Also, the
exponential convergence rate is established for constrained consensus, which
extends the existing results limited to the use of doubly stochastic weight
matrices