391 research outputs found
Robust modeling of human contact networks across different scales and proximity-sensing techniques
The problem of mapping human close-range proximity networks has been tackled
using a variety of technical approaches. Wearable electronic devices, in
particular, have proven to be particularly successful in a variety of settings
relevant for research in social science, complex networks and infectious
diseases dynamics. Each device and technology used for proximity sensing (e.g.,
RFIDs, Bluetooth, low-power radio or infrared communication, etc.) comes with
specific biases on the close-range relations it records. Hence it is important
to assess which statistical features of the empirical proximity networks are
robust across different measurement techniques, and which modeling frameworks
generalize well across empirical data. Here we compare time-resolved proximity
networks recorded in different experimental settings and show that some
important statistical features are robust across all settings considered. The
observed universality calls for a simplified modeling approach. We show that
one such simple model is indeed able to reproduce the main statistical
distributions characterizing the empirical temporal networks
From sparse to dense and from assortative to disassortative in online social networks
Inspired by the analysis of several empirical online social networks, we
propose a simple reaction-diffusion-like coevolving model, in which individuals
are activated to create links based on their states, influenced by local
dynamics and their own intention. It is shown that the model can reproduce the
remarkable properties observed in empirical online social networks; in
particular, the assortative coefficients are neutral or negative, and the power
law exponents are smaller than 2. Moreover, we demonstrate that, under
appropriate conditions, the model network naturally makes transition(s) from
assortative to disassortative, and from sparse to dense in their
characteristics. The model is useful in understanding the formation and
evolution of online social networks.Comment: 10 pages, 7 figures and 2 table
Evolution of opinions on social networks in the presence of competing committed groups
Public opinion is often affected by the presence of committed groups of
individuals dedicated to competing points of view. Using a model of pairwise
social influence, we study how the presence of such groups within social
networks affects the outcome and the speed of evolution of the overall opinion
on the network. Earlier work indicated that a single committed group within a
dense social network can cause the entire network to quickly adopt the group's
opinion (in times scaling logarithmically with the network size), so long as
the committed group constitutes more than about 10% of the population (with the
findings being qualitatively similar for sparse networks as well). Here we
study the more general case of opinion evolution when two groups committed to
distinct, competing opinions and , and constituting fractions and
of the total population respectively, are present in the network. We show
for stylized social networks (including Erd\H{o}s-R\'enyi random graphs and
Barab\'asi-Albert scale-free networks) that the phase diagram of this system in
parameter space consists of two regions, one where two stable
steady-states coexist, and the remaining where only a single stable
steady-state exists. These two regions are separated by two fold-bifurcation
(spinodal) lines which meet tangentially and terminate at a cusp (critical
point). We provide further insights to the phase diagram and to the nature of
the underlying phase transitions by investigating the model on infinite
(mean-field limit), finite complete graphs and finite sparse networks. For the
latter case, we also derive the scaling exponent associated with the
exponential growth of switching times as a function of the distance from the
critical point.Comment: 23 pages: 15 pages + 7 figures (main text), 8 pages + 1 figure + 1
table (supplementary info
Mesoscopic structure conditions the emergence of cooperation on social networks
We study the evolutionary Prisoner's Dilemma on two social networks obtained
from actual relational data. We find very different cooperation levels on each
of them that can not be easily understood in terms of global statistical
properties of both networks. We claim that the result can be understood at the
mesoscopic scale, by studying the community structure of the networks. We
explain the dependence of the cooperation level on the temptation parameter in
terms of the internal structure of the communities and their interconnections.
We then test our results on community-structured, specifically designed
artificial networks, finding perfect agreement with the observations in the
real networks. Our results support the conclusion that studies of evolutionary
games on model networks and their interpretation in terms of global properties
may not be sufficient to study specific, real social systems. In addition, the
community perspective may be helpful to interpret the origin and behavior of
existing networks as well as to design structures that show resilient
cooperative behavior.Comment: Largely improved version, includes an artificial network model that
fully confirms the explanation of the results in terms of inter- and
intra-community structur
Learning and innovative elements of strategy adoption rules expand cooperative network topologies
Cooperation plays a key role in the evolution of complex systems. However,
the level of cooperation extensively varies with the topology of agent networks
in the widely used models of repeated games. Here we show that cooperation
remains rather stable by applying the reinforcement learning strategy adoption
rule, Q-learning on a variety of random, regular, small-word, scale-free and
modular network models in repeated, multi-agent Prisoners Dilemma and Hawk-Dove
games. Furthermore, we found that using the above model systems other long-term
learning strategy adoption rules also promote cooperation, while introducing a
low level of noise (as a model of innovation) to the strategy adoption rules
makes the level of cooperation less dependent on the actual network topology.
Our results demonstrate that long-term learning and random elements in the
strategy adoption rules, when acting together, extend the range of network
topologies enabling the development of cooperation at a wider range of costs
and temptations. These results suggest that a balanced duo of learning and
innovation may help to preserve cooperation during the re-organization of
real-world networks, and may play a prominent role in the evolution of
self-organizing, complex systems.Comment: 14 pages, 3 Figures + a Supplementary Material with 25 pages, 3
Tables, 12 Figures and 116 reference
Emergence of Bursts and Communities in Evolving Weighted Networks
Understanding the patterns of human dynamics and social interaction, and the
way they lead to the formation of an organized and functional society are
important issues especially for techno-social development. Addressing these
issues of social networks has recently become possible through large scale data
analysis of e.g. mobile phone call records, which has revealed the existence of
modular or community structure with many links between nodes of the same
community and relatively few links between nodes of different communities. The
weights of links, e.g. the number of calls between two users, and the network
topology are found correlated such that intra-community links are stronger
compared to the weak inter-community links. This is known as Granovetter's "The
strength of weak ties" hypothesis. In addition to this inhomogeneous community
structure, the temporal patterns of human dynamics turn out to be inhomogeneous
or bursty, characterized by the heavy tailed distribution of inter-event time
between two consecutive events. In this paper, we study how the community
structure and the bursty dynamics emerge together in an evolving weighted
network model. The principal mechanisms behind these patterns are social
interaction by cyclic closure, i.e. links to friends of friends and the focal
closure, i.e. links to individuals sharing similar attributes or interests, and
human dynamics by task handling process. These three mechanisms have been
implemented as a network model with local attachment, global attachment, and
priority-based queuing processes. By comprehensive numerical simulations we
show that the interplay of these mechanisms leads to the emergence of heavy
tailed inter-event time distribution and the evolution of Granovetter-type
community structure. Moreover, the numerical results are found to be in
qualitative agreement with empirical results from mobile phone call dataset.Comment: 9 pages, 6 figure
Rising tides or rising stars?: Dynamics of shared attention on twitter during media events
"Media events" generate conditions of shared attention as many users simultaneously tune in with the dual screens of broadcast and social media to view and participate. We examine how collective patterns of user behavior under conditions of shared attention are distinct from other "bursts" of activity like breaking news events. Using 290 million tweets from a panel of 193,532 politically active Twitter users, we compare features of their behavior during eight major events during the 2012 U.S. presidential election to examine how patterns of social media use change during these media events compared to "typical" time and whether these changes are attributable to shifts in the behavior of the population as a whole or shifts from particular segments such as elites. Compared to baseline time periods, our findings reveal that media events not only generate large volumes of tweets, but they are also associated with (1) substantial declines in interpersonal communication, (2) more highly concentrated attention by replying to and retweeting particular users, and (3) elite users predominantly benefiting from this attention. These findings empirically demonstrate how bursts of activity on Twitter during media events significantly alter underlying social processes of interpersonal communication and social interaction. Because the behavior of large populations within socio-technical systems can change so dramatically, our findings suggest the need for further research about how social media responses to media events can be used to support collective sensemaking, to promote informed deliberation, and to remain resilient in the face of misinformation. © 2014 Lin et al
Node Vulnerability under Finite Perturbations in Complex Networks
A measure to quantify vulnerability under perturbations (attacks, failures, large fluctuations) in ensembles (networks) of coupled dynamical systems is proposed. Rather than addressing the issue of how the network properties change upon removal of elements of the graph (the strategy followed by most of the existing methods for studying the vulnerability of a network based on its topology), here a dynamical definition of vulnerability is introduced, referring to the robustness of a collective dynamical state to perturbing events occurring over a fixed topology. In particular, we study how the collective (synchronized) dynamics of a network of chaotic units is disrupted under the action of a finite size perturbation on one of its nodes. Illustrative examples are provided for three systems of identical chaotic oscillators coupled according to three distinct well-known network topologies. A quantitative comparison between the obtained vulnerability rankings and the classical connectivity/centrality rankings is made that yields conclusive results. Possible applications of the proposed strategy and conclusions are also discussed
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
- …