Ghislain Romaric MELEU ; Paulin MELATAGIA YONTA - Modèle de croissance pour les réseaux de collaboration

arima:1447 - Revue Africaine de Recherche en Informatique et Mathématiques Appliquées, 16 février 2017, Volume 24 - 2017 - Numéro spécial CRI 2015 - https://doi.org/10.46298/arima.1447
Modèle de croissance pour les réseaux de collaborationArticle

Auteurs : Ghislain Romaric MELEU ; Paulin MELATAGIA YONTA

    Nous proposons un modèle de croissance de graphe basé sur la formation de clique. Une clique peut par exemple illustrer la collaboration entre auteurs dans un réseau de co-publication, les relations de co-occurrence des mots dans une phrase ou les relations entre acteurs d'un film. C'est un modèle itératif qui à chaque étape crée une clique de λη anciens sommets et (1 − λ)η nouveaux sommets et l'insère dans le graphe. η est le nombre moyen de sommets dans une clique et λ la proportion moyenne d'anciens sommets dans une clique. La distribution des degrés des réseaux générés suit la Loi de Puissance de paramètre 1 + 1/λ et par conséquent ce sont des réseaux petit-mondes qui présentent un coefficient de clustering élevé et une faible densité. En outre, les réseaux générés par le modèle proposé reproduisent la structure des réseaux de terrains à l'instar des réseaux de co-publication du CARI, de EGC et de HepTh.


    Volume : Volume 24 - 2017 - Numéro spécial CRI 2015
    Publié le : 16 février 2017
    Accepté le : 31 janvier 2017
    Soumis le : 15 février 2017
    Mots-clés : Structural property, Preferential Attachment, Random graph, Collaborative Network,Social Network Analysis,Analyse des réseaux sociaux, Réseau de collaboration, Graphe aléatoire, Attachement préféntiel, Propriété structurelle,[INFO.INFO-SI] Computer Science [cs]/Social and Information Networks [cs.SI],[INFO.INFO-MO] Computer Science [cs]/Modeling and Simulation

    1 Document citant cet article

    Statistiques de consultation

    Cette page a été consultée 670 fois.
    Le PDF de cet article a été téléchargé 729 fois.