์นด๋ค๋ ธ ๋ธ๋ก์ฒด์ธ์ ํด๋ฆฌ์คํฑ ๊ธฐ๋ฐ ์ฃผ์ ํด๋ฌ์คํฐ๋ง
lodl_de ์นด๋ฅด๋ค๋ ธ ์ฌ๋จ ํ
์๋ ํ์ธ์, ์นด๋ฅด๋ค๋ ธ ์ปค๋ฎค๋ํฐ ์ฌ๋ฌ๋ถ,
์ทจ๋ฆฌํ ๋ํ๊ต์ ์นด๋ฅด๋ค๋ ธ ์ฌ๋จ์ ํ๋ ฅ ์ด๋์ ํฐ๋ธ์ธ ์ค์ํ ์ด๋ฒคํธ์ ๋ํด ์๋ ค๋๋ฆฌ๊ณ ์ ํฉ๋๋ค. ์ด๋ฒ ํํธ๋์ญ์ ๋ธ๋ก์ฒด์ธ ๊ธฐ์ ๋ถ์ผ์ ๊ต์ก์ ์ฅ๋ คํ๊ณ ์ฐ๊ตฌ๋ฅผ ์ด์งํ๊ธฐ ์ํ ์ฌ๋จ์ ์ง์์ ์ธ ๋ ธ๋ ฅ์ ํฅํ ์ค์ํ ๋ฐ๊ฑธ์์ ๋๋ค.
์ด๋ฒ ํ๋ ฅ์ ๋ํ ์์ธํ ๋ด์ฉ์ ์ฌ๊ธฐ ๊ธฐ์ฌ์์ ํ์ธํ์ค ์ ์์ต๋๋ค: ๊ต์ก์ ๋ํ ํ์ : ์นด๋ฅด๋ค๋ ธ ์ฌ๋จ, ์ทจ๋ฆฌํ ๋ํ๊ต์์ ์ ๋ ๊ฐํ
์ด๋ฌํ ์ ๋ ๊ฐํ์ ์ฃผ์ํ ๊ฒฐ๊ณผ ์ค ํ๋๋ "์นด๋ฅด๋ค๋ ธ ๋ธ๋ก์ฒด์ธ์ ํด๋ฆฌ์คํฑ ๊ธฐ๋ฐ ์ฃผ์ ํด๋ฌ์คํฐ๋ง"์ด๋ผ๋ ์ ๋ชฉ์ ์ฐ๊ตฌ ๋ ผ๋ฌธ์ ๋๋ค. ์ด ํ์ ๋ ผ๋ฌธ์ ์นด๋ฅด๋ค๋ ธ ๋ธ๋ก์ฒด์ธ์ ์ฃผ์ ํด๋ฌ์คํฐ๋ง์ ์ํ ํด๋ฆฌ์คํฑ ๊ธฐ๋ฐ ๋ฐฉ๋ฒ์ ํ๊ตฌํฉ๋๋ค.
์์ฝ:
โ๋ธ๋ก์ฒด์ธ ๊ธฐ์ ์ ์ต๊ทผ ์ฌ์ฉ์์ ์ค์ ์ ์์ ์ต๋ช ํํ์ฌ ์ฌ์ฉ์์ ํ๋ผ์ด๋ฒ์๋ฅผ ๋ณดํธํ๋ฉด์ ๋ถ๋ณ์ ๋ฐ์ดํฐ๋ฅผ ์ ์ฅํ๋ ์ค์ฉ์ ์ธ ๋ฐฉ๋ฒ์ผ๋ก ๋๋ฆฌ ์ธ๊ธฐ๋ฅผ ์ป๊ณ ์์ต๋๋ค. ๊ทธ๋ฌ๋ ์ด๋ฌํ ์ต๋ช ํ ์ ๊ทผ ๋ฐฉ์์ ๋ธ๋ก์ฒด์ธ ๋ฐ์ดํฐ ๋ถ์์ ์๋นํ ๋ณต์กํ๊ฒ ๋ง๋ญ๋๋ค. ์ด ๋ฌธ์ ๋ฅผ ํด๊ฒฐํ๊ธฐ ์ํด ๋์ผํ ์ฃผ์ฒด๊ฐ ๊ด๋ฆฌํ๋ ๋ชจ๋ ์ฃผ์๋ฅผ ์ฐ๊ฒฐํ๋ ํจ๊ณผ์ ์ธ ๋ฐฉ๋ฒ์ผ๋ก ํด๋ฆฌ์คํฑ ๊ธฐ๋ฐ ํด๋ฌ์คํฐ๋ง ์๊ณ ๋ฆฌ์ฆ์ด ๋ฌธํ์ ์ ์๋์์ต๋๋ค. ๋ณธ ๋ ผ๋ฌธ์์๋ ์นด๋ฅด๋ค๋ ธ ๋ธ๋ก์ฒด์ธ์ด ๋์ ํ โํ์ฅ๋ ๋ฏธ์ฌ์ฉ ํธ๋์ญ์ ์ถ๋ ฅโ ํ๊ณ ๋ชจ๋ธ์ ํน์ง์ ๊ณ ๋ คํ์ฌ ์นด๋ฅด๋ค๋ ธ ๊ฒฐ์ ์ฃผ์๋ฅผ ํด๋ฌ์คํฐ๋งํ๊ธฐ ์ํ ๋ ๊ฐ์ง ์๋ก์ด ํด๋ฌ์คํฐ๋ง ํด๋ฆฌ์คํฑ์ ์ ์ํฉ๋๋ค. ์ด๋ฌํ ํด๋ฆฌ์คํฑ์ ์ ์ฉํ๊ณ UnionFind ์๊ณ ๋ฆฌ์ฆ์ ์ฌ์ฉํ์ฌ 2017๋ 9์๋ถํฐ 2023๋ 1์๊น์ง ์นด๋ฅด๋ค๋ ธ ๋ธ๋ก์ฒด์ธ์ ๋ํ๋ ๋ชจ๋ ์ฃผ์๋ฅผ ํจ์จ์ ์ผ๋ก ํด๋ฌ์คํฐ๋งํ์ผ๋ฉฐ, ๊ฐ ํด๋ฌ์คํฐ๋ ๋๋ ทํ ๊ณ ์ ์ํฐํฐ๋ฅผ ๋ํ๋ ๋๋ค. ๊ทธ ๊ฒฐ๊ณผ ์นด๋ฅด๋ค๋ ธ ๋คํธ์ํฌ์ ๊ฐ ์ค๊ฐ ๊ท๋ชจ์ ์ฃผ์ฒด๊ฐ ํ๊ท 9.67๊ฐ์ ๊ฒฐ์ ์ฃผ์๋ฅผ ์์ ํ๊ณ ํต์ ํ๋ ๊ฒ์ผ๋ก ๋ํ๋ฌ์ต๋๋ค. ๋ํ, ์ฐ๋ฆฌ๊ฐ ์ ์ํ ํด๋ฆฌ์คํฑ์ ์ฌ์ฉํ์ฌ ์ธ์ํ ์ํฐํฐ ํฌ๊ธฐ ๋ถํฌ์ ํ์ ๋ฒ์น ๋ถํฌ๊ฐ ์ ํฉํจ์ ํ์ธํ์ต๋๋ค.โ.
์ด ๊ฒ์๋ฌผ์ ์ฒจ๋ถ๋ ์ฐ๊ตฌ ๋ ผ๋ฌธ ์ ๋ฌธ์ ์ด ์ฐ๊ตฌ ๊ฒฐ๊ณผ์ ๋ฐฉ๋ฒ์ ๋ ์์ธํ ์ดํด๋ณด๊ณ ์ ํ๋ ๋ถ๋ค์ ์ํด PDF ํ์์ผ๋ก ์ ๊ณต๋ฉ๋๋ค.
Cardano_paper_ChainScience_2023.pdf (589.2 KB)
์ด ๋ ผ๋ฌธ์ ๋ํ ์ฌ๋ฌ๋ถ์ ํผ๋๋ฐฑ๊ณผ ์๊ฒฌ์ ๊น์ ๊ฐ์ฌ๋ฅผ ๋๋ฆฝ๋๋ค. ์ฐ๋ฆฌ๋ ํ๊ธฐ์ฐจ๊ณ ์ ์ตํ ํ ๋ก ์ ๊ธฐ๋ํ๊ณ ์์ต๋๋ค. ์๋ ๋๊ธ์ ํตํด ์ธ์ฌ์ดํธ, ์ง๋ฌธ ๋๋ ์ถ๊ฐ ์ค๋ช ์ด ํ์ํ ์ฌํญ์ ๊ณต์ ํด ์ฃผ์๊ธฐ ๋ฐ๋๋๋ค.
* Source: Heuristic-Based Address Clustering in Cardano Blockchain
* Translation: Ilhun@CryptoVeri enics_sky@naver.com