Patents
Literature
Patsnap Eureka AI that helps you search prior art, draft patents, and assess FTO risks, powered by patent and scientific literature data.

17 results about "Marked graph" patented technology

A marked graph is a Petri net in which every place has exactly one incoming arc, and exactly one outgoing arc. This means, that there can not be conflict, but there can be concurrency. Mathematically: ∀p∈P:|p∙|=|∙p|=1. Marked graphs are used mostly to mathematically represent concurrently running operations, such as a multiprocessor machine's internal process state. This class of Petri nets gets the name from a popular way of representing them: as a graph where each place is an edge and each transition is a node.

Multi-language program and data flow analysis using LLM

A computer-implemented system analyzes program and data flows in a software system comprising code written in multiple programming languages using a generative large language model (LLM) directed by programming-language-specific prompts. The LLM identifies functional components within the code, generating labeled graph nodes that include a node type, a node name, and dependency information. A graph construction computer system processes the labeled graph nodes to generate a directed graph, where nodes represent functional components and directed edges represent dependencies. The system stores the graph in a database and provides a web-based interface for visualization, allowing users to explore, query, and analyze program and data flows across the software system. The system enables automated, language-agnostic dependency mapping, facilitating software analysis, debugging, and modernization.
Owner:MORGAN STANLEY SERVICES GROUP INC

Knowledge graph-based supply chain intelligent decision optimization method and system

The invention relates to the technical field of supply chain decision, and discloses a supply chain intelligent decision optimization method and system based on a knowledge graph, and the method comprises the steps: collecting the multi-source heterogeneous data of a supply chain, and constructing the knowledge graph of the supply chain through the multi-source heterogeneous data; identifying order fluctuation characteristics in the logistics dynamic data, performing emotion quantification processing on the market feedback information to obtain a supply chain emotion index, and performing knowledge enhancement on the knowledge graph to obtain an enhanced knowledge graph; carrying out supply toughness marking on the enhanced knowledge graph to obtain a toughness marking graph, analyzing a chain scission risk conduction path of the toughness marking graph, and carrying out link risk grade marking on the toughness marking graph to obtain a link marking graph; and analyzing the elastic coefficient of the supply chain, carrying out compression resistance level quantification on the toughness marker map to obtain a target knowledge map, and carrying out intelligent decision making on the supply chain to obtain an intelligent decision report. According to the invention, the risk pre-judgment capability of the supply chain can be improved.
Owner:BEIJING NORTH LATITUDE 30 DEGREE NETWORK TECH CO LTD

Copper alloy surface wiredrawing quality detection method and system

The invention discloses a copper alloy surface wiredrawing quality detection method and system, and the method comprises the steps: carrying out the multi-source defect feature collaborative analysis of hyperspectral reflectivity data, linear array image data and surface three-dimensional point cloud data, and obtaining an oxidation defect marking graph, a scratch distribution graph and a texture anomaly graph; inputting the oxidation defect mark graph, the scratch distribution graph and the texture anomaly graph into a pre-trained convolutional neural network, wherein the convolutional neural network outputs and obtains defect space coordinates; and calculating the unit area defect density, the maximum defect area and the deepest scratch depth according to the defect space coordinates, and determining the surface wire drawing quality of the copper alloy according to the unit area defect density, the maximum defect area and the deepest scratch depth. The industrial problems of multi-modal data splitting, missed judgment of tiny defects and misalignment of grading standards can be well solved.
Owner:STATE GRID JIANGXI ELECTRIC POWER CO LTD RES INST +2

Multi-scale processing method and device for image

The embodiment of the invention provides a multi-scale processing method and device for an image, and the method comprises the steps: obtaining an image mark sequence which comprises a plurality of image marks, and is obtained based on a first image; performing coding processing on the image marking sequence to obtain a first marking graph; multi-stage downsampling processing is carried out on the first mark graph to obtain second mark graphs of multiple scales, and the second mark graphs of the multiple scales have different resolutions; and based on the first mark graph and the plurality of second mark graphs, performing decoding processing to obtain a target image. According to the method, more-level visual feature capture can be realized in the image processing process, so that the quality of the obtained target image is improved.
Owner:ALIPAY (HANGZHOU) INFORMATION TECH CO LTD

Mark pattern, mask pattern and measurement method

