42,708 research outputs found
Foundations and modelling of dynamic networks using Dynamic Graph Neural Networks: A survey
Dynamic networks are used in a wide range of fields, including social network
analysis, recommender systems, and epidemiology. Representing complex networks
as structures changing over time allow network models to leverage not only
structural but also temporal patterns. However, as dynamic network literature
stems from diverse fields and makes use of inconsistent terminology, it is
challenging to navigate. Meanwhile, graph neural networks (GNNs) have gained a
lot of attention in recent years for their ability to perform well on a range
of network science tasks, such as link prediction and node classification.
Despite the popularity of graph neural networks and the proven benefits of
dynamic network models, there has been little focus on graph neural networks
for dynamic networks. To address the challenges resulting from the fact that
this research crosses diverse fields as well as to survey dynamic graph neural
networks, this work is split into two main parts. First, to address the
ambiguity of the dynamic network terminology we establish a foundation of
dynamic networks with consistent, detailed terminology and notation. Second, we
present a comprehensive survey of dynamic graph neural network models using the
proposed terminologyComment: 28 pages, 9 figures, 8 table
Early Warning Analysis for Social Diffusion Events
There is considerable interest in developing predictive capabilities for
social diffusion processes, for instance to permit early identification of
emerging contentious situations, rapid detection of disease outbreaks, or
accurate forecasting of the ultimate reach of potentially viral ideas or
behaviors. This paper proposes a new approach to this predictive analytics
problem, in which analysis of meso-scale network dynamics is leveraged to
generate useful predictions for complex social phenomena. We begin by deriving
a stochastic hybrid dynamical systems (S-HDS) model for diffusion processes
taking place over social networks with realistic topologies; this modeling
approach is inspired by recent work in biology demonstrating that S-HDS offer a
useful mathematical formalism with which to represent complex, multi-scale
biological network dynamics. We then perform formal stochastic reachability
analysis with this S-HDS model and conclude that the outcomes of social
diffusion processes may depend crucially upon the way the early dynamics of the
process interacts with the underlying network's community structure and
core-periphery structure. This theoretical finding provides the foundations for
developing a machine learning algorithm that enables accurate early warning
analysis for social diffusion events. The utility of the warning algorithm, and
the power of network-based predictive metrics, are demonstrated through an
empirical investigation of the propagation of political memes over social media
networks. Additionally, we illustrate the potential of the approach for
security informatics applications through case studies involving early warning
analysis of large-scale protests events and politically-motivated cyber
attacks
A General Framework for Complex Network Applications
Complex network theory has been applied to solving practical problems from
different domains. In this paper, we present a general framework for complex
network applications. The keys of a successful application are a thorough
understanding of the real system and a correct mapping of complex network
theory to practical problems in the system. Despite of certain limitations
discussed in this paper, complex network theory provides a foundation on which
to develop powerful tools in analyzing and optimizing large interconnected
systems.Comment: 8 page
Predicting epidemic risk from past temporal contact data
Understanding how epidemics spread in a system is a crucial step to prevent
and control outbreaks, with broad implications on the system's functioning,
health, and associated costs. This can be achieved by identifying the elements
at higher risk of infection and implementing targeted surveillance and control
measures. One important ingredient to consider is the pattern of
disease-transmission contacts among the elements, however lack of data or
delays in providing updated records may hinder its use, especially for
time-varying patterns. Here we explore to what extent it is possible to use
past temporal data of a system's pattern of contacts to predict the risk of
infection of its elements during an emerging outbreak, in absence of updated
data. We focus on two real-world temporal systems; a livestock displacements
trade network among animal holdings, and a network of sexual encounters in
high-end prostitution. We define the node's loyalty as a local measure of its
tendency to maintain contacts with the same elements over time, and uncover
important non-trivial correlations with the node's epidemic risk. We show that
a risk assessment analysis incorporating this knowledge and based on past
structural and temporal pattern properties provides accurate predictions for
both systems. Its generalizability is tested by introducing a theoretical model
for generating synthetic temporal networks. High accuracy of our predictions is
recovered across different settings, while the amount of possible predictions
is system-specific. The proposed method can provide crucial information for the
setup of targeted intervention strategies.Comment: 24 pages, 5 figures + SI (18 pages, 15 figures
- …