A Parallel Approach for Frequent Subgraph Mining in a Single Large Graph Using Spark

A Parallel Approach for Frequent Subgraph Mining in a Single Large Graph Using Spark

Frequent subgraph mining (FSM) plays an important role in graph mining, attracting a great deal of attention in many areas, such as bioinformatics, web data mining and social networks. In this paper, we propose SSiGraM (Spark based Single Graph Mining), a Spark based parallel frequent subgraph minin...

Cur síos iomlán

Sonraí bibleagrafaíochta
Príomhchruthaitheoirí:	Fengcai Qiao, Xin Zhang, Pei Li, Zhaoyun Ding, Shanshan Jia, Hui Wang
Formáid:	Alt
Teanga:	English
Foilsithe / Cruthaithe:	MDPI AG 2018-02-01
Sraith:	Applied Sciences
Ábhair:	frequent subgraph mining parallel, algorithm constraint satisfaction problem Spark
Rochtain ar líne:	http://www.mdpi.com/2076-3417/8/2/230

Míreanna comhchosúla

An Optimization of Closed Frequent Subgraph Mining Algorithm
de réir: Demetrovics J., et al.
Foilsithe / Cruthaithe: (2017-03-01)

Dynamic frequent subgraph mining algorithms over evolving graphs: a survey
de réir: Belgin Ergenç Bostanoğlu, et al.
Foilsithe / Cruthaithe: (2024-10-01)

High Performance Frequent Subgraph Mining on Transaction Datasets: A Survey and Performance Comparison
de réir: Bismita S. Jena, et al.
Foilsithe / Cruthaithe: (2019-09-01)

A qualitative survey on frequent subgraph mining
de réir: Güvenoglu Büsra, et al.
Foilsithe / Cruthaithe: (2018-12-01)

A scalable CPU-MIC coordinated drug-finding tool by frequent subgraph mining
de réir: Shaoliang PENG, et al.
Foilsithe / Cruthaithe: (2019-03-01)

Large Graph Sampling Algorithm for Frequent Subgraph Mining
de réir: Tianyu Zheng, et al.
Foilsithe / Cruthaithe: (2021-01-01)

A Method for Closed Frequent Subgraph Mining in a Single Large Graph
de réir: Lam B. Q. Nguyen, et al.
Foilsithe / Cruthaithe: (2021-01-01)

FSM-BC-BSP: Frequent Subgraph Mining Algorithm Based on BC-BSP
de réir: Fangling Leng, et al.
Foilsithe / Cruthaithe: (2024-04-01)

RASMA: a reverse search algorithm for mining maximal frequent subgraphs
de réir: Saeed Salem, et al.
Foilsithe / Cruthaithe: (2021-03-01)

Enhancing Recommender Systems with Semantic User Profiling through Frequent Subgraph Mining on Knowledge Graphs
de réir: Haemin Jung, et al.
Foilsithe / Cruthaithe: (2023-09-01)

cmFSM: a scalable CPU-MIC coordinated drug-finding tool by frequent subgraph mining
de réir: Shunyun Yang, et al.
Foilsithe / Cruthaithe: (2018-05-01)

Learning Knowledge Using Frequent Subgraph Mining from Ontology Graph Data
de réir: Kwangyon Lee, et al.
Foilsithe / Cruthaithe: (2021-01-01)

Semantic Image Collection Summarization With Frequent Subgraph Mining
de réir: Andrea Pasini, et al.
Foilsithe / Cruthaithe: (2022-01-01)

Fault diagnosis and auto dispatchin of power communication network based on unsupervised clustering and frequent subgraph mining
de réir: Jihua WU, et al.
Foilsithe / Cruthaithe: (2021-11-01)

Fault diagnosis and auto dispatchin of power communication network based on unsupervised clustering and frequent subgraph mining
de réir: Jihua WU, et al.
Foilsithe / Cruthaithe: (2021-11-01)

CCGraMi: An Effective Method for Mining Frequent Subgraphs in a Single Large Graph
de réir: Lam B. Q. Nguyen, et al.
Foilsithe / Cruthaithe: (2021-12-01)

Optimized and Frequent Subgraphs: How Are They Related?
de réir: Saif Ur Rehman, et al.
Foilsithe / Cruthaithe: (2018-01-01)

