40 results about "Topological order" patented technology

The invention discloses a vehicle-mounted controller firmware upgrading method, which relates to the technical field of intelligent networked automobiles, and comprises the following steps of: accurately describing a dependency relationship between versions by introducing a directed acyclic graph, providing a clear topological sorting basis for an upgrading process, and improving the upgrading efficiency. The system function conflict and disorder caused by disordered upgrading sequence are fundamentally avoided; a distributed consensus protocol is utilized to ensure that each controller achieves state coordination before upgrading, so that the overall robustness of a multi-controller cluster is effectively improved when the multi-controller cluster faces network delay or individual node abnormity, and upgrading failure or version bifurcation caused by the fact that part of nodes are not ready is avoided; through the combination of the group-level binding token and the atomic switching mechanism, the controller group with a strong function dependency relationship can be ensured to be effective and updated as a unified transaction unit, and the safety and reliability of cross-domain function linkage are remarkably enhanced.

The invention provides an anti-fact fair data synthesis method and device based on causal reasoning, and aims to generate high-quality synthesis data meeting the fairness requirement by mining the causal relationship between observable features. The synthesis method comprises the following steps: extracting observable features, sensitive features and labels from original data, extracting potential features through a variational automatic codec, and constructing a causal relationship graph; designing a generator according to a topological sequence of the causal relationship graph, connecting a causal path, inputting the potential features and the related features into the generator in sequence, and constructing a data generation process conforming to a causal structure; introducing a discriminator to carry out adversarial training on a generation result and original data, and optimizing generator parameter distribution; finally, synthetic data meeting fairness requirements are generated. According to the method, effective regulation and control on the influence of sensitive characteristics and strict constraint on a causal structure are realized, the generated data has higher fairness and interpretability, and the method can be applied to the fields with higher fairness requirements, such as finance, medical treatment and education.

The invention provides an electric power settlement visual configuration method and system based on node dragging. According to the method, a data type set and a computing node of power settlement are provided in a visual interface, and a node dragging operation is responded to analyze an operation rule expression and bind power transaction data; a unidirectional node connecting line is generated by dragging a connecting line between nodes by a user, a settlement dependence topology with a calculation node as a vertex and the connecting line as a directed edge is constructed, and a data reference path between the nodes is mapped; according to a node initialization calculation sequence of which the in-degree is zero in the topology, converting an expression of the binding relation into an executable script through a variable binding device; and driving the distributed framework to schedule tasks according to a topological sequence based on the calculation sequence, determining affected downstream nodes and data items in combination with topology when monitoring data change, performing incremental re-calculation according to the topological sequence, and outputting a settlement result. According to the invention, visual configuration and dynamic updating automation of power settlement are realized.

A system and method include learning a topological order of a plurality of variables in a directed acyclic graph based on real data, computing parameter estimate values corresponding to the real data, computing error values based on the real data, the topological order, and the parameter estimate values, generating simulated data from the parameter estimate values and the error values, such that simulated variables in the simulated data preserve a causal relationship between variables in the real data, and the simulated variables in the simulated data preserve a correlation relationship between the variables in the real data, and reorganizing and outputting the simulated data based on the topological order.

In one aspect, a method for determining personalized search results with respect to mandatory constraints and qualitative preferences on search criteria representable via a DAG includes collecting input from users or software systems; transforming the inputs into the mandatory constraints and preferences on search criteria, wherein the search criteria is partially ordered and representable through the DAG; determining weights for the search criteria using a function, and associating the weights with the nodes of the DAG to determine a partial ordering of such weights equivalent to an order of the DAG nodes, where any node at level “k” has a weight “w” such that sum of all or any finite subset of the weights of the nodes at levels below “k” is always less than “w”, the level being defined by a topological order of the DAG; and determining search results that satisfy the mandatory constraints on the search criteria.

