Tunable and Growing Network Generation Model with Community Structures

Abstract : Recent years have seen a growing interest in the modeling and simulation of social networks to understand several social phenomena. Two important classes of networks, small world and scale free networks have gained a lot of research interest. Another important characteristic of social networks is the presence of community structures. Many social processes such as information diffusion and disease epidemics depend on the presence of community structures making it an important property for network generation models to be incorporated. In this paper, we present a tunable and growing network generation model with small world and scale free properties as well as the presence of community structures. The major contribution of this model is that the communities thus created satisfy three important structural properties: connectivity within each community follows power-law, communities have high clustering coefficient and hierarchical community structures are present in the networks generated using the proposed model. Furthermore, the model is highly robust and capable of producing networks with a number of different topological characteristics varying clustering coefficient and inter-cluster edges. Our simulation results show that the model produces small world and scale free networks along with the presence of communities depicting real world societies and social networks.
Type de document :
Communication dans un congrès
SCA: Social Computing and Its Applications, Oct 2013, Karlsruhe, Germany. IEEE, pp.1-8, 2013
Liste complète des métadonnées

Littérature citée [18 références]  Voir  Masquer  Télécharger

https://hal.archives-ouvertes.fr/hal-00877864
Contributeur : Faraz Zaidi <>
Soumis le : mercredi 30 octobre 2013 - 13:37:05
Dernière modification le : jeudi 24 mai 2018 - 15:59:25
Document(s) archivé(s) le : vendredi 31 janvier 2014 - 04:30:33

Fichiers

UploadedFile_13027610110410982...
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00877864, version 1
  • ARXIV : 1310.8396

Collections

Citation

Mohammad Qasim Pasta, Zohaib Jan, Arnaud Sallaberry, Faraz Zaidi. Tunable and Growing Network Generation Model with Community Structures. SCA: Social Computing and Its Applications, Oct 2013, Karlsruhe, Germany. IEEE, pp.1-8, 2013. 〈hal-00877864〉

Partager

Métriques

Consultations de la notice

139

Téléchargements de fichiers

129