gSpan-H: An Iterative MapReduce Based Frequent Subgraph Mining Algorithm

September 2016
Vol-2, Issue-5
Paper ID: 3083
ISSN: 2395-4396
Downloads: 66
Download PDF

Abstract & Details

Research Area
Computer Engineering
Keywords
Iterative MapReduce Graph mining Frequent subgraph mining gSpan-H
Abstract
In data mining applications, mining frequent subgraph from a large number of small graphs is an important operation. For extracting frequent subgraphs many algorithms have been proposed. But now a days, graph data grows both in size and quantity, therefore existing methods cannot extract frequent subgraph on a centralized machine. To overcome this some distributed solution using MapReduce is becoming important paradigm for computation on massive data. In experimented work, we investigate how to efficiently perform extraction of frequent subgraph over a large datasets using MapReduce. We propose a frequent subgraph algorithm called as gSpan-H which is iterative MapReduce based framework. This algorithm uses breadth first search strategy. This algorithm is isomorphism testing free approach for efficiently mine frequent subgraph. Our experiments with real life and large synthetic datasets validate the effectiveness of gSpan-H for mining frequent subgraphs from large distributed datasets.

Author Information

# Name Institute / Affiliation
1 Mrs. M.H.Sangle M.C.O.E.R.C
2 Prof.S.A.Bhavsar M.C.O.E.R.C

How to Cite

Use the following formats to cite this article in your research.

APA Style
M.H.Sangle, Mrs. & Prof.S.A.Bhavsar (2016). gSpan-H: An Iterative MapReduce Based Frequent Subgraph Mining Algorithm. International Journal of Advance Research and Innovative Ideas In Education, 2(5), 169-177.
MLA Style
M.H.Sangle, Mrs., and Prof.S.A.Bhavsar. "gSpan-H: An Iterative MapReduce Based Frequent Subgraph Mining Algorithm." International Journal of Advance Research and Innovative Ideas In Education, vol. 2, no. 5, 2016, pp. 169-177.
IEEE Style
Mrs. M.H.Sangle and Prof.S.A.Bhavsar, "gSpan-H: An Iterative MapReduce Based Frequent Subgraph Mining Algorithm," International Journal of Advance Research and Innovative Ideas In Education, vol. 2, no. 5, pp. 169-177, 2016.
Vancouver Style
M.H.Sangle Mrs., Prof.S.A.Bhavsar. gSpan-H: An Iterative MapReduce Based Frequent Subgraph Mining Algorithm. International Journal of Advance Research and Innovative Ideas In Education. 2016;2(5):169-177.
Harvard Style
M.H.Sangle, Mrs. & Prof.S.A.Bhavsar (2016) 'gSpan-H: An Iterative MapReduce Based Frequent Subgraph Mining Algorithm', International Journal of Advance Research and Innovative Ideas In Education, 2(5), pp. 169-177.
Chicago Style
M.H.Sangle, Mrs. and Prof.S.A.Bhavsar. "gSpan-H: An Iterative MapReduce Based Frequent Subgraph Mining Algorithm." International Journal of Advance Research and Innovative Ideas In Education 2, no. 5 (2016): 169-177.
Turabian Style
M.H.Sangle, Mrs. and Prof.S.A.Bhavsar. "gSpan-H: An Iterative MapReduce Based Frequent Subgraph Mining Algorithm." International Journal of Advance Research and Innovative Ideas In Education 2, no. 5 (2016): 169-177.

Export Citation

Related Research

Survey On : Intelligent Payroll and Human Resource Management Systems: A Systematic Review of Automation, Security, and Analytics
Vishakha Jadhav et al. 2026 Human Resource Management, Artificial Intelligence, Machine Learning, Payroll Systems, Cybersecurity, Business Intelligence, Robotic Process Automation, Employee Analytics, Digital Transforma
Download PDF
Civic Engagement & Empowerment Platform
Supriya Dadaso Bankar et al. 2026 Computer engineering
Download PDF
RAG System Development with Pydantic AI ChromaDB & Groq
Prof. Priyanka P. Kakade et al. 2026 Computer Engineering
Download PDF