97,035 research outputs found
Contact patterns among high school students
Face-to-face contacts between individuals contribute to shape social networks
and play an important role in determining how infectious diseases can spread
within a population. It is thus important to obtain accurate and reliable
descriptions of human contact patterns occurring in various day-to-day life
contexts. Recent technological advances and the development of wearable sensors
able to sense proximity patterns have made it possible to gather data giving
access to time-varying contact networks of individuals in specific
environments. Here we present and analyze two such data sets describing with
high temporal resolution the contact patterns of students in a high school. We
define contact matrices describing the contact patterns between students of
different classes and show the importance of the class structure. We take
advantage of the fact that the two data sets were collected in the same setting
during several days in two successive years to perform a longitudinal analysis
on two very different timescales. We show the high stability of the contact
patterns across days and across years: the statistical distributions of numbers
and durations of contacts are the same in different periods, and we observe a
very high similarity of the contact matrices measured in different days or
different years. The rate of change of the contacts of each individual from one
day to the next is also similar in different years. We discuss the interest of
the present analysis and data sets for various fields, including in social
sciences in order to better understand and model human behavior and
interactions in different contexts, and in epidemiology in order to inform
models describing the spread of infectious diseases and design targeted
containment strategies.Comment: Supplementary Information at
http://s3-eu-west-1.amazonaws.com/files.figshare.com/1677807/File_S1.pd
Effects of time window size and placement on the structure of aggregated networks
Complex networks are often constructed by aggregating empirical data over
time, such that a link represents the existence of interactions between the
endpoint nodes and the link weight represents the intensity of such
interactions within the aggregation time window. The resulting networks are
then often considered static. More often than not, the aggregation time window
is dictated by the availability of data, and the effects of its length on the
resulting networks are rarely considered. Here, we address this question by
studying the structural features of networks emerging from aggregating
empirical data over different time intervals, focussing on networks derived
from time-stamped, anonymized mobile telephone call records. Our results show
that short aggregation intervals yield networks where strong links associated
with dense clusters dominate; the seeds of such clusters or communities become
already visible for intervals of around one week. The degree and weight
distributions are seen to become stationary around a few days and a few weeks,
respectively. An aggregation interval of around 30 days results in the stablest
similar networks when consecutive windows are compared. For longer intervals,
the effects of weak or random links become increasingly stronger, and the
average degree of the network keeps growing even for intervals up to 180 days.
The placement of the time window is also seen to affect the outcome: for short
windows, different behavioural patterns play a role during weekends and
weekdays, and for longer windows it is seen that networks aggregated during
holiday periods are significantly different.Comment: 19 pages, 11 figure
Dynamical Patterns of Cattle Trade Movements
Despite their importance for the spread of zoonotic diseases, our
understanding of the dynamical aspects characterizing the movements of farmed
animal populations remains limited as these systems are traditionally studied
as static objects and through simplified approximations. By leveraging on the
network science approach, here we are able for the first time to fully analyze
the longitudinal dataset of Italian cattle movements that reports the mobility
of individual animals among farms on a daily basis. The complexity and
inter-relations between topology, function and dynamical nature of the system
are characterized at different spatial and time resolutions, in order to
uncover patterns and vulnerabilities fundamental for the definition of targeted
prevention and control measures for zoonotic diseases. Results show how the
stationarity of statistical distributions coexists with a strong and
non-trivial evolutionary dynamics at the node and link levels, on all
timescales. Traditional static views of the displacement network hide important
patterns of structural changes affecting nodes' centrality and farms' spreading
potential, thus limiting the efficiency of interventions based on partial
longitudinal information. By fully taking into account the longitudinal
dimension, we propose a novel definition of dynamical motifs that is able to
uncover the presence of a temporal arrow describing the evolution of the system
and the causality patterns of its displacements, shedding light on mechanisms
that may play a crucial role in the definition of preventive actions
Dynamical Patterns of Cattle Trade Movements
Despite their importance for the spread of zoonotic diseases, our
understanding of the dynamical aspects characterizing the movements of farmed
animal populations remains limited as these systems are traditionally studied
as static objects and through simplified approximations. By leveraging on the
network science approach, here we are able for the first time to fully analyze
the longitudinal dataset of Italian cattle movements that reports the mobility
of individual animals among farms on a daily basis. The complexity and
inter-relations between topology, function and dynamical nature of the system
are characterized at different spatial and time resolutions, in order to
uncover patterns and vulnerabilities fundamental for the definition of targeted
prevention and control measures for zoonotic diseases. Results show how the
stationarity of statistical distributions coexists with a strong and
non-trivial evolutionary dynamics at the node and link levels, on all
timescales. Traditional static views of the displacement network hide important
patterns of structural changes affecting nodes' centrality and farms' spreading
potential, thus limiting the efficiency of interventions based on partial
longitudinal information. By fully taking into account the longitudinal
dimension, we propose a novel definition of dynamical motifs that is able to
uncover the presence of a temporal arrow describing the evolution of the system
and the causality patterns of its displacements, shedding light on mechanisms
that may play a crucial role in the definition of preventive actions
Quid Pro Quo: A Mechanism for Fair Collaboration in Networked Systems
Collaboration may be understood as the execution of coordinated tasks (in the
most general sense) by groups of users, who cooperate for achieving a common
goal. Collaboration is a fundamental assumption and requirement for the correct
operation of many communication systems. The main challenge when creating
collaborative systems in a decentralized manner is dealing with the fact that
users may behave in selfish ways, trying to obtain the benefits of the tasks
but without participating in their execution. In this context, Game Theory has
been instrumental to model collaborative systems and the task allocation
problem, and to design mechanisms for optimal allocation of tasks. In this
paper, we revise the classical assumptions and propose a new approach to this
problem. First, we establish a system model based on heterogenous nodes (users,
players), and propose a basic distributed mechanism so that, when a new task
appears, it is assigned to the most suitable node. The classical technique for
compensating a node that executes a task is the use of payments (which in most
networks are hard or impossible to implement). Instead, we propose a
distributed mechanism for the optimal allocation of tasks without payments. We
prove this mechanism to be robust event in the presence of independent selfish
or rationally limited players. Additionally, our model is based on very weak
assumptions, which makes the proposed mechanisms susceptible to be implemented
in networked systems (e.g., the Internet).Comment: 23 pages, 5 figures, 3 algorithm
Can co-location be used as a proxy for face-to-face contacts?
Technological advances have led to a strong increase in the number of data
collection efforts aimed at measuring co-presence of individuals at different
spatial resolutions. It is however unclear how much co-presence data can inform
us on actual face-to-face contacts, of particular interest to study the
structure of a population in social groups or for use in data-driven models of
information or epidemic spreading processes. Here, we address this issue by
leveraging data sets containing high resolution face-to-face contacts as well
as a coarser spatial localisation of individuals, both temporally resolved, in
various contexts. The co-presence and the face-to-face contact temporal
networks share a number of structural and statistical features, but the former
is (by definition) much denser than the latter. We thus consider several
down-sampling methods that generate surrogate contact networks from the
co-presence signal and compare them with the real face-to-face data. We show
that these surrogate networks reproduce some features of the real data but are
only partially able to identify the most central nodes of the face-to-face
network. We then address the issue of using such down-sampled co-presence data
in data-driven simulations of epidemic processes, and in identifying efficient
containment strategies. We show that the performance of the various sampling
methods strongly varies depending on context. We discuss the consequences of
our results with respect to data collection strategies and methodologies
Multiscale Analysis of Spreading in a Large Communication Network
In temporal networks, both the topology of the underlying network and the
timings of interaction events can be crucial in determining how some dynamic
process mediated by the network unfolds. We have explored the limiting case of
the speed of spreading in the SI model, set up such that an event between an
infectious and susceptible individual always transmits the infection. The speed
of this process sets an upper bound for the speed of any dynamic process that
is mediated through the interaction events of the network. With the help of
temporal networks derived from large scale time-stamped data on mobile phone
calls, we extend earlier results that point out the slowing-down effects of
burstiness and temporal inhomogeneities. In such networks, links are not
permanently active, but dynamic processes are mediated by recurrent events
taking place on the links at specific points in time. We perform a multi-scale
analysis and pinpoint the importance of the timings of event sequences on
individual links, their correlations with neighboring sequences, and the
temporal pathways taken by the network-scale spreading process. This is
achieved by studying empirically and analytically different characteristic
relay times of links, relevant to the respective scales, and a set of temporal
reference models that allow for removing selected time-domain correlations one
by one
A reverse engineering approach to the suppression of citation biases reveals universal properties of citation distributions
The large amount of information contained in bibliographic databases has
recently boosted the use of citations, and other indicators based on citation
numbers, as tools for the quantitative assessment of scientific research.
Citations counts are often interpreted as proxies for the scientific influence
of papers, journals, scholars, and institutions. However, a rigorous and
scientifically grounded methodology for a correct use of citation counts is
still missing. In particular, cross-disciplinary comparisons in terms of raw
citation counts systematically favors scientific disciplines with higher
citation and publication rates. Here we perform an exhaustive study of the
citation patterns of millions of papers, and derive a simple transformation of
citation counts able to suppress the disproportionate citation counts among
scientific domains. We find that the transformation is well described by a
power-law function, and that the parameter values of the transformation are
typical features of each scientific discipline. Universal properties of
citation patterns descend therefore from the fact that citation distributions
for papers in a specific field are all part of the same family of univariate
distributions.Comment: 9 pages, 6 figures. Supporting information files available at
http://filrad.homelinux.or
Analysis of a large-scale weighted network of one-to-one human communication
We construct a connected network of 3.9 million nodes from mobile phone call
records, which can be regarded as a proxy for the underlying human
communication network at the societal level. We assign two weights on each edge
to reflect the strength of social interaction, which are the aggregate call
duration and the cumulative number of calls placed between the individuals over
a period of 18 weeks. We present a detailed analysis of this weighted network
by examining its degree, strength, and weight distributions, as well as its
topological assortativity and weighted assortativity, clustering and weighted
clustering, together with correlations between these quantities. We give an
account of motif intensity and coherence distributions and compare them to a
randomized reference system. We also use the concept of link overlap to measure
the number of common neighbors any two adjacent nodes have, which serves as a
useful local measure for identifying the interconnectedness of communities. We
report a positive correlation between the overlap and weight of a link, thus
providing strong quantitative evidence for the weak ties hypothesis, a central
concept in social network analysis. The percolation properties of the network
are found to depend on the type and order of removed links, and they can help
understand how the local structure of the network manifests itself at the
global level. We hope that our results will contribute to modeling weighted
large-scale social networks, and believe that the systematic approach followed
here can be adopted to study other weighted networks.Comment: 25 pages, 17 figures, 2 table
Randomizing world trade. II. A weighted network analysis
Based on the misleading expectation that weighted network properties always
offer a more complete description than purely topological ones, current
economic models of the International Trade Network (ITN) generally aim at
explaining local weighted properties, not local binary ones. Here we complement
our analysis of the binary projections of the ITN by considering its weighted
representations. We show that, unlike the binary case, all possible weighted
representations of the ITN (directed/undirected, aggregated/disaggregated)
cannot be traced back to local country-specific properties, which are therefore
of limited informativeness. Our two papers show that traditional macroeconomic
approaches systematically fail to capture the key properties of the ITN. In the
binary case, they do not focus on the degree sequence and hence cannot
characterize or replicate higher-order properties. In the weighted case, they
generally focus on the strength sequence, but the knowledge of the latter is
not enough in order to understand or reproduce indirect effects.Comment: See also the companion paper (Part I): arXiv:1103.1243
[physics.soc-ph], published as Phys. Rev. E 84, 046117 (2011
- …