A mathematical framework for misinformation propagation in complex networks: Topology-dependent distortion and control

计算机科学 失真(音乐) 理论计算机科学 复杂网络 随机图 图形 算法 聚类分析 点过程 误传 拓扑(电路) 网络拓扑 数学 图论 可靠性(半导体) 透视图(图形) 电信网络 连锁 测地线 鉴定(生物学) 噪音(视频) 控制(管理) 马尔可夫链 分解
作者
Saikat Sur,Rohitashwa Chattopadhyay,Jens Christian Claussen,Archan Mukhopadhyay
出处
期刊:Chaos [American Institute of Physics]
卷期号:36 (3) 被引量:1
标识
DOI:10.1063/5.0318657
摘要

Misinformation is pervasive in natural, biological, social, and engineered systems, yet its quantitative characterization remains challenging due to context-dependent errors and the heterogeneous structure of real-world interaction networks. We develop a general mathematical framework for quantifying information distortion in distributed systems by modeling how local transmission errors accumulate along network geodesics and reshape each agent's perceived global state. Through a drift-fluctuation decomposition of pathwise binomial noise, we derive closed-form expressions for node-level perception distributions and show that directional bias induces only a uniform shift in the mean, preserving the fluctuation structure. This establishes a previously unreported shift-invariance principle governing error propagation in networks. Applying the framework to canonical graph ensembles, we uncover strong topological signatures of misinformation: Erdős-Rényi random graphs exhibit a double-peaked distortion profile driven by connectivity transitions and geodesic-length fluctuations, scale-free networks suppress misinformation through hub-mediated integration, and optimally rewired small-world networks achieve comparable suppression by balancing clustering with short paths. A direct comparison across regular lattices, Erdős-Rényi random graphs, Watts-Strogatz small-world networks, and Barabási-Albert scale-free networks reveals a connectivity-dependent crossover. In the extremely sparse regime, scale-free and Erdős-Rényi networks behave similarly. At intermediate sparsity, Watts-Strogatz small-world networks exhibit the lowest misinformation. In contrast, Barabási-Albert scale-free networks maintain low misinformation in sparse and dense regimes, while regular lattices produce the highest distortion across connectivities. We additionally show how sparsity constraints, structural organization, and connection costs delineate regimes of minimal misinformation. Overall, our results provide an analytically tractable foundation for understanding and controlling information reliability in complex networked systems.

科研通智能强力驱动
Strongly Powered by AbleSci AI
科研通是完全免费的文献互助平台,具备全网最快的应助速度,最高的求助完成率。 对每一个文献求助,科研通都将尽心尽力,给求助人一个满意的交代。
实时播报
赘婿的应助被1111采纳,获得10
刚刚
雪山大地发布了新的文献求助10
1秒前
2秒前
2秒前
田様的应助被虚幻道罡采纳,获得10
3秒前
学术爬虫完成签到,获得积分10
3秒前
211107发布了新的文献求助10
3秒前
李1完成签到,获得积分10
4秒前
orixero的应助被潇风采纳,获得10
4秒前
任风发布了新的文献求助10
4秒前
5秒前
kiko完成签到,获得积分20
5秒前
徐沛完成签到,获得积分10
5秒前
慕青的应助被suhua采纳,获得10
6秒前
xie完成签到,获得积分10
6秒前
Lucas的应助被whg采纳,获得10
6秒前
6秒前
willsong发布了新的文献求助20
6秒前
Chen发布了新的文献求助10
8秒前
8秒前
JamesPei的应助被ZCZ采纳,获得10
8秒前
大袁完成签到,获得积分10
9秒前
Jeremy发布了新的文献求助30
9秒前
xie发布了新的文献求助10
9秒前
吊炸天完成签到 ,获得积分10
9秒前
10秒前
10秒前
10秒前
Criminology34的应助被党丹采纳,获得10
10秒前
10秒前
看火人发布了新的文献求助10
10秒前
鸥羡发布了新的文献求助10
10秒前
白青发布了新的文献求助10
11秒前
11秒前
Lucas的应助被斯文若血采纳,获得10
11秒前
12秒前
平常的路人完成签到,获得积分10
12秒前
搜集达人的应助被小明同学采纳,获得10
13秒前
kiko关注了科研通微信公众号
13秒前
14秒前
高分求助中
(应助此贴封号)【重要!!请各用户(尤其是新用户)详细阅读】【科研通的精品贴汇总】 10000
拉伸高分子熔体中缠结行为的模拟和小角中子散射研究 1700
The World Atlas of Wine 9th edition 1000
奈特基础组织学:配套组织病理学(第4版)(Netter's Essential Histology With Correlated Histopathology) 800
John McDowells Bildungstheorie 800
八旗制度の研究 600
What Else Can I Tell You?: A Pragmatic Study of English Rhetorical Questions as Discursive and Argumentative Acts 500
热门求助领域 (近24小时)
化学 材料科学 医学 生物 纳米技术 计算机科学 工程类 有机化学 化学工程 生物化学 物理 复合材料 内科学 催化作用 光电子学 人工智能 细胞生物学 无机化学 物理化学 数学
热门帖子
关注 科研通微信公众号,转发送积分 8163835
求助须知:如何正确求助?哪些是违规求助? 9557925
关于积分的说明 21742693
捐赠科研通 7754454
什么是DOI,文献DOI怎么找? 3428350
关于科研通互助平台的介绍 2553034
邀请新用户注册赠送积分活动 2472982