๋คํธ์ํฌ ๋ถ์์์์ ์ปค๋ฎค๋ํฐ ๊ฐ์ง, ์ฐ์ ์ ๋ฐ์ ์์ฉ ๋ถ์ผ, ๋ฏธ๋ ํธ๋ ๋ ํ์. ๋ณต์กํ ๋คํธ์ํฌ ๋ด์์ ์ปค๋ฎค๋ํฐ๋ฅผ ์๋ณํ๊ณ ๋ถ์ํ๋ ๋ฐฉ๋ฒ ์ดํด.
๋คํธ์ํฌ ๋ถ์: ์ปค๋ฎค๋ํฐ ๊ฐ์ง๋ฅผ ํตํ ํต์ฐฐ๋ ฅ ๋ฐ๊ฒฌ
์ค๋๋ ์ ์ํธ ์ฐ๊ฒฐ๋ ์ธ๊ณ์์ ๋ณต์กํ ์์คํ ๋ด์ ๋ณต์กํ ๊ด๊ณ๋ฅผ ์ดํดํ๋ ๊ฒ์ ๋งค์ฐ ์ค์ํฉ๋๋ค. ๋คํธ์ํฌ ๋ถ์์ ์ด๋ฌํ ์์คํ ์ ๋ถ์ํ๊ธฐ ์ํ ๋๊ตฌ์ ๊ธฐ์ ์ ์ ๊ณตํ๋ฉฐ, ์ปค๋ฎค๋ํฐ ๊ฐ์ง๋ ์จ๊ฒจ์ง ๊ตฌ์กฐ์ ๊ฐ์น ์๋ ํต์ฐฐ๋ ฅ์ ๋ฐํ๋ ๊ฐ๋ ฅํ ์ ๊ทผ ๋ฐฉ์์ผ๋ก ๋๋๋ฌ์ง๋๋ค. ์ด ํฌ๊ด์ ์ธ ๊ฐ์ด๋๋ ์ปค๋ฎค๋ํฐ ๊ฐ์ง์ ๊ธฐ๋ณธ ๊ฐ๋ , ๋ค์ํ ์์ฉ ๋ถ์ผ, ๊ทธ๋ฆฌ๊ณ ์ด ํฅ๋ฏธ๋ก์ด ๋ถ์ผ์ ์งํํ๋ ํ๊ฒฝ์ ํ๊ตฌํฉ๋๋ค.
์ปค๋ฎค๋ํฐ ๊ฐ์ง๋ ๋ฌด์์ ๋๊น?
ํต์ฌ์ ์ผ๋ก ์ปค๋ฎค๋ํฐ ๊ฐ์ง๋ ๋คํธ์ํฌ ๋ด์์ ๋๋จธ์ง ๋คํธ์ํฌ๋ณด๋ค ์๋ก์๊ฒ ๋ ๋ฐ์ ํ๊ฒ ์ฐ๊ฒฐ๋ ๋ ธ๋(๋๋ ์ ์ ) ๊ทธ๋ฃน์ ์๋ณํ๋ ๊ฒ์ ๋ชฉํ๋ก ํฉ๋๋ค. ์ด๋ฌํ ๊ทธ๋ฃน์ ์ข ์ข ์ปค๋ฎค๋ํฐ, ํด๋ฌ์คํฐ ๋๋ ๋ชจ๋์ด๋ผ๊ณ ํฉ๋๋ค. ๋ชฉํ๋ ๋คํธ์ํฌ๋ฅผ ์ด๋ฌํ ์๋ฏธ ์๋ ํ์ ๊ตฌ์กฐ๋ก ๋ถํ ํ์ฌ ๊ทธ๋ ์ง ์์ผ๋ฉด ๊ฐ๋ ค์ง ์ ์๋ ํจํด๊ณผ ๊ด๊ณ๋ฅผ ๋๋ฌ๋ด๋ ๊ฒ์ ๋๋ค.
์์ ๋คํธ์ํฌ๋ฅผ ์์ํด ๋ณด์ธ์. ์ปค๋ฎค๋ํฐ ๊ฐ์ง๋ ์น๊ตฌ, ๋๋ฃ ๋๋ ๊ณตํต ๊ด์ฌ์ฌ๋ฅผ ๊ฐ์ง ๊ฐ์ธ ๊ทธ๋ฃน์ ์๋ณํ๋ ๋ฐ ๋์์ด ๋ ์ ์์ต๋๋ค. ๋ง์ฐฌ๊ฐ์ง๋ก ๋จ๋ฐฑ์ง ์ํธ ์์ฉ์ ๋ํ๋ด๋ ์๋ฌผํ์ ๋คํธ์ํฌ์์๋ ๊ธฐ๋ฅ์ ๋ชจ๋ ๋๋ ๊ฒฝ๋ก๋ฅผ ๋ฐํ ์ ์์ต๋๋ค. ๊ณต๊ธ๋ง ๋คํธ์ํฌ์์๋ ๊ฐ๋ ฅํ ๊ฑฐ๋ ๊ด๊ณ๋ก ๊ด๋ จ๋ ๋น์ฆ๋์ค ํด๋ฌ์คํฐ๋ฅผ ์ฐพ๋ ๋ฐ ๋์์ด ๋ ์ ์์ต๋๋ค. ์์ฉ ๋ถ์ผ๋ ๊ด๋ฒ์ํ๊ณ ๋ค์ํฉ๋๋ค.
์ฃผ์ ๊ฐ๋
- ๋ ธ๋ (์ ์ ): ๋คํธ์ํฌ ๋ด์ ๊ฐ๋ณ ์ํฐํฐ (์: ์์ ๋คํธ์ํฌ์ ์ฌ๋๋ค, ์๋ฌผํ์ ๋คํธ์ํฌ์ ๋จ๋ฐฑ์ง, ์ธํฐ๋ท์ ์น์ฌ์ดํธ).
- ์์ง (๋งํฌ): ๋ ธ๋ ๊ฐ์ ์ฐ๊ฒฐ ๋๋ ๊ด๊ณ (์: ์์ ๋คํธ์ํฌ์ ์ฐ์ , ๋จ๋ฐฑ์ง-๋จ๋ฐฑ์ง ์ํธ ์์ฉ, ์น์ฌ์ดํธ ๊ฐ์ ํ์ดํผ๋งํฌ).
- ๋คํธ์ํฌ (๊ทธ๋ํ): ์ฐ๊ตฌ ๋์ ์์คํ ์ ๋ํ๋ด๋ ๋ ธ๋ ๋ฐ ์์ง ๋ชจ์.
- ์ปค๋ฎค๋ํฐ: ๋คํธ์ํฌ์ ๋๋จธ์ง ๋ถ๋ถ๋ณด๋ค ์๋ก์๊ฒ ๋ ๋ฐ์ ํ๊ฒ ์ฐ๊ฒฐ๋ ๋ ธ๋ ๊ทธ๋ฃน.
- ๋ชจ๋์ฑ: ์ปค๋ฎค๋ํฐ ๊ตฌ์กฐ์ ํ์ง์ ์ ๋ํํ๋ ๋ฉํธ๋ฆญ. ๋ชจ๋์ฑ์ด ๋์์๋ก ๋ ๋์ ์ปค๋ฎค๋ํฐ ํํฐ์ ์ ๋ํ๋ ๋๋ค.
์ปค๋ฎค๋ํฐ ๊ฐ์ง๊ฐ ์ค์ํ ์ด์ ๋ ๋ฌด์์ ๋๊น?
์ปค๋ฎค๋ํฐ ๊ฐ์ง๋ ๋ค์ํ ์์ญ์์ ์ฌ๋ฌ ๊ฐ์ง ์ฃผ์ ์ด์ ์ ์ ๊ณตํฉ๋๋ค.
- ๋คํธ์ํฌ ๊ตฌ์กฐ ์ดํด: ๋ณต์กํ ๋คํธ์ํฌ์ ๊ธฐ๋ณธ ์กฐ์ง์ ๋ฐํ ์์คํ ์ ์ฌ๋ฌ ๋ถ๋ถ์ด ์๋ก ์ด๋ป๊ฒ ์ํธ ์์ฉํ๊ณ ์ํฅ์ ๋ฏธ์น๋์ง์ ๋ํ ํต์ฐฐ๋ ฅ์ ์ ๊ณตํฉ๋๋ค.
- ์ฃผ์ ํ๋ ์ด์ด ์๋ณ: ์ปค๋ฎค๋ํฐ ๊ตฌ์ฑ์ ๋ฐ ์ฐ๊ฒฐ์ ๋ถ์ํ์ฌ ํน์ ์ปค๋ฎค๋ํฐ ๋ด์์ ์ํฅ๋ ฅ ์๋ ๊ฐ์ธ ๋๋ ์ํฐํฐ๋ฅผ ์๋ณํ๋ ๋ฐ ๋์์ด ๋ ์ ์์ต๋๋ค.
- ์ถ์ฒ ๊ฐ์ : ์ถ์ฒ ์์คํ ์์ ์ปค๋ฎค๋ํฐ ์์์ ๊ณ ๋ คํ์ฌ ์ ์์ ์ ํ์ฑ๊ณผ ๊ด๋ จ์ฑ์ ํฅ์์ํฌ ์ ์์ต๋๋ค. ์๋ฅผ ๋ค์ด, ์ฌ์ฉ์์ ์๋ณ๋ ์ปค๋ฎค๋ํฐ ๋ด์์ ์ธ๊ธฐ ์๋ ์ ํ ๋๋ ์๋น์ค๋ฅผ ์ถ์ฒํฉ๋๋ค.
- ์ด์ ๋ฐ ์ฌ๊ธฐ ๊ฐ์ง: ์ปค๋ฎค๋ํฐ ๋ด์์ ๋น์ ์์ ์ธ ์ฐ๊ฒฐ ํจํด์ ์ด์ ๋๋ ์ฌ๊ธฐ ํ์๋ฅผ ๋ํ๋ผ ์ ์์ต๋๋ค.
- ๋ฏธ๋ ํ๋ ์์ธก: ์ปค๋ฎค๋ํฐ ๊ตฌ์กฐ๋ฅผ ์ดํดํ๋ฉด ์ ๋ณด ๋๋ ์ํฅ๋ ฅ์ด ๋คํธ์ํฌ๋ฅผ ํตํด ์ด๋ป๊ฒ ํ์ฐ๋ ์ง ์์ธกํ๋ ๋ฐ ๋์์ด ๋ ์ ์์ต๋๋ค.
์ผ๋ฐ์ ์ธ ์ปค๋ฎค๋ํฐ ๊ฐ์ง ์๊ณ ๋ฆฌ์ฆ
์ปค๋ฎค๋ํฐ ๊ฐ์ง๋ฅผ ์ํด ์๋ง์ ์๊ณ ๋ฆฌ์ฆ์ด ๊ฐ๋ฐ๋์์ผ๋ฉฐ, ๊ฐ ์๊ณ ๋ฆฌ์ฆ์๋ ์ฅ๋จ์ ์ด ์์ต๋๋ค. ๋ค์์ ๊ฐ์ฅ ๋๋ฆฌ ์ฌ์ฉ๋๋ ์ ๊ทผ ๋ฐฉ์ ์ค ์ผ๋ถ์ ๋๋ค.
1. Louvain ์๊ณ ๋ฆฌ์ฆ
Louvain ์๊ณ ๋ฆฌ์ฆ์ ๋ชจ๋์ฑ์ ์ต๋ํํ๋ ๊ฒ์ ๋ชฉํ๋ก ํ๋ ํ์์ ๊ณ์ธต์ ์๊ณ ๋ฆฌ์ฆ์ ๋๋ค. ๋คํธ์ํฌ์ ๋ชจ๋์ฑ์ด ๋ก์ปฌ ์ต๋๊ฐ์ ๋๋ฌํ ๋๊น์ง ๋ ธ๋๋ฅผ ์ปค๋ฎค๋ํฐ ๊ฐ์ ๋ฐ๋ณต์ ์ผ๋ก ์ด๋ํฉ๋๋ค. ์ด ์๊ณ ๋ฆฌ์ฆ์ ์๋์ ํ์ฅ์ฑ์ผ๋ก ์ ๋ช ํ์ฌ ๋๊ท๋ชจ ๋คํธ์ํฌ์ ์ ํฉํฉ๋๋ค. ์์ ๋คํธ์ํฌ ๋ถ์ ๋ฐ ๊ธฐํ ์์ฉ ๋ถ์ผ์์ ๋๋ฆฌ ์ฌ์ฉ๋ฉ๋๋ค.
์: ๋๊ท๋ชจ ์จ๋ผ์ธ ํฌ๋ผ์ ์์ํด ๋ณด์ธ์. Louvain ์๊ณ ๋ฆฌ์ฆ์ ์ฌ์ฉํ์ฌ ํฌ๋ผ ๋ด์์ ๋ค์ํ ์ฃผ์ ๊ธฐ๋ฐ ์ปค๋ฎค๋ํฐ๋ฅผ ์๋ณํ ์ ์์ผ๋ฏ๋ก ๊ด๋ฆฌ์๋ ์ฌ์ฉ์ ๊ด์ฌ์ ๋ ์ ์ดํดํ๊ณ ๊ทธ์ ๋ฐ๋ผ ์ฝํ ์ธ ๋ฅผ ์กฐ์ ํ ์ ์์ต๋๋ค.
2. Girvan-Newman ์๊ณ ๋ฆฌ์ฆ (Betweenness Centrality)
Betweenness Centrality ์๊ณ ๋ฆฌ์ฆ์ผ๋ก๋ ์๋ ค์ง Girvan-Newman ์๊ณ ๋ฆฌ์ฆ์ ๋ถํ ์ ์ ๊ทผ ๋ฐฉ์์ ์ทจํฉ๋๋ค. ๋คํธ์ํฌ๊ฐ ์ฐ๊ฒฐ์ด ๋๊ธด ๊ตฌ์ฑ ์์๋ก ๋๋ ๋๊น์ง (๋ชจ๋ ๋ ธ๋ ์ ์ฌ์ด์ ์ต๋จ ๊ฒฝ๋ก ์๊ฐ ํด๋น ์์ง๋ฅผ ํต๊ณผํ๋) ๊ฐ์ฅ ๋์ Betweenness Centrality๋ฅผ ๊ฐ์ง ์์ง๋ฅผ ๋ฐ๋ณต์ ์ผ๋ก ์ ๊ฑฐํฉ๋๋ค. ๊ฐ๋ ์ ์ผ๋ก๋ ๊ฐ๋จํ์ง๋ง ์ด ์๊ณ ๋ฆฌ์ฆ์ ๋๊ท๋ชจ ๋คํธ์ํฌ์์ ๊ณ์ฐ ๋น์ฉ์ด ๋ง์ด ๋ค ์ ์์ต๋๋ค.
์: ์ด์ก ๋คํธ์ํฌ์์ Girvan-Newman ์๊ณ ๋ฆฌ์ฆ์ ์ ๊ฑฐ๋ ๊ฒฝ์ฐ ํน์ ์ง์ญ ๋๋ ์ปค๋ฎค๋ํฐ๋ฅผ ๊ฒฉ๋ฆฌ์ํค๋ ์ค์ํ ์ฐ๊ฒฐ ๋๋ ๋ธ๋ฆฌ์ง๋ฅผ ์๋ณํ ์ ์์ต๋๋ค.
3. Label Propagation ์๊ณ ๋ฆฌ์ฆ
Label Propagation ์๊ณ ๋ฆฌ์ฆ์ ๊ฐ ๋ ธ๋์ ๊ณ ์ ํ ๋ ์ด๋ธ์ ํ ๋นํ๋ ๊ฐ๋จํ๊ณ ํจ์จ์ ์ธ ์๊ณ ๋ฆฌ์ฆ์ ๋๋ค. ๊ทธ๋ฐ ๋ค์ ๋ ธ๋๋ ์ด์ ๊ฐ์ ๊ฐ์ฅ ๋น๋ฒํ ๋ ์ด๋ธ๊ณผ ์ผ์นํ๋๋ก ๋ ์ด๋ธ์ ๋ฐ๋ณต์ ์ผ๋ก ์ ๋ฐ์ดํธํฉ๋๋ค. ์ด ํ๋ก์ธ์ค๋ ๊ฐ ๋ ธ๋๊ฐ ์ด์์ ๋๋ถ๋ถ๊ณผ ๋์ผํ ๋ ์ด๋ธ์ ๊ฐ์ง ๋๊น์ง ๊ณ์๋ฉ๋๋ค. ๋งค์ฐ ๋น ๋ฅด๊ณ ๋๊ท๋ชจ ๋คํธ์ํฌ์ ์ ํฉํ์ง๋ง ์ด๊ธฐ ๋ ์ด๋ธ ํ ๋น์ ๋ฏผ๊ฐํ ์ ์์ต๋๋ค.
์: ์ฐ๊ตฌ์๊ณผ ํด๋น ์ถํ๋ฌผ์ ๋คํธ์ํฌ๋ฅผ ๊ณ ๋ คํด ๋ณด์ธ์. ๋ ์ด๋ธ ์ ํ๋ฅผ ์ฌ์ฉํ๋ฉด ์ถํ๋ฌผ์ ์ธ์ฉ ํจํด์ ๊ธฐ๋ฐ์ผ๋ก ๊ด๋ จ ์ฃผ์ ์ ๋ํด ์์ ํ๋ ์ฐ๊ตฌ์ ์ปค๋ฎค๋ํฐ๋ฅผ ์๋ณํ ์ ์์ต๋๋ค.
4. Leiden ์๊ณ ๋ฆฌ์ฆ
Leiden ์๊ณ ๋ฆฌ์ฆ์ Louvain ์๊ณ ๋ฆฌ์ฆ์ ๊ฐ์ ์ฌํญ์ผ๋ก, ์ฐ๊ฒฐ์ด ๋ถ๋ํ ์ปค๋ฎค๋ํฐ๋ฅผ ์์ฑํ๋ ๊ฒฝํฅ๊ณผ ๊ฐ์ ๋ช ๊ฐ์ง ๋จ์ ์ ํด๊ฒฐํฉ๋๋ค. ์๋ณ๋ ๊ฐ ์ปค๋ฎค๋ํฐ๊ฐ ์ฐ๊ฒฐ๋ ๊ตฌ์ฑ ์์์์ ๋ณด์ฅํ๊ณ ๋ ๋์ ์ด๋ก ์ ํ ๋๋ฅผ ์ ๊ณตํฉ๋๋ค. ์ ํ์ฑ๊ณผ ๊ฒฌ๊ณ ์ฑ์ผ๋ก ์ธํด ์ ์ ๋ ์ธ๊ธฐ๋ฅผ ์ป๊ณ ์์ต๋๋ค.
์: ๋๊ท๋ชจ ์ ์ ์ ์กฐ์ ๋คํธ์ํฌ์์ Leiden ์๊ณ ๋ฆฌ์ฆ์ Louvain ์๊ณ ๋ฆฌ์ฆ์ ๋นํด ๋ ์์ ์ ์ด๊ณ ์ ์ ์๋ ๊ธฐ๋ฅ์ ๋ชจ๋์ ์๋ณํ์ฌ ์ ์ ์ ์ํธ ์์ฉ์ ๋ํ ๋ ๋์ ์ดํด๋ก ์ด์ด์ง ์ ์์ต๋๋ค.
5. Infomap ์๊ณ ๋ฆฌ์ฆ
Infomap ์๊ณ ๋ฆฌ์ฆ์ ๋คํธ์ํฌ์์ ์์์ ์์ปค์ ์ด๋์ ๋ํ ์ค๋ช ๊ธธ์ด๋ฅผ ์ต์ํํ๋ ์๋ฆฌ์ ๊ธฐ๋ฐํฉ๋๋ค. ์ ๋ณด ์ด๋ก ์ ์ฌ์ฉํ์ฌ ์์ปค์ ๊ฒฝ๋ก๋ฅผ ์ค๋ช ํ๋ ๋ฐ ํ์ํ ์ ๋ณด์ ์์ ์ต์ํํ๋ ์ปค๋ฎค๋ํฐ๋ฅผ ์ฐพ์ต๋๋ค. ํนํ ๋ฐฉํฅ์ฑ ๋คํธ์ํฌ์ ํ๋ฆ์ด ์๋ ๋คํธ์ํฌ์ ํจ๊ณผ์ ์ ๋๋ค.
์: ์ธํฐ๋ท์์ ์ ๋ณด ํ๋ฆ์ ๋ํ๋ด๋ ๋คํธ์ํฌ๋ฅผ ์์ํด ๋ณด์ธ์. Infomap ์๊ณ ๋ฆฌ์ฆ์ ํจ๊ป ์์ฃผ ๋ฐฉ๋ฌธํ๋ ์น์ฌ์ดํธ ์ปค๋ฎค๋ํฐ๋ฅผ ์๋ณํ์ฌ ์ ๋ณด ์๋น ํจํด์ ๋๋ฌ๋ผ ์ ์์ต๋๋ค.
6. ์คํํธ๋ผ ํด๋ฌ์คํฐ๋ง
์คํํธ๋ผ ํด๋ฌ์คํฐ๋ง์ ๋คํธ์ํฌ์ ์ธ์ ํ๋ ฌ ๋๋ ๋ผํ๋ผ์ค ํ๋ ฌ์ ๊ณ ์ ๊ฐ๊ณผ ๊ณ ์ ๋ฒกํฐ๋ฅผ ์ฌ์ฉํ์ฌ ํด๋ฌ์คํฐ๋งํ๊ธฐ ์ ์ ๋ฐ์ดํฐ์ ์ฐจ์์ ์ค์ ๋๋ค. ํนํ ๋น๋ณผ๋ก ํด๋ฌ์คํฐ ๋ชจ์์ ๊ฒฝ์ฐ ๊ธฐ์กด ํด๋ฌ์คํฐ๋ง ์๊ณ ๋ฆฌ์ฆ๋ณด๋ค ์ ํ๋๊ฐ ๋ ๋์ ๊ฒฝ์ฐ๊ฐ ๋ง์ต๋๋ค. ๊ทธ๋ฌ๋ ๋งค์ฐ ํฐ ๋คํธ์ํฌ์ ๊ฒฝ์ฐ ๊ณ์ฐ ๋น์ฉ์ด ๋ง์ด ๋ค ์ ์์ต๋๋ค.
์: ์ด๋ฏธ์ง ๋ถํ ์์ ์คํํธ๋ผ ํด๋ฌ์คํฐ๋ง์ ์ฌ์ฉํ์ฌ ํฝ์ ์ ์ ์ฌ์ฑ์ ๊ธฐ๋ฐ์ผ๋ก ์๋ก ๋ค๋ฅธ ์์ญ์ผ๋ก ๊ทธ๋ฃนํํ์ฌ ๋์ผํ ๊ฐ์ฒด์ ์ํ๋ ํฝ์ ์ปค๋ฎค๋ํฐ๋ฅผ ํจ๊ณผ์ ์ผ๋ก ์๋ณํ ์ ์์ต๋๋ค.
์ปค๋ฎค๋ํฐ ๊ตฌ์กฐ ํ๊ฐ
์ปค๋ฎค๋ํฐ ๊ตฌ์กฐ๊ฐ ์๋ณ๋๋ฉด ํ์ง์ ํ๊ฐํ๋ ๊ฒ์ด ์ค์ํฉ๋๋ค. ์ปค๋ฎค๋ํฐ ๊ฐ์ง ์๊ณ ๋ฆฌ์ฆ์ ํจ๊ณผ๋ฅผ ํ๊ฐํ๋ ๋ฐ ์ฌ์ฉํ ์ ์๋ ์ฌ๋ฌ ๋ฉํธ๋ฆญ์ด ์์ต๋๋ค.
- ๋ชจ๋์ฑ (Q): ์์์ ์ธ๊ธํ๋ฏ์ด ๋ชจ๋์ฑ์ ์ปค๋ฎค๋ํฐ ๊ฐ์ ์ฐ๊ฒฐ ๋ฐ๋์ ๋นํด ์ปค๋ฎค๋ํฐ ๋ด ์ฐ๊ฒฐ ๋ฐ๋๋ฅผ ์ ๋ํํฉ๋๋ค. ๋ชจ๋์ฑ ์ ์๊ฐ ๋์์๋ก ๋ ๋์ ์ปค๋ฎค๋ํฐ ํํฐ์ ์ ๋ํ๋ ๋๋ค.
- ์ ๊ทํ๋ ์ํธ ์ ๋ณด (NMI): NMI๋ ๋ ๊ฐ์ ์๋ก ๋ค๋ฅธ ์ปค๋ฎค๋ํฐ ๊ตฌ์กฐ ๊ฐ์ ์ ์ฌ์ฑ์ ์ธก์ ํฉ๋๋ค. ์๋ก ๋ค๋ฅธ ์ปค๋ฎค๋ํฐ ๊ฐ์ง ์๊ณ ๋ฆฌ์ฆ์ ๊ฒฐ๊ณผ๋ฅผ ๋น๊ตํ๊ฑฐ๋ ์์ธก๋ ์ปค๋ฎค๋ํฐ ๊ตฌ์กฐ๋ฅผ ์ง์ ์ง์ค ์ปค๋ฎค๋ํฐ ๊ตฌ์กฐ (์ฌ์ฉ ๊ฐ๋ฅํ ๊ฒฝ์ฐ)์ ๋น๊ตํ๋ ๋ฐ ์์ฃผ ์ฌ์ฉ๋ฉ๋๋ค.
- ์กฐ์ ๋ Rand Index (ARI): ARI๋ ์ฐ์ฐ์ ์ผ์น ๊ฐ๋ฅ์ฑ์ ๊ณ ๋ คํ์ฌ ๋ ๊ฐ์ ์๋ก ๋ค๋ฅธ ํด๋ฌ์คํฐ๋ง์ ๋น๊ตํ๊ธฐ ์ํ ๋ ๋ค๋ฅธ ๋ฉํธ๋ฆญ์ ๋๋ค.
- ์ ๋๋: ์ ๋๋๋ ์ปค๋ฎค๋ํฐ ๋ด์ ์ด ์์ง ์์ ๊ด๋ จํ์ฌ ์ปค๋ฎค๋ํฐ๋ฅผ ๋ ๋๋ ์์ง์ ๋น์จ์ ์ธก์ ํฉ๋๋ค. ์ ๋๋๊ฐ ๋ฎ์์๋ก ๋ ์์ง๋ ฅ ์๋ ์ปค๋ฎค๋ํฐ๋ฅผ ๋ํ๋ ๋๋ค.
- ์ปค๋ฒ๋ฆฌ์ง: ์ปค๋ฒ๋ฆฌ์ง๋ ์๋ณ๋ ์ปค๋ฎค๋ํฐ ๋ด์ ์ํ๋ ์์ง์ ๋น์จ์ ์ธก์ ํฉ๋๋ค. ์ปค๋ฒ๋ฆฌ์ง๊ฐ ๋์์๋ก ์ปค๋ฎค๋ํฐ ๊ตฌ์กฐ๊ฐ ๋คํธ์ํฌ ์ฐ๊ฒฐ์ ๋ ํฐ ๋ถ๋ถ์ ์บก์ฒํ๋ค๋ ๊ฒ์ ๋ํ๋ ๋๋ค.
์ฐ์ ์ ๋ฐ์ ๊ฑธ์น ์ปค๋ฎค๋ํฐ ๊ฐ์ง์ ์์ฉ
์ปค๋ฎค๋ํฐ ๊ฐ์ง๋ ๊ด๋ฒ์ํ ์ฐ์ ๋ฐ ๋ถ์ผ์์ ์์ฉ ํ๋ก๊ทธ๋จ์ ์ฐพ์ต๋๋ค.
1. ์์ ๋คํธ์ํฌ ๋ถ์
์ด๊ฒ์ ๊ฐ์ฅ ๋๋๋ฌ์ง ์์ฉ ํ๋ก๊ทธ๋จ ์ค ํ๋์ ๋๋ค. ์ปค๋ฎค๋ํฐ ๊ฐ์ง๋ Facebook, Twitter ๋ฐ LinkedIn๊ณผ ๊ฐ์ ํ๋ซํผ์์ ์น๊ตฌ, ๋๋ฃ ๋๋ ๊ณตํต ๊ด์ฌ์ฌ๋ฅผ ๊ฐ์ง ๊ฐ์ธ ๊ทธ๋ฃน์ ์๋ณํ๋ ๋ฐ ์ฌ์ฉ๋ฉ๋๋ค. ์ด ์ ๋ณด๋ ํ๊ฒ ๊ด๊ณ , ๊ฐ์ธํ๋ ์ถ์ฒ ๋ฐ ์์ ์ญํ ์ดํด์ ์ฌ์ฉ๋ ์ ์์ต๋๋ค.
์: ํน์ ์ฃผ์ ์ ๊ด์ฌ์ด ์๋ ์ฌ์ฉ์ ์ปค๋ฎค๋ํฐ๋ฅผ ์๋ณํ์ฌ ํ๋ซํผ์์ ๋ณด๋ค ๊ด๋ จ์ฑ ๋์ ์ฝํ ์ธ ์ ์ถ์ฒ์ ์ ๊ณตํ ์ ์์ต๋๋ค.
2. ์๋ฌผ์ ๋ณดํ
์๋ฌผ์ ๋ณดํ์์ ์ปค๋ฎค๋ํฐ ๊ฐ์ง๋ ๋จ๋ฐฑ์ง-๋จ๋ฐฑ์ง ์ํธ ์์ฉ ๋คํธ์ํฌ, ์ ์ ์ ์กฐ์ ๋คํธ์ํฌ ๋ฐ ๋์ฌ ๋คํธ์ํฌ์์ ๊ธฐ๋ฅ์ ๋ชจ๋์ ์๋ณํ๋ ๋ฐ ์ฌ์ฉ๋ฉ๋๋ค. ์ด๋ฌํ ๋ชจ๋์ ํน์ ๊ธฐ๋ฅ์ ์ํํ๋ ๊ฒฝ๋ก, ๋ณตํฉ์ฒด ๋๋ ๊ธฐํ ์๋ฌผํ์ ๋จ์๋ฅผ ๋ํ๋ผ ์ ์์ต๋๋ค.
์: ๋จ๋ฐฑ์ง-๋จ๋ฐฑ์ง ์ํธ ์์ฉ ๋คํธ์ํฌ ๋ด์์ ๋จ๋ฐฑ์ง ๋ณตํฉ์ฒด๋ฅผ ์๋ณํ์ฌ ์ฐ๊ตฌ์๊ฐ ๋จ๋ฐฑ์ง์ด ์ธํฌ ํ๋ก์ธ์ค๋ฅผ ์ํํ๊ธฐ ์ํด ์ด๋ป๊ฒ ์ํธ ์์ฉํ๋์ง ์ดํดํ๋ ๋ฐ ๋์์ด ๋ฉ๋๋ค.
3. ํต์ ๋คํธ์ํฌ
์ปค๋ฎค๋ํฐ ๊ฐ์ง๋ฅผ ์ฌ์ฉํ์ฌ ํต์ ๋คํธ์ํฌ์ ๊ตฌ์กฐ๋ฅผ ๋ถ์ํ๊ณ ์๋ก ์์ฃผ ํต์ ํ๋ ์ฌ์ฉ์ ํด๋ฌ์คํฐ๋ฅผ ์๋ณํ ์ ์์ต๋๋ค. ์ด ์ ๋ณด๋ ๋คํธ์ํฌ ์ต์ ํ, ํธ๋ํฝ ๊ด๋ฆฌ ๋ฐ ์ฌ๊ธฐ ํ์ง์ ์ฌ์ฉ๋ ์ ์์ต๋๋ค.
์: ์๋ก ์์ฃผ ํตํํ๋ ํด๋ ์ ํ ์ฌ์ฉ์ ์ปค๋ฎค๋ํฐ๋ฅผ ์๋ณํ์ฌ ํต์ ํ์ฌ๊ฐ ๋คํธ์ํฌ ๋ฆฌ์์ค๋ฅผ ์ต์ ํํ๊ณ ํ๊ฒ ์๋น์ค๋ฅผ ์ ๊ณตํ ์ ์์ต๋๋ค.
4. ์ด์ก ๋คํธ์ํฌ
์ด์ก ๋คํธ์ํฌ์์ ์ปค๋ฎค๋ํฐ ๊ฐ์ง๋ ์ด์ก ๋งํฌ๋ก ๊ฐ๋ ฅํ๊ฒ ์ฐ๊ฒฐ๋ ๋์ ๋๋ ์ง์ญ ํด๋ฌ์คํฐ๋ฅผ ์๋ณํ ์ ์์ต๋๋ค. ์ด ์ ๋ณด๋ ๋์ ๊ณํ, ์ด์ก ์ธํ๋ผ ๊ฐ๋ฐ ๋ฐ ๋น์ ๋์์ ์ฌ์ฉ๋ ์ ์์ต๋๋ค.
์: ๋น๋ฒํ ํญ๊ณตํธ์ผ๋ก ์ฐ๊ฒฐ๋ ๋์ ์ปค๋ฎค๋ํฐ๋ฅผ ์๋ณํ์ฌ ์ด์ก ๊ณํ ๋ด๋น์๊ฐ ํญ๊ณตํธ ์ผ์ ์ ์ต์ ํํ๊ณ ์ฐ๊ฒฐ์ฑ์ ๊ฐ์ ํ ์ ์์ต๋๋ค.
5. ๊ธ์ต ๋ฐ ์ฌ๊ธฐ ํ์ง
์ปค๋ฎค๋ํฐ ๊ฐ์ง๋ฅผ ์ฌ์ฉํ์ฌ ์ฌ๊ธฐ ํ์์ ๊ด์ฌํ๋ ๊ฐ์ธ ๋๋ ์กฐ์ง ๊ทธ๋ฃน์ ์๋ณํ ์ ์์ต๋๋ค. ๊ฑฐ๋ ๋คํธ์ํฌ๋ฅผ ๋ถ์ํ๊ณ ๋น์ ์์ ์ธ ์ฐ๊ฒฐ ํจํด์ ์๋ณํ์ฌ ๋์ธํ, ๋ด๋ถ์ ๊ฑฐ๋ ๋ฐ ๊ธฐํ ํํ์ ๊ธ์ต ์ฌ๊ธฐ๋ฅผ ํ์งํ๋ ๋ฐ ๋์์ด ๋ ์ ์์ต๋๋ค.
์: ์์ฌ์ค๋ฌ์ด ๊ฑฐ๋์ ๊ด์ฌํ๋ ๊ณ์ ๊ทธ๋ฃน์ ์๋ณํ์ฌ ์ฌ๊ธฐ ํ์ง ๋ถ์๊ฐ๊ฐ ์ถ๊ฐ ์กฐ์ฌ๋ฅผ ์ํด ํ๋๊ทธ๋ฅผ ์ง์ ํฉ๋๋ค.
6. ์ ๋ณด ๊ฒ์ ๋ฐ ์ถ์ฒ ์์คํ
์ปค๋ฎค๋ํฐ ๊ฐ์ง๋ ์ฌ์ฉ์ ๋ฐ ํญ๋ชฉ์ ์ปค๋ฎค๋ํฐ ์์์ ๊ณ ๋ คํ์ฌ ์ถ์ฒ์ ์ ํ์ฑ๊ณผ ๊ด๋ จ์ฑ์ ํฅ์์ํฌ ์ ์์ต๋๋ค. ์๋ฅผ ๋ค์ด ์ถ์ฒ ์์คํ ์ ์ฌ์ฉ์์ ์๋ณ๋ ์ปค๋ฎค๋ํฐ ๋ด์์ ์ธ๊ธฐ ์๋ ํญ๋ชฉ์ ์ ์ํ ์ ์์ต๋๋ค.
์: ์๋ณ๋ ์ํ ๊ฐ์ ์ปค๋ฎค๋ํฐ์ ๋ค๋ฅธ ์ฌ์ฉ์์ ์ ํธ๋๋ฅผ ๊ธฐ๋ฐ์ผ๋ก ์ฌ์ฉ์์๊ฒ ์ํ๋ฅผ ์ถ์ฒํฉ๋๋ค.
7. ๊ณต๊ธ๋ง ๋ถ์
์ปค๋ฎค๋ํฐ ๊ฐ์ง๋ฅผ ์ฌ์ฉํ์ฌ ๊ณต๊ธ๋ง ๋คํธ์ํฌ์ ๊ตฌ์กฐ๋ฅผ ๋ถ์ํ๊ณ ๊ฑฐ๋ ๊ด๊ณ๋ก ๊ฐ๋ ฅํ๊ฒ ์ฐ๊ฒฐ๋ ๋น์ฆ๋์ค ํด๋ฌ์คํฐ๋ฅผ ์๋ณํ ์ ์์ต๋๋ค. ์ด ์ ๋ณด๋ ์ํ ๊ด๋ฆฌ, ๊ณต๊ธ๋ง ์ต์ ํ ๋ฐ ์ ์ฌ์ ์ค๋จ ์๋ณ์ ์ฌ์ฉ๋ ์ ์์ต๋๋ค.
์: ์๋ก์๊ฒ ํฌ๊ฒ ์์กดํ๋ ๊ณต๊ธ์ ์ฒด ๋ฐ ์ ์กฐ์ ์ฒด ์ปค๋ฎค๋ํฐ๋ฅผ ์๋ณํ์ฌ ํ์ฌ๊ฐ ๊ณต๊ธ๋ง ์ค๋จ ์ํ์ ์ํํ ์ ์์ต๋๋ค.
8. ์จ๋ผ์ธ ์ปค๋ฎค๋ํฐ
์จ๋ผ์ธ ํฌ๋ผ, ์์ ๋ฏธ๋์ด ๊ทธ๋ฃน ๋ฐ ๊ธฐํ ์จ๋ผ์ธ ์ปค๋ฎค๋ํฐ๋ฅผ ๋ถ์ํ์ฌ ๊ตฌ์กฐ๋ฅผ ์ดํดํ๊ณ ์ํฅ๋ ฅ ์๋ ๊ตฌ์ฑ์์ ์๋ณํ๊ณ ์๋ก์ด ํธ๋ ๋๋ฅผ ๊ฐ์งํฉ๋๋ค.
์: ํน์ ์ฃผ์ ์ ๋ํด ์ ๊ทน์ ์ผ๋ก ๋ ผ์ํ๋ ์ฌ์ฉ์ ์ปค๋ฎค๋ํฐ๋ฅผ ์๋ณํ์ฌ ํ๋ซํผ ๊ด๋ฆฌ์๊ฐ ์ฝํ ์ธ ๋ฅผ ์กฐ์ ํ๊ณ ์์ฐ์ ์ธ ํ ๋ก ์ ์กฐ์ฑํ ์ ์์ต๋๋ค.
์ปค๋ฎค๋ํฐ ๊ฐ์ง๋ฅผ ์ํ ๋๊ตฌ ๋ฐ ๊ธฐ์
์ปค๋ฎค๋ํฐ ๊ฐ์ง๋ฅผ ์ํํ๋ ๋ฐ ์ฌ์ฉํ ์ ์๋ ์ฌ๋ฌ ์ํํธ์จ์ด ๋๊ตฌ ๋ฐ ๋ผ์ด๋ธ๋ฌ๋ฆฌ๊ฐ ์์ต๋๋ค.
- NetworkX (Python): ๋คํธ์ํฌ๋ฅผ ๋ง๋ค๊ณ ์กฐ์ํ๊ณ ๋ถ์ํ๊ธฐ ์ํ ๋๋ฆฌ ์ฌ์ฉ๋๋ Python ๋ผ์ด๋ธ๋ฌ๋ฆฌ์ ๋๋ค. ์ฌ๋ฌ ์ปค๋ฎค๋ํฐ ๊ฐ์ง ์๊ณ ๋ฆฌ์ฆ์ ๊ตฌํ์ด ํฌํจ๋์ด ์์ต๋๋ค.
- igraph (R, Python, C++): ๊ด๋ฒ์ํ ์ปค๋ฎค๋ํฐ ๊ฐ์ง ์๊ณ ๋ฆฌ์ฆ ๋ฐ ๊ธฐํ ๋คํธ์ํฌ ๋ถ์ ๋๊ตฌ๋ฅผ ์ ๊ณตํ๋ ๋คํธ์ํฌ ๋ถ์์ ์ํ ๋ ๋ค๋ฅธ ๋๋ฆฌ ์ฌ์ฉ๋๋ ๋ผ์ด๋ธ๋ฌ๋ฆฌ์ ๋๋ค.
- Gephi: ์ปค๋ฎค๋ํฐ ๊ฐ์ง ์๊ณ ๋ฆฌ์ฆ์ด ํฌํจ๋ ์คํ ์์ค ๊ทธ๋ํ ์๊ฐํ ๋ฐ ๋ถ์ ์ํํธ์จ์ด ํจํค์ง์ ๋๋ค.
- ๊ทธ๋ํ ๋ฐ์ดํฐ๋ฒ ์ด์ค ํ๋ซํผ (Neo4j, Amazon Neptune): ๊ทธ๋ํ ๋ฐ์ดํฐ๋ฒ ์ด์ค๋ ๋คํธ์ํฌ ๋ฐ์ดํฐ๋ฅผ ํจ์จ์ ์ผ๋ก ์ ์ฅํ๊ณ ๊ฒ์ํ๋ฏ๋ก ๋๊ท๋ชจ ๋คํธ์ํฌ์์ ์ปค๋ฎค๋ํฐ ๊ฐ์ง์ ์ ํฉํฉ๋๋ค. ๋ง์ ๊ทธ๋ํ ๋ฐ์ดํฐ๋ฒ ์ด์ค์๋ ๋ด์ฅ๋ ์ปค๋ฎค๋ํฐ ๊ฐ์ง ์๊ณ ๋ฆฌ์ฆ ๋๋ ์ธ๋ถ ๋ผ์ด๋ธ๋ฌ๋ฆฌ์์ ํตํฉ๋ ํฌํจ๋์ด ์์ต๋๋ค.
- SNAP (Stanford Network Analysis Platform): ๋๊ท๋ชจ ๋คํธ์ํฌ ๋ถ์์ ์ํ ๋ฒ์ฉ ๊ณ ์ฑ๋ฅ ์์คํ ์ ๋๋ค. ๋๊ท๋ชจ ๊ทธ๋ํ์ ์ต์ ํ๋ ์ฌ๋ฌ ์ปค๋ฎค๋ํฐ ๊ฐ์ง ์๊ณ ๋ฆฌ์ฆ์ ์ ๊ณตํฉ๋๋ค.
๊ณผ์ ๋ฐ ๋ฏธ๋ ๋ฐฉํฅ
์ปค๋ฎค๋ํฐ ๊ฐ์ง์ ์๋นํ ๋ฐ์ ์๋ ๋ถ๊ตฌํ๊ณ ํด๊ฒฐํด์ผ ํ ๋ช ๊ฐ์ง ๊ณผ์ ๊ฐ ๋จ์ ์์ต๋๋ค.
- ํ์ฅ์ฑ: ๋ง์ ์ปค๋ฎค๋ํฐ ๊ฐ์ง ์๊ณ ๋ฆฌ์ฆ์ ์๋ฐฑ๋ง ๋๋ ์์ญ์ต ๊ฐ์ ๋ ธ๋์ ์์ง๊ฐ ์๋ ๋งค์ฐ ํฐ ๋คํธ์ํฌ๋ก ํ์ฅํ๋ ๋ฐ ์ด๋ ค์์ ๊ฒช์ต๋๋ค. ๋ณด๋ค ํจ์จ์ ์ด๊ณ ํ์ฅ ๊ฐ๋ฅํ ์๊ณ ๋ฆฌ์ฆ์ ๊ฐ๋ฐํ๋ ๊ฒ์ ํ์ฌ ์งํ ์ค์ธ ์ฐ๊ตฌ ๋ถ์ผ์ ๋๋ค.
- ์ค๋ณต ์ปค๋ฎค๋ํฐ: ๋ง์ ์ค์ ๋คํธ์ํฌ์์ ๋ ธ๋๋ ๋์์ ์ฌ๋ฌ ์ปค๋ฎค๋ํฐ์ ์ํ ์ ์์ต๋๋ค. ์ค๋ณต ์ปค๋ฎค๋ํฐ๋ฅผ ์ ํํ๊ฒ ๊ฐ์งํ ์ ์๋ ์๊ณ ๋ฆฌ์ฆ์ ๊ฐ๋ฐํ๋ ๊ฒ์ ์ด๋ ค์ด ๋ฌธ์ ์ ๋๋ค.
- ๋์ ๋คํธ์ํฌ: ๋คํธ์ํฌ๋ ์ข ์ข ์๊ฐ์ด ์ง๋จ์ ๋ฐ๋ผ ์งํํ์ฌ ๋ ธ๋์ ์์ง๊ฐ ์ถ๊ฐ๋๊ฑฐ๋ ์ ๊ฑฐ๋ฉ๋๋ค. ๋์ ๋คํธ์ํฌ์์ ์ปค๋ฎค๋ํฐ ๊ตฌ์กฐ๋ฅผ ์ถ์ ํ ์ ์๋ ์๊ณ ๋ฆฌ์ฆ์ ๊ฐ๋ฐํ๋ ๊ฒ์ ์ค์ํ ์ฐ๊ตฌ ๋ถ์ผ์ ๋๋ค.
- ๋ฐฉํฅ์ฑ ๋ฐ ๊ฐ์ค์น ๋คํธ์ํฌ์์ ์ปค๋ฎค๋ํฐ ๊ฐ์ง: ๋ง์ ์ปค๋ฎค๋ํฐ ๊ฐ์ง ์๊ณ ๋ฆฌ์ฆ์ ๋ฐฉํฅ์ฑ์ด ์๊ณ ๊ฐ์ค์น๊ฐ ์๋ ๋คํธ์ํฌ์ฉ์ผ๋ก ์ค๊ณ๋์์ต๋๋ค. ์ด๋ฌํ ์๊ณ ๋ฆฌ์ฆ์ ์ ์ฉํ์ฌ ๋ฐฉํฅ์ฑ ๋ฐ ๊ฐ์ค์น ๋คํธ์ํฌ๋ฅผ ์ฒ๋ฆฌํ๋ ๊ฒ์ ํ์ฌ ์งํ ์ค์ธ ๊ณผ์ ์ ๋๋ค.
- ์ง์ ์ง์ค ๊ฒ์ฆ: ํนํ ์ง์ ์ง์ค ์ปค๋ฎค๋ํฐ ๊ตฌ์กฐ๋ฅผ ์ฌ์ฉํ ์ ์๋ ๊ฒฝ์ฐ ์ปค๋ฎค๋ํฐ ๊ฐ์ง ์๊ณ ๋ฆฌ์ฆ์ ์ ํ์ฑ์ ํ๊ฐํ๋ ๊ฒ์ ์ด๋ ค์ธ ์ ์์ต๋๋ค. ์ปค๋ฎค๋ํฐ ๊ฐ์ง ๊ฒฐ๊ณผ๋ฅผ ๊ฒ์ฆํ๊ธฐ ์ํ ๋ ๋์ ๋ฐฉ๋ฒ์ ๊ฐ๋ฐํ๋ ๊ฒ์ ์ค์ํ ์ฐ๊ตฌ ๋ถ์ผ์ ๋๋ค.
์ปค๋ฎค๋ํฐ ๊ฐ์ง์ ๋ฏธ๋ ์ฐ๊ตฌ ๋ฐฉํฅ์ ๋ค์๊ณผ ๊ฐ์ต๋๋ค.
- ๋ณด๋ค ํ์ฅ ๊ฐ๋ฅํ๊ณ ํจ์จ์ ์ธ ์๊ณ ๋ฆฌ์ฆ ๊ฐ๋ฐ.
- ์ค๋ณต ์ปค๋ฎค๋ํฐ๋ฅผ ๊ฐ์งํ๊ธฐ ์ํ ์๊ณ ๋ฆฌ์ฆ ๊ฐ๋ฐ.
- ๋์ ๋คํธ์ํฌ์์ ์ปค๋ฎค๋ํฐ ๊ตฌ์กฐ๋ฅผ ์ถ์ ํ๊ธฐ ์ํ ์๊ณ ๋ฆฌ์ฆ ๊ฐ๋ฐ.
- ๋ฐฉํฅ์ฑ ๋ฐ ๊ฐ์ค์น ๋คํธ์ํฌ์์ ์ปค๋ฎค๋ํฐ ๊ฐ์ง๋ฅผ ์ํ ์๊ณ ๋ฆฌ์ฆ ๊ฐ๋ฐ.
- ์ปค๋ฎค๋ํฐ ๊ฐ์ง ๊ฒฐ๊ณผ๋ฅผ ๊ฒ์ฆํ๊ธฐ ์ํ ๋ ๋์ ๋ฐฉ๋ฒ ๊ฐ๋ฐ.
- ์ปค๋ฎค๋ํฐ ๊ฐ์ง๋ฅผ ๋ค๋ฅธ ๋จธ์ ๋ฌ๋ ๊ธฐ์ ๊ณผ ํตํฉ.
- ์ปค๋ฎค๋ํฐ ๊ฐ์ง๋ฅผ ์๋กญ๊ณ ๋ ์ค๋ฅด๋ ์์ฉ ํ๋ก๊ทธ๋จ์ ์ ์ฉ.
๊ฒฐ๋ก
์ปค๋ฎค๋ํฐ ๊ฐ์ง๋ ๋ณต์กํ ๋คํธ์ํฌ์์ ์จ๊ฒจ์ง ๊ตฌ์กฐ์ ๊ฐ์น ์๋ ํต์ฐฐ๋ ฅ์ ๋ฐํ๋ ๊ฐ๋ ฅํ ๊ธฐ์ ์ ๋๋ค. ์์ ๋คํธ์ํฌ ๋ถ์์์ ์๋ฌผ์ ๋ณดํ, ๊ธ์ต์ ์ด๋ฅด๊ธฐ๊น์ง ์ฐ์ ์ ๋ฐ์ ๊ฑธ์น ๋ค์ํ ์์ฉ ๋ถ์ผ๋ ์ค๋๋ ์ ๋ฐ์ดํฐ ์ค์ฌ ์ธ๊ณ์์ ๊ทธ ์ค์์ฑ์ ๊ฐ์กฐํฉ๋๋ค. ๋คํธ์ํฌ์ ํฌ๊ธฐ์ ๋ณต์ก์ฑ์ด ๊ณ์ ์ฆ๊ฐํจ์ ๋ฐ๋ผ ๋ณด๋ค ํจ์จ์ ์ด๊ณ ์ ํํ๋ฉฐ ํ์ฅ ๊ฐ๋ฅํ ์ปค๋ฎค๋ํฐ ๊ฐ์ง ์๊ณ ๋ฆฌ์ฆ์ ๊ฐ๋ฐํ๋ ๊ฒ์ด ์ ์ฌ๋ ฅ์ ์ต๋ํ ํ์ฉํ๋ ๋ฐ ์ค์ํ ๊ฒ์ ๋๋ค. ๋ค์ํ ๋ถ์ผ์ ์ ๋ฌธ๊ฐ๋ค์ ์ปค๋ฎค๋ํฐ ๊ฐ์ง์ ์๋ฆฌ์ ๊ธฐ์ ์ ์ดํดํจ์ผ๋ก์จ ์ฐ๊ตฌํ๋ ์์คํ ์ ๋ํ ๋ ๊น์ ์ดํด๋ฅผ ์ป๊ณ ๋ ๋ง์ ์ ๋ณด๋ฅผ ๋ฐํ์ผ๋ก ๊ฒฐ์ ์ ๋ด๋ฆด ์ ์์ต๋๋ค.