Please use this identifier to cite or link to this item:
http://hdl.handle.net/11144/3437
Title: | Stochastic and Deterministic State- Dependent Social Networks |
Authors: | Silvestre, Daniel |
Keywords: | social network political party Association |
Issue Date: | Jul-2016 |
Publisher: | Fundação para a Ciência e Tecnologia |
Abstract: | This work addresses the problem of finite-time convergence of, and the determination of the factors that impact on, the final opinion in a social network for a political party or an association, modeled as a distributed iterative system with graph dynamics chosen to mimic how people interact. It is firstly shown that, in this setting, finite-time convergence is achieved only when nodes form a complete network, and that contacting with agents with distinct opinions reduces to a half the required interconnections. Two novel strategies are presented that enable finite-time convergence, even for the case where each node only contacts the two closest neighbors. It is shown that, in a deterministic setting, the final opinion depends on a so-called connectivity parameter, which influences the relative contribution of each agent's initial belief. In the stochastic case, analogous conclusions are drawn, but in terms of expected values. The proposed strategies and results are relevant also in the context of mobile robot networks where the same assumption of having nodes communicating to their closest neighbors is satisfied. In addition, the results obtained are relevant in terms of saving resources while ensuring finite-time consensus. The performance of the proposed strategies is evaluated through simulation, illustrating, in particular, the key nodes that drive the network, as well as the associated rate of convergence. |
URI: | http://hdl.handle.net/11144/3437 |
Appears in Collections: | AUTONOMA TECHLAB - Comunicações em conferências DCT- Comunicações em conferências |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
LARSyS-ISR-CIENCIA2016-dsilvestre.pdf | 1,87 MB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.