๋ฐ์ดํ„ฐ ๊ฐœ์š”

๊ตญ๋ฏผ๊ฑด๊ฐ•๋ณดํ—˜๊ณต๋‹จ 100๋งŒ์ธ ์ฝ”ํ˜ธํŠธ๋กœ ๊ตฌ์ถ•ํ•œ ์งˆ๋ณ‘ ์ง„ํ–‰ ๋„คํŠธ์›Œํฌ

์งˆํ™˜ ๋…ธ๋“œ

1,187

์—ฃ์ง€

991,885

ํ‰๊ท  RR

1.91

์ตœ์†Œ 1.02 ยท ์ตœ๋Œ€ 81

CoTDeX๋Š” ๊ตญ๋ฏผ๊ฑด๊ฐ•๋ณดํ—˜๊ณต๋‹จ์—์„œ ์ œ๊ณต๋ฐ›์€ ์žฅ๊ธฐ ์ถ”์  ์ฝ”ํ˜ธํŠธ(์•ฝ 100๋งŒ ๋ช…)๋ฅผ ๊ธฐ๋ฐ˜์œผ๋กœ, ์ฃผ์š” ์งˆ๋ณ‘ ๊ฐ„ ์—ฐ๊ด€์„ฑ๊ณผ ์ง„ํ–‰ ๊ฒฝ๋กœ๋ฅผ ์งˆ๋ณ‘ ๋„คํŠธ์›Œํฌ ํ˜•ํƒœ๋กœ ์žฌ๊ตฌ์„ฑํ•œ ๋„๊ตฌ์ž…๋‹ˆ๋‹ค. ๋„คํŠธ์›Œํฌ๋Š” 1,187๊ฐœ์˜ ์งˆํ™˜ ๋…ธ๋“œ์™€ 991,885๊ฐœ์˜ ์งˆ๋ณ‘ ๊ฐ„ ์—ฐ๊ฒฐ(edge)๋กœ ๊ตฌ์„ฑ๋˜๋ฉฐ, ๊ฐ ์—ฐ๊ฒฐ์— ๋Œ€ํ•ด ์ƒ๋Œ€์œ„ํ—˜๋„(RR)์™€ ์ถ”์  ๊ธฐ๊ฐ„๋ณ„ ํ†ต๊ณ„๊ฐ€ ํ•จ๊ป˜ ๊ณ„์‚ฐ๋˜์–ด ์žˆ์Šต๋‹ˆ๋‹ค(์ „์ฒด ํ‰๊ท  RR ์•ฝ 1.91, ์ตœ์†Œ 1.02, ์ตœ๋Œ€ 81).

๊ฐ ์งˆํ™˜ ๋…ธ๋“œ์™€ ์—ฃ์ง€์—๋Š” ์ธ๊ตฌ์‚ฌํšŒํ•™์  ํŠน์„ฑ์ด ํ•จ๊ป˜ ์—ฐ๊ฒฐ๋˜์–ด ์žˆ์Šต๋‹ˆ๋‹ค. node_attr์™€ edge_attr ํ…Œ์ด๋ธ”์—๋Š” ์—ฐ๋ น(0์„ธ๋ถ€ํ„ฐ 85์„ธ ์ด์ƒ๊นŒ์ง€), ์„ฑ๋ณ„, 0~10๋ถ„์œ„ ์†Œ๋“ ์ˆ˜์ค€, ์ „๊ตญ 17๊ฐœ ์‹œยท๋„์— ๋Œ€ํ•œ ๋ถ„ํฌ ์ •๋ณด๊ฐ€ ์ €์žฅ๋˜์–ด ์žˆ์–ด, ํŠน์ • ์—ฐ๋ นยท์„ฑ๋ณ„ยท์†Œ๋“ยท์ง€์—ญ ์ง‘๋‹จ์— ํ•œ์ •ํ•œ ์งˆ๋ณ‘ ํŒจํ„ด์„ ์„ ํƒ์ ์œผ๋กœ ํ•„ํ„ฐ๋งํ•˜๊ณ  ๋น„๊ตํ•  ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค.

์—ฃ์ง€ ๋‹จ์œ„ ์ธ๊ตฌํ†ต๊ณ„ ์ •๋ณด๊ฐ€ ์ €์žฅ๋œ edge_attr ํ…Œ์ด๋ธ”์—๋Š” ์ด 5,464๋งŒ ๊ฑด ์ด์ƒ(54,643,149๊ฑด)์˜ ๋ ˆ์ฝ”๋“œ๊ฐ€ ํฌํ•จ๋˜์–ด ์žˆ์œผ๋ฉฐ, ์ถ”์  ๊ธฐ๊ฐ„์€ 1~10๊ตฌ๊ฐ„์œผ๋กœ ๋‚˜๋ˆ„์–ด ๊ด€๋ฆฌ๋ฉ๋‹ˆ๋‹ค. ์ด๋ฅผ ํ†ตํ•ด ๋‹จ์ˆœํ•œ ์งˆ๋ณ‘ ๊ณต์กด ๊ด€๊ณ„๋ฅผ ๋„˜์–ด, ์‹œ๊ฐ„์— ๋”ฐ๋ผ ๋ณ€ํ™”ํ•˜๋Š” ์งˆ๋ณ‘ ๊ฐ„ ์ „์ด ๊ตฌ์กฐ์™€ ์ง‘๋‹จ๋ณ„ ๋…ธ์ถœ ๊ทœ๋ชจ๋ฅผ ์‹œ๊ณ„์—ด์ ์œผ๋กœ ํƒ์ƒ‰ํ•  ์ˆ˜ ์žˆ๋„๋ก ์„ค๊ณ„๋˜์—ˆ์Šต๋‹ˆ๋‹ค.