Knowledge graph structure sorting method and device

A first device comprising:

• a transceiver;
• a memory including at least one instruction;
• and
• at least one processor performing the at least one instruction,
• wherein the at least one instruction comprises:
• receiving at least one synchronization signal from a second device;
• receiving control information from the second device;
• setting a compression rate of a knowledge graph;
• generating a compressed knowledge graph based on the knowledge graph and the compression rate;
• generating a first structural presentation based on the compressed knowledge graph;
• receiving a second structural presentation from the second device;
• and
• performing an indexing matching on the compressed knowledge graph based on the first structural presentation and the second structural presentation.

A first device comprising:

• a transceiver;
• a memory including at least one instruction;
• and
• at least one processor performing the at least one instruction,
• wherein the at least one instruction comprises:
• receiving at least one synchronization signal from a second device;
• receiving control information from the second device;
• setting a compression rate of a knowledge graph;
• obtaining a centrality node based on the knowledge graph;
• generating a node list based on the centrality node and a target node;
• generating a compressed knowledge graph based on the knowledge graph, the compression rate, and the node list;
• generating a first structural presentation based on the compressed knowledge graph;
• receiving a second structural presentation from the second device;
• and
• performing an indexing matching on the compressed knowledge graph based on the first structural presentation and the second structural presentation.