Performance Evaluation of Frequent Subgraph Discovery Techniques
Joint Authors
Rehman, Saif Ur
Asghar, Sohail
Zhuang, Yan
Fong, Simon
Source
Mathematical Problems in Engineering
Issue
Vol. 2014, Issue 2014 (31 Dec. 2014), pp.1-6, 6 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2014-08-06
Country of Publication
Egypt
No. of Pages
6
Main Subjects
Abstract EN
Due to rapid development of the Internet technology and new scientific advances, the number of applications that model the data as graphs increases, because graphs have highly expressive power to model a complicated structure.
Graph mining is a well-explored area of research which is gaining popularity in the data mining community.
A graph is a general model to represent data and has been used in many domains such as cheminformatics, web information management system, computer network, and bioinformatics, to name a few.
In graph mining the frequent subgraph discovery is a challenging task.
Frequent subgraph mining is concerned with discovery of those subgraphs from graph dataset which have frequent or multiple instances within the given graph dataset.
In the literature a large number of frequent subgraph mining algorithms have been proposed; these included FSG, AGM, gSpan, CloseGraph, SPIN, Gaston, and Mofa.
The objective of this research work is to perform quantitative comparison of the above listed techniques.
The performances of these techniques have been evaluated through a number of experiments based on three different state-of-the-art graph datasets.
This novel work will provide base for anyone who is working to design a new frequent subgraph discovery technique.
American Psychological Association (APA)
Rehman, Saif Ur& Asghar, Sohail& Zhuang, Yan& Fong, Simon. 2014. Performance Evaluation of Frequent Subgraph Discovery Techniques. Mathematical Problems in Engineering،Vol. 2014, no. 2014, pp.1-6.
https://search.emarefa.net/detail/BIM-504812
Modern Language Association (MLA)
Rehman, Saif Ur…[et al.]. Performance Evaluation of Frequent Subgraph Discovery Techniques. Mathematical Problems in Engineering No. 2014 (2014), pp.1-6.
https://search.emarefa.net/detail/BIM-504812
American Medical Association (AMA)
Rehman, Saif Ur& Asghar, Sohail& Zhuang, Yan& Fong, Simon. Performance Evaluation of Frequent Subgraph Discovery Techniques. Mathematical Problems in Engineering. 2014. Vol. 2014, no. 2014, pp.1-6.
https://search.emarefa.net/detail/BIM-504812
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-504812