Residential College | false |
Status | 已發表Published |
A Graph Mining Approach for Ranking and Discovering the Interesting Frequent Subgraph Patterns | |
Ur Rehman, Saif1; Liu, Kexing2; Ali, Tariq1; Nawaz, Asif1; Fong, Simon James2 | |
2021-08-04 | |
Source Publication | International Journal of Computational Intelligence Systems |
ISSN | 1875-6891 |
Volume | 14Issue:1 |
Abstract | Graph mining is a well-established research field, and lately it has drawn in considerable research communities. It allows to process, analyze, and discover significant knowledge from graph data. In graph mining, one of the most challenging tasks is frequent subgraph mining (FSM). FSM consists of applying the data mining algorithms to extract interesting, unexpected, and useful graph patterns from the graphs. FSM has been applied to many domains, such as graphical data management and knowledge discovery, social network analysis, bioinformatics, and security. In this context, a large number of techniques have been suggested to deal with the graph data. These techniques can be classed into two primary categories: (i) a priori-based FSM approaches and (ii) pattern growth-based FSM approaches. In both of these categories, an extensive research work is available. However, FSM approaches are facing some challenges, including enormous numbers of frequent subgraph patterns (FSPs); no suitable mechanism for applying ranking at the appropriate level during the discovery process of the FSPs; extraction of repetitive and duplicate FSPs; user involvement in supplying the support threshold value; large number of subgraph candidate generation. Thus, the aim of this research is to make do with the challenges of enormous FSPs, avoid duplicate discovery of FSPs, and use the ranking for such patterns. Therefore, to address these challenges a new FSM framework A RAnked Frequent pattern-growth Framework (A-RAFF) is suggested. Consequently, A-RAFF provides an efficacious answer to these challenges through the initiation of a new ranking measure called FSP-Rank. The proposed ranking measure FSP-Rank effectively reduced the duplicate and enormous frequent patterns. The effectiveness of the techniques proposed in this study is validated by extensive experimental analysis using different benchmark and synthetic graph datasets. Our experiments have consistently demonstrated the promising empirical results, thus confirming the superiority and practical feasibility of the proposed FSM framework. |
Keyword | Graph Data Social Network Graph Mining Transactional Graphs Frequent Subgraph Patterns Ranking |
DOI | 10.1007/s44196-021-00001-4 |
URL | View the original |
Indexed By | SCIE |
Language | 英語English |
WOS Research Area | Computer Science |
WOS Subject | Computer Science, Artificial Intelligence ; Computer Science, Interdisciplinary Applications |
WOS ID | WOS:000778396900001 |
Scopus ID | 2-s2.0-85116032062 |
Fulltext Access | |
Citation statistics | |
Document Type | Journal article |
Collection | DEPARTMENT OF COMPUTER AND INFORMATION SCIENCE |
Corresponding Author | Ur Rehman, Saif |
Affiliation | 1.University Institute of Information Technology, PMAS Arid Agriculture University, Rawalpindi, Pakistan 2.University of Macau, Taipa, Macau SAR |
Recommended Citation GB/T 7714 | Ur Rehman, Saif,Liu, Kexing,Ali, Tariq,et al. A Graph Mining Approach for Ranking and Discovering the Interesting Frequent Subgraph Patterns[J]. International Journal of Computational Intelligence Systems, 2021, 14(1). |
APA | Ur Rehman, Saif., Liu, Kexing., Ali, Tariq., Nawaz, Asif., & Fong, Simon James (2021). A Graph Mining Approach for Ranking and Discovering the Interesting Frequent Subgraph Patterns. International Journal of Computational Intelligence Systems, 14(1). |
MLA | Ur Rehman, Saif,et al."A Graph Mining Approach for Ranking and Discovering the Interesting Frequent Subgraph Patterns".International Journal of Computational Intelligence Systems 14.1(2021). |
Files in This Item: | There are no files associated with this item. |
Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.
Edit Comment