18,099 research outputs found
Multivariate Spatiotemporal Hawkes Processes and Network Reconstruction
There is often latent network structure in spatial and temporal data and the
tools of network analysis can yield fascinating insights into such data. In
this paper, we develop a nonparametric method for network reconstruction from
spatiotemporal data sets using multivariate Hawkes processes. In contrast to
prior work on network reconstruction with point-process models, which has often
focused on exclusively temporal information, our approach uses both temporal
and spatial information and does not assume a specific parametric form of
network dynamics. This leads to an effective way of recovering an underlying
network. We illustrate our approach using both synthetic networks and networks
constructed from real-world data sets (a location-based social media network, a
narrative of crime events, and violent gang crimes). Our results demonstrate
that, in comparison to using only temporal data, our spatiotemporal approach
yields improved network reconstruction, providing a basis for meaningful
subsequent analysis --- such as community structure and motif analysis --- of
the reconstructed networks
Multirelational Organization of Large-scale Social Networks in an Online World
The capacity to collect fingerprints of individuals in online media has
revolutionized the way researchers explore human society. Social systems can be
seen as a non-linear superposition of a multitude of complex social networks,
where nodes represent individuals and links capture a variety of different
social relations. Much emphasis has been put on the network topology of social
interactions, however, the multi-dimensional nature of these interactions has
largely been ignored in empirical studies, mostly because of lack of data.
Here, for the first time, we analyze a complete, multi-relational, large social
network of a society consisting of the 300,000 odd players of a massive
multiplayer online game. We extract networks of six different types of
one-to-one interactions between the players. Three of them carry a positive
connotation (friendship, communication, trade), three a negative (enmity, armed
aggression, punishment). We first analyze these types of networks as separate
entities and find that negative interactions differ from positive interactions
by their lower reciprocity, weaker clustering and fatter-tail degree
distribution. We then proceed to explore how the inter-dependence of different
network types determines the organization of the social system. In particular
we study correlations and overlap between different types of links and
demonstrate the tendency of individuals to play different roles in different
networks. As a demonstration of the power of the approach we present the first
empirical large-scale verification of the long-standing structural balance
theory, by focusing on the specific multiplex network of friendship and enmity
relations.Comment: 7 pages, 5 figures, accepted for publication in PNA
Measuring social dynamics in a massive multiplayer online game
Quantification of human group-behavior has so far defied an empirical,
falsifiable approach. This is due to tremendous difficulties in data
acquisition of social systems. Massive multiplayer online games (MMOG) provide
a fascinating new way of observing hundreds of thousands of simultaneously
socially interacting individuals engaged in virtual economic activities. We
have compiled a data set consisting of practically all actions of all players
over a period of three years from a MMOG played by 300,000 people. This
large-scale data set of a socio-economic unit contains all social and economic
data from a single and coherent source. Players have to generate a virtual
income through economic activities to `survive' and are typically engaged in a
multitude of social activities offered within the game. Our analysis of
high-frequency log files focuses on three types of social networks, and tests a
series of social-dynamics hypotheses. In particular we study the structure and
dynamics of friend-, enemy- and communication networks. We find striking
differences in topological structure between positive (friend) and negative
(enemy) tie networks. All networks confirm the recently observed phenomenon of
network densification. We propose two approximate social laws in communication
networks, the first expressing betweenness centrality as the inverse square of
the overlap, the second relating communication strength to the cube of the
overlap. These empirical laws provide strong quantitative evidence for the Weak
ties hypothesis of Granovetter. Further, the analysis of triad significance
profiles validates well-established assertions from social balance theory. We
find overrepresentation (underrepresentation) of complete (incomplete) triads
in networks of positive ties, and vice versa for networks of negative ties...Comment: 23 pages 19 figure
- …