Fusion topology and content community detection method based on deep neural network

A deep neural network and detection method technology, applied in the field of deep neural network fusion topology and content community detection, can solve the problems of low efficiency, achieve the effect of improving quality and enhancing the ability to represent communities

Pending Publication Date: 2021-12-03
NANTONG UNIVERSITY
View PDF0 Cites 1 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, most of the existing methods are based on manually adjusting the proportion of topology and content information, which is not efficient.
At the same time, deep neural networks have been used in many fields and achieved good results, but few have involved in the field of fusion topology and content community detection

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
  • Fusion topology and content community detection method based on deep neural network
  • Fusion topology and content community detection method based on deep neural network
  • Fusion topology and content community detection method based on deep neural network

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0042] see figure 1 , Table 1 and Table 2, the technical solution provided by the present invention is a method for detecting community based on deep neural network fusion topology and content,

[0043] (1) Obtain the community information of the dataset. Use public data sets to obtain community information, community information G = (V, E, U): V = {v 1 , v 2 ,...,v n} is a set of vertices, E={e 1 , e 2 ,...,e m} is the link set, U={u 1 , u 2 ,...,u n} is the set of content vectors of all vertices, and κ is the number of communities. The experimental data set of the present invention based on deep neural network fusion topology and content community detection method is shown in Table 1.

[0044] Among them, Citeseer is a citation network consisting of 3312 scientific publications in 6 subfields, involving 4732 citation relationships. The WebKB network is composed of 4 subnetworks. The data of these subnetworks are collected from four universities in Texas, Washington ...

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 fusion topology and content community detection method based on a deep neural network, and belongs to the technical field of complex network analysis. The method comprises the following steps: mining a community structure in a network data set with content information, and respectively modeling topology and content by using modularity maximization and standardized cutting; on the basis of spectral matrix eigenvalue decomposition, matrix low-rank fitting and automatic encoder reconstruction, reconstructing theoretically similar and seamless fusion topology and content so as to construct a community detection model based on an automatic encoder frame deep neural network; and finally, using an evaluation algorithm to normalize the mutual information entropy and the Jaccard coefficient to evaluate the effectiveness of the model. The method has the beneficial effects that the topology and the content are seamlessly fused by utilizing an automatic encoder framework; and on the other hand, the network representation obtained based on the deep neural network has good community detection capability.

Description

technical field [0001] The invention relates to the technical field of complex network analysis, and relates to a deep neural network-based fusion topology and content community detection method. Background technique [0002] There are a large amount of networked data such as social networks and communication networks in the real world, and these data can often be formalized into complex networks. Detecting communities of densely connected vertices in a network is one of the most important tasks in the field of analysis of complex networks. Community detection helps to discover user clusters with similar habits and interests in social networks, and it can also predict the group connection behavior of user clusters in communication networks. Generally, a complex network contains network topology and rich content information, and the content information also has community information, which can be used to improve the accuracy of community detection. However, most of the exis...

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): G06Q50/00G06K9/62G06N3/04G06N3/08
CPCG06Q50/01G06N3/04G06N3/08G06F18/23
Inventor 曹金鑫许伟忠鞠小林陈翔丁卫平
Owner NANTONG UNIVERSITY
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