Authority control method based on social networking group

A technology of authority control and social network, applied in the field of social network privacy protection, can solve the problems of reduced availability of original data, large amount of data, insufficient consideration, etc., and achieve the effect of speeding up judgment and improving efficiency

Active Publication Date: 2017-05-17
中国科学院沈阳计算技术研究所有限公司
View PDF4 Cites 5 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Since the objects of randomization are all nodes and all edges in the graph, the amount of data is very large. In addition, the topological structure of the new network is different from that of the original network before and after randomization. Although the purpose of protecting the privacy of the social network is achieved, the processing of the new network will reduce the availability of original data
[0005] The feature saliency of the graph is an important parameter to measure the usability of the graph, but this characteristic is not fully considered in the general randomization perturbation technology
Considering that social network, as a virtual communication medium, is a platform for sharing information and keeping in touch with others, it is obvious that traditional encryption technology cannot meet users' needs for data protection and sharing

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Authority control method based on social networking group
  • Authority control method based on social networking group
  • Authority control method based on social networking group

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0042] The present invention will be further described in detail below in conjunction with the accompanying drawings and embodiments.

[0043] The present invention is a social network group-based authority control method, and this embodiment is used for privacy protection of relational data in the social network. This design includes edge randomization algorithm and permission control method based on social network group.

[0044] Such as figure 1 As shown, the social network (SNS) is represented by G(V,E), where V={1,2,…,n} represents a node set, referring to individual members, E={(i,j)|a ij =1} represents an edge set, which refers to the relationship between individuals.

[0045] Such as figure 2 As shown, the following symbols are quoted in this paper: matrix M represents the adjacency matrix of graph G, and its calculation process is: when there is a relationship between individual i and individual j, m ij =m ji = 1, otherwise m ij =m ji =0. The diagonal matrix ...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

The invention relates to an authority control method based on social networking group, comprising: dividing all nodes of an original image representing SNS (social networking services) into a sub-image G1 containing a liberal point group and a sub-image G2 containing a conservative point group; performing arbitrary operations to the sub-images according to the characteristic values and the characteristic vectors and outputting the images after the arbitrary operations; determining the authority of the images after arbitrary operations and outputting the accessing information required by certain node. The method is designed according to the relation type data privacy protection and the requirement on the practicability in a social networking; and the edge randomization algorithm based on the social networking group not only increases the privacy protection level of the social networking but also ensures the practicability of the social networking structure to realize both protection and sharing of relation data.

Description

technical field [0001] The invention relates to a social network privacy protection technology, and is a social network group-based authority control method. Background technique [0002] Social Networking (SNS) is a complex network whose data features include nonlinearity, large capacity, scale-free, and high-dimensionality. Due to the needs of scientific research and data application sharing, social network data is collected and released in large quantities, which also leads to the problem of abuse of private information. Therefore, how to realize safe and efficient privacy data protection and access control is one of the important issues that SNS needs to solve. [0003] Among the existing privacy protection mechanisms, the most basic schemes will have attribute-based privacy protection. However, with the development of SNS attack technology, it is not enough to only protect node attributes. For example, the published social relationship structure also contains a large ...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
Patent Type & Authority Applications(China)
IPC IPC(8): H04L29/06H04L12/58G06Q50/00
CPCH04L63/10G06Q50/01H04L51/52
Inventor 马跃王爱玲于波孙建伟
Owner 中国科学院沈阳计算技术研究所有限公司
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products