Cargando…

Cascade source inference in networks: a Markov chain Monte Carlo approach

Cascades of information, ideas, rumors, and viruses spread through networks. Sometimes, it is desirable to find the source of a cascade given a snapshot of it. In this paper, source inference problem is tackled under Independent Cascade (IC) model. First, the #P-completeness of source inference prob...

Descripción completa

Detalles Bibliográficos
Autores principales: Zhai, Xuming, Wu, Weili, Xu, Wen
Formato: Online Artículo Texto
Lenguaje:English
Publicado: Springer International Publishing 2015
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC5749493/
https://www.ncbi.nlm.nih.gov/pubmed/29355229
http://dx.doi.org/10.1186/s40649-015-0017-4