Consensus and influence power approximation in time-varying and directed networks subject to perturbations

Abstract

The paper focuses on the analysis of multi‐agent systems interacting over directed and time‐varying networks in presence of parametric uncertainty on the interaction weights. We assume that agents reach a consensus, and the main goal of this work is to characterize the contribution that each agent has to the consensus value. This information is important for network intervention applications such as targeted advertising over social networks. Indeed, for an advertising campaign to be efficient, it has to take into account the influence power of each agent in the graph (ie, the contribution of each agent to the final consensus value). In our first results, we analytically describe the trajecto..