Patents
Literature
Hiro is an intelligent assistant for R&D personnel, combined with Patent DNA, to facilitate innovative research.
Hiro

40 results about "Computational topology" patented technology

Algorithmic topology, or computational topology, is a subfield of topology with an overlap with areas of computer science, in particular, computational geometry and computational complexity theory. A primary concern of algorithmic topology, as its name suggests, is to develop efficient algorithms for solving problems that arise naturally in fields such as computational geometry, graphics, robotics, structural biology and chemistry, using methods from computable topology.

Optimizing workflow execution against a heterogeneous grid computing topology

Methods and apparatus to optimize workflow execution by the intelligent dispatching of workflow tasks against a grid computing system or infrastructure are provided. For some embodiments, a grid task dispatcher may be configured to dispatch tasks in a manner that takes into account information about an entire workflow, rather than just an individual task. Utilizing information about the tasks (task metadata), such a workflow-scoped task dispatcher may more optimally assign work to compute resources available on the grid, leading to a decrease in workflow execution time and more efficient use of grid computing resources.
Owner:IBM CORP

UAV decision and control system

The present invention relates to a hierarchical system and method for task assignment (TA), coordination and communication of multiple Unmanned Aerial Vehicles (UAV's) engaging multiple attack targets and conceives an ad-hoc routing algorithm for synchronization of target lists utilizing a distributed computing topology. Assuming limited communication bandwidth and range, coordination of UAV motion is achieved by implementing a simple behavioral flocking algorithm utilizing a tree topology for target list routing. The TA algorithm is based on a graph-theoretic approach, in which a node locates all the detectable targets, identifies them and computes its distance to each target. The node then produces an attack plan that minimizes the sum of distances of the UAV's in the subtree of a given node to the targets.
Owner:TECHNION RES & DEV FOUND LTD +1

Computer method for comparing similarity of different plant forms

The invention discloses a computer method for comparing similarity of different plant forms. The plant topological structure features, peripheral contour features and organ geometry structure information are utilized, and the method comprises the steps of firstly adopting the simplified topological structure of a tree graph describing plant, then computing the similarity of the topological structure based on a tree graph editing distance method, then computing the similarity of three-dimensional convex hulls comprising plants among projections of a plurality of planes based on the two-dimensional graph similarity algorithm, on the basis of the similarity, integrating two-dimensional similarity values in all the projections so as to compute the similarity of peripheral contours of the plants, then, comprehensively considering the geometric attribute of subtrees of all levels, computing the similarity of geometric details of the plants, finally, fusing multi-feature information of the plants, and calculating the similarity among different plant structures. According to the method, form similarity of the different plants can be quantized, and the aim of distinguishing varieties or subjects of the different plants through the similarity can be achieved.
Owner:ZHEJIANG UNIV OF TECH

Fault root cause positioning method of micro-service system

The invention discloses a fault root cause positioning method for a micro-service system, which comprises the following steps of: acquiring call chain data in the micro-service system in real time, converting the call chain data into four business indexes and monitoring in real time, when an exception is found, constructing a service topological graph, a process topological graph and a host topological graph by using a call chain in an exception time period, calculating an abnormal score of each node on the topological graph, and finally positioning to a root cause node, namely a process node or a host node, according to a sequence from large depth to small depth and from process to host. According to the obtained call chain data, the topological relation of the host level can be dynamically constructed, the topological relation of the process level and the topological relation of the service level can also be dynamically constructed, and data guarantee is provided for more accurate root cause positioning. According to the method, the call chain data in the abnormal time period are analyzed in real time by utilizing an unsupervised algorithm, and training data and labels are not needed.
Owner:杭州乘云数字技术有限公司

Power grid information checking method and system, and power grid planning auxiliary system

The invention relates to a power grid information checking method and a power grid information checking system, and a power grid planning auxiliary system. The power grid information checking method comprises the following steps of: after a power grid information data table is acquired, starting to perform topological calculation by taking a balance node or a feeder terminal in the power grid information data table as a starting point, and after the topological calculation is performed, judging whether a topological network is a looped network; if so, positioning a looped network point, and inquiring equipment in a looped network path by using a reverse peer-to-peer topological method, supplying a specific position and a connection relation of wrong data of the looped network, and assisting to cut off the looped network with the wrong data; and judging whether an island mistake exists, performing the topological calculation by taking any equipment in an island as an initial point, analyzing the connection relation in the island, classifying the equipment with the uniform connection relation as an island branch, and assisting a user to access a power point into the equipment of each island branch. By the scheme, the problems of looped networks and island mistakes in the basic power grid information data in the prior art can be effectively solved.
Owner:STATE GRID SHANDONG ELECTRIC POWER

Drilling geological section modeling method based on topology

The invention discloses a drilling geological section modeling method based on topology. The drilling geological section modeling method comprises the following steps: S1, reading drilling data; S2, judging a drilling adjacency relation; S3, calculating a maximum common subsequence; S4, calculating topology connectivity; S5, connecting the topology nodes; and S6, carrying out drilling section topology visualization. Based on the drilling geological section modeling method based on topology, the drilling data is standardized; the method can be applied to automatic analysis and modeling of various complex geologic bodies; the three-dimensional coordinates of the topology control node are optimized based on the minimum potential energy principle; the geologic model precision is obviously improved; automatic visual processing of the drilling section topology and digital integration of geographic information are achieved, and compared with a traditional geological section map, the built drilling geological section topology is beneficial for further serving for information management of BIM, CIM and the like, data analysis and automation of three-dimensional geological modeling work.
Owner:CCCC GUANGZHOU DREDGING

Topology identification rate judgment method based on line loss

The invention relates to a topology identification rate judgment method based on line loss, and belongs to the technical field of intelligent power grids. The method comprises the following steps of:obtaining an automatic topology identification result of a distribution transformer area, and dividing the topology result according to the hierarchy of a distribution transformer, an outgoing line cabinet, a branch box and a meter box; acquiring the electric quantity data of the low-voltage side of the distribution transformer, the outgoing line of the outgoing line cabinet and the incoming lineof the meter box; calculating the line loss rate from the low-voltage side of the distribution transformer to the meter box, calculating the line loss rate from the outgoing line of the outgoing linecabinet to the meter box, judging whether the current line loss is within a preset range, judging whether all branch lines are judged completely if the current line loss is within the preset range, and calculating the accuracy of topology identification if the judgment is completed; and if the line loss rate exceeds the preset range, judging the line loss rate as an abnormal condition, performingclassification judgment on the line loss rate abnormal condition, and recording a topology condition. The method is directly used for judging whether the topology of the low-voltage transformer area is accurate, and provides important basis and scientific support for judging whether the automatic topology identification of the low-voltage transformer area is accurate.
Owner:JIANGSU INTELEVER ENERGY TECH CO LTD

Method and system for determining information similarity

The invention provides a method and a system for determining information similarity, and the method comprises the steps: sorting the consumed information of each user based on the consumed time of the information, and obtaining a corresponding first information behavior sequence; integrating the first information behavior sequences corresponding to all the users to obtain a second information behavior sequence; calculating a first similarity between each pair of information with a co-occurrence relationship in the second information behavior sequence; constructing a topological graph among the information based on the second information behavior sequence; calculating a second similarity between each pair of nodes in the topological graph by using a graph convolution algorithm; and on the basis of the first similarity between each pair of information with the co-occurrence relationship and in combination with the second similarity between each pair of nodes in the topological graph, determining the final similarity between each pair of information in the second information behavior sequence. The final similarity between the information is calculated in combination with the two modes, the number of information covered by the mode of calculating the similarity is increased, and then the accuracy of information recommendation is improved.
Owner:BEIJING SOHU NEW MEDIA INFORMATION TECH

SKA task scheduling system and method based on genetic algorithm and computing topology model

The invention provides an SKA task scheduling system and method based on a genetic algorithm and a computing topology model, and the system comprises: a module M1 which builds the computing topology model according to a vector X formed by the processing time needed by each subtask of a parallel task, a vector Y formed by the data processing capability of each node, and a parallel task distributionscheme A; a module M2 which is used for obtaining a suboptimal scheduling scheme through a genetic algorithm according to the dependency relationship among the sub-tasks of the parallel tasks and thecompletion time required by each task; and a module M3 which is used for obtaining a task scheduling scheme by calculating a topological model according to the obtained suboptimal scheduling scheme,obtaining the completion time required by each task according to the task scheduling scheme, and repeatedly triggering the modules M2 to M3 until the number of iterations reaches a preset number of times, so as to obtain an optimal SKA task scheduling scheme. The system and the method are simple in input, and a user can conveniently and quickly construct a task-dependent topological graph file andthen take the task-dependent topological graph file as the input of an algorithm.
Owner:SHANGHAI JIAO TONG UNIV

Computing resources acquisition method and device, electronic equipment and storage medium

The invention provides a computing resources acquisition method and device, electronic equipment and a storage medium, and the method comprises the steps: determining topological information for model training according to scene information and training sample data; obtaining operator resources information of each operator included in the topological information according to the topological information; and obtaining target resources information for model training according to the operator resources information of each operator. Topological information used for model training is determined based on scene information and training sample data input by a user, operator resources information of each operator included in the topological information and target resource information used for model training are calculated subsequently, and the user is assisted in completing configuration of computing resources corresponding to model training. The interference caused by human factors is reduced, and the deviation between the computing resources required during model training and the computing resources configured by the user is reduced.
Owner:DATACANVAS LTD

User tag identification method and device based on artificial intelligence, equipment and medium

ActiveCN113722437ASolve the problem that the importance of different adjacent nodes cannot be effectively distinguishedImprove accuracyCharacter and pattern recognitionNeural architecturesEngineeringData mining
The invention relates to the technical field of artificial intelligence, and provides a user tag identification method and device based on artificial intelligence, equipment and a medium. The method comprises the following steps: acquiring related information (such as behavior information of an online medical platform) of a user group and constructing a topological network of the user group; inputting the topological network into a graph convolutional neural network, calculating a first-order similar matrix, a second-order similar matrix and a Dice similarity matrix of the topological network, and calculating a target similar matrix of the topological network; calculating a low-dimensional matrix of the topological network based on the target similar matrix; taking a first type of nodes corresponding to the low-dimensional matrix as a sample set, and training a graph convolutional neural network to obtain a target classification model; and identifying second type nodes of the low-dimensional matrix based on the target classification model to obtain target labels of users corresponding to the second type nodes. According to the invention, the accuracy of node label identification can be improved. The invention further relates to the technical field of block chains, and the target label can be stored in a node of a block chain.
Owner:PING AN TECH (SHENZHEN) CO LTD

Anomaly Detection Method of Borehole Strain Network Topology Structure Based on Multi-channel Singular Spectrum

The invention is a method for detecting abnormal topology structure of borehole strain network based on multi-channel singular spectrum. N borehole strain stations are selected as N network nodes; a time window length n and a moving step step are set to construct a time window. A multi-dimensional node matrix with a borehole strain size of n×N within the system; the multi-dimensional node matrix is ​​subjected to multi-channel singular spectrum analysis, and after decomposition, the eigenvectors and corresponding spatial and temporal principal components are obtained; high-frequency components are selected to reconstruct the effective components of each network node; Calculate the Pearson correlation coefficient between two nodes; connect two network nodes with a correlation coefficient greater than 0.8, construct the edges of the strain network, and write the adjacency matrix of the strain network; calculate the topological structure properties of the strain network; and move the time window to construct The strain network within the time window is calculated and the topological structure properties are calculated; the evolution diagram of the borehole strain network structure is output to determine earthquake-related anomalies. The invention realizes joint analysis of multiple stations of borehole strain data.
Owner:JILIN UNIV

Multi-VLAN metro Ethernet network topology discovery method and system

The invention relates to a multi-VLAN metro Ethernet network topology discovery method and system. Efficiency on the aspect of network topology discovery can be improved, and the calculation amount for calculating topology discovery can be reduced by using VLANs. The method is characterized by comprising the following steps that (1) VLAN information is used in a topology discovery algorithm for obtaining candidate connections between a port of one switch and a port of another switch and excluding impossible connections; (2) a true connection is determined only from the candidate connections, and network topology is obtained through the true connection.
Owner:北京直真科技股份有限公司

A method and system for determining information similarity

The present invention provides a method and system for determining information similarity. Based on the time when information is consumed, the information consumed by each user is sorted to obtain the corresponding first information behavior sequence; the first information behavior sequence corresponding to all users is The sequence is integrated to obtain the second information behavior sequence; calculate the first similarity between each pair of information with a co-occurrence relationship in the second information behavior sequence; based on the second information behavior sequence, construct a topological map between information; use The graph convolution algorithm calculates the second similarity between each pair of nodes in the topological graph; based on the first similarity between each pair of information with a co-occurrence relationship, combined with the second similarity between each pair of nodes in the topological graph The second similarity is to determine the final similarity between each pair of information in the second information behavior sequence. Combine the two methods to calculate the final similarity between information, increase the amount of information covered by the method of calculating similarity, and then improve the accuracy of information recommendation.
Owner:BEIJING SOHU NEW MEDIA INFORMATION TECH

Ocean data assimilation method and system based on high-performance parallel optimization

The invention provides an ocean data assimilation method and system based on high-performance parallel optimization, and the method comprises the steps: obtaining to-be-assimilated ocean data and a mathematical model, calculating the data assimilation complexity of each ocean lattice point according to background field data and an ocean lattice point distribution diagram in the ocean data, and calculating the data assimilation complexity of each ocean lattice point; generating a calculation topological graph based on data assimilation complexity; according to a preset longitude range, grid points in the ocean grid point distribution diagram are grouped, the overall assimilation complexity corresponding to each group is counted according to the calculation topological diagram, a plurality of calculation nodes are distributed for each group in a balanced mode, and the calculation amount responsible for each calculation node is divided into calculation processes in the calculation nodes in a balanced mode; and after the calculation processes in the calculation nodes complete respective data assimilation tasks, assimilation result data is obtained, and the assimilation result data is written back to the mathematical model to serve as an ocean data assimilation result. According to the method, the load balancing of each process in the distributed computing system is realized by taking the computing topological graph as a basis for load balancing division.
Owner:INST OF COMPUTING TECH CHINESE ACAD OF SCI

Visual processing method, device and apparatus for fund calculation engine, and medium

The embodiment of the invention discloses a visual processing method, device and apparatus for a fund calculation engine, and a medium. The method comprises the steps of obtaining a fund calculation request; selecting a corresponding calculation topology according to settlement rules of the fund calculation request; according to a node sequence in the calculation topology, adopting at least one calculator corresponding to calculation rules of each node, carrying out calculation based on input data of the fund calculation request, and generating a calculation result; carrying out visualization processing and display on the nodes and node relations of the calculation topology; acquiring burying point acquisition information in at least one node, and performing visual display, wherein burying points are arranged in codes for realizing the node calculation rules, and the burying points are used for collecting information in the code execution process. According to the embodiment of the invention, a calculation route is rendered according to a moving track, and the detail height of each step of the whole calculation is visualized, so that the service structure is intuitively understood, the difference checking is convenient and quick, and the configuration correctness is quickly perceived.
Owner:深圳鼎盛电脑科技有限公司

Three-dimensional reconstruction method and device, electronic equipment and computer storage medium

ActiveCN113178000ALow efficiencySolve the problem of low efficiency in 3D reconstructionImage analysis3D modellingRelation graphRelational graph
The invention relates to a three-dimensional reconstruction method and device, electronic equipment and a computer storage medium, and the method comprises the steps: calculating the relative pose similarity transformation between all SFM models in a topological relation graph which is the spatial position priori obtained when an image set is collected, obtaining each SFM model by performing three-dimensional reconstruction on each image set of the large-scale scene blocks based on an SFM algorithm; processing the topological relation graph to obtain a maximum spanning tree, wherein the maximum spanning tree is a subset of the topological relation graph; and finding a node with the maximum degree in the maximum spanning tree as a root node, performing similarity transformation on the SFM models on other nodes by taking the root node as a reference coordinate system so as to unify coordinate systems of the plurality of SFM models and obtain a combined target three-dimensional map, and performing global optimization on the pose map to obtain an optimized target three-dimensional map. According to the invention, the problem of low efficiency of three-dimensional reconstruction of a large-scale scene is solved.
Owner:杭州易现先进科技有限公司

A method and system for identifying vulnerable nodes in a power distribution system of a data center

ActiveCN111276961BGuarantee the safety of power distributionAc network circuit arrangementsPower analysisComputational topology
The invention discloses a method and system for identifying vulnerable nodes in a power distribution system of a data center, which belongs to the technical field of power analysis, and can fully consider the topology structure of the power distribution system and the load and load level of load equipment, and accurately analyze the Identification results of vulnerable nodes. The method includes: based on the topological structure G of the power distribution system and the load parameters of the load equipment, sequentially calculate the importance index of each node in the topological structure G; screen out a plurality of different node combinations according to the important index, and combine each node combination The corresponding nodes in are excised from the topology G, and the recovery topology T corresponding to the number of node combinations is obtained n ; Based on the recovery topology T n The load parameters of the medium load equipment and the load parameters of the load equipment in the topology G are calculated for each restoration topology T n The load loss index; according to each restoration topology T n Corresponding load loss index and self-reliability index, screen out the recovery topology T with the highest vulnerability n , and output the vulnerable node identification results.
Owner:NAT COMP NETWORK & INFORMATION SECURITY MANAGEMENT CENT

Topological graph drawing and displaying method and system, equipment, and storage medium

The invention provides a topological graph drawing and displaying method and system, equipment, and a storage medium. The method comprises the following steps: analyzing a to-be-displayed data structure, and determining a maximum level and a maximum width of a topological graph corresponding to the data structure; setting a distance width of a node in the first direction, and determining an actual height according to the distance width in the first direction and the maximum level; setting a distance width between the node and a second direction perpendicular to the first direction, and determining an actual width according to the distance width in the second direction and the maximum width; drawing a topological graph according to the actual height and the actual width, and displaying the topological graph corresponding to a preset level in response to the situation that the level of the topological graph is greater than a threshold value. According to the method and the system, the lengths and the widths required for drawing canvas of topological graphs can be accurately calculated, and the occupation of a memory is greatly reduced.
Owner:济南浪潮数据技术有限公司

Intersection expression method based on road network data and vector calculation

The invention discloses an intersection expression method based on road network data and vector calculation, and the method sequentially comprises the steps: reading the road network data; extracting topological connection data of the intersection; the topological edges of the intersections are ranked; calculating intersection points of the intersections; the intersection points of the intersection are smoothed so that the intersection points can better conform to the actual intersection contour range; intersection points of topological edges are calculated; and according to the topological point sequence of the road section topological connection data, connecting the coordinates of the topological edge intersection points in sequence to form a complete road network. The method has relatively high popularization and application values, and can provide a reference method for intersection expression or road network visualization of macroscopic traffic simulation software such as TransCAD and TransStar under a microscopic dimension under a macro-microscopic integrated background.
Owner:SOUTHEAST UNIV

A computing resource acquisition method, device, electronic device and storage medium

The present application provides a computing resource acquisition method, device, electronic device, and storage medium, the method including: determining topology information for model training according to scene information and training sample data; obtaining the topology information according to the topology information The information includes operator resource information of each operator; according to the operator resource information of each operator, target resource information for model training is obtained. Based on the scene information and training sample data input by the user, the topology information used for model training is determined, and the operator resource information of each operator included in the subsequent calculation topology information, as well as the target resource information used for model training, assist users Complete the configuration of computing resources corresponding to model training, reduce the interference caused by human factors, and reduce the deviation between the computing resources required for model training and the computing resources configured by users.
Owner:DATACANVAS LTD

Metadata-driven end-to-end network topology dynamic generation system and method

The invention discloses a metadata-driven end-to-end network topology dynamic generation system and a metadata-driven end-to-end network topology dynamic generation method, which belong to the technical field of network topology and comprise a configuration module, a data acquisition module, a node position calculation module and a node position calculation module. According to the invention, the unified topological data interface is defined, the corresponding routing data is provided according to the interface, the system automatically analyzes the data and presents the end-to-end topology, and the applicability is high; nodes and connecting lines in the topology can be adjusted through configuration, node position calculation can be automatically carried out according to data, the topology is basically not required to be changed in the follow-up process, only a data interface needs to be adjusted if new services and new scenes exist, the development cost is low, maintenance is convenient, and the method is worthy of application and popularization.
Owner:科大国创云网科技有限公司

Similarity calculation method for image local topological structure feature descriptors

The invention provides a similarity calculation method of image local topological structure feature descriptors. The algorithm comprises the steps: firstly, providing a local topological structure feature descriptor; secondly, when the local similarities are compared, based on the characteristics of the descriptor, finding the corresponding relation of the local structures through the two partialorder structures, and quantifying the difference between different local topological structures through the proposed cost calculation method, so the similarity of the topological structures can be effectively calculated. Compared with an existing method, the method has the advantage that the difference of local structures is accurately quantified.
Owner:CHENGDU UNIVERSITY OF TECHNOLOGY

Three-dimensional reconstruction method, device, electronic equipment and computer storage medium

ActiveCN113178000BLow efficiencySolve the problem of low efficiency in 3D reconstructionImage analysis3D modellingRelation graphScene segmentation
The present invention relates to a three-dimensional reconstruction method, device, electronic equipment and computer storage medium, wherein, the method includes: calculating the relative pose similarity transformation between the SFM models in the topological relationship diagram, the topology relationship diagram is when the image set is collected The obtained spatial position prior, each SFM model is obtained by three-dimensional reconstruction based on the SFM algorithm of each image set of a large-scale scene block; the maximum spanning tree is obtained by processing the topological relationship graph, and the maximum spanning tree is a subset of the topological relationship graph; Find the node with the largest degree in the maximum spanning tree as the root node, and use the root node as the reference coordinate system to perform similar transformation on the SFM models on other nodes to unify the coordinate systems of multiple SFM models and obtain the combined target 3D map, and perform a global optimization of the pose graph to obtain the optimized target 3D map. Through this application, the problem of low efficiency in three-dimensional reconstruction of large-scale scenes is solved.
Owner:杭州易现先进科技有限公司

Heterogeneous computing topology switching method, heterogeneous computing topology switching system and heterogeneous computing topology switching board card

The invention discloses a heterogeneous computing topology switching method, a heterogeneous computing topology switching system and a heterogeneous computing topology switching board card. The methodcomprises the following steps: determining a heterogeneous computing topology type according to artificial intelligence application environment; according to the heterogeneous computing topology type, setting a work mode of a PCIE switching chip under a condition of fixed physical cables. The system comprises a heterogeneous computing topology type determining module and a work mode control module. The board card comprises the PCIE switching chip, a power supply module, a clock module, an input end and an output end. According to the method, the system and the board card provided by the invention, by judging a network computing mode under a heterogeneous environment, the work mode of the PICE switching chip is set, thus, switching of the heterogeneous computing topology types can be realized, and such switching method is more flexible and efficient. Moreover, the heterogeneous computing topology switching board card is simple in structure, convenient to operate and convenient to popularize and use.
Owner:ZHENGZHOU YUNHAI INFORMATION TECH CO LTD

Judgment Method of Topology Recognition Rate Based on Line Loss

The invention relates to a method for judging topology recognition rate based on line loss, which belongs to the technical field of smart grid, including obtaining the result of automatic topology recognition in the distribution transformer station area, and calculating the topology result according to distribution transformer-outlet cabinet-branch box-table The level division of the box; obtain the power data of the low-voltage side of the distribution transformer, the outgoing line of the outlet cabinet, and the incoming line of the meter box; calculate the line loss rate from the low-voltage side of the distribution transformer to the meter box, and calculate the line loss rate from the outlet cabinet to the meter box. Determine whether the current line loss is within the preset range. If it is within the preset range, judge whether all the branch lines have been judged. If the judgment is completed, calculate the accuracy of topology recognition; if it exceeds the preset range, it is judged as abnormal. Classify and judge the abnormal line loss rate, and record the topology. The invention is directly used for judging whether the topology of the low-voltage station area is accurate, and provides important basis and scientific support for whether the automatic topology recognition of the low-voltage station area is accurate.
Owner:JIANGSU INTELEVER ENERGY TECH CO LTD
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products