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.

 

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