103 results about "Graph similarity" patented technology

The invention discloses an APT attack path reconstruction method based on time sequence diagram comparison clustering and a medium. A security event standardized data set is obtained; mapping each security event into a multi-modal node through a heterogeneous time sequence diagram set construction method, and generating a directed edge to construct and complete a heterogeneous time sequence diagram set; a stage embedding time sequence diagram set is obtained through the joint attack stage set; outputting a time sequence diagram similarity matrix by adopting a multi-scale diagram similarity algorithm of time alignment perception; generating an event semantic sparse matrix based on the threat intelligence knowledge graph; obtaining an image clustering result set; uncertain samples in the graph clustering result set are obtained and processed, and an APT attack path reconstruction result is obtained. The problem that an APT attack path reconstruction method mainly depends on rule matching, single-dimensional feature comparison and manual analysis of security logs or alarm streams is solved, the interpretability of APT traceability is greatly enhanced, and subjective errors of manual research and judgment are reduced.

The invention provides a multi-modal geographic positioning method based on a knowledge graph. The method comprises the following steps: graph construction: constructing a geographic knowledge graph; image positioning: calculating the entity similarity between the to-be-queried image and each sub-image so as to select an image positioning candidate sub-image, calculating the image matching similarity between the to-be-queried image and each image positioning candidate sub-image so as to determine an image positioning target sub-image, and taking the latitude and longitude coordinates of each image positioning target sub-image as a positioning result; text positioning: converting a to-be-queried text into map representation, calculating the map similarity between a text query sub-graph and each sub-graph to select a text positioning candidate sub-graph, and calculating the semantic similarity between the to-be-queried text and each text positioning candidate sub-graph, and calculating a text matching similarity corresponding to each text positioning candidate sub-graph based on the graph similarity and the semantic similarity corresponding to each text positioning candidate sub-graph so as to determine a text positioning target sub-graph, and taking latitude and longitude coordinates of each text positioning target sub-graph as a positioning result.

The invention is suitable for the technical field of geological disasters, and provides a geological disaster emergency response scheme generation method based on a domain knowledge graph, and the method comprises the steps: determining an optimal path set of each entity of a target geological disaster event in a geological disaster emergency response knowledge graph, and determining the weight of each entity; screening out a plurality of reference geological disaster events of the target geological disaster event from historical geological disaster events used when the geological disaster emergency response knowledge map is constructed based on weights by taking geological disaster mechanism and effect similarity as constraints; screening out a matched geological disaster event of the target geological disaster event from the plurality of reference geological disaster events based on the graph similarity; and generating an emergency response scheme of the target geological disaster event based on the geological disaster emergency response knowledge map and the matched geological disaster event. According to the invention, the matching precision of the geological disaster event can be improved, and the emergency response scheme with high feasibility can be automatically generated based on the matching result.

The invention discloses a semantic auxiliary vision SLAM loopback detection method based on topological graph matching, and belongs to the field of computer vision. The implementation method comprises the following steps of: screening out candidate key frames without a common-view relationship by judging whether the common-view relationship exists between a current frame and each frame in a historical key frame sequence or not; and constructing a semantic topological graph, namely constructing nodes and undirected weighted edges in the topological graph and calculating node descriptors, and realizing topological expression of the key frame image by constructing the semantic topological graph and calculating a feature descriptor for each node in the topological graph. And calculating an affinity matrix, constructing the affinity matrix between the topological graphs by combining the similarity between the weights of the node descriptors and the edges in the topological graph of the current key frame and the topological graph of the candidate key frame, and calculating an incidence matrix between the nodes of the topological graphs at the same time. And calculating the topological graph similarity through the affinity matrix and the incidence matrix. And judging whether loopback detection succeeds or not by judging whether the topological graph similarity reaches a loopback detection threshold value or not.

