Prof. Krzysztof Suchecki of Warsaw University of Technology presented today a seminar hosted by Prof. Szymanski on " Detecting the source of spread in complex networks"

Prof. Krzysztof Suchecki of Warsaw University of Technology presented today a seminar hosted by Prof. Szymanski titled "Detecting the source of spread in complex networks". The talk presented the results of paper by R. Paluch, X. Lu, K. Suchecki, B.K. Szymański, J.A. Hołyst, titled “Fast and accurate detection of spread source in large complex networks”, published in Scientific Reports 8, 2508 (2018), doi: 10.1038/s41598-018-20546-3.
Then several possible extensions were discussed including: 1. Making the algorithm faster (because it's slow O(N^3) or worse complexity), accomplished; 2. Adapt for directed, weighted network, done; 3. Don't approximate with a tree, done with approximations, the result is published in Ł.G. Gajewski, K. Suchecki, J.A. Hołyst, “Multiple propagation paths enhance locating the source of diffusion in complex networks”, Physica A 519, 34-41. (2019), doi: 10.1016/j.physa.2018.12.012; 4. Early estimation of source using yet silent observers, in progress; 5. Use other distribution than normal, no progress.