Finding hidden hierarchy in social networks
Sosyal ağlarda gizli hiyerarşiyi bulma
- Tez No: 434196
- Danışmanlar: DOÇ. DR. BUĞRA GEDİK, YRD. DOÇ. DR. GÜLTEKİN KUYZU
- Tez Türü: Yüksek Lisans
- Konular: Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol, Computer Engineering and Computer Science and Control
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2016
- Dil: İngilizce
- Üniversite: İhsan Doğramacı Bilkent Üniversitesi
- Enstitü: Mühendislik ve Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Bilgisayar Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 46
Özet
İnsanlar arasındaki katmanlara ayrışma daha önceden çalışılmış bir konudur ve bu ayrışma sosyal ağlardaki ilişkileri de etkilemektedir. Online sosyal ağlardaki ilişkilerin insanlar arasındaki bağlantılar olduğundan yola çıkarsak, benzer sosyal katmanlar ve ayrışma sosyal ağlarda da bulunmaktadır. Bu tezde, sosyal ağlardaki gizli hiyerarşiyi bulmaya çalışıyoruz. Bu sorunu çözmek için motivasyonumuz, reklam veya ilan vermek için kullanıcıların seviyelere ayrılması gerekmesidir. Problemimizi kullanıcıları 3 ana metriğimizi düşük seviyede tutacak şekilde seviyelere bölmek şeklinde tanımlayabiliriz. Bu metrikler: ağdaki tersine bağlantılardan dolayı oluşan agony, yüksek seviyedeki kullanıcıları az etkisi olmasından oluşan support disorder ve aynı seviyedeki kullanıcıların farklı miktarda etkileri olmasından kaynaklanan support imbalance. Birkaç sezgisel algoritma kullanarak bu problemi çözmeye çalıştık. Algoritmalarımızın kalitesini ve çalışma sürelerini gerçekte varolan ağlar ve sentetik olarak üretilmiş ağlar üzerinde test ettik.
Özet (Çeviri)
Stratification among humans is a well studied concept that significantly impacts how social connections are shaped. Given that on-line social networks capture social connections among people, similar structure exist in these networks with respect to the presence of social hierarchies. In this thesis we study the problem of finding hidden hierarchies in social networks, in the form of social levels. The problem is motivated by the need for stratification for social advertising. We formulate the problem into dividing the users of a social network into levels, such that three main metrics are minimized: agony induced by the reverse links in the hierarchy, support disorder resulting from users in higher levels having less impact, and support imbalance resulting from users in the same level having diverse impact. We developed several heuristic algorithms to solve the problem at real-world scales. We present an evaluation that showcases the result quality and running time performance of our algorithms on real-world as well as synthetically generated graphs.
Benzer Tezler
- Yemeğin gizli rolü: Yemeğin iyi oluşa katkısı ve yeme davranışının psiko-sosyal alt yapısı
The hidden role of food: Its contribution to well-being and the psycho-social background of eating behavior
ZEYNEP ÇAKAR
Yüksek Lisans
Türkçe
2024
PsikolojiÜsküdar ÜniversitesiUygulamalı Psikoloji Ana Bilim Dalı
DR. ÖĞR. ÜYESİ FATMA TURAN
- Eğitimde cinsiyetçi söylemler: Lise öğretmenleri üzerine bir araştırma
Sexist discourses in education: A research on high school teachers
EBRU GÜVEN DOĞAN
Yüksek Lisans
Türkçe
2024
Eğitim ve ÖğretimEge ÜniversitesiKadın Çalışmaları Ana Bilim Dalı
DOÇ. DR. GÜLGÜN MEŞE
- Çocuğa yönelik simgesel şiddet aracılığıyla eril tahakkümün yeniden üretimi: Masumlar Apartmanı örneği
Reproduction of masculine domination through symbolic violence against children: The case of the Innocent Apartment
ELİF YAZICI
Doktora
Türkçe
2023
SosyolojiAnkara Yıldırım Beyazıt ÜniversitesiSosyoloji Ana Bilim Dalı
PROF. DR. RAMAZAN YELKEN
- Therapeutic planning based on the storytelling of individual traumas: Narratives from veddel neighbourhood
Bireysel travmaların hikaye anlatımına dayalı terapötik planlama: Veddel mahallesinden anlatımlar
AMIRHOSSEIN ETEMADI
Doktora
İngilizce
2023
Şehircilik ve Bölge Planlamaİstanbul Teknik ÜniversitesiŞehir ve Bölge Planlama Ana Bilim Dalı
DOÇ. DR. EDA BEYAZIT İNCE