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.186 VIPER
- 0.116 MSigDB
- 0.067 Methods of integrating data to uncover genotype–phenotype interactions
- 0.060 Cytoscape
- 0.047 DAVID
- 0.045 VIPER: Visualization Pipeline for RNA-seq, a Snakemake workflow for efficient and complete RNA-seq analysis
- 0.025 November 3
- 0.025 Graphical model
- 0.024 GSEA
- 0.024 Microsoft
- More suggestions...