Bilkent University
Department of Computer Engineering


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