Skip to main content

Influence diffusion: A consolidated survey, a unifying transformation, and the greedy algorithm's demonstration of force

Thesis type
(Thesis) M.Sc.
Date created
Influence diffusion concerns the propagation of an entity throughout a network. The naming alludes to the application that motivated the study of this process: the influence that social network users have on each other's opinions. Influence diffusion has a plethora of applications in the real world, ranging from marketing campaigns, to the spread of fake news, to reinforcement learning. In this work, we provide a broad survey of the models proposed for this process in the relevant literature. We consolidate this survey of models by providing missing pieces, i.e. proofs and new models. We show intuitive connections between the introduced models, a unifying transformation between two fundamentally different models, and finally, we show the remarkable performance of the greedy algorithm in a subfield of influence diffusion that has been receiving increasing attention recently, adaptive influence diffusion.
Copyright statement
Copyright is held by the author(s).
This thesis may be printed or downloaded for non-commercial research and scholarly purposes.
Supervisor or Senior Supervisor
Thesis advisor: Peters, Joseph
Member of collection
Download file Size
input_data\20929\etd21076.pdf 1.66 MB

Views & downloads - as of June 2023

Views: 0
Downloads: 0