The invention discloses an assessment method and device for a large model generated text, a readable storage medium and a program product, and relates to the technical field of artificial intelligence, and the assessment method for the large model generated text comprises the steps: obtaining a user-defined assessment template, and analyzing a dependency relationship and an execution priority of each preset assessment dimension in the user-defined assessment template, obtaining a directed acyclic graph used for representing the topological sequence of each preset evaluation dimension; according to a topological sequence of each preset evaluation dimension in the directed acyclic graph, evaluating the to-be-evaluated large model generation text on each preset evaluation dimension to obtain a score corresponding to each preset evaluation dimension; and determining a text evaluation result by counting the score corresponding to each preset evaluation dimension. According to the technical scheme, multi-dimensional evaluation can be carried out on the large model generation text, the multi-aspect capability of the model can be measured more comprehensively and accurately, and the scene adaptation capability of the text evaluation scheme is improved.

A system and method include learning a topological order of a DAG by setting an initial index value of a first index, setting an initial score value of a score, setting an initial order list, computing an initial SSCP matrix, sweeping the initial SSCP matrix based on the first index, incrementing the first index to obtain an updated index value of the first index, determining an index value of a second index, computing an updated SSCP matrix, computing an updated score value as a sum of an initial score value and a value identified from the updated SSCP matrix, and computing an updated order list from an initial order list based on the updated index value of the first index and the index value of the second index.

The invention discloses a code abstract generation method and system based on hierarchical context awareness, and belongs to the field of natural language processing and software engineering. The method comprises the following steps: generating hierarchical annotations for a code warehouse based on a function call graph, firstly extracting a call relationship in the graph and eliminating a ring structure, and then classifying leaf nodes and generating annotations; a topological sequence from bottom to top is adopted in the core step, the importance score of a child node is calculated for each father node, child node annotations, class function descriptions and code bodies of the child nodes are fused, and a large language model is input to generate annotations till the whole graph is covered. The method is suitable for an automatic document generation scene of a complex software project, and through a technical path combining function call graph analysis, child node importance measurement and class function description, the accuracy and semantic consistency of code annotation are improved; the method can be widely applied to the fields of software maintenance, code understanding, intelligent development tools, automatic document generation of enterprise-level code warehouses and the like.

The application provides a causal discovery method and device fusing field knowledge of a large language model and a flow model, and relates to the technical fields of artificial intelligence and data mining. The method comprises the following steps: acquiring observation data and variable semantic information of a system to be analyzed; determining a causal topological order between variables by using a large language model; constructing a mask affine autoregressive flow model based on the causal topological order, and training the model by using the observation data; calculating a Jacobian matrix of the flow model with respect to input data, constructing a statistic based on the Jacobian matrix, and performing hypothesis testing; pruning according to a test result to obtain a candidate causal graph; inputting the candidate causal graph into the large language model, and performing secondary verification and pruning on candidate connections by using the variable semantic information to obtain a final sparse causal graph. The application introduces prior knowledge by using semantic information of the large language model, and fits data by using a more flexible function form of the flow model, thereby significantly improving the accuracy and robustness of causal discovery.

The present application provides an automated vulnerability handling method and system, wherein the method includes: obtaining multi-source heterogeneous data and temperature field distribution of the target system, semantically associating the vulnerability data with historical repair records, and combining the dynamic dependency chain to generate vulnerability propagation path characteristics; by matching the temperature field distribution with the thermodynamic pattern of known vulnerability attacks, identifying hardware load abnormality areas. Based on the dynamic graph attention mechanism, the vulnerability propagation path characteristics and hardware abnormality data are collaboratively analyzed to generate a patch deployment strategy that comprehensively considers repair priority and resource allocation. During execution, the topological order and data throughput of the patch distribution path are dynamically adjusted, and the resource occupancy ratio is optimized to ensure that the duration of cross-system service interruptions is controlled within the safety window. The present application improves the accuracy of vulnerability repair and system stability.

