Identifying Key Nodes for the Influence Spread using a Machine Learning Approach

Mateusz Stolarski *, Adam Piróg, Piotr Bródka · 2024

Read Identifying Key Nodes for the Influence Spread using a Machine Learning Approach by Mateusz Stolarski *, Adam Piróg, Piotr Bródka (2024) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2412-01949.txt.

Description

Mateusz Stolarski and co-authors refine how machine learning picks the people most likely to spread something through a network. Marketers, health officials, and platform designers all want those key nodes, and trained models already beat classic centrality scores. The weak point is labeling: knowing a node's true influence means simulating cascades, and bucketing those results badly wastes the signal.

Their Smart Bins scheme slices simulation outcomes more cleverly, and they prove its edge over older labeling. The trained models then predict not just a node's reach but other traits of the spread it starts. Tests across networks of varied kinds and sizes show the method generalizing well. The authors frame careful labels, not fancier nets, as the frontier.

Catalog record

CREATORMateusz Stolarski *, Adam Piróg, Piotr Bródka
YEAR2024
COLLECTIONPAPERS
FORMATTXT
FILE SIZE37 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2412-01949

Browse the full library · About the Tower of Babel