-
Control Strategies for Recommendation Systems in Social Networks
Authors:
Ben Sprenger,
Giulia De Pasquale,
Raffaele Soloperto,
John Lygeros,
Florian Dörfler
Abstract:
A closed-loop control model to analyze the impact of recommendation systems on opinion dynamics within social networks is introduced. The core contribution is the development and formalization of model-free and model-based approaches to recommendation system design, integrating the dynamics of social interactions within networks via an extension of the Friedkin-Johnsen (FJ) model. Comparative anal…
▽ More
A closed-loop control model to analyze the impact of recommendation systems on opinion dynamics within social networks is introduced. The core contribution is the development and formalization of model-free and model-based approaches to recommendation system design, integrating the dynamics of social interactions within networks via an extension of the Friedkin-Johnsen (FJ) model. Comparative analysis and numerical simulations demonstrate the effectiveness of the proposed control strategies in maximizing user engagement and their potential for influencing opinion formation processes.
△ Less
Submitted 10 March, 2024;
originally announced March 2024.
-
On the Herdability of Linear Time-Invariant Systems with Special Topological Structures
Authors:
Giulia De Pasquale,
Maria Elena Valcher
Abstract:
In this paper, we investigate the herdability property, namely the capability of a system to be driven towards the (interior of the) positive orthant, for linear time-invariant state-space models. Herdability of certain matrix pairs (A,B), where A is the adjacency matrix of a multi-agent network, and B is a selection matrix that singles out a subset of the agents (the "network leaders"), is explor…
▽ More
In this paper, we investigate the herdability property, namely the capability of a system to be driven towards the (interior of the) positive orthant, for linear time-invariant state-space models. Herdability of certain matrix pairs (A,B), where A is the adjacency matrix of a multi-agent network, and B is a selection matrix that singles out a subset of the agents (the "network leaders"), is explored. The cases when the graph associated with A, G(A), is directed and clustering balanced (in particular, structurally balanced), or it has a tree topology and there is a single leader, are investigated.
△ Less
Submitted 18 April, 2022;
originally announced April 2022.
-
Modeling the Cooperative Process of Learning a Task
Authors:
Giulia De Pasquale,
Maria Elena Valcher
Abstract:
In this paper, we propose a mathematical model for a Transactive Memory System (TMS) involved in the cooperative process of learning a task. The model is based on an intertwined dynamics involving both the individuals level of expertise and the interaction network among the cooperators. The model shows that if all the agents are non-stubborn, then all of them are able to acquire the competence of…
▽ More
In this paper, we propose a mathematical model for a Transactive Memory System (TMS) involved in the cooperative process of learning a task. The model is based on an intertwined dynamics involving both the individuals level of expertise and the interaction network among the cooperators. The model shows that if all the agents are non-stubborn, then all of them are able to acquire the competence of the most expert members of the group, asymptotically reaching their level of proficiency. Conversely, when dealing with all stubborn agents, the capability to pass on the task depends on the connectedness properties of the interaction graph.
△ Less
Submitted 18 April, 2022;
originally announced April 2022.
-
Multi-dimensional extensions of the Hegselmann-Krause model
Authors:
Giulia De Pasquale,
Maria Elena Valcher
Abstract:
In this paper, we consider two multi-dimensional Hagselmann-Krause (HK) models for opinion dynamics. The two models describe how individuals adjust their opinions on multiple topics, based on the influence of their peers. The models differ in the criterion according to which individuals decide whom they want to be influenced from. In the average-based model, individuals compare their average opini…
▽ More
In this paper, we consider two multi-dimensional Hagselmann-Krause (HK) models for opinion dynamics. The two models describe how individuals adjust their opinions on multiple topics, based on the influence of their peers. The models differ in the criterion according to which individuals decide whom they want to be influenced from. In the average-based model, individuals compare their average opinions on the various topics with those of the other individuals and interact only with those individuals whose average opinions lie within a confidence interval. For this model, we provide an alternative proof for the contractivity of the range of opinions and show that the agents' opinions reach consensus/clustering if and only if their average opinions do so. In the uniform affinity model agents compare their opinions on every single topic and influence each other only if, topic-wise, such opinions do not differ more than a given tolerance. We identify conditions under which the uniform affinity model enjoys the order-preservation property topic-wise and we prove that the global range of opinions (and hence the range of opinions on every single topic) are nonincreasing.
△ Less
Submitted 18 April, 2022;
originally announced April 2022.
-
A Bandwagon Bias Based Model for Opinion Dynamics: Intertwining between Homophily and Influence Mechanisms
Authors:
Giulia De Pasquale,
Maria Elena Valcher
Abstract:
Recently a model for the interplay between homophily-based appraisal dynamics and influence-based opinion dynamics has been proposed. The model explores for the first time how the opinions of a group of agents on a certain number of issues/topics is influenced by the agents' mutual appraisal and, conversely, the agents' mutual appraisal is updated based on the agents' opinions on the various issue…
▽ More
Recently a model for the interplay between homophily-based appraisal dynamics and influence-based opinion dynamics has been proposed. The model explores for the first time how the opinions of a group of agents on a certain number of issues/topics is influenced by the agents' mutual appraisal and, conversely, the agents' mutual appraisal is updated based on the agents' opinions on the various issues, according to a homophily model. In this paper we show that a simplified (and, in some situations, more feasible) version of the model, that accounts only for the signs of the agents' appraisals rather than for their numerical values, provides an equally accurate and effective model of the opinion dynamics in small networks. The equilibria reached by this model correspond, almost surely, to situations in which the agents' network is complete and structurally balanced. On the other hand, we ensure that such equlibria can always be reached in a finite number of steps, and, differently from the original model, we rule out other types of equilibria that correspond to disconnected social networks.
△ Less
Submitted 13 April, 2022;
originally announced April 2022.
-
Dual Seminorms, Ergodic Coefficients and Semicontraction Theory
Authors:
Giulia De Pasquale,
Kevin D. Smith,
Francesco Bullo,
Maria Elena Valcher
Abstract:
Dynamical systems that are contracting on a subspace are said to be semicontracting. Semicontraction theory is a useful tool in the study of consensus algorithms and dynamical flow systems such as Markov chains. To develop a comprehensive theory of semicontracting systems, we investigate seminorms on vector spaces and define two canonical notions: projection and distance semi-norms. We show that t…
▽ More
Dynamical systems that are contracting on a subspace are said to be semicontracting. Semicontraction theory is a useful tool in the study of consensus algorithms and dynamical flow systems such as Markov chains. To develop a comprehensive theory of semicontracting systems, we investigate seminorms on vector spaces and define two canonical notions: projection and distance semi-norms. We show that the well-known lp ergodic coefficients are induced matrix seminorms and play a central role in stability problems. In particular, we formulate a duality theorem that explains why the Markov-Dobrushin coefficient is the rate of contraction for both averaging and conservation flows in discrete time. Moreover, we obtain parallel results for induced matrix log seminorms. Finally, we propose comprehensive theorems for strong semicontractivity of linear and non-linear time-varying dynamical systems with invariance and conservation properties both in discrete and continuous time.
△ Less
Submitted 20 December, 2022; v1 submitted 9 January, 2022;
originally announced January 2022.
-
Algebraic and Graph-Theoretic Conditions for the Herdability of Linear Time-Invariant Systems
Authors:
Giulia De Pasquale,
Maria Elena Valcher
Abstract:
In this paper we investigate a relaxed concept of controllability, known in the literature as herdability, namely the capability of a system to be driven towards the(interior of the) positive orthant. Specifically, we investigate herdability for linear time-invariant systems, both from an algebraic perspective and based on the graph representing the systems interactions. In addition, we focus on l…
▽ More
In this paper we investigate a relaxed concept of controllability, known in the literature as herdability, namely the capability of a system to be driven towards the(interior of the) positive orthant. Specifically, we investigate herdability for linear time-invariant systems, both from an algebraic perspective and based on the graph representing the systems interactions. In addition, we focus on linear state-space models corresponding to matrix pairs (A;B) in which the matrix B is a selection matrix that determines the leaders in the network, and we show that the weights that followers give to the leaders do not affect the herdability of the system. We then focus on the herdability problem for systems with a single leader in which interactions are symmetric and the network topology is acyclic, in which case an algorithm for the leader selection is provided. In this context, under some additional conditions on the mutual distances, necessary and sufficient conditions for the herdability of the overall system are given.
△ Less
Submitted 4 August, 2021; v1 submitted 3 August, 2021;
originally announced August 2021.
-
Tripartite and Sign Consensus for Clustering Balanced Social Networks
Authors:
Giulia De Pasquale,
Maria Elena Valcher
Abstract:
In this paper, we address two forms of consensus for multi-agent systems with undirected, signed, weighted, and connected communication graphs, under the assumption that the agents can be partitioned into three clusters, representing the decision classes on a given specific topic, for instance, the in favour, abstained and opponent agents. We will show that under some assumptions on the cooperativ…
▽ More
In this paper, we address two forms of consensus for multi-agent systems with undirected, signed, weighted, and connected communication graphs, under the assumption that the agents can be partitioned into three clusters, representing the decision classes on a given specific topic, for instance, the in favour, abstained and opponent agents. We will show that under some assumptions on the cooperative/antagonistic relationships among the agents, simple modifications of DeGroot's algorithm allow to achieve tripartite consensus(if the opinions of agents belonging to the same class all converge to the same decision) or sign consensus (if the opinions of the agents in the three clusters converge to positive, zero and negative values, respectively).
△ Less
Submitted 8 March, 2021;
originally announced March 2021.
-
Extended Full Block S-Procedure for Distributed Control of Interconnected Systems
Authors:
Giulia De Pasquale,
Yvonne R. Sturz,
Maria Elena Valcher,
Roy S. Smith
Abstract:
This paper proposes a novel method for distributed controller synthesis of homogeneous interconnected systems consisting of identical subsystems. The objective of the designed controller is to minimize the L2-gain of the performance channel. The proposed method is an extended formulation of the Full Block S-Procedure (FBSP) where we introduce an additional set of variables. This allows relaxing th…
▽ More
This paper proposes a novel method for distributed controller synthesis of homogeneous interconnected systems consisting of identical subsystems. The objective of the designed controller is to minimize the L2-gain of the performance channel. The proposed method is an extended formulation of the Full Block S-Procedure (FBSP) where we introduce an additional set of variables. This allows relaxing the block-diagonal structural assumptions on the Lyapunov and multiplier matrices required for distributed control design, which reduces conservatism w.r.t most existing approaches. We show how to decompose the proposed extended FBSP into small synthesis conditions, of the size of one individual subsystem.
△ Less
Submitted 11 December, 2020;
originally announced December 2020.
-
Consensus for Clusters of Agents with Cooperative and Antagonistic Relationships
Authors:
Giulia De Pasquale,
Maria Elena Valcher
Abstract:
In this paper we address the consensus problem in the context of networked agents whose communication graph can be split into a certain number of clusters in such a way that interactions between agents in the same clusters are cooperative, while interactions between agents belonging to different clusters are antagonistic. This problem set-up arises in the context of social networks and opinion dyn…
▽ More
In this paper we address the consensus problem in the context of networked agents whose communication graph can be split into a certain number of clusters in such a way that interactions between agents in the same clusters are cooperative, while interactions between agents belonging to different clusters are antagonistic. This problem set-up arises in the context of social networks and opinion dynamics, where reaching consensus means that the opinions of the agents in the same cluster converge to the same decision. The consensus problem is here investigated under the assumption that agents in the same cluster have the same constant and pre-fixed amount of trust (/distrust) to be distributed among their cooperators (/adversaries). The proposed solution establishes how much agents in the same group must be conservative about their opinions in order to converge to a common decision.
△ Less
Submitted 27 August, 2020;
originally announced August 2020.