Network node influence sorting method based on local structure

A local structure, network node technology, applied in the computer field, to achieve the effect of short time consumption

Pending Publication Date: 2021-07-09
UNIV OF ELECTRONIC SCI & TECH OF CHINA +1
View PDF0 Cites 3 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] Aiming at the above-mentioned deficiencies in the prior art, the present invention provides a network node influence sorting method based on a local structure, which enables it to achieve acc

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
  • Network node influence sorting method based on local structure
  • Network node influence sorting method based on local structure
  • Network node influence sorting method based on local structure

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0029] The following parameters are described before the present invention will be described:

[0030] In the present invention, the iterative 1 round is actually a 1-order neighbor information, so the iterative R wheel is an ortho, and therefore the R-order neighbor information said in the present invention is an iterative R wheel.

[0031] Such as figure 1 As shown, the present invention provides a network node based on a local structure, including the following steps:

[0032] S1, select some node as the node to be sorted;

[0033] S2, get the R-order neighbor node for each of the sorted nodes;

[0034] S3, based on the relationship between the R-order neighbor node and the relationship between the links, including the partial structure, the rational network;

[0035] S4, based on the directionless network, use the sort algorithm to calculate the R-class value of each node:

[0036] R-class value of each node The expression is as follows:

[0037]

[0038] Among them, a mean...

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 provides a network node influence sequencing method based on a local structure, and belongs to the technical field of computers. The method includes the steps of: selecting a part of nodes as nodes to be sequenced; obtaining r-order neighbor nodes of each node to be sorted; constructing a directed unweighted network containing a local structure based on the r-order neighbor nodes and the relation connecting edges between the r-order neighbor nodes; calculating to obtain an r-order score of each node by using a sorting algorithm; calculating the score of each node after readjustment by using a readjustment algorithm; and sorting all the nodes according to the readjusted scores. According to the method, the influence of all existing objects can be calculated under the condition that only local relation information is obtained, and advantage deviation caused by time accumulation existing in most systems is further corrected through the adjustment process; finally, an accurate node influence sequence is output; therefore, important objects are mined under incomplete information, and the method can be used for scenes of large-scale data such as social networks and citation networks.

Description

Technical field [0001] The present invention belongs to the field of computer technology, and more particularly to a row of routine based network nodes based on a local structure. Background technique [0002] In recent years, with the rapid development of computer and information technology, the data generated by human activities is explosive, and the wave of big data is swept around the world. The analysis and utilization of massive data has brought challenges to the traditional computing technology and information systems while bringing huge benefits. [0003] Sort is the most basic algorithm in computer technology, and is also one of the most common algorithms of the industry. It has a wide range of applications in many business scenarios such as personalized recommendations, and facing the increasing "explosion". Traditional sorting algorithm changes It is no longer efficient, stored and computing the sorting results under the big data. It is facing various challenges. There...

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): G06F16/901G06F16/2458
CPCG06F16/9024G06F16/2465
Inventor 王文斌徐舒琪王晶晶吕琳媛苟尤钊周方
Owner UNIV OF ELECTRONIC SCI & TECH OF CHINA
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap