Journal article
Frequent Subgraph Mining Algorithms in Static and Temporal Graph-Transaction Settings: A Survey
IEEE transactions on big data, pp 1-1
08 Apr 2021
Featured in Collection : UN Sustainable Development Goals @ Drexel
Abstract
Networks are known as perfect tools for modeling various types of systems. In the literature of network mining, frequent subgraph mining is considered as the essence of mining network data. In this problem, the dataset is composed of networks representing multiple independent systems or one system at multiple time stamps. The cores of mining frequent subgraphs are graph and subgraph isomorphism. Due to the complexities of these problems, the frequent subgraph mining algorithms proposed in the literature employ various heuristics for candidate generation, duplicate subgraphs pruning, and support computation. In this survey, we provide a classification of proposed algorithms in the literature. The algorithms for static networks have found numerous applications. Therefore, these algorithms will be reviewed in detail. Besides, it is discussed that consideration of temporality of data can impact the derived insight and attracted substantial attention in recent years. However, prior surveys have not comprehensively examined the algorithms of frequent subgraph mining in a database of temporal networks represented as network snapshots. Therefore, the algorithms proposed for mining frequent subgraphs in temporal networks are reviewed. Moreover, most of the surveys have focused on main-memory algorithms. Here, we review disk-based, parallel, and distributed algorithms proposed for mining frequent subgraphs.
Metrics
Details
- Title
- Frequent Subgraph Mining Algorithms in Static and Temporal Graph-Transaction Settings: A Survey
- Creators
- Ali Jazayeri - Drexel UniversityChris Yang - Drexel University
- Publication Details
- IEEE transactions on big data, pp 1-1
- Publisher
- IEEE
- Grant note
- NSF-1741306, IIS-1650531, and DIBBs-1443019 / National Science Foundation (10.13039/100000001)
- Resource Type
- Journal article
- Language
- English
- Academic Unit
- Information Science
- Web of Science ID
- WOS:000883167600001
- Scopus ID
- 2-s2.0-85104208533
- Other Identifier
- 991019173900204721
UN Sustainable Development Goals (SDGs)
This publication has contributed to the advancement of the following goals:
InCites Highlights
Data related to this publication, from InCites Benchmarking & Analytics tool:
- Web of Science research areas
- Computer Science, Information Systems
- Computer Science, Theory & Methods