Title
A Parallel Algorithm For Mining Maximal Frequent Subgraphs
Abstract
Frequent graph mining has received a lot of attention from the research community because of the increasing availability of graph data in several domains, including bioinformatics, social networks, and cyber security. On large graphs such as protein-protein interaction and gene coexpression networks, frequent subgraph mining algorithms take hours to finish.In this paper, we propose a parallel algorithm for mining maximal frequent subgraphs from edge-attributed networks. Experiments on two real tissue-specific RNA-seq expression networks and synthetic data demonstrate the effectiveness of the proposed algorithm. Moreover, biological enrichment analysis of the reported patterns show that the patterns are biologically relevant and enriched with known biological processes and KEGG pathways.
Year
DOI
Venue
2017
10.1109/BIBM.2017.8217963
2017 IEEE INTERNATIONAL CONFERENCE ON BIOINFORMATICS AND BIOMEDICINE (BIBM)
Keywords
DocType
ISSN
coexpression, graphs, frequent, subgraphs, multithreading
Conference
2156-1125
Citations 
PageRank 
References 
0
0.34
0
Authors
2
Name
Order
Citations
PageRank
Eihab El Radie101.01
Saeed Salem218217.39