Unlock instant, AI-driven research and patent intelligence for your innovation.

Triangle-based hypergraph density measurement method

A measurement method and triangle technology, which can be used in instruments, data processing applications, other database retrieval, etc., and can solve problems such as different triangles

Inactive Publication Date: 2022-03-11
BEIJING INSTITUTE OF TECHNOLOGYGY
View PDF0 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0008] Moreover, graphs and hypergraphs have different definitions of triangles. Currently, the triangle enumeration method for graphs cannot be used for triangle enumeration in hypergraphs.

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
  • Triangle-based hypergraph density measurement method
  • Triangle-based hypergraph density measurement method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0022] The technical solutions of the present invention will be further described below through the accompanying drawings and embodiments.

[0023] Unless otherwise defined, the technical terms or scientific terms used in the present invention shall have the usual meanings understood by those skilled in the art to which the present invention belongs. "First", "second" and similar words used in the present invention do not indicate any order, quantity or importance, but are only used to distinguish different components. "Comprising" or "comprising" and similar words mean that the elements or items appearing before the word include the elements or items listed after the word and their equivalents, without excluding other elements or items. Words such as "connected" or "connected" are not limited to physical or mechanical connections, but may include electrical connections, whether direct or indirect. "Up", "Down", "Left", "Right" and so on are only used to indicate the relative...

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 discloses a hypergraph density measurement method based on triangles, and the method comprises the following steps: S1, inputting a hypergraph HG = (V, EH), initializing a set S to be null and a set S to be Set, and not adding the same elements; and S2, traversing all hyperedges in the hypergraph from small to large according to the sequence numbers, and operating each hyperedge. According to the hypergraph density measurement method based on the triangles, the number of the triangles existing in the hypergraph can be calculated, all the triangles can be enumerated, and the hypergraph density measurement method can be applied to the fields of community discovery, high-order hypergraph analysis, hypergraph density calculation, community compactness measurement and the like. The invention provides a novel hypergraph triangle definition, and realizes an efficient scheme to measure an index of hypergraph density.

Description

technical field [0001] The invention relates to the technical fields of graph data mining and hypergraph, in particular to a triangle-based hypergraph density measurement method. Background technique [0002] In the real world, graphs are widely used to represent entities and the relationships between them. Hypergraph is a high-dimensional graphical display of data, which makes up for the defect of information loss in ordinary graph representation, and is dedicated to describing systems with paired combination relationships (points and hyperedges). A hypergraph consists of nodes and hyperedges, and each node can be a person or an object. However, each hyperedge can act as an interaction of any number of nodes. The flexibility of hyperedge size leads to the complexity of hypergraphs. The triangle enumeration problem is a basic problem in the graph. As a structure, the triangle has the characteristics of close connection and strong stability. It plays an important role in t...

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
Patent Type & Authority Applications(China)
IPC IPC(8): G06F16/901G06F16/9536G06Q50/00
CPCG06F16/9024G06F16/9536G06Q50/01
Inventor 易晗李荣华高玉金秦宏超王国仁金福生
Owner BEIJING INSTITUTE OF TECHNOLOGYGY