The invention discloses a calculation optimization method and device, a storage medium and a computer program product, and belongs to the technical field of computers. The method comprises the following steps: determining a topological sequence of a computational graph; determining a target operator node in the plurality of operator nodes and a target input node corresponding to the target operator node based on a calculation relationship represented by the topological sequence and the calculation graph, the target operator node being an operator node used for in-situ calculation in the calculation graph, the memory used by the output data of the target operator node is consistent with that used by the input data of the target input node; and executing a calculation task corresponding to the calculation graph based on the target operator node and the target input node. That is, according to the scheme, the nodes capable of performing in-situ calculation in the calculation graph can be automatically identified by the computer equipment. Compared with a method of manually assigning in-situ calculation, the scheme has the advantages that errors are not prone to occurring, efficiency is higher, most of even all nodes capable of conducting in-situ calculation can be found, and therefore the overall calculation performance can be greatly improved.

The application provides a causal discovery method and device fusing field knowledge of a large language model and a flow model, and relates to the technical fields of artificial intelligence and data mining. The method comprises the following steps: acquiring observation data and variable semantic information of a system to be analyzed; determining a causal topological order between variables by using a large language model; constructing a mask affine autoregressive flow model based on the causal topological order, and training the model by using the observation data; calculating a Jacobian matrix of the flow model with respect to input data, constructing a statistic based on the Jacobian matrix, and performing hypothesis testing; pruning according to a test result to obtain a candidate causal graph; inputting the candidate causal graph into the large language model, and performing secondary verification and pruning on candidate connections by using the variable semantic information to obtain a final sparse causal graph. The application introduces prior knowledge by using semantic information of the large language model, and fits data by using a more flexible function form of the flow model, thereby significantly improving the accuracy and robustness of causal discovery.

A system and method include generating a topological order of a DAG by creating residual series vectors, calculating normality statistic and MSE values for the residual series vectors, comparing the normality statistic values with a critical value, for each normality statistic value that is less than or equal to the critical value, adding a variable index to a temporary order list and the MSE value to an MSE list, counting a number of elements in the temporary order list, if the number of elements in the temporary order list is zero, updating an order list based on the normality statistic values or if the number of elements in the temporary order list is not zero, updating the order list based on at least one of the temporary order list or the MSE list, and outputting the order list as the topological order of the DAG.

The invention belongs to the technical field of artificial intelligence and natural language processing, and particularly relates to a large model multi-hop tool calling training data construction method based on subgraph backtracking, which comprises the following steps: acquiring a large model callable tool to obtain a tool name, a tool description and input and output parameter information; constructing a tool graph which takes tools as nodes and dependencies between input and output of the tools as directed edges; sampling directed acyclic tool sub-graphs with different tool numbers from the constructed tool graph; traversing all dependent edges in the tool sub-graph according to a sub-graph topological sequence, and generating sub-task data corresponding to the dependency relationship by utilizing a first large language model based on tool information connected with each edge; synthesizing all the generated sub-tasks into a complete natural language query by using a second large language model; and verifying the synthesized data and the corresponding tool execution track to generate high-quality multi-hop tool learning data.

Systems and methods are presented for improved determination of cell correspondences between circuit designs. A method may include steps of accessing a source circuit design and a layout circuit design, accessing previously-determined corresponding hierarchical cells between the source circuit design and the layout circuit design, and determining additional corresponding hierarchical cells between the source circuit design and the layout circuit design, including by constructing a class-correspondence graph for the source circuit design and the layout circuit design, determining components from the class-correspondence graph, constructing a component-containment graph for the components of the class-correspondence, topologically sorting the component-containment graph, processing the components in a top-down topological order to determine the additional corresponding hierarchical cells between the source circuit design and the layout circuit design.

