์ด๋ฒ์ฃผ ํ๋ ์์ฝ
์ด๋ฒ์ฃผ์ ์ด๋ค ๊ฒ๋ค์ ํด์ผํ ์ง ์ ๋ฆฌ
๋จผ์ ํด์ผ ํ ๊ฒ์, ์ด๋ค ํด์ ์ฌ์ฉํด์ ๋ฐ์ดํฐ๋ฅผ ์๊ฐํํ ๊ฒ์ธ์ง๋ฅผ ์ ์ ํ๋ ๊ฒ์ด๋ค.
์ต์ฐ์ ์ผ๋ก ๊ณ ๋ คํด์ผ ํ ์ ์ ์น ํ์ด์ง์ ๋ํ๋ผ ์ ์๋์ง์ด๋ค.
์น ์๋น์ค๋ฅผ ๊ตฌ์ถํ๋ ๊ฒ์ด ์ต์ข ๋ชฉํ์ด๊ธฐ ๋๋ฌธ์ ์น ํ์ด์ง์ ๊ทธ๋ํ๋ฅผ ๋ํ๋ผ ์ ์๋์ง ์ฌ๋ถ๊ฐ ํด์ ์ ์ ํ๋ ๋ฐ ์์ด ๊ฐ์ฅ ์ค์ํ๋ค.
์ฐ๋ฆฌ๋ ์ด 3๊ฐ์ง์ ํด์ ์ดํด๋ณด์๋ค.
1. GraphViz (Graph Visualizer)
2. SocNetV (Social Network Visualizer)
3. Cytograph
๊ฐ ํ๋ก๊ทธ๋จ๋ง๋ค ๊ธฐ๋ฅ ๋น๊ต
๊ณต์ ๋ฌธ์๋ฅผ ์ฐพ์๋ณด๋ฉด์ ๊ธฐ๋ฅ๋ค์ ๊ฐ๋ตํ ์ ๋ฆฌํด ๋ณด์๋ค.
SocNetV (Social Network Visualizer)
SocNetV๋ ๊ธฐ๋ณธ์ ์ผ๋ก๋ ์์ ๋คํธ์ํฌ ๋ถ์๊ณผ ์๊ฐํ๋ฅผ ์ํด ๋ง๋ค์ด์ง Cross-platform tool.
Features of SocNetV
- Social Network Analysis
- ๊ฐ์ผ๋ณ์ ํ์ฐ ์ญ์ ์ฌํ์ ๋คํธ์ํฌ์ ์ผ๋ถ์ด๊ธฐ ๋๋ฌธ์, ์ฐ๋ฆฌ์ ์ฃผ์ ์ ์ ํฉํ๋ค ์๊ฐํ๋ค.
- Easy Graphical User Interface
- ๋ช ๋ฒ์ ํด๋ฆญ์ผ๋ก ์์ฝ๊ฒ ๋คํธ์ํฌ๋ฅผ ๋ก๋ํ๋ ๊ฒ์ด ๊ฐ๋ฅํ๋ค.
- GraphML, GraphViz, Adjacency ๋ฑ์ ์ฌ๋ฌ ํ์์ ํ์ผ ์ ๋ก๋ ์ง์
- Node์ Edge๋ฅผ ์์ ๋กญ๊ฒ ์ถ๊ฐํ ์ ์๋ค.
- Random Network Generation
- ์ฌ๋ฌ ์์ฑ ๋ชจ๋ธ๋ค์ ์ฌ์ฉํด์ ๋ฌด์์ ๋คํธ์ํฌ๋ฅผ ์์ฑํ๋ ๊ฒ์ด ๊ฐ๋ฅํ๋ค.
- Layout
- ๋ค์ํ Layout algorithm๋ค์ ์ ๊ณตํ๊ธฐ ๋๋ฌธ์ ๋ฐ์ดํฐ๋ฅผ ๋ค์ํ ํํ๋ก ํํํ ์ ์์ต๋๋ค.
- Fast Algorithm for Community Detection
- Maximal Clique๋ฅผ Detection ํ ์ ์๋ ์๊ณ ๋ฆฌ์ฆ์ ์ ๊ณตํ๋ค.
ํ์ง๋ง ์น๋ช ์ ์ผ๋ก ์น ํ์ด์ง ์์์ ๊ทธ๋ํ๋ฅผ ๋ ๋๋ง ํ ์ ์๋ ๋ฐฉ๋ฒ์ ์ฐพ์ง ๋ชปํ๋ค.
๋ถ์ ๊ฒฐ๊ณผ๋ฅผ HTMLํ์ผ๋ก export ํ๋ ๊ฒ ์ ๋๋ ๊ฐ๋ฅํ์ง๋ง ๊ทธ๋ํ๋ฅผ ์น ํ์ด์ง ์์ ๋ํ๋ด๋ ๋ฐฉ๋ฒ์ ์ฐพ์ง ๋ชปํ๋ค.
Cytoscape
Cytoscape๋ ์๋ฌผ๊ณ์ ๋คํธ์ํฌ๋ฅผ ํํํ๊ธฐ ์ํด์ ๋ง๋ค์ด์ก์ผ๋, ํ์ฌ๋ ๋คํธ์ํฌ๋ผ๋ ๊ฐ๋ ์ด ๋์ ๋ ์ ์๋ค๋ฉด ์ด๋๋ ์ฌ์ฉ๋๊ณ ์๋ค
Features of Cytoscape
- Cytosacpe.js
- Cytoscape.js๋ Cytoscape๋ฅผ ์น ํ๊ฒฝ์์ ์ฌ์ฉํ๊ธฐ ์ํด ๋ง๋ค์ด์ง Javascript Library
- ๋ผ์ด๋ธ๋ฌ๋ฆฌ์ ๋ชฉ์ ์์ฒด๊ฐ ์น ํ๊ฒฝ์์ ์ฌ์ฉํ๊ธฐ ์ํด ๋ง๋ค์ด์ก์ผ๋ฏ๋ก ์ฐ๋ฆฌ ์ฃผ์ ์ ์ ํฉํ๋ค
- Create Graphs
- Node, Edge ๋ฐ์ดํฐ๋ฅผ ์ถ๊ฐํจ์ผ๋ก์จ ๊ทธ๋ํ๋ฅผ ์์ฑํ๋ ๊ฒ์ด ๊ฐ๋ฅํ๋ค.
- JSON, CSV ํํ์ ํ์ผ์ ์ฝ์ด์ ์์ฑํ ์๋ ์๋ค.
- Layout
- ๋ค์ํ Layout algorithm๋ค์ ์ ๊ณตํ๊ธฐ ๋๋ฌธ์ ๋ฐ์ดํฐ๋ฅผ ๋ค์ํ ํํ๋ก ํํํ ์ ์๋ค.
- Interactivity
- ์ฌ์ฉ์์์ ์ํธ์์ฉ์ด ๊ฐ๋ฅํ๋ค (ํด๋ฆญ, ๋๋๊ทธ ๋ฑ).
์ ์ด์ Cytoscape.js ๊ฐ Cytoscape๋ฅผ ์น ํ๊ฒฝ์์ ์ฌ์ฉํ๊ธฐ ์ํด ๋ง๋ค์ด์ก์ผ๋ฏ๋ก, ์ฐ๋ฆฌ์ ๊ฐ์ฅ ์ ํฉํ ๊ฒ์ด๋ผ ์์ํ๋ค.
๋ํ ์ํ๊ณ๊ฐ ๊ฝค ์ปค์ ์ฐ๋ฆฌ๊ฐ ๊ฐ์ ธ๋ค ์ธ ์ ์๋ ๋ผ์ด๋ธ๋ฌ๋ฆฌ๊ฐ ๋ง์ ๊ฒ์ด๋ผ ์๊ฐํ๊ณ , ์ ๋ ฅํ ํ๋ณด๊ฐ ๋ ๊ฒ ๊ฐ๋ค.
GraphViz
graphviz.org์์ ๊ฐ๋ฐํ ๋ค์ด์ด๊ทธ๋จ ์์ฑ. GraphViz๋ ๋ค์ํ ์ข ๋ฅ์ ๊ทธ๋ํ๋ฅผ ์๊ฐํํ๊ธฐ ์ํด ๋๋ฆฌ ์ฌ์ฉ๋๊ณ ์๋ค.
Features of GraphViz
- Layout
- ๊ทธ๋ํ ์์ฑ์ ๋ค์ํ๊ฒ ์ปค์คํฐ ๋ง์ด์ฆ ํ ์ ์๋ค.
- ์ด๋ ๊ฒ ๋์ ์์์ง๋ง ์น์ ์ ์ฉํ์ ๋๋ ์๊ฐ๋งํผ ์์ ๋กญ๊ฒ ์ปค์คํ ํ๋ ๊ฒ์ด ์ด๋ ค์ ๋ค.
- ํธํ์ฑ
- Graphviz๋ ๋ ์์ ์ธ ์ธ์ด์ธ Graphviz DOT๋ฅผ ์ฌ์ฉํ๋๋ฐ, ์คํฌ๋ฆฝํธ๊ธฐ๋ฐ ๊ทธ๋ํ ์ธ์ด์ด๊ธฐ์ ์ด๋ค ํ๋ ์์ํฌ๋ ์ฝ๊ฒ ํธํ์ด ๊ฐ๋ฅํ๋ค.
- ๊ฐํธํ ์ค์น ๋ฐ ์ฌ์ฉ
- node ํจํค์ง ๋งค๋์ ์์ graphViz๋ฅผ ์คํ์์ค๋ก ์ ๊ณตํ๊ณ ์์ผ๋ฉฐ, ์ ์ฉ ๋ฐฉ๋ฒ์ด ๊ฝค ๊ฐ๋จํ๋ค.
- ์๋ฒ์์ ํธํ์ฑ
- ์น ํ์ด์ง์ฉ ์ด๋ฏธ์ง ๋ฐ SVG์ ๊ฐ์ ํ์์ผ๋ก ๋ค์ด์ด๊ทธ๋จ์ ๋ง๋ค ์ ์๋ค.
- ์ด๋ฅผ ํตํด ์๋ฒ์์ ์ด๋ฏธ์ง๋ก export ํ ํ ํด๋ผ์ด์ธํธ์์ ๋ ๋๋ง์ด ๊ฐ๋ฅํฉ๋๋ค.
- ์๋ฒ์์ ์ด๋ฏธ์ง๋ฅผ ๊ทธ๋ ค์ -> ํด๋ผ์ด์ธํธ๋ก ์ ์กํ๋ ๊ฒ์ด ๊ฐ๋ฅ
์น ํ๊ฒฝ์์ ์ฌ์ฉํ ์ ์๋ค๋ ์ ์์ ์ญ์ ์ฌ์ฉ์ ๊ณ ๋ คํด๋ณผ๋ง ํ์ง๋ง, ๊ทธ๋ํ์ ์คํ์ผ์ ์ปค์คํ ํ๊ธฐ๊ฐ ์ด๋ ต๊ณ ์ฌ์ฉ์์์ ์ํธ์์ฉ์ด ์ด๋ ต๋ค๋ ๋ฌธ์ ๊ฐ ์์๋ค.
์ค์ ๊ตฌํ
์น ํ๊ฒฝ์์ ์ฌ์ฉํ ์ ์๋ Cytoscape์ GraphViz๋ฅผ ๊ฐ๊ฐ ๋ฆฌ์กํธ์ ์ ์ฉํด์ ๊ฐ๋จํ ์น ํ์ด์ง๋ฅผ ๋ง๋ค์ด๋ณด์๋ค.
๋ฐ์ดํฐ์ ์์ด ๋ง์์ง๋ฉด ๋ ๋๋ง์ด ๋งค์ฐ ๋๋ ค์ง๋ค๋ ๋ฌธ์ ๊ฐ ์์๋ค.
๊ฒฐ๊ณผ ์ ๋ฆฌ
์ด๋ฒ์ฃผ ํ๋ ๋ด์ฉ ์ ๋ฆฌ
- Cytoscape
- ์น ํ์ด์ง์์ ์ฌ์ฉ์ด ๊ฐ๋ฅํ๋ค.
- ๋ฐ์ดํฐ์ ์์ด ๋ง์์ง๋ฉด ๋ ๋๋ง์ด ๋๋ฌด ๋๋ ค์ง๋ค๋ ๋ฌธ์ ๋ฐ์ํ๋ค.
- ๋ ธ๋๊ฐ ๋ง์์ง๋ฉด ์์๋ณด๊ธฐ๊ฐ ์ด๋ ต๋ค๋ ๋ฌธ์ ๋ฐ์ํ๋ค.
- GraphViz
- ์น ํ์ด์ง์์ ์ฌ์ฉ์ด ๊ฐ๋ฅํ๋ค.
- ๋ ๋๋ง ์๊ฐ์ด Cytoscape์ ๋นํด ์งง์ ๊ฒ์ผ๋ก ์์
- ์ฌ์ฉ์์์ ์ํธ์์ฉ์ด Cytoscape์ ๋นํด์ ์์ ๋กญ์ง ์๋ค.
- ๊ทธ๋ํ ์ปค์คํ ์ด Cytoscape์ ๋นํด์๋ ์์ ๋กญ์ง ๋ชปํ๋ค.
- SocNetV์ ๊ฒฝ์ฐ์ ์น ํ์ด์ง์ ์ ์ฉํ๋ ๋ฐฉ๋ฒ์ ์ฐพ์ง ๋ชปํ๋ค.
์น ํ์ด์ง๋ ์ฌ์ฉ์์์ ์ํธ์์ฉ์ด ์ค์ํ ๋งํผ Cytoscape๊ฐ ์ฐ๋ฆฌ์๊ฒ ๋ ์ข์ ๊ฒ์ด๋ผ ํ๋จ ํ๋ค.
ํ์ง๋ง ๊ทธ๋ฌ๊ธฐ ์ํด์๋ ๋ฐ์ดํฐ์ ์์ด ๋ง์์ก์ ๋, ์ต์ ํ๋ฅผ ํ๋ ๋ฐฉ๋ฒ์ ์ฐพ์์ผ ํ ๊ฒ์ด๋ค.
'HYU > ์กธ์ ํ๋ก์ ํธ' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
5. ์ ์ , ๊ฐ์ ์ถ๊ฐ ๋ฐ ์ญ์ (0) | 2024.03.04 |
---|---|
4. ํ์ด์ง ๋ ์ด์์ ๋์์ธ ๋ฐ ๋ณ๊ฒฝ (0) | 2024.02.26 |
3. Community Detection (2) | 2024.02.09 |
2. Layout ํ์ ๋ฐ ์ฑ๋ฅ ์ธก์ (0) | 2024.01.31 |
0. ์ฃผ์ ํ์ธ ๋ฐ ๊ณํ (0) | 2024.01.24 |