System and method for full-history dynamic network analysis

By constructing a full-historical dynamic network (FHDN), the problem of difficulty in storing and querying the full-historical state of the dynamic network in the prior art is solved, efficient storage and querying of complex networks is achieved, precise state query is supported, and storage needs are reduced.

CN113272774BActive Publication Date: 2025-03-25SIRUI ARTIFICIAL INTELLIGENCE CO
View PDF 2 Cites 0 Cited by

Patent Information

Application Number
CN201980087711.8
Authority / Receiving Office
CN · China
Patent Type
Patents(China)
Current Assignee / Owner
Priority Date
2018-11-02
Filing Date
2019-10-30
Publication Date
2025-03-25
Estimated Expiration
2039-10-30

AI Technical Summary

Technical Problem

It is difficult for the prior art to effectively store and query the full historical state of dynamic networks, especially when precise point-of-time queries are required. Traditional static storage engines cannot meet the needs of complex networks such as IoT applications.

Method used

By constructing a full history dynamic network (FHDN), the network includes nodes, edges that can be dynamically changed, and time series associated with each node and edge, allowing querying of the state of the system at any historical moment. This method does not require periodic capture and storage of network snapshots, and can determine the historical dynamic behavior of the network without analyzing the snapshot sequence.

Benefits of technology

It realizes efficient storage and query of the full historical state of the dynamic network, reduces storage requirements, can quickly perform graph searches, reduces storage requirements by at least three orders of magnitude, and supports accurate state query of complex networks.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN113272774B_ABST
    Figure CN113272774B_ABST
Patent Text Reader

Abstract

A method and system for determining the historical state of a dynamic network is provided herein. The method may include continuously obtaining data associated with a system from a plurality of different data sources; constructing a full historical dynamic network (FHDN) of the system using the data; and providing the state of the system at a historical moment in response to a query of the FHDN at a historical moment.
Need to check novelty before this filing date? Find Prior Art

Citation Information

Patent Citations

  • Systems, methods, and devices for an enterprise ai and internet-of-things platform

    US20180191867A1

  • System and method for processing of current and historical impact status information

    US20180300041A1