62 results about "Graph similarity" patented technology

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 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 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 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.

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 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.

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 invention relates to a similarity calculation method of a affair graph and a related product. The method comprises the following steps: acquiring a plurality of affair maps; based on different types of information similarity models, respectively analyzing the similarity of the target information between the affair maps to obtain different types of information similarity features; on the basis of domain weights, the information similar features are fused, associated features are obtained, and the domain weights are determined according to domain knowledge; fusing the weight of each matching edge under the maximum weight matching of the bipartite graph to obtain a graph similarity; the bipartite graph is determined according to the associated features. According to the scheme provided by the invention, the domain weight is determined through the domain knowledge, and the fusion process of the information similar features is guided to improve the influence of key elements in the information similar features on the associated features, so that the related parameters of the bipartite graph more accurately reflect the similarity degree between the two affair maps, and accurate calculation of the map similarity is facilitated.

The invention relates to generating violation exemption terms for static lint checks. In one example, a method includes converting source code for register transfer level design into a directed graph; acquiring a first violation generated by analyzing the source code; identifying a violation statement sub-graph associated with the first violation in the directed graph; extracting a reduced sub-graph representing the first violation from the directed graph, wherein the violation statement sub-graph comprises a starting point of the reduced sub-graph; converting the reduced sub-graph into a first vector; calculating a graph similarity between the first vector and a second vector representing a second violation of the source code for which an existing exempt item has been generated; determining, by a processing device, that the graph similarity satisfies a threshold similarity; and generating an exemption item for the first violation in response to the determination.

The application discloses an agent-based task processing method and device, equipment and medium, and belongs to the field of artificial intelligence. The method comprises the following steps: obtaining an initial anchor point vector according to the original input of a user in a dialogue; obtaining N sub-tasks contained in a task indicated by the original input based on the original input by an agent; obtaining a similarity parameter corresponding to the sub-task and a skill sub-graph based on the text information of the sub-task, the anchor point vector and a pre-obtained skill knowledge graph, wherein the similarity parameter represents the similarity between the semantic vector of the sub-task and the anchor point vector, and the skill sub-graph is a subset of the skill knowledge graph, comprising a skill node with an authority level and a risk parameter within the safety range of the sub-task; and in the case that the similarity parameter meets the intention consistency condition and the skill corresponding to the sub-task is in the skill sub-graph of the sub-task, the corresponding skill is allowed to be called to execute the sub-task. According to the embodiment of the application, the safety of the agent in processing the task can be improved.

The application discloses a residential building function relationship graph recommendation method based on graph similarity and graph edit distance, and comprises the following steps: 1) establishing a residential function relationship graph database; 2) obtaining a function relationship graph input by a user; 4) obtaining a function relationship graph to be matched; 5) searching for residential function relationship graphs with the same number of vertices as the function relationship graph to be matched, and respectively calculating the similarity between the function relationship graph to be matched and the residential function relationship graphs; 6) based on the similarity, arranging the searched residential function relationship graphs in descending order, and then calculating the graph edit distance between the function relationship graph to be matched and the residential function relationship graphs; 7) based on the graph edit distance, arranging the searched residential function relationship graphs in ascending order, and selecting K residential function relationship graphs as recommended residential function relationship graphs. The application realizes the recommendation of the residential building function relationship graph, the recommended scheme is accurate and diverse, can be used in various building auxiliary design software, and has high portability.

The application discloses a third-party library detection method for a small program, which is divided into two sub-methods. The first sub-method is a white list matching method. First, a crawler and a clustering method are used to crawl the third-party libraries that can be used by the small program from platforms such as NPM, CDNJS and the like, and function call graphs of the library files are generated to be added to a white list database. Then, the function call graphs of the JS files in the small program to be detected are generated in sequence, and a graph similarity measurement method is used to measure the similarity of the library files in the white list database. The second sub-method is a heuristic prediction method. A filtering clustering method is designed according to the code calling rules of the small program, the first-party code files are filtered out, the remaining files are clustered, and finally, the unknown libraries used in the small program are output. The application can finally output the third-party library set used in the small program to be detected through the above two sub-methods, and has important significance for small program separation of rights and responsibilities and safety risk analysis.

The invention discloses a generative artificial intelligence-driven interchange design method, which comprises the following steps of: extracting data from multiple types of interchange by adopting a graph representation mode and a graph enhancement means, and converting the data into a graph structure to store design parameters so as to construct an interchange topology database; based on an encoder, a decoder and a condition vector embedding module, constructing an interchange structure generation model for realizing graph reconstruction and data distribution fitting, and learning from a database to generate an optimized interchange structure by embedding a design target into the model; the interchange structure generation model adopts a predictor to directly output an interchange structure, so that rapid screening of a complete and effective structure is realized; and performing quality evaluation on the generated interchange structure in combination with a graph attribute predictor and a graph similarity calculation module. The method is based on a graph convolution condition variational auto-encoder, and focuses on improving the design performance of the interchange in the aspects of throughput capacity and ramp length.

The application discloses an automatic process modeling method for complex scene description, first, using a method based on shared representation learning and structured prediction, synchronously realizing two important basic works of event discovery and event relationship extraction. Secondly, through the process model construction method, events and event relationships are integrated to obtain the process model extracted from the complex scene description. Finally, in order to detect the effectiveness of the process model extraction, the application obtains the graph similarity score between the extracted process model and the real process model through a process model similarity calculation method based on a graph neural network. The application can automatically extract a business process model from a description text of a complex scene through technologies such as event discovery, event relationship extraction and process model construction. The application uses a novel process model consistency detection method combined with deep learning, which can quickly and objectively evaluate the accuracy of the result after automatic process modeling.

