Comin Cesar Henrique, Costa Luciano da Fontoura
Institute of Physics of São Carlos-University of São Paulo, São Carlos, São Paulo, Brazil.
Phys Rev E Stat Nonlin Soft Matter Phys. 2011 Nov;84(5 Pt 2):056105. doi: 10.1103/PhysRevE.84.056105. Epub 2011 Nov 15.
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.
在应对流行病传播时，一个可以提出的重要问题是污染起始的位置。在本文中，我们分析了三种传播方案，并提出并验证了一种识别源节点的有效方法。该方法基于对采样网络中节点中心性的计算，这里用度中心性、介数中心性、接近中心性和特征向量中心性来表示。我们表明源节点往往具有最高的测量值。该方法的潜力通过三个理论复杂网络模型以及一个真实世界网络——罗维拉-维尔吉利大学的电子邮件网络进行了说明。