The application discloses a kind of vehicle-mounted controller firmware upgrade method, it is related to intelligent network connection automobile technical field, including, the application is accurately described the dependence between versions by introducing directed acyclic graph, provides clear topological order basis for upgrade process, fundamentally eliminates the system function conflict and disorder caused by upgrade sequence confusion;Utilize distributed consensus protocol to ensure that each controller reaches state coordination before upgrading, effectively improves the overall robustness of multi-controller cluster when facing network delay or individual node exception, avoids upgrade failure or version bifurcation caused by part of node not ready;Through group-level binding token and atomic switching mechanism, it is guaranteed that the controller group with strong dependence relationship can be updated as a unified transaction unit, significantly enhancing the security and reliability of cross-domain function linkage.

Non-Abelian anyons are created, braided, and fused using the physical qubits of a QCCD-based quantum processor. A controller controls operation of a confinement apparatus to cause a plurality of physical qubits to be confined by the confinement apparatus. At least some of the plurality of physical qubits are logically organized onto a lattice and have been prepared to provide a non-Abelian topological order ground state. The lattice is formed of a plurality of sublattices. The controller causes performance of an anyon creation gate to cause creation of a first pair of non-Abelian anyons on a sublattice of the plurality of sublattices; causes a path traversal gate sequence to be performed to cause at least a first anyon of the first pair of anyons to traverse a braiding path to form a closed loop on the sublattice; and determines a fusion channel formed by fusing the first pair of anyons.

A system obtains deterministic results of netlist transformation in a multi-processor parallel computing system. The system receives a netlist. The system determines a set of components representing components with assigned identifiers. The system determines identifiers for remaining components. The system visits a component of the remaining components of the netlist in a topological order starting from the set of components. The system assigns a new identifier to the visited component. The new identifier is generated based on properties of the visited component and a connection of the visited component with at least one component of the set of components. Once the component is assigned an identifier, the system adds the component to the set of components. The system repeats these steps to assign an identifier to remaining components that are not included in the set.

This application provides an automated code repository generation method, electronic device, and program product, relating to the field of software design and development. The method includes: acquiring functional specification information; generating corresponding functional subtrees based on the functional specification information; clustering nodes in the functional subtrees into multiple functional modules based on the cohesion principle, and generating a modular functional diagram; mapping the functional modules in the modular functional diagram to file structures, generating an enhanced file structure diagram; modeling data flows between functional modules and file sequence dependencies within functional modules based on the enhanced file structure diagram to generate a repository planning diagram; and generating code files using a test-driven development process based on the topological order determined by execution dependencies to form a code repository. This method enhances consistency assurance from high-level functional planning to low-level code implementation, improving the modular quality and maintainability of the code repository generation process.

This invention discloses a fund clearing method based on dynamically constructed directed acyclic graphs (DAGs). The method includes: receiving a transaction request containing transaction context information; selecting a clearing strategy based on this information and instantiating a clearing strategy DAG in memory; traversing and executing the rule templates corresponding to each node according to the topological order of the DAG; collecting atomic accounting instructions generated by all nodes during the traversal; and submitting the instructions to the core accounting system for execution after the traversal is complete. This invention, by deconstructing the clearing logic into a dynamically constructed DAG, achieves separation of business logic and execution engine, improving business flexibility and system performance. It can be used to handle complex transaction scenarios with high concurrency and changing rules, while simplifying auditing and reducing fund processing risks.

The application discloses a campus safety risk identification method and system based on multi-algorithm nested cooperation and a medium, relates to the technical field of campus risk identification, and constructs a dynamic rule library, matches all dynamic rule graphs corresponding to initial event signals from the dynamic rule library, and creates dynamic rule graph instances; each node is activated according to a topological order and an activation condition, the comprehensive confidence and the quasi-truth degree of a potential risk hypothesis are calculated at a convergence node based on DS evidence theory to perform risk early warning; multi-dimensional information is deeply associated and comprehensively judged, and the problems of information silos and low-level misjudgment are solved; a school calendar rhythm is converted into a time weight factor and embedded into a DS evidence fusion process, time background can be perceived, the contribution degree of different types of evidence and the sensitivity of risk decision-making can be automatically adjusted, false positives caused by neglecting context are reduced, and early and accurate early warning can be ensured in a high-risk period.

