Top > Search Technology seeds > DEVICE AND METHOD FOR HIGH-SPEED GRAPH MATCHING SEARCH FOR EVALUATING SIMILARITY BETWEEN MOLECULES

DEVICE AND METHOD FOR HIGH-SPEED GRAPH MATCHING SEARCH FOR EVALUATING SIMILARITY BETWEEN MOLECULES

Seeds code S130011518
Posted date Jun 7, 2013
Researchers
  • (In Japanese)白井 剛
Name of technology DEVICE AND METHOD FOR HIGH-SPEED GRAPH MATCHING SEARCH FOR EVALUATING SIMILARITY BETWEEN MOLECULES
Technology summary (In Japanese)第1の分子Aの夫々の原子と第2の分子Bの夫々の原子を対応付け(m(Ai)=Bk)て重ね合わせ、ABの間の最適な原子間対応を求める方法である。S1(Ai,Bk)、S2(Ai,Bk)及びS3(Ai,Bk)の各々を全ての{i,k}の組について求める工程と、その工程にて最大のS3(Ai,Bk)を算出した原子(Ai,Bk)の対応から開始して、未対応の原子の対の中で最大のS3(Aj,Bl)を持つものを対応させることを、対応可能原子の組が無くなるまで続けたときの全体の対応におけるグラフマッチスコアM(A,B)を求める工程とを具備している。そして、その工程におけるM(A、B)が閾値より大きいならば、AとBにつき重ね合わせを出力する。
Drawing

※Click image to enlarge.

thum_2010-031526.gif
Research field
  • Experimental research on molecular structure and properties
  • Molecular and genetic information processing
  • Basics of graph theory
Seeds that can be deployed (In Japanese)分子グラフに関して、2分子間の原子対応を求め、その対応に基づいて2分子を重ね合わせする方法を実現する高速グラフマッチアルゴリズムを提供する。
原子をノード、化学結合をエッジとして表現した分子グラフに関して、2分子間の原子を対応させ、対応に基づいて2分子を重ね合わせするにあたり、最適な重ね合わせを高速に且つ精度よく求めることができる。
Usage Use field (In Japanese)高速グラフマッチ検索装置
Application patent   patent IPC(International Patent Classification)
( 1 ) (In Japanese)学校法人関西文理総合学園, . (In Japanese)白井 剛, . DEVICE AND METHOD FOR HIGH-SPEED GRAPH MATCHING SEARCH FOR EVALUATING SIMILARITY BETWEEN MOLECULES. P2011-170444A. Sep 1, 2011
  • G06F  19/16     
  • G06F  17/30     
  • G06F  17/50     

PAGE TOP