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ı: Belirtilmemiş.
Ö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
- Türkiye'de inşaat sektöründe proje yöneticilerinin motivasyonu
Motivational profiles for construction project managers
AYŞE TİRYAKİ
Yüksek Lisans
Türkçe
1997
Mimarlıkİstanbul Teknik ÜniversitesiMimarlık Ana Bilim Dalı
PROF. DR. FATMA HEYECAN GİRİTLİ
- Finding hidden patterns of hospital infections on the newborn in Turkey: A data mining approach
Türkiye'deki yenidoğan hastane enfeksiyonlarının gizli örüntülerini bulmak: Bir veri madenciliği yaklaşımı
İNCİ AKSOY
Yüksek Lisans
İngilizce
2010
İşletmeBoğaziçi ÜniversitesiYönetim Bilişim Sistemleri Ana Bilim Dalı
YRD. DOÇ. DR. BERTAN BADUR
YRD. DOÇ. DR. SONA MARDİKYAN
- de novo tüm genom sekans verisi üzerinde gizli Markov modeli tabanlı gen bulma algoritmalarının uygulanması
Application of hidden Markov model based gene finding methods on de novo whole genome sequence data
ZEYNEP ÖZKESERLİ
Yüksek Lisans
Türkçe
2014
BiyoteknolojiAnkara ÜniversitesiBiyoenformatik Ana Bilim Dalı
PROF. DR. HAKKI GÖKHAN İLK
- Tozlu raflar arasına gizlenmiş kadın emeği: Ev işçiliğinin sosyal koruma çatısındaki yeri ve örgütlenme deneyimleri
Women's hidden between the dusty shelves: The place of domestic workers in the social protection and organizational experience
SİNEM GÜMÜŞ
Yüksek Lisans
Türkçe
2019
İşletmeMuğla Sıtkı Koçman ÜniversitesiÇalışma Ekonomisi ve Endüstri İlişkileri Ana Bilim Dalı
PROF. DR. SANİYE DEDEOĞLU