Journal article Open Access

Map Reduce Based Optimized Frequent Subgraph Mining Algorithm for Large Graph Database

Sadhana Priyadarshini; Sireesha Rodda

Blue Eyes Intelligence Engineering & Sciences Publication(BEIESP)

Distributed System, plays a vital role in Frequent Subgraph Mining (FSM) to extract frequent subgraph from Large Graph database. It help to reduce in memory requirements, computational costs as well as increase in data security by distributing resources across distributed sites, which may be homogeneous or heterogeneous. In this paper, we focus on the problem related complexity of data arises in centralized system by using MapReduce framework. We proposed a MapReduced based Optimized Frequent Subgrph Mining (MOFSM) algorithm in MapReduced framework for large graph database. We also compare our algorithm with existing methods using four real-world standard datasets to verify that better solution with respect to performance and scalability of algorithm. These algorithms are used to extract subgraphs in distributed system which is important in real-world applications, such as computer vision, social network analysis, bio-informatics, financial and transportation network.

Files (696.6 kB)
Name Size
696.6 kB Download
Views 19
Downloads 23
Data volume 16.0 MB
Unique views 16
Unique downloads 23


Cite as