Pelechrinis, K and Krishnamurthy, P
(2012)
Location affiliation networks: Bonding social and spatial information.
In: UNSPECIFIED.
![[img]](http://d-scholarship.pitt.edu/style/images/fileicons/text_plain.png) |
Plain Text (licence)
Available under License : See the attached license file.
Download (1kB)
|
Abstract
Location-based social networks (LBSNs) have recently attracted a lot of attention due to the number of novel services they can offer. Prior work on analysis of LBSNs has mainly focused on the social part of these systems. Even though it is important to know how different the structure of the social graph of an LBSN is as compared to the friendship-based social networks (SNs), it raises the interesting question of what kinds of linkages exist between locations and friendships. The main problem we are investigating is to identify such connections between the social and the spatial planes of an LBSN. In particular, in this paper we focus on answering the following general question "What are the bonds between the social and spatial information in an LBSN and what are the metrics that can reveal them?" In order to tackle this problem, we employ the idea of affiliation networks. Analyzing a dataset from a specific LBSN (Gowalla), we make two main interesting observations; (i) the social network exhibits signs of homophily with regards to the "places/venues" visited by the users, and (ii) the "nature" of the visited venues that are common to users is powerful and informative in revealing the social/spatial linkages. We further show that the "entropy" (or diversity) of a venue can be used to better connect spatial information with the existing social relations. The entropy records the diversity of a venue and requires only location history of users (it does not need temporal history). Finally, we provide a simple application of our findings for predicting existing friendship relations based on users' historic spatial information. We show that even with simple unsupervised learning models we can achieve significant improvement in prediction when we consider features that capture the "nature" of the venue as compared to the case where only apparent properties of the location history are used (e.g., number of common visits). © 2012 Springer-Verlag.
Share
| Citation/Export: |
|
| Social Networking: |
|
Details
| Item Type: |
Conference or Workshop Item
(UNSPECIFIED)
|
| Status: |
Published |
| Creators/Authors: |
|
| Date: |
4 October 2012 |
| Date Type: |
Publication |
| Access Restriction: |
No restriction; Release the ETD for access worldwide immediately. |
| Journal or Publication Title: |
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) |
| Volume: |
7524 L |
| Number: |
PART 2 |
| Page Range: |
531 - 547 |
| Event Type: |
Conference |
| DOI or Unique Handle: |
10.1007/978-3-642-33486-3_34 |
| Institution: |
University of Pittsburgh |
| Schools and Programs: |
School of Information Sciences > Telecommunications |
| Refereed: |
Yes |
| ISBN: |
9783642334856 |
| ISSN: |
0302-9743 |
| Date Deposited: |
28 Jun 2012 15:01 |
| Last Modified: |
26 Dec 2021 13:55 |
| URI: |
http://d-scholarship.pitt.edu/id/eprint/12519 |
Metrics
Monthly Views for the past 3 years
Plum Analytics
Altmetric.com
Actions (login required)
 |
View Item |
![[feed]](/images/feed-icon-32x32.png){kind=icon}