Geri Dön

Trust-aware location recommendation in location-based social networks

Konum temelli sosyal ağlarda güven farkında konum önerisi

PDF İndir

  1. Tez No: 688546
  2. Yazar: DENİZ CANTÜRK
  3. Danışmanlar: PROF. DR. PINAR KARAGÖZ
  4. Tez Türü: Doktora
  5. Konular: Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol, Computer Engineering and Computer Science and Control
  6. Anahtar Kelimeler: Belirtilmemiş.
  7. Yıl: 2021
  8. Dil: İngilizce
  9. Üniversite: Orta Doğu Teknik Üniversitesi
  10. Enstitü: Fen Bilimleri Enstitüsü
  11. Ana Bilim Dalı: Bilgisayar Mühendisliği Ana Bilim Dalı
  12. Bilim Dalı: Belirtilmemiş.
  13. Sayfa Sayısı: 124

Özet

Kullanıcılar, LBSN'lerde (Konum Tabanlı Sosyal Ağ) konuma gömülü bilgiler aracılığıyla konumlarını diğer sosyal ağ kullanıcılarıyla paylaşabilmektedir. Kullanıcıların konumlar için yaptıkları giriş bilgilerinden oluşan sonuç veri seti kişiselleşmiş konum öneri sistemi inşa etmek için kullanılmaktadır. Güven, sosyal ağlara çeşitli ortamlarda öneri sistemlerine entegre edilmiş bir başka önemli kavramdır. Bu tezde, öneri performansını iyileştirmek için konum önerisi için iki yeni teknik olan TLoRW ve SgWalk öneriyoruz. İleri sürülen yaklaşımlarda LBSN öğeleri (kullanıcı- kullanıcı, kullanıcı-konum) ve aralarındaki ilişkiler çizge modeli kullanılarak temsil edilmektedir. Güven modellemesi için, LBSN kullanıcılarının güven puanlarını tahmin eden bir yöntem geliştirdik. Geliştirilen yöntemle, bir kullanıcının check-in geçmişine göre global güven puanı tahmin edilmektedir. Güven modeli, önerilen konum öneri algoritmalarında kullanılmak üzere LBSN grafik modeline entegre edilmiştir. İlk algoritma, TLoRW, rastgele yürüyüş tabanlı bir algoritma olup kullanıcının uzamsal bağlam bölgesini dolaşarak arkadaşlıklardan, uzmanlardan ve güvenilir kullanıcılardan yararlanarak kullanıcının mevcut konumuna dayalı konum önerileri üretir. Bu uzamsal bağlam bölge, mevcut konuma göre kullanıcının altçizgesi olarak oluşturulur. İkinci öneri algoritmasında, SgWalk, kullanıcı altçizgesini heterojen bir bilgi ağı olarak ele alarak yeni bir HIN yerleştirme tekniği öneriyoruz. Konum önerileri, kullanıcılar ve konumlar arasındaki yakınlığa bağlı olarak yapılan düğüm yerleştirmelerine dayalı olarak oluşturulmaktadır. SgWalk, uzamsal bağlama dayalı olarak oluşturulan kullanıcı altçizgelerini kullandığı için meta-path veya iki parçalı çizgelere dayanan önceki düğüm yerleştirme tekniklerinden farklıdır. Bu sayede, varlıklar arasındaki ilişkinin mekânsal bağlam açısından yakalanması amaçlanmaktadır. TLoRW ve SgWalk'un öneri performansı, ilk k konum önerilerindeki doğruluk değerlendirilerek bilinen veri setleri üzerinde gerçekleştirilen kapsamlı deneyler aracılığıyla analiz edildi. Deneyler, güven bilgilerinin konum önerisi performansını iyileştirmede önemli bir etkiye sahip olduğunu ortaya koymaktadır. Performans değerlendirme sonuçları, literatürde temel teknikler ve son zamanlarda yayınlanan güvene duyarlı öneri ve heterojen grafik gömme tekniklerine kıyasla önemli bir gelişme olduğunu göstermektedir.

Özet (Çeviri)

