Analysing Collective Behaviour in Temporal Networks Using Event Graphs and Temporal Motifs
arXiv:1801.10527
Abstract
Historically studies of behaviour on networks have focused on the behaviour of individuals (node-based) or on the aggregate behaviour of the entire network. We propose a new method to decompose a temporal network into macroscale components and to analyse the behaviour of these components, or collectives of nodes, across time. This method utilises all available information in the temporal network (i.e. no temporal aggregation), combining both topological and temporal structure using temporal motifs and inter-event times. This allows us create an embedding of a temporal network in order to describe behaviour over time and at different timescales. We illustrate this method using an example of digital communication data collected from an online social network.
arXiv comment28 pages, 11 figures, 4 tables. This paper replaces "Classifying Conversation in Digital Communication."
References in corpus (7)
- Twitter mood predicts the stock market
- Characterization of complex networks: A survey of measurements
- Path lengths, correlations, and centrality in temporal networks
- Temporal motifs in time-dependent networks
- Edge direction and the structure of networks
- Dynamical and bursty interactions in social networks
- When is a Network a Network? Multi-Order Graphical Model Selection in Pathways and Temporal Networks