๋ณธ๋ฌธ ๋ฐ”๋กœ๊ฐ€๊ธฐ

HYU/์กธ์—… ํ”„๋กœ์ ํŠธ10

9. ๋ฐ์ดํ„ฐ ์ถ”๊ฐ€ ๋ฐ ์—ฐ๋™ ์ด๋ฒˆ ํ™œ๋™ ์š”์•ฝ ์ง€๋‚œ ๋ฒˆ์— ๊ตฌ์ถ•ํ•ด๋‘” ์„œ๋ฒ„์— ๋ฐ์ดํ„ฐ๋ฅผ ์ถ”๊ฐ€ํ•˜๊ณ , ํ”„๋ก ํŠธ์™€ ์—ฐ๋™ํ•˜๋Š” ์ž‘์—…์„ ์ง„ํ–‰ํ–ˆ๋‹ค ์ด์ „๊นŒ์ง€ ๋ฐฑ์—”๋“œ ์„œ๋ฒ„๋ฅผ ๊ตฌ์ถ•ํ•˜๊ณ  ๊ธฐ๋ณธ์ ์ธ CRUD๋ฅผ ๊ตฌํ˜„ํ–ˆ์—ˆ๋‹ค ์ด๋ฒˆ์—๋Š” DB์— ๋”๋ฏธ ๋ฐ์ดํ„ฐ๋ฅผ ์ถ”๊ฐ€ํ•˜๊ณ , ํ”„๋ก ํŠธ์—”๋“œ์—์„œ API๋กœ ๋ฐ์ดํ„ฐ๋ฅผ ๋ถˆ๋Ÿฌ์˜ค๋Š” ๊ฒƒ๊นŒ์ง€ ์ง„ํ–‰์„ ํ–ˆ๋‹ค ๋ฐ์ดํ„ฐ ์ถ”๊ฐ€ ๊ธฐ์กด์— ํ”„๋ก ํŠธ์—์„œ ์ง์ ‘ ์ €์žฅํ•˜์—ฌ ์“ฐ๊ณ ์žˆ๋˜ ๋ฐ์ดํ„ฐ๋ฅผ DB์— ์ถ”๊ฐ€ํ•˜๋Š” ์ž‘์—…์„ ํ–ˆ๋‹ค ์ดˆ๊ธฐ ๋ฐ์ดํ„ฐ ์ €์žฅ์„ ์œ„ํ•ด ํ”„๋ก ํŠธ์—์„œ String ํ˜•ํƒœ๋กœ ๊ฐ€์ง€๊ณ ์žˆ๋˜ ๋ฐ์ดํ„ฐ๋ฅผ ํŒŒ์‹ฑํ•ด์„œ ์„œ๋ฒ„์— ์ €์žฅํ–ˆ๋‹ค ์ด๋•Œ, ํด๋Ÿฌ์Šคํ„ฐ๋ง์„ ํ•ด์„œ ๋ฏธ๋ฆฌ ํด๋Ÿฌ์Šคํ„ฐ๋ณ„๋กœ ์ƒ‰์ƒ์„ ์ง€์ •ํ•ด์„œ ์ƒ‰์ƒ๊ฐ’๋„ ํ•จ๊ป˜ ์ €์žฅํ–ˆ๋‹ค ์›๋ž˜๋Š” ์ด ๋กœ์ง์„ ํ”„๋ก ํŠธ์—์„œ ์ง์ ‘ ํ•œ ๋‹ค์Œ, ๋ฐ์ดํ„ฐ๋ฅผ ๊ทธ๋ ค๋‚ด๊ณ  ์žˆ์—ˆ๋Š”๋ฐ DB์—์„œ ๋ฐ›์•„์˜ค๊ฒŒ ๋œ๋‹ค ์ด๋ฏธ ๋ชจ๋“  ์ค€๋น„๊ฐ€ ๋œ ๋ฐ์ดํ„ฐ๋ฅผ ๋ฐ›์•„์™€์„œ ์ถœ๋ ฅํ•˜๊ธฐ ๋•Œ๋ฌธ์—, ์ดˆ๊ธฐ ํ™”๋ฉด ๊ตฌ์„ฑ์ด ๋นจ๋ผ์กŒ์„.. 2024. 4. 14.
8. ๋ฐ์ดํ„ฐ๋ฒ ์ด์Šค ๊ตฌ์ถ• ์ด๋ฒˆ ํ™œ๋™ ์š”์•ฝ ์ด๋ฒˆ์ฃผ์—๋Š” ๋ฐฑ์—”๋“œ ์„œ๋ฒ„ ๊ตฌ์ถ•์„ ์œ„ํ•ด์„œ ๋ฐ์ดํ„ฐ๋ฒ ์ด์Šค๋ฅผ ์ƒ์„ฑํ•˜์˜€๋‹ค ์„œ๋ฒ„ ์ปดํ“จํ„ฐ์— ์„œ๋ฒ„๋ฅผ ๊ตฌ์ถ•ํ•˜๊ธฐ ์ „์—, ๋จผ์ € ๋กœ์ปฌ์—์„œ ๊ฐœ๋ฐœ ์ž‘์—…์„ ํ•˜๋ ค๊ณ  ํ–ˆ๋‹ค. ๊ทธ๋Ÿผ์—๋„ ํ˜„์žฌ ๋‘˜์ด์„œ ์ž‘์—…์„ ํ•˜๋Š” ์ƒํ™ฉ์ด๊ธฐ ๋•Œ๋ฌธ์— ๋ฐ์ดํ„ฐ๋ฒ ์ด์Šค๋Š” ๊ณต์œ ๋ฅผ ํ•˜๋ฉด ์ข‹๊ฒ ๋‹ค๊ณ  ์ƒ๊ฐํ•˜์—ฌ, ์„œ๋ฒ„ ์ปดํ“จํ„ฐ์— ๋ฐ์ดํ„ฐ๋ฒ ์ด์Šค๋งŒ ๋จผ์ € ์„ค์น˜๋ฅผ ํ•˜๊ธฐ๋กœ ํ–ˆ๋‹ค. ๊ทธ๋ฆฌ๊ณ  ๊ฐ์ž ๋กœ์ปฌ์—์„œ ๋ฐ์ดํ„ฐ๋ฒ ์ด์Šค๋งŒ ์—ฐ๊ฒฐ์„ ํ•ด์„œ ๋ฐฑ์—”๋“œ ์ž‘์—…์„ ์ง„ํ–‰ํ•˜๊ณ ์ž ํ–ˆ๋‹ค ๋ฐ์ดํ„ฐ๋ฒ ์ด์Šค ์„œ๋ฒ„ ์ปดํ“จํ„ฐ์— ์ƒˆ๋กœ ๋ฐ์ดํ„ฐ๋ฒ ์ด์Šค๋ฅผ ์„ค์น˜ํ–ˆ๋‹ค ๋จผ์ € ์–ด๋–ค DB๋ฅผ ์“ธ ๊ฒƒ์ธ์ง€๋ฅผ ๊ณ ๋ฏผํ–ˆ๋‹ค. ํฌ๊ฒŒ ๋ดค์„ ๋•Œ, SQL๊ณผ NoSQL๋กœ ๋‚˜๋ˆŒ ์ˆ˜ ์žˆ๋‹ค. SQL์˜ ๊ฒฝ์šฐ์—๋Š” ์ฃผ๋กœ ๊ด€๊ณ„ํ˜• ๋ฐ์ดํ„ฐ๋ฒ ์ด์Šค๋กœ ์ƒ๊ฐํ•  ์ˆ˜ ์žˆ๊ณ , NoSQL์€ ๊ทธ์™€ ๋ฐ˜๋Œ€๋˜๋Š” ๋น„๊ด€๊ณ„ํ˜• ๋ฐ์ดํ„ฐ๋ฒ ์ด์Šค๋ผ๊ณ  ์ƒ๊ฐํ•  ์ˆ˜ ์žˆ๋‹ค. NoSQL์˜ ์žฅ์ ์€ ์กฐํšŒ๊ฐ€ ๋น ๋ฅด๊ณ , ๋Œ€์šฉ๋Ÿ‰.. 2024. 3. 31.
7. ์›น ์„œ๋ฒ„ ๊ตฌ์ƒ ์ด๋ฒˆ ํ™œ๋™ ์š”์•ฝ ์ด๋ฒˆ์ฃผ์—๋Š” ๋ฐฑ์—”๋“œ ์„œ๋ฒ„๋ฅผ ์–ด๋–ค ์‹์œผ๋กœ ๊ตฌ์„ฑํ• ์ง€์— ๋Œ€ํ•ด์„œ ๊ตฌ์ƒ์„ ํ•ด๋ณด์•˜๋‹ค ํ”„๋ก ํŠธ์—”๋“œ ๊ฐœ๋ฐœ์€ ์ผ๋‹จ ์ž ์‹œ ๋ฏธ๋ค„๋‘๊ณ , ์ด๋ฒˆ์ฃผ์—๋Š” ๋ฐฑ์—”๋“œ ์„œ๋ฒ„ ๊ฐœ๋ฐœ์„ ์ง„ํ–‰ํ–ˆ๋‹ค ์ผ๋ฐ˜์ ์ธ ์ƒํ™ฉ์ด์—ˆ๋‹ค๋ฉด ๋กœ์ปฌ์—์„œ ๊ฐœ๋ฐœ์„ ํ•˜๊ณ , AWS์— ๋ฐฐํฌํ•˜๋Š” ์‹์œผ๋กœ ์ง„ํ–‰์„ ํ–ˆ์„ ๊ฒƒ์ด๋‹ค. ๊ทธ๋Ÿฐ๋ฐ ์—ฐ๊ตฌ์‹ค์— ์ƒ์‹œ ๊ฐ€๋™ํ•  ์ˆ˜ ์žˆ๋Š” ์„œ๋ฒ„ ์ปดํ“จํ„ฐ๊ฐ€ ์žˆ๋‹ค๊ณ  ํ•˜์…”์„œ, ์ด๊ฒƒ์„ ํ™œ์šฉํ•˜๋Š” ๋ฐฉํ–ฅ์œผ๋กœ ์ง„ํ–‰์„ ๊ฒฐ์ •ํ–ˆ์—ˆ๋‹ค. ๋ฐฑ์—”๋“œ ๊ฐœ๋ฐœ ๊ฒฝํ—˜๋„ ๋ณ„๋กœ ์—†์ง€๋งŒ, ์„œ๋ฒ„ ์ปดํ“จํ„ฐ๋กœ ์„œ๋ฒ„๋ฅผ ์šด์˜ํ•˜๋Š” ๊ฒƒ์€ ์ฒ˜์Œ์ด๋ผ ์ด๊ฒƒ์ €๊ฒƒ ์•Œ์•„๋ณด์•„์•ผ ํ–ˆ๋‹ค. ์›๊ฒฉ ์ ‘์† ๊ณ„์† ์—ฐ๊ตฌ์‹ค์— ๋ฐฉ๋ฌธํ•ด์„œ ์ž‘์—…์„ ํ•  ์ˆ˜๋Š” ์—†์–ด์„œ, ์›๊ฒฉ์œผ๋กœ ์„œ๋ฒ„ ์ปดํ“จํ„ฐ์— ์ ‘์†ํ•  ์ˆ˜ ์žˆ๋„๋ก ์„ธํŒ…์„ ํ–ˆ๋‹ค ๊ธฐ๋ณธ์ ์ธ ์„ธํŒ…์€ ์กฐ๊ต๋‹˜์ด ํ•ด์ฃผ์‹œ๊ณ , ๋‚˜๋Š” ์—ฐ๊ตฌ์‹ค์— ๋ฐฉ๋ฌธํ•ด์„œ ๋‚ด ๊ณ„์ •์„ ๋“ฑ๋กํ•˜๊ธฐ๋งŒ ํ–ˆ๋‹ค. ํฌ๋กฌ์—์„œ ์ œ๊ณตํ•˜๋Š” ์›๊ฒฉ ๋ฐ์Šคํฌํ†ฑ์„ ์‚ฌ.. 2024. 3. 20.
6. ๋…ธ๋“œ ์‚ญ์ œ ๋ฐ ๊ฐ„์„  ์ถ”๊ฐ€ ๊ธฐ๋Šฅ ๊ฐœ์„  ์ด์ „ ๋ฏธํŒ… ํ”ผ๋“œ๋ฐฑ ์ด์ „ ๋ฏธํŒ…์—์„œ ๋ฐ›์€ ํ”ผ๋“œ๋ฐฑ์„ ๋ฐ”ํƒ•์œผ๋กœ ๊ธฐ๋Šฅ ๊ฐœ์„  ๋…ธ๋“œ ์‚ญ์ œ์‹œ ์ด์›ƒ ๋…ธ๋“œ๋„ ํ•จ๊ป˜ ์‚ญ์ œํ•  ๊ฒƒ์ธ์ง€ ์—ฌ๋ถ€ ์„ ํƒ ๊ฐ€๋Šฅ ์„œ๋กœ ๋‹ค๋ฅธ ํด๋Ÿฌ์Šคํ„ฐ๊ฐ„ ๊ฐ„์„  ์ถ”๊ฐ€์‹œ ์ƒ‰์ƒ ๋ณ€๊ฒฝ Union-Find ์•Œ๊ณ ๋ฆฌ์ฆ˜ ์„ฑ๋Šฅ ๊ฐœ์„  ํ”ผ๋“œ๋ฐฑ ๋ฐ˜์˜ 1. ์ด์›ƒ ๋…ธ๋“œ ์‚ญ์ œ ์—ฌ๋ถ€ ๊ฒฐ์ • ํŠน์ • ๋…ธ๋“œ ์‚ญ์ œ์‹œ ํ•ด๋‹น ๋…ธ๋“œ์™€ ์ด์›ƒํ•œ ๋…ธ๋“œ๋ฅผ ํ•จ๊ป˜ ์‚ญ์ œํ• ์ง€ ์„ ํƒ ๊ฐ€๋Šฅํ•˜๋„๋ก ๊ฐœ์„  const handleSubmit = useCallback(() => { if (filter === "") { return; } setRerender(false); setGraphData((prev) => { let filteredNodes = prev.nodes; let filteredEdges = prev.edges; if (deleteNeighbor) { filtere.. 2024. 3. 17.
5. ์ •์ , ๊ฐ„์„  ์ถ”๊ฐ€ ๋ฐ ์‚ญ์ œ ์ด๋ฒˆ ํ™œ๋™ ์š”์•ฝ ์ด๋ฒˆ์ฃผ์—๋Š” Cytoscape.js์—์„œ Measure์— ๋Œ€ํ•œ ๊ธฐ๋Šฅ์„ ์ œ๊ณตํ•˜๋Š”์ง€ ์•Œ์•„๋ณด๊ณ , ์ •์ ๊ณผ ๊ฐ„์„ ์„ ์ถ”๊ฐ€ํ•˜๊ณ  ์‚ญ์ œํ•  ์ˆ˜ ์žˆ๋Š” ๊ธฐ๋Šฅ์„ ์ผ๋ถ€ ๊ตฌํ˜„ํ–ˆ๋‹ค. Community Detection์€ ์–ด๋Š์ •๋„ ๋˜์—ˆ์œผ๋‹ˆ, ์ด์ œ ๋…ธ๋“œ์˜ Degree, Path์˜ ๊ธธ์ด ๋“ฑ Network์— ๋Œ€ํ•œ ์ •๋ณด๋ฅผ ์‚ฌ์šฉ์ž์—๊ฒŒ ์ œ๊ณตํ•˜๊ธฐ ์œ„ํ•ด์„œ Network๋ฅผ ์ธก์ •ํ•  ์ˆ˜ ์žˆ๋Š” ๊ธฐ๋Šฅ๋“ค์„ ์ œ๊ณตํ•˜๋Š”์ง€ ์ฐพ์•„๋ณด์•˜๋‹ค. ๊ธฐ์กด์—๋Š” ํŒŒ์ด์ฌ์—์„œ ํ•ด๋‹น ๊ธฐ๋Šฅ๋“ค์„ ์ œ๊ณตํ•˜๊ธฐ ๋•Œ๋ฌธ์— ํŒŒ์ด์ฌ์— ์ด๋ฏธ ๊ตฌํ˜„์ด ๋˜์–ด ์žˆ์ง€๋งŒ, ํ”„๋ก ํŠธ๋‹จ์—์„œ ๊ณ„์‚ฐ์„ ํ•ด์„œ ๋ฐ”๋กœ ๋ณด์—ฌ์ฃผ๊ฒŒ ๋˜๋ฉด ์•„๋ฌด๋ž˜๋„ ๋” ๋น ๋ฅด๊ฒŒ ์ „๋‹ฌํ•  ์ˆ˜ ์žˆ๊ธฐ ๋•Œ๋ฌธ์— Cytoscape.js์—์„œ ๊ทธ๋Ÿฐ ๊ธฐ๋Šฅ๋“ค์„ ์ œ๊ณตํ•˜๋Š”์ง€ ์ฐพ์•„๋ณด์•˜๋‹ค. Network Analyzer Cytoscape์—์„œ๋Š” Network์— ๋Œ€ํ•œ ํ†ต๊ณ„ ์ •๋ณด.. 2024. 3. 4.
4. ํŽ˜์ด์ง€ ๋ ˆ์ด์•„์›ƒ ๋””์ž์ธ ๋ฐ ๋ณ€๊ฒฝ ์ด๋ฒˆ ํ™œ๋™ ์š”์•ฝ ์ด๋ฒˆ์ฃผ์—๋Š” ํŽ˜์ด์ง€๋ฅผ ์–ด๋–ค ์‹์œผ๋กœ ๊ตฌ์„ฑํ•  ๊ฒƒ์ธ์ง€ ๋ ˆ์ด์•„์›ƒ ์„ ์ •ํ•˜๊ณ , ๋””์ž์ธ์„ ๊ณ ๋ฏผํ–ˆ๋‹ค. ์ง€๋‚œ๋ฒˆ์—๋Š” Union-Find๋ฅผ ํ†ตํ•ด์„œ Community๋ฅผ Detectionํ•˜๊ณ  ๊ฐ ์ปค๋ฎค๋‹ˆํ‹ฐ๋งˆ๋‹ค ๋‹ค๋ฅธ ์ƒ‰์ƒ์„ ์น ํ•˜๋Š” ๊ฒŒ ๊ฐ€๋Šฅํ•œ ๊ฒƒ๊นŒ์ง€ ํ™•์ธํ–ˆ๋‹ค. ์ด๋ฒˆ์—๋Š” ๊ธฐ์กด์— ์žˆ๋˜ ํŽ˜์ด์ง€๋ฅผ Migrationํ•  ๋•Œ ๊ธฐ์กด ๊ธฐ๋Šฅ์„ ์–ด๋–ป๊ฒŒ ๊ตฌํ˜„ํ•˜๊ณ , ๋””์ž์ธํ• ์ง€๋ฅผ ๊ณ ๋ฏผํ–ˆ๋‹ค. ๊ธฐ์กด์— ์žˆ์—ˆ๋˜ ํŽ˜์ด์ง€์˜ ๋ฌธ์ œ์ ์€, ์‚ฌ์šฉ์ž์™€์˜ ์ƒํ˜ธ์ž‘์šฉ์ด ๋ถˆ๊ฐ€๋Šฅํ•˜๋‹ค๋Š” ๊ฒƒ์ด๋‹ค. ์˜ต์…˜์„ ์„ ํƒํ•œ ํ›„ ๊ทธ๋ž˜ํ”„๋ฅผ ์š”์ฒญํ•˜๋ฉด ์„œ๋ฒ„์—์„œ ๊ทธ๋ž˜ํ”„๋ฅผ ๊ทธ๋ฆฐ ๋‹ค์Œ pdf ํ˜•ํƒœ๋กœ ๋‚ด๋ ค์ฃผ๋Š” ๋ฐฉ์‹์ด์—ˆ๋‹ค. ์šฐ๋ฆฌ๋Š” ๋ฆฌ์•กํŠธ๋ฅผ ์‚ฌ์šฉํ•ด์„œ ์‚ฌ์šฉ์ž์™€ ์‹ค์‹œ๊ฐ„์œผ๋กœ ์ƒํ˜ธ์ž‘์šฉ์„ ํ•˜๋ฉฐ, ์˜ต์…˜์„ ์ ์šฉํ•  ์ˆ˜ ์žˆ๋Š” ํ˜•ํƒœ๋กœ ๋ฐ”๊พธ๊ณ ์ž ํ˜„์žฌ ํ”„๋กœ์ ํŠธ๋ฅผ ์ง„ํ–‰ ์ค‘์ด๋‹ค. ๋ ˆํผ๋Ÿฐ์Šค ์˜ต์…˜์„ ์ ์šฉํ•˜๋ฉด์„œ ์‹ค์‹œ๊ฐ„์œผ๋กœ ์‹œ๊ฐํ™”๋ฅผ .. 2024. 2. 26.
3. Community Detection ์ง€๋‚œ ํ™œ๋™ ์š”์•ฝ ์ง€๋‚œ ํ™œ๋™์„ ๋ฐ”ํƒ•์œผ๋กœ ์ด๋ฒˆ์—๋Š” ์–ด๋–ค ์ž‘์—…์„ ํ• ์ง€ ์ •ํ•ด๋ณด์•˜๋‹ค ์ง€๋‚œ ๋ฒˆ์— Cytoscape์—๋Š” ์–ด๋–ค ๋ ˆ์ด์•„์›ƒ๋“ค์ด ์กด์žฌํ•˜๋Š”์ง€ ํŒŒ์•…ํ•˜๊ณ , ๊ฐ ๋ ˆ์ด์•„์›ƒ๋“ค์˜ ์„ฑ๋Šฅ์„ ๊ฐ€๋ณ๊ฒŒ ์ธก์ •ํ•ด๋ณด์•˜๋‹ค. ๊ทธ ๊ฒฐ๊ณผ fcose ๋ ˆ์ด์•„์›ƒ์ด ์šฐ๋ฆฌ์˜ ์ฃผ์ œ์™€ ๊ฐ€์žฅ ์ ํ•ฉํ•˜๋‹ค๊ณ  ์ƒ๊ฐํ–ˆ๊ณ , ์„ฑ๋Šฅ๋„ ๋‚˜์˜์ง€ ์•Š์•˜๋‹ค. => fcose ๋ ˆ์ด์•„์›ƒ์„ ๊ธฐ๋ณธ์œผ๋กœ ์‚ฌ์šฉํ•˜๊ณ , ๋‹ค๋ฅธ ๋ ˆ์ด์•„์›ƒ๋“ค์€ ์œ ์ €๊ฐ€ ์„ ํƒ์‹œ ๋ณด์—ฌ์ค„ ์ˆ˜ ์žˆ๋„๋ก ํ•˜๋Š” ๋ฐฉํ–ฅ์œผ๋กœ ๊ฒฐ์ •์„ ๋‚ด๋ ธ๋‹ค. ์ด๋ฒˆ ํ™œ๋™ ์š”์•ฝ ์ด๋ฒˆ์— ํ•ด์•ผ ํ•  ์ž‘์—…์„ ํฌ๊ฒŒ 2๊ฐ€์ง€๋กœ ์ •ํ–ˆ๋‹ค 1. ๊ฐ ์ปค๋ฎค๋‹ˆํ‹ฐ ๋ณ„๋กœ ๋‹ค๋ฅธ ์ƒ‰ ์œผ๋กœ ๋‚˜ํƒ€๋‚ด๊ณ , 2. Degree๊ฐ€ ํฐ ๋…ธ๋“œ์ผ์ˆ˜๋ก ๋…ธ๋“œ์˜ ํฌ๊ธฐ๋ฅผ ํฌ๊ฒŒ ํ‘œํ˜„ํ•˜๋Š” ๊ฒƒ์ด๋‹ค. Degree์— ๋”ฐ๋ผ ํฌ๊ธฐ ์กฐ์ ˆํ•˜๊ธฐ Degree๊ฐ€ ํฐ ๋…ธ๋“œ๋Š” ํฌ๊ธฐ๋ฅผ ํฌ๊ฒŒ ํ‘œํ˜„ํ•ด์„œ ์ธ์‹ํ•˜๊ธฐ ์‰ฝ๊ฒŒ ํ•˜๊ธฐ ์œ„ํ•จ ๋น„๊ต์  ์‰ฌ์›Œ๋ณด.. 2024. 2. 9.
2. Layout ํƒ์ƒ‰ ๋ฐ ์„ฑ๋Šฅ ์ธก์ • ์ง€๋‚œ ๋…ผ์˜์—์„œ ์šฐ๋ฆฌ๋Š” ์ผ๋‹จ์€ Cytoscape๋ฅผ ์‚ฌ์šฉํ•˜๋Š” ๊ฒƒ์œผ๋กœ ํ™•์ •์ง€์—ˆ๊ณ , ๊ทธ๋Ÿฌ๊ธฐ ์œ„ํ•ด์„œ๋Š” ๋ฐ์ดํ„ฐ๊ฐ€ ๋งŽ์•„์กŒ์„ ๋•Œ ๋Š๋ ค์ง€๋Š” ํ˜„์ƒ์— ๋Œ€ํ•œ ๋ฐฉ์•ˆ์„ ๋– ์˜ฌ๋ ค์•ผ ํ–ˆ๋‹ค. ๊ฐ„๋‹จํ•˜๊ฒŒ 2๊ฐ€์ง€์˜ ์„ ํƒ์ง€๋ฅผ ์ƒ๊ฐํ•  ์ˆ˜ ์žˆ๋‹ค. 1. ์„œ๋ฒ„์—์„œ ๊ทธ๋ฆผ์„ ๊ทธ๋ ค์„œ, ์ด๋ฏธ์ง€ ํŒŒ์ผ๋งŒ ํด๋ผ์ด์–ธํŠธ์ธก์œผ๋กœ ์ „์†กํ•œ๋‹ค. 2. ํด๋ผ์ด์–ธํŠธ์ธก์—์„œ ๊ทธ๋ฆผ์„ ๊ทธ๋ฆฌ๋˜, ์ตœ์ ํ™”ํ•ด์„œ ๊ทธ๋ฆฌ๋Š” ๋ฐฉ๋ฒ•์„ ๋ชจ์ƒ‰ํ•œ๋‹ค. 1๋ฒˆ์˜ ๊ฒฝ์šฐ ํด๋ผ์ด์–ธํŠธ์ธก์— ๋ถ€๋‹ด์„ ๋œ์–ด์ค„ ์ˆ˜ ์žˆ๋‹ค๋Š” ์žฅ์ ์ด ์žˆ์ง€๋งŒ, ๋Œ€์‹  ์‚ฌ์šฉ์ž๊ฐ€ ๋…ธ๋“œ๋ฅผ ๋Œ์–ด๋‹ค๊ฐ€ ์›€์ง์ธ๋‹ค๋˜๊ฐ€์˜ ์ƒํ˜ธ์ž‘์šฉ์€ ๋ถˆ๊ฐ€๋Šฅํ•  ๊ฒƒ์ด๋‹ค. 2๋ฒˆ์˜ ๊ฒฝ์šฐ ํด๋ผ์ด์–ธํŠธ์˜ ๋ธŒ๋ผ์šฐ์ €์— ๋ถ€๋‹ด์ด ๊ฐ€์ง€๋งŒ, ์ƒํ˜ธ์ž‘์šฉ์ด ๊ฐ€๋Šฅํ•˜๋‹ค๋Š” ๊ฒƒ์ด ์žฅ์ ์ด๋‹ค. ๊ทธ๋Ÿฐ๋ฐ ์กฐ๊ต๋‹˜์˜ ์š”๊ตฌ์‚ฌํ•ญ์œผ๋กœ๋Š” ์ƒํ˜ธ์ž‘์šฉ์ด ๊ฐ€๋Šฅํ•ด์•ผ ํ–ˆ๊ธฐ ๋•Œ๋ฌธ์— 2๋ฒˆ ์œผ๋กœ ๋ฐฉํ–ฅ์„ฑ์„ ์žก์•˜๋‹ค. Layout ์ง€๋‚œ ๋ฒˆ ์‹œ์—ฐ์—์„œ๋Š” Cytos.. 2024. 1. 31.
1. ๋„คํŠธ์›Œํฌ ์‹œ๊ฐํ™” ํˆด ํƒ์ƒ‰ ์ด๋ฒˆ์ฃผ ํ™œ๋™ ์š”์•ฝ ์ด๋ฒˆ์ฃผ์— ์–ด๋–ค ๊ฒƒ๋“ค์„ ํ•ด์•ผํ• ์ง€ ์ •๋ฆฌ ๋จผ์ € ํ•ด์•ผ ํ•  ๊ฒƒ์€, ์–ด๋–ค ํˆด์„ ์‚ฌ์šฉํ•ด์„œ ๋ฐ์ดํ„ฐ๋ฅผ ์‹œ๊ฐํ™”ํ•  ๊ฒƒ์ธ์ง€๋ฅผ ์„ ์ •ํ•˜๋Š” ๊ฒƒ์ด๋‹ค. ์ตœ์šฐ์„ ์œผ๋กœ ๊ณ ๋ คํ•ด์•ผ ํ•  ์ ์€ ์›น ํŽ˜์ด์ง€์— ๋‚˜ํƒ€๋‚ผ ์ˆ˜ ์žˆ๋Š”์ง€์ด๋‹ค. ์›น ์„œ๋น„์Šค๋ฅผ ๊ตฌ์ถ•ํ•˜๋Š” ๊ฒƒ์ด ์ตœ์ข… ๋ชฉํ‘œ์ด๊ธฐ ๋•Œ๋ฌธ์— ์›น ํŽ˜์ด์ง€์— ๊ทธ๋ž˜ํ”„๋ฅผ ๋‚˜ํƒ€๋‚ผ ์ˆ˜ ์žˆ๋Š”์ง€ ์—ฌ๋ถ€๊ฐ€ ํˆด์„ ์„ ์ •ํ•˜๋Š” ๋ฐ ์žˆ์–ด ๊ฐ€์žฅ ์ค‘์š”ํ–ˆ๋‹ค. ์šฐ๋ฆฌ๋Š” ์ด 3๊ฐ€์ง€์˜ ํˆด์„ ์‚ดํŽด๋ณด์•˜๋‹ค. 1. GraphViz (Graph Visualizer) 2. SocNetV (Social Network Visualizer) 3. Cytograph ๊ฐ ํ”„๋กœ๊ทธ๋žจ๋งˆ๋‹ค ๊ธฐ๋Šฅ ๋น„๊ต ๊ณต์‹ ๋ฌธ์„œ๋ฅผ ์ฐพ์•„๋ณด๋ฉด์„œ ๊ธฐ๋Šฅ๋“ค์„ ๊ฐ„๋žตํžˆ ์ •๋ฆฌํ•ด ๋ณด์•˜๋‹ค. SocNetV (Social Network Visualizer) SocNetV๋Š” ๊ธฐ๋ณธ์ ์œผ๋กœ๋Š” ์†Œ์…œ ๋„คํŠธ์›Œํฌ.. 2024. 1. 25.