Source localization in signed networks based on dynamic message passing algorithm

Sign characteristics of social networks play a crucial role in the process of information dissemination, and structural balance theory is a significant property of signed networks. Despite some progress in source localization, the sign features of network structures are widely overlooked. Furthermor...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Chaos, solitons and fractals Jg. 188; S. 115532
Hauptverfasser: Jiang, Zhi-Xiang, Hu, Zhao-Long, Huang, Faliang
Format: Journal Article
Sprache:Englisch
Veröffentlicht: Elsevier Ltd 01.11.2024
Schlagworte:
Complex networks
Dynamic message passing
Signed networks
Source localization
Dynamic message passing
Signed networks
Source localization
Complex networks
ISSN:0960-0779
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:Sign characteristics of social networks play a crucial role in the process of information dissemination, and structural balance theory is a significant property of signed networks. Despite some progress in source localization, the sign features of network structures are widely overlooked. Furthermore, the impact of structural balance on tracing remains unclear. In this paper, we explore a model of information propagation in signed networks and investigate source localization in the context of a given network state snapshot. We first propose a modified signed susceptibility–infection–recovery (S-SIR) propagation model, combining the positive/negative transmission rates based on structural balance theory, which is designed to better approximate the real-world social network structure. Next, a signed dynamic message passing algorithm (S-DMP) is proposed for source localization. Simulation experiments show that the S-DMP algorithm can fully utilize both the positive and negative attributes of the edges in the signed network and outperforms other methods in terms of source localization accuracy. These experiments prove that the proposed method can be used for source localization in the early stage of information transmission. Furthermore, we find that the accuracy of source localization is highest when there is a balance between the number of positive and negative edges. •Study the effect of structural balance of signed networks on source localization.•Propose an S-SIR propagation model based on the structural balance theory.•Develop an enhanced DMP source localization algorithm for signed networks.•The accuracy is highest when the positive edges and negative edges is balanced.
ISSN:0960-0779
DOI:10.1016/j.chaos.2024.115532