📑 Table of Contents▼

遺伝子オントロジー（いでんしオントロジー、英: gene ontology、GO）とは、生物学的概念を記述するための、共通の語彙を策定しようとするプロジェクトである。

1990年代後半から、生物学における実験手法の革新（DNAシーケンサーやDNAマイクロアレイなど）や、バイオインフォマティクス的手法の発達により、様々な種の遺伝子関連情報がデータベース化されている。これらに蓄積された情報を有効に活用するためには、統一された語彙を用いて、機能情報などを記述する必要がある。統一された語彙を用いることで、異なった機関によって作成されたデータベース、さらに異なった生物種のデータベース間で、データの結合や、横断比較を行うことが可能になる。データベースは無料で公開されている。

実際のデータ

編集
図1：AmiGOによるトップレベルGO Tremのグラフ化。

GOで定義された用語は、GO term と呼ばれる。GO term は三つのカテゴリーに分かれる。

  • biological process（生物学的プロセス）
  • cellular component（細胞の構成要素）
  • molecular function（分子機能）

計算機上でGOのデータは、有向非巡回グラフ (英: directed acyclic graph、DAG) と呼ばれるデータ構造を用いて記述することができる。DAGの性質上、非常にXMLとの親和性が高いため、アノテーションと共にXML-RDFフォーマットでも提供されている。

外部リンク

編集

関連項目

編集
スタブアイコン

この項目は、生物学に関連した書きかけの項目です。この項目を加筆・訂正などしてくださる協力者を求めています（プロジェクト:生命科学／Portal:生物学）。

📚 Artikel Terkait di Wikipedia

深さ優先探索

『深さ優先探索と幅優先探索』 - 高校数学の美しい物語 Depth-First Search Animation (for a directed graph) Another Depth-First Search Animation (for a directed graph - recursive)

Boost C++ライブラリ

of graph typedef adjacency_list<vecS, vecS, directedS, property<vertex_color_t, default_color_type> > Graph; // Handle vertices typedef boost::graph

半径

version accessed on 2009-08-08. ^ Jonathan L. Gross, Jay Yellen (2006), Graph theory and its applications. 2nd edition, 779 pages; CRC Press. ISBN 1-58488-505-X

ブール関数

ブール関数（ブールかんすう、英: Boolean function）は、ブール領域の非負整数回の直積を定義域とし、ブール領域の元のうち片方を返す関数である。 f : { 0 , 1 } n → { 0 , 1 } {\displaystyle f:\{0,1\}^{n}\rightarrow \{0

幅優先探索

幅優先探索 幅優先探索（はばゆうせんたんさく、英: breadth first search）はグラフ理論(Graph theory)において木構造(tree structure)やグラフ(graph)の探索に用いられるアルゴリズム。アルゴリズムは根ノードで始まり隣接した全てのノードを探索する。それから

プリム法

⁡ V ) {\displaystyle O(E+V\log V)} とかなり改善される。 初期化 入力: グラフ graph、辺の重みを返す関数 weight-function、初期頂点 initial vertex 全頂点をまだ見ていない状態に初期化し、initial vertex

グラフ (関数)

関数のグラフ（英: graph）は、直観的には、関数を平面内の曲線もしくは空間内の曲面としてダイアグラム状に視覚化したものである。形式的には、関数 f のグラフとは、順序対 (x, f(x)) の集合である。 例えば、x と f(x) が常に実数であるような関数の場合、グラフは座標平面上の点の集ま

GraphQL

GraphQL（グラフQL）はAPI向けに作られたクエリ言語およびランタイムである。 ベンダーフリーな GraphQL財団の支援を受け、開発が進められている。 ウェブAPIの開発に、RESTやその他のWebサービスと比較して、効率的で堅牢、かつ柔軟なアプローチを提供する。Graph