Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Social network feature dynamic extraction method based on vector compression and reconstruction

A social network, dynamic extraction technology, applied in the physical field, can solve the problems of ignoring high-order information, low space utilization, large computing scale, etc., to achieve the effect of enriching network structure information, large space utilization, and high accuracy

Pending Publication Date: 2020-12-08
XIDIAN UNIV
View PDF9 Cites 4 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] The purpose of the present invention is to address the deficiencies in the above-mentioned prior art, and propose a dynamic extraction method of social network features based on vector compression and reconstruction, which is used to solve the problem that existing feature extraction methods ignore the high-order information of social network features. The problem of poor accuracy of the method of extracting social network features, and the problem of low space utilization and information distortion due to large calculation scale

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 feature dynamic extraction method based on vector compression and reconstruction
  • Social network feature dynamic extraction method based on vector compression and reconstruction
  • Social network feature dynamic extraction method based on vector compression and reconstruction

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0034] Attached below figure 1 The specific steps of the present invention are further described.

[0035] Step 1, generate a training set.

[0036] Select at least 1,000 network nodes accumulated in different 30 node communities, each network node has 2 edges connected to other network nodes for at least 3 months, and all network nodes form at least 50,000 edges The social network dataset is composed of four data types: node communities, network nodes, edges formed by network nodes, and time tags.

[0037] Divide each edge into a snapshot of the social network dataset according to the time tag, and obtain a time snapshot composed of three data types of node community, network node, and edge in each time interval, and perform graph data modeling processing on each time snapshot Get a snapshot graph structure consisting of vertices, edges, and vertex labels.

[0038] The steps of modeling each time snapshot in the training set are as follows:

[0039] In the first step, ea...

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 social network feature dynamic extraction method based on vector compression and reconstruction. The method comprises the steps of (1) generating a training set; (2) constructing a deep semi-supervised auto-encoder network; (3) constructing a generative adversarial network; (4) training a network; and (5) completing dynamic feature extraction of the social network in thegenerative adversarial network. According to the method, the deep semi-supervised auto-encoder network is constructed and trained, high-order social network structure information can be better captured, and based on a dynamic feature extraction method of the generative adversarial network, the method has relatively short processing time and relatively high space utilization rate when being used for processing a large-scale social network.

Description

technical field [0001] The invention belongs to the technical field of physics, and further relates to a dynamic extraction method of social network features based on vector compression and reconstruction in the technical field of vector representation. The method for dynamically extracting social network features of the present invention maintains the network topology and time series evolution characteristics of the social network in the form of feature vectors, and uses the extracted features for network structure data mining tasks such as social relationship discovery and community relationship division. Background technique [0002] The dynamic extraction method of social network features is based on the characteristics of network topology, through the dynamic modeling of the network, realizes the low-dimensional vectorized expression of the network, discovers the evolution law of the network and dynamically extracts the social network features. Neural network technologi...

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): G06N3/04G06N3/08G06K9/46G06K9/62G06Q50/00
CPCG06N3/08G06Q50/01G06V10/426G06N3/048G06N3/045G06F18/22G06F18/2415
Inventor 张琛李春奕鱼滨谢宇樊一鸣徐鑫航
Owner XIDIAN UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products