Please use this identifier to cite or link to this item: https://hdl.handle.net/10356/54955
Full metadata record
DC FieldValueLanguage
dc.contributor.authorRajesh Sharmaen
dc.date.accessioned2013-11-08T06:15:36Zen
dc.date.available2013-11-08T06:15:36Zen
dc.date.copyright2013en
dc.date.issued2013en
dc.identifier.citationRajesh Sharma. (2013). Decentralized online social network primitives. Doctoral thesis, Nanyang Technological University, Singapore.en
dc.identifier.urihttps://hdl.handle.net/10356/54955en
dc.description.abstractCentralized online Social networks such as Facebook are highly popular [1]. Despite their success, a prominent concern about such centralized systems is privacy [2] [3] from the service providers themselves. In order to address these shortcomings, researchers have proposed decentralized architectures for social networks. Examples of such Decentralized Online Social Networks (DOSNs) include Peerson [4], Vis-a-Vis [5] and Safebook [6]. Typically in a DOSN each autonomous entity has a local view of the network based on social links it has. In other words, in the absence of global knowledge because of decentralized architecture, a node can only explore its local information, i.e., its own knowledge as well as knowledge shared by its neighbors related to it using some social relations (friends, relatives etc.). This is challenging due to the fact that problems need to be solved without global coordination of local information and local links. We explore \distributed social computing" to solve various challenges in a DOSN. Social computing is an area where the social behavior plays an important role for any computational systems. Distributed social computing is an emerging area which focuses on solving problems in distributed systems by leveraging social relations (such as interest, trust, expertise, etc.). In a centralized system, collective wisdom of the users is relatively easy to gather to solve a problem. However in a decentralized system, it is not trivial to achieve the same because of the typical characteristics of the environment of decentralized systems - (1) network is decentralized and scalable, and (2) no node can have global knowledge about the system because of the decentralized nature of the network (or because of resource constraint). In this report, we investigate issues and challenges in a DOSN that can be termed as more di cult than that in a centralized online social network as there is no central authority, which can cater users for various services. We solve various problems in DOSN in a distributed manner with constraint of social links. Speci cally we aim at social network applications like storage, information dissemination and ranking. The main contribution of our research is that in our proposed solutions, nodes exploit only their local knowledge (i.e. their own information and information gathered from their immediate neighbors) by using distributed social computing approach. We present several results which show the e ectiveness of our approach. We also highlight various future directions with respect to our current work.en
dc.format.extent180 p.en
dc.language.isoenen
dc.subjectDRNTU::Engineering::Computer science and engineering::Computer systems organization::Computer-communication networksen
dc.titleDecentralized online social network primitivesen
dc.typeThesisen
dc.contributor.supervisorAnwitaman Dattaen
dc.contributor.schoolSchool of Computer Engineeringen
dc.description.degreeDOCTOR OF PHILOSOPHY (SCE)en
dc.contributor.researchCentre for Advanced Information Systemsen
dc.identifier.doi10.32657/10356/54955en
item.fulltextWith Fulltext-
item.grantfulltextopen-
Appears in Collections:SCSE Theses
Files in This Item:
File Description SizeFormat 
ReportMain.pdfPhD Thesis 1.56 MBAdobe PDFThumbnail
View/Open

Page view(s) 50

531
Updated on Mar 28, 2024

Download(s) 20

285
Updated on Mar 28, 2024

Google ScholarTM

Check

Altmetric


Plumx

Items in DR-NTU are protected by copyright, with all rights reserved, unless otherwise indicated.