Journal article
Frequent Pattern Mining in Continuous-Time Temporal Networks
IEEE transactions on pattern analysis and machine intelligence, v 46(1), pp 305-321
01 Jan 2024
PMID: 37843999
Abstract
Networks are used as highly expressive tools in different disciplines. In recent years, the analysis and mining of temporal networks have attracted substantial attention. Frequent pattern mining is considered an essential task in the network science literature. In addition to the numerous applications, the investigation of frequent pattern mining in networks directly impacts other analytical approaches, such as clustering, quasi-clique and clique mining, and link prediction. In nearly all the algorithms proposed for frequent pattern mining in temporal networks, the networks are represented as sequences of static networks. Then, the inter- or intra-network patterns are mined. This type of representation imposes a computation-expressiveness trade-off to the mining problem. In this paper, we propose a novel representation that can preserve the temporal aspects of the network losslessly. Then, we introduce the concept of constrained interval graphs ($CIG$CIGs). Next, we develop a series of algorithms for mining the complete set of frequent temporal patterns in a temporal network data set. We also consider four different definitions of isomorphism for accommodating minor variations in temporal data of networks. Implementing the algorithm for three real-world data sets proves the practicality of the proposed approach and its capability to discover unknown patterns in various settings.
Metrics
Details
- Title
- Frequent Pattern Mining in Continuous-Time Temporal Networks
- Creators
- Ali Jazayeri - Drexel Univ, Coll Comp & Informat, Philadelphia, PA 19104 USAChristopher C. Yang - Drexel University, Information Science
- Publication Details
- IEEE transactions on pattern analysis and machine intelligence, v 46(1), pp 305-321
- Publisher
- IEEE
- Number of pages
- 17
- Grant note
- National Science Foundation; National Science Foundation (NSF)
- Resource Type
- Journal article
- Language
- English
- Academic Unit
- Information Science
- Web of Science ID
- WOS:001123923900041
- Scopus ID
- 2-s2.0-85174832505
- Other Identifier
- 991021853711204721
InCites Highlights
Data related to this publication, from InCites Benchmarking & Analytics tool:
- Web of Science research areas
- Computer Science, Artificial Intelligence
- Engineering, Electrical & Electronic