Browsing by Subject "Link prediction"
Now showing 1 - 2 of 2
Results Per Page
Sort Options
Item Open Access Link recommendation in P2P social networks(WOSS, 2012) Aytaş, Yusuf; Ferhatosmanoğlu, Hakan; Ulusoy, ÖzgürSocial networks have been mostly based on a centralized infrastructure where the owner hosts all the data and services. This model of “fat server & thin clients” results in many systems and practical problems such as privacy, censorship, scalability, and fault-tolerance. While a P2P infrastructure would be a natural alternative for implementing social networks, it has surprisingly not attracted enough attention yet. Significant research is needed to develop a P2P social network system. From an algorithmic perspective, most graph algorithms for social networks assume that the global graph is available. These need to be revisited in a P2P setting where the nodes have limited information with connectivity to only their neighbors. Following these observations, in this paper, we focus on social network link recommendation problem in a P2P setting. We investigate methods to recommend links to improve social connections as well as the efficiency of the overlay network. We evaluate our methods with respect to measures developed for P2P social networks.Item Open Access Privacy-preserving data sharing and utilization between entities(Bilkent University, 2017-07) Demirağ, DidemIn this thesis, we aim to enable privacy-preserving data sharing between entities and propose two systems for this purpose: (i) a veri able computation scheme that enables privacy-preserving similarity computation in the malicious setting and (ii) a privacy-preserving link prediction scheme in the semi-honest setting. Both of these schemes preserve the privacy of the involving parties, while performing some tasks to improve the service quality. In veri able computation, we propose a centralized system, which involves a client and multiple servers. We speci cally focus on the case, in which we want to compute the similarity of a patient's data across several hospitals. Client, who is the hospital that owns the patient data, sends the query to multiple servers, which are di erent hospitals. Client wants to nd similar patients in these hospitals in order to learn about the treatment techniques applied to those patients. In our link prediction scheme, we have two social networks with common users in both of them. We choose two nodes to perform link prediction between them. We perform link prediction in a privacy-preserving way so that neither of the networks learn the structure of the other network. We apply di erent metrics to de ne the similarity of the nodes. While doing this, we utilize privacy-preserving integer comparison.