• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

Advanced Studies and Developments on Discrete Preimage Problems

Research Project

Project/Area Number 22H00532
Research Category

Grant-in-Aid for Scientific Research (A)

Allocation TypeSingle-year Grants
Section一般
Review Section Medium-sized Section 61:Human informatics and related fields
Research InstitutionKyoto University

Principal Investigator

阿久津 達也  京都大学, 化学研究所, 教授 (90261859)

Co-Investigator(Kenkyū-buntansha) 原口 和也  京都大学, 情報学研究科, 准教授 (80453356)
細川 浩  京都大学, 情報学研究科, 講師 (90359779)
永持 仁  京都大学, 情報学研究科, 教授 (70202231)
Project Period (FY) 2022-04-01 – 2027-03-31
Project Status Granted (Fiscal Year 2026)
Budget Amount *help
¥41,340,000 (Direct Cost: ¥31,800,000、Indirect Cost: ¥9,540,000)
Fiscal Year 2026: ¥3,510,000 (Direct Cost: ¥2,700,000、Indirect Cost: ¥810,000)
Fiscal Year 2025: ¥11,310,000 (Direct Cost: ¥8,700,000、Indirect Cost: ¥2,610,000)
Fiscal Year 2024: ¥11,310,000 (Direct Cost: ¥8,700,000、Indirect Cost: ¥2,610,000)
Fiscal Year 2023: ¥11,310,000 (Direct Cost: ¥8,700,000、Indirect Cost: ¥2,610,000)
Fiscal Year 2022: ¥3,900,000 (Direct Cost: ¥3,000,000、Indirect Cost: ¥900,000)
Keywords離散原像問題 / ニューラルネットワーク / 整数計画法 / ケモインフォマティクス / バイオインフォマティクス / 逆問題 / 深層学習 / 自己符号化器 / ReLU関数
Outline of Research at the Start

与えられた性質を満たすデータを生成するという一種の逆問題が深層学習技術の進展などにより数多く研究されている。本研究では、この問題を写像と写像後のデータが与えられた場合に、元のデータ、すなはち、原像を推定する問題として定式化し、その理論的性質を解明するとともに、現実問題に適用可能な計算手法を開発する。データとしては化学構造データ、タンパク質配列データ、化合物もしくはタンパク質3次元構造データなどの離散構造データを主対象とし、それらに合わせた最適化も行うが、一般的な方法論を構築する。そし、離散原像問題についてのこれまでの研究を深化させ理論基盤を確立するとともに、開発手法を広く利用可能とする。

Outline of Annual Research Achievements

(1) 本研究では化学構造に対する離散原像問題を解くために整数計画法とニューラルネットワークを組み合わせた方法論を開発してきたが、その方法論をさらに発展させた。具体的には繰り返し構造を持つポリマーの設計手法と二段階に分けて予測・設計を行う手法の研究を完成させて論文を出版するとともに、ベンゼン環などを含む場合にオルト、メタ、パラという異性体を区別できるような新たな特徴量を開発し、計算機実験によりその特徴量の予測および設計における有用性を示した。
(2) 以前より線形閾値関数を活性化関数とする階層型ニューラルネットワークに基づく自己符号化器の圧縮率と頂点数、階層数の関係の理論解析を行ってきたが、令和5年度よりReLU関数を活性化関数とする場合への拡張を開始した。令和6年度は、その研究をまとめ論文として出版するとともに、復元誤差を許した場合の解析に着手した。
(3) タンパク質配列設計のためには、一部のアミノ酸が変異した場合にタンパク質間の結合安定性がどのように変化するかを予測することが重要である。ただし、タンパク質配列情報だけから高精度の予測を行うのには限界がある。そこで、タンパク質配列情報に加えてタンパク質立体構造情報(予測構造も含む)をグラフニューラルネットワークを用いて選択的に統合して予測するという深層学習モデルを新規に開発した。そして、計算機実験による既存手法との比較の結果、開発手法の有効性を確認した。
(4) 令和5年度において乱数を入力することにより指定された文字列(配列)データと類似のデータをすべて生成するためのReLU関数を活性化関数とする階層型ニューラルネットワークについて必要な層数や頂点数の理論解析を行ったが、その方法論を木構造データに拡張するための検討を行った。

Current Status of Research Progress
Current Status of Research Progress

2: Research has progressed on the whole more than it was originally planned.

Reason

