Show simple item record

dc.contributor.advisorGüdükbay, Uğur
dc.contributor.authorKurt, Süreyya Emre
dc.date.accessioned2016-08-22T11:20:16Z
dc.date.available2016-08-22T11:20:16Z
dc.date.copyright2016-06
dc.date.issued2016-06
dc.date.submitted2016-08-04
dc.identifier.urihttp://hdl.handle.net/11693/32155
dc.descriptionCataloged from PDF version of article.en_US
dc.descriptionThesis (M.S.): Bilkent University, Department of Computer Engineering, İhsan Doğramacı Bilkent University, 2016.en_US
dc.descriptionIncludes bibliographical references (leaves 34-36).en_US
dc.description.abstractStratification 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.en_US
dc.description.statementofresponsibilityby Süreyya Emre Kurt.en_US
dc.format.extentx, 36 leaves : charts.en_US
dc.language.isoEnglishen_US
dc.rightsinfo:eu-repo/semantics/openAccessen_US
dc.subjectSocial networken_US
dc.subjectHierarchyen_US
dc.titleFinding hidden hierarchy in social networksen_US
dc.title.alternativeSosyal ağlarda gizli hiyerarşiyi bulmaen_US
dc.typeThesisen_US
dc.departmentDepartment of Computer Engineeringen_US
dc.publisherBilkent Universityen_US
dc.description.degreeM.S.en_US
dc.identifier.itemidB153726


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record