Identifying the starting point of a spreading process in complex networks
Identifying the starting point of a spreading process in complex networks
复制标题
DOI：
10.1103/physreve.84.056105
复制
发表时间：
2011-11-15
影响因子：
2.4
通讯作者：
Costa, Luciano da Fontoura
中科院分区：
文献类型：
--
作者：
Comin, Cesar Henrique;Costa, Luciano da Fontoura
在处理流行病传播时，可以提出的一个重要问题是污染开始的位置。在本文中，我们分析了三种扩频方案，提出并验证了一种有效的方法来识别源节点。该方法是基于计算采样网络上的节点的中心性，在这里表示为度，介数，接近度和特征向量中心性。我们表明，源节点往往具有最高的测量值。该方法的潜力说明相对于三个理论复杂的网络模型，以及现实世界的网络，电子邮件网络的大学Rovira i Ravili。
When dealing with the dissemination of epidemics, one important question that can be asked is the location where the contamination began. In this paper, we analyze three spreading schemes and propose and validate an effective methodology for the identification of the source nodes. The method is based on the calculation of the centrality of the nodes on the sampled network, expressed here by degree, betweenness, closeness, and eigenvector centrality. We show that the source node tends to have the highest measurement values. The potential of the methodology is illustrated with respect to three theoretical complex network models as well as a real-world network, the email network of the University Rovira i Virgili.