1,545,315 research outputs found
Link creation and profile alignment in the aNobii social network
The present work investigates the structural and dynamical properties of
aNobii\footnote{http://www.anobii.com/}, a social bookmarking system designed
for readers and book lovers. Users of aNobii provide information about their
library, reading interests and geographical location, and they can establish
typed social links to other users. Here, we perform an in-depth analysis of the
system's social network and its interplay with users' profiles. We describe the
relation of geographic and interest-based factors to social linking.
Furthermore, we perform a longitudinal analysis to investigate the interplay of
profile similarity and link creation in the social network, with a focus on
triangle closure. We report a reciprocal causal connection: profile similarity
of users drives the subsequent closure in the social network and, reciprocally,
closure in the social network induces subsequent profile alignment. Access to
the dynamics of the social network also allows us to measure quantitative
indicators of preferential linking.Comment: http://www.iisocialcom.org/conference/socialcom2010
Missing data in multiplex networks: a preliminary study
A basic problem in the analysis of social networks is missing data. When a
network model does not accurately capture all the actors or relationships in
the social system under study, measures computed on the network and ultimately
the final outcomes of the analysis can be severely distorted. For this reason,
researchers in social network analysis have characterised the impact of
different types of missing data on existing network measures. Recently a lot of
attention has been devoted to the study of multiple-network systems, e.g.,
multiplex networks. In these systems missing data has an even more significant
impact on the outcomes of the analyses. However, to the best of our knowledge,
no study has focused on this problem yet. This work is a first step in the
direction of understanding the impact of missing data in multiple networks. We
first discuss the main reasons for missingness in these systems, then we
explore the relation between various types of missing information and their
effect on network properties. We provide initial experimental evidence based on
both real and synthetic data.Comment: 7 page
Network of the Day: Aggregating and Visualizing Entity Networks from Online Sources
This software demonstration paper presents a project on the interactive visualization of social media data. The data presentation fuses German Twitter data and a social relation network extracted from German online news. Such fusion allows for comparative analysis of the two types of media. Our system will additionally enable users to explore relationships between named entities, and to investigate events as they develop over time. Cooperative tagging of relationships is enabled through the active involvement of users. The system is available online for a broad user audience
Principled Multilayer Network Embedding
Multilayer network analysis has become a vital tool for understanding
different relationships and their interactions in a complex system, where each
layer in a multilayer network depicts the topological structure of a group of
nodes corresponding to a particular relationship. The interactions among
different layers imply how the interplay of different relations on the topology
of each layer. For a single-layer network, network embedding methods have been
proposed to project the nodes in a network into a continuous vector space with
a relatively small number of dimensions, where the space embeds the social
representations among nodes. These algorithms have been proved to have a better
performance on a variety of regular graph analysis tasks, such as link
prediction, or multi-label classification. In this paper, by extending a
standard graph mining into multilayer network, we have proposed three methods
("network aggregation," "results aggregation" and "layer co-analysis") to
project a multilayer network into a continuous vector space. From the
evaluation, we have proved that comparing with regular link prediction methods,
"layer co-analysis" achieved the best performance on most of the datasets,
while "network aggregation" and "results aggregation" also have better
performance than regular link prediction methods
Adaptive Network Dynamics and Evolution of Leadership in Collective Migration
The evolution of leadership in migratory populations depends not only on
costs and benefits of leadership investments but also on the opportunities for
individuals to rely on cues from others through social interactions. We derive
an analytically tractable adaptive dynamic network model of collective
migration with fast timescale migration dynamics and slow timescale adaptive
dynamics of individual leadership investment and social interaction. For large
populations, our analysis of bifurcations with respect to investment cost
explains the observed hysteretic effect associated with recovery of migration
in fragmented environments. Further, we show a minimum connectivity threshold
above which there is evolutionary branching into leader and follower
populations. For small populations, we show how the topology of the underlying
social interaction network influences the emergence and location of leaders in
the adaptive system. Our model and analysis can describe other adaptive network
dynamics involving collective tracking or collective learning of a noisy,
unknown signal, and likewise can inform the design of robotic networks where
agents use decentralized strategies that balance direct environmental
measurements with agent interactions.Comment: Submitted to Physica D: Nonlinear Phenomen
- …