Social network abnormal account detection method and system based on network representation learning

A social network and abnormal account technology, applied in transmission systems, digital transmission systems, data exchange networks, etc., can solve problems such as difficulties in network data analysis and mining

Active Publication Date: 2019-08-30
SHANXI UNIV
View PDF4 Cites 14 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, due to the existence of "edges" in the topological structure of network data, the expression of data presents the characteristics of high-dimensional sparseness, high coupling of network account nodes, and repeated iterations of account node correlations, which brings great difficulties to the analysis and mining of network data.

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
  • Social network abnormal account detection method and system based on network representation learning
  • Social network abnormal account detection method and system based on network representation learning
  • Social network abnormal account detection method and system based on network representation learning

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0095] like figure 2 As shown, the method for detecting abnormal accounts in social networks based on network representation learning includes the following steps:

[0096] S1. Use social network data to build a network G(V, E, C);

[0097] S2. Construct an M×M dimensional adjacency matrix of the network G(V, E, C);

[0098] S3. Construct a network representation learning joint optimization model about topology and account node attributes;

[0099] S4. Let the partial derivative of the joint loss function of the network representation learning about topology structure and account node attributes be 0, and respectively obtain the network structure of the network G(V, E, C) and the iterative calculation method of the low-dimensional representation of the account node attributes;

[0100] S5. A calculation method for obtaining the mapping matrix between the network G (V, E, C) in the low-dimensional space and the mapping matrix between the topological structure and the account n...

Embodiment 2

[0177] The social network abnormal account detection method based on network representation learning of the present invention is implemented by a computer program, as follows figure 2 The shown flow details the specific implementation of the technical solution proposed by the present invention, using the technical solution of the present invention to perform abnormal account detection on the data set from the Facebook social network. The data set such as image 3 As shown, it consists of 134 social network accounts, each account has 104 attributes, these accounts are connected by 382 associations, and the network contains several abnormal accounts. This embodiment will explain how to obtain the representation form of the social network data set in the low-dimensional hidden space (dimension is 10) through the technical solution proposed by the present invention, and detect abnormal accounts from the network, and its implementation mainly includes the following key points con...

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 belongs to the field of social network data mining, and particularly relates to a social network abnormal account detection method and system based on network representation learning, and the method comprises the steps: building a network G (V, E, C) by using social network data; constructing an M * M-dimensional adjacent matrix of the network G (V, E, C); and constructing a representation learning joint optimization model of the network about the topological structure and the account node attribute, and the like. According to the invention, the abnormal account detection task iscombined with the network representation learning; an abnormal factor of each account node on a topological structure and an account node attribute is determined by solving the topological structureof the network account node and a low-dimensional vector representation form corresponding to the account node attribute; furthermore, the consistency characterization forms of the two account nodes in the low-dimensional space are solved, the consistency abnormal factor of each account node is calculated, and finally, the abnormal degree of each account node in the social network is evaluated bycombining the abnormal factors, so that the detection and identification of abnormal accounts are completed.

Description

technical field [0001] The invention belongs to the field of social network data mining, in particular to a method and system for detecting abnormal social network accounts based on network representation learning. Background technique [0002] With the rapid development and wide application of the third-generation Web technology, social networks have gradually become an important part of people's online life because of their high efficiency, convenience, rich content, and strong real-time performance. On the one hand, the social network is the carrier of mass media information and social information, on the other hand, it also contains a large number of users' private information and broad commercial value, which is easy to become the target of criminals. By creating false accounts or stealing normal accounts, cyber attackers publish malicious information, conduct financial transaction fraud, launch cyber attacks and other behaviors in social networks, seriously threatening...

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): H04L29/06H04L12/24G06Q50/00
CPCG06Q50/01H04L41/14H04L41/145H04L63/1425
Inventor 杜航原
Owner SHANXI 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