frequent subgraph mining
A survey of frequent subgraph mining algorithms
... a subgraph may contribute to the support count for a candidate subgraph if it is in some sense similar to the ...all frequent subgraphs, but the nature of the approximate graph comparison often leads ...
31
GRAMI: Generalized Frequent Subgraph Mining in Large Graphs
... on frequent subgraph mining has focused on the transactional case that assumes a dataset of many, usually small, ...closed frequent patterns ...discriminative subgraph mining ...
63
A Novel Frequent Subgraph Mining Based Intelligent MapReducing Technique
... processing. Frequent Subgraph Mining (FSM) is implemented in this system to efficiently analyze the subgraph patterns with MapReducing concept ...incessant subgraph mining ...
6
A Survey of Frequent Subgraph Mining algorithms for Uncertain Graph Data
... of mining frequent subgraphs from uncertain graph data under expected semantics and probabilistic ...the frequent subgraph mining problem is ...a subgraph and the subgraphs that ...
9
Frequent Subgraph Mining Based Collaboration Pattern Analysis for Wikipedia
... the subgraph properties such as size and ...a frequent subgraph mining algorithm GRAMI, which is able to capture the real dynamic collaboration ...tive frequent fixed collaboration ...
16
A novel MapReduce-based approach for distributed frequent subgraph mining
... and frequent substructures may give important insights on the data under ...sites. Mining these substructures from data in a graph perspective falls in the field of graph mining and more specifically ...
8
Ribofsm: Frequent Subgraph Mining For the Discovery of RNA Structures and Interactions
... Abstract Frequent subgraph mining is a useful method for extracting meaningful patterns from a set of graphs or a single large ...more frequent in this graph over a random graph are ...
15
An iterative mapreduce based frequent subgraph mining algorithm with load balancing
... data mining, computational biology, environmental sciences, e -commerce, web mining, and social network ...analysis. Frequent subgraph mining (FSM) is an important task for exploratory ...
7
Frequent Subgraph Mining on a Single Large Graph Using Sampling Techniques
... pattern mining has attracted a lot of research in recent ...for mining frequent itemsets [3, 6, 26, 37], sequential patterns [1, 29], and trees [33, ...on frequent subgraph ...
8
Analysis of Large Graph Partitioning and Frequent Subgraph Mining on Graph Data
... Graph mining has attracted much attention due to explosive growth in generating graph ...modelling. Frequent subgraph mining is playing an essential role in data mining, with an ...
12
Frequent Subgraph Mining for Graph based Tamil Bibliographic Big Data Analytics
... Especially, Frequent Subgraph Mining (FSM) is an important technique for extracting similar patterns in the ...Many Frequent Subgraph Mining (FSM) algorithms are changing their ...
6
Discovery of Functional Motifs from the Interface Region of Oligomeric Proteins using Frequent Subgraph Mining
... for mining interface patterns. First, existing subgraph mining methods require that the user selects a minimum support threshold value [22], [24], ...of subgraph mining is to discover ...
14
Frequent Subgraph Mining Algorithms – A Survey
... from frequent sub graph mining algorithms, constraint based subgraph mining have also been ...proposed. Mining coherent subgraph were studied by Huan et ...dense frequent ...
8
Grasping frequent subgraph mining for bioinformatics applications
... of subgraph mining interaction and association networks often concerns the identification of those subgraphs, termed graphlets or net- work motifs, that are present in a much higher (or lower) quantity than ...
24
Reducing the Number of Canonical Form Tests for Frequent Subgraph Mining
... Abstract. Frequent connected subgraph (FCS) mining is an interesting problem with wide applications in real ...FCS mining algorithms have been focused on detecting duplicate candidates using ...
15
Frequent subgraph mining from streams of linked graph structured data
... When mining frequent patterns from streaming data, an exact algorithm [26] first constructs a Data Stream Tree (DSTree), which is then used as a global tree for recursive generation of smaller FP-trees (as ...
8
Development and application of ligand-based and structure-based computational drug discovery tools based on frequent subgraph mining of chemical structures
... the frequent patterns of inter-atomic interactions that occur at the interface of crystallographically determined protein-ligand ...complexes. Frequent patterns and their internal coordinates are considered ...
148
Mining Frequent Subgraph by Incidence Matrix Normalization
... Abstract—Existing frequent subgraph mining algorithms can operate efficiently on graphs that are sparse, have vertices with low and bounded degrees, and contain well- labeled vertices and ...for ...
7
Frequent Subgraph Discovery in Large Attributed Streaming Graphs
... ). Frequent subgraph mining is a hard problem to solve because of the involvement of graph isomorphism and subgraph isomorphism which are in NP and NP-Complete ...finding frequent ...
16
Vertex unique labelled subgraph mining
... of mining subgraphs can be said to be equivalent to analysing their corresponding minimum DFS ...of frequent subgraph mining by comparing the minimal DFS code of two graphs to do the ...
215