分子生物学の分野では各生物種の遺伝子やタンパク質の情報を解析する研究が 盛んに行われている.得られたデータは分野,目的ごとにデータベースにまと められ蓄積されている.その中には、種の分岐や遺伝子の重複の過程を示す分 岐図や系統樹と呼ばれる樹形グラフも含まれている.これらの樹形グラフは何 らかの画像フォーマットの形で蓄積・公開されている場合がほとんどである. そこで,これらの図をグラフの構造を反映したフォーマットに変換し,類似し ているグラフの検索などが可能なデータベースの実現を目指す.本発表では, 2グラフ間での比較の方法や生物学上考慮しなければならない点などを発表す る予定である.
Back