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...
Autores principales: | , , |
---|---|
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 |