Cycle-Configuration: A Novel Graph-theoretic Descriptor Set for Molecular Inference
Fuente:
arXiv
Guardado en:
| Autores principales: | , , , , , |
|---|---|
| Formato: | Preprint |
| Publicado: |
2024
|
| Materias: | |
| Acceso en línea: | |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
| _version_ | 1866913463256743936 |
|---|---|
| author | Song, Bowen Zhu, Jianshen Azam, Naveed Ahmed Haraguchi, Kazuya Zhao, Liang Akutsu, Tatsuya |
| author_facet | Song, Bowen Zhu, Jianshen Azam, Naveed Ahmed Haraguchi, Kazuya Zhao, Liang Akutsu, Tatsuya |
| contents | In this paper, we propose a novel family of descriptors of chemical graphs, named cycle-configuration (CC), that can be used in the standard "two-layered (2L) model" of mol-infer, a molecular inference framework based on mixed integer linear programming (MILP) and machine learning (ML). Proposed descriptors capture the notion of ortho/meta/para patterns that appear in aromatic rings, which has been impossible in the framework so far. Computational experiments show that, when the new descriptors are supplied, we can construct prediction functions of similar or better performance for all of the 27 tested chemical properties. We also provide an MILP formulation that asks for a chemical graph with desired properties under the 2L model with CC descriptors (2L+CC model). We show that a chemical graph with up to 50 non-hydrogen vertices can be inferred in a practical time. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2408_05136 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Cycle-Configuration: A Novel Graph-theoretic Descriptor Set for Molecular Inference Song, Bowen Zhu, Jianshen Azam, Naveed Ahmed Haraguchi, Kazuya Zhao, Liang Akutsu, Tatsuya Machine Learning In this paper, we propose a novel family of descriptors of chemical graphs, named cycle-configuration (CC), that can be used in the standard "two-layered (2L) model" of mol-infer, a molecular inference framework based on mixed integer linear programming (MILP) and machine learning (ML). Proposed descriptors capture the notion of ortho/meta/para patterns that appear in aromatic rings, which has been impossible in the framework so far. Computational experiments show that, when the new descriptors are supplied, we can construct prediction functions of similar or better performance for all of the 27 tested chemical properties. We also provide an MILP formulation that asks for a chemical graph with desired properties under the 2L model with CC descriptors (2L+CC model). We show that a chemical graph with up to 50 non-hydrogen vertices can be inferred in a practical time. |
| title | Cycle-Configuration: A Novel Graph-theoretic Descriptor Set for Molecular Inference |
| topic | Machine Learning |
| url | https://arxiv.org/abs/2408.05136 |