Bilkent University
Department of Computer Engineering

---

CS 590 SEMINAR

 

Finding Hidden Hierarchy in Directed Social Networks

 

Süreyya Emre Kurt
MS Student
Computer Engineering Department
Bilkent University

Stratification among humans is well studied concept and it affects people connections in social networks. We assumed relations in social networks represents actual relations in among people to find efficient hierarchy among users. In this paper, given a social network and classification of users, we define a metric for social hierarchy and present 5 solutions that minimizes proposed metric. We study Amazon sales graph, Google web graph, WikiTalk, Pokec and LiveJournal to compare algorithms’ metric score and different sized random generated graphs for scalability of algorithms.

 

DATE: 07 March, 2016, Monday @ 16:50
PLACE: EA-409