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

Weighting network node importance assessment method based on network heterogeneity

A technology of node importance and weighted network, which is applied in data exchange network, special data processing applications, instruments, etc., can solve the problems of ignoring the overall influence and emphasizing the local, and achieve the effect of solving the evaluation failure

Inactive Publication Date: 2013-09-25
周健 +1
View PDF2 Cites 22 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] In the existing public network node importance evaluation methods, there are more or less limitations in the following aspects: 1. Overemphasis on the local area, ignoring the impact on the global
4. Most of the public node importance evaluation methods focus on unweighted networks, and almost no evaluation methods involve weighted networks

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
  • Weighting network node importance assessment method based on network heterogeneity
  • Weighting network node importance assessment method based on network heterogeneity
  • Weighting network node importance assessment method based on network heterogeneity

Examples

Experimental program
Comparison scheme
Effect test

example 1

[0056] Example 1: China Education and Research Network

[0057] China Education and Research Network (CERNET) is one of the largest Internet networks in my country, covering more than 200 cities in 31 provinces, autonomous regions, and more than 2,000 universities, educational institutions, and scientific research units, with more than 20 million users people.

[0058] On September 4, 2012, CERNET published on its official website the topology diagram of the CERNET backbone network as of December 2011 (http: / / www.edu.cn / cngiabc_7955 / 20120904 / t20120904_838713.shtml), in which each The bandwidth of the link is 10G, 2.5G and 155M respectively.

[0059] According to the above topological diagram, the obtained weighted network is as follows figure 2 shown. Among them, the edge weight is the bandwidth of each link. According to the method proposed by the present invention, the node importance evaluation process for CERNET is as follows:

[0060] initialization

[0061] Accordi...

example 2

[0074] Example 2: Sexual relationship network of AIDS patients

[0075] In 1985, the sexual relationship network model of AIDS patients proposed by Alden S. Klovdahl has been widely recognized in the field of social network research. Figure 4 is the topology of the network. Klovdahl proposed an unweighted network model with 40 nodes and 41 edges. In order to be able to calculate, the weighted network model whose edge weight is 1 is used to construct the network adjacency matrix G.

[0076] Figure 5 It is the distribution map of the importance degree of nodes in the sexual relationship network of AIDS patients calculated by using the method of the present invention.

[0077] Because the AIDS patient sexual relationship network model proposed by Klovdahl has great influence in the industry, many scholars have also used different methods to evaluate the importance of nodes in this network, including the PageRank method and the betweenness method with great influence. , Table...

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 weighting network node importance assessment method based on network heterogeneity. The method is based on the contribution entropy of nodes, and takes the network heterogeneity and the range of change of the network heterogeneity as an index for weighing the importance of the network nodes. The heterogeneity reflects the uniformity of a network. The more the heterogeneity of the network changes after some node is removed, the more important the node is on the network. Due to the fact that the network heterogeneity index which can reflect the overall macrostate is adopted, the limitations of focusing on details of the nodes with the existing public method in general use are overcome. The method not only can assess the importance of all the nodes accurately, but also solves the problem that misjudgment may be caused because cut points exist.

Description

technical field [0001] The invention relates to a method for evaluating the importance of complex network nodes, in particular to a method for evaluating the importance of nodes in a weighted network based on network heterogeneity. technical background [0002] In complex networks, weighted networks are a very important type. A large number of studies at home and abroad have shown that most social networks (such as scientific research cooperation networks, citation networks, epidemic transmission networks, etc.) and technical networks (such as WWW, Internet, power networks, etc.) have the characteristics of weighted networks. The importance evaluation of weighted network nodes is of great significance for improving the fault tolerance and reliability of the network, isolating the transmission channels of epidemics, and combating and dismantling criminal groups. [0003] The evaluation methods of network node importance can be roughly divided into two categories: social netw...

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): H04L12/26G06F17/30
Inventor 周健
Owner 周健
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