138 results about "Graph Edge" patented technology

The invention discloses a cockpit active recommendation system and method based on a knowledge graph and semantic reasoning, and relates to the technical field of intelligent cockpits. The system receives natural language voice input of a user, executes voice recognition and semantic analysis, extracts user intention, keywords and slot entities, generates structured semantic information, constructs or calls a knowledge graph structure with semantic relation edges in combination with environment context information, and obtains the knowledge graph structure with the semantic relation edges. Semantic path reasoning is carried out based on the path dependence weight and the semantic similarity, a semantic edge label guided graph attention mechanism is introduced to calculate a path consistency score, a candidate recommendation set is generated, the semantic fitting degree and the path score are fused to sort and output recommendation content, and the graph edge weight and the user portrait are updated based on user feedback. According to the method, semantic understanding precision, recommendation path interpretability and system adaptive capacity are improved, and the method is suitable for personalized voice recommendation, man-machine interaction and scene linkage control tasks in an intelligent cockpit.

The invention discloses an industry standard document-oriented deep semantic entity and relationship automatic extraction method, which relates to the technical field of document intelligent processing, and comprises the following steps of: inputting a document page image into a multi-modal document understanding model for processing to obtain a multi-modal document heterogeneous graph; processing the converter architecture model to obtain a semantic entity; generating a training data set by the multistage noise reduction neural network, and extracting a heterogeneous graph to obtain the heterogeneous graph; fusing the edge-oriented graph attention network model to obtain a relation result of heterogeneous graph entity recognition; and the co-reference resolution model processes a relation result identified by the heterogeneous graph, the semantic entity, the heterogeneous graph and the heterogeneous graph entity of the multi-modal document, and a global knowledge network is obtained by combining calculation of the trained link prediction model. According to the method, a purer and more reliable training data set is provided, and the extraction precision of the model is improved.

The invention provides a medical consumable management method and device based on an ant colony algorithm, and relates to the technical field of ant colony algorithms, and the method comprises the steps: constructing a medical consumable turnover frequency weight model, and generating a consumable turnover priority function; generating a goods allocation weight mapping matrix through an ant colony algorithm in combination with a priority function, wherein the mapping matrix is established according to the medical consumables and the access areas; simulating ant colony individuals to perform multi-path search in a hospital channel topological structure, and dynamically updating path pheromones to form a shortest path set; a storage space is constructed into a heterogeneous graph structure with storage locations as graph nodes and channels as graph edges, and an embedding result is fed back to an ant colony optimization algorithm as a goods allocation initial constraint through embedding attribute vectors of each node by a graph neural network; goods allocation initial constraint and a trafficability score and a blocking factor generated by camera identification data are introduced, and a consumable transportation path under an emergent task is dynamically adjusted and realized. According to the invention, full-life-cycle management of the medical consumables can be realized.

The invention discloses an evaluation method for dynamically monitoring carbon sink of a grassland and wetland ecosystem, which relates to the field of ecological environment monitoring and comprises the following steps: acquiring historical carbon flux observation data of a target area; dividing the target area into a plurality of space grid units, taking each grid unit as a node in the graph structure, and establishing graph edge connection between adjacent nodes; extracting ecological features for each node; calculating the edge weight of each edge in the graph structure according to the ecological characteristic difference between the adjacent nodes; inputting the graph structure containing the node features and the edge weights into a graph neural network model, and training the graph neural network model by using historical carbon flux observation data as labels; and predicting the carbon flux of an unobserved node or a future time period node by using the trained graph neural network model. The method solves the problem that a traditional model is large in estimation error of the carbon flux in the ecological boundary region, and can remarkably improve the carbon exchange prediction precision of the boundary region.

The invention provides an intelligent data consanguinity tracking and visualization method based on graph calculation, and the method comprises the steps: carrying out the data structure analysis and metadata extraction of original data assets, so as to generate a standardized data asset package; performing graph node attribute definition on the data entities in the standardized data asset package, and performing graph edge attribute definition on the association relationship between the data entities to generate a first data blood relationship model; performing blood relationship path mining on graph nodes and graph edges in the first data blood relationship graph model to obtain a basic blood relationship path set, and performing quantitative calculation and feature labeling on path association strength in the basic blood relationship path set to generate a second data blood relationship graph model; and performing visual rule mapping on graph node attributes and graph edge attributes in the second data blood relationship graph model to construct a standardized visual data set and generate a data blood relationship visual interaction interface according to the standardized visual data set.

