Convergence analysis of the time-varying discrete-time Altafini model on signed network

Feng Gu and Dongmei Xie

International Journal of Systems Science, 2024, vol. 55, issue 14, 3032-3043

Abstract: This paper mainly studies the convergence of time-varying discrete-time Altafini model. Firstly, we convert the bipartite consensus of the Altafini model with n nodes into consensus of the DeGroot model with $ 2n $ 2n nodes by adopting lifting approach. Secondly, based on structural balance theory and node relabelling theory, the consensus of enlarged DeGroot model can be further equivalently converted into the consensus of one simple DeGroot model with n nodes. Thirdly, by using the equivalent transformation and the ergodic coefficient theory, we change the sufficient condition from ‘repeatedly jointly strongly connected’ graphs to ‘repeatedly jointly scrambling’ graphs, and verify that the new condition also can lead to the bipartite consensus of the Altafini model. This novel criterion allows for determining the bipartite consensus of the Altafini model without the condition of ‘repeatedly jointly strongly connected’ graphs. Next, we provide a concise proof for the case of opinions converging to 0 with the condition of ‘repeatedly jointly strongly connected’ by the ergodic coefficient theory. Finally, we develop a reasonable coevolution model to illustrate the effectiveness and strong applicability of our main theoretical results.

Date: 2024
References: Add references at CitEc
Citations:

Downloads: (external link)
http://hdl.handle.net/10.1080/00207721.2024.2364296 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:taf:tsysxx:v:55:y:2024:i:14:p:3032-3043

Ordering information: This journal article can be ordered from
http://www.tandfonline.com/pricing/journal/TSYS20

DOI: 10.1080/00207721.2024.2364296

Access Statistics for this article

International Journal of Systems Science is currently edited by Visakan Kadirkamanathan

More articles in International Journal of Systems Science from Taylor & Francis Journals
Bibliographic data for series maintained by Chris Longhurst ().