Inicio  /  Applied Sciences  /  Vol: 9 Par: 20 (2019)  /  Artículo
ARTÍCULO
TITULO

Locating Multiple Sources of Contagion in Complex Networks under the SIR Model

Xiang Li    
Yangyang Liu    
Chengli Zhao    
Xue Zhang and Dongyun Yi    

Resumen

Simultaneous outbreaks of contagion are a great threat against human life, resulting in great panic in society. It is urgent for us to find an efficient multiple sources localization method with the aim of studying its pathogenic mechanism and minimizing its harm. However, our ability to locate multiple sources is strictly limited by incomplete information about nodes and the inescapable randomness of the propagation process. In this paper, we present a valid approach, namely the Potential Concentration Label method, which helps locate multiple sources of contagion faster and more accurately in complex networks under the SIR(Susceptible-Infected-Recovered) model. Through label assignment in each node, our aim is to find the nodes with maximal value after several iterations. The experiments demonstrate that the accuracy of our multiple sources localization method is high enough. With the number of sources increasing, the accuracy of our method declines gradually. However, the accuracy remains at a slight fluctuation when average degree and network scale make a change. Moreover, our method still keeps a high multiple sources localization accuracy with noise of various intensities, which shows its strong anti-noise ability. I believe that our method provides a new perspective for accurate and fast multi-sources localization in complex networks.

 Artículos similares

       
 
Wei Li    
The standard covariance matrix adaptation evolution strategy (CMA-ES) is highly effective at locating a single global optimum. However, it shows unsatisfactory performance for solving multimodal optimization problems (MMOPs). In this paper, an improved a... ver más
Revista: Algorithms

 
Robert Harris    
Following the significant number of new shoebox-type halls that opened in the last decades of the 20th century, the first decades of the 21st century have seen large concert hall design and construction dominated by halls in a surround format. This typol... ver más
Revista: Acoustics

 
Collins Teye, Michael G.H. Bell, Michiel CJ Bliemer     Pág. 208 - 227
A flexible and policy-oriented model based on the principle of entropy maximisation is proposed for locating competitive multiuser freight facilities in general and inland multi-user intermodal container terminals (IMTs) in particular in a context where ... ver más

 
Wei Ge,Marcus Rothenberger,Edward Chen    
As the information content on the Internet increases, the task of locating desired information and assessing its quality becomes increasingly difficult. This development causes users to be more willing to pay for information that is focused on specific i... ver más