The invention discloses a multi-view clustering method based on tensor feature extraction, and the method comprises the steps: inputting a multi-view data matrix, constructing a similarity matrix of each view through a K-NN algorithm and a Gaussian kernel function, and carrying out the spectral clustering to obtain a sample embedding matrix; performing singular value decomposition on an original data matrix of each view, taking first c left singular vectors to construct a feature embedding matrix, applying 2, 1 norm group sparse constraint on the feature embedding matrix, and connecting a sample embedding matrix through a bigraph to extract features; and normalizing the sample embedded matrix, and reconstructing a block diagonal matrix into a third-order tensor. And integrating the sample embedding matrix, the feature embedding matrix and global tensor learning to construct a target function, and optimizing through an alternating direction multiplier method until convergence. And finally, the normalized samples are embedded into the matrix to form block diagonals to form a consistent similarity graph, and a clustering result is obtained by using an N-Cut or k-means algorithm.

There are provided systems and methods for pairwise graph querying, merging, and computing for account linking. A service provider may provide an account graph system to identify pairwise similarities between different accounts based on shared data that may be identified through one or more linking characteristics. When providing pairwise graph similarities, a service provider may receive a query identifying two or more accounts and / or an account with a parameter for graph exploration and querying. The service provider may utilize connection, link, or relationship graphs, queried and generated using a graph database, to determine pairwise similarities between the designated seed account and one or more selected accounts. The graph may include vertices for different queried data points and edges connecting such queries, where directionality of the edges or other vectors may be used to identify links or hops between accounts for data querying and exploration.

The invention discloses a three-level interactive fusion graph similarity learning method, which comprises the following steps: learning node embedding through a multi-layer GIN in jump connection, and designing a style-based multi-head attention mechanism to capture fine-grained node-node interaction information; a coarse and fine granularity aggregation network is combined with different attention mechanisms to generate graph embedding features of two granularities, and the graph embedding features are fused; generating new node embedding through fusing cross-node-graph interaction information by adopting a node-graph interaction comparison network, and finally learning comparison characteristics of original node embedding and new node embedding; and performing global-level graph-graph interaction modeling on a relationship between input graphs by fusing comparison features and aggregation features generated by a graph interaction learning module and utilizing a full connection layer based on multi-level features of two input graphs, and converting the relationship into a graph-graph similarity score. Learning of enhanced node embedding is focused on, and rich graph interaction features are generated through a more effective graph interaction learning mode so as to promote modeling of a graph similarity relationship.

The invention discloses a unit commitment scheme hot start point selection method and device, electronic equipment and a storage medium, and the method comprises the steps: generating a corresponding historical typical day undirected graph and a corresponding power grid operation day undirected graph according to historical load curve data of a plurality of typical days of a power grid, load curve data of a power grid operation day and a power grid topological structure; a graph similarity evaluation network model is used, similarity scores between the power grid operation day undirected graph and all historical typical day undirected graphs are calculated, each training sample of the model is composed of two historical typical day undirected graphs and similarity labels thereof, and the similarity labels of the two historical typical day undirected graphs are obtained; and selecting an optimal unit commitment scheme corresponding to the historical typical day undirected graph with the highest similarity score as a target unit commitment scheme of the power grid operation day, and taking the optimal unit commitment scheme as a hot start point for solving the total operation cost minimization model. By implementing the method, the solving efficiency can be improved, and the stability and reliability of a power grid are maintained.

The invention relates to a power grid work ticket automatic generation method, terminal equipment and a storage medium. The method comprises the following steps: constructing a weekly plan corresponding to a to-be-generated work ticket; extracting the weekly plans and the sub-graphs of the historical work tickets, and calculating the sub-graph similarity between the weekly plans and the historical work tickets; comprehensive similarity is calculated in combination with the semantic similarity, and the historical work ticket with the highest comprehensive similarity is extracted; acquiring K images of each category of equipment to form a training image set, and recording category labels; obtaining a visual feature matrix and a one-hot coding label matrix of the training image set; taking images in the week plan as test images and extracting visual features; constructing a visual adapter, and predicting the category of each test image; and obtaining a work ticket corresponding to the weekly plan after the weekly plan, the extracted historical work ticket and the category predicted by the visual adapter are jointly used as a query input large language model. According to the invention, information of different modes can be effectively integrated to complete a work ticket generation task.

The invention provides a three-dimensional part retrieval method based on graph similarity search, relates to the field of computer graphics, and solves the technical problems that in the prior art, geometric and design semantic information of CAD cannot be fully utilized, and a topological relation is difficult to capture and display, so that the retrieval efficiency is low. The method comprises the following steps: acquiring part three-dimensional data of a computer-aided design (CAD) model, and constructing a training data set; constructing an edge-surface connection diagram based on the three-dimensional data of the part; calculating a graph editing distance (GED) matrix of all edge surface connection graphs in the training data set as a supervision signal; based on the GED matrix, training a sorting model, mapping an edge-surface connection graph to a hidden space, and constructing a part vector database according to an output graph-level embedding vector; the sorting model is constructed based on a graph attention network; and inputting a to-be-queried CAD part into the trained sorting model to obtain a feature vector, carrying out nearest neighbor search in the part vector database, and returning a similar part result.

The invention discloses a graph similarity search method based on sub-graph matching, which comprises the following steps of: dividing a data graph into a plurality of mutually exclusive half-edge graphs, constructing a reverse index by taking sub-graph embedding as a key and a data graph set containing the sub-graph as a value, constructing a coordinate index based on size information of the data graph, and realizing hierarchical filtering by utilizing a mapping relationship between two layers of indexes. A self-loop or loop-free strategy is adopted to process half sides, a sequential embedding model is designed, so that embedding of two graphs with a sub-graph isomorphic relation in a high-dimensional space has the same partial sequence position, a query graph is input, a preliminary candidate set is screened out through coordinate indexes, then the candidate set is further screened out through inverted indexes, and a final candidate set is obtained; the graph editing distance between the query graph and the candidate graph is accurately calculated, a final result set is obtained, traditional sub-graph isomorphism testing is avoided, sub-graph embedding can be generated in the off-line stage, and the deduction time of the model is greatly shortened.

The invention relates to the technical field of artificial intelligence, and discloses a model training method, and clients generate different aggregation strategies for each client on the premise of not sharing privacy information by uploading key model parameters and graph-level samples. A representative sample with privacy protection property is constructed at a client side through an adversarial learning mode, and the representative sample is uploaded to a server for subsequent personalized model aggregation. According to the personalized global aggregation strategy, graph-level representation is extracted from uploaded information on a server side, and graph similarity between clients is estimated, so that a personalized aggregation strategy is formulated through collaborative integration of multiple clients, the clustering performance of a local model is enhanced, the relationship between the clients can be accurately captured, and the clustering effect is improved. When personalized recommendation is carried out on a trained clustering model, the accuracy of personalized recommendation is improved. The invention further discloses a model training device, a storage medium and a program product.

The invention discloses a digital human virtual human setting generation method, and relates to the technical field of data processing, and the method comprises the steps: responding to an input task theme, a target region identifier and an industry classification identifier, and generating a human setting genotype structure according to the target region identifier and the industry classification identifier; constructing and generating an environment control file based on the human-set genotype structure; loading the generation environment control file into a pre-trained generation model, and generating differentiated contents according to the task theme; the cognitive homogenization risk of the differentiated content is analyzed through a graph isomorphism detection algorithm; and if the graph similarity of the cognitive homogenization risk exceeds a preset threshold value, updating the human genotype structure. According to the method, the homogenization degree of the output content of the large model is reduced.

The invention discloses a field adaptive data governance standard recommendation system based on a multi-modal large model and an NLU-HGSC. The system comprises a standard management module, a directory preprocessing module, an NLU-HGSC module and a data storage module. The standard management module is used for collecting and analyzing standards; the directory preprocessing module is used for collecting and preprocessing metadata to be matched; and the NLU-HGSC module is used for calculating the similarity between heterogeneous graph structures generated according to the standard management module and the directory preprocessing module, and recommending a corresponding data standard to the directory data in the data storage module as a basis for data management. According to the NLU-HGSC heterogeneous graph similarity calculation technology, training is not needed, even if a standard is newly added or the standard is modified, the recommendation result can be adjusted in a self-adaptive mode, and the model does not need to be retrained along with changes of standard data.

The application discloses a graph similarity search method based on subgraph matching, divides data graphs into a plurality of mutually exclusive half-edge graphs, constructs an inverted index by taking subgraph embedding as a key and a data graph set containing the subgraph as a value, constructs a coordinate index based on size information of the data graph, realizes hierarchical filtering by using a mapping relationship between the two indexes, processes the half-edge by using a self-loop or loop-free strategy, designs a sequential embedding model, so that embeddings of two graphs with subgraph isomorphism have the same partial order position in a high-dimensional space, inputs a query graph, screens out a preliminary candidate set through the coordinate index, further screens the candidate set through the inverted index, accurately calculates a graph edit distance between the query graph and the candidate graph, and obtains a final result set, which not only avoids traditional subgraph isomorphism testing, but also can generate subgraph embedding in an offline stage, greatly shortens inference time of the model.

