Similar directed subgraph search method and system based on subjective logic and feedforward neural network

A feed-forward neural network and directed subgraph technology, applied in the field of similar directed subgraph search methods and systems, can solve problems such as increasing time complexity and not applicable to graphs with a large number of nodes
CN113392279AInactive Publication Date: 2021-09-14PLA STRATEGIC SUPPORT FORCE INFORMATION ENG UNIV PLA SSF IEU
0 Cites 2 Cited by

Patent Information

Authority / Receiving Office
CN · China
Current Assignee / Owner
PLA STRATEGIC SUPPORT FORCE INFORMATION ENG UNIV PLA SSF IEU
Publication Date
2021-09-14
Estimated Expiration
Not applicable · inactive patent

Smart Images

  • Figure 1
    Figure 1
  • Figure 2
    Figure 2
  • Figure 3
    Figure 3
Patent Text Reader

Abstract

The invention belongs to the technical field of directed subgraph similarity judgment, and particularly relates to a similar directed subgraph searching method and system based on subjective logic and a feedforward neural network. A cost function does not need to be defined, and a similarity opinion of two few-node directed graphs (containing one node or two nodes) is given by utilizing a subjective logic theory based on an observation method; then, opinions of multiple experts are synthesized by applying a subjective logic increment desire operator, the scale of similar sub-graphs is gradually expanded by adopting a greedy algorithm and a subjective logic transfer operator, the objectivity and accuracy of similarity opinions are ensured, and the uncertainty of editing distance caused by different definitions of a cost function is solved; meanwhile, the time complexity of the algorithm cannot be quickly increased along with the increase of the number of nodes contained in the two graphs.
Need to check novelty before this filing date? Find Prior Art

Description

technical field

[0001] The invention belongs to the technical field of judging the similarity of directed subgraphs, and in particular relates to a similar directed subgraph search method and system based on subjective logic and feedforward neural network. Background technique

[0002] In our life, there are a lot of data information that can be abstracted into graph structures, and most of them are based on directed graph structures. For example, in an urban transportation network, locations can be abstracted as nodes, and roads can be abstracted as directed edges, and the direction of the edge represents the direction of the road. With the deepening of research, people began to pay attention to the problem of graph similarity. The mainstream method to solve the graph similarity problem is based on the graph edit distance method. Take the EGED algorithm as an example, which measures the similarity of two graphs through a series of editing operations (deleting, inserting, ...

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