The present application provides a method and system for visual configuration of electricity settlement based on node dragging. Among them, the present application provides a data type set and computing nodes for electricity settlement in a visual interface, parses the operation rule expression in response to the node dragging operation and binds the electricity transaction data; generates a one-way node connection line by dragging the connection line between nodes by the user, constructs a settlement dependency topology with computing nodes as vertices and connection lines as directed edges, and maps the data reference path between nodes; initializes the calculation sequence based on the node with zero in-degree in the topology, and converts the expression of the binding relationship into an executable script through the variable binder; drives the distributed framework to schedule tasks in topological order based on the calculation sequence, determines the affected downstream nodes and data items in combination with the topology when monitoring data changes, and recalculates and outputs the settlement results in topological order. The present application realizes the visualization configuration and dynamic update automation of electricity settlement.

The invention discloses an indirect prompt injection defense method and system for a large language model agent, and belongs to the field of artificial intelligence safety. Analyzing a user task instruction and predefined tool description based on a large language model agent, and generating a directed acyclic graph of a tool dependency relationship; tool calling of each node is executed according to a topological sequence, and a parameter reasoning result generated by node response is written into a context; if the information needs to be supplemented, allowing the agent to safely expand the node; when a potential injection instruction is detected, external tools related to semantics are guided to be called and added into a pseudo tool set, and finally the set is processed through a pseudo tool calling mechanism to achieve active defense. According to the method, the task execution process is explicitly modeled into the directed acyclic graph representing the tool dependency relationship, the tool calling path is predefined in the task planning stage, the behavior of the agent is constrained in the task execution process, and the illegal tool calling behavior triggered by the injection instruction is inhibited from the source.

Non-Abelian anyons are created, braided, and fused using the physical qubits of a QCCD-based quantum processor. A controller controls operation of a confinement apparatus to cause a plurality of physical qubits to be confined by the confinement apparatus. At least some of the plurality of physical qubits are logically organized onto a lattice and have been prepared to provide a non-Abelian topological order ground state. The lattice is formed of a plurality of sublattices. The controller causes performance of an anyon creation gate to cause creation of a first pair of non-Abelian anyons on a sublattice of the plurality of sublattices; causes a path traversal gate sequence to be performed to cause at least a first anyon of the first pair of anyons to traverse a braiding path to form a closed loop on the sublattice; and determines a fusion channel formed by fusing the first pair of anyons.

The present invention belongs to the technical field of hardware security, and specifically relates to a testability value calculation method and system for FPGA Trojan detection, aiming to solve the problem that the existing method for obtaining the testability value of an FPGA synthesis netlist cannot be calculated in the early design stage. The present invention includes: initializing all nodes of the FPGA synthesis netlist to obtain an initial netlist; setting CC0(I)=CC1(I)=1 for all primary inputs I of the initial netlist, and setting CO(O)=0 for all primary outputs O of the initial netlist; topologizing the initial netlist with the primary inputs and primary outputs set to obtain a topologized netlist; calculating the topological order of the topologized netlist according to the topologized netlist; calculating the controllability value of each node in turn starting from the primary input based on the topological order; calculating the observability value of each node in turn starting from the primary output based on the controllability value based on the topological order. The present invention can accurately calculate the testability index of the netlist at the primary stage of FPGA design, reducing the cost and risk of later modification.

