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

Download:

Current browse context:

cs.SI

Change to browse by:

References & Citations

Bookmark

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

Computer Science > Social and Information Networks

Title: Complex contagions can outperform simple contagions for network reconstruction with dense networks or saturated dynamics

Abstract: Network scientists often use complex dynamic processes to describe network contagions, but tools for fitting contagion models typically assume simple dynamics. Here, we address this gap by developing a nonparametric method to reconstruct a network and dynamics from a series of node states, using a model that breaks the dichotomy between simple pairwise and complex neighborhood-based contagions. We then show that a network is more easily reconstructed when observed through the lens of complex contagions if it is dense or the dynamic saturates, and that simple contagions are better otherwise.
Comments: 8 pages, 5 figures
Subjects: Social and Information Networks (cs.SI); Populations and Evolution (q-bio.PE); Machine Learning (stat.ML)
Cite as: arXiv:2405.00129 [cs.SI]
  (or arXiv:2405.00129v1 [cs.SI] for this version)

Submission history

From: Jean-Gabriel Young [view email]
[v1] Tue, 30 Apr 2024 18:25:59 GMT (267kb,D)

Link back to: arXiv, form interface, contact.