DAG. 방향이있는 비순환성 Graph (http://en.wikipedia.org/wiki/Directed_acyclic_graph)
http://mathworld.wolfram.com/AcyclicDigraph.html
Gene Ontology의 Data structure, OOP의 Multiple inheritance에 활용된다.
일반적인 Tree에서 하나의 하위노드가 여러 부모노드를 가질 수 있는 구조.
컴퓨터 디렉토리구조같은 hierachy보다 더 유연하며, 리좀(Wiki) 보다는 좀 정형화되어 있는 구조. GO의 예에서 볼 수 있듯이 많은 지식구조들이 이 형태로 표현가능하다.
DAG구조가 활용되는 곳
- Baduk의 모델링
- DeNovoPeptideSequencing 문제
- Bayesian network
- Directed acyclic graph kernels for structural RNA analysis
Incoming Links #
Related Articles (Article 0) #
Related Codes (Code 1) #
Suggested Pages #
- 0.236 VIPER
- 0.117 MSigDB
- 0.072 VIPER: Visualization Pipeline for RNA-seq, a Snakemake workflow for efficient and complete RNA-seq analysis
- 0.047 Methods of integrating data to uncover genotype–phenotype interactions
- 0.026 Cytoscape
- 0.025 Graphical model
- 0.025 Programming paradigm
- 0.025 March 11
- 0.025 Microsoft
- 0.024 February 14
- More suggestions...