Related Experiment Video
Updated: Mar 6, 2026

Large Scale Energy Efficient Sensor Network Routing Using a Quantum Processor Unit
Published on: September 8, 2023
A mathematical framework for misinformation propagation in complex networks: Topology-dependent distortion and
Saikat Sur1,2, Rohitashwa Chattopadhyay3, Jens Christian Claussen4
1Optics & Quantum Information Group, The Institute of Mathematical Sciences, HBNI, CIT Campus, Taramani, Chennai 600113, India.
We developed a framework to quantify misinformation in complex networks. Network structure significantly impacts information distortion, with scale-free and small-world networks showing better resilience than random or regular ones.
Area of Science:
- Complex Systems Science
- Network Science
- Information Theory
Background:
- Misinformation is widespread across diverse systems.
- Quantifying information distortion in networks is difficult due to context and network heterogeneity.
- Existing models struggle with real-world network complexity.
Purpose of the Study:
- To develop a general mathematical framework for quantifying information distortion in distributed systems.
- To analyze how local errors propagate and accumulate along network paths.
- To understand the topological signatures of misinformation in various network structures.
Main Methods:
- Developed a mathematical framework modeling error accumulation along network geodesics.
- Utilized drift-fluctuation decomposition of binomial noise for analysis.
- Derived closed-form expressions for node-level perception distributions.
- Applied the framework to canonical graph ensembles (Erdős-Rényi, scale-free, small-world, regular lattices).
Main Results:
- Discovered a shift-invariance principle for error propagation in networks.
- Identified distinct misinformation profiles for different network topologies.
- Scale-free networks show misinformation suppression via hubs; small-world networks balance clustering and path length.
- Found a connectivity-dependent crossover in misinformation levels across network types.
Conclusions:
- Network topology critically influences information reliability and misinformation spread.
- Sparsity, structural organization, and connection costs define regimes of minimal misinformation.
- The framework provides analytical tools for understanding and controlling information distortion in complex networked systems.
Related Concept Videos
Propagation of Uncertainty from Systematic Error
Propagation of Uncertainty from Random Error
Feedback control systems
Linear feedback systems are theoretical models that simplify analysis and design. These systems operate under the principle that their output is directly proportional to their input within certain ranges. For instance, an amplifier in a control system behaves linearly as long as the input signal remains within a specific range. However, most physical systems exhibit inherent nonlinearity...
Understanding Deception
Effects of feedback
Feedback significantly modifies the gain of a control system. The gain of a system without feedback is altered by a factor of one plus GH, where G represents...
Time-Domain Interpretation of PD Control
Consider the example of control of motor torque. Initially, a positive...