Users can share their location with other social network users through location-embedded information in LBSNs (Location-Based Social Network). LBSNs contain useful resources, such as user check-in activities, for building a personalized recommender system. Trust in social networks is another important concept that has been integrated into a recommendation system in various settings. In this thesis, we propose two novel techniques for location recommendation, TLoRW and SgWalk, to improve recommendation performance through integrated trust information. In both of the algorithms, the elements of LBSN and their relationships (user-user, user-location) are represented by using a graph model. For trust modeling, we develop a method to generate trust scores of LBSN users. With the developed method, the global trust score of a user is predicted with respect to the check-in history. The trust model is integrated into the LBSN graph model to be used within the proposed location recommendation algorithms. The first algorithm, TLoRW, generates location recommendations based on the user's current location by exploiting the friendships, experts, and trusted users traversing the region of user's spatial context through a random walk based algorithm. This region is constructed as the subgraph of the user according to the current location. In the second recommendation algorithm, SgWalk, we consider user subgraph as a heterogeneous information network and propose a novel HIN embedding technique. The location recommendation is generated by the proximity between users and locations based on their corresponding node embedding. SgWalk is differentiated from the previous node embedding techniques relying on meta-path or bi-partite graphs by utilizing the user subgraphs generated based on spatial context. By this way, it is aimed to capture the relationship between the entities with respect to the spatial context.The recommendation performance of TLoRW and SgWalk is analyzed through extensive experiments conducted on benchmark datasets by evaluating the accuracy in top-k location recommendations. The experiments reveal that trust information has a significant effect on improving the location recommendation performance. The performance evaluation results show a substantial improvement compared to baseline techniques and the state-of-the-art trust-aware recommendation and heterogeneous graph embedding techniques in the literature.

Benzer Tezler

  1. Tez No

    249956

    3-6 yaş çocuk temel beden ve kol kalıbı çizimi konusunda yeni bir deneme

    Body and handle pattern age 3-6 children's basic drawing in the new an essay topics

    MELİKE SOLMAZ

    Yüksek Lisans

    Türkçe

    Türkçe

    2009

    Giyim EndüstrisiSelçuk Üniversitesi

    Giyim Endüstrisi ve Giyim Sanatları Ana Bilim Dalı

    YRD. DOÇ. MİYASE ÇAĞDAŞ

  2. Tez No

    455456

    Location-based access control and trust in location estimation

    Konuma dayalı erişim ve konum tahmininde güven

    BERKER SOYLUOĞLU

    Yüksek Lisans

    İngilizce

    İngilizce

    2017

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolÖzyeğin Üniversitesi

    Bilgisayar Mühendisliği Ana Bilim Dalı

    DOÇ. DR. MURAT ŞENSOY

  3. Tez No

    420533

    Açık bağlı veri sistemlerinde köken bazlı erişim gerçekleştirimi

    Provenance-aware query execution in open linked data systems

    FATİH TEKBACAK

    Doktora

    Türkçe

    Türkçe

    2015

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolEge Üniversitesi

    Bilgisayar Mühendisliği Ana Bilim Dalı

    PROF. DR. OĞUZ DİKENELLİ

  4. Tez No

    294034

    Gençlerin markaya duyduğu güven ve memnuniyetin marka bağlılıgı üzerine etkileri KTÜ örneği

    Effects of brand trust and brand loyalty of young people satisfaction KTÜ example

    ŞÜKRAN MIZIRAKCI

    Yüksek Lisans

    Türkçe

    Türkçe

    2011

    EkonometriKaradeniz Teknik Üniversitesi

    Ekonometri Ana Bilim Dalı

    PROF. DR. MUSTAFA KÖSEOĞLU

  5. Tez No

    697574

    Senegal Cumhuriyeti'nde yürürlükte bulunan vakıf kanunların İslam hukuku ile karşılaştırılması

    Comparison between the trust laws in the Republic of Senegal and Islamic law

    NDEYE NGONE GUEYE

    Yüksek Lisans

    Türkçe

    Türkçe

    2021

    DinBursa Uludağ Üniversitesi

    Temel İslam Bilimleri Ana Bilim Dalı

    DOÇ. DR. MEHMET SALİH KUMAŞ

Geri Dön