Related Experiment Video
Updated: Jul 1, 2025
11:13
Mass Spectrometry-Guided Genome Mining as a Tool to Uncover Novel Natural Products
Published on: March 12, 2020
11.0K
Flexible and Feasible Support Measures for Mining Frequent Patterns in Large Labeled Graphs
1Department of Computer Science & Engineering, University of South Florida.
Proceedings. ACM-SIGMOD International Conference on Management of Data
|March 1, 2024
Summary
This study introduces a new hypergraph framework for graph mining, unifying existing support measures and proposing novel minimum instance (MI) and minimum vertex cover (MVC) measures for more effective frequent pattern discovery in single graphs.
Area of Science:
- Computer Science
- Data Mining
- Graph Theory
Background:
- Graph databases are increasingly popular for information representation.
- Frequent pattern mining in single graphs faces challenges with support measures and search schemes.
Purpose of the Study:
- To propose a novel framework for constructing support measures in single-graph mining.
- To introduce new support measures that combine advantages of existing methods.
- To unify various support measures within a single theoretical framework.
Main Methods:
- Developed a framework based on occurrence/instance hypergraphs.
- Introduced Minimum Instance (MI) and Minimum Vertex Cover (MVC) support measures.
- Provided polynomial-time relaxations and bounding theorems for hypergraph-based measures.
Main Results:
- The proposed framework unifies existing and new support measures.
- The MI measure is linear-time computable and approximates instance counts.
- The MVC measure, though NP-hard, is approximable in polynomial time.
Conclusions:
- The hypergraph-based framework offers a unified and flexible approach to defining and analyzing support measures in graph mining.
- The new MI and MVC measures provide effective alternatives for frequent pattern discovery.
Related Concept Videos
00:54Time-Series Graph
4.4K
A time-series graph is a line graph with repeated measurements taken at successive intervals of time. It is also called a time series chart. To construct a time-series graph, one must look at both pieces of a paired data set. The horizontal axis is used to plot the time increments, and the vertical axis is used to plot the values of the variable that one is measuring. By using the axes in this way, each point on the graph will correspond to time and a measured quantity. The points on the graph...
4.4K
02:26Protein Networks
3.9K
An organism can have thousands of different proteins, and these proteins must cooperate to ensure the health of an organism. Proteins bind to other proteins and form complexes to carry out their functions. Many proteins interact with multiple other proteins creating a complex network of protein interactions.
These interactions can be represented through maps depicting protein-protein interaction networks, represented as nodes and edges. Nodes are circles that are representative of a protein,...
These interactions can be represented through maps depicting protein-protein interaction networks, represented as nodes and edges. Nodes are circles that are representative of a protein,...
3.9K