当初の予定とは異なる進展をしている部分もあるが、有用な研究成果が得られつつあり、順調に進展していると判断できる。特に、整数計画法を用いた化学構造設計法については、ポリマーなどの高分子への展開も昨年度に引き続き進展し、かつ、ベンゼン環などを含む場合の異性体を区別するような新たな特徴量が新規に開発されるなど、着実に進展しつつある。自己符号化器の圧縮能力の理論解析についても、線形閾値関数に基づく場合の方法論をReLU関数を活性化関数に基づく場合に拡張し、その成果を論文としてまとめることができた。また、タンパク質配列データの解析についても、アミノ酸変異に対する結合親和性の変化を予測するための複数のグラフニューラルネットワークを統合した深層学習モデルを新規に開発することができ、着実な進展を得た。

Strategy for Future Research Activity

本研究では生物学や化学という分野を主対象として新たなデータを設計するための理論や計算手法を開発することを主な目標としている。しかし、近年の生成AIの急速な進展により、直接、その性能を上回ることが困難になりつつある。よって、応用の観点からは、既存の生成AI技術では適用困難なデータや問題設定について研究を進めることが必要である。特に、令和6年度に着手した異性体を区別するような特徴量の導入などはその一例と考えられるので、応用分野の特性をより考慮した手法の開発を進める。一方、既存の生成AI技術によるデータ生成においては応用が先行しており、生成可能なデータと頂点数の関係性などの基礎的問題は十分に研究されていない。これまでの研究により、配列データに関してその端緒となる成果を得ることができたので、今後、その方法論や成果を木構造やグラフ構造に拡張する予定である。

Report

(4 results)
  • 2024 Annual Research Report
  • 2023 Annual Research Report
  • 2022 Comments on the Screening Results   Annual Research Report
  • Research Products

    (31 results)
  • Research Data

    (4 results)

All 2025 2024 2023 2022 Other