The invention provides a mark pattern, a mask pattern and a measurement method, and the mark pattern capable of simultaneously carrying out critical dimension measurement and overlay error measurement is formed by designing a plurality of alternately arranged L-shaped front-layer patterns and current patterns. The problem that the measurement accuracy and repeatability are affected by low contrast images and unstable IBO parameters due to graph damage caused by the technology and the light source problem in the prior art is solved, the front-layer graph and the current graph are integrally designed together, the graph marking structure is simplified, the layout occupied area is reduced, and the measurement accuracy and repeatability are improved. According to the method, the cutting channel space is saved, the alignment errors in the X direction and the Y direction in the mask plate plane can be measured, the CD and the alignment error measuring method are simpler, more convenient and faster, and therefore the overall precision and efficiency of integrated circuit manufacturing are improved.
Owner:CHONGQING XINLIAN MICROELECTRONICS CO LTD

Graph natural language processing device, graph natural language processing method, and program

This graph natural language processing device (1) comprises: a node extraction unit (12) that extracts, from graph data, a node including a node type and a node attribute; and a processing unit (14) that outputs a text in which a node token obtained by combining the node type and the node attribute extracted by the node extraction unit (12), a node token of a node of interest in the graph data, and a node token of a node adjacent to the node of interest are listed.
Owner:MITSUBISHI ELECTRIC CORP

Inter-ledger relationships

A method (502; 514; 530) is provided for managing, under the control of a computing system, a plurality of ledgers (Lk). Each ledger comprises a corresponding persistent sequence of data blocks (DB), each ledger (Lk) being participated by a corresponding set of participant nodes (PNi) of the computing system, the method comprising: —for at least one of said sets of participant nodes (PNi), said at least one participant node (PNi) of said set appends (512), to a ledger (Lk) corresponding to said set of participant nodes (PNi), at least one data block (DB) each one comprising a pointer (p(k′)) pointing to a different ledger (Lk′); —in response to a ledger relationship request by a requesting node (RE) about a selected ledger (Lk) and at least one selected pointer (p(k′)) comprised in the selected ledger (Lk), generating (518; 534) a graph structure (GS), comprising a set of graph nodes each one labelled with an identifier of a corresponding ledger (Lk), by: —adding a root graph node labelled with an identifier of the selected ledger (Lk), and —performing a recursive procedure for an iterative pointer initialized to each of the selected pointers (p(k′)), the recursive procedure comprising: a) adding a child graph node, labelled with an identifier of a ledger pointed by the iterative pointer, depending on a graph node of the graph structure labelled with an identifier of the ledger comprising the iterative pointer, and b) iterating the recursive procedure for the iterative pointer set to each pointer of a set of the pointers comprised in the ledger pointed by the iterative pointer; —providing (520; 536) an indication of the generated graph structure to the requesting node (RE)—providing (520; 536) to the requesting node (RE) at least one of: —pointers (p(k′)) comprised in the ledgers (Lk) identified by identifiers labelling the graph nodes of the graph structure (GS), and a proof that said pointers (p(k′)) have been included in data blocks (DB) of said ledgers.
Owner:TRAENT SRL

Makeup block diagram arrangement method

The invention relates to the technical field of semiconductors, and discloses a makeup block diagram arrangement method, which comprises the following steps of: identifying a target boundary block diagram in a plurality of corresponding boundary identification block diagrams on an initial layout; fusing boundary identification block diagrams except the target boundary block diagram on the target boundary block diagram to obtain a scribing channel graph on the target boundary block diagram; placing a first mark pattern in a complete scribing channel area in the scribing channel pattern; a plurality of second mark graphs form a graph matrix, after the distance between the center of the graph matrix and the center of the target boundary block diagram is adjusted to be smaller than a preset distance threshold value, the plurality of second mark graphs are placed in the target boundary block diagram, the plurality of second mark graphs are located on the scribing channel intersection points of the scribing channel graphs respectively, and a target layout is obtained; and combining the target layout and the initial layout to form an output file, checking the output file and outputting a check item result report. The arrangement efficiency and precision of the marked graph are improved.
Owner:NINGBO SEMICON INT CORP

Inter-ledger relationships

A method (502; 514; 530) is provided for managing, under the control of a computing system, a plurality of ledgers (Lk). Each ledger comprises a corresponding persistent sequence of data blocks (DB), each ledger (Lk) being participated by a corresponding set of participant nodes (PNi) of the computing system, the method comprising: —for at least one of said sets of participant nodes (PNi), said at least one participant node (PNi) of said set appends (512), to a ledger (Lk) corresponding to said set of participant nodes (PNi), at least one data block (DB) each one comprising a pointer (p(k′)) pointing to a different ledger (Lk′); —in response to a ledger relationship request by a requesting node (RE) about a selected ledger (Lk) and at least one selected pointer (p(k′)) comprised in the selected ledger (Lk), generating (518; 534) a graph structure (GS), comprising a set of graph nodes each one labelled with an identifier of a corresponding ledger (Lk), by: —adding a root graph node labelled with an identifier of the selected ledger (Lk), and —performing a recursive procedure for an iterative pointer initialized to each of the selected pointers (p(k′)), the recursive procedure comprising: a) adding a child graph node, labelled with an identifier of a ledger pointed by the iterative pointer, depending on a graph node of the graph structure labelled with an identifier of the ledger comprising the iterative pointer, and b) iterating the recursive procedure for the iterative pointer set to each pointer of a set of the pointers comprised in the ledger pointed by the iterative pointer; —providing (520; 536) an indication of the generated graph structure to the requesting node (RE)—providing (520; 536) to the requesting node (RE) at least one of: —pointers (p(k′)) comprised in the ledgers (Lk) identified by identifiers labelling the graph nodes of the graph structure (GS), and a proof that said pointers (p(k′)) have been included in data blocks (DB) of said ledgers.
Owner:TRAENT SRL

Intelligent segmentation method for adhesive tape area

The invention discloses an intelligent segmentation method for an adhesive tape area. An adhesive tape image is input into a segmentation network model; the down-sampling module performs multi-scale feature extraction on the image and outputs a feature map; the feature matching module compares the extracted features with basic features, and if the extracted features are newly added features, the newly added features are supplemented and stored in a basic feature library; calling a plurality of basic features from the basic feature library, carrying out feature matching in the feature map, marking a matching region, and carrying out similarity score to obtain a marked map; an up-sampling module carries out up-sampling on the marked graph and records the marked graph as a graph I; the feature region adjusting module is used for zooming and translating a matching region in each image I to obtain an adjusted image; the output module combines the adjustment images, and performs weighted addition on the similarity scores at the pixel points to obtain a comprehensive score; outputting a segmentation prediction map based on the comprehensive score; according to the method, region segmentation is carried out on the rubber strip image by using the deep learning model, the accuracy and efficiency of rubber strip region segmentation are improved, and the labor cost is reduced.
Owner:EASY THINKING HANGZHOU TECH CO LTD

Design rule checking method and system and readable storage medium

The invention discloses a design rule checking method and system and a readable storage medium, and belongs to the technical field of semiconductors, the design rule checking method comprises the steps that at least two design layouts are provided, and the design layouts output corresponding DRC files through DRC; respectively translating the marked graph coordinate information recorded in the DRC files into polygon parameters, and carrying out logical operation to obtain a comparison result between the DRC files; and reading the difference between the design layouts according to the comparison result so as to judge whether the design rules of the design layouts conform to the expectation or not. According to the method, the coordinate information of the marked graph is respectively translated into Polygon, and logical operation is carried out, so that the change of the design layout can be quickly obtained, the DRC change caused by Layout change is more intuitively reflected, the error rate of engineers in the design process is reduced, the design efficiency is improved, the design quality is ensured, and a technical guarantee is provided for subsequent successful mass production.
Owner:SHANGHAI HUALI INTEGRATED CIRCUIT CORP

A flexible sheet two-dimensional reconstruction and local segmentation method and system

The application provides a flexible sheet two-dimensional reconstruction and local segmentation method and system, first, line scanning spectral pixel data is collected, foreground masks are generated line by line, and real foreground line segments containing coordinate, pixel and other information are extracted in real time. Then, the current and historical line segments are taken as nodes to update the time sequence line segment graph, and active object blocks are constructed; when the object blocks are not updated for a long time or move out of the detection area, the coordinate and mapping table are established based on the buffered line segments, and the two-dimensional object mask reconstruction is completed. Then, relying on the mask and the time sequence graph, narrow neck, overlapping and other local abnormal areas are identified, stable candidate main bodies are screened out, and seed regions are generated; the sub-object division of the foreground pixels is completed in combination with the preset constraints, the attribution marking graph is obtained, the sub-object line segment sequence is converted and the index mapping is established, and finally the information such as the outline, position and area of each sub-object is output. The application retains the real background gap in the foreground interval of the scanning line, and solves the problems of area distortion and object mismerger caused by the mixing of background pixels.
Owner:ZHEJIANG SCI-TECH UNIV

Mask manufacturing method and exposure system

