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

A Memic algorithm-based network representation learning method

A technology of network representation and learning methods, applied in computing, computational models, biological models, etc., can solve the problems of indistinguishable representation vectors, indistinguishable network representations, and small distances between classes

Inactive Publication Date: 2019-05-10
XIDIAN UNIV
View PDF0 Cites 4 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, the network representation obtained by this method has no obvious distinction, that is, the distance between classes is small, which will increase the difficulty of subsequent model analysis networks, and the linear sequence acquisition method of random walk makes it difficult for these methods to maintain the nonlinearity of network nodes characteristics, such as the community of the network
[0004] Since the above-mentioned network representation learning method only considers the low-order similarity, the learned representation vectors are not clearly differentiated, resulting in limitations in the performance of network analysis tasks.

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
  • A Memic algorithm-based network representation learning method
  • A Memic algorithm-based network representation learning method
  • A Memic algorithm-based network representation learning method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0055] Genes represent the representation vectors of each node in the network, and the set of genes is a real-coded individual; the set of real-coded individuals is a population. The nodes of the same category are the nodes with the same label in the K-means clustering result.

[0056] The function that can be used to evaluate the fitness function value of a real number coded individual can be any function as long as it can achieve the function of maintaining the community property, for example, it can be a module density function or a modularity function.

[0057] Central nodes include neighbor central nodes and central nodes of the same category, among which, neighbor central nodes: include obtaining the representation vector set N of each network node and the degree set D of each network node’s neighbor nodes, and normalizing D got a D norm ; For the representation vector set N with weight D norm The weighted summation is performed to obtain the neighbor central node C of...

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 Memic algorithm-based network representation learning method. The method comprises the following steps of: randomly generating real number coding individuals to form an initial population P0 according to the number n of network nodes and a vector dimension d; evaluating a fitness function value of an initial population P0 real number coding individual; performing iterative optimization on each real number coding individual of the initial population P0 by adopting a Memic algorithm on the basis of the fitness function value of the real number coding individual; outputting the real number coding individual with the highest fitness function value in the population after iterative optimization as a representation vector set of the network node; wherein the iterative optimization comprises performing cross probability iterative optimization, population random number variation probability iterative optimization and local search iterative optimization on real numbercoding individuals in an initial population P0 in sequence; experimental results show that the method can effectively encode the network structure information, especially the community structure information, into the representation vectors, and can be used for tasks such as node classification, community detection and visualization.

Description

technical field [0001] The invention belongs to the technical field of social network calculation and representation learning, and in particular relates to a network representation learning method based on a Memetic algorithm, which can be used for tasks such as node classification, community detection and visualization. Background technique [0002] Network representation learning is a technology that embeds each node in the network into a low-dimensional dense vector space to obtain a vector representation of the network. Due to the shortcomings of traditional network representation methods, such as adjacency matrix, which are sparse and difficult to reflect the potential relationship between nodes, network representation learning technology has increasingly attracted the attention of relevant experts and scholars. Compared with the traditional network representation, by preserving the topology information of the network, the network representation obtained by embedding th...

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/00G06K9/62
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