Depression Classification Using Frequent Subgraph Mining Based on Pattern Growth of Frequent Edge in Functional Magnetic Resonance Imaging Uncertain Network
de réir: Yao Li, et al.
Foilsithe / Cruthaithe: (2022-04-01)

Detecting Incremental Frequent Subgraph Patterns in IoT Environments
de réir: Kyoungsoo Bok, et al.
Foilsithe / Cruthaithe: (2018-11-01)

Event Graph-Based News Clustering: The Role of Named Entity-Centered Subgraphs
de réir: Basak Buluz Komecoglu, et al.
Foilsithe / Cruthaithe: (2024-01-01)

Recursive-Parallel Algorithm for Solving the Graph-Subgraph Isomorphism Problem
de réir: Vladimir V. Vasilchikov
Foilsithe / Cruthaithe: (2022-03-01)

An Efficient Spark-Based Hybrid Frequent Itemset Mining Algorithm for Big Data
de réir: Mohamed Reda Al-Bana, et al.
Foilsithe / Cruthaithe: (2022-01-01)

Mining contextually meaningful subgraphs from a vertex-attributed graph
de réir: Riyad Hakim, et al.
Foilsithe / Cruthaithe: (2024-11-01)

An Efficient Subgraph Isomorphism Solver for Large Graphs
de réir: Zubair Ali Ansari, et al.
Foilsithe / Cruthaithe: (2021-01-01)

Ekstraksi Frasa Kunci pada Penggabungan Klaster berdasarkan Maximum-Common-Subgraph
de réir: Adhi Nurilham, et al.
Foilsithe / Cruthaithe: (2018-09-01)

Recursive-Parallel Algorithm for Solving the Maximum Common Subgraph Problem
de réir: Vladimir V. Vasilchikov
Foilsithe / Cruthaithe: (2023-06-01)

Algorithms for Densest Subgraphs of Vertex-Weighted Graphs
de réir: Zhongling Liu, et al.
Foilsithe / Cruthaithe: (2024-07-01)

Parallel Incremental Mining of Regular-Frequent Patterns from WSNs Big Data
de réir: Sadegh Rahmani-Boldaji, et al.
Foilsithe / Cruthaithe: (2023-11-01)

A Distributed Algorithm for Fast Mining Frequent Patterns in Limited and Varying Network Bandwidth Environments
de réir: Chun-Cheng Lin, et al.
Foilsithe / Cruthaithe: (2019-05-01)

Coverability of Graphs by Parity Regular Subgraphs
de réir: Mirko Petruševski, et al.
Foilsithe / Cruthaithe: (2021-01-01)

Representing Graphs as Bag of Vertices and Partitions for Graph Classification
de réir: Mansurul Bhuiyan, et al.
Foilsithe / Cruthaithe: (2018-06-01)

Towards Enhancing the Performance of Parallel FP-Growth on Spark
de réir: Amr Essam, et al.
Foilsithe / Cruthaithe: (2022-01-01)

Parallel Frequent Subtrees Mining Method by an Effective Edge Division Strategy
de réir: Jing Wang, et al.
Foilsithe / Cruthaithe: (2022-05-01)

Mosar: Efficiently Characterizing Both Frequent and Rare Motifs in Large Graphs
de réir: Wenhua Guo, et al.
Foilsithe / Cruthaithe: (2022-07-01)

AN EFFICIENT ALGORITHM FOR MINING FREQUENT ITEM-SETS CONTAINING A CONSTRAINT SUBSET
de réir: Dương Văn Hải, et al.
Foilsithe / Cruthaithe: (2013-06-01)

Frequent Itemset Mining in Big Data With Effective Single Scan Algorithms
de réir: Youcef Djenouri, et al.
Foilsithe / Cruthaithe: (2018-01-01)

Automatic Semantic Modeling for Structural Data Source with the Prior Knowledge from Knowledge Base
de réir: Jiakang Xu, et al.
Foilsithe / Cruthaithe: (2022-12-01)

On Monochromatic Subgraphs of Edge-Colored Complete Graphs
de réir: Andrews Eric, et al.
Foilsithe / Cruthaithe: (2014-02-01)

A note on the generator subgraph of a graph
de réir: Neil Mores Mame, et al.
Foilsithe / Cruthaithe: (2020-04-01)

Heavy Subgraph Conditions for Longest Cycles to Be Heavy in Graphs
de réir: Lia Binlong, et al.
Foilsithe / Cruthaithe: (2016-05-01)