Improved link prediction for location based social networks with novel features and contextual feature reduction
Orjinal öznitelikler ve bağlamsal öznitelik azaltma yöntemi ile konum tabanlı sosyal ağlar için geliştirilmiş bağlantı tahmini
- Tez No: 607267
- Danışmanlar: PROF. DR. FARUK POLAT
- Tez Türü: Doktora
- Konular: Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol, Computer Engineering and Computer Science and Control
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2019
- Dil: İngilizce
- Üniversite: Orta Doğu Teknik Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Bilgisayar Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 128
Özet
Geniş bant internet erişiminin yayılışı, kullanıcıların sadece tüketen olmak yerine içerik üretici olduğu bir internet kullanım devrimi yaptı. Bu devrimin önemli faktörlerinden olan çeşitli çevrimiçi sosyal ağ siteleri aracılığıyla; insanlar tanıdıkları ile iletişim kurmakta, etkileşmekte, kurdukları ilişkileri idame ettirmekte ve bilgi (resim, video, not, konum, vb.) paylaşmaktadır. Kişiler arasında konum paylaşımı ve etkileşimi yapılan sosyal ağlara Konum Tabanlı Sosyal Ağlar (KTSA) denir. Sosyal ağların daha fazla kullanılması ve yararlanılması için; gerçek hayat sosyal bağlantılarının (arkadaşlık, tanıdıklık) iyi temsil edilmesi ile mümkündür. Bağlantı tahmini probleminin, sosyal ağ evrimini inceleme ve gerçek yaşam ilişkilerini daha iyi temsil edebilmek için gelecekteki olası bağlantıları tahmin etme hedefi vardır. Araştırmamızda, KTSA'lardaki zamansal etkileşim verilerinden hesaplanan öznitelikler ile topolojik öznitelikleri birleştiren kapsamlı bir öznitelik kümesi çalışıldı. Biz bağlantı adayları için zaman, mekan kategorisi ve ortak arkadaşların detaylı bilgilerini kullanarak hesaplanan orjinal öznitelikler önerdik. Ayrıca, en iyi performanslı öznitelik alt kümesini belirlemek için iki aşamalı bir öznitelik azaltma mekanizması geliştirdik. Önce gereksiz özniteliklerden kurtulmak için benzer öznitelikleri kümeledik. Daha sonra, hesaplanmış kümelerden ilişkili öznitelikleri özel olarak tasarlanmış bir genetik algoritma yardımı ile monoton olmayan bir şekilde seçtik. Bizim önerdiğimiz bu yeni özniteliklerin ve öznitelik azaltma yönteminin, KTSA'lar için bağlantı tahmini performansını geliştirdiği gözlemlenmiştir.
Özet (Çeviri)
High penetration of broadband Internet access has made a revolution on the web usage, where users have become content generators rather than just consuming. People started to communicate, interact, maintain relationship and share data (image, video, note, location, etc.) with their acquaintances through varying online social network sites which are the key factors of that internet usage revolution. Online social networks with location sharing and interaction between people are called Location Based Social Networks (LBSNs). To use and benefit more from social networks, real life social links (friendship, acquaintanceship) should be represented well on them. Link Prediction problem has a motivation of studying social network evolution and trying to predict future possible links for representing the real-life relations better. In this work, we studied a comprehensive feature set which combines topological features with features calculated from temporal interaction data on LBSNs. We proposed novel features which are calculated by using time, category and common friend details of candidates and their social interaction in LBSNs. In addition, we proposed an effective feature reduction mechanism which helps to determine best feature subset in two steps. Contextual feature clustering is applied to remove redundant features and then a non-monotonic selection of relevant features from the calculated clusters are done by a custom designed genetic algorithm. Results depict that both new features and the proposed feature reduction method improved link prediction performance for LBSNs.
Benzer Tezler
- Quantification of Saharan dust influences on Eastern Mediterranean air quality via atmospheric modeling
Sahra tozunun Doğu Akdeniz hava kalitesi üzerindeki etkilerinin atmosfer modeliyle belirlenmesi
BURCU KABATAŞ
Doktora
İngilizce
2016
Meteorolojiİstanbul Teknik Üniversitesiİklim ve Deniz Bilimleri Ana Bilim Dalı
PROF. DR. ALPER ÜNAL
- Mathematical modeling and characteristics analysis of ultra-wideband ın vivo radio channel
Ultra geniş bantli i̇n vivo radyo kanalinin matematiksel modellemesi ve karakteristik analizi
MUHAMMAD ILYAS
Doktora
İngilizce
2018
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolAltınbaş ÜniversitesiElektrik ve Bilgisayar Mühendisliği Ana Bilim Dalı
PROF. DR. OGUZ BAYAT
- Secure and coordinated beamforming in 5G and beyond systems using deep neural networks
5G ve ötesi sistemlerde derin sinir ağları kullanarak güvenli ve koordineli hüzmeleme
UTKU ÖZMAT
Doktora
İngilizce
2024
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul Teknik ÜniversitesiBilişim Uygulamaları Ana Bilim Dalı
DR. ÖĞR. ÜYESİ MEHMET AKİF YAZICI
DR. ÖĞR. ÜYESİ MEHMET FATİH DEMİRKOL
- Development of a comprehensive simulation software for spacecraft missions
Uzay aracı görevleri için kapsamlı bir simülasyon yazılımı geliştirilmesi
EMİRHAN ESER GÜL
Yüksek Lisans
İngilizce
2023
Savunma ve Savunma Teknolojileriİstanbul Teknik ÜniversitesiSavunma Teknolojileri Bilim Dalı
PROF. DR. ALİM RÜSTEM ASLAN
- Dolaşımlı akışkan yatağın hidrodinamik ve ısıl matematik modellemesi
Hydrodynamic and thermal numerical modeling of coal gasification in circulating fluidized bed
CEM DOLU
Doktora
Türkçe
2017
Enerjiİstanbul Teknik ÜniversitesiMakine Mühendisliği Ana Bilim Dalı
PROF. DR. LÜTFULLAH KUDDUSİ