2016 Fiscal Year Final Research Report
Development of Algorithm for Enumerating Organic Molecules
| Project/Area Number |
26330265
|
|---|
| Research Category |
Grant-in-Aid for Scientific Research (C)
|
| Allocation Type | Multi-year Fund |
|---|
| Section | 一般 |
|---|
| Research Field |
Intelligent informatics
|
|---|
| Research Institution | Kwansei Gakuin University |
|---|
Principal Investigator |
|
|---|
| Project Period (FY) |
2014-04-01 – 2017-03-31
|
| Keywords | データマイニング |
|---|
| Outline of Final Research Achievements |
A graph is one of the most natural data structures for representing structured data. For instance, a chemical compound is represented as a graph, where each vertex corresponds to an atom, each edge corresponds to a bond between two atoms therein, and the label of the vertex corresponds to an atom type. Recently, the topic of graph mining has become of great interest because knowledge discovery from structured data can be applied to various real-world datasets.
In this work, we proposed the following three algorithms by representing chemical molecules as labeled graphs: (1) an algorithm for enumerating a complete set of labeled graphs efficiently each of which output in 13 microseconds in average, (2) an algorithm for searching labeled graphs of which q is a supergraph, when given a set of labeled graphs G and a query graph q, and (3) an algorithm for learning the relationship between labeled graphs and their properties and for forecasting a property of a new labeled graph.
|
| Free Research Field |
データマイニング
|
