Growth model for collaboration networks - Archive ouverte HAL Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2016

Growth model for collaboration networks

Modèle de croissance pour les réseaux de collaboration

Résumé

We propose a model of growing networks based on the formation of cliques. A clique is used to illustrate for example co-authorship in co-publication networks, co-occurence of words or collaboration between actors of the same movie. Our model is iterative and at each step, a clique of λη existing vertices and (1 − λ)η new vertices is created and added in the network; η is the mean of vertices per clique and λ is the proportion of old vertices per clique. The old vertices are selected according to preferential attachment. We show that the degree distribution of the generated networks follows Power Law of parameter 1 + 1/ λ. The latter are ultra small-world networks with high clustering coefficient and low density. Moreover, the networks generated by the proposed model match with some real co-publication networks such as CARI, EGC and HepTh.
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.
Fichier principal
Vignette du fichier
Meleu_et_al_ARIMA-CRI_Review.pdf (1.79 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-01305327 , version 1 (20-04-2016)
hal-01305327 , version 2 (21-12-2016)
hal-01305327 , version 3 (14-02-2017)

Licence

Paternité

Identifiants

  • HAL Id : hal-01305327 , version 2

Citer

Ghislain Romaric Meleu, Paulin Melatagia Yonta. Growth model for collaboration networks. 2016. ⟨hal-01305327v2⟩
178 Consultations
1033 Téléchargements

Partager

Gmail Facebook X LinkedIn More