๋ณธ๋ฌธ ๋ฐ”๋กœ๊ฐ€๊ธฐ
HYU/์กธ์—… ํ”„๋กœ์ ํŠธ

0. ์ฃผ์ œ ํ™•์ธ ๋ฐ ๊ณ„ํš

by Jaeguk 2024. 1. 24.

์šฐ๋ฆฌ๋Š” "์›น ๊ธฐ๋ฐ˜ ๊ฐ์—ผ๋ณ‘ ๋Œ€์‘ ๊ด€๊ณ„ ๋ถ„์„ ์„œ๋น„์Šค"๋ฅผ ์ฃผ์ œ๋กœ ์„ ์ •ํ–ˆ๋‹ค.
๋ถˆ๊ณผ ์–ผ๋งˆ์ „๊นŒ์ง€ ์ฝ”๋กœ๋‚˜๋กœ ๋– ๋“ค์„ํ–ˆ๋˜ ์‹œ์ ์— ํฅ๋ฏธ๋กœ์šด ์ฃผ์ œ์˜€๊ณ , ๋ฐ์ดํ„ฐ๋ฅผ ์›น์— ์‹œ๊ฐํ™”ํ•˜๋Š” ์ž‘์—…์€ ์ฒ˜์Œ์ด๋ผ ํ•ด๋ณด๊ณ  ์‹ถ์€ ๊ฒƒ๋„ ์žˆ์—ˆ๋‹ค.

 

๊ตฌํ˜„ํ•˜๊ณ ์ž ํ•˜๋Š” ์„œ๋น„์Šค


์•ž์œผ๋กœ ์šฐ๋ฆฌ๊ฐ€ ๊ตฌํ˜„ํ•˜๊ณ ์ž ํ•˜๋Š” ์„œ๋น„์Šค

ํฐ ํ‹€์—์„œ ์šฐ๋ฆฌ๊ฐ€ ๊ตฌํ˜„ํ•˜๊ณ ์žํ•˜๋Š” ์„œ๋น„์Šค๋Š” ์ด๋ ‡๋‹ค.

๋จผ์ € ์‹ ๋ฌธ ๊ธฐ์‚ฌ๋‚˜ ์นผ๋Ÿผ์„ ํฌ๋กค๋งํ•ด์„œ, ์ž์—ฐ์–ด ์ฒ˜๋ฆฌ ๋ชจ๋ธ์„ ์ด์šฉํ•ด์„œ ๊ฐ์—ผ๋ณ‘๊ณผ ๊ด€๋ จ๋œ ๋ฌธ์žฅ์„ ์ฐพ์•„์„œ ๋Œ€์‘์กฐ์ง ๋ฐ ๊ด€๊ณ„๋ฅผ ์ถ”์ถœํ•œ๋‹ค.

Ex) "์ง€์›ํ•˜๋‹ค", "ํ˜‘์กฐํ•˜๋‹ค" ๋“ฑ์˜ ์„œ์ˆ ์–ด๋ฅผ ์ธ์‹ํ•ด์„œ, ์ฃผ์–ด์™€ ๋ชฉ์ ์–ด๋ฅผ ๊ฐ๊ฐ ๋…ธ๋“œ๋กœ ์ƒ์„ฑ

๊ทธ๋ฆฌ๊ณ  ์ถ”์ถœํ•œ ๊ฒƒ์„ ๋ฐ์ดํ„ฐํ™”ํ•˜์—ฌ ์›น ํŽ˜์ด์ง€์— ์‹œ๊ฐํ™” ๋ฅผ ํ•˜๋Š” ๊ฒƒ์ด ๋ชฉํ‘œ์ด๋‹ค.

๊ด€๊ณ„๋ฅผ ์ถ”์ถœํ•˜๋Š” ์ž‘์—…๊ณผ, ์œ ์‚ฌ๋„๋ฅผ ์ธก์ •ํ•ด์„œ ์œ ์‚ฌํ•œ ๊ธ€๋“ค์€ ๊ฑธ๋Ÿฌ๋‚ด๋Š” ์ž‘์—…์€ ์ด๋ฏธ ๋‹ค๋ฅธ ๋ถ„๋“ค์ด ์ง„ํ–‰์„ ํ•˜๊ณ  ์žˆ๋Š” ์ƒํƒœ์ด๋‹ค

์šฐ๋ฆฌ๊ฐ€ ํ•  ๊ฒƒ์€ ์ถ”์ถœ๋œ ๋ฐ์ดํ„ฐ๋ฅผ ์›น ํŽ˜์ด์ง€์— ์ž˜ ์‹œ๊ฐํ™”ํ•˜์—ฌ ๋‚˜ํƒ€๋‚ด๋Š” ๊ฒƒ ์ด๋‹ค.

 