This invention discloses a multi-view subspace clustering method based on diversity graph fusion. The method comprises the following steps: Step 1: Acquire multi-view data and perform preprocessing; Step 2: By adding regularization terms for multi-view consistency and diversity, introduce self-expression learning to explore the intrinsic structure of the multi-view data, and introduce low-rank and sparse constraints on the consistency expression matrix, thereby obtaining a highly reliable and robust similarity matrix; Step 3: Using an induced self-weighting approach, fuse the view similarity matrices obtained in Step 2 to form a final consistent similarity matrix, which serves as the input of a spectral clustering algorithm and outputs the clustering results. This method can improve clustering performance and achieve optimal clustering results.

The invention discloses a vehicle cabin sound field reconstruction method based on space energy diagram constraint and deep optimization. The method comprises the following steps: 1) measuring the impulse response of a vehicle-mounted loudspeaker array in a target vehicle cabin in a listening area; (2) space scanning is conducted on the impulse response and the impulse response simulated in the ideal anechoic chamber scene through a delay and beam forming method, sound energy distribution in all preset directions is calculated, and a space energy diagram of an actual sound field and a space energy diagram of a target ideal sound field are generated; 3) calculating the space energy diagram similarity between the two space energy diagrams, and constructing a target function; 4) constructing a neural network, taking random noise as input, outputting a control filter coefficient, and iteratively optimizing the neural network by using a target function; and 5) according to the neural network after iterative optimization, outputting a control filter coefficient of each loudspeaker channel, and loading the control filter coefficient to a sound system in the target vehicle cabin to realize sound field reconstruction in the target vehicle cabin. The invention has better subjective tone quality.

The application provides a three-dimensional part retrieval method based on graph similarity search, relates to the field of computer graphics, and solves the technical problem that the prior art cannot fully utilize the geometry and design semantic information of CAD, and it is difficult to capture and display the topological relationship, resulting in low retrieval efficiency. The method comprises the following steps: obtaining part three-dimensional data of a computer-aided design (CAD) model, and constructing a training data set; constructing an edge-face connection graph based on the part three-dimensional data; calculating a graph edit distance (GED) matrix of all edge-face connection graphs in the training data set as a supervision signal; training a ranking model based on the GED matrix, mapping the edge-face connection graph to a hidden space, and constructing a part vector database according to the output graph-level embedding vector; the ranking model is constructed based on a graph attention network; inputting a CAD part to be queried into the trained ranking model to obtain a feature vector, performing nearest neighbor search in the part vector database, and returning a similar part result.

The invention relates to software quality verification, in particular to a software quality verification system and method for logic alignment of an execution path and a design blueprint, a design logic atlas construction module is used for converting extracted blueprint logic elements into a design logic atlas in a digraph form and providing a standardized design reference for logic alignment; the execution path atlas construction module is used for converting the collected key program execution track data into an execution path atlas consistent with the design logic atlas in structure; the logic alignment algorithm module is used for calculating map similarity based on a map editing distance, quantitatively evaluating logic consistency between a design logic map and an execution path map, and outputting a logic alignment score; the difference analysis engine is used for carrying out deep analysis on parts which are not successfully logically aligned, identifying logic difference types and carrying out risk level evaluation; according to the technical scheme provided by the invention, the defect that logic consistency verification is difficult to carry out on the program execution logic and the original design intention in the prior art can be effectively overcome.

The invention belongs to the technical field of educational competition, and particularly relates to an improved educational competition optimization algorithm based on a distribution estimation algorithm, which adopts a contour comparison method to extract graphic key feature points, establishes feature point matching pairs through a K-nearest neighbor matching algorithm, and optimizes the educational competition. The contour similarity is calculated in combination with the number of matched pairs, the average distance of standard graphic feature points and the coordinate deviation value, accurate quantization of graphic similarity is achieved, modeling data abnormal value detection is conducted on modeling data through a box graph method, reasonable discrete data and unreasonable data are effectively distinguished in combination with the quartile distance characteristic of the data, and the accuracy of the data is improved. Different feature point extraction modes and different data models are adopted for comparison of different types of data, it can be guaranteed that the data models are more practical, and the extracted data have higher reliability.

