Search for content and authors |
Locating the source of diffusion in complex networks |
Robert W. Przybycień |
Politechnika Warszawska (PW), pl.Politechniki, Warszawa 00-661, Poland |
Abstract |
Nowadays there are numerous purposes of finding a diffusion source in complex networks. Be it an information in the social network, an epidemic outbreak or meme. When it is technologically possible to locate source in continuous space with specific postitioning of observers (vide GPS) in graphs with sparsely placed detectors there should be used more subtle probabilistic approach. This work puts up to test method postulated in the „Locating the Source of Diffusion in Large-Scale Networks” by Pedro C. Pinto, Patrick Thirian, and Martin Vetterli (2012). Procedure is applied to series of realizations of information propagation (according to SI epidemic model) in different types of complex networks (Erdos-Renyi, Barabasi-Albert etc.). Proposition in above-mentioned work was then modified (by changing discrimnating function) and tested again each time collecting efficiency of proposed method. |
Legal notice |
|
Presentation: Poster at 8 Ogólnopolskie Sympozjum "Fizyka w Ekonomii i Naukach Społecznych", by Robert W. PrzybycieńSee On-line Journal of 8 Ogólnopolskie Sympozjum "Fizyka w Ekonomii i Naukach Społecznych" Submitted: 2015-09-05 11:44 Revised: 2015-09-30 14:19 |