用于考察网络上传播过程的传染图的拓扑数据分析
适应与自组织系统
2015-07-31 v3 社会与信息网络
动力系统
物理与社会
摘要
社会和生物传染受到网络空间嵌入性的影响。历史上，许多流行病作为波浪在地球表面的部分区域传播；然而，在现代传染中，长程边（例如由于航空运输或通信媒体）使得传染簇能够出现在遥远的位置。在此，我们通过一种基于拓扑数据分析和非线性降维的方法来研究网络上的传染传播。我们构建“传染图”，利用网络上的多次传染将节点映射为点云。通过分析此类点云中流形结构的拓扑、几何和维数，我们揭示了有助于传播过程建模、预测和控制的见解。我们的方法还强调了传染图作为推断网络低维结构的有效工具。
引用
@article{arxiv.1408.1168,
title = {Topological data analysis of contagion maps for examining spreading processes on networks},
author = {Dane Taylor and Florian Klimm and Heather A. Harrington and Miroslav Kramar and Konstantin Mischaikow and Mason A. Porter and Peter J. Mucha},
journal= {arXiv preprint arXiv:1408.1168},
year = {2015}
}
备注
Main Text and Supplementary Information