In this paper,we study the problem of privacy-preserving top-k keyword similarity search over outsourced cloud data.Taking edit distance as a measure of similarity,we first build up the similarity keyword sets for all...In this paper,we study the problem of privacy-preserving top-k keyword similarity search over outsourced cloud data.Taking edit distance as a measure of similarity,we first build up the similarity keyword sets for all the keywords in the data collection.We then calculate the relevance scores of the elements in the similarity keyword sets by the widely used tf-idf theory.Leveraging both the similarity keyword sets and the relevance scores,we present a new secure and efficient treebased index structure for privacy-preserving top-k keyword similarity search.To prevent potential statistical attacks,we also introduce a two-server model to separate the association between the index structure and the data collection in cloud servers.Thorough analysis is given on the validity of search functionality and formal security proofs are presented for the privacy guarantee of our solution.Experimental results on real-world data sets further demonstrate the availability and efficiency of our solution.展开更多
A fundamental open question in the analysis of social networks was to understand the evolution between similarity and group social ties.In general,two groups are similar for two distinct reasons:first,they grow to cha...A fundamental open question in the analysis of social networks was to understand the evolution between similarity and group social ties.In general,two groups are similar for two distinct reasons:first,they grow to change their behaviors to the same group due to social influence;second,they tend to merge a group due to similar behaviors,where a process often is termed selection by sociologists.It was important to understand why two groups could merge and what led to high similarities for members in a group,influence or selection.In this paper,the techniques for identifying and modeling interactions between social influence and selection for different groups were developed.Different similarities were computed in three phases where groups came into being,before or after according to the number of common edits in Wikipedia.Experimental results showed selection played a more important role in two group merging.展开更多
基金supported partly by the following funding agencies:the National Natural Science Foundation(No.61170274)the Innovative Research Groups of the National Natural Science Foundation(No.61121061)+1 种基金the National Key Basic Research Program of China (No.2011CB302506)Youth Scientific Research and Innovation Plan of Beijing University of Posts and Telecommunications(No. 2013RC1101)
文摘In this paper,we study the problem of privacy-preserving top-k keyword similarity search over outsourced cloud data.Taking edit distance as a measure of similarity,we first build up the similarity keyword sets for all the keywords in the data collection.We then calculate the relevance scores of the elements in the similarity keyword sets by the widely used tf-idf theory.Leveraging both the similarity keyword sets and the relevance scores,we present a new secure and efficient treebased index structure for privacy-preserving top-k keyword similarity search.To prevent potential statistical attacks,we also introduce a two-server model to separate the association between the index structure and the data collection in cloud servers.Thorough analysis is given on the validity of search functionality and formal security proofs are presented for the privacy guarantee of our solution.Experimental results on real-world data sets further demonstrate the availability and efficiency of our solution.
文摘A fundamental open question in the analysis of social networks was to understand the evolution between similarity and group social ties.In general,two groups are similar for two distinct reasons:first,they grow to change their behaviors to the same group due to social influence;second,they tend to merge a group due to similar behaviors,where a process often is termed selection by sociologists.It was important to understand why two groups could merge and what led to high similarities for members in a group,influence or selection.In this paper,the techniques for identifying and modeling interactions between social influence and selection for different groups were developed.Different similarities were computed in three phases where groups came into being,before or after according to the number of common edits in Wikipedia.Experimental results showed selection played a more important role in two group merging.