识别复杂网络中传播过程的起始点
物理与社会
2016-07-27 v3
摘要
在处理流行病传播时,一个重要的问题是污染起源于何处。本文分析了三种传播方案,并提出并验证了一种用于识别源节点的有效方法。该方法基于计算采样网络中节点的中心性,此处由度中心性、介数中心性、接近中心性和特征向量中心性表示。我们表明源节点往往具有最高的测量值。通过三个理论复杂网络模型以及一个真实网络——罗维拉-维尔吉利大学电子邮件网络,展示了该方法的潜力。
引用
@article{arxiv.1003.3256,
title = {Identifying the starting point of a spreading process in complex networks},
author = {Cesar Henrique Comin and Luciano da Fontoura Costa},
journal= {arXiv preprint arXiv:1003.3256},
year = {2016}
}