153,547 research outputs found
Structure and Dynamics of Information Pathways in Online Media
Diffusion of information, spread of rumors and infectious diseases are all
instances of stochastic processes that occur over the edges of an underlying
network. Many times networks over which contagions spread are unobserved, and
such networks are often dynamic and change over time. In this paper, we
investigate the problem of inferring dynamic networks based on information
diffusion data. We assume there is an unobserved dynamic network that changes
over time, while we observe the results of a dynamic process spreading over the
edges of the network. The task then is to infer the edges and the dynamics of
the underlying network.
We develop an on-line algorithm that relies on stochastic convex optimization
to efficiently solve the dynamic network inference problem. We apply our
algorithm to information diffusion among 3.3 million mainstream media and blog
sites and experiment with more than 179 million different pieces of information
spreading over the network in a one year period. We study the evolution of
information pathways in the online media space and find interesting insights.
Information pathways for general recurrent topics are more stable across time
than for on-going news events. Clusters of news media sites and blogs often
emerge and vanish in matter of days for on-going news events. Major social
movements and events involving civil population, such as the Libyan's civil war
or Syria's uprise, lead to an increased amount of information pathways among
blogs as well as in the overall increase in the network centrality of blogs and
social media sites.Comment: To Appear at the 6th International Conference on Web Search and Data
Mining (WSDM '13
Traveling Trends: Social Butterflies or Frequent Fliers?
Trending topics are the online conversations that grab collective attention
on social media. They are continually changing and often reflect exogenous
events that happen in the real world. Trends are localized in space and time as
they are driven by activity in specific geographic areas that act as sources of
traffic and information flow. Taken independently, trends and geography have
been discussed in recent literature on online social media; although, so far,
little has been done to characterize the relation between trends and geography.
Here we investigate more than eleven thousand topics that trended on Twitter in
63 main US locations during a period of 50 days in 2013. This data allows us to
study the origins and pathways of trends, how they compete for popularity at
the local level to emerge as winners at the country level, and what dynamics
underlie their production and consumption in different geographic areas. We
identify two main classes of trending topics: those that surface locally,
coinciding with three different geographic clusters (East coast, Midwest and
Southwest); and those that emerge globally from several metropolitan areas,
coinciding with the major air traffic hubs of the country. These hubs act as
trendsetters, generating topics that eventually trend at the country level, and
driving the conversation across the country. This poses an intriguing
conjecture, drawing a parallel between the spread of information and diseases:
Do trends travel faster by airplane than over the Internet?Comment: Proceedings of the first ACM conference on Online social networks,
pp. 213-222, 201
Information decomposition of multichannel EMG to map functional interactions in the distributed motor system
The central nervous system needs to coordinate multiple muscles during postural control. Functional coordination is established through the neural circuitry that interconnects different muscles. Here we used multivariate information decomposition of multichannel EMG acquired from 14 healthy participants during postural tasks to investigate the neural interactions between muscles. A set of information measures were estimated from an instantaneous linear regression model and a time-lagged VAR model fitted to the EMG envelopes of 36 muscles. We used network analysis to quantify the structure of functional interactions between muscles and compared them across experimental conditions. Conditional mutual information and transfer entropy revealed sparse networks dominated by local connections between muscles. We observed significant changes in muscle networks across postural tasks localized to the muscles involved in performing those tasks. Information decomposition revealed distinct patterns in task-related changes: unimanual and bimanual pointing were associated with reduced transfer to the pectoralis major muscles, but an increase in total information compared to no pointing, while postural instability resulted in increased information, information transfer and information storage in the abductor longus muscles compared to normal stability. These findings show robust patterns of directed interactions between muscles that are task-dependent and can be assessed from surface EMG recorded during static postural tasks. We discuss directed muscle networks in terms of the neural circuitry involved in generating muscle activity and suggest that task-related effects may reflect gain modulations of spinal reflex pathways
Structure and control of self-sustained target waves in excitable small-world networks
Small-world networks describe many important practical systems among which
neural networks consisting of excitable nodes are the most typical ones. In
this paper we study self-sustained oscillations of target waves in excitable
small-world networks. A novel dominant phase-advanced driving (DPAD) method,
which is generally applicable for analyzing all oscillatory complex networks
consisting of nonoscillatory nodes, is proposed to reveal the self-organized
structures supporting this type of oscillations. The DPAD method explicitly
explores the oscillation sources and wave propagation paths of the systems,
which are otherwise deeply hidden in the complicated patterns of randomly
distributed target groups. Based on the understanding of the self-organized
structure, the oscillatory patterns can be controlled with extremely high
efficiency.Comment: 16 pages 5 figure
The Contagion Effects of Repeated Activation in Social Networks
Demonstrations, protests, riots, and shifts in public opinion respond to the
coordinating potential of communication networks. Digital technologies have
turned interpersonal networks into massive, pervasive structures that
constantly pulsate with information. Here, we propose a model that aims to
analyze the contagion dynamics that emerge in networks when repeated activation
is allowed, that is, when actors can engage recurrently in a collective effort.
We analyze how the structure of communication networks impacts on the ability
to coordinate actors, and we identify the conditions under which large-scale
coordination is more likely to emerge.Comment: Submitted for publicatio
Diffusion of Lexical Change in Social Media
Computer-mediated communication is driving fundamental changes in the nature
of written language. We investigate these changes by statistical analysis of a
dataset comprising 107 million Twitter messages (authored by 2.7 million unique
user accounts). Using a latent vector autoregressive model to aggregate across
thousands of words, we identify high-level patterns in diffusion of linguistic
change over the United States. Our model is robust to unpredictable changes in
Twitter's sampling rate, and provides a probabilistic characterization of the
relationship of macro-scale linguistic influence to a set of demographic and
geographic predictors. The results of this analysis offer support for prior
arguments that focus on geographical proximity and population size. However,
demographic similarity -- especially with regard to race -- plays an even more
central role, as cities with similar racial demographics are far more likely to
share linguistic influence. Rather than moving towards a single unified
"netspeak" dialect, language evolution in computer-mediated communication
reproduces existing fault lines in spoken American English.Comment: preprint of PLOS-ONE paper from November 2014; PLoS ONE 9(11) e11311
Excitable human dynamics driven by extrinsic events in massive communities
Using empirical data from a social media site (Twitter) and on trading
volumes of financial securities, we analyze the correlated human activity in
massive social organizations. The activity, typically excited by real-world
events and measured by the occurrence rate of international brand names and
trading volumes, is characterized by intermittent fluctuations with bursts of
high activity separated by quiescent periods. These fluctuations are broadly
distributed with an inverse cubic tail and have long-range temporal
correlations with a power spectrum. We describe the activity by a
stochastic point process and derive the distribution of activity levels from
the corresponding stochastic differential equation. The distribution and the
corresponding power spectrum are fully consistent with the empirical
observations.Comment: 9 pages, 3 figure
- …