Ghislain Romaric MELEU ; Paulin MELATAGIA YONTA - Growth model for collaboration networks

arima:1447 - Revue Africaine de la Recherche en Informatique et Mathématiques Appliquées, February 16, 2017, Volume 24 - 2017 - Special issue CRI 2015 - https://doi.org/10.46298/arima.1447
Growth model for collaboration networks

Authors: Ghislain Romaric MELEU ; Paulin MELATAGIA YONTA

We propose a model of growing networks based on cliques formations. 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 number 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 the Power Law of parameter 1 + 1/ λ and thus they 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.


Volume: Volume 24 - 2017 - Special issue CRI 2015
Published on: February 16, 2017
Submitted on: February 15, 2017
Keywords: 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


Share

Consultation statistics

This page has been seen 303 times.
This article's PDF has been downloaded 399 times.