Graph

๊ทธ๋ž˜ํ”„ ์ด๋ก ๊ณผ ๊ทธ๋ž˜ํ”„ ์‹ ๊ฒฝ๋ง(GNN).

๊ทธ๋ž˜ํ”„ ์ด๋ก ๊ณผ ๊ทธ๋ž˜ํ”„ ์‹ ๊ฒฝ๋ง(GNN).

์ƒ์œ„ ๊ฐœ๋…: ๋จธ์‹ ๋Ÿฌ๋‹

5 posts · ์•„์นด์ด๋ธŒ์—์„œ ํ•„ํ„ฐ๋กœ ๋ณด๊ธฐ

[Graph] 4์žฅ. Graph Neural Networks: Algorithms

1. Introduction ๊ทธ๋ž˜ํ”„ ๊ตฌ์กฐ ๋ฐ์ดํ„ฐ๋Š” ๋ณต์žกํ•œ ๊ด€๊ณ„์™€ ์ƒํ˜ธ์ž‘์šฉ์„ ๋ชจ๋ธ๋งํ•˜๋Š” ๋ฐ ๋งค์šฐ ์œ ์šฉํ•ฉ๋‹ˆ๋‹ค. ์ด๋Ÿฌํ•œ ๋ฐ์ดํ„ฐ๋ฅผ ํšจ๊ณผ์ ์œผ๋กœ ๋ถ„์„ํ•˜๊ณ  ํ•™์Šตํ•˜๊ธฐ ์œ„ํ•ด ๊ทธ๋ž˜ํ”„ ์‹ ๊ฒฝ๋ง(Graph Neural Networks, GNN)๊ณผ ๊ทธ๋ž˜ํ”„ ์ž„๋ฒ ๋”ฉ(Graph Embedding) ๊ธฐ๋ฒ•์ด ๊ฐœ๋ฐœ๋˜์—ˆ์Šต๋‹ˆ๋‹ค. 1.1 ๊ทธ๋ž˜ํ”„ ์‹ ๊ฒฝ๋ง ๋ชจ๋ธ vs ๊ทธ๋ž˜ํ”„ ์ž„๋ฒ ๋”ฉ ๊ทธ๋ž˜...

[Graph] 3์žฅ. Graph Node Embedding Methods