The present application belongs to but is not limited to the technical field of information security, and discloses a test environment equivalence quantification method and system based on graph similarity measurement, which uses a test environment data acquisition module to perform multidimensional data acquisition on a simulation environment and a real installation environment respectively; uses an environment detection conversion module to construct an environment corresponding knowledge graph instance using the collected data; performs similarity calculation on the knowledge graph based on a graph similarity calculation method; and performs weighted calculation on the similarity calculation result. The calculation method comprehensively considers global and local features between different environments, has good extensibility in the calculation process, can provide reasonable support for test environment equivalence judgment, and solves the problem of dependence on supervisor judgment and lack of quantitative description in the existing test work.

The disclosure 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 following steps: obtaining a coal mine case text to be queried, a coal mine case set and a coal mine regulation knowledge graph; calculating the semantic similarity of the case text and each historical case, and taking the obtained semantic similarity as the semantic similarity component of the corresponding regulation; calculating the graph similarity of the case text and each node of the knowledge graph to obtain the graph similarity component of each regulation; and fusing the semantic and graph similarity components to select a target regulation and generate a reply text. Through the fusion of semantic matching and graph structure association, the disclosure can accurately screen the target clauses that are closely related to the semantic of the case text and the structure from the overall regulation system, realizes end-to-end accurate query from case description to regulation matching, and significantly improves the accuracy and completeness of the regulation basis obtained in the coal mine safety supervision.

In one example, a method includes converting source code for a register transfer level design into a directed graph, acquiring a first violation generated by analyzing the source code, identifying a violation statement subgraph associated with the first violation in the directed graph, extracting a reduced subgraph representing the first violation from the directed graph, wherein the violation statement subgraph comprises a starting point for the reduced subgraph, converting the reduced subgraph to a first vector, calculating a graph similarity between the first vector and a second vector representing a second violation for the source code for which an existing waiver has been generated, determining, by a processing device, that the graph similarity satisfies a threshold similarity, and generating, in response to the determining, a waiver for the first violation.

The application belongs to the field of protein map prediction, and discloses a single-sequence protein contact map prediction method based on a graph neural network, which comprises the following steps: collecting protein sequences and corresponding protein three-dimensional structure data, and constructing a residue contact matrix; performing one-hot coding processing on each protein sequence to obtain one-hot one-dimensional features; obtaining one-dimensional protein coding features and two-dimensional attention matrix features of each protein sequence through a pre-training model; constructing a graph convolution coding model and a convolution decoding model; inputting the one-hot one-dimensional features and the one-dimensional protein coding features obtained through pre-training as input features into the graph convolution coding model to obtain protein structure coding features; inputting the protein structure coding features and the two-dimensional attention matrix obtained through pre-training into the convolution coding model to obtain a residue pair contact prediction matrix in the protein sequence. The protein contact map generated by the method has high similarity with a real contact map and good prediction accuracy.

The application discloses a digital person virtual person setting generation method, and relates to the technical field of data processing. The method comprises the following steps: in response to an input task theme, a target region identifier and an industry classification identifier, generating a person setting genotype structure according to the target region identifier and the industry classification identifier; constructing a generation environment control file based on the person setting genotype structure; loading the generation environment control file into a pre-trained generation model to generate differentiated content according to the task theme; analyzing the cognitive homogenization risk of the differentiated content through a graph isomorphism detection algorithm; and if the graph similarity of the cognitive homogenization risk exceeds a preset threshold, updating the person setting genotype structure. The application reduces the homogenization degree of the content output by a large model.

The invention relates to the technical field of graph neural networks, in particular to a graph similarity calculation method based on adaptive information fusion, which effectively enhances multi-layer feature representation and captures key information of a complex graph structure by constructing a residual graph neural network R-GIN; designing a multi-pooling attention network MPA based on multiple pooling and an attention mechanism, accurately capturing node features, and minimizing information loss; then adaptively adjusting the attention weight by constructing a node-graph adaptive information fusion module and a graph-level adaptive information fusion module, and improving the accuracy and robustness of similarity calculation; and finally, splicing the node-graph adaptive fusion score and the graph level adaptive fusion score to obtain a final similarity score. Through verification of a real data set, the method overcomes limitations in the aspects of information extraction, feature fusion and similarity calculation, and has innovation and practical values in graph similarity calculation.

The invention relates to an APT (Advanced Persistent Threat) attack analysis technology based on LLM (Logical Language Model) and RAG (Random Access Gateway), which is used for automatically analyzing an APT attack detection result and generating an APT survey report in a natural language form. The automatic APT attack analysis system provided by the invention comprises the following three key subsystems: 1, a CTI information extraction system based on LLM intelligent agent structure alignment: using an atlas extractor and an atlas inspector intelligent agent to automatically construct a CTI atlas structurally aligned with a traceability graph from CTI according to a predefined mode; and 2, an RAG system based on a GNN retrieval model: using a graph similarity matching model to retrieve a CTI graph corresponding to the traceability graph. And 3, an APT attack analysis system capable of autonomously and dynamically planning a reasoning process is used, so that traceable and automatic APT attack analysis of the reasoning process is realized. The method can be used for network attack analysis including but not limited to APT attacks, and the efficiency and accuracy of network attack analysis can be effectively improved.