Revisiter l'Attachement Préférentiel, et ses applications aux Réseaux Sociaux - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2020

Revisiter l'Attachement Préférentiel, et ses applications aux Réseaux Sociaux

Résumé

Calculer la distribution des degrés de graphes aléatoires, exactement ou même par approximation, est une question de grande importance. Motivés par l'analyse des systèmes complexes, en particulier des réseaux sociaux, nous étudions cette question dans le cas des modèles d'attachement préférentiel. Plus précisément, nous montrons de nouvelles connexions entre le calcul asymptotique de la distribution des degrés dans ces modèles, et la distribution stationnaire de certains processus de Markov associés. En particulier, il nous permet d'analyser des modèles d'attachements préférentiels complexes, tels que ceux avec des distributions de degrés corrélés, et ceux avec suppressions d'arêtes. Nous appliquons notre approche à un nouveau modèle, créé afin de mieux prendre en compte certaines propriétés importantes du graphe de Twitter. Un autre résultat de l'application de notre méthode est la détermination de la distribution bivariée des degrés entrant et sortant pour le modèle proposé par Bollobas et al. Notre approche est générique, et simplifie et unifie les calculs. Nous nous attendons donc à d'autres applications dans le domaine des graphes aléatoires.
Fichier principal
Vignette du fichier
Revisiter_l_Attachement_Preferentiel.pdf (134.28 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-02872772 , version 1 (17-06-2020)

Identifiants

  • HAL Id : hal-02872772 , version 1

Citer

Guillaume Ducoffe, Frédéric Giroire, Stéphane Pérennes, Thibaud Trolliet. Revisiter l'Attachement Préférentiel, et ses applications aux Réseaux Sociaux. ALGOTEL 2020 – 22èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, Sep 2020, Lyon, France. ⟨hal-02872772⟩
120 Consultations
103 Téléchargements

Partager

Gmail Facebook X LinkedIn More