Supercharge Your Innovation With Domain-Expert AI Agents!

Method and system for partitioning uncertain graphs on basis of decisive path weights

A graph segmentation and path technology, applied in the field of data analysis, to achieve the effect of accurate segmentation, strong ease of use and practicability, and cost reduction

Inactive Publication Date: 2015-04-29
SHENZHEN INST OF ADVANCED TECH CHINESE ACAD OF SCI
View PDF7 Cites 7 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] In view of this, an embodiment of the present invention provides an uncertain graph segmentation method and system based on determining path weights to solve the above-mentioned problems existing in the prior art

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Method and system for partitioning uncertain graphs on basis of decisive path weights
  • Method and system for partitioning uncertain graphs on basis of decisive path weights
  • Method and system for partitioning uncertain graphs on basis of decisive path weights

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0024] figure 1 It shows the implementation process of the uncertain graph segmentation method based on determining the path weight provided by Embodiment 1 of the present invention, and the process of the method is described in detail as follows:

[0025] In step S101, an uncertainty weighted graph is established.

[0026] In the embodiment of the present invention, an uncertain weighted graph (such as figure 2 shown), in the uncertain weighted graph each member (ie node, such as figure 2 V1, V2...V34) in V1, V2...V34) add a weight (such as 0.9 between V1 and V2), the weight represents the frequency of contact between members, and the greater the weight, the more frequent the contact between members.

[0027] In step S102, the uncertain weighted graph is stored in the form of an adjacency matrix.

[0028] In this embodiment of the present invention, the uncertain weighted graph may be represented by an adjacency matrix whose elements are not 0 or 1 (such as image 3 sho...

Embodiment 2

[0045] Figure 4 The structure of the uncertain graph segmentation system based on determining the path weight provided by the second embodiment of the present invention is shown. For the convenience of description, only the parts related to the embodiment of the present invention are shown.

[0046]The uncertain graph segmentation system based on determining path weights can be a software unit, a hardware unit, or a combination of software and hardware built into terminal devices (such as personal computers, laptops, tablets, smart phones, etc.), or as an independent The pendant is integrated into the terminal device or the application system of the terminal device.

[0047] The uncertain graph segmentation system based on determining path weights includes:

[0048] An uncertain graph building unit 41, configured to create an uncertain weighted graph;

[0049] a storage unit 42, configured to store the uncertain weighted graph in the form of an adjacency matrix;

[0050] A...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention is applicable to the technical field of data analysis, and provides a method and a system for partitioning uncertain graphs on the basis of decisive path weights. The method includes creating uncertain weighted graphs; storing the uncertain weighted graphs in an adjacent matrix form; computing the decisive path weights among various nodes in the stored uncertain weighted graphs (to be more specific, computing the distances among the various nodes and cyclically updating the distances among the various nodes until the distances are minimized to obtain the decisive path weights); dividing the nodes in the uncertain weighted graphs by the aid of k-means algorithms to obtain a plurality of node subsets. The method and the system have the advantage that uncertain networks can be accurately partitioned by the aid of the method and the system.

Description

technical field [0001] The invention belongs to the technical field of data analysis, and in particular relates to an uncertain graph segmentation method and system based on determining path weights. Background technique [0002] Uncertain graphs are special weighted graphs, where the weight of each edge is a real number between 0 and 1. The weight usually represents the existence probability of the corresponding edge. For graph data, the characteristics of an uncertain graph are not only the edges of the graph exist with a certain probability, but even the nodes can also exist with a certain probability. Since uncertainty is ubiquitous, and related research cannot ignore the existence of uncertainty, the industry generally believes that the research on uncertainty graph has important practical significance. [0003] However, the existing research on uncertain graphs has the following problems: 1) Many graph data in reality are uncertain, without considering the uncertaint...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
IPC IPC(8): G06K9/62
CPCG06F18/23213G06F18/2163
Inventor 李红娜刘志超宁立张涌
Owner SHENZHEN INST OF ADVANCED TECH CHINESE ACAD OF SCI
Features
  • R&D
  • Intellectual Property
  • Life Sciences
  • Materials
  • Tech Scout
Why Patsnap Eureka
  • Unparalleled Data Quality
  • Higher Quality Content
  • 60% Fewer Hallucinations
Social media
Patsnap Eureka Blog
Learn More

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2025 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com