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

Method for evaluating importance of nodes in communication network

An evaluation method and communication network technology, applied in wireless communication, network topology, electrical components, etc., can solve problems such as difficult to control the shrinking range, inaccurate evaluation results, and no way to evaluate symmetrical nodes.

Inactive Publication Date: 2013-12-25
NORTH CHINA ELECTRIC POWER UNIV (BAODING)
View PDF4 Cites 29 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The problem with the node deletion method is that if the deletion of multiple nodes makes the network disconnected, then the importance of these nodes will be consistent, making the evaluation results inaccurate
At the same time, there are still some shortcomings in the node contraction method, mainly including: there is no way to evaluate symmetrical nodes, and it is not easy to control the contraction range of general nodes

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 evaluating importance of nodes in communication network
  • Method for evaluating importance of nodes in communication network
  • Method for evaluating importance of nodes in communication network

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0061] Embodiments of the present invention will be further described below in conjunction with accompanying drawings:

[0062] like figure 1 As shown, the flow chart of the method of the present invention, a communication network node importance evaluation method, is characterized in that the method comprises the following steps:

[0063] Step 1: Establish an authorized network mathematical model according to the actual communication network;

[0064] In the authoritative network of the actual communication network, the number of nodes is n, and the number of edges is m, then the mathematical model of the authoritative network of the actual communication network is graph G G And connection matrix H=[h ij ]Described as follows:

[0065] G G =(N,L) (1)

[0066] In the formula, N is the set of nodes in the communication network, N={n 1 ,n 2 ,n 3 ......n n};

[0067] L is a set of weighted edges, L={l 1 , l 2 , l 3 ...... l m};

[0068] Element h in connection matr...

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 relates to a method for evaluating the importance of nodes in a communication network, and belongs to the technical field of node analysis in the network. The method for evaluating the importance of the nodes in the communication network comprises the following steps: (1) establishing a mathematical model of a weighted network according to the actual communication network, (2) respectively calculating basic indexes, including a node degree k, a node betweenness b, a feature vector index Ce and a compactness index Cc, of the weighted network, conducting normalization, (3) conducting linear combined weighting on an F1, an F2, an F3 and an F4 to obtain a final score F of a comprehensive evaluation, (4) ranking the n nodes according to the value of the final score F of the comprehensive evaluation, using the nodes in the higher rank as the important nodes in the actual communication network, and therefore determining the importance of the nodes in the actual communication network. According to the method for evaluating the importance of the nodes in the communication network, firstly, the bandwidth is utilized for weighting the actual communication network, and then ranking of the importance of the nodes is achieved through the comprehensive evaluation.

Description

technical field [0001] The invention relates to a communication network node importance evaluation method, which belongs to the technical field of node analysis in the network. Background technique [0002] With the rapid development of communication and information technology, the coverage of communication network is gradually expanding, and the business carried by it is gradually increasing, and its role in modern large-scale network systems is becoming more and more important. At the same time, the number of nodes in the communication network will continue to increase, and its complexity will continue to increase, so it is still necessary to study the importance of nodes in the communication network. In recent years, the evaluation methods for the importance of complex network nodes mainly include: [0003] (1) Based on the connection between the node and other nodes: the simplest way is to use the degree of the node as the measure of the importance of the node. It is co...

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): H04W24/02H04W84/00H04W72/10
Inventor 戚银城姚杰
Owner NORTH CHINA ELECTRIC POWER UNIV (BAODING)
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