Explaining Snapshots of Network Diffusions: Structural and Hardness Results

DOI10.1007/978-3-319-08783-2_53zbMath1425.91363arXiv1402.6273OpenAlexW1480880794WikidataQ60486157 ScholiaQ60486157MaRDI QIDQ2920498

Georgios Askalidis, Vijay G. Subramanian, Randall Berry

Publication date: 26 September 2014

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1402.6273

zbMATH Keywords

NP-hardnesssocial influencelinear threshold model

Mathematics Subject Classification ID

Social networks; opinion dynamics (91D30) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17)

Related Items (1)

The complexity of finding effectors

This page was built for publication: Explaining Snapshots of Network Diffusions: Structural and Hardness Results