Affiliation:
1. University of Dhaka, Dhaka, Bangladesh
2. University of Manitoba, Winnipeg, MB, Canada
Abstract
Nowadays graphical datasets are having a vast amount of applications. As a result, graph mining—mining graph datasets to extract frequent subgraphs—has proven to be crucial in numerous aspects. It is important to perform correlation analysis among the subparts (i.e., elements) of the frequent subgraphs generated using graph mining to observe interesting information. However, the majority of existing works focuses on complexities in dealing with graphical structures, and not much work aims to perform correlation analysis. For instance, a previous work realized in this regard, operated with a very naive raw approach to fulfill the objective, but dealt only on a small subset of the problem. Hence, in this article, a new measure is proposed to aid in the analysis for large subgraphs, mined from various types of graph transactions in the dataset. These subgraphs are immense in terms of their structural composition, and thus parallel the entire set of graphs in real-world. A complete framework for discovering the relations among parts of a frequent subgraph is proposed using our new method. Evaluation results show the usefulness and accuracy of the newly defined measure on real-life graphical datasets.
Publisher
Association for Computing Machinery (ACM)
Subject
General Computer Science,Management Information Systems
Reference44 articles.
1. Rakesh Agrawal and Ramakrishnan Srikant. 1994. Fast algorithms for mining association rules in large databases In 20th International Conference on Very Large Data Bases. 487–499.
2. Wael Al Zoubi. 2015. An improved graph based method for extracting association rules. Int. J. Software Eng. Appl. 6 3 (May 2015) 1–10. DOI:https://doi.org/10.5121/ijsea.2015.6301
3. GARM: A simple graph based algorithm for association rule mining;Dev P. Amal;Int. J. Comput. Applic.,2013
Cited by
22 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献
1. A Transportation Analytic Solution for Predicting Flight Cancellations;2023 IEEE 24th International Conference on Information Reuse and Integration for Data Science (IRI);2023-08
2. A Data Science Solution for Analyzing Long COVID Cases;2023 IEEE 24th International Conference on Information Reuse and Integration for Data Science (IRI);2023-08
3. Visual Knowledge Discovery from Public Transit Performance Data;2023 27th International Conference Information Visualisation (IV);2023-07-25
4. A Data Discovery and Visualization Tool for Visual Analytics of Time Series in Digital Agriculture;2023 27th International Conference Information Visualisation (IV);2023-07-25
5. Mining Sequential Patterns with Timelines from Digital Health Data;2023 IEEE International Conference on Digital Health (ICDH);2023-07