위키원
"방향성 비순환 그래프"의 두 판 사이의 차이
(새 문서: 썸네일|400픽셀|'''[[탱글'''(Tangle) 알고리즘]] 썸네일|400픽셀|'''[[탱글'''(Tangle) 알고...) |
잔글 |
||
| 2번째 줄: | 2번째 줄: | ||
[[파일:탱글 알고리즘 2.jpg|썸네일|400픽셀|'''[[탱글]]'''(Tangle) 알고리즘]] | [[파일:탱글 알고리즘 2.jpg|썸네일|400픽셀|'''[[탱글]]'''(Tangle) 알고리즘]] | ||
| − | '''방향성 비순환 그래프'''(DAG; Directed Acyclic Graph)란 개별 요소들이 특정한 방향을 향하고 있으며, 서로 순환하지 않는 구조로 짜여진 [[그래프]]를 말한다. 간략히 '''DAG'''(대그)라고 쓴다. | + | '''방향성 비순환 그래프'''(DAG; Directed Acyclic Graph)란 개별 요소들이 특정한 방향을 향하고 있으며, 서로 순환하지 않는 구조로 짜여진 [[그래프]]를 말한다. 간략히 '''DAG'''(대그)라고 쓴다. [[아이오타]](IOTA)에 적용된 [[탱글]] 알고리즘과 헤데라 해시그래프에 적용된 [[해시그래프]] 등이 있다. |
방향성 비순환 그래프에서 개별 요소들은 [[블록체인]]처럼 여러 개의 트랜잭션을 하나의 블록으로 묶지 않고, 각 개별 요수들끼리 상호 연결되어 있다. 방향성 비순환 그래프는 시간적으로 이전 트랜잭션에 대해 그 이후 트랜잭션이 검증하는 구조로 되어 있다. 시간 t를 기준으로 그 다음에 이어질 시간 t+1의 상태를 추측하기 위해 [[마르코프 체인 몬테 카를로]](MCMC; Markov Chain Monte Carlo) 알고리즘을 사용한다. | 방향성 비순환 그래프에서 개별 요소들은 [[블록체인]]처럼 여러 개의 트랜잭션을 하나의 블록으로 묶지 않고, 각 개별 요수들끼리 상호 연결되어 있다. 방향성 비순환 그래프는 시간적으로 이전 트랜잭션에 대해 그 이후 트랜잭션이 검증하는 구조로 되어 있다. 시간 t를 기준으로 그 다음에 이어질 시간 t+1의 상태를 추측하기 위해 [[마르코프 체인 몬테 카를로]](MCMC; Markov Chain Monte Carlo) 알고리즘을 사용한다. | ||
| + | |||
| + | == 활용 사례 == | ||
| + | 방향성 비순환 그래프(DAG)를 사용하는 곳은 다음과 같다. | ||
| + | * '''[[아이오타]]'''(IOTA) | ||
| + | * '''[[아이오티체인]]'''(IoT Chain) | ||
| + | * '''[[에이치셰어]]''' | ||
| + | * '''[[해시그래프]]'''(hashgraph) | ||
| + | * '''[[하이콘]]''' | ||
| + | * '''[[팬텀]]''' | ||
== 참고자료 == | == 참고자료 == | ||
2018년 12월 9일 (일) 15:02 판
탱글(Tangle) 알고리즘
탱글(Tangle) 알고리즘
방향성 비순환 그래프(DAG; Directed Acyclic Graph)란 개별 요소들이 특정한 방향을 향하고 있으며, 서로 순환하지 않는 구조로 짜여진 그래프를 말한다. 간략히 DAG(대그)라고 쓴다. 아이오타(IOTA)에 적용된 탱글 알고리즘과 헤데라 해시그래프에 적용된 해시그래프 등이 있다.
방향성 비순환 그래프에서 개별 요소들은 블록체인처럼 여러 개의 트랜잭션을 하나의 블록으로 묶지 않고, 각 개별 요수들끼리 상호 연결되어 있다. 방향성 비순환 그래프는 시간적으로 이전 트랜잭션에 대해 그 이후 트랜잭션이 검증하는 구조로 되어 있다. 시간 t를 기준으로 그 다음에 이어질 시간 t+1의 상태를 추측하기 위해 마르코프 체인 몬테 카를로(MCMC; Markov Chain Monte Carlo) 알고리즘을 사용한다.
활용 사례
방향성 비순환 그래프(DAG)를 사용하는 곳은 다음과 같다.
참고자료
- 아이오타 백서 - Serguei Popov, "The Tangle" Version 1.4.3, 2018-04-30
