Revealing intricate properties of communities in the bipartite structure of online social networks - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2015

Revealing intricate properties of communities in the bipartite structure of online social networks

Raphaël Tackx
  • Fonction : Auteur
Fabien Tarissan

Résumé

Many real-world networks based on human activities exhibit a bipartite structure. Although bipartite graphs seem appropriate to analyse and model their properties, it has been shown that standard metrics fail to reproduce intricate patterns observed in real networks. In particular, the overlapping of the neighbourhood of communities are difficult to capture precisely. In this work, we tackle this issue by analysing the structure of 4 different real-world networks coming from online social activities. We first analyse their structure using standard metrics. Surprisingly, the clustering coefficient turns out to be less relevant than the redundancy coefficient to account for overlapping patterns. We then propose new metrics, namely the dispersion coefficient and the monopoly, and show that they help refining the study of bipartite overlaps. Finally, we compare the results obtained on real networks with the ones obtained on random bipartite models. This shows that the patterns captured by the redundancy and the dispersion coefficients are strongly related to the real nature of the observed overlaps.
Fichier principal
Vignette du fichier
15rcis.pdf (700.62 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01217991 , version 1 (08-07-2016)

Identifiants

Citer

Raphaël Tackx, Jean-Loup Guillaume, Fabien Tarissan. Revealing intricate properties of communities in the bipartite structure of online social networks. IEEE Ninth International Conference on Research Challenges in Information Science (RCIS'15), May 2015, Athènes, Greece. pp.321-326, ⟨10.1109/RCIS.2015.7128892⟩. ⟨hal-01217991⟩
241 Consultations
213 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More