Game strategy-based dynamic flow graph online balanced division method and storage medium

A strategic and balanced technology, applied in the direction of climate sustainability, other database retrieval, other database indexing, etc., can solve the problem that the full partition method is not suitable for large-scale graph data, does not consider the competition and cooperation relationship of target partitions, dynamic graph Sensitivity to local changes in scale, etc., to achieve the effect of speeding up the division speed, reducing the search time, and fast dividing the speed

Pending Publication Date: 2022-05-27
TONGJI UNIV
View PDF0 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Since all vertex and edge graph data need to be stored, the full partition method is not suitable for large-scale graph data, and it is even more difficult to partition dynamic flow graphs with high real-time requirements.
The incremental partitioning method avoids redundant calculations to a certain extent and improves partitioning efficiency. However, this method is sensitive to the scale of local changes in dynamic graphs. When the graph changes beyond a certain scale, its time complexity will approach that of the full partitioning method.
Streaming partitioning methods, such as Fennel and WStream, aim at fast online partitioning. On the basis of the existing partitioning results, the newly added flow graph data that arrives continuously is divided. This type of method is suitable for large Scale flow graph data, but the division process does not consider the competition and cooperation relationship between the target division blocks, and it is difficult to find the best division strategy for the allocation and division of new vertices

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
  • Game strategy-based dynamic flow graph online balanced division method and storage medium
  • Game strategy-based dynamic flow graph online balanced division method and storage medium
  • Game strategy-based dynamic flow graph online balanced division method and storage medium

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0043] The technical solutions in the embodiments of the present invention will be clearly and completely described below with reference to the accompanying drawings in the embodiments of the present invention. Obviously, the described embodiments are part of the embodiments of the present invention, but not all of the embodiments. Based on the embodiments of the present invention, all other embodiments obtained by those of ordinary skill in the art without creative work shall fall within the protection scope of the present invention.

[0044]In view of the dynamic flow graph environment in which the scale of flow graph data continues to expand and the vertices and edge data of the graph continue to arrive, it is a waste of time to re-divide the complete large graph data formed after adding data at every moment. , which may lead to the failure of subsequent flow graph calculation results for application systems that require fast response, which is contrary to the flow graph pro...

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 game strategy-based dynamic flow graph online balanced division method and a storage medium. The online balanced division method comprises the following steps of: setting a target division block obtained at a previous moment as a game participant; for all game participants, setting a strategy set of the participants based on all possible actions of the newly added vertexes; constructing a dynamic flow graph online equilibrium division game model based on the equilibrium degree ED and the modularity MD; calculating utility values of each participant under all strategies by using a dynamic flow graph online balanced division game model; solving the online equilibrium division model to obtain a Nash equilibrium solution; updating the target block according to the strategy of each participant corresponding to the Nash equilibrium solution; and completing online balanced division of the dynamic flow graph. Compared with the prior art, the method has the advantages of more reasonable block division, high division speed, dynamic property, incremental property, high reusability and the like.

Description

technical field [0001] The invention relates to the technical field of dynamic flow graph division, in particular to an online balanced division method and storage medium of dynamic flow graphs based on a game strategy. Background technique [0002] With the development of the Internet of Things, 5G and Industry 4.0, we are currently in the era of achieving a higher level of artificial intelligence. Application fields such as smart transportation, smart wearable devices, smart home, and social networks continue to generate exponentially growing, interrelated graph data over time, and continue to arrive in a "stream" manner, thus forming a gradually increasing scale The flow graph of big data is used as the basis for machine learning and artificial intelligence. For example, in the field of intelligent transportation, driverless cars continuously obtain road condition information through radar and visual sensors to make timely decisions; in the global ocean observation syste...

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): G06F16/901G06F16/904
CPCG06F16/904G06F16/9024Y02A90/10
Inventor 曾国荪孙志鹏丁春玲
Owner TONGJI UNIV
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