arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2403.14890cs.SI
收藏

揭示错误信息的病毒式传播:马尔可夫传播模型中的最大似然估计与星型树近似

Unraveling the Viral Spread of Misinformation: Maximum-Likelihood Estimation and Starlike Tree Approximation in Markovian Spreading Models

Pei-Duo Yu, Chee Wei Tan

AI总结:

针对网络类流行病传播的源头定位难题,提出结合快照结构与时间数据的最大似然检测算法,辅以星型树近似适配通用图,经多场景验证有效,助力大规模网络溯源与信息传播策略优化。

摘要:

识别网络中类流行病传播的源头,对于清除互联网病毒或定位在线社交网络中的谣言来源至关重要。该挑战的核心在于从受感染节点的快照观测中追踪传播源。我们如何精准定位源头?研究利用快照数据,采用概率方法,聚焦图边界与观测时间,通过一种高效的最大似然算法检测传播源。一种新颖的星型树近似方法将该算法的适用性拓展至通用图,展现出良好的通用性。与以往仅高度依赖结构特性的研究不同,本方法还结合了时间数据,以实现更精准的源头检测。研究强调了Gamma函数在渐近分析节点间作为传播源的似然比方面的作用。综合评估证实,该算法在多种网络场景下均具有效性,推动了大规模网络分析与信息传播策略中的源头检测研究。

英文摘要:

Identifying the source of epidemic-like spread in networks is crucial for removing internet viruses or finding the source of rumors in online social networks. The challenge lies in tracing the source from a snapshot observation of infected nodes. How do we accurately pinpoint the source? Utilizing snapshot data, we apply a probabilistic approach, focusing on the graph boundary and the observed time, to detect sources via an effective maximum likelihood algorithm. A novel starlike tree approximation extends applicability to general graphs, demonstrating versatility. Unlike previous works that rely heavily on structural properties alone, our method also incorporates temporal data for more precise source detection. We highlight the utility of the Gamma function for analyzing the ratio of the likelihood being the source between nodes asymptotically. Comprehensive evaluations confirm algorithmic effectiveness in diverse network scenarios, advancing source detection in large-scale network analysis and information dissemination strategies.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