A reliability-based approach for influence maximization using the evidence theory

Abstract : The influence maximization is the problem of finding a set of social network users, called influencers, that can trigger a large cascade of propagation. Influencers are very beneficial to make a marketing campaign goes viral through social networks for example. In this paper, we propose an influence measure that combines many influence indicators. Besides, we consider the reliability of each influence indicator and we present a distance-based process that allows to estimate the reliability of each indicator. The proposed measure is defined under the framework of the theory of belief functions. Furthermore, the reliability-based influence measure is used with an influence maximization model to select a set of users that are able to maximize the influence in the network. Finally, we present a set of experiments on a dataset collected from Twitter. These experiments show the performance of the proposed solution in detecting social influencers with good quality.
Document type :
Conference papers
Liste complète des métadonnées

Cited literature [26 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-01551780
Contributor : Siwar Jendoubi <>
Submitted on : Monday, July 3, 2017 - 3:12:20 PM
Last modification on : Thursday, February 7, 2019 - 2:59:10 PM
Document(s) archivé(s) le : Thursday, December 14, 2017 - 7:46:01 PM

Files

ReliabilityApproach.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01551780, version 1

Citation

Siwar Jendoubi, Arnaud Martin. A reliability-based approach for influence maximization using the evidence theory. 19th International Conference on Big Data Analytics and Knowledge Discovery - DaWaK 2017, Aug 2017, Lyon, France. ⟨hal-01551780⟩

Share

Metrics

Record views

504

Files downloads

104