The invention provides a regulation query method and device based on a coal mine regulation knowledge graph, and relates to the technical field of coal mine safety. The method comprises the steps of obtaining a to-be-queried coal mine case text, a coal mine case set and a coal mine regulation knowledge graph; performing semantic similarity calculation on the case text and each historical case, and taking the obtained semantic similarity as a semantic similarity component of a corresponding regulation; calculating the graph similarity between the case text and each node of the knowledge graph to obtain the graph similarity component of each regulation; and fusing the semantics and the graph similarity component to select a target regulation and generate a reply text. According to the method, semantic matching and graph structure association are fused, so that target terms which are related to case text semantics and are closely structurally associated can be accurately screened from an overall regulation system, and end-to-end accurate query from case description to regulation matching is realized; and the accuracy and integrity of regulation basis acquisition in coal mine safety supervision are obviously improved.

The present disclosure provides a knowledge graph-based industrial knowledge mining modeling method and system, relating to data mining technology, the method comprising: obtaining basic information of a pre-constructed knowledge graph; determining data collection type and data collection amount; collecting relevant data on multiple same-type equipment products of a target device to construct multiple target knowledge graph sets; based on device usage time nodes, traversing and comparing the multiple target knowledge graph sets to obtain a graph similarity feature set; constructing a target device twin model and embedding graph similarity features in the graph similarity feature set into the target device twin model according to device usage time nodes; and performing fault early warning on the target device usage process according to the target device twin model. The present disclosure can solve the technical problem of low accuracy and timeliness of existing industrial equipment fault early warning methods, and can improve the accuracy and efficiency of industrial equipment fault early warning, thereby timely discovering and handling fault hazards.

The application discloses a mountainous area image geographical positioning method and system based on a scene semantic graph. In view of the problems of lack of reference images in mountainous areas and weak target texture of mountainous area images and the characteristics that it is difficult to match and position, a mountainous area image scene information extraction and modeling method is provided to obtain a mountainous area scene semantic graph; a mountainous area scene semantic graph matching method is provided to realize mountainous area image geographical positioning. Compared with the prior art, the application constructs a reference image library of mountainous area rendering images, and provides a mountainous area scene semantic graph similarity matching and positioning algorithm based on a graph editing distance, so that the positioning precision and speed are good, and the application has wide application value.

The invention provides an image processing method and device, a storage medium and electronic equipment, and relates to the technical field of image processing. The method comprises the following steps: determining pixel features of a first image and a second image according to the first image; the resolution of the first image is lower than that of the second image, the first image comprises first pixel points, and the second image comprises second pixel points; projecting a second pixel point of the second image to a first pixel point of the first image, and determining a feature vector and texture complexity of the first pixel point according to pixel features of the first image; determining a local sub-graph according to the feature vector and the texture complexity of the first pixel point; determining a similar local sub-graph of which the similarity with the local sub-graph meets a threshold value from the first image, and constructing a global graph; and determining a pixel value of a second pixel point of the second image according to the global graph. The flexibility of image reconstruction is improved, and the accuracy of image reconstruction is improved.

The present invention provides a differentially private trajectory similarity publishing method, comprising: obtaining location data of multiple users at multiple times; constructing a similarity subgraph at each time, wherein the edge in the similarity subgraph indicates that the distance between two users connected by the edge is less than a distance threshold; merging the similarity subgraphs at multiple times to obtain a similarity composite graph; setting the weight of each edge according to the frequency of each edge appearing in the similarity subgraphs at multiple times in the similarity composite graph to obtain a trajectory similarity graph; adding noise to the weight of the edge in the trajectory similarity graph to obtain a noisy trajectory similarity graph; and publishing the noisy trajectory similarity graph. The present invention also discloses a differentially private trajectory similarity publishing device, a computer program product, an electronic device, and a user trajectory similarity analysis method and analysis system. The present invention intuitively reflects the trajectory similarity between users on the trajectory similarity graph, and at the same time adds noise to the weight of the edge, thereby achieving privacy protection.

