Finding hidden hierarchy in social networks

Simple item page
buir.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.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.provenanceSubmitted by Betül Özen (ozen@bilkent.edu.tr) on 2016-08-22T11:20:16Z No. of bitstreams: 1 SureyyaEmreKurtTez.pdf: 883117 bytes, checksum: cba95e96a50652837e5c34eff5e2bb55 (MD5)en
dc.description.provenanceMade available in DSpace on 2016-08-22T11:20:16Z (GMT). No. of bitstreams: 1 SureyyaEmreKurtTez.pdf: 883117 bytes, checksum: cba95e96a50652837e5c34eff5e2bb55 (MD5) Previous issue date: 2016-06en
dc.description.statementofresponsibilityby Süreyya Emre Kurt.en_US
dc.format.extentx, 36 leaves : charts.en_US
dc.identifier.itemidB153726
dc.identifier.urihttp://hdl.handle.net/11693/32155
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
thesis.degree.disciplineComputer Engineering
thesis.degree.grantorBilkent University
thesis.degree.levelMaster's
thesis.degree.nameMS (Master of Science)

Files

Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
SureyyaEmreKurtTez.pdf
Size:
862.42 KB
Format:
Adobe Portable Document Format
Description:
Full printable version
Download
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.71 KB
Format:
Item-specific license agreed upon to submission
Description:
Download

Collections

Graduate School of Engineering and Science