157,466 research outputs found
Social and place-focused communities in location-based online social networks
Thanks to widely available, cheap Internet access and the ubiquity of
smartphones, millions of people around the world now use online location-based
social networking services. Understanding the structural properties of these
systems and their dependence upon users' habits and mobility has many potential
applications, including resource recommendation and link prediction. Here, we
construct and characterise social and place-focused graphs by using
longitudinal information about declared social relationships and about users'
visits to physical places collected from a popular online location-based social
service. We show that although the social and place-focused graphs are
constructed from the same data set, they have quite different structural
properties. We find that the social and location-focused graphs have different
global and meso-scale structure, and in particular that social and
place-focused communities have negligible overlap. Consequently, group
inference based on community detection performed on the social graph alone
fails to isolate place-focused groups, even though these do exist in the
network. By studying the evolution of tie structure within communities, we show
that the time period over which location data are aggregated has a substantial
impact on the stability of place-focused communities, and that information
about place-based groups may be more useful for user-centric applications than
that obtained from the analysis of social communities alone.Comment: 11 pages, 5 figure
Location Prediction: Communities Speak Louder than Friends
Humans are social animals, they interact with different communities of
friends to conduct different activities. The literature shows that human
mobility is constrained by their social relations. In this paper, we
investigate the social impact of a person's communities on his mobility,
instead of all friends from his online social networks. This study can be
particularly useful, as certain social behaviors are influenced by specific
communities but not all friends. To achieve our goal, we first develop a
measure to characterize a person's social diversity, which we term `community
entropy'. Through analysis of two real-life datasets, we demonstrate that a
person's mobility is influenced only by a small fraction of his communities and
the influence depends on the social contexts of the communities. We then
exploit machine learning techniques to predict users' future movement based on
their communities' information. Extensive experiments demonstrate the
prediction's effectiveness.Comment: ACM Conference on Online Social Networks 2015, COSN 201
- …