XML (extensive makeup language) processing method and device for graph structure

A graph structure and graph element technology, applied in the field of network security, can solve problems such as the inability to describe the graph structure of a directed graph, and achieve the effect of reducing computational complexity

Active Publication Date: 2012-12-19
NEUSOFT CORP
View PDF5 Cites 14 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Therefore, the graph structure of a directed graph cannot be described by using the adjacency multitable

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
  • XML (extensive makeup language) processing method and device for graph structure
  • XML (extensive makeup language) processing method and device for graph structure
  • XML (extensive makeup language) processing method and device for graph structure

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0047] Various aspects of the disclosure are described below. It should be appreciated that the teachings herein may be embodied in a wide variety of forms and that any specific structure, function, or both disclosed herein are merely representative. Based on the teachings herein one skilled in the art should appreciate that an aspect disclosed herein may be implemented independently of any other aspects and that two or more of these aspects may be combined in various ways. For example, an apparatus may be implemented or a method practiced using any number of the aspects set forth herein. In addition, such an apparatus may be implemented or such a method may be practiced with other structure, functionality, or structure and functionality in addition to or in addition to one or more of the aspects set forth herein. Additionally, any aspect described herein may comprise at least one element of a claim.

[0048] XML (Extensible Markup Language, Extensible Markup Language) is us...

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 provides a graph structure storage method based on XML. The method comprises the following steps: acquiring drawn graph structure information, and each graph element inside the graph structure and graph element information of each element; using the acquired graph structure information, and each graph element and graph element information of each graph element to generate an XML file for describing the drawn graph structure based on the predetermined XML limiting rule; and storing the generated XML file in a storage device. The graph structure storage method is used for describing an association relationship of a plurality of sides reaching the same node, so that the graph structure can be applicable to a wider scene. Besides, the XML can be directly modified, so that the modifying difficulty of the graph structure is greatly reduced, and the graph structure is easy to maintain.

Description

technical field [0001] The present invention relates to the field of network security, and more specifically relates to a method and a device for XML processing of a graph structure used to represent network attack relationships. Background technique [0002] Due to the rapid development of the network, the attack methods related to the network are also emerging in an endless stream. The modern network attack relationship is very complicated. Using the directed graph structure (hereinafter referred to as "graph structure") to represent a complete network attack relationship has become the mainstream of the existing technology. . [0003] According to the definition of graph theory, graph G consists of two sets V and E, denoted as G = (V, E). Among them, V is a finite non-empty set of nodes, E is a set of two-tuples of nodes, and the two-tuples of nodes are called edges. The degree of a node is the number of edges adjacent to the node. In a directed graph, the degree of a ...

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): G06F17/30
Inventor 王承志
Owner NEUSOFT CORP
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

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap