Topological order determination in causal graphs
US12314874B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | Nov 14, 2024 |
| Grant date | May 27, 2025 |
| Priority date | — |
| Expiry date | Nov 14, 2044 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06N20/00
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
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.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.