Une approche pour estimer l'influence dans les réseaux complexes : application au réseau social Twitter

Abstract : Influence in complex networks and in particular Twitter has become recently a hot research topic. Detecting most influential users leads to reach a large-scale information diffusion area at low cost, something very useful in marketing or political campaigns. In this thesis, we propose a new approach that considers the several relations between users in order to assess influence in complex networks such as Twitter. We model Twitter as a multiplex heterogeneous network where users, tweets and objects are represented by nodes, and links model the different relations between them (e.g., retweets, mentions, and replies).The multiplex PageRank is applied to data from two datasets in the political field to rank candidates according to their influence. Even though the candidates' ranking reflects the reality, the multiplex PageRank scores are difficult to interpret because they are very close to each other.Thus, we want to go beyond a quantitative measure and we explore how relations between nodes in the network could reveal about the influence and propose TwitBelief, an approach to assess weighted influence of a certain node. This is based on the conjunctive combination rule from the belief functions theory that allow to combine different types of relations while expressing uncertainty about their importance weights. We experiment TwitBelief on a large amount of data gathered from Twitter during the European Elections 2014 and the French 2017 elections and deduce top influential candidates. The results show that our model is flexible enough to consider multiple interactions combination according to social scientists needs or requirements and that the numerical results of the belief theory are accurate. We also evaluate the approach over the CLEF RepLab 2014 data set and show that our approach leads to quite interesting results. We also propose two extensions of TwitBelief in order to consider the tweets content. The first is the estimation of polarized influence in Twitter network. In this extension, sentiment analysis of the tweets with the algorithm of forest decision trees allows to determine the influence polarity. The second extension is the categorization of communication styles in Twitter, it determines whether the communication style of Twitter users is informative, interactive or balanced.
Complete list of metadatas

Cited literature [101 references]  Display  Hide  Download

https://tel.archives-ouvertes.fr/tel-02310536
Contributor : Abes Star <>
Submitted on : Thursday, October 10, 2019 - 1:32:09 PM
Last modification on : Friday, October 11, 2019 - 1:31:07 AM

File

78265_AZAZA_2019_archivage.pdf
Version validated by the jury (STAR)

Identifiers

  • HAL Id : tel-02310536, version 2

Collections

Citation

Lobna Azaza. Une approche pour estimer l'influence dans les réseaux complexes : application au réseau social Twitter. Web. Université Bourgogne Franche-Comté; Université de Tunis. Institut supérieur de gestion (Tunisie), 2019. Français. ⟨NNT : 2019UBFCK009⟩. ⟨tel-02310536v2⟩

Share

Metrics

Record views

37

Files downloads

4