Breakthroughs have been made in algorithmic approaches to understanding how individuals in a group influence each other to reach a consensus. However, what happens to the group consensus if it depends on several statements, one of which is proven false? Here, we show how the existence of logical constraints on beliefs affect the collective convergence to a shared belief system and, in contrast, how an idiosyncratic set of arbitrarily linked beliefs held by a few may become held by many.

Abstract-Unlike many complex networks studied in the literature, social networks rarely exhibit unanimous behavior, or consensus. This requires a development of mathematical models that are sufficiently simple to be examined and capture, at the same time, the complex behavior of real social groups, where opinions and actions related to them may form clusters of different size. One such model, proposed by Friedkin and Johnsen, extends the idea of conventional consensus algorithm (also referred to as the iterative opinion pooling) to take into account the actors' prejudices, caused by some exogenous factors and leading to disagreement in the final opinions.In this paper, we offer a novel multidimensional extension, describing the evolution of the agents' opinions on several topics. Unlike the existing models, these topics are interdependent, and hence the opinions being formed on these topics are also mutually dependent. We rigorous examine stability properties of the proposed model, in particular, convergence of the agents' opinions. Although our model assumes synchronous communication among the agents, we show that the same final opinions may be reached "on average" via asynchronous gossip-based protocols.

The paper addresses the problem of exact average-consensus reaching in a prescribed time. The communication topology is assumed to be defined by a weighted undirected graph and the agents are represented by integrators. A nonlinear control protocol, which ensures a finite-time convergence, is proposed. With the designed protocol, any prescribed convergence time can be guaranteed regardless of the initial conditions.

No abstract

No abstract