CN113450558B - Method, system and storage medium for identifying network key node - Google Patents
Method, system and storage medium for identifying network key node Download PDFInfo
- Publication number
- CN113450558B CN113450558B CN202010229270.5A CN202010229270A CN113450558B CN 113450558 B CN113450558 B CN 113450558B CN 202010229270 A CN202010229270 A CN 202010229270A CN 113450558 B CN113450558 B CN 113450558B
- Authority
- CN
- China
- Prior art keywords
- road
- roads
- network
- identifying
- connection relation
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 29
- 239000011159 matrix material Substances 0.000 claims description 40
- 238000004891 communication Methods 0.000 claims description 12
- 238000012546 transfer Methods 0.000 claims description 12
- 238000012545 processing Methods 0.000 abstract description 3
- 238000012163 sequencing technique Methods 0.000 abstract description 3
- 230000007704 transition Effects 0.000 description 5
- 238000007405 data analysis Methods 0.000 description 4
- 239000013598 vector Substances 0.000 description 4
- 238000010586 diagram Methods 0.000 description 3
- 238000013459 approach Methods 0.000 description 1
- 238000004590 computer program Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 238000011160 research Methods 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/01—Detecting movement of traffic to be counted or controlled
- G08G1/0104—Measuring and analyzing of parameters relative to traffic conditions
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/01—Detecting movement of traffic to be counted or controlled
- G08G1/0104—Measuring and analyzing of parameters relative to traffic conditions
- G08G1/0125—Traffic data processing
Abstract
The invention provides a method, a system and a storage medium for identifying network key nodes, wherein the method for identifying the network key nodes comprises the following steps: acquiring road topology data, wherein the road topology data comprises the connection relation among all roads and the out degree of each road; iteratively calculating the weight value of each road according to the road topology data; and sequencing the weighted values of all roads, and finding out the key roads in the traffic network according to the weighted values. The method carries out Markov-based processing on the key nodes of the roads by globally considering the connection relation among the roads, and identifies the key nodes of the network by iteratively calculating the weight value of each road.
Description
Technical Field
The present invention relates to the field of complex network technologies, and in particular, to a method, a system, and a storage medium for identifying a key node in a network.
Background
With the great increase of the number of vehicles, urban traffic systems become large and complex, and the urban traffic problem becomes more severe.
The problem of determining traffic junctions or key nodes in urban traffic networks is one of the research topics of the complexity problem of urban traffic networks. The nodes in the network are located at different positions, and the importance degree of the nodes is different. The key nodes in the urban traffic network have a great influence on the safety, reliability and overall performance of the traffic network structure. The determination of the key nodes can provide accurate and effective traffic control, guidance and evacuation measures and provide a reasonable solution for planning, designing, rebuilding and expanding a traffic network.
Therefore, there is a need to provide a method for identifying network key nodes to solve the above problems.
Disclosure of Invention
In view of the foregoing, the present invention provides a method, system and storage medium for identifying key nodes in a network to identify key nodes in a traffic network.
The invention is realized by the following steps:
the invention firstly provides a method for identifying network key nodes, which comprises the following steps: acquiring road topology data, wherein the road topology data comprises the connection relation among all roads and the degree of departure of each road; according to the road topology data, iteratively calculating the weight value of each road; and sequencing the weighted values of all roads, and finding out the key roads in the traffic network according to the weighted values.
Further, the step of iteratively calculating the weight value of each road according to the road topology data includes: establishing a road connection relation matrix X according to whether a connection relation exists between all roads n And giving an initial value thereto; generating a road transfer matrix P according to the road connection relation matrix; and iteratively calculating X n+1 =P X n And is in X n+1 And X n When the distance of (2) is less than a predetermined value alpha, stopping the iterative computation, wherein n is a natural number.
Further, the step of establishing a road connection relationship matrix Xn according to whether there is a connection relationship between roads and assigning an initial value thereto includes: assuming that the weights of all roads are the same; each road in the road connection relation matrix Xn is given the same weight value.
Further, the step of generating the road transfer matrix P according to the road connection relationship matrix includes: obtaining the out-degree T of each road; and generating a transfer matrix P according to the output T.
Further, in the road transition matrix P, the element at the road intersection is 1/T, and the elements at other positions are 0.
Further, the method comprises the steps of: and taking the path with the maximum weight value as the most critical node.
The invention also provides a system for identifying network key nodes, which comprises: a memory, a processor, a communication bus, and a program stored on the memory that identifies network critical nodes; the communication bus is used for realizing communication connection between the processor and the memory; the processor is configured to execute the program stored in the memory for identifying the network critical node to implement any one of the above methods for identifying the network critical node.
The present invention further provides a computer-readable storage medium, wherein the computer-readable storage medium stores a program for identifying a network key node, and when the program is executed by a processor, the computer-readable storage medium implements any one of the above methods for identifying a network key node.
The method carries out Markov-based processing on the key nodes of the roads by globally considering the connection relation among the roads, and identifies the key nodes of the network by iteratively calculating the weight value of each road.
In order to make the aforementioned and other objects, features and advantages of the invention comprehensible, preferred embodiments accompanied with figures are described in detail below.
Drawings
Fig. 1 is a flowchart illustrating a method for identifying a key node in a network according to a preferred embodiment of the invention.
Fig. 2 is another flow chart illustrating a method for identifying a key node in a network according to a preferred embodiment of the invention.
FIG. 3 is a logic diagram illustrating a method for identifying a key node in a network according to a preferred embodiment of the invention.
FIG. 4 is a logic diagram of a system for identifying network critical nodes in accordance with a preferred embodiment of the present invention.
FIG. 5 is a block diagram of a system for identifying key nodes in a network in accordance with a preferred embodiment of the present invention.
Detailed Description
In order to make the objects, technical solutions and advantages of the present invention more apparent, the present invention is described in further detail below with reference to the accompanying drawings and embodiments. It is to be understood that the described embodiments are merely a few embodiments of the invention, and not all embodiments. All other embodiments, which can be derived by a person skilled in the art from the embodiments given herein without making any creative effort, shall fall within the protection scope of the present invention.
Referring to fig. 1, in a preferred embodiment of the present invention, a method for identifying a key node in a network according to the present invention is applied to a terminal, and includes:
step S10, acquiring road topology data, wherein the road topology data comprises the connection relation among all roads and the output degree of each road;
step S30, according to the road topology data, iteratively calculating the weight value of each road;
and S50, sequencing the weighted values of all roads, and finding out the key roads in the traffic network according to the weighted values.
Specifically, the network may be a traffic network or a virtual network. The road may be an actual traffic road, a propagation path, or a virtual network.
In detail, the step S30 of iteratively calculating the weight value of each road according to the road topology data further includes:
step S31, establishing a road connection relation matrix X according to whether connection relations exist among all roads or not n And giving an initial value thereto;
step S33, generating a road transfer matrix P according to the road connection relation matrix; and
step S35, iterative computation X n+1 =P X n And is in X n+1 And X n When the distance of (2) is less than a predetermined value alpha, stopping the iterative computation, wherein n is a natural number.
In detail, the step S31 is to establish a road connection relationship matrix X according to whether there is a connection relationship between roads n And giving an initial value thereto, comprising:
step S311, assuming that the weights of all roads are the same;
step S313, connecting the relation matrix X to the road n Each road in (1) is given the sameAnd (4) weight value.
More specifically, the step S33 of generating the road transition matrix P according to the road connection relationship matrix includes:
step S331, obtaining the out-degree T of each road;
and S333, generating a transfer matrix P according to the output T.
Specifically, in the road transition matrix P, the element at the road intersection is 1/T, and the elements at other positions are 0.
In detail, the method may further include step S51: and taking the path with the largest weight value as the most critical node.
Specifically, for the traffic network, in step S31, a connection relationship matrix is established according to the following rule: assuming that the number of roads in the cell is N, a matrix X of N X N is established n If a connection relation exists between the two roads, the value of the matrix corresponding to the two roads is 1, otherwise, the value is 0, and an initial value is given to the road connection relation matrix X. Accordingly, in step S33, a road transition matrix P in the area may be generated according to the obtained road connection relation matrix in the small area, according to the following rule: and if the out-degree number of a certain road in the area is T, the coefficient of the modified road transfer matrix is 1/T, and the rest coefficients are 0. In step S35, the predetermined value α may approach zero infinitely, for example, 0.000001, and the distance between the two weight vectors is calculated as follows: and adding the absolute value of the difference between each term in the vector X and the corresponding term in the vector Y, and after the iterative computation is stopped, obtaining the weight of each road in the area which is different, wherein the value of X is the weight, so that the key node of the traffic network in the area can be determined to be the road with the highest computation weight.
For example, if there are 4 roads A, B, C, D in an area, vehicles from road A can enter B, C or D, and vehicles from road B can enter A or D, thus initializing a weight vector with weight 1 for all roads in the area, X n Initial value X of 1 Namely:
the transition matrix P is:
multiplying X by a transfer matrix P 1 To obtain X 2 Until X after the nth iteration n+1 And X n Is less than a predetermined value alpha, for example, may converge to [1.5,1,0.5,1]I.e., A, B, C, D, the effect of the final state of the four pages. At this time, the a road having the largest weight value may be selected as the most critical node.
In summary, referring to fig. 3, the method for identifying a network key node of the present invention may sequentially include: establishing a road connection relation matrix; generating a road transfer matrix; initializing road weight; setting an iteration stop condition; and outputting the road weight. The method adopted by the invention is a global method, and the heavier the weight is, the heavier the weight of the road connected with the road is. For the problem that the weight of the road cannot be completely determined at first, the application initially assumes that the weights of all roads are the same, and then iterative computation is carried out to select the road with the most important weight.
By using the method, a system for identifying the network key nodes can be constructed, and as shown in fig. 4, the system can comprise a data acquisition module, a data analysis module and a result presentation module. The data acquisition module is used for acquiring road data and road connection points in a certain area, such as data of intersections, and the connection matrix of the roads in the area can be obtained by carrying out algorithm arrangement on the road data, the data of restricted roads, one-way roads and the like in the area and the data of the road connection points. And the data analysis module is used for carrying out data analysis on the connection relation of the roads and the weights of the roads by the method for identifying the network key nodes according to the connection matrix of the roads in the area obtained by the data acquisition module, and calculating the weights of all the roads in the area through iteration. The result presentation module is used for presenting key nodes of the traffic network in the area, namely a certain road with the maximum weight as the most key node after simple arrangement according to the weight values of the roads in the area obtained by the data analysis module.
The system for identifying the network key node can be a PC (personal computer), and can also be a terminal device such as a smart phone, a tablet computer and a portable computer.
Specifically, as shown in FIG. 5, the system 200 for identifying network critical nodes may include a processor 202, a memory 204, and a communication bus 203. Wherein the communication bus 203 is used for realizing connection communication between the processor 202 and the memory 204. The memory 204 may be a high-speed RAM memory, an NVM (non-volatile memory), such as a disk memory, or a storage device independent of the processor 202.
Optionally, the system 200 for identifying network critical nodes may further include a user interface 206, a network interface 208, a camera, radio frequency circuitry, audio circuitry, a WiFi module, and the like. The user interface 206 may comprise a display screen, an input unit such as a keyboard, and the optional user interface 206 may also comprise a standard wired, wireless interface. The network interface 208 may optionally include a standard wired interface, a wireless interface, such as a WI-FI interface.
It will be appreciated by those skilled in the art that the system for identifying network critical nodes shown in fig. 5 does not constitute a limitation of the system for identifying network critical nodes and may include more or fewer components than shown, or some components may be combined, or a different arrangement of components.
As shown in fig. 5, the memory 204, which is a type of computer storage medium, may include an operating system, a network communication module, and a program that identifies network critical nodes. The operating system is a program that manages and controls the system hardware and software resources that identify network critical nodes, supporting the execution of the program that identifies network critical nodes, as well as other software and/or programs. The network communication module is used to enable communication between components within the memory 204 and with other hardware and software in the system that identify key nodes of the network.
In the system for identifying network critical nodes shown in fig. 5, the processor 202 is configured to execute a program stored in the memory 204 for identifying network critical nodes, the program for identifying network critical nodes being configured to implement any of the above-mentioned methods for identifying network critical nodes.
The present invention also provides a computer-readable storage medium storing at least one program executable by at least one processor to implement the above-described method of identifying network critical nodes.
In an embodiment, the computer-readable storage medium provided by this embodiment may include any entity or device capable of carrying computer program code, a recording medium, such as ROM, RAM, magnetic disk, optical disk, flash memory, and the like.
In summary, the present invention performs markov-based processing on key nodes of roads by considering the connection relationship between roads globally. And finally, combining the road data of the Shanghai city to obtain that the weight of the loop in the Shanghai city is highest to be 41.82, and the weight of the loop in the Shanghai city is arranged in the front row, which basically accords with the condition of the road in the Shanghai city.
The technical features of the embodiments described above may be arbitrarily combined, and for the sake of brevity, all possible combinations of the technical features in the embodiments described above are not described, but should be considered as being within the scope of the present specification as long as there is no contradiction between the combinations of the technical features.
As used herein, the terms "comprises," "comprising," or any other variation thereof, are intended to cover a non-exclusive inclusion, including not only those elements listed, but also other elements not expressly listed.
The present invention is not limited to the above preferred embodiments, and any modification, equivalent replacement or improvement made within the spirit and principle of the present invention should be included in the protection scope of the present invention.
Claims (4)
1. A method of identifying a network critical node, comprising:
acquiring road topology data, wherein the road topology data comprises the connection relation among all roads and the out degree of each road;
according to the road topology data, iteratively calculating the weight value of each road; and
sorting the weighted values of all roads, and finding out key roads in the traffic network according to the weighted values;
the step of iteratively calculating the weight value of each road according to the road topology data comprises the following steps: establishing a road connection relation matrix X according to whether a connection relation exists between roads n And giving an initial value to the initial value; generating a road transfer matrix P according to the road connection relation matrix; and iteratively calculating X n+1= P X n And is in X n+1 And X n Stopping the iterative computation when the distance of (a) is less than a predetermined value alpha, wherein n is a natural number;
establishing a road connection relation matrix X according to whether a connection relation exists between all roads n And giving an initial value thereto, including: assuming that the weights of all roads are the same; to road connection relation matrix X n Each road in the road is endowed with the same weight value;
the step of generating the road transfer matrix P according to the road connection relation matrix comprises the following steps: obtaining the out-degree T of each road; generating a road transfer matrix P according to the output T;
in the road transfer matrix P, the elements at the road intersection are 1/T, and the elements at other positions are 0.
2. Method for identifying network critical nodes according to claim 1, characterized in that it further comprises the steps of: and taking the path with the maximum weight value as the most critical node.
3. A system for identifying key nodes of a network, comprising: the system for identifying the network key node comprises:
a memory, a processor, a communication bus, and a program stored on the memory that identifies network critical nodes;
the communication bus is used for realizing communication connection between the processor and the memory;
the processor is configured to execute a program stored on the memory for identifying network critical nodes to implement the method of identifying network critical nodes of any of claims 1 to 2.
4. A computer-readable storage medium, characterized in that the computer-readable storage medium has stored thereon a program for identifying network critical nodes, which program, when executed by a processor, implements a method for identifying network critical nodes according to any one of claims 1 to 2.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010229270.5A CN113450558B (en) | 2020-03-27 | 2020-03-27 | Method, system and storage medium for identifying network key node |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010229270.5A CN113450558B (en) | 2020-03-27 | 2020-03-27 | Method, system and storage medium for identifying network key node |
Publications (2)
Publication Number | Publication Date |
---|---|
CN113450558A CN113450558A (en) | 2021-09-28 |
CN113450558B true CN113450558B (en) | 2022-11-08 |
Family
ID=77808113
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202010229270.5A Active CN113450558B (en) | 2020-03-27 | 2020-03-27 | Method, system and storage medium for identifying network key node |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN113450558B (en) |
Citations (18)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102102992A (en) * | 2009-12-22 | 2011-06-22 | 山东省计算中心 | Multistage network division-based preliminary screening method for matched roads and map matching system |
CN102592440A (en) * | 2012-02-14 | 2012-07-18 | 清华大学 | Diagnostic technique for road network key nodes |
CN102883359A (en) * | 2012-10-19 | 2013-01-16 | 无锡赛睿科技有限公司 | Method, device and system for measuring key nodes of wireless sensor network |
CN104166702A (en) * | 2014-08-04 | 2014-11-26 | 浙江财经大学 | Service recommendation method oriented to service supply chain network |
CN106652483A (en) * | 2017-03-06 | 2017-05-10 | 同济大学 | Method for arranging traffic information detection points in local highway network by utilizing detection device |
CN107292481A (en) * | 2017-04-26 | 2017-10-24 | 广东电网有限责任公司惠州供电局 | A kind of power network key node appraisal procedure based on pitch point importance |
CN107743071A (en) * | 2017-05-18 | 2018-02-27 | 清华大学 | The enhancing method for expressing and device of a kind of network node |
CN108183956A (en) * | 2017-12-29 | 2018-06-19 | 武汉大学 | A kind of critical path extracting method of communication network |
CN108563863A (en) * | 2018-04-11 | 2018-09-21 | 北京交通大学 | The energy consumption calculation and dispatching method of City Rail Transit System |
CN109034578A (en) * | 2018-07-13 | 2018-12-18 | 交通运输部公路科学研究所 | A kind of composite communications transport network node different degree appraisal procedure |
CN109446628A (en) * | 2018-10-22 | 2019-03-08 | 太原科技大学 | The building of multilayer city traffic network and key node recognition methods based on complex network |
DE102017218383A1 (en) * | 2017-10-13 | 2019-04-18 | Robert Bosch Gmbh | Method and device for determining a coefficient of friction of a roadway |
CN109740963A (en) * | 2019-01-21 | 2019-05-10 | 杭州远眺科技有限公司 | A method of identification urban road network's key intersection |
CN110135092A (en) * | 2019-05-21 | 2019-08-16 | 江苏开放大学(江苏城市职业学院) | Complicated weighting network of communication lines key node recognition methods based on half local center |
CN110213164A (en) * | 2019-05-21 | 2019-09-06 | 南瑞集团有限公司 | A kind of method and device of the identification network key disseminator based on topology information fusion |
CN110232819A (en) * | 2019-05-16 | 2019-09-13 | 北京航空航天大学 | A kind of method of excavation of the city key road based on complex network |
CN110543728A (en) * | 2019-09-05 | 2019-12-06 | 大连理工大学 | Urban traffic road network key intersection discovery method |
CN110557393A (en) * | 2019-09-05 | 2019-12-10 | 腾讯科技(深圳)有限公司 | network risk assessment method and device, electronic equipment and storage medium |
Family Cites Families (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7493380B2 (en) * | 2003-12-02 | 2009-02-17 | International Business Machines Corporation | Method for determining load balancing weights using application instance topology information |
US8213334B2 (en) * | 2008-02-29 | 2012-07-03 | International Business Machines Corporation | Optimizing a physical data communications topology between a plurality of computing nodes |
US8909918B2 (en) * | 2011-10-05 | 2014-12-09 | Cisco Technology, Inc. | Techniques to classify virtual private network traffic based on identity |
US9331941B2 (en) * | 2013-08-12 | 2016-05-03 | Cisco Technology, Inc. | Traffic flow redirection between border routers using routing encapsulation |
CN106530687B (en) * | 2016-10-13 | 2019-04-12 | 北京交通大学 | A kind of transportation network pitch point importance measuring method based on time-space attribute |
CN108921366B (en) * | 2018-03-24 | 2022-03-15 | 北京工业大学 | Road network important road section screening method based on PageRank algorithm |
CN109766642A (en) * | 2019-01-15 | 2019-05-17 | 电子科技大学 | One kind is from evolution traffic network topological modelling approach |
CN110033048A (en) * | 2019-04-18 | 2019-07-19 | 西南交通大学 | A kind of rail traffic key node and key road segment recognition methods |
-
2020
- 2020-03-27 CN CN202010229270.5A patent/CN113450558B/en active Active
Patent Citations (18)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102102992A (en) * | 2009-12-22 | 2011-06-22 | 山东省计算中心 | Multistage network division-based preliminary screening method for matched roads and map matching system |
CN102592440A (en) * | 2012-02-14 | 2012-07-18 | 清华大学 | Diagnostic technique for road network key nodes |
CN102883359A (en) * | 2012-10-19 | 2013-01-16 | 无锡赛睿科技有限公司 | Method, device and system for measuring key nodes of wireless sensor network |
CN104166702A (en) * | 2014-08-04 | 2014-11-26 | 浙江财经大学 | Service recommendation method oriented to service supply chain network |
CN106652483A (en) * | 2017-03-06 | 2017-05-10 | 同济大学 | Method for arranging traffic information detection points in local highway network by utilizing detection device |
CN107292481A (en) * | 2017-04-26 | 2017-10-24 | 广东电网有限责任公司惠州供电局 | A kind of power network key node appraisal procedure based on pitch point importance |
CN107743071A (en) * | 2017-05-18 | 2018-02-27 | 清华大学 | The enhancing method for expressing and device of a kind of network node |
DE102017218383A1 (en) * | 2017-10-13 | 2019-04-18 | Robert Bosch Gmbh | Method and device for determining a coefficient of friction of a roadway |
CN108183956A (en) * | 2017-12-29 | 2018-06-19 | 武汉大学 | A kind of critical path extracting method of communication network |
CN108563863A (en) * | 2018-04-11 | 2018-09-21 | 北京交通大学 | The energy consumption calculation and dispatching method of City Rail Transit System |
CN109034578A (en) * | 2018-07-13 | 2018-12-18 | 交通运输部公路科学研究所 | A kind of composite communications transport network node different degree appraisal procedure |
CN109446628A (en) * | 2018-10-22 | 2019-03-08 | 太原科技大学 | The building of multilayer city traffic network and key node recognition methods based on complex network |
CN109740963A (en) * | 2019-01-21 | 2019-05-10 | 杭州远眺科技有限公司 | A method of identification urban road network's key intersection |
CN110232819A (en) * | 2019-05-16 | 2019-09-13 | 北京航空航天大学 | A kind of method of excavation of the city key road based on complex network |
CN110135092A (en) * | 2019-05-21 | 2019-08-16 | 江苏开放大学(江苏城市职业学院) | Complicated weighting network of communication lines key node recognition methods based on half local center |
CN110213164A (en) * | 2019-05-21 | 2019-09-06 | 南瑞集团有限公司 | A kind of method and device of the identification network key disseminator based on topology information fusion |
CN110543728A (en) * | 2019-09-05 | 2019-12-06 | 大连理工大学 | Urban traffic road network key intersection discovery method |
CN110557393A (en) * | 2019-09-05 | 2019-12-10 | 腾讯科技(深圳)有限公司 | network risk assessment method and device, electronic equipment and storage medium |
Also Published As
Publication number | Publication date |
---|---|
CN113450558A (en) | 2021-09-28 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Franks | Performance analysis of distributed server systems. | |
Mitzenmacher | On the analysis of randomized load balancing schemes | |
CN110557393B (en) | Network risk assessment method and device, electronic equipment and storage medium | |
US7181383B1 (en) | System and method for simulating a circuit having hierarchical structure | |
US6405345B1 (en) | Updating placement during technology mapping | |
US7024652B1 (en) | System and method for adaptive partitioning of circuit components during simulation | |
Hutton et al. | Characterization and parameterized generation of synthetic combinational benchmark circuits | |
CN109379195A (en) | Optimization method, device, equipment and the readable storage medium storing program for executing of zero-knowledge proof circuit | |
CN110515986A (en) | A kind of processing method of social network diagram, device and storage medium | |
US6378116B1 (en) | Using budgeted required time during technology mapping | |
CN112395383A (en) | Population data spatialization method, device and equipment based on multi-source information fusion | |
CN115081613A (en) | Method and device for generating deep learning model, electronic equipment and storage medium | |
CN115048254A (en) | Simulation test method, system, equipment and readable medium of data distribution strategy | |
CN113450558B (en) | Method, system and storage medium for identifying network key node | |
US8826199B2 (en) | System and method for development of a system architecture | |
CN109670141A (en) | Prediction technique, system, medium and electronic equipment | |
US20050288914A1 (en) | Method and system for performing effective resistance calculation for a network of resistors | |
CN112729323B (en) | Path planning method and device | |
US7392170B1 (en) | System and method for dynamically compressing circuit components during simulation | |
US7412695B1 (en) | Transient state nodes and a method for their identification | |
Haeri et al. | VNE-Sim: a virtual network embedding simulator | |
CN113435502B (en) | Site flow determination method, device, equipment and storage medium | |
Sopin et al. | Approximate Analysis Of The Limited Resources Queuing System With Signals. | |
CN114020469A (en) | Edge node-based multi-task learning method, device, medium and equipment | |
CN111723247A (en) | Graph-based hypothetical computation |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant | ||
TR01 | Transfer of patent right | ||
TR01 | Transfer of patent right |
Effective date of registration: 20231102 Address after: Floors 3-7, Building T3, No. 377 Songhong Road, Changning District, Shanghai, 200000 Patentee after: Shanghai Jiayu Intelligent Technology Co.,Ltd. Address before: 201800 area a, building 12, No. 6655, Jiasong North Road, Jiading District, Shanghai Patentee before: Shanghai Xiandou intelligent robot Co.,Ltd. Patentee before: Shanghai xianta Intelligent Technology Co.,Ltd. |