1. ๊ทธ๋ž˜ํ”„ ๋…ธ๋“œ ์ž„๋ฒ ๋”ฉ์˜ ํ•„์š”์„ฑ ๊ทธ๋ž˜ํ”„ ๋…ธ๋“œ ์ž„๋ฒ ๋”ฉ์€ ๊ทธ๋ž˜ํ”„์˜ ๊ฐ ๋…ธ๋“œ๋ฅผ ์ €์ฐจ์› ๋ฒกํ„ฐ ๊ณต๊ฐ„์œผ๋กœ ๋งคํ•‘ํ•˜๋Š” ๊ณผ์ •์ž…๋‹ˆ๋‹ค. ์ด๋Š” ๊ทธ๋ž˜ํ”„ ๋ฐ์ดํ„ฐ๋ฅผ ๊ธฐ๊ณ„ ํ•™์Šต ์•Œ๊ณ ๋ฆฌ์ฆ˜์— ์ ์šฉํ•˜๊ธฐ ์‰ฝ๊ฒŒ ๋งŒ๋“ค์–ด์ค๋‹ˆ๋‹ค. ์—ฌ๊ธฐ์„œ ์ค‘์š”ํ•œ ์งˆ๋ฌธ์€ ๋‹ค์Œ๊ณผ ๊ฐ™์Šต๋‹ˆ๋‹ค. ์–ด๋–ค ์ •๋ณด(WHAT)๋ฅผ ์šฐ๋ฆฌ๋Š” ๋ณด์กด(preserve, e...

[Graph] 2์žฅ. Graph Neural Networks

1. GNN ๊ฐœ์š” GNN(Graph Neural Networks)์€ ๊ทธ๋ž˜ํ”„ ๊ตฌ์กฐ์˜ ๋ฐ์ดํ„ฐ๋ฅผ ์ฒ˜๋ฆฌํ•˜๊ธฐ ์œ„ํ•ด ๊ฐœ๋ฐœ๋œ ๋”ฅ๋Ÿฌ๋‹ ๋ฐฉ๋ฒ•์ž…๋‹ˆ๋‹ค. ์‹ค์ œ ์„ธ๊ณ„์˜ ๋งŽ์€ ๋ฐ์ดํ„ฐ๊ฐ€ ๊ทธ๋ž˜ํ”„ ํ˜•ํƒœ๋กœ ํ‘œํ˜„๋  ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค: ์†Œ์…œ ๋„คํŠธ์›Œํฌ: ์‚ฌ์šฉ์ž๋Š” ๋…ธ๋“œ, ์นœ๊ตฌ ๊ด€๊ณ„๋Š” ์—ฃ์ง€ ๋ถ„์ž ๊ตฌ์กฐ: ์›์ž๋Š” ๋…ธ๋“œ, ํ™”ํ•™ ๊ฒฐํ•ฉ์€ ์—ฃ์ง€ ๊ตํ†ต ๋„คํŠธ์›Œํฌ: ๊ต์ฐจ๋กœ๋Š” ๋…ธ๋“œ, ๋„๋กœ๋Š” ์—ฃ์ง€ ...

[Graph] 1์žฅ. ๊ทธ๋ž˜ํ”„์™€ GNN

1. ๊ทธ๋ž˜ํ”„๋ž€? ๊ทธ๋ž˜ํ”„๋Š” ํ˜„์‹ค ์„ธ๊ณ„์˜ ๋ฐ์ดํ„ฐ๋ฅผ ํ‘œํ˜„ํ•˜๋Š” ์ค‘์š”ํ•œ ๋„๊ตฌ๋กœ ์‚ฌ์šฉ๋ฉ๋‹ˆ๋‹ค. ๋‹ค์–‘ํ•œ ๋ถ„์•ผ์—์„œ ๊ทธ๋ž˜ํ”„๋ฅผ ํ™œ์šฉํ•˜์—ฌ ๊ด€๊ณ„์™€ ๊ตฌ์กฐ๋ฅผ ๋ชจ๋ธ๋งํ•  ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค. ์˜ˆ์‹œ: ์‚ฌํšŒ ๊ณผํ•™: ์†Œ์…œ ๋„คํŠธ์›Œํฌ์—์„œ ๊ฐœ์ธ ๊ฐ„์˜ ๊ด€๊ณ„๋ฅผ ๊ทธ๋ž˜ํ”„๋กœ ํ‘œํ˜„ํ•  ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค. ์˜ˆ๋ฅผ ๋“ค์–ด, ํŽ˜์ด์Šค๋ถ ์นœ๊ตฌ ๊ด€๊ณ„๋Š” ๋…ธ๋“œ(์‚ฌ์šฉ์ž)์™€ ์—์ง€(์นœ๊ตฌ ๊ด€๊ณ„)๋กœ ๋‚˜ํƒ€๋‚ผ ์ˆ˜...

[์•Œ๊ณ ๋ฆฌ์ฆ˜] ๊ทธ๋ž˜ํ”„

์˜ค๋Š˜์€ ์•Œ๊ณ ๋ฆฌ์ฆ˜/์ž๋ฃŒ๊ตฌ์กฐ๋ฅผ ๊ณต๋ถ€ํ•˜๋ฉด์„œ ํ‰์†Œ ๋‘๋ ค์›€์— ๋–จ๋ฉฐ ์ œ๋Œ€๋กœ ๊ณต๋ถ€ํ•˜์ง€ ๋ชปํ–ˆ๋˜ ๊ทธ๋ž˜ํ”„์— ๋Œ€ํ•ด ๊ณต๋ถ€๋ฅผ ํ•˜๋ฉฐ ์ •๋ฆฌํ•ด๋ณด์•˜์Šต๋‹ˆ๋‹ค. ๊ณต๋ถ€ํ•˜๋ฉฐ ์ž‘์„ฑํ•œ ๊ธ€์ด๋ฏ€๋กœ ๋ฐ˜๋ง์ด์–ด๋„ ์–‘ํ•ด๋ถ€ํƒ๋“œ๋ฆฝ๋‹ˆ๋‹ค. ๊ทธ๋ž˜ํ”„ 1. ๊ทธ๋ž˜ํ”„๋ž€? ๊ทธ๋ž˜ํ”„๋Š” ๊ฐ€์žฅ ์ผ๋ฐ˜ํ™”๋œ ์ž๋ฃŒ๊ตฌ์กฐ๋กœ, ์—ฐ๊ฒฐ๋œ ๊ฐ์ฒด๋“ค ์‚ฌ์ด์˜ ๊ด€๊ณ„๋ฅผ ์ž˜ ํ‘œํ˜„ํ•จ. ๊ทธ๋ž˜ํ”„ ์ด๋ก  ์ผ๋ฐ˜์ ์œผ๋กœ ๊ทธ๋ž˜ํ”„์™€ ๊ด€๋ จ๋œ ๋‹ค์–‘ํ•œ ๋ฌธ์ œ๋ฅผ...