All Int'l Joint Research (11 results) Journal Article (12 results) (of which Int'l Joint Research: 9 results,  Peer Reviewed: 12 results,  Open Access: 9 results) Presentation (8 results) (of which Int'l Joint Research: 4 results,  Invited: 2 results)

  • [Int'l Joint Research] Quaid-i-Azam University(パキスタン)

    • Related Report
      2024 Annual Research Report
  • [Int'l Joint Research] The University of Hong Kong(中国)

    • Related Report
      2024 Annual Research Report
  • [Int'l Joint Research] Quaid-i-Azam University(パキスタン)

    • Related Report
      2023 Annual Research Report
  • [Int'l Joint Research] Monash University(オーストラリア)

    • Related Report
      2023 Annual Research Report
  • [Int'l Joint Research] Ben Grion University of the Negev(イスラエル)

    • Related Report
      2023 Annual Research Report
  • [Int'l Joint Research] The University of Hong Kong(中国)

    • Related Report
      2023 Annual Research Report
  • [Int'l Joint Research] University of Manchester(英国)

    • Related Report
      2023 Annual Research Report
  • [Int'l Joint Research] The University of Hong Kong(中国)

    • Related Report
      2022 Annual Research Report
  • [Int'l Joint Research] Ben-Gurion University of the Negev(イスラエル)

    • Related Report
      2022 Annual Research Report
  • [Int'l Joint Research] Monash University(オーストラリア)

    • Related Report
      2022 Annual Research Report
  • [Int'l Joint Research] National Yang Ming Chiao Tung University(その他の国・地域(台湾))

    • Related Report
      2022 Annual Research Report
  • [Journal Article] On the Compressive Power of Autoencoders With Linear and ReLU Activation Functions2025

    • Author(s)
      Liangjie Sun , Chenyao Wu, Wai-Ki Ching , Tatsuya Akutsu
    • Journal Title

      Neural Computation

      Volume: 37 Issue: 2 Pages: 235-259

    • DOI

      10.1162/neco_a_01729

    • Related Report
      2024 Annual Research Report
    • Peer Reviewed / Open Access / Int'l Joint Research
  • [Journal Article] Quadratic Descriptors and Reduction Methods in a Two-layered Model for Compound Inference2025

    • Author(s)
      Jianshen Zhu, Naveed Ahmed Azam, Shengjuan Cao, Ryota Ido, Kazuya Haraguchi, Liang Zhao, Hiroshi Nagamochi , Tatsuya Akutsu
    • Journal Title

      Frontiers in Genetics

      Volume: 15 Pages: 1483490-1483490

    • DOI

      10.3389/fgene.2024.1483490

    • Related Report
      2024 Annual Research Report
    • Peer Reviewed / Open Access / Int'l Joint Research
  • [Journal Article] A Unified Approach to Inferring Chemical Compounds with the Desired Aqueous Solubility2025

    • Author(s)
      Muniba Batool, Naveed Ahmed Azam, Jianshen Zhu, Kazuya Haraguchi, Liang Zhao, Tatsuya Akutsu
    • Journal Title

      Journal of Cheminformatics

      Volume: 17 Issue: 1 Pages: 37-37

    • DOI

      10.1186/s13321-025-00966-w

    • Related Report
      2024 Annual Research Report
    • Peer Reviewed / Open Access / Int'l Joint Research
  • [Journal Article] Molecular Design Based on Integer Programming and Splitting Data Sets by Hyperplanes2024

    • Author(s)
      Jianshen Zhu, Naveed Ahmed Azam, Kazuya Haraguchi, Liang Zhao, Hiroshi Nagamochi, Tatsuya Akutsu
    • Journal Title

      IEEE/ACM Transactions on Computational Biology and Bioinformatics

      Volume: 21 Issue: 5 Pages: 1529-1541

    • DOI

      10.1109/tcbb.2024.3402675

    • Related Report
      2024 Annual Research Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] A Method for Inferring Polymers Based on Linear Regression and Integer Programming2024

    • Author(s)
      Ryota Ido, Shengjuan Cao, Jianshen Zhu, Naveed Ahmed Azam, Kazuya Haraguchi, Liang Zhao, Hiroshi Nagamochi, Tatsuya Akutsu
    • Journal Title

      IEEE/ACM Transactions on Computational Biology and Bioinformatics

      Volume: 21 Issue: 6 Pages: 1623-1632

    • DOI

      10.1109/tcbb.2024.3447780

    • Related Report
      2024 Annual Research Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] On the Generative Power of ReLU Network for Generating Similar Strings2024

    • Author(s)
      Mamoona Ghafoor, Tatsuya Akutsu
    • Journal Title

      IEEE Access

      Volume: 12 Pages: 52603-52622

    • DOI

      10.1109/access.2024.3387306

    • Related Report
      2024 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] DiCleave: a deep learning model for predicting human Dicer cleavage sites2024

    • Author(s)
      Mu Lixuan、Song Jiangning、Akutsu Tatsuya、Mori Tomoya
    • Journal Title

      BMC Bioinformatics

      Volume: 25 Issue: 1 Pages: 13-13

    • DOI

      10.1186/s12859-024-05638-4

    • Related Report
      2023 Annual Research Report
    • Peer Reviewed / Open Access / Int'l Joint Research
  • [Journal Article] Measuring criticality in control of complex biological networks2024

    • Author(s)
      Someya Wataru、Akutsu Tatsuya、Schwartz Jean-Marc、Nacher Jose C.
    • Journal Title

      npj Systems Biology and Applications

      Volume: 10(1) Issue: 1 Pages: 9-9

    • DOI

      10.1038/s41540-024-00333-9

    • Related Report
      2023 Annual Research Report
    • Peer Reviewed / Open Access / Int'l Joint Research
  • [Journal Article] eSPRESSO: topological clustering of single-cell transcriptomics data to reveal informative genes for spatio-temporal architectures of cells2023

    • Author(s)
      Mori Tomoya、Takase Toshiro、Lan Kuan-Chun、Yamane Junko、Alev Cantas、Kimura Azuma、Osafune Kenji、Yamashita Jun K.、Akutsu Tatsuya、Kitano Hiroaki、Fujibuchi Wataru
    • Journal Title

      BMC Bioinformatics

      Volume: 24 Issue: 1 Pages: 252-252

    • DOI

      10.1186/s12859-023-05355-4

    • Related Report
      2023 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] Multi-shelled ECIF: improved extended connectivity interaction features for accurate binding affinity prediction2023

    • Author(s)
      Shiota Koji、Akutsu Tatsuya
    • Journal Title

      Bioinformatics Advances

      Volume: 3(1) Issue: 1

    • DOI

      10.1093/bioadv/vbad155

    • Related Report
      2023 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] MSNet-4mC: learning effective multi-scale representations for identifying DNA N4-methylcytosine sites2022

    • Author(s)
      Liu Chunting、Song Jiangning、Ogata Hiroyuki、Akutsu Tatsuya
    • Journal Title

      Bioinformatics

      Volume: 38 Issue: 23 Pages: 5160-5167

    • DOI

      10.1093/bioinformatics/btac671

    • Related Report
      2022 Annual Research Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] Densest subgraph-based methods for protein-protein interaction hot spot prediction2022

    • Author(s)
      Li Ruiming、Lee Jung-Yu、Yang Jinn-Moon、Akutsu Tatsuya
    • Journal Title

      BMC Bioinformatics

      Volume: 23 Issue: 1

    • DOI

      10.1186/s12859-022-04996-1

    • Related Report
      2022 Annual Research Report
    • Peer Reviewed / Open Access / Int'l Joint Research
  • [Presentation] Cycle-Configuration: A Novel Graph-theoretic Descriptor Set for Molecular Inference2024

    • Author(s)
      Bowen Song, Jianshen Zhu, Naveed Ahmed Azam, Kazuya Haraguchi, Liang Zhao, Tatsuya Akutsu
    • Organizer
      IEEE International Conference on Bioinformatics and Biomedicine (BIBM 2024)
    • Related Report
      2024 Annual Research Report
    • Int'l Joint Research
  • [Presentation] 機械学習と混合整数線形計画法に基づいた化合物推定2024

    • Author(s)
      原口 和也, 朱 見深, アザム ナビード アフマド, 趙 亮, 阿久津 達也
    • Organizer
      スケジューリングシンポジウム 2024 (SS2024)
    • Related Report
      2024 Annual Research Report
  • [Presentation] 機械学習とMILPを用いた化合物推定における新しい記述子「閉路構成」の提案2024

    • Author(s)
      宋 博文, 朱 見深, アザム ナヒード アフマド, 原口 和也, 趙 亮, 阿久津 達也
    • Organizer
      日本オペレーションズ・リサーチ学会 2024年 秋季研究発表会
    • Related Report
      2024 Annual Research Report
  • [Presentation] On the Number of Nodes in Autoencoders with Linear Threshold Activation Functions and Random Forests2024

    • Author(s)
      Tatsuya Akutsu
    • Organizer
      Prediction Science Seminar (Riken)
    • Related Report
      2023 Annual Research Report
    • Invited
  • [Presentation] ランダムフォレストとMILPを用いた化合物推定法2023

    • Author(s)
      武智 將平, 朱 見深, アザム ナビード アフマド, 原口 和也, 趙 亮, 阿久津 達也
    • Organizer
      2023年日本オペレーションズ・リサーチ学会秋季研究発表会
    • Related Report
      2023 Annual Research Report
  • [Presentation] Predicting Aqueous Solubility Based on Multiple Linear Regression and Graph Theoretic Features2023

    • Author(s)
      Muniba Batool, Naveed Ahmed Azam, Jianshen Zhu, Kazuya Haraguchi, Liang Zhao and Tatsuya Akutsu
    • Organizer
      The 6th Conference on Emerging Materials and Processes
    • Related Report
      2023 Annual Research Report
    • Int'l Joint Research
  • [Presentation] A Deep Learning-Based Approach for Identifying DNA N4-Methylcytosine Sites2023

    • Author(s)
      Liu Chunting、Song Jiangning、Ogata Hiroyuki、Akutsu Tatsuya
    • Organizer
      2023 13th International Conference on Bioscience, Biochemistry and Bioinformatics
    • Related Report
      2022 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Network-based Approaches to Identification of Important Genes and Proteins2022

    • Author(s)
      Tatsuya Akutsu
    • Organizer
      2022 10th International Conference on Bioinformatics and Computational Biology
    • Related Report
      2022 Annual Research Report
    • Int'l Joint Research / Invited

All 2026

  • mol-infer/HPS2026

    • Funder
      • Funder Name
        Japan Society For The Promotion Of Science
      • e-Rad_funder
        1025
      • Identifier of Crossref Funder Registry

        https://doi.org/10.13039/501100001691

      • Japan Grant Number
        JP22H00532
      • Project Name
        離散原像問題の深化と展開
    • Title
      mol-infer/HPS
    • Issued Date
      2026-04-06
    • Abstract
      プログラムのソースコードと計算機実験に用いたデータ
    • Research Field
      情報通信
    • Data Type
      simulation data
    • Data Utilization and Provision Policy
      無償、MITライセンス
    • Access Rights Type
      open access
    • Repository Information
      https://github.com/ku-dml/mol-infer/tree/master/HPS
    • URI

      https://github.com/ku-dml/mol-infer/tree/master/HPS

    • Contributor
      • Contributor Type
        Data Manager
      • Contributor Name
        GitHub
      • Contributor Type
        Hosting Institution
      • Contributor Name
        GitHub
      • Contributor Type
        Contact Of Data Manager
      • Contributor Name
        zhujs*amp.i.kyoto-u.ac.jp (メールアドレスは「@」を「*」に置換しています。)
    • Data No.

      JP22H00532-2024-0001

    • Related Report
      2024 Annual Research Report
  • mol-infer/Polymer2026

    • Funder
      • Funder Name
        Japan Society For The Promotion Of Science
      • e-Rad_funder
        1025
      • Identifier of Crossref Funder Registry

        https://doi.org/10.13039/501100001691

      • Japan Grant Number
        JP22H00532
      • Project Name
        離散原像問題の深化と展開
    • Title
      mol-infer/Polymer
    • Issued Date
      2026-04-06
    • Abstract
      プログラムのソースコードと計算機実験に用いたデータ
    • Research Field
      情報通信
    • Data Type
      simulation data
    • Data Utilization and Provision Policy
      無償、MITライセンス
    • Access Rights Type
      open access
    • Repository Information
      https://github.com/ku-dml/mol-infer/tree/master/Polymer
    • URI

      https://github.com/ku-dml/mol-infer/tree/master/Polymer

    • Contributor
      • Contributor Type
        Data Manager
      • Contributor Name
        GitHub
      • Contributor Type
        Hosting Institution
      • Contributor Name
        GitHub
      • Contributor Type
        Contact Of Data Manager
      • Contributor Name
        zhujs*amp.i.kyoto-u.ac.jp (メールアドレスは「@」を「*」に置換しています。)
    • Data No.

      JP22H00532-2024-0002

    • Related Report
      2024 Annual Research Report
  • mol-infer /RMLRQ2026

    • Funder
      • Funder Name
        Japan Society For The Promotion Of Science
      • e-Rad_funder
        1025
      • Identifier of Crossref Funder Registry

        https://doi.org/10.13039/501100001691

      • Japan Grant Number
        JP22H00532
      • Project Name
        離散原像問題の深化と展開
    • Title
      mol-infer /RMLRQ
    • Issued Date
      2026-04-06
    • Abstract
      プログラムのソースコードと計算機実験に用いたデータ
    • Research Field
      情報通信
    • Data Type
      simulation data
    • Data Utilization and Provision Policy
      無償、MITライセンス
    • Access Rights Type
      open access
    • Repository Information
      https://github.com/ku-dml/mol-infer/tree/master/RMLRQ
    • URI

      https://github.com/ku-dml/mol-infer/tree/master/RMLRQ

    • Contributor
      • Contributor Type
        Data Manager
      • Contributor Name
        GitHub
      • Contributor Type
        Hosting Institution
      • Contributor Name
        GitHub
      • Contributor Type
        Contact Of Data Manager
      • Contributor Name
        haraguchi*amp.i.kyoto-u.ac.jp (メールアドレスは「@」を「*」に置換しています。)
    • Data No.

      JP22H00532-2024-0003

    • Related Report
      2024 Annual Research Report
  • mol-infer/AqSol/2026

    • Funder
      • Funder Name
        Japan Society For The Promotion Of Science
      • e-Rad_funder
        1025
      • Identifier of Crossref Funder Registry

        https://doi.org/10.13039/501100001691

      • Japan Grant Number
        JP22H00532
      • Project Name
        離散原像問題の深化と展開
    • Title
      mol-infer/AqSol/
    • Issued Date
      2026-04-06
    • Abstract
      プログラムのソースコードと計算機実験のデータ
    • Research Field
      情報通信
    • Data Type
      simulation data
    • Data Utilization and Provision Policy
      無償、MITライセンス
    • Access Rights Type
      open access
    • Repository Information
      https://github.com/ku-dml/mol-infer/tree/master/AqSol
    • URI

      https://github.com/ku-dml/mol-infer/tree/master/AqSol

    • Contributor
      • Contributor Type
        Data Manager
      • Contributor Name
        GitHub
      • Contributor Type
        Hosting Institution
      • Contributor Name
        GitHub
      • Contributor Type
        Contact Of Data Manager
      • Contributor Name
        zhujs*amp.i.kyoto-u.ac.jp (メールアドレスは「@」を「*」に置換しています。)
    • Data No.

      JP22H00532-2024-0004

    • Related Report
      2024 Annual Research Report

URL: 

Published: 2022-04-19   Modified: 2026-07-08  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi