Title |
Grasping frequent subgraph mining for bioinformatics applications
|
---|---|
Published in |
BioData Mining, September 2018
|
DOI | 10.1186/s13040-018-0181-9 |
Pubmed ID | |
Authors |
Aida Mrzic, Pieter Meysman, Wout Bittremieux, Pieter Moris, Boris Cule, Bart Goethals, Kris Laukens |
Abstract |
Searching for interesting common subgraphs in graph data is a well-studied problem in data mining. Subgraph mining techniques focus on the discovery of patterns in graphs that exhibit a specific network structure that is deemed interesting within these data sets. The definition of which subgraphs are interesting and which are not is highly dependent on the application. These techniques have seen numerous applications and are able to tackle a range of biological research questions, spanning from the detection of common substructures in sets of biomolecular compounds, to the discovery of network motifs in large-scale molecular interaction networks. Thus far, information about the bioinformatics application of subgraph mining remains scattered over heterogeneous literature. In this review, we provide an introduction to subgraph mining for life scientists. We give an overview of various subgraph mining algorithms from a bioinformatics perspective and present several of their potential biomedical applications. |
X Demographics
Geographical breakdown
Country | Count | As % |
---|---|---|
Belgium | 3 | 60% |
United States | 1 | 20% |
Unknown | 1 | 20% |
Demographic breakdown
Type | Count | As % |
---|---|---|
Scientists | 4 | 80% |
Practitioners (doctors, other healthcare professionals) | 1 | 20% |
Mendeley readers
Geographical breakdown
Country | Count | As % |
---|---|---|
Unknown | 51 | 100% |
Demographic breakdown
Readers by professional status | Count | As % |
---|---|---|
Student > Ph. D. Student | 14 | 27% |
Researcher | 5 | 10% |
Student > Master | 5 | 10% |
Lecturer > Senior Lecturer | 3 | 6% |
Student > Doctoral Student | 2 | 4% |
Other | 6 | 12% |
Unknown | 16 | 31% |
Readers by discipline | Count | As % |
---|---|---|
Computer Science | 12 | 24% |
Biochemistry, Genetics and Molecular Biology | 6 | 12% |
Engineering | 5 | 10% |
Agricultural and Biological Sciences | 3 | 6% |
Medicine and Dentistry | 2 | 4% |
Other | 4 | 8% |
Unknown | 19 | 37% |