Community detection method for resisting Sybil attacks and used for large-scale network

A technology of sybil attack and detection method, which is applied in the field of large-scale network community detection, can solve problems such as inability to resist sybil attack, difficulty in implementation, hidden safety hazards, etc., and achieve the effect of improving community security

Active Publication Date: 2019-12-20
XIDIAN UNIV
View PDF10 Cites 4 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Therefore, the cost of data perturbation is often high, or difficult to achieve;
[0006] 2. Cause new security issues
After the disturbance, the division of associations becomes chaotic, which is often used by illegal elements to

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
  • Community detection method for resisting Sybil attacks and used for large-scale network
  • Community detection method for resisting Sybil attacks and used for large-scale network
  • Community detection method for resisting Sybil attacks and used for large-scale network

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0036] The present invention provides a community detection method for large-scale networks against sybil attacks. Given a social network G=(V, E), V is a node set, and E is a social link (or edge) set. Given a community link strength threshold t, first initialize the community link (or edge) set C=null; then calculate the similarity index for the nodes at both ends of the edge (u, v) in each set E, denoted as s uv ; Then for each edge (u, v) in the set E, if s uv is not less than t, then add the edge (u, v) to the set C; finally calculate all the connected subgraphs in the set C, and each connected subgraph is a community.

[0037] see figure 1 , the present invention is a kind of anti-sybil attack and is used for the community detection method of large-scale network, comprises the following steps:

[0038] S1. Community link set initialization

[0039]If two nodes in the social network are directly connected, and the similarity of the two nodes is greater than a certain t...

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 discloses a community detection method for resisting Sybil attacks and used for a large-scale network, and the method comprises the steps: giving a social network G=(V, E), V being a node set, and E being a social link or a side set; giving a community link strength threshold t, and initializing a community link or an edge set C=null; calculating similarity indexes for nodes at two ends of the edges (u, v) in each set E, and recording the similarity indexes as suv; for each edge (u, v) in the set E, if suv is not less than t, adding the edge (u, v) into the set C; and calculatingall connected sub-graphs in the set C, wherein each connected sub-graph is a community. According to the invention, community detection of different granularities in a large-scale network can be realized, Sybil attacks can be effectively resisted, and the community security is improved.

Description

technical field [0001] The invention belongs to the technical field of cyberspace security community security, and in particular relates to a community detection method for large-scale networks against Sybil attacks. Background technique [0002] Community is an important feature of social networks, and is inherent in most social networks. Community detection detects the community existing in the network by observing and analyzing the social behavior and feature similarity between individuals. However, in reality, community relations on some networks are private information, and community detection will violate user privacy and cause security issues. For example, an AIDS patient often has more social relationships with his friends, encouraging and helping each other, but he does not want to reveal that he belongs to the AIDS community through social interaction, that is, community exposure. In addition, a friend of a patient may also have more social relationships with the...

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
IPC IPC(8): G06F16/9536G06F16/901G06Q50/00
CPCG06F16/9536G06F16/9024G06Q50/01
Inventor 蒋忠元李晶陈贤宇樊粒君马建峰
Owner XIDIAN UNIV
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

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap