- ÇöÀç À§Ä¡
- home > ÄÄÇ»ÅÍ¡¤ICT¡¤¾îÇÐ > ÄÄÇ»ÅÍ¡¤IT µµ¼ > ³×Æ®¿öÅ© > ³×Æ®¿öÅ© ºÐ¼®[¿¡ÀÌÄÜÃâÆÇ]
³×Æ®¿öÅ© ºÐ¼® - Çʸ³Æ÷ ¸àó ¿Ü ÁöÀ½, ¼Õ½Â¿ì ¿Ü ¿Å±è
³×Æ®¿öÅ© °úÇÐÀ» óÀ½ Á¢ÇÏ´Â ºÐµé¿¡°Ô ±âº»ÀûÀÎ ±â¼ú ¿ë¾î¿Í ¸ðÇü»Ó ¾Æ´Ï¶ó ¹Ù·Î È°¿ëÇÒ ¼ö ÀÖ´Â ÇÁ·Î±×·¥À» ÇÔ²² Á¦°øÇÑ´Ù. ÄÄÇ»ÅÍ ÇÁ·Î±×·¥ ȤÀº ÄÚµùÀÌ µÎ·Á¿î ºÐµé¿¡°Ôµµ ³×Æ®¿öÅ© °úÇÐÀÇ ±âº»°ú ÀÀ¿ëÀ» ¹è¿ì±â¿¡ ¾È¼º¸ÂÃãÀΠù ¿©Á¤ÀÌ µÉ °ÍÀÌ´Ù.
³×Æ®¿öÅ© °úÇÐÀ» óÀ½ Á¢ÇÏ´Â ºÐµé¿¡°Ô ±âº»ÀûÀÎ ±â¼ú ¿ë¾î¿Í ¸ðÇü»Ó ¾Æ´Ï¶ó ¹Ù·Î È°¿ëÇÒ ¼ö ÀÖ´Â ÇÁ·Î±×·¥À» ÇÔ²² Á¦°øÇÑ´Ù. ÄÄÇ»ÅÍ ÇÁ·Î±×·¥ ȤÀº ÄÚµùÀÌ µÎ·Á¿î ºÐµé¿¡°Ôµµ ³×Æ®¿öÅ© °úÇÐÀÇ ±âº»°ú ÀÀ¿ëÀ» ¹è¿ì±â¿¡ ¾È¼º¸ÂÃãÀΠù ¿©Á¤ÀÌ µÉ °ÍÀÌ´Ù.
ÀúÀÚ: Çʸ³Æ÷ ¸àó ¿Ü ÁöÀ½, ¼Õ½Â¿ì ¿Ü ¿Å±è
0Àå. ¼·Ð
0.1 ¼Ò¼È ³×Æ®¿öÅ©
0.2 Ä¿¹Â´ÏÄÉÀÌ¼Ç ³×Æ®¿öÅ©
0.3 À¥°ú À§Å°¹é°ú
0.4 ÀÎÅͳÝ
0.5 ±³Åë ³×Æ®¿öÅ©
0.6 »ý¹°ÇÐÀû ³×Æ®¿öÅ©
0.7 ¿ä¾à
0.8 ´õ ÀÐÀ»°Å¸®
1Àå. ³×Æ®¿öÅ© ±¸¼º¿ä¼Ò
1.1 ±âº» Á¤ÀÇ
1.2 ÇÁ·Î±×·¥ Äڵ忡¼ ³×Æ®¿öÅ© ´Ù·ç±â
1.3 Á¶¹Ðµµ¿Í ¼º±èµµ
1.4 ¼ºê³×Æ®¿öÅ©
1.5 ¿¬°á¼± ¼ö
1.6 ¹æÇ⼺ ³×Æ®¿öÅ©
1.7 °¡ÁßÄ¡ ³×Æ®¿öÅ©
1.8 ´ÙÁß °èÃþ ³×Æ®¿öÅ©¿Í ½Ã°£ÀûÀ¸·Î º¯ÇÏ´Â ³×Æ®¿öÅ©
1.9 ³×Æ®¿öÅ© Ç¥Çö¹ý
1.10 ³×Æ®¿öÅ© ±×¸®±â
1.11 ¿ä¾à
1.12 ´õ ÀÐÀ»°Å¸®
2Àå. Á¼Àº ¼¼»ó
2.1 ³ëµå °£ÀÇ À¯»ç¼º
2.2 °æ·Î¿Í °Å¸®
2.3 ¿¬°á»óÅÂ¿Í µ¢¾î¸®
2.4 Æ®¸®
2.5 ÃÖ´Ü °æ·Î ã±â
2.6 »çȸÀû °Å¸®
2.7 ¿©¼¸ ´Ü°è ºÐ¸®
2.8 Ä£±¸ÀÇ Ä£±¸
2.9 ¿ä¾à
2.10 ´õ ÀÐÀ»°Å¸®
3Àå. Çãºê
3.1 Á߽ɼº Ãøµµ(Á߽ɵµ)
3.2 Á߽ɵµ ºÐÆ÷
3.3 Ä£±¸ ¿ª¼³
3.4 ±Ø´ÜÀûÀÎ Á¼Àº ¼¼»ó
3.5 °ß°í¼º
3.6 ÄÚ¾î ºÐÇØ
3.7 ¿ä¾à
3.8 ´õ ÀÐÀ»°Å¸®
4Àå. ¹æÇ⼺°ú °¡ÁßÄ¡
4.1 ¹æÇ⼺ ³×Æ®¿öÅ©.
4.2 ˴
4.3 ÆäÀÌÁö·©Å©
4.4 °¡ÁßÄ¡ ³×Æ®¿öÅ©
4.5 Á¤º¸¿Í À߸øµÈ Á¤º¸
4.6 °øµ¿ ¹ß»ý ³×Æ®¿öÅ©
4.7 °¡ÁßÄ¡ÀÇ ºÒ±ÕÀϵµ
4.8 ¿ä¾à
4.9 ´õ ÀÐÀ»°Å¸®
5Àå. ³×Æ®¿öÅ© ¸ðµ¨
5.1 ¹«ÀÛÀ§ ³×Æ®¿öÅ©
5.2 Á¼Àº ¼¼»ó
5.3 ±¸Á¶ ¸ðµ¨
5.4 ¼±È£Àû ¿¬°á
5.5 ±âŸ ¼±È£Àû ¿¬°á ¸ðµ¨
5.6 ¿ä¾à.
5.7 ´õ ÀÐÀ»°Å¸®
6Àå. Ä¿¹Â´ÏƼ
6.1 ±âº» Á¤ÀÇ
6.2 ¿¬°üµÈ ¹®Á¦µé
6.3 Ä¿¹Â´ÏƼ ã±â
6.4 ¹æ¹ý Æò°¡
6.5 ¿ä¾à
6.6 ´õ ÀÐÀ»°Å¸®
7Àå. µ¿¿ªÇÐ
7.1 ¾ÆÀ̵ð¾î, Á¤º¸, ¿µÇâ·Â
7.2 Àü¿°º´ È®»ê
7.3 ÀÇ°ß µ¿¿ªÇÐ
7.4 Ž»ö
7.5 ¿ä¾à
7.6 ´õ ÀÐÀ»°Å¸®
ºÎ·ÏA. ÆÄÀ̽ã Æ©Å丮¾ó
A.1 ÁÖÇÇÅÍ ³ëÆ®ºÏ
A.2 Á¶°Ç¹®
A.3 ¸®½ºÆ®
A.4 ¹Ýº¹¹®
A.5 Æ©ÇÃ
A.6 µñ¼Å³Ê¸®
A.7 µ¥ÀÌÅÍ À¯Çü °áÇÕ
ºÎ·ÏB. ³Ý·Î°í ¸ðµ¨
B.1 ÆäÀÌÁö·©Å©
B.2 °Å´ë µ¢¾î¸®
B.3 Á¼Àº ¼¼»ó
B.4 ¼±È£Àû ¿¬°á
B.5 ³×Æ®¿öÅ©»óÀÇ ¹ÙÀÌ·¯½º
B.6 ¾ð¾î º¯°æ
0.1 ¼Ò¼È ³×Æ®¿öÅ©
0.2 Ä¿¹Â´ÏÄÉÀÌ¼Ç ³×Æ®¿öÅ©
0.3 À¥°ú À§Å°¹é°ú
0.4 ÀÎÅͳÝ
0.5 ±³Åë ³×Æ®¿öÅ©
0.6 »ý¹°ÇÐÀû ³×Æ®¿öÅ©
0.7 ¿ä¾à
0.8 ´õ ÀÐÀ»°Å¸®
1Àå. ³×Æ®¿öÅ© ±¸¼º¿ä¼Ò
1.1 ±âº» Á¤ÀÇ
1.2 ÇÁ·Î±×·¥ Äڵ忡¼ ³×Æ®¿öÅ© ´Ù·ç±â
1.3 Á¶¹Ðµµ¿Í ¼º±èµµ
1.4 ¼ºê³×Æ®¿öÅ©
1.5 ¿¬°á¼± ¼ö
1.6 ¹æÇ⼺ ³×Æ®¿öÅ©
1.7 °¡ÁßÄ¡ ³×Æ®¿öÅ©
1.8 ´ÙÁß °èÃþ ³×Æ®¿öÅ©¿Í ½Ã°£ÀûÀ¸·Î º¯ÇÏ´Â ³×Æ®¿öÅ©
1.9 ³×Æ®¿öÅ© Ç¥Çö¹ý
1.10 ³×Æ®¿öÅ© ±×¸®±â
1.11 ¿ä¾à
1.12 ´õ ÀÐÀ»°Å¸®
2Àå. Á¼Àº ¼¼»ó
2.1 ³ëµå °£ÀÇ À¯»ç¼º
2.2 °æ·Î¿Í °Å¸®
2.3 ¿¬°á»óÅÂ¿Í µ¢¾î¸®
2.4 Æ®¸®
2.5 ÃÖ´Ü °æ·Î ã±â
2.6 »çȸÀû °Å¸®
2.7 ¿©¼¸ ´Ü°è ºÐ¸®
2.8 Ä£±¸ÀÇ Ä£±¸
2.9 ¿ä¾à
2.10 ´õ ÀÐÀ»°Å¸®
3Àå. Çãºê
3.1 Á߽ɼº Ãøµµ(Á߽ɵµ)
3.2 Á߽ɵµ ºÐÆ÷
3.3 Ä£±¸ ¿ª¼³
3.4 ±Ø´ÜÀûÀÎ Á¼Àº ¼¼»ó
3.5 °ß°í¼º
3.6 ÄÚ¾î ºÐÇØ
3.7 ¿ä¾à
3.8 ´õ ÀÐÀ»°Å¸®
4Àå. ¹æÇ⼺°ú °¡ÁßÄ¡
4.1 ¹æÇ⼺ ³×Æ®¿öÅ©.
4.2 ˴
4.3 ÆäÀÌÁö·©Å©
4.4 °¡ÁßÄ¡ ³×Æ®¿öÅ©
4.5 Á¤º¸¿Í À߸øµÈ Á¤º¸
4.6 °øµ¿ ¹ß»ý ³×Æ®¿öÅ©
4.7 °¡ÁßÄ¡ÀÇ ºÒ±ÕÀϵµ
4.8 ¿ä¾à
4.9 ´õ ÀÐÀ»°Å¸®
5Àå. ³×Æ®¿öÅ© ¸ðµ¨
5.1 ¹«ÀÛÀ§ ³×Æ®¿öÅ©
5.2 Á¼Àº ¼¼»ó
5.3 ±¸Á¶ ¸ðµ¨
5.4 ¼±È£Àû ¿¬°á
5.5 ±âŸ ¼±È£Àû ¿¬°á ¸ðµ¨
5.6 ¿ä¾à.
5.7 ´õ ÀÐÀ»°Å¸®
6Àå. Ä¿¹Â´ÏƼ
6.1 ±âº» Á¤ÀÇ
6.2 ¿¬°üµÈ ¹®Á¦µé
6.3 Ä¿¹Â´ÏƼ ã±â
6.4 ¹æ¹ý Æò°¡
6.5 ¿ä¾à
6.6 ´õ ÀÐÀ»°Å¸®
7Àå. µ¿¿ªÇÐ
7.1 ¾ÆÀ̵ð¾î, Á¤º¸, ¿µÇâ·Â
7.2 Àü¿°º´ È®»ê
7.3 ÀÇ°ß µ¿¿ªÇÐ
7.4 Ž»ö
7.5 ¿ä¾à
7.6 ´õ ÀÐÀ»°Å¸®
ºÎ·ÏA. ÆÄÀ̽ã Æ©Å丮¾ó
A.1 ÁÖÇÇÅÍ ³ëÆ®ºÏ
A.2 Á¶°Ç¹®
A.3 ¸®½ºÆ®
A.4 ¹Ýº¹¹®
A.5 Æ©ÇÃ
A.6 µñ¼Å³Ê¸®
A.7 µ¥ÀÌÅÍ À¯Çü °áÇÕ
ºÎ·ÏB. ³Ý·Î°í ¸ðµ¨
B.1 ÆäÀÌÁö·©Å©
B.2 °Å´ë µ¢¾î¸®
B.3 Á¼Àº ¼¼»ó
B.4 ¼±È£Àû ¿¬°á
B.5 ³×Æ®¿öÅ©»óÀÇ ¹ÙÀÌ·¯½º
B.6 ¾ð¾î º¯°æ
Ä£¼÷ÇÑ ¼Ò¼È ³×Æ®¿öÅ©¿¡ ´ëÇØ À̾߱âÇÑ´Ù. ¡®Á¼Àº ¼¼»ó ¼ºÁú¡¯(ªÀº °æ·Î)°ú ¹¶Ä§(clustering)(»ï°¢Çü°ú ÀÌÇ༺(transitivity) °°Àº °³³äÀ» µµÀÔÇÒ ¼ö ÀÖ´Ù. ÄÉºó º£ÀÌÄÁ(Kevin Bacon) °ÔÀÓ°ú °°Àº Àç¹ÌÀÖ´Â ÇнÀ È°µ¿À» ÅëÇØ ÀÌ·± ÁÖÁ¦¸¦ ¼³¸íÇÑ´Ù. ±×·± ´ÙÀ½ Ä£±¸ °ü°èÀÇ ¿ª¼³(Friendship Paradox)À» ÀÌ¿ëÇØ ÇãºêÀÇ ¿ªÇÒÀ» Ž±¸ÇÏ°í ³×Æ®¿öÅ©ÀÇ °ß°í¼º¿¡ ´ëÇØ ³íÀÇÇÑ´Ù. ´ÙÀ½À¸·Î ¹æÇ⼺ ³×Æ®¿öÅ©¿Í °¡ÁßÄ¡ ³×Æ®¿öÅ©¸¦ °¢°¢ ¼Ò°³ÇÑ´Ù. À¥, À§Å°¹é°ú, Âü°í¹®Çå Àοë, Æ®·¡ÇÈ, Æ®À§Å͸¦ ÀÌ¿ëÇØ ¹æÇâ°ú °¡ÁßÄ¡ÀÇ ¿ªÇÒÀ» ¼³¸íÇÑ´Ù. ¸¶Áö¸· ¼¼ Àå¿¡¼´Â ³×Æ®¿öÅ© »ý¼º ¸ðµ¨, Ä¿¹Â´ÏƼ ã±â ¹æ¹ý, ³×Æ®¿öÅ© À§¿¡¼ ¹ß»ýÇÏ´Â µ¿¿ªÇÐÀû ÇÁ·Î¼¼½º¿Í °°Àº °í±Þ ÁÖÁ¦¸¦ ´Ù·é´Ù.
°¢ Àå¿¡¼ ¾î·Á¿î ÁÖÁ¦¿Í ¼öÇÐÀû Ç¥ÇöÀº ÇÇÇÏ°í ³×Æ®¿öÅ©ÀÇ ÇÙ½ÉÀûÀÎ Á¡À» ÀÌÇØÇÏ´Â µ¥ ÇÊ¿äÇÑ ±âº» °³³ä¿¡ ÃÊÁ¡À» ¸ÂÃá´Ù. ¾à°£ÀÇ ¼öÇÐÀÌ µµ¿òÀÌ µÉ ¶§´Â ±Û»óÀÚ·Î Ãß°¡ÇÑ´Ù. ÀÌ·¯ÇÑ ´Ù¼Ò ±â¼úÀûÀÎ ³»¿ëÀº °Ç³Ê¶Ù´õ¶óµµ ±âº»ÀûÀ¸·Î ÁÖÁ¦¸¦ ÀÌÇØÇÏ´Â µ¥´Â ¹®Á¦°¡ ¾ø´Ù. ÇÏÁö¸¸ ÀÌ Ãß°¡ ³»¿ëÀ» µû¶ó¿Ã ¼ö ÀÖ´Â ÇлýµéÀº ÀڷḦ ´õ ±íÀÌ ÀÌÇØÇÒ ¼ö ÀÖÀ» °ÍÀÌ´Ù. °¢ Àå¿¡´Â ÇÁ·Î±×·¡¹Ö Æ©Å丮¾ó°ú ¿¬½À¹®Á¦°¡ Æ÷ÇԵŠÀÖ¾î µ¶ÀÚ°¡ ³×Æ®¿öÅ© »ý¼º°ú ºÐ¼®À» À§ÇÑ ½Ç½À È°µ¿À» ÅëÇØ Áö½ÄÀ» Àû¿ëÇÏ°í Å×½ºÆ®ÇÒ ¼ö ÀÖ´Ù. ÀÌ Æ©Å丮¾óÀº Ã¥ Àüü¿¡ °ÉÃÄ °³³äÀ» ¼³¸íÇÏ´Â µ¥ »ç¿ëµÇ´Â ½ÇÁ¦ ³×Æ®¿öÅ©ÀÇ ¿¹¿¡¼ ÀÌ·ïÁø´Ù.
Æ©Å丮¾óÀº °¡Àå ´ëÁßÀûÀÎ ½ºÅ©¸³Æ® ÇÁ·Î±×·¡¹Ö ¾ð¾îÀÎ ÆÄÀ̽ãÀ¸·Î µÅ ÀÖ´Ù. ÆÄÀ̽ã ÇÁ·Î±×·¡¹ÖÀÇ ±âº» °³³äÀ» ¸®ºäÇÏ´Â ÀÔ¹®¼´Â ¡®ºÎ·Ï A¡¯¿¡ Æ÷ÇԵŠÀÖ´Ù. ¸ðµç Æ©Å丮¾óÀº ¿Â¶óÀο¡¼ Ipython ³ëÆ®ºÏÀ¸·Î »ç¿ëÇÒ ¼ö ÀÖ´Ù.
¹°·Ð ³×Æ®¿öÅ© ÇÁ·Î±×·¡¹ÖÀ» À§ÇÑ igraph, SNAP, graph-tool°ú °°Àº ¶óÀ̺귯¸®µµ ÀÖ´Ù. ÀÌ Ã¥¿¡¼ ¼±ÅÃÇÑ NetworkX´Â ¼ø¼öÇÏ°Ô ÆÄÀ̽ãÀ¸·Î ÀÛ¼ºµÅ ÆÄÀ̽㿡 Àͼ÷ÇÑ ÇлýÀÌ ½±°Ô µð¹ö±ëÀ» ÇÒ ¼ö ÀÖ´Ù. C ¾ð¾î·Î ÀÛ¼ºµÆÁö¸¸ ÆÄÀ̽ã ÀÎÅÍÆäÀ̽º·Î µÅ ÀÖ´Â ¸¹Àº ´ë¾Èµµ ÀÖ´Ù. ÀÌ´Â ´õ È¿À²ÀûÀ̱ä Çϳª µð¹ö±ëÀÌ ´õ ¾î·Æ´Ù.
¸¶Áö¸·À¸·Î ÀϺΠÀå¿¡¼´Â ´ëÈÇü ¸ðµ¨À» È°¿ëÇØ °Å´ë ±¸¼º¿ä¼Ò(giant components), Á¼Àº ¼¼»ó Çö»ó(small world), ÆäÀÌÁö·©Å©(PageRank), ¼±È£Àû ¿¬°á(preferential attachment), Àü¿°º´ ÀüÆÄ(epidemic spreading)¿Í °°Àº ³×Æ®¿öÅ© Çö»óÀ» º¸¿©ÁØ´Ù. ÀÌ·¯ÇÑ ¸ðµ¨Àº Àαâ ÀÖ´Â ½Ã¹Ä·¹ÀÌ¼Ç Ç÷§ÆûÀÎ NetLogo·Î ½ÇÇàµÈ´Ù. NetLogo Æ©Å丮¾ó°ú ¸î¸î Áß¿äÇÑ ¸ðµ¨ÀÌ ¡®ºÎ·Ï B¡¯¿¡ ½Ç·Á ÀÖ´Ù.
¢Â ¿Å±äÀÌÀÇ ¸» ¢Â
¿À´Ã³¯ ¿ì¸®ÀÇ »îÀº ´Ù¾çÇÑ ³×Æ®¿öÅ©·Î ±â¼úµË´Ï´Ù. ±³Åë, Åë½Å, Àü±â, °¡½º, »óÇϼöµµ µîÀÇ »çȸ ÀÎÇÁ¶ó´Â Çö´ëÀÎÀÇ »îÀ» ÁöÅÊÇÏ´Â ±âº»ÀÌÁö¿ä. ¿ì¸®´Â ÀÌ·± ±â°£¸Á À§¿¡¼ ´Ù¾çÇÑ Á¾·ùÀÇ ¼Ò¼È ³×Æ®¿öÅ©¸¦ ÀÌ·ç¸ç »ì¾Æ°©´Ï´Ù. °¡Àå ±âº»ÀÌ µÇ´Â °¡Á·À̶ó´Â ¿¬°á¿¡¼ ½ÃÀÛÇØ Ä£±¸, µ¿¹®, Á÷Àå µ¿·á·Î ¼Ò¼È ³×Æ®¿öÅ©´Â È®´ëµÅ °©´Ï´Ù. ¿Â¶óÀÎ ¼Ò¼È ³×Æ®¿öÅ© ¼ºñ½º(SNS)´Â ÀÌ·± ¿¬°áÀ» ¼Õ½±°Ô Ç¥ÇöÇÏ´Â µµ±¸ÀÔ´Ï´Ù. °¢±â ´Ù¸¥ SNSµéÀÌ °¢±â ´Ù¸¥ ¿ªÇÒÀ» ÇÏÁö¿ä. °³ÀÎÀûÀΠģºÐ °ü°èÀÇ ÁöÀο¡°Ô ¼Ò½ÄÀ» ÀüÇÏ´Â ¿ëµµÀÎ ÁÙ ¾Ë¾Ò´ø °ÍÀÌ ¹Ìµð¾îÀÇ ¼º°ÝÀ» ¶ì±âµµ ÇÏ°í ÈǸ¢ÇÑ ¸¶ÄÉÆà µµ±¸°¡ µÇ±âµµ ÇÕ´Ï´Ù.
°³ÀÎÀÇ »ýÈ°¿¡´Â ¶ÇÇÑ ¿©·¯ »ý¹°ÇÐÀû °úÁ¤ÀÌ °ü¿©ÇÏ°í ÀÖ½À´Ï´Ù. »ý¸í À¯Áö¿¡´Â ¿¡³ÊÁö¸¦ °ø±ÞÇÏ´Â À½½ÄÀÇ ¼·Ãë¿Í ¼ÒÈ ±×¸®°í ±× µÚÀÇ ½ÅÁø´ë»ç °úÁ¤ÀÌ °³ÀÔÇÏ°í ÀÖÁö¿ä. ÀÌ·± ½ÅÁø´ë»ç °úÁ¤À» ¿¬±¸ÇÏ´Â µ¥µµ ³×Æ®¿öÅ© ºÐ¼®À» È°¿ëÇÕ´Ï´Ù. À¯ÀüÀÚµéÀº ´Ü¹éÁúÀ» Á¶¸³Çϱâ À§ÇÑ Á¤º¸¸¦ °®°í ÀÖ½À´Ï´Ù. ´Ü¹éÁúÀº ´Ù½Ã À¯ÀüÀÚÀÇ Á¤º¸¸¦ Àд µ¥ °ü¿©ÇÏÁö¿ä. ÀÌ·± °úÁ¤ÀÌ »ý¸í À¯Áö¿Í ¹ø½Ä¿¡ ÇÔ²²ÇÏ°í ÀÖ½À´Ï´Ù. ÀÌ ¶ÇÇÑ ³×Æ®¿öÅ© ºÐ¼®À» ÅëÇØ ¿¬±¸ÇÏ°í ÀÖ½À´Ï´Ù. Àΰ£ÀÇ ³ú ¿¬°á¸Á ¿¬±¸¸¦ ÅëÇØ »ç¶÷ÀÇ Àǽİú ÀÇ»ç°áÁ¤ °úÁ¤À» ¿¬±¸ÇÕ´Ï´Ù. ÃÖ±Ù¿¡´Â Àΰø½Å°æ¸Á ¸ðµ¨À» ¹ßÀü½ÃÅ°±â À§ÇØ ³úÀÇ ±âº» ´ÜÀ§ÀÎ ½Å°æ¼¼Æ÷µé·Î ±¸¼ºµÈ ¿©·¯ ºÎÀ§µé °£ÀÇ ¿¬°áÀ» ¿¬±¸ÇÕ´Ï´Ù.
ÀÌ·¸°Ô Áß¿äÇÑ ³×Æ®¿öÅ© ºÐ¼®ÀÌ »ý¹°ÇÐ, »çȸÇÐ, °æÁ¦ÇÐ, ¹®È, ¿ª»ç, ¿¹¼ú±îÁö ´Ù¾çÇÑ ºÐ¾ß¿¡ ¾²ÀÌ°í ÀÖ´Â ¹Ý¸é, ³×Æ®¿öÅ© ºÐ¼®À» ü°èÀûÀ¸·Î ¹è¿ï ¼ö ÀÖ´Â ±âȸ´Â ¸¹Áö ¾Ê½À´Ï´Ù. ´ëÇÐÀÇ ¾î¶² Çаú·Î ÁøÇÐÇØ¾ß ÇÏ´ÂÁö ȤÀº ¾î¶² °ú¸ñÀ» µéÀ¸¸é µÇ´ÂÁö°¡ ºÐ¸íÇÏÁö ¾ÊÁö¿ä. ³×Æ®¿öÅ© °úÇÐÀÌ º»°ÝÀûÀ¸·Î ¿¬±¸µÈ Áö 20³â Á¤µµ Áö³ ºñ±³Àû ÀþÀº °úÇÐÀ̱⿡ ±×·² ¼ö ÀÖ°Ú½À´Ï´Ù. ´ÙÇàÀÎ °ÍÀº ÃÖ±Ù¿¡ ³×Æ®¿öÅ© °úÇÐÀ» ¼³¸íÇÏ´Â ÈǸ¢ÇÑ Ã¥µéÀÌ ¿©·µ ÃâÆǵƽÀ´Ï´Ù. ±×Áß Áö±Ý ¿©·¯ºÐ²²¼ Áý¾î µç ÀÌ Ã¥ÀÌ °¡Àå °£·«ÇÏ¸ç ½Ç¿ëÀûÀ̶ó È®½ÅÇÕ´Ï´Ù.
Áö³ÇØ¿¡ Çѱ¹º¹Àâ°èÇÐȸÀÇ ³×Æ®¿öÅ© ¿¬±¸ÀÚµéÀÌ ¸ð¿© º¹Àâ°è ³×Æ®¿öÅ© ¿¬±¸ È®»êÀ» À§ÇØ ÇØ¿Ü ÁÁÀº µµ¼¸¦ ¹ø¿ªÇÏ°í ±âº»¼¸¦ ÁýÇÊÇÏÀÚ´Â µ¥ ÀÇ°ßÀ» ¸ð¾Ò½À´Ï´Ù. óÀ½À¸·Î ¹ø¿ªÇÒ Ã¥À¸·Î °¡Àå ÃÖ±Ù¿¡ ÃâÆǵÆÀ¸¸ç ½Ç¿ëÀûÀÎ ÇÁ·Î±×·¥ ÄÚµå±îÁö Á¦°øÇϴ åÀ» ¼±ÅÃÇß½À´Ï´Ù. ÀÌ Ã¥ÀÇ ¿øÁ¦ÀÎ ¡®A First Course in Network Science¡®´ä°Ô ³×Æ®¿öÅ© ºÐ¼®ÀÇ ±âº» ¿ë¾î¿Í ³×Æ®¿öÅ© ¸ðµ¨À» °£·«Çϸ鼵µ Ãæ½ÇÇÏ°Ô ¼Ò°³ÇÏ°í ÀÖ½À´Ï´Ù. ¸ðµç ³×Æ®¿öÅ© ¿ë¾î¿Í °³³äÀ» ÆÄÀ̽㠱â¹ÝÀÇ Äڵ带 ÀÌ¿ëÇØ ¹Ù·Î µ¥ÀÌÅÍ ºÐ¼®°ú ÇÔ²² È®ÀÎÇغ¼ ¼ö ÀÖµµ·Ï ÇÏ°í ÀÖ½À´Ï´Ù.
ÀÌ Ã¥ÀÇ ´ëÇ¥ ÀúÀÚÀÎ Çʸ³Æ÷ ¸àó¿Í »êÅä Æ÷¸£Åõ³ªÅä´Â °øµ¿ ÀúÀÚÀÎ Ä®¸®Æ° µ¥À̺ñ½º°¡ Á¹¾÷ÇÑ Àεð¾Ö³ª´ëÇб³ ºí·ç¹ÖÅÏÀÇ Á¤º¸Çаú ±³¼ö·Î ÀÖÀ¸¸ç, ¡®Àεð¾Ö³ª´ëÇб³ ³×Æ®¿öÅ© °úÇÐ ¿¬±¸¼Ò(IUNI)¡¯¸¦ ¼³¸³Çß°í ÀÌ»ç·Î È°µ¿ÇÏ°í ÀÖ½À´Ï´Ù. ¸ðµÎ ³×Æ®¿öÅ© ¿¬±¸ÀÇ ÃÖÀü¼±¿¡¼ È°µ¿ÇÏ´Â ³×Æ®¿öÅ© °úÇÐÀڷμ È°¹ßÇÑ ¿¬±¸¿Í Àú¼ú È°µ¿À» ÇÏ°í ÀÖ½À´Ï´Ù. Àεð¾Ö³ª´ëÇб³´Â ³×Æ®¿öÅ© °úÇÐ ºÐ¾ß ÃÖ´ë Çмú´ëȸÀÎ NetSci¸¦ ÁÖ°üÇÏ¸ç ¸í½Ç»óºÎ ³×Æ®¿öÅ© °úÇÐÀÇ ¼ºÁö°¡ µÅ °¡°í ÀÖ½À´Ï´Ù. ±×µéÀÌ °øµ¿ Àú¼úÇÑ ÀÌ Ã¥À» Çѱ¹º¹Àâ°èÇÐȸÀÇ ÀþÀº ³×Æ®¿öÅ© °úÇÐÀÚ ¿©¼¸ ¸íÀÌ ÇÔ²² ¹ø¿ªÇß½À´Ï´Ù. ÀÌ °øµ¿ ¹ø¿ª ÀÛ¾÷ ´öºÐ¿¡ ÁÁÀº Ã¥À» ±¹³»¿¡ ºü¸£°Ô ¼Ò°³ÇÒ ¼ö ÀÖ¾ú°í ³×Æ®¿öÅ© Àü¹®¿ë¾îµµ ¸ðµÎ ³³µæÇÒ ¸¸ÇÑ Ç¥ÇöÀ¸·Î ¹ø¿ªÇÏ´Â µ¥ Å« µµ¿òÀÌ µÆ½À´Ï´Ù.
°¢ Àå¿¡¼ ¾î·Á¿î ÁÖÁ¦¿Í ¼öÇÐÀû Ç¥ÇöÀº ÇÇÇÏ°í ³×Æ®¿öÅ©ÀÇ ÇÙ½ÉÀûÀÎ Á¡À» ÀÌÇØÇÏ´Â µ¥ ÇÊ¿äÇÑ ±âº» °³³ä¿¡ ÃÊÁ¡À» ¸ÂÃá´Ù. ¾à°£ÀÇ ¼öÇÐÀÌ µµ¿òÀÌ µÉ ¶§´Â ±Û»óÀÚ·Î Ãß°¡ÇÑ´Ù. ÀÌ·¯ÇÑ ´Ù¼Ò ±â¼úÀûÀÎ ³»¿ëÀº °Ç³Ê¶Ù´õ¶óµµ ±âº»ÀûÀ¸·Î ÁÖÁ¦¸¦ ÀÌÇØÇÏ´Â µ¥´Â ¹®Á¦°¡ ¾ø´Ù. ÇÏÁö¸¸ ÀÌ Ãß°¡ ³»¿ëÀ» µû¶ó¿Ã ¼ö ÀÖ´Â ÇлýµéÀº ÀڷḦ ´õ ±íÀÌ ÀÌÇØÇÒ ¼ö ÀÖÀ» °ÍÀÌ´Ù. °¢ Àå¿¡´Â ÇÁ·Î±×·¡¹Ö Æ©Å丮¾ó°ú ¿¬½À¹®Á¦°¡ Æ÷ÇԵŠÀÖ¾î µ¶ÀÚ°¡ ³×Æ®¿öÅ© »ý¼º°ú ºÐ¼®À» À§ÇÑ ½Ç½À È°µ¿À» ÅëÇØ Áö½ÄÀ» Àû¿ëÇÏ°í Å×½ºÆ®ÇÒ ¼ö ÀÖ´Ù. ÀÌ Æ©Å丮¾óÀº Ã¥ Àüü¿¡ °ÉÃÄ °³³äÀ» ¼³¸íÇÏ´Â µ¥ »ç¿ëµÇ´Â ½ÇÁ¦ ³×Æ®¿öÅ©ÀÇ ¿¹¿¡¼ ÀÌ·ïÁø´Ù.
Æ©Å丮¾óÀº °¡Àå ´ëÁßÀûÀÎ ½ºÅ©¸³Æ® ÇÁ·Î±×·¡¹Ö ¾ð¾îÀÎ ÆÄÀ̽ãÀ¸·Î µÅ ÀÖ´Ù. ÆÄÀ̽ã ÇÁ·Î±×·¡¹ÖÀÇ ±âº» °³³äÀ» ¸®ºäÇÏ´Â ÀÔ¹®¼´Â ¡®ºÎ·Ï A¡¯¿¡ Æ÷ÇԵŠÀÖ´Ù. ¸ðµç Æ©Å丮¾óÀº ¿Â¶óÀο¡¼ Ipython ³ëÆ®ºÏÀ¸·Î »ç¿ëÇÒ ¼ö ÀÖ´Ù.
¹°·Ð ³×Æ®¿öÅ© ÇÁ·Î±×·¡¹ÖÀ» À§ÇÑ igraph, SNAP, graph-tool°ú °°Àº ¶óÀ̺귯¸®µµ ÀÖ´Ù. ÀÌ Ã¥¿¡¼ ¼±ÅÃÇÑ NetworkX´Â ¼ø¼öÇÏ°Ô ÆÄÀ̽ãÀ¸·Î ÀÛ¼ºµÅ ÆÄÀ̽㿡 Àͼ÷ÇÑ ÇлýÀÌ ½±°Ô µð¹ö±ëÀ» ÇÒ ¼ö ÀÖ´Ù. C ¾ð¾î·Î ÀÛ¼ºµÆÁö¸¸ ÆÄÀ̽ã ÀÎÅÍÆäÀ̽º·Î µÅ ÀÖ´Â ¸¹Àº ´ë¾Èµµ ÀÖ´Ù. ÀÌ´Â ´õ È¿À²ÀûÀ̱ä Çϳª µð¹ö±ëÀÌ ´õ ¾î·Æ´Ù.
¸¶Áö¸·À¸·Î ÀϺΠÀå¿¡¼´Â ´ëÈÇü ¸ðµ¨À» È°¿ëÇØ °Å´ë ±¸¼º¿ä¼Ò(giant components), Á¼Àº ¼¼»ó Çö»ó(small world), ÆäÀÌÁö·©Å©(PageRank), ¼±È£Àû ¿¬°á(preferential attachment), Àü¿°º´ ÀüÆÄ(epidemic spreading)¿Í °°Àº ³×Æ®¿öÅ© Çö»óÀ» º¸¿©ÁØ´Ù. ÀÌ·¯ÇÑ ¸ðµ¨Àº Àαâ ÀÖ´Â ½Ã¹Ä·¹ÀÌ¼Ç Ç÷§ÆûÀÎ NetLogo·Î ½ÇÇàµÈ´Ù. NetLogo Æ©Å丮¾ó°ú ¸î¸î Áß¿äÇÑ ¸ðµ¨ÀÌ ¡®ºÎ·Ï B¡¯¿¡ ½Ç·Á ÀÖ´Ù.
¢Â ¿Å±äÀÌÀÇ ¸» ¢Â
¿À´Ã³¯ ¿ì¸®ÀÇ »îÀº ´Ù¾çÇÑ ³×Æ®¿öÅ©·Î ±â¼úµË´Ï´Ù. ±³Åë, Åë½Å, Àü±â, °¡½º, »óÇϼöµµ µîÀÇ »çȸ ÀÎÇÁ¶ó´Â Çö´ëÀÎÀÇ »îÀ» ÁöÅÊÇÏ´Â ±âº»ÀÌÁö¿ä. ¿ì¸®´Â ÀÌ·± ±â°£¸Á À§¿¡¼ ´Ù¾çÇÑ Á¾·ùÀÇ ¼Ò¼È ³×Æ®¿öÅ©¸¦ ÀÌ·ç¸ç »ì¾Æ°©´Ï´Ù. °¡Àå ±âº»ÀÌ µÇ´Â °¡Á·À̶ó´Â ¿¬°á¿¡¼ ½ÃÀÛÇØ Ä£±¸, µ¿¹®, Á÷Àå µ¿·á·Î ¼Ò¼È ³×Æ®¿öÅ©´Â È®´ëµÅ °©´Ï´Ù. ¿Â¶óÀÎ ¼Ò¼È ³×Æ®¿öÅ© ¼ºñ½º(SNS)´Â ÀÌ·± ¿¬°áÀ» ¼Õ½±°Ô Ç¥ÇöÇÏ´Â µµ±¸ÀÔ´Ï´Ù. °¢±â ´Ù¸¥ SNSµéÀÌ °¢±â ´Ù¸¥ ¿ªÇÒÀ» ÇÏÁö¿ä. °³ÀÎÀûÀΠģºÐ °ü°èÀÇ ÁöÀο¡°Ô ¼Ò½ÄÀ» ÀüÇÏ´Â ¿ëµµÀÎ ÁÙ ¾Ë¾Ò´ø °ÍÀÌ ¹Ìµð¾îÀÇ ¼º°ÝÀ» ¶ì±âµµ ÇÏ°í ÈǸ¢ÇÑ ¸¶ÄÉÆà µµ±¸°¡ µÇ±âµµ ÇÕ´Ï´Ù.
°³ÀÎÀÇ »ýÈ°¿¡´Â ¶ÇÇÑ ¿©·¯ »ý¹°ÇÐÀû °úÁ¤ÀÌ °ü¿©ÇÏ°í ÀÖ½À´Ï´Ù. »ý¸í À¯Áö¿¡´Â ¿¡³ÊÁö¸¦ °ø±ÞÇÏ´Â À½½ÄÀÇ ¼·Ãë¿Í ¼ÒÈ ±×¸®°í ±× µÚÀÇ ½ÅÁø´ë»ç °úÁ¤ÀÌ °³ÀÔÇÏ°í ÀÖÁö¿ä. ÀÌ·± ½ÅÁø´ë»ç °úÁ¤À» ¿¬±¸ÇÏ´Â µ¥µµ ³×Æ®¿öÅ© ºÐ¼®À» È°¿ëÇÕ´Ï´Ù. À¯ÀüÀÚµéÀº ´Ü¹éÁúÀ» Á¶¸³Çϱâ À§ÇÑ Á¤º¸¸¦ °®°í ÀÖ½À´Ï´Ù. ´Ü¹éÁúÀº ´Ù½Ã À¯ÀüÀÚÀÇ Á¤º¸¸¦ Àд µ¥ °ü¿©ÇÏÁö¿ä. ÀÌ·± °úÁ¤ÀÌ »ý¸í À¯Áö¿Í ¹ø½Ä¿¡ ÇÔ²²ÇÏ°í ÀÖ½À´Ï´Ù. ÀÌ ¶ÇÇÑ ³×Æ®¿öÅ© ºÐ¼®À» ÅëÇØ ¿¬±¸ÇÏ°í ÀÖ½À´Ï´Ù. Àΰ£ÀÇ ³ú ¿¬°á¸Á ¿¬±¸¸¦ ÅëÇØ »ç¶÷ÀÇ Àǽİú ÀÇ»ç°áÁ¤ °úÁ¤À» ¿¬±¸ÇÕ´Ï´Ù. ÃÖ±Ù¿¡´Â Àΰø½Å°æ¸Á ¸ðµ¨À» ¹ßÀü½ÃÅ°±â À§ÇØ ³úÀÇ ±âº» ´ÜÀ§ÀÎ ½Å°æ¼¼Æ÷µé·Î ±¸¼ºµÈ ¿©·¯ ºÎÀ§µé °£ÀÇ ¿¬°áÀ» ¿¬±¸ÇÕ´Ï´Ù.
ÀÌ·¸°Ô Áß¿äÇÑ ³×Æ®¿öÅ© ºÐ¼®ÀÌ »ý¹°ÇÐ, »çȸÇÐ, °æÁ¦ÇÐ, ¹®È, ¿ª»ç, ¿¹¼ú±îÁö ´Ù¾çÇÑ ºÐ¾ß¿¡ ¾²ÀÌ°í ÀÖ´Â ¹Ý¸é, ³×Æ®¿öÅ© ºÐ¼®À» ü°èÀûÀ¸·Î ¹è¿ï ¼ö ÀÖ´Â ±âȸ´Â ¸¹Áö ¾Ê½À´Ï´Ù. ´ëÇÐÀÇ ¾î¶² Çаú·Î ÁøÇÐÇØ¾ß ÇÏ´ÂÁö ȤÀº ¾î¶² °ú¸ñÀ» µéÀ¸¸é µÇ´ÂÁö°¡ ºÐ¸íÇÏÁö ¾ÊÁö¿ä. ³×Æ®¿öÅ© °úÇÐÀÌ º»°ÝÀûÀ¸·Î ¿¬±¸µÈ Áö 20³â Á¤µµ Áö³ ºñ±³Àû ÀþÀº °úÇÐÀ̱⿡ ±×·² ¼ö ÀÖ°Ú½À´Ï´Ù. ´ÙÇàÀÎ °ÍÀº ÃÖ±Ù¿¡ ³×Æ®¿öÅ© °úÇÐÀ» ¼³¸íÇÏ´Â ÈǸ¢ÇÑ Ã¥µéÀÌ ¿©·µ ÃâÆǵƽÀ´Ï´Ù. ±×Áß Áö±Ý ¿©·¯ºÐ²²¼ Áý¾î µç ÀÌ Ã¥ÀÌ °¡Àå °£·«ÇÏ¸ç ½Ç¿ëÀûÀ̶ó È®½ÅÇÕ´Ï´Ù.
Áö³ÇØ¿¡ Çѱ¹º¹Àâ°èÇÐȸÀÇ ³×Æ®¿öÅ© ¿¬±¸ÀÚµéÀÌ ¸ð¿© º¹Àâ°è ³×Æ®¿öÅ© ¿¬±¸ È®»êÀ» À§ÇØ ÇØ¿Ü ÁÁÀº µµ¼¸¦ ¹ø¿ªÇÏ°í ±âº»¼¸¦ ÁýÇÊÇÏÀÚ´Â µ¥ ÀÇ°ßÀ» ¸ð¾Ò½À´Ï´Ù. óÀ½À¸·Î ¹ø¿ªÇÒ Ã¥À¸·Î °¡Àå ÃÖ±Ù¿¡ ÃâÆǵÆÀ¸¸ç ½Ç¿ëÀûÀÎ ÇÁ·Î±×·¥ ÄÚµå±îÁö Á¦°øÇϴ åÀ» ¼±ÅÃÇß½À´Ï´Ù. ÀÌ Ã¥ÀÇ ¿øÁ¦ÀÎ ¡®A First Course in Network Science¡®´ä°Ô ³×Æ®¿öÅ© ºÐ¼®ÀÇ ±âº» ¿ë¾î¿Í ³×Æ®¿öÅ© ¸ðµ¨À» °£·«Çϸ鼵µ Ãæ½ÇÇÏ°Ô ¼Ò°³ÇÏ°í ÀÖ½À´Ï´Ù. ¸ðµç ³×Æ®¿öÅ© ¿ë¾î¿Í °³³äÀ» ÆÄÀ̽㠱â¹ÝÀÇ Äڵ带 ÀÌ¿ëÇØ ¹Ù·Î µ¥ÀÌÅÍ ºÐ¼®°ú ÇÔ²² È®ÀÎÇغ¼ ¼ö ÀÖµµ·Ï ÇÏ°í ÀÖ½À´Ï´Ù.
ÀÌ Ã¥ÀÇ ´ëÇ¥ ÀúÀÚÀÎ Çʸ³Æ÷ ¸àó¿Í »êÅä Æ÷¸£Åõ³ªÅä´Â °øµ¿ ÀúÀÚÀÎ Ä®¸®Æ° µ¥À̺ñ½º°¡ Á¹¾÷ÇÑ Àεð¾Ö³ª´ëÇб³ ºí·ç¹ÖÅÏÀÇ Á¤º¸Çаú ±³¼ö·Î ÀÖÀ¸¸ç, ¡®Àεð¾Ö³ª´ëÇб³ ³×Æ®¿öÅ© °úÇÐ ¿¬±¸¼Ò(IUNI)¡¯¸¦ ¼³¸³Çß°í ÀÌ»ç·Î È°µ¿ÇÏ°í ÀÖ½À´Ï´Ù. ¸ðµÎ ³×Æ®¿öÅ© ¿¬±¸ÀÇ ÃÖÀü¼±¿¡¼ È°µ¿ÇÏ´Â ³×Æ®¿öÅ© °úÇÐÀڷμ È°¹ßÇÑ ¿¬±¸¿Í Àú¼ú È°µ¿À» ÇÏ°í ÀÖ½À´Ï´Ù. Àεð¾Ö³ª´ëÇб³´Â ³×Æ®¿öÅ© °úÇÐ ºÐ¾ß ÃÖ´ë Çмú´ëȸÀÎ NetSci¸¦ ÁÖ°üÇÏ¸ç ¸í½Ç»óºÎ ³×Æ®¿öÅ© °úÇÐÀÇ ¼ºÁö°¡ µÅ °¡°í ÀÖ½À´Ï´Ù. ±×µéÀÌ °øµ¿ Àú¼úÇÑ ÀÌ Ã¥À» Çѱ¹º¹Àâ°èÇÐȸÀÇ ÀþÀº ³×Æ®¿öÅ© °úÇÐÀÚ ¿©¼¸ ¸íÀÌ ÇÔ²² ¹ø¿ªÇß½À´Ï´Ù. ÀÌ °øµ¿ ¹ø¿ª ÀÛ¾÷ ´öºÐ¿¡ ÁÁÀº Ã¥À» ±¹³»¿¡ ºü¸£°Ô ¼Ò°³ÇÒ ¼ö ÀÖ¾ú°í ³×Æ®¿öÅ© Àü¹®¿ë¾îµµ ¸ðµÎ ³³µæÇÒ ¸¸ÇÑ Ç¥ÇöÀ¸·Î ¹ø¿ªÇÏ´Â µ¥ Å« µµ¿òÀÌ µÆ½À´Ï´Ù.