IADIS International Journal on Computer Science and Information Systems

Published by IADIS (International Association for Development of the Information Society) • ISSN (Online): 1646-3692 • ISSN (Print): 1646-3692
100% Open Access
Double-Blind Peer Review
Crossref DOI Persistent IDs
Open Access Peer-Reviewed Foundational Models & Architectures

Modelling the Temporal Evolution of the Retweet Graph

Giambattista Amati *
Simone Angelini *
Francesca Capri *
Giorgio Gambosi *
Gianluca Rossi *
Paola V occa *
* 1Fondazione Ugo Bordoni, Rome, Italy. 2Univ. of Rome Tor Vergata, Rome, Italy 3Univ. of Tuscia, Viterbo, Italy. (Portugal)
* 1Fondazione Ugo Bordoni, Rome, Italy. 2Univ. of Rome Tor Vergata, Rome, Italy 3Univ. of Tuscia, Viterbo, Italy. (Portugal)
* 1Fondazione Ugo Bordoni, Rome, Italy. 2Univ. of Rome Tor Vergata, Rome, Italy 3Univ. of Tuscia, Viterbo, Italy. (Portugal)
* 1Fondazione Ugo Bordoni, Rome, Italy. 2Univ. of Rome Tor Vergata, Rome, Italy 3Univ. of Tuscia, Viterbo, Italy. (Portugal)
* 1Fondazione Ugo Bordoni, Rome, Italy. 2Univ. of Rome Tor Vergata, Rome, Italy 3Univ. of Tuscia, Viterbo, Italy. (Portugal)
* 1Fondazione Ugo Bordoni, Rome, Italy. 2Univ. of Rome Tor Vergata, Rome, Italy 3Univ. of Tuscia, Viterbo, Italy. (Portugal)

Abstract

Topological properties of graphs derived from social network platforms, like Twitter, give important insights on the nature of the social activities or on the way information spreads over the network. It may have also a relevant impact on designing new applications and improving already existing services. Different types of relations among the nodes define different graphs th at can be analyzed, by tracking how relations evolve over time. Usually, this is performed in a cumulative way: once an edge is inserted, it is never deleted, see Leskovec et al. (2005) and Leskovec et al. (2010) . However, the tweet life is limited, spanning from its birth to the very last retweet it receives. Therefore, we want to analyze the dynamics of evolutionary graphs, that is deleting tweets and thus edges among the nodes when they naturally expire as well as accounts that become therefore inactive. We introduce a variant of the retweet graph which takes into account the dynamics of Twitter users: Dynamic Retweet Graph (DRG) . In a DRG , once a tweet has been retweeted the last time all the edges representing this tweet are deleted, to model the decay of tweet life in the social platform. We analyze the characteristics of this graph using three different Twitter streams, built on three different contexts: two are event based (the 2015 Black Friday and the 2015 World Series), the third is the firehose of the whole Twitter stream, filtered by the Italian language. We use some standard social network analysis metrics to compare the structural properties of the DRG graph with cumulative evolving graphs.

Keywords

Graph analysis social media Twitter graph retweet graph graph dynamics
Full-Text PDF Available

Read Complete Peer-Reviewed Manuscript

Includes full econometric models, data tables, policy recommendations, declarations, and citations.

Declarations & Ethics

Funding: This research received academic dissemination support through ESCAP / JournalsHub publishing programs.
Conflicts of Interest: The authors declare no competing financial or institutional interests.
Peer Review: Double-blind peer reviewed by international subject specialists.
License: Creative Commons Attribution 4.0 International (CC BY 4.0).
How to Cite This Article
APA / MLA / BibTeX
Amati, et al. (2016). Modelling the Temporal Evolution of the Retweet Graph. IADIS International Journal on Computer Science and Information Systems, 11(2). https://doi.org/10.33965/ijcsis_2016_v11i2_03
Amati, et al. "Modelling the Temporal Evolution of the Retweet Graph." IADIS International Journal on Computer Science and Information Systems, vol. 11, no. 2, 2016. https://doi.org/10.33965/ijcsis_2016_v11i2_03
Amati, et al. "Modelling the Temporal Evolution of the Retweet Graph." IADIS International Journal on Computer Science and Information Systems 11, no. 2 (2016). https://doi.org/10.33965/ijcsis_2016_v11i2_03