Link to the University of Pittsburgh Homepage
Link to the University Library System Homepage Link to the Contact Us Form

Location based Social Network analysis using Tensors and Signal Processing tools

Papalexakis, EE and Pelechrinis, K and Faloutsos, C (2015) Location based Social Network analysis using Tensors and Signal Processing tools. In: UNSPECIFIED.

Accepted Version
Available under License : See the attached license file.

Download (333kB)
[img] Plain Text (licence)
Available under License : See the attached license file.

Download (1kB)


With the rise of online social networks and smartphones that record the user's location, a new type of online social network has gained popularity during the last few years, the so called Location-based Social Networks (LBSNs). In such networks, users voluntarily share their location with their friends via a check-in. In exchange they get recommendations tailored to their particular location as well as special deals that businesses offer when users check-in frequently. LBSNs started as specialized platforms such as Gowalla and Foursquare, however their immense popularity has led online social networking giants like Facebook to adopt this functionality. The spatial aspect of LBSNs directly ties the physical with the online world, creating a very rich ecosystem where users interact with their friends both online as well as declare their physical (co-)presence in various locations. Such a rich environment calls for novel analytic tools that can model the aforementioned types of interactions. In this work, we propose to model and analyze LBSNs using Tensors and Tensor Decompositions, powerful analytical tools that have enjoyed great growth and success in fields like Machine Learning, Data Mining, and Signal Processing alike. By doing so, we identify tightly knit, hidden communities of users and locations which they frequent. In addition to Tensor Decompositions, we use Signal Processing tools that have been previously used in Direction of Arrival (DOA) estimations, in order to study the temporal dynamics of hidden communities in LBSNs.


Social Networking:
Share |


Item Type: Conference or Workshop Item (UNSPECIFIED)
Status: Published
CreatorsEmailPitt UsernameORCID
Papalexakis, EE
Pelechrinis, Kkpele@pitt.eduKPELE0000-0002-6443-3935
Faloutsos, C
Date: 1 January 2015
Date Type: Publication
Access Restriction: No restriction; Release the ETD for access worldwide immediately.
Journal or Publication Title: 2015 IEEE 6th International Workshop on Computational Advances in Multi-Sensor Adaptive Processing, CAMSAP 2015
Page Range: 93 - 96
Event Type: Conference
DOI or Unique Handle: 10.1109/camsap.2015.7383744
Institution: University of Pittsburgh
Schools and Programs: School of Information Sciences > Telecommunications
Refereed: Yes
ISBN: 9781479919635
Date Deposited: 28 Jun 2016 15:30
Last Modified: 30 Mar 2021 13:55


Monthly Views for the past 3 years

Plum Analytics

Actions (login required)

View Item View Item