Show simple item record

dc.contributor.advisorUlusoy, Özgür
dc.contributor.authorAytaş, Yusuf
dc.date.accessioned2016-01-08T18:27:12Z
dc.date.available2016-01-08T18:27:12Z
dc.date.issued2014
dc.identifier.urihttp://hdl.handle.net/11693/15944
dc.descriptionAnkara : The Department of Computer Engineering and the Graduate School of Engineering and Science of Bilkent University, 2014.en_US
dc.descriptionThesis (Master's) -- Bilkent University, 2014.en_US
dc.descriptionIncludes bibliographical references leaves 45-48.en_US
dc.description.abstractThe common approach for implementing social networks has been using centralized infrastructures, which inherently include problems of privacy, censorship, scalability, and fault-tolerance. Although decentralized systems offer a natural solution, significant research is needed to build an end-to-end peer-to-peer social network where data is stored among trusted users. The centralized algorithms need to be revisited for a P2P setting, where the nodes have connectivity to only neighbors, have no information of global topology, and may go offline and churn resulting in changes of the graph structure. The social graph algorithms should be designed as robust to node failures and network changes. We model P2P social networks as uncertain graphs where each node can go offline, and we introduce link recommendation algorithms that support the development of decentralized social networks. We propose methods to recommend top-k links to improve the underlying topology and efficiency of the overlay network, while preserving the locality of the social structure. Our approach aims to optimize the probabilistic reachability, improve the robustness of the local network and avoid loss from failures of the peers. We model the problem through discrete optimization and assign a score to each node to capture both the topological connectivity and the social centrality of the corresponding node. We evaluate the proposed methods with respect to performance and quality measures developed for P2P social networks.en_US
dc.description.statementofresponsibilityAytaş, Yusufen_US
dc.format.extentx, 59 leaves, illustrations, graphicsen_US
dc.language.isoEnglishen_US
dc.rightsinfo:eu-repo/semantics/openAccessen_US
dc.subjectP2P Social Networken_US
dc.subjectLink Recommendationen_US
dc.subject.lccTK5105.525 .A98 2014en_US
dc.subject.lcshPeer-to-peer architecture (Computer networks)en_US
dc.subject.lcshSocial networks--Data processing.en_US
dc.titleTop-K link recommendation for development of P2P social networksen_US
dc.typeThesisen_US
dc.departmentDepartment of Computer Engineeringen_US
dc.publisherBilkent Universityen_US
dc.description.degreeM.S.en_US
dc.identifier.itemidB129212


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record