Finding hidden hierarchy in social networks

İ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.