Non-Abelian anyons are created, braided, and fused using the physical qubits of a QCCD-based quantum processor. A controller controls operation of a confinement apparatus to cause a plurality of physical qubits to be confined by the confinement apparatus. At least some of the plurality of physical qubits are logically organized onto a lattice and have been prepared to provide a non-Abelian topological order ground state. The lattice is formed of a plurality of sublattices. The controller causes performance of an anyon creation gate to cause creation of a first pair of non-Abelian anyons on a sublattice of the plurality of sublattices; causes a path traversal gate sequence to be performed to cause at least a first anyon of the first pair of anyons to traverse a braiding path to form a closed loop on the sublattice; and determines a fusion channel formed by fusing the first pair of anyons.

The invention belongs to the technical field of image recognition, and particularly relates to an intelligent damage detection and evaluation method and system for an accident vehicle, and the method comprises the steps: constructing a normalized distortion energy diagram of a local damage image of the accident vehicle, and initializing a particle swarm to form an annular topological structure; performing iterative search by adopting a particle swarm optimization algorithm, in each iteration, calculating an inertia weight according to the distortion energy value at the current position of the particle, and updating the velocity vector and the position of the particle according to the inertia weight and the distortion energy value at the position of the particle in the topological neighbor set of the particle, and connecting the particles according to a topological sequence when iteration stops to obtain a damage closed polygon contour, further calculating a physical area and a depth index of a damage region, and generating a damage assessment report. According to the invention, automatic repair and evaluation of the damaged edge of the accident vehicle are realized, subjective errors of manual loss assessment are eliminated, and objectivity and accuracy of loss assessment and claim settlement of the vehicle insurance are improved.

The embodiment of the invention provides a fully homomorphic calculation program generation method and device. The method comprises the following steps: constructing a value flow graph according to each homomorphic operation contained in a first fully homomorphic calculation program; the nodes correspond to homomorphic operation, and the directed edges correspond to transmission of data between the nodes; dividing the value flow graph into a plurality of partitions based on the multiplication depth corresponding to each node; traversing each partition according to the topological sequence to execute the following first operation: for a plurality of partition intervals which take the current partition as a source partition and take a plurality of partitions after the current partition as target partitions respectively, taking an added value of execution time of each homomorphic operation after insertion of the target operation as an edge weight, determining a candidate position for inserting the target operation by adopting a minimum cut algorithm; according to the candidate position, determining a target insertion position for stopping the target operation of each target partition; the target operation comprises a re-reduction operation and a bootstrap operation; and generating a second fully homomorphic calculation program according to the target insertion position obtained by traversal.

The invention discloses an anti-side channel attack circuit compiling method based on unique random protection, and belongs to the field of cryptographic engineering and hardware security. In order to solve the problem of contradiction between low random consumption and multiple rounds of safety certification of the existing mask scheme, a robust detection safety model and a unique random protection criterion are constructed; initial masking is carried out on circuit main input, linear and nonlinear gates are converted according to a topological sequence, protection collision detection and correction, module output re-masking and random number recovery and safe reutilization are executed, and an overall safe combination structure is constructed. The method can systematically generate a mask circuit which has provable first-order security and can resist glitch attacks under the condition of only depending on the initial random entropy.

The invention relates to the field of air pollution intelligent analysis and multi-agent collaboration, and provides an air pollution sub-agent automatic arrangement method and system based on business semantic ontology. The method comprises the following steps: encoding an input natural language question request, decoding to obtain a service intention under the constraint of a six-domain ontology, and calculating a tetrad confidence coefficient; if the confidence coefficient of the tetrad is greater than a set threshold value, performing space-time intersection filtering and root node matching based on a service intention to obtain an empty node template; instantiating the business intention into a plurality of sub-agent nodes by taking the empty node template as a root, constructing a directed acyclic graph, and performing space-time intersection pruning to obtain an instantiated topological structure; injecting real-time data into the instantiated topological structure, and writing user preferences to obtain an instantiated directed acyclic graph; and on the basis of the instantiated directed acyclic graph, asynchronously scheduling each sub-agent according to a topological sequence through a Redis Stream message bus.