The invention discloses an intelligent process generation method and device based on knowledge graph embedding similarity matching, and belongs to the technical field of intelligent manufacturing process planning, and the method comprises the steps: constructing an assembly process knowledge graph; an assembly process sub-graph is extracted with the process as the center and serialized; the method comprises the following steps of: obtaining node-level embedding through a twin Transform encoder with shared parameters; obtaining graph-level embedding through batch embedding splicing and a pooling layer; performing bilinear interaction on an assembly subject, a relationship and an object by using an assembly element interaction neural tensor network, and extracting deep semantic features; outputting a similarity score of the two sub-graphs; retrieving the most similar process node based on the score; and executing shortest path search on the directed acyclic graph to complement missing nodes, and generating a target assembly process path. According to the method, rapid matching and automatic generation of different and semantically similar processes are realized, and the process reuse rate and the generation efficiency in a multi-variety, small-batch and rapid iterative manufacturing environment are remarkably improved.

This application relates to a method, apparatus, device, medium, and product for generating a product recommendation list. The method includes: acquiring an interaction data graph, with products as nodes and the number of users sharing the same interactive behavior event between any two nodes as edges; acquiring a product information graph, with products as nodes and the correlation degree corresponding to the common attributes between any two nodes as edges; determining the single-graph similarity matrix between products in each graph, and summing all single-graph similarity matrices to obtain a comprehensive similarity matrix; and determining products similar to the specified product from the comprehensive similarity matrix, based on the specified product, for extracting a product recommendation list from a product candidate library. This application can obtain a product recommendation list composed of similar products matching the specified product with lower system overhead, higher execution efficiency, lower implementation cost, and is suitable for deployment on independent websites.

The present invention discloses an inverse-time interactive rapid sorting method for the similarity of massive power grid topologies. The edit distance between two power grid topology diagrams is used as the similarity index between the two power grid topology diagrams. Through a series of editing operations, the power grid topology diagram A is made isomorphic to the power grid topology diagram B. The sum of the edit costs of this series of editing operations is called the path cost of the edit path. The edit path with the minimum path cost is found through path search, that is, the optimal edit path. The minimum path cost corresponding to this optimal edit path is used as the edit distance between the power grid topology diagram A and the power grid topology diagram B. Using the edit distance between two power grid topology diagrams to measure the similarity of power grid topology diagrams can realize the comparison and sorting of the similarity of power grid topology diagrams, and can find the power grid topology with the highest similarity from massive power grid topologies, thereby providing a reference for fields such as the preparation of new equipment startup plans for power grids and the formulation of power system restoration plans after faults.

Embodiments of the present application disclose a knowledge graph construction method and related equipment, the method comprises: obtaining target data of a preset scene, wherein the target data comprises at least one of entity data, attribute data and relationship data; the target data is associated with preset rules and time sequence information according to the corresponding data type, node data is generated and stored; a knowledge graph is constructed based on the stored node data, by adding a time dimension in the knowledge graph data, the user can use the time sequence analysis technology and the graph similarity technology to analyze the change and trend of the graph structure with time, so as to master more information.

The present invention provides a security analysis method and system for a distributed sandbox based on a large model, and relates to the field of security analysis of large models. The technical solution is as follows: the original data of a distributed data sandbox is obtained, and preliminary screening is performed based on a large model adversarial review method to obtain a preliminary screening sample; the preliminary screening samples are respectively calculated based on a plurality of similarity algorithms to obtain a mixed similarity; an abstract syntax tree is compiled based on a threat program of the preliminary screening sample to obtain a dependency graph, and the nodes in the dependency graph are traversed to perform nested directed acyclic graph modeling to obtain a nested relationship graph; labels are added to the nested relationship graph based on the mixed similarity and sliced ​​to obtain a subgraph, and the similar subgraphs are traversed and matched based on an existing threat program library to obtain a subgraph similarity, and a weighted calculation is performed to obtain a static threat score. The present invention proposes a hybrid calculation method and a nested relationship representation method, which improves the problem that traditional static analysis is difficult to effectively analyze threat programs and has a high misjudgment rate.