We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

physics.data-an

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Physics > Physics and Society

Title: Detecting Hidden Layers from Spreading Dynamics on Complex Networks

Abstract: When dealing with spreading processes on networks it can be of the utmost importance to test the reliability of data and identify potential unobserved spreading paths. In this paper we address these problems and propose methods for hidden layer identification and reconstruction. We also explore the interplay between difficulty of the task and the structure of the multilayer network describing the whole system where the spreading process occurs. Our methods stem from an exact expression for the likelihood of a cascade in the Susceptible-Infected model on an arbitrary graph. We then show that by imploring statistical properties of unimodal distributions and simple heuristics describing joint likelihood of a series of cascades one can obtain an estimate of both existence of a hidden layer and its content with success rates far exceeding those of a null model. We conduct our analyses on both synthetic and real-world networks providing evidence for the viability of the approach presented.
Subjects: Physics and Society (physics.soc-ph); Statistical Mechanics (cond-mat.stat-mech); Social and Information Networks (cs.SI); Data Analysis, Statistics and Probability (physics.data-an)
Journal reference: Phys. Rev. E 104, 024309 (2021)
DOI: 10.1103/PhysRevE.104.024309
Cite as: arXiv:2101.11758 [physics.soc-ph]
  (or arXiv:2101.11758v2 [physics.soc-ph] for this version)

Submission history

From: Łukasz Gajewski [view email]
[v1] Thu, 28 Jan 2021 00:47:21 GMT (11510kb,D)
[v2] Sun, 25 Jul 2021 08:28:22 GMT (957kb,D)

Link back to: arXiv, form interface, contact.