Computer Science – Multiagent Systems
Scientific paper
2011-12-06
Computer Science
Multiagent Systems
Scientific paper
This paper investigates the role persistent arcs play for a social network to reach a global belief agreement under discrete-time or continuous-time evolution. Each (directed) arc in the underlying communication graph is assumed to be associated with a time-dependent weight function which describes the strength of the information flow from one node to another. An arc is said to be persistent if its weight function has infinite $\mathscr{L}_1$ or $\ell_1$ norm for continuous-time or discrete-time belief evolutions, respectively. The graph that consists of all persistent arcs is called the persistent graph of the underlying network. Three necessary and sufficient conditions on agreement or $\epsilon$-agreement are established, by which we prove that the persistent graph fully determines the convergence to a common opinion in social networks. It is shown how the convergence rates explicitly depend on the diameter of the persistent graph. The results adds to the understanding of the fundamentals behind global agreements, as it is only persistent arcs that contribute to the convergence.
Johansson Karl Henrik
Shi Guodong
No associations
LandOfFree
The Role of Persistent Graphs in the Agreement Seeking of Social Networks does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with The Role of Persistent Graphs in the Agreement Seeking of Social Networks, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and The Role of Persistent Graphs in the Agreement Seeking of Social Networks will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-381623