์•„๋ฌด๋ž˜๋„ ๊ด€๊ณ„๋ฅผ ๋‚˜ํƒ€๋‚ด๊ธฐ์— ๊ฐ€์žฅ ์ข‹์€ ๊ฒƒ์€ ์ •์ ๊ณผ ๊ฐ„์„ ์„ ์ด์šฉํ•ด์„œ ๊ทธ๋ž˜ํ”„ ๋กœ ๋‚˜ํƒ€๋‚ด๋Š” ๊ฒƒ์ด๋‹ค.

๊ทธ๋ž˜ํ”„๋ฅผ ํ†ตํ•ด ๋„คํŠธ์›Œํฌ๋ฅผ ๋ถ„์„ํ•˜์—ฌ ์–ด๋””๋ฅผ ์ค‘์‹ฌ์œผ๋กœ ๊ฐ์—ผ๋ณ‘์˜ ํ™•์‚ฐ์„ ๋ง‰์•„์•ผ ํ• ์ง€๋ฅผ ์•Œ์•„๋‚ผ ์ˆ˜ ์žˆ๋‹ค.

 

์ „์ฒด ๊ณ„ํš


์•ž์œผ๋กœ ์–ด๋–ค ๊ธฐ๋Šฅ๋“ค์„ ๊ฐœ๋ฐœํ• ์ง€์— ๋Œ€ํ•œ ๊ณ„ํš
  • ์›น ๊ธฐ๋ฐ˜ ๋„คํŠธ์›Œํฌ ์‹œ๊ฐํ™” ํˆด ์ ์šฉ
    • ๋ฐ์ดํ„ฐ๋ฅผ ์›น ์ƒ์—์„œ ์‹œ๊ฐํ™”ํ•  ์ˆ˜ ์žˆ๋Š” ํˆด์„ ํƒ์ƒ‰ํ•œ๋‹ค.
  • ๊ฐ์ข… ๋„คํŠธ์›Œํฌ ๋ถ„์„ ๊ธฐ๋Šฅ, ์ฒ™๋„ ์ถ”๊ฐ€
    • efficiency, degree, betweenness ์™ธ์—๋„ ๋‹ค์–‘ํ•œ measure ์ถ”๊ฐ€๋ฅผ ์ถ”๊ฐ€ํ•ด์„œ ๋„คํŠธ์›Œํฌ๋ฅผ ๋ถ„์„ํ•  ์ˆ˜ ์žˆ๋„๋ก ๊ฐœ์„ ํ•œ๋‹ค.
  • ๋ถ„์„๋œ ๋„คํŠธ์›Œํฌ์˜ ๊ตฌ์กฐ ๋ณ€๊ฒฝ ์‹œ ์ฒ™๋„๊ฐ’ ๋ณ€ํ™” ๋ถ„์„ ์ถ”๊ฐ€
    • ์ฒ™๋„๊ฐ’์„ ๋ณ€๊ฒฝํ•˜๋ฉด ๋ณ€๊ฒฝ๋œ ์ฒ™๋„๋ฅผ ๊ธฐ์ค€์œผ๋กœ ๊ทธ๋ž˜ํ”„๋ฅผ ๋‹ค์‹œ ๊ทธ๋ ค๋‚ผ ์ˆ˜ ์žˆ๋„๋ก ํ•œ๋‹ค.
  • ๋‹ค์–‘ํ•œ ๊ฐ์—ผ๋ณ‘ ๋ฐ์ดํ„ฐ๋ฒ ์ด์Šค๋ฅผ ์ด์šฉํ•  ์ˆ˜ ์žˆ๋„๋ก DB ์—…๋กœ๋“œ ์‹œ ์ „์ฒ˜๋ฆฌ ๋ฐ ๋ถ„์„ ์ œ๊ณต
    • ์„œ๋ฒ„์—์„œ ๋ฐ์ดํ„ฐ๋ฅผ ๋ฐ›์•„์˜ค๋Š” ๊ฒƒ๋ฟ๋งŒ ์•„๋‹ˆ๋ผ ์‚ฌ์šฉ์ž๊ฐ€ ์›ํ•˜๋Š” DB๋ฅผ ์—…๋กœ๋“œํ•  ์ˆ˜ ์žˆ๋„๋ก ํ•œ๋‹ค.

 

์šฐ๋ฆฌ๊ฐ€ ์›น์— ๊ตฌํ˜„ํ•ด์•ผํ•  ๊ธฐ๋Šฅ์€ ํฌ๊ฒŒ 4๊ฐ€์ง€๊ฐ€ ๋˜๊ฒ ๋‹ค.

728x90