Check patentability & draft patents in minutes with Patsnap Eureka AI!

Complex network community discovery method based on consensus embedding

A community discovery and complex network technology, applied in epidemic warning systems, forecasting, medical informatics, etc., can solve problems such as slow convergence speed and lack of deep mining of underlying structural information, so as to reduce convergence time, achieve precise delivery, good practical effect

Inactive Publication Date: 2020-08-07
XIAMEN UNIV
View PDF5 Cites 1 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Benefits of technology

This technology proposs an improved way for finding important areas within large datasets from massive amounts of data without overwhelming computational resources or requiring human input. It achieves this through a combination of algorithms embedded into a special framework called Consolidated Network Group (CN) which allows multiple agents working together efficiently while maintaining their original structure. Overall, it provides better efficiency and precision than previous methods like MODPS.

Problems solved by technology

This patented technical problem addressed in this patents relates to finding structures within complicated networks that connect similarities without being overlooked during exploration. Existing techniques like merge/split, optimizing algorithms, and simulated annealing require significant effort from both experts involved and data sources. Therefore, new ways were developed to reduce complexity while still maintaining efficiency.

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
  • Complex network community discovery method based on consensus embedding
  • Complex network community discovery method based on consensus embedding
  • Complex network community discovery method based on consensus embedding

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0037] The following embodiments will further illustrate the present invention in conjunction with the accompanying drawings.

[0038] The embodiment of the complex network community discovery method based on consensus embedding in the present invention specifically includes the following steps:

[0039] 1) Given network G=(V,E), maximum algebra maxgen, particle swarm size pop, network size n, mutation probability pm;

[0040] 2) Use AROPE, a network embedding method based on the framework of singular value decomposition and eigenvalue decomposition to preserve arbitrary order similarity, to learn the network representation of the network G, map the high-dimensional adjacency matrix to the low-dimensional continuous feature space, and mine the network The underlying structure information hidden in the node, get the feature vector E={e 1 ,e 2 ,e 3 ,...,e n}, where e i ={e i1 ,e i2 ,e i3 ,...,e id}, d is the reduced dimension;

[0041] 3) Use the network to represent 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 complex network community discovery method based on consensus embedding, and relates to a multi-objective optimization technology. The method comprises the following steps: 1) giving a maximum algebra maxgen and a particle swarm scale pop; 2) performing network representation learning according to a given network G = (V, E) and a network scale of n; 3) utilizing a networkto represent a learning result, initializing a particle swarm to obtain 100 particles POP, and enabling the number of iterations t to be equal to 1; 4) performing updating and variation based on consensus embedding on the POP; and 5) stopping condition: if t is less than or equal to maxgen, t<- t + 1, and turning to the step 3), otherwise, stopping and returning the Pareto frontier solution, i.e., a plurality of community division results. The updating process is more efficient and accurate, and the obtained Pareto frontier effect is more competitive; the community discovery accuracy is improved, the convergence time of the method is effectively reduced, and the method has good practicability in practical applications such as function prediction and recommendation systems.

Description

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

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
Owner XIAMEN UNIV
Features
  • R&D
  • Intellectual Property
  • Life Sciences
  • Materials
  • Tech Scout
Why Patsnap Eureka
  • Unparalleled Data Quality
  • Higher Quality Content
  • 60% Fewer Hallucinations
Social media
Patsnap Eureka Blog
Learn More