8,781 research outputs found
Temporal Networks
A great variety of systems in nature, society and technology -- from the web
of sexual contacts to the Internet, from the nervous system to power grids --
can be modeled as graphs of vertices coupled by edges. The network structure,
describing how the graph is wired, helps us understand, predict and optimize
the behavior of dynamical systems. In many cases, however, the edges are not
continuously active. As an example, in networks of communication via email,
text messages, or phone calls, edges represent sequences of instantaneous or
practically instantaneous contacts. In some cases, edges are active for
non-negligible periods of time: e.g., the proximity patterns of inpatients at
hospitals can be represented by a graph where an edge between two individuals
is on throughout the time they are at the same ward. Like network topology, the
temporal structure of edge activations can affect dynamics of systems
interacting through the network, from disease contagion on the network of
patients to information diffusion over an e-mail network. In this review, we
present the emergent field of temporal networks, and discuss methods for
analyzing topological and temporal structure and models for elucidating their
relation to the behavior of dynamical systems. In the light of traditional
network theory, one can see this framework as moving the information of when
things happen from the dynamical system on the network, to the network itself.
Since fundamental properties, such as the transitivity of edges, do not
necessarily hold in temporal networks, many of these methods need to be quite
different from those for static networks
The anatomy of urban social networks and its implications in the searchability problem
The appearance of large geolocated communication datasets has recently
increased our understanding of how social networks relate to their physical
space. However, many recurrently reported properties, such as the spatial
clustering of network communities, have not yet been systematically tested at
different scales. In this work we analyze the social network structure of over
25 million phone users from three countries at three different scales: country,
provinces and cities. We consistently find that this last urban scenario
presents significant differences to common knowledge about social networks.
First, the emergence of a giant component in the network seems to be controlled
by whether or not the network spans over the entire urban border, almost
independently of the population or geographic extension of the city. Second,
urban communities are much less geographically clustered than expected. These
two findings shed new light on the widely-studied searchability in
self-organized networks. By exhaustive simulation of decentralized search
strategies we conclude that urban networks are searchable not through
geographical proximity as their country-wide counterparts, but through an
homophily-driven community structure
Probing empirical contact networks by simulation of spreading dynamics
Disease, opinions, ideas, gossip, etc. all spread on social networks. How
these networks are connected (the network structure) influences the dynamics of
the spreading processes. By investigating these relationships one gains
understanding both of the spreading itself and the structure and function of
the contact network. In this chapter, we will summarize the recent literature
using simulation of spreading processes on top of empirical contact data. We
will mostly focus on disease simulations on temporal proximity networks --
networks recording who is close to whom, at what time -- but also cover other
types of networks and spreading processes. We analyze 29 empirical networks to
illustrate the methods
Activity clocks: spreading dynamics on temporal networks of human contact
Dynamical processes on time-varying complex networks are key to understanding
and modeling a broad variety of processes in socio-technical systems. Here we
focus on empirical temporal networks of human proximity and we aim at
understanding the factors that, in simulation, shape the arrival time
distribution of simple spreading processes. Abandoning the notion of wall-clock
time in favour of node-specific clocks based on activity exposes robust
statistical patterns in the arrival times across different social contexts.
Using randomization strategies and generative models constrained by data, we
show that these patterns can be understood in terms of heterogeneous
inter-event time distributions coupled with heterogeneous numbers of events per
edge. We also show, both empirically and by using a synthetic dataset, that
significant deviations from the above behavior can be caused by the presence of
edge classes with strong activity correlations
The Role of Peer Influence in Churn in Wireless Networks
Subscriber churn remains a top challenge for wireless carriers. These
carriers need to understand the determinants of churn to confidently apply
effective retention strategies to ensure their profitability and growth. In
this paper, we look at the effect of peer influence on churn and we try to
disentangle it from other effects that drive simultaneous churn across friends
but that do not relate to peer influence. We analyze a random sample of roughly
10 thousand subscribers from large dataset from a major wireless carrier over a
period of 10 months. We apply survival models and generalized propensity score
to identify the role of peer influence. We show that the propensity to churn
increases when friends do and that it increases more when many strong friends
churn. Therefore, our results suggest that churn managers should consider
strategies aimed at preventing group churn. We also show that survival models
fail to disentangle homophily from peer influence over-estimating the effect of
peer influence.Comment: Accepted in Seventh ASE International Conference on Social Computing
(Socialcom 2014), Best Paper Award Winne
Improved Error Bounds Based on Worst Likely Assignments
Error bounds based on worst likely assignments use permutation tests to
validate classifiers. Worst likely assignments can produce effective bounds
even for data sets with 100 or fewer training examples. This paper introduces a
statistic for use in the permutation tests of worst likely assignments that
improves error bounds, especially for accurate classifiers, which are typically
the classifiers of interest.Comment: IJCNN 201
- …