Effectiveness of Centrality Measures for Competitive Influence Diffusion in Social Networks
This paper investigates the effectiveness of centrality measures for the influence maximization problem in competitive social networks (SNs). We consider a framework, which we call “I-Game” (Influence Game), to conceptualize the adoption of competing products as a strategic game. Firms, as players,...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2025-01-01
|
| Series: | Mathematics |
| Subjects: | |
| Online Access: | https://www.mdpi.com/2227-7390/13/2/292 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832588048962945024 |
|---|---|
| author | Fairouz Medjahed Elisenda Molina Juan Tejada |
| author_facet | Fairouz Medjahed Elisenda Molina Juan Tejada |
| author_sort | Fairouz Medjahed |
| collection | DOAJ |
| description | This paper investigates the effectiveness of centrality measures for the influence maximization problem in competitive social networks (SNs). We consider a framework, which we call “I-Game” (Influence Game), to conceptualize the adoption of competing products as a strategic game. Firms, as players, aim to maximize the adoption of their products, considering the possible rational choice of their competitors under a competitive diffusion model. They independently and simultaneously select their seeds (initial adopters) using an algorithm from a finite strategy space of algorithms. Since strategies may agree to select similar seeds, it is necessary to include an initial seed tie-breaking rule into the game model of the I-Game. We perform an empirical study in a two-player game under the competitive independent cascade model with three different seed-tie-breaking rules using four real-world SNs. The objective is to compare the performance of centrality-based strategies with some state-of-the-art algorithms used in the non-competitive influence maximization problem. The experimental results show that Nash equilibria vary according to the SN, seed-tie-breaking rules, and budgets. Moreover, they reveal that classical centrality measures outperform the most effective propagation-based algorithms in a competitive diffusion setting in three graphs. We attempt to explain these results by introducing a novel metric, the Early Influence Diffusion (EID) index, which measures the early influence diffusion of a strategy in a non-competitive setting. The EID index may be considered a valuable metric for predicting the effectiveness of a strategy in a competitive influence diffusion setting. |
| format | Article |
| id | doaj-art-357440985d0b4defbe69e542fbba1413 |
| institution | Kabale University |
| issn | 2227-7390 |
| language | English |
| publishDate | 2025-01-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | Mathematics |
| spelling | doaj-art-357440985d0b4defbe69e542fbba14132025-01-24T13:40:04ZengMDPI AGMathematics2227-73902025-01-0113229210.3390/math13020292Effectiveness of Centrality Measures for Competitive Influence Diffusion in Social NetworksFairouz Medjahed0Elisenda Molina1Juan Tejada2Instituto de Matemática Interdisciplinar, Departamento de Estadística e Ivestigacion Operativa, Universidad Complutense de Madrid, Plaza de las Ciencias 3, 28040 Madrid, SpainInstituto de Matemática Interdisciplinar, Departamento de Estadística e Ivestigacion Operativa, Universidad Complutense de Madrid, Plaza de las Ciencias 3, 28040 Madrid, SpainInstituto de Matemática Interdisciplinar, Departamento de Estadística e Ivestigacion Operativa, Universidad Complutense de Madrid, Plaza de las Ciencias 3, 28040 Madrid, SpainThis paper investigates the effectiveness of centrality measures for the influence maximization problem in competitive social networks (SNs). We consider a framework, which we call “I-Game” (Influence Game), to conceptualize the adoption of competing products as a strategic game. Firms, as players, aim to maximize the adoption of their products, considering the possible rational choice of their competitors under a competitive diffusion model. They independently and simultaneously select their seeds (initial adopters) using an algorithm from a finite strategy space of algorithms. Since strategies may agree to select similar seeds, it is necessary to include an initial seed tie-breaking rule into the game model of the I-Game. We perform an empirical study in a two-player game under the competitive independent cascade model with three different seed-tie-breaking rules using four real-world SNs. The objective is to compare the performance of centrality-based strategies with some state-of-the-art algorithms used in the non-competitive influence maximization problem. The experimental results show that Nash equilibria vary according to the SN, seed-tie-breaking rules, and budgets. Moreover, they reveal that classical centrality measures outperform the most effective propagation-based algorithms in a competitive diffusion setting in three graphs. We attempt to explain these results by introducing a novel metric, the Early Influence Diffusion (EID) index, which measures the early influence diffusion of a strategy in a non-competitive setting. The EID index may be considered a valuable metric for predicting the effectiveness of a strategy in a competitive influence diffusion setting.https://www.mdpi.com/2227-7390/13/2/292social networkword of mouth marketingcompetitive influence diffusionstrategic gamecentrality measures |
| spellingShingle | Fairouz Medjahed Elisenda Molina Juan Tejada Effectiveness of Centrality Measures for Competitive Influence Diffusion in Social Networks Mathematics social network word of mouth marketing competitive influence diffusion strategic game centrality measures |
| title | Effectiveness of Centrality Measures for Competitive Influence Diffusion in Social Networks |
| title_full | Effectiveness of Centrality Measures for Competitive Influence Diffusion in Social Networks |
| title_fullStr | Effectiveness of Centrality Measures for Competitive Influence Diffusion in Social Networks |
| title_full_unstemmed | Effectiveness of Centrality Measures for Competitive Influence Diffusion in Social Networks |
| title_short | Effectiveness of Centrality Measures for Competitive Influence Diffusion in Social Networks |
| title_sort | effectiveness of centrality measures for competitive influence diffusion in social networks |
| topic | social network word of mouth marketing competitive influence diffusion strategic game centrality measures |
| url | https://www.mdpi.com/2227-7390/13/2/292 |
| work_keys_str_mv | AT fairouzmedjahed effectivenessofcentralitymeasuresforcompetitiveinfluencediffusioninsocialnetworks AT elisendamolina effectivenessofcentralitymeasuresforcompetitiveinfluencediffusioninsocialnetworks AT juantejada effectivenessofcentralitymeasuresforcompetitiveinfluencediffusioninsocialnetworks |