The invention relates to the technical field of infrared light machine system thermal deformation prediction, in particular to a multi-material structure thermally induced stress deformation prediction method based on a graph neural network. The method comprises the steps of data set establishment, graph structure establishment, graph neural network model establishment and training and model and parameter optimization. Finite element nodes correspond to graph nodes, finite element edges correspond to graph edges, an encoder-message passing-decoder architecture model is established, and node states are updated through a three-layer physical symmetry message passing mechanism. Physical constraint loss including minimum displacement smoothness constraint and stress continuity constraint is innovatively added into a loss function. Compared with traditional finite element calculation, the method has the advantages that the speed is increased by more than 100 times, high hardware adaptability is achieved, the black box limitation of a data-driven neural network model is broken through, thermally induced stress deformation analysis caused by different material coefficients can be processed, the adaptability to geometric changes is high, and good engineering application value is achieved.

The invention discloses a multi-terminal collaborative modular power operation and maintenance method and system based on digital twinning, and the method comprises the following steps: constructing a global power topological graph of a power energy site, mapping power equipment, sensors and connecting lines into graph nodes and graph edges, and binding the static attributes of the equipment with the topological structure; and acquiring real-time operation data of the power equipment, and distributing a unified time label for the multi-source heterogeneous data. According to the method, a unified twinborn model of cross-voltage class, cross-region and cross-equipment type is established in a digital twinborn platform, and operation data of different equipment such as photovoltaic equipment, battery energy storage equipment, an inverter, a protection device, an electric energy meter and temperature control equipment are expressed in a unified data semantic mode; according to the invention, the system can still automatically establish a consistent device portrait under the conditions of a large number of multi-terminal devices and diversified communication protocols, and the multi-terminal cooperative computing capability is significantly improved.

The invention belongs to the technical field of engineering simulation data processing, and particularly discloses a finite element grid graph structure construction method and system, a terminal and a medium. Comprising the following steps: analyzing original full-amount grid data exported by finite element simulation, segmenting unstructured grid data into a grid vertex coordinate set and a grid unit mark number set, and constructing a graph edge topological structure corresponding to a grid based on a unit mark number relationship; on the basis, loading physical field data and adopting a tolerance-based coordinate matching algorithm to realize accurate mapping of physical field labels and material attributes with grid nodes; and generating standardized finite element grid graph data which can be directly used for graph neural network processing. By means of the method, high-consistency and high-physical-reliability conversion from the finite element simulation data to the graph structure data is achieved, and the physical field modeling and simulation acceleration capacity based on graph learning is improved.

The invention discloses a graph structure-based domain penetration attack path generation method, which belongs to the technical field of network security, and comprises the following steps of: constructing a multi-level relation graph comprising a host node, a service node and a user node through automatic detection by taking any host in a domain as a starting point; assigning a weight attribute to the atlas edge based on a vulnerability library and an attack pattern library; an improved heuristic graph search algorithm is adopted, all feasible attack paths and threat scores thereof are generated by integrating the path length, attack difficulty and permission improvement effect, and the problem that the threat scores of all the feasible attack paths are influenced in various scenes and dynamic change domain environments is solved. The technical problems of realizing comprehensive automatic penetration testing, accurately identifying potential attack paths and establishing a systematic threat assessment mechanism are solved, the automation, intelligence and high-efficiency level of domain penetration testing is remarkably improved, and the method has good adaptability, expansibility and practical value and is suitable for popularization and application. And attack path discovery and risk early warning work in a dynamic network environment with high security requirements can be effectively supported.

