Geo-social recommendations based on incremental tensor reduction and local path traversal

Download

index.pdf

Date

2011-11-01

Author

Symeniodis, Panagiotis
Papadimitriou, Alexis
Manolopoulos, Yannis
Karagöz, Pınar
Toroslu, İsmail Hakkı

Metadata

Show full item record

This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.

Item Usage Stats

141
views

0
downloads

Social networks have evolved with the combination of geographical data, into Geo-social networks (GSNs). GSNs give users the opportunity, not only to communicate with each other, but also to share images, videos, locations, and activities. The latest developments in GSNs incorporate the usage of location tracking services, such as GPS to allow users to “check in” at various locations and record their experience. In particular, users submit ratings or personal comments for their location/activity. The vast amount of data that is being generated by users with GPS devices, such as mobile phones, needs efficient methods for its effective management. In this paper, we have implemented an online prototype system, called Geo-social recommender system, where users can get recommendations on friends, locations and activities. For the friend recommendation task, we apply the FriendLink algorithm, which performs a local path traversal on the friendship network. In order to provide location/activity recommendations, we represent data by a 3-order tensor, on which latent semantic analysis and dimensionality reduction is performed using the Higher Order Singular Value Decomposition (HOSVD) technique. As more data is accumulated to the system, we use incremental solutions to update our tensor. We perform an experimental evaluation of our method with two real data sets and measure its effectiveness through recall/precision.

Subject Keywords

Tensor, Geographical, Social, Geo-social, Recommendations

URI

https://hdl.handle.net/11511/34669

DOI

https://doi.org/10.1145/2063212.2063228

Collections

Department of Computer Engineering, Conference / Seminar

Suggestions

OpenMETU
Core

Analyzing enhanced real-time uplink scheduling algorithm in 3GPP LTE-advanced networks using multimedia systems Deebak, B. D.; Ever, Enver; Al-Turjman, Fadi (2018-10-01) Third Generation Partnership Project (3GPP) standardizes the Long-Term Evolution (LTE) to improve the quality of service in modern communication systems using 3GPP LTE-advanced (LTE-A) networks. As this technology is converging with modern devices, efficient resource allocation schemes are essential for minimization of the communication delay for the sensitive real-time devices. To achieve the demands of latest technologies, this paper proposes two novel mechanisms, enhanced real-time polling system with co...
Collective classification of user emotions in twitter İleri, İbrahim; Karagöz, Pınar; Department of Computer Engineering (2015) The recent explosion of social networks has generated a big amount of data including user opinions about varied subjects. For classifying the sentiment of user postings, many text-based techniques have been proposed in the literature. As a continuation of sentiment analysis, there are also studies on the emotion analysis. Because of the fact that many different emotions are needed to be dealt with at this point, the problem becomes much more complicated. In this thesis, a different user-centric approach is ...
SWARM-based data delivery in Social Internet of Things Hasan, Mohammed Zaki; Al-Turjman, Fadi (Elsevier BV, 2019-03-01) Social Internet of Things (SIoTs) refers to the rapidly growing network of connected objects and people that are able to collect and exchange data using embedded sensors. To guarantee the connectivity among these objects and people, fault tolerance routing has to be significantly considered. In this paper, we propose a bio-inspired particle multi-swarm optimization (PMSO) routing algorithm to construct, recover and select k-disjoint paths that tolerates the failure while satisfying quality of service (QoS) ...
SgWalk: Location Recommendation by User Subgraph-Based Graph Embedding Canturk, Deniz; Karagöz, Pınar (2021-01-01) Popularity of Location-based Social Networks (LBSNs) provides an opportunity to collect massive multi-modal datasets that contain geographical information, as well as time and social interactions. Such data is a useful resource for generating personalized location recommendations. Such heterogeneous data can be further extended with notions of trust between users, the popularity of locations, and the expertise of users. Recently the use of Heterogeneous Information Network (HIN) models and graph neural arch...
Optimizing Multipath Routing With Guaranteed Fault Tolerance in Internet of Things Hasan, Mohammed Zaki; Al-Turjman, Fadi (2017-10-01) Internet of Things (IoTs) refers to the rapidly growing network of connected objects and people that are able to collect and exchange data using embedded sensors. To guarantee the connectivity among these objects and people, fault tolerance routing has to be significantly considered. In this paper, we propose a bio-inspired particle multi-swarm optimization (PMSO) routing algorithm to construct, recover, and select k-disjoint paths that tolerates the failure while satisfying the quality of service parameter...

Citation Formats

P. Symeniodis, A. Papadimitriou, Y. Manolopoulos, P. Karagöz, and İ. H. Toroslu, “Geo-social recommendations based on incremental tensor reduction and local path traversal,” 2011, Accessed: 00, 2020. [Online]. Available: https://hdl.handle.net/11511/34669.