Residential Collegefalse
Status已發表Published
An efficient ranking scheme for frequent subgraph patterns
Saif Ur Rehman1; Sohail Asghar2; Simon Fong3
2018-02-26
Conference NameICMLC 2018: 2018 10th International Conference on Machine Learning and Computing
Source PublicationICMLC 2018: Proceedings of the 2018 10th International Conference on Machine Learning and Computing
Pages257-262
Conference Date26 February, 2018- 28 February, 2018
Conference PlaceMacau China
PublisherASSOC COMPUTING MACHINERY, 1515 BROADWAY, NEW YORK, NY 10036-9998 USA
Abstract

Frequent Subgraph Mining (FSM) is an active research field and is considered as the essence of graph mining. FSM is extensively used in graph clustering, classification and building indices in the databases. In literature, different FSM approaches are suggested such as AGM, FSG, SPIN, SUBDUE, gSpan, FFSM, CloseGraph, FSG, GREW. Most of these FSM techniques perform very well for small to medium size graph datasets, but the computational cost of FSM becomes very critical when the graph size is increased. In accession to this, the number of frequent subgraphs patterns grows exponentially with the increasing size of graph datasets. Consequently, in this research work, a conceptual framework called A RAnked Frequent pattern-growth Framework (A-RAFF) is proposed. A-RAFF achieved efficiency by embedding the ranking of discovered frequent subgraphs during the mining process. The experiments on real and synthetic graph datasets demonstrated that the mining results of A-RAFF are very promising as compared to the existing FSM techniques.

KeywordGraph Mining Frequent Subgraphs Apriori-based Fsm Pattern-growth Based Fsm
DOI10.1145/3195106.3195166
URLView the original
Indexed ByCPCI-S
Language英語English
WOS Research AreaComputer Science ; Engineering
WOS SubjectComputer Science, Artificial Intelligence ; Computer Science, Theory & Methods ; Engineering, Electrical & Electronic
WOS IDWOS:000458148400048
Scopus ID2-s2.0-85048315339
Fulltext Access
Citation statistics
Document TypeConference paper
CollectionDEPARTMENT OF COMPUTER AND INFORMATION SCIENCE
Corresponding AuthorSaif Ur Rehman
Affiliation1.Department of Computer Science Abasyn University, Islamabad Pakistan
2.Department of Computer Science COMSATS Institute of Information Technology, Islamabad, Pakistan
3.Department of Computer and Information Science University of Macau, Taipa Macau SAR
Recommended Citation
GB/T 7714
Saif Ur Rehman,Sohail Asghar,Simon Fong. An efficient ranking scheme for frequent subgraph patterns[C]:ASSOC COMPUTING MACHINERY, 1515 BROADWAY, NEW YORK, NY 10036-9998 USA, 2018, 257-262.
APA Saif Ur Rehman., Sohail Asghar., & Simon Fong (2018). An efficient ranking scheme for frequent subgraph patterns. ICMLC 2018: Proceedings of the 2018 10th International Conference on Machine Learning and Computing, 257-262.
Files in This Item:
There are no files associated with this item.
Related Services
Recommend this item
Bookmark
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[Saif Ur Rehman]'s Articles
[Sohail Asghar]'s Articles
[Simon Fong]'s Articles
Baidu academic
Similar articles in Baidu academic
[Saif Ur Rehman]'s Articles
[Sohail Asghar]'s Articles
[Simon Fong]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Saif Ur Rehman]'s Articles
[Sohail Asghar]'s Articles
[Simon Fong]'s Articles
Terms of Use
No data!
Social Bookmark/Share
All comments (0)
No comment.
 

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.