The invention discloses a method for manufacturing a mask, which comprises the following steps: exposing a material strip to obtain a first strip section with a plurality of first patterns, the material strip comprises a strip-shaped foil material and a photoresist layer formed on the surface of the strip-shaped foil material, a spacer region exists between two adjacent first patterns, and the photoresist layer is formed on the surface of the strip-shaped foil material; the first pattern comprises a plurality of mother mark patterns and a plurality of pixel hole patterns; a processor controls laser to expose the multiple spacer regions in sequence according to a set path to obtain a second band section with multiple second graphs, the set path is matched with a set drawing in the processor, the second graphs comprise multiple sub-mark graphs corresponding to the multiple main mark graphs, and the sub-mark graphs correspond to the multiple main mark graphs. And an auxiliary pattern corresponding to the spacer region. The invention also discloses an exposure system.
Owner:MAGIC STAR TECHNOLOGY (NINGBO) CO LTD

Marker graph for HQoS

Methods and apparatus for packet marking for a Hierarchical Quality of Service (HQoS) is provided to control resource sharing among a plurality of network flows with differentiated services. A packet marker at a single point (e.g., gateway) encodes the resource sharing policy for a plurality of packet flows into a single packet value. The HQoS policy is then realized by using simple PPV schedulers at the bottlenecks in the network.
Owner:TELEFONAKTIEBOLAGET LM ERICSSON (PUBL)

Large model-based ui interaction testing method, device, medium and program product

Embodiments of the present application provide a UI interaction test method and device based on a large model, a medium and a program product, relating to the technical field of automatic testing. The method comprises: obtaining multi-dimensional component information of a user interface to be tested; the multi-dimensional component information comprises an interface component mark graph and corresponding component description information; constructing a structured prompt word based on the multi-dimensional component information; determining the expected response information corresponding to each component to be tested based on the structured prompt word using a first large model; obtaining the actual response information of each component to be tested after executing a preset component interaction operation; and performing semantic verification based on the expected response information and the actual response information to determine the interaction test result of each component to be tested. According to the embodiments of the present application, the expected response result of each component is predicted by using a large model, and the semantic verification of the expected response and the actual response is performed to determine the interaction test result, which can effectively improve the efficiency and the automatic test coverage of UI testing.
Owner:BEIJING TOPSEC NETWORK SECURITY TECH +2

Ad-hoc graph processing for security explainability

Disclosed is a machine learning model architecture that leverages existing large language models to analyze log files for security vulnerabilities. In some configurations, log files are processed by an encoder machine learning model to generate embeddings. Embeddings generated by the encoder model are used to construct graphs. The graphs are in turn used to train a graph classifier model for identifying security vulnerabilities. The encoder model may be an existing general-purpose large language model. In some configurations, the nodes of the graphs are the embedding vectors generated by the encoder model while edges represent similarities between nodes. Graphs constructed in this way may be pruned to highlight more meaningful node topologies. The graphs may then be labeled based on a security analysis of the corresponding log files. A graph classifier model trained on the labeled graphs may be used to identify security vulnerabilities.
Owner:MICROSOFT TECHNOLOGY LICENSING LLC

Threat detection system using graph-based behavioral fingerprints and distributed ledger validation

A threat detection system in a distributed computing environment, consisting of: a processing unit for creating behavior graphs, configured to receive a continuous stream of event data associated with a variety of digital entities such as users, processes, devices, and services; wherein the processing unit for constructing behavioral graphs creates dynamic directed labeled graphs (DDLGs), each DDLG comprising nodes representing discrete behavioral events and edges representing temporal or causal relationships between these events; a fingerprinting module that is operationally coupled with the processing unit for the construction of behavior graphs and is configured to extract canonical subgraphs from the aforementioned DDLGs using temporal sliding windows and to apply graph normalization operations to generate a behavioral fingerprint that corresponds to the most recent activity of the digital entity; a cryptographic hash processor configured to compute a hash digest of the said behavioral fingerprint, the hash digest being digitally signed with a hardware-secured private key; a distributed ledger interface unit configured to transmit the aforementioned signed hash digest to a distributed ledger network via a consensus-based smart contract, so that the behavioral fingerprint is immutably anchored and timestamped; an anomaly detection control unit configured to receive a live DDLG associated with a monitored digital entity and compare it to one or more previously anchored behavioral fingerprints using graph isomorphism or graph editing distance metrics to generate a threat anomaly score; and A response controller configured to trigger a warning or containment action when the threat deviation value exceeds a predefined risk threshold.
Owner:ALSAKHNINI MAHMOUD +1