Studying Social Networks at Scale: Macroscopic Anatomy of the Twitter Social Graph

Abstract : Twitter is one of the largest social networks using exclusively directed links among accounts. This makes the Twitter social graph much closer to the social graph supporting real life communications than, for instance, Facebook. Therefore, understanding the structure of the Twitter social graph is interesting not only for computer scientists, but also for researchers in other fields, such as sociologists. However, little is known about how the information propagation in Twitter is constrained by its inner structure. In this paper, we present an in-depth study of the macroscopic structure of the Twitter social graph unveiling the highways on which tweets propagate, the specific user activity associated with each component of this macroscopic structure, and the evolution of this macroscopic structure with time for the past 6 years. For this study, we crawled Twitter to retrieve all accounts and all social relationships (follow links) among accounts; the crawl completed in July 2012 with 505 million accounts interconnected by 23 billion links. Then, we present a methodology to unveil the macroscopic structure of the Twitter social graph. This macroscopic structure consists of 8 components defined by their connectivity characteristics. Each component group users with a specific usage of Twitter. For instance, we identified components gathering together spammers, or celebrities. Finally, we present a method to approximate the macroscopic structure of the Twitter social graph in the past, validate this method using old datasets, and discuss the evolution of the macroscopic structure of the Twitter social graph during the past 6 years.
Type de document :
Communication dans un congrès
ACM Sigmetrics 2014, Jun 2014, Austin, United States. 2014
Liste complète des métadonnées

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

https://hal.inria.fr/hal-00948889
Contributeur : Maksym Gabielkov <>
Soumis le : vendredi 4 avril 2014 - 16:38:28
Dernière modification le : vendredi 4 avril 2014 - 21:33:24
Document(s) archivé(s) le : vendredi 4 juillet 2014 - 10:37:19

Fichiers

sigmet074-gabielkov.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00948889, version 1
  • ARXIV : 1404.1355

Collections

Citation

Maksym Gabielkov, Ashwin Rao, Arnaud Legout. Studying Social Networks at Scale: Macroscopic Anatomy of the Twitter Social Graph. ACM Sigmetrics 2014, Jun 2014, Austin, United States. 2014. 〈hal-00948889〉

Partager

Métriques

Consultations de
la notice

1918

Téléchargements du document

1125