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

Method for matching weight iteration nodes between weighting networks

A matching method and iterative node technology, applied in the field of data mining and complex network analysis, can solve problems such as low precision and poor matching effect, and achieve the effect of improving matching accuracy and improving matching effect

Active Publication Date: 2013-07-17
ZHEJIANG UNIV OF TECH
View PDF3 Cites 13 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] In order to overcome the shortcomings of poor matching effect and low precision of the existing iterative node matching method, the present invention provides a weighted iterative node matching method between weighted networks that improves the matching effect and the matching accuracy

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
  • Method for matching weight iteration nodes between weighting networks
  • Method for matching weight iteration nodes between weighting networks
  • Method for matching weight iteration nodes between weighting networks

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0027] The present invention will be further described below in conjunction with the accompanying drawings.

[0028] refer to Figure 1 to Figure 6 , a weighted iterative node matching method between weighted networks, using the local topology information and link weight information provided by several matched node pairs to calculate the similarity between unmatched node pairs, and considering the positive and negative correlation of link weights between networks The effect of similarity. Based on its iterative nature, each time only one pair of unmatched nodes with the largest similarity is selected as a matched node pair, it will be further considered as a pair of newly revealed matched node pairs to recalculate the remaining unmatched node pairs between the similarities until some termination condition is satisfied.

[0029] The steps of the weight iterative node matching algorithm between weighted networks are as follows:

[0030] Step 1: Selection of matched node pairs...

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

A method for matching weight iteration nodes between weighting networks includes the steps: firstly, selecting matched node pairs; secondly, calculating similarity by respectively connecting two unmatched nodes from different networks with k matched node pairs l=1, 2, ..., recording the weight of a connecting edge between vi1 and vl1 as wl1, recording the weight of a connecting edge between vj2 and vl2 as wl2 and defining the similarity of the nodes between the weighting networks as (4); thirdly, matching the nodes by selecting a pair of unmatched nodes with the highest similarity and belonging to different networks as a current matching node pair in each turn of iteration, considering the pair of unmatched nodes as a newly revealed matched node pair, turning to the second step and recalculating the similarity according to the formula (4); and fourthly, finishing matching until all the nodes in one target network are matched. By the method, matching effect and matching precision are improved.

Description

technical field [0001] The invention relates to data mining and complex network analysis technology, especially a node matching method. Background technique [0002] With the development of computer science, people are more and more accustomed to using networks to describe the world, such as protein networks in organisms (see literature [1] E.Ravasz, A.L.Somera, D.A.Mongru, Z.N.Oltvai, and A.L.Barabási, Hierarchical Organization of Modularity in Metabolic Networks, Science, 297(5586): 1551-1555, 2002. Namely, Lauworth, Sommer, Mongrel, Oltevoy, Barabasi, Hierarchical Modular Organization in Metabolic Networks , "Science", 297(5586):1551-1555, 2002. Literature [2] A.L.Barabási and Z.N.Oltvai, Network Biology: Understanding the Cell's Functional Organization, Nature Reviews Genetics, 5(2):101-113, 2004 .E. Barabasi, Oltwoy, Network Biology: Understanding the Functional Organization of Cells, Reviews of Nature Genetics, 5(2):101-113, 2004. Literature [3] C.Stark, B.J.Breitkreu...

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): G06F17/30
Inventor 宣琦张哲马晓迪董辉俞立
Owner ZHEJIANG UNIV OF TECH
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

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com