Department of Computer Engineering
CS 590 SEMINAR
Finding Hidden Hierarchy in Directed Social Networks
Süreyya Emre Kurt
Computer Engineering Department
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