Nonlinear dynamics of information overload: Impact on source localization in complex networks

TL;DR

This paper models information spread in complex networks considering overload effects, revealing how overload impacts the accuracy of source localization across different network topologies.

Contribution

It introduces the GFSIR model incorporating information overload and analyzes its effect on source localization accuracy in various network structures.

Findings

Localization effectiveness decreases as overload strength increases.

Synthetic networks generally allow better source localization than real-world networks.

Higher network density improves localization when overload is weak, but less dense networks perform better under strong overload.

Abstract

Source localization in complex networks is a rapidly advancing field with numerous real-world applications, including determining the source of misinformation. In this work, we model information spread across several real-world and synthetic complex networks using our Generalized Fractional Susceptible-Infected-Recovered (GFSIR) model, which incorporates the information overload (IOL) phenomenon. Then, we use Pearson's correlation algorithm to identify information sources in these networks and investigate how information overload affects localization quality. Numerical simulations have shown that localization effectiveness decreases with the parameter $\alpha$, which controls the strength of the IOL, and increases with the spreading rate $\beta$. Our comparison across various topologies reveals that localization is generally more effective in synthetic structures, with Erd\H{o}s-R\'{e}nyi networks exhibiting greater resilience to IOL than Barab\'{a}si-Albert models. Furthermore, we identified a critical reversal in the impact of network density: while a higher average degree enhances localization when IOL is negligible, less dense networks perform better under strong overload. This phenomenon represents a significant departure from the behavior observed in standard epidemic models.