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

Centralization algorithm of dynamic core-edge network and model construction method thereof

An edge network and construction method technology, applied in network science and computer fields, can solve problems such as ignoring individual perspectives and network dynamic changes, and achieve the effect of small time cost

Active Publication Date: 2018-04-06
BEIJING INSTITUTE OF TECHNOLOGYGY
View PDF3 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0006] The purpose of the present invention is to propose a centralized algorithm of dynamic core-edge network and its model construction method in view of the technical defects of ignoring individual perspectives and network dynamic changes in the existing network structure analysis

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
  • Centralization algorithm of dynamic core-edge network and model construction method thereof
  • Centralization algorithm of dynamic core-edge network and model construction method thereof
  • Centralization algorithm of dynamic core-edge network and model construction method thereof

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0063] This embodiment elaborates in detail the algorithm summary and five strategies during the specific implementation of the centralization algorithm of the dynamic core-edge network of the present invention.

[0064] Figure 7 is a generalized diagram of a centralization algorithm for a dynamic core-edge network. Such as Figure 7 As mentioned, the centralization algorithm in the dynamic core-edge network provided by the present invention is summarized as follows, initially setting the set of candidate points as all points of the network, each time interval:

[0065] 1) The target point selects a node in the candidate point set according to the strategy provided by the present invention to establish a connection, and adds the newly established edge to the network;

[0066] 2) Calculate the center set of the network, judge whether u is in the center of the network, if it is in the center of the network, stop and calculate various attributes of the network;

[0067] 3) Th...

Embodiment 2

[0108] This embodiment elaborates in detail the method for constructing a core-edge network model based on a centralized algorithm in the present invention.

[0109] Image 6 It is a flow chart of the core-edge network model construction method based on the centralized algorithm.

[0110] Assume that all nodes in the network are non-cooperative, that is, the nodes only consider the best strategy for themselves, and do not consider the overall improvement; assume that all nodes in the network adopt the above-mentioned centralized algorithm, and carry out the evolution of the network in the case of non-cooperation .

[0111] Set the initial network as a regular network, or set it to other networks. Set the radiation range, generally set to the radius of the network. Set the number of actions, given according to the average degree of the final network.

[0112] Depend on Image 6 It can be seen that the specific process of the algorithm includes:

[0113] 2.1 For each itera...

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 centralization algorithm of a dynamic core-edge network and a model construction method thereof, and belongs to the field of network science and the computer field. The coreof the centralization algorithm is that in a dynamic core-edge network, a selected target point selects a point connection edge in the network at each selected moment for arriving at the center of the network at the minimum cost. The core of the model construction method of the core-edge network based on an agent is that selecting the point in the network as a target point according to a probability, assuming that the centralization algorithm is used in a non-cooperative game condition of the network, involving a set number of times to obtain the network with a core-edge structure. The centralization algorithm provides an individual view angle for the research of the core-edge structure; the algorithm is outstanding on the dynamic network; and the model construction method of the invention relaxes the constraints of the existing construction methods.

Description

technical field [0001] The invention relates to a centralization algorithm of a dynamic core-edge network and a model construction method thereof, belonging to the field of network science and technology and the field of computers. Background technique [0002] Many complex systems in the real world either exist in the form of complex networks, or can be transformed into complex networks. Statistical analysis using complex networks, such as network evolution, mechanism analysis, policy analysis, etc. has also attracted a lot of attention in academia and industry. The core-periphery structure is a very important network structure in the complex network structure. It was originally used to describe the theory of regional economic development imbalance, and now it is widely used in the description of various networks. The core-periphery structure is a unit structure composed of a large number of interconnected individuals, which is closely connected at the center and sparsely ...

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): H04L12/24
CPCH04L41/14H04L41/145
Inventor 闫波刘一平刘佳谋宿红毅郑宏
Owner BEIJING INSTITUTE OF TECHNOLOGYGY
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