The invention provides a reef limestone crack connectivity prediction method and device in combination with a graph neural network, and the method comprises the following steps: S1, taking the intersection points of reef limestone crack line segments as graph nodes, and recording the three-dimensional space coordinates of each node; taking actual crack line segments between adjacent nodes as edges of the graph, and endowing each edge with an edge feature vector; the edge feature vector at least comprises a crack trend azimuth angle, a crack section length, a crack section curvature and a minimum included angle formed by the crack section and all adjacent crack sections; s2, constructing an adjacent matrix and a node feature matrix, and constructing structured graph data for describing the geometrical morphology and topological connection of the crack network in combination with the edge feature vectors; and S3, inputting the structured graph data into the graph neural network to obtain a connected probability graph. A reef limestone fracture network is converted into a graph structure and a graph neural network, and collaborative breakthrough of precision and efficiency of seepage capacity evaluation and decision reliability is achieved.

The invention discloses a regional public opinion propagation mode mining method based on a heterogeneous graph neural network. The method comprises the following specific steps: S1, constructing a heterogeneous graph; s2, weight definition of edge semantics; s3, node feature propagation and updating are carried out based on the graph neural network, and node embedding representation is obtained; and S4, node embedding is clustered, and regional public opinion propagation mode recognition is carried out in an embedding space. According to the method, joint modeling of users, media and regional nodes in a multi-relation heterogeneous graph structure is realized, and cross-semantic-edge information aggregation is completed by using a multi-relation attention mechanism, so that node embedding representation capable of representing multi-level propagation characteristics is obtained; the expressions provide basic support for subsequent public opinion propagation link identification, diffusion range prediction and opinion leader mining.

The invention discloses a bridge structure risk safety identification method based on artificial intelligence, and relates to the technical field of bridge structure risk identification, and the method comprises the steps: building a topological graph model which reflects the geometric and mechanical connection relation of a bridge, taking piers, main beam sections and supports as graph nodes, and taking the physical connection between components as graph edges; structure response signals and environment load parameters in the service period of the bridge are collected, and the collected data are synchronized according to time and then mapped to corresponding nodes and edges in the topological graph model; based on the mapped data and a topological graph model, establishing a graph neural network embedded with structural dynamic constraints, and outputting the risk probability of a component corresponding to each node by jointly optimizing the consistency of a monitoring data fitting error and a physical rule; and performing causal relationship analysis on the structural response signal and the environmental load parameter, identifying a causal path between environmental interference and structural abnormality, and separating an abnormal component caused by structural degradation from the original response according to an identification result.

A computer-implemented method comprising: generating a main graph based on a coarse mesh, the coarse mesh comprising a plurality of mesh elements arranged to fill an area or volume defined by a geometry; generating a vertex graph based on the geometry, wherein the vertex graph comprises vertex graph nodes corresponding to vertices of the area or volume defined by the geometry and vertex graph edges corresponding to links between the vertices in the geometry; generating, using a first graph neural network (GNN), an embedding of the vertex graph; generating, using a second GNN and based on the main graph and the embedding of the vertex graph, a prediction indicative of a refinement of the coarse mesh for generating a refined mesh.

The invention discloses a graph-driven self-attention compressible memory management method, and belongs to the technical field of penetration testing. According to the graph-driven self-attention compressible memory management method, an attention graph is constructed, semantic dependence and attention flow directions among multiple Agent nodes are accurately described by utilizing edge weights, the relevance and the accessibility of information are improved, and in the aspects of screening and loading, the expandability of the memory is improved. According to the method, key memory fragments are screened on the basis of concerned graph edge weights and task related features, only the loaded information is loaded, redundancy is effectively eliminated, the data volume processed by a system is reduced, and the system operation efficiency is improved; the semantic compression module can perform abstract processing on historical information based on various elements, and on the premise of ensuring that key semantic information is not lost, the abstract length is controlled within the window limit, so that the model can normally process information, and the adaptability and stability of the system to different data volumes are improved.

The invention provides a tunnel grouting fracture network generation and risk dynamic assessment method and system, and belongs to the technical field of tunnel engineering grouting reinforcement and numerical simulation. Comprising the following steps: performing fracture topological parameter extraction on acquired multi-modal data in a tunnel by adopting a three-dimensional semantic segmentation method to construct a fracture feature database; the fracture statistical features in the fracture feature database are input into the generative adversarial network to generate a tunnel grouting fracture network; based on the tunnel grouting fracture network, graph nodes are selected, and graph edges are constructed; a graph neural network is utilized to learn a connection relation between graph nodes to obtain a fracture connectivity coefficient; constructing a Bayesian network according to the fracture connectivity coefficient; and based on the Bayesian network, constructing a continuous three-dimensional risk field distribution map to realize risk dynamic assessment. According to the method, the three-dimensional random fracture model conforming to the special geological statistical characteristics can be constructed, and minute-level accurate evaluation of the grouting risk probability in the tunnel under the geology is realized.

The invention discloses a cloud platform access path optimization method based on a graph convolutional network, and the method comprises the following steps: S1, collecting user access behavior data and resource state data in a cloud platform, and constructing an original access data set; s2, constructing an access path graph; s3, graph structure features, access behavior features and resource state features are extracted, and node input vectors are generated; s4, inputting to an improved GraphSAGE model, and outputting a path scoring result; s5, identifying bottleneck nodes and high-risk path segments; s6, constructing an optimized path candidate set, and generating an optimal access path combination; and S7, collecting an actual access result of the user to construct access feedback data, updating graph edge attributes and graph nodes, and adjusting aggregation parameters and scoring weights to realize adaptive updating of the path scoring network. The resource scheduling efficiency of the cloud platform can be effectively improved, the access conflict risk is reduced, and the system response performance is enhanced.

The invention discloses a target abnormal movement early-warning method based on eye walking along with a hook, and the method comprises the following steps: collecting an eye movement data stream, constructing a fixation behavior data set, and generating a fixation track sequence; constructing the fixation points as graph nodes, generating graph edges according to a time sequence and spatial proximity, and forming a graph structure sequence; inputting to the improved ST-GCN model, and outputting a target prediction vector; identifying offset candidate segments; performing trajectory morphological analysis on the offset candidate segments, and judging whether formation conditions of a trajectory loopback structure are met or not; if not, calculating an access frequency domain; if the access frequency is greater than a preset frequency threshold, outputting a low early warning signal; and screening the high-weight fixation segment based on the offset candidate segment, carrying out similarity matching, and outputting formal early warning information according to a matching result. According to the invention, multi-level accurate early warning of the abnormal motion state of the target is realized, and the method has the advantages of clear structure, strong real-time performance, good adaptability and the like.

The invention discloses a business data index full life cycle treatment method and system based on a knowledge graph. The method comprises the following steps: constructing a dynamic knowledge graph which takes a business index, a derivative index, a data source, a business domain and an authentication process as entities and takes a blood relationship, a dependency relationship and an approval state as edges; the approval state is mapped into a map edge attribute in real time, and map updating is automatically triggered after approval is passed; analyzing the spoken language query through a natural language processing engine and returning a visual result with an interpretation path; a streaming processing engine is adopted to complete increment synchronization of downstream derivative indexes within five seconds after the index calibers are changed; the system is composed of a graph construction module, a process synchronization module, an NLP query module, a real-time synchronization module and a privacy protection module, and can be operated on general electronic equipment or a storage medium. The method has the advantages of real-time closed loop, zero-threshold interaction and verifiable privacy protection, and is suitable for data governance scenes in the fields of finance, e-commerce and the like.

The embodiment of the invention provides a cross-modal space-time perception tensor generation method and device, equipment, a medium and a product, and relates to the field of artificial intelligence. According to the method, through the synergistic effect of an endogenous space-time diagram neural network and a cross-modal attention mechanism, the cross-modal space-time perception tensor is generated by means of the structured modeling capability of the diagram neural network; according to the method, heterogeneous modal data are mapped to a unified representation space, modal interaction strength is dynamically regulated and controlled based on a cross-modal attention mechanism, causal consistency of cross-modal information on a spatial-temporal scale is ensured, in addition, an endogenous spatial-temporal diagram neural network can model an interaction relationship between modals through diagram edges, and the spatial-temporal diagram neural network is more accurate. The adaptability to dynamic environment changes is effectively enhanced, the robustness and generalization ability of multi-modal fusion are further improved, and finally the problem that in the prior art, the sensing tensor generation efficiency is low is solved.

The invention discloses a translation memory bank retrieval and matching method based on semantic similarity, which relates to the technical field of computer-aided translation, and comprises the following steps: generating an internal edge and a cross-graph edge, calculating a one-time jump success probability, calculating edge and cross-graph edge cost based on cleanliness, correcting by using the one-time jump success probability to obtain an edge weight; generating a weighted graph, constructing an initial priority queue, searching by using a shortest path to obtain a distance matrix, calculating density based on a fuzzy similarity matrix, screening the density to obtain a genealogy center, calculating proximity, and generating candidate translations in combination with the distance matrix; static and dynamic fragment sets are constructed through a dependency syntax and BERT-NER, semantic matching precision and noise robustness are improved, a weighted graph is constructed in combination with cleanliness and transfer factors, shortest path matching is carried out, and the retrieval recall rate and quality of technical translation are improved.

A distributed mobile network traffic data decomposition and forecasting computer-implemented method, comprising:using a geo-location preserving mobile network representation. Locations of mobile network elements are received and converted into a graph representation. Relative distances between adjacent network elements are preserved using respective weights on graph edges; input data is received comprising aggregate network traffic data from network elements corresponding to the network elements locations. The aggregate data includes traffic data corresponding to a plurality of services operating over the network. A graph-based neural network based on the geo-location is used, preserving mobile network representation and configured to capture spatial and temporal correlations in the input data, including at least a spatio-temporal concentration block (STCB) and a parallel prediction block (PPB); loss functions train the graph-based neural network using the input data, to provide network per-service traffic forecasting, the loss functions including an operator cost function configured to capture operator costs.

The invention discloses an unmanned aerial vehicle complex airspace cooperative passage method based on a graph neural network, and the method comprises the steps: collecting the airspace data of an unmanned aerial vehicle complex airspace, and generating standardized airspace data; constructing a mixed queuing network, and forming arrival, queue length and service capability state of each service node and service link; mapping to obtain graph nodes, graph edges and graph features, and constructing an airspace graph; inputting the airspace graph into the graph neural network, and carrying out constraint updating on the mixed queuing network; integrating the service capability state, the queue length state and the congestion propagation parameters to form a network passing cost relationship; and executing a Frank-Wolfe algorithm, and generating a cooperative passing instruction for each unmanned aerial vehicle. According to the invention, by introducing the mixed queuing network and the Frank-Wolfe algorithm, efficient and stable cooperative passage scheduling of multiple unmanned aerial vehicles in a complex airspace environment is realized.

The invention relates to an intelligent prediction method for the residual service life of equipment based on a graph Mama variational encoder. The invention relates to the technical field of industrial equipment health management and predictive maintenance. The method comprises the following steps: preprocessing multi-sensor time sequence data; constructing a graph edge attention mechanism, and carrying out normalization processing on an attention coefficient; constructing a message passing graph neural network, and modeling an interdependence relationship between sensor signals; enhancing the Mama state space model, and extracting a time sequence mode; designing a variational reasoning framework, and mapping the extracted spatial-temporal characteristics to a probability potential space; and optimizing the Mama state space model through a composite loss function, and predicting the remaining service life based on the optimized model. The RMSE and Score indexes of the method are greatly improved, and more reliable decision support is provided for predictive maintenance of industrial equipment.

The invention discloses a query expansion method and system for power grid knowledge search, and the method comprises the steps: obtaining an initial query word of a user, and retrieving an initial document set from a power grid document set; segmenting the document into text fragments by using a preset power grid entity boundary dictionary, and calculating a context comprehensive weight of each fragment; calculating the semantic similarity between the initial query word and each fragment through the word vector, and screening out candidate expansion words in high-similarity fragments; a weighted co-occurrence graph is constructed based on the co-occurrence relation of the candidate expansion words, and edge weights are determined by accumulating context comprehensive weights of co-occurrence fragments; and combining the word vector similarity with the initial query word to carry out comprehensive sorting, selecting a word ranked in the top as an expansion word, and combining the expansion word with the initial query word to form an expansion query.

The application relates to the field of power prediction, and discloses a physical-data double-driven power prediction method of a power generation unit level graph neural network, which comprises the following steps: collecting and preprocessing power generation control unit data; grading and fusing meteorological data to generate multi-scale meteorological features; taking a single power generation unit as a node to construct a graph neural network, and defining physical parameters in a graph edge weight as a learnable tensor; generating preliminary power through graph convolution; adaptively fusing the preliminary power and theoretical physical power through a differentiable physical projection layer to obtain corrected power; constructing an augmented Lagrange compliance constraint, taking a power grid standard as a hard constraint; constructing a three-target collaborative loss function containing a prediction error, a physical deviation and a compliance constraint, and calculating and back propagating through a primal-dual alternating strategy gradient. The application realizes deep fusion of physics and data, and significantly improves prediction accuracy, physical consistency and grid compliance.

This invention relates to the field of product traceability technology, and more particularly to a product traceability method for PCB manufacturing. The method includes: acquiring multi-dimensional physical data; determining a global instability factor for the lamination process based on environmental thermal fluctuation characteristics, normalized resin flow rate, and normalized exposure time, wherein the global instability factor is positively correlated with these factors; determining a hole wall risk index by combining the global instability factor and the normalized standard deviation of hole wall copper thickness; determining the confidence weight of the graph edge transfer from one process node to another using the hole wall risk index and the normalized defect rate in the optical inspection area; constructing a transfer probability matrix based on the graph edge transfer confidence weight, and performing iterative calculations to output the traceability path of the printed circuit board. This invention improves the accuracy and precision of traceability reasoning for broken circuit board data.

The present invention relates to a computer implemented method of natively storing a set of nodes and / or edges in a graph database, comprising generating a bitset representing a set of graph nodes or graph edges, and setting the value of a bit in the bitset in dependence on whether a corresponding node and / or edge is part of the set. The present invention also relates to a computer implemented method of querying data in a graph database, the graph database comprising graph nodes connected by graph edges, the method comprising: receiving a query, the query comprising a first query node, a first query edge, and a second query node arranged in a pattern; for the first query node, identifying a first set of graph nodes or graph edges associated with the graph nodes which satisfy criteria of the first query node; for the first query edge, identifying a second set of graph nodes or graph edges associated with the graph edges which satisfy criteria of the first query edge; for the second query node, identifying a third set of graph nodes or graph edges associated with the graph nodes which satisfy criteria of the second query node; and computing the intersection of the first, second and third sets of graph nodes or graph edges to obtain one or more first output sets of graph nodes or graph edges.

The invention provides a rock mass fracture network medium reconstruction method and system based on image tracking, and belongs to the technical field of fracture network reconstruction, and the method comprises the steps: obtaining a to-be-reconstructed fracture network, and carrying out the preprocessing of the to-be-reconstructed fracture network, and obtaining a binary image; skeletonizing the binary image to obtain a single-pixel wide fissure main ridge; identifying end points and intersections of the fracture skeleton based on a neighborhood connection relation, and performing constrained graph tracking by taking the end points and the intersections as graph nodes, taking a connection skeleton sequence between the end points and the intersections as graph edges and taking the end points as starting points to obtain an ordered vertex coordinate sequence of each fracture broken line; and performing multi-point coordinate calibration on the ordered vertex coordinate sequence, mapping the ordered vertex coordinate sequence to a target two-dimensional coordinate system, generating a polyline command text file based on the mapped coordinates, and reconstructing the fracture network medium by using the polyline command text file. The method is oriented to data flow of heterogeneous software, a special interface is not needed, batch processing is supported, and the efficiency and accuracy of cross-platform modeling are improved.

The invention discloses a response strategy intelligent recommendation method based on multi-dimensional power grid operation data driving. The method comprises the following steps: S1, collecting multi-dimensional power grid operation data and sorting the multi-dimensional power grid operation data according to a time sequence; s2, constructing a space-time diagram structure by taking power grid nodes corresponding to the time-sequential power grid data as graph nodes and taking a connection relationship between the power grid nodes as graph edges; s3, extracting spatial features among graph nodes through graph convolution operation of a spatial dimension, and extracting time sequence features through one-dimensional convolution of a time dimension; s4, processing a real label by adopting an improved label smoothing algorithm; s5, training the space-time diagram convolutional network structure by adopting an end-to-end joint optimization mode; and S6, outputting a response strategy recommendation result by using the optimized space-time diagram convolutional network. According to the method, a space-time diagram convolutional network, time series data modeling and an improved label smoothing algorithm are combined, and response strategy intelligent recommendation based on multi-dimensional power grid operation data driving is realized.