Influence maximization through user interaction modeling

David Oriedi (1) , Cyril de Runz (2) , Zahia Guessoum (1) , Amine Ait Younes (1) , Henry Nyongesa , Amine Younes

1 CRESTIC - Centre de Recherche en Sciences et Technologies de l'Information et de la Communication - EA 3804
2 BDTLN - Bases de données et traitement des langues naturelles

A majority of influence maximization models in social networks in literature are based on a seminal work by Kempe et al., in which two classic influence models were proposed i.e Linear Threshold Model and Independent Cascade Model. However, these two models use assumed values to model influence and influence propagation in social networks. This may lead to inaccurate approximation of influence. In this work, we model influence from actual social actions among members of a social network through a proposed algorithm - Selective Breadth First Traversal - that efficiently generates an optimal seed set for influence maximization. Experimental results on real data show that our approach provides an improvement over a number of traditional influence maximization algorithms.

Mots clés: Social network; Influence maximization; Interactions; Viral marketing; Social actions

Domaines: Réseaux sociaux et d'information [cs.SI]

David Oriedi, Cyril de Runz, Zahia Guessoum, Amine Ait Younes, Henry Nyongesa, et al.. Influence maximization through user interaction modeling. ACM/SIGAPP 35th Symposium on Applied Computing (SAC 2020), ACM, Mar 2020, Brno (virtuel), Czech Republic. pp.1888-1890, ⟨10.1145/3341105.3374080⟩. ⟨hal-02527161⟩