3,413 research outputs found
Revisiting Interval Graphs for Network Science
The vertices of an interval graph represent intervals over a real line where
overlapping intervals denote that their corresponding vertices are adjacent.
This implies that the vertices are measurable by a metric and there exists a
linear structure in the system. The generalization is an embedding of a graph
onto a multi-dimensional Euclidean space and it was used by scientists to study
the multi-relational complexity of ecology. However the research went out of
fashion in the 1980s and was not revisited when Network Science recently
expressed interests with multi-relational networks known as multiplexes. This
paper studies interval graphs from the perspective of Network Science
Spreading processes in Multilayer Networks
Several systems can be modeled as sets of interconnected networks or networks
with multiple types of connections, here generally called multilayer networks.
Spreading processes such as information propagation among users of an online
social networks, or the diffusion of pathogens among individuals through their
contact network, are fundamental phenomena occurring in these networks.
However, while information diffusion in single networks has received
considerable attention from various disciplines for over a decade, spreading
processes in multilayer networks is still a young research area presenting many
challenging research issues. In this paper we review the main models, results
and applications of multilayer spreading processes and discuss some promising
research directions.Comment: 21 pages, 3 figures, 4 table
Metric projection for dynamic multiplex networks
Evolving multiplex networks are a powerful model for representing the
dynamics along time of different phenomena, such as social networks, power
grids, biological pathways. However, exploring the structure of the multiplex
network time series is still an open problem. Here we propose a two-steps
strategy to tackle this problem based on the concept of distance (metric)
between networks. Given a multiplex graph, first a network of networks is built
for each time steps, and then a real valued time series is obtained by the
sequence of (simple) networks by evaluating the distance from the first element
of the series. The effectiveness of this approach in detecting the occurring
changes along the original time series is shown on a synthetic example first,
and then on the Gulf dataset of political events
Systemic trade-risk of critical resources
In the wake of the 2008 financial crisis the role of strongly interconnected
markets in fostering systemic instability has been increasingly acknowledged.
Trade networks of commodities are susceptible to deleterious cascades of supply
shocks that increase systemic trade-risks and pose a threat to geopolitical
stability. On a global and a regional level we show that supply risk, scarcity,
and price volatility of non-fuel mineral resources are intricately connected
with the structure of the world-trade network of or spanned by these resources.
On the global level we demonstrate that the scarcity of a resource, as measured
by its trade volume compared to extractable reserves, is closely related to the
susceptibility of the trade network with respect to cascading shocks. On the
regional level we find that to some extent the region-specific price volatility
and supply risk can be understood by centrality measures that capture systemic
trade-risk. The resources associated with the highest systemic trade-risk
indicators are often those that are produced as byproducts of major metals. We
identify significant shortcomings in the management of systemic trade-risk, in
particular in the EU
A survey on Human Mobility and its applications
Human Mobility has attracted attentions from different fields of studies such
as epidemic modeling, traffic engineering, traffic prediction and urban
planning. In this survey we review major characteristics of human mobility
studies including from trajectory-based studies to studies using graph and
network theory. In trajectory-based studies statistical measures such as jump
length distribution and radius of gyration are analyzed in order to investigate
how people move in their daily life, and if it is possible to model this
individual movements and make prediction based on them. Using graph in mobility
studies, helps to investigate the dynamic behavior of the system, such as
diffusion and flow in the network and makes it easier to estimate how much one
part of the network influences another by using metrics like centrality
measures. We aim to study population flow in transportation networks using
mobility data to derive models and patterns, and to develop new applications in
predicting phenomena such as congestion. Human Mobility studies with the new
generation of mobility data provided by cellular phone networks, arise new
challenges such as data storing, data representation, data analysis and
computation complexity. A comparative review of different data types used in
current tools and applications of Human Mobility studies leads us to new
approaches for dealing with mentioned challenges
- …