ÃʱâÈ­¸éÀ¸·Î..

£ü ¿ì¸®´Â..£ü ¿¬¶ôó..£ü Âü°íÀÚ·á..£ü ¼Ò°¨¾²±â..£ü

'º¸°í½Í´Ù Ä£±¸¾ß'

- KBS 2TV <¾ß! Çѹ㿡> 'º¸°í½Í´Ù Ä£±¸¾ß' Ã⿬¿¬¿¹ÀÎ °ü°èºÐ¼® -

 ¿¬¿¹ÀÎ Á¶Á÷À» ÀÌ´Â ÇÙ½É ¿¬¿¹Àεé 2ź : ´©°¡ °¡Àå ¹ßÀÌ ³ÐÀº°¡?

¡¡

¡¡

°¡Àå ¹ßÀÌ ³ÐÀº »ç¶÷Àº ´©±¸?

ÀÚ½ÅÀÌ Ã⿬ÇÏ¿© ´Ù¸¥ ¿¬¿¹ÀÎÀ» ºÒ·¯³Âµç, ¾Æ´Ï¸é ´Ù¸¥ ¿¬¿¹ÀÎÀ¸·Î ºÎÅÍ ºÒ¸²À» ¹Þ¾Ò´ø °£¿¡ ÀÌ´Â ¸ðµÎ µÎ »ç¶÷ÀÌ Ä£ºÐ°ü°è¸¦ °¡Áö°í ÀÖ´Ù´Â °ÍÀ» ÀǹÌÇÑ´Ù°í º¼ ¼ö ÀÖ½À´Ï´Ù.

À̸¦Å׸é, ¹Ú°æ¸²ÀÇ °æ¿ì, ÀÚ½ÅÀº ´Ù¸¥ 6¸íÀÇ ¿¬¿¹Àεé·ÎºÎÅÍ ºÒ¸²À» ¹Þ¾Ò°í, ÀÚ½ÅÀº 7¸íÀ» ºÒ·¯³»´Âµ¥ ¼º°øÇß½À´Ï´Ù. ÀÌÁß¿¡´Â Áߺ¹µÇ´Â »ç¶÷ÀÌ ¾øÀ¸¹Ç·Î, °á±¹ ¹Ú°æ¸²°ú Ä£ºÐÀÌ ÀÖ´Â »ç¶÷ÀÇ ¼ö´Â ÃÑ 13¸íÀÌ µË´Ï´Ù.

ÀÌ·± ½ÄÀ¸·Î ºÃÀ» ¶§, °¡Àå ¸¹Àº Ä£ºÐ°ü°è¸¦ °¡Áö°í ÀÖ´Â »ç¶÷Àº ¹Ú°æ¸²(13¸í),  ±× ´ÙÀ½À¸·Î´Â È«°æ¹Î(11¸í), ±è°Ç¸ð(10¸í), ½Å½ÂÈÆ(9¸í), Á¶¿µ±¸(8¸í), ÇÎŬ(8¸í) ¼øÀÔ´Ï´Ù.

ÀÚ¼¼ÇÑ ¼øÀ§´Â ´ÙÀ½°ú °°½À´Ï´Ù.

¡¡

- °¡Àå ¸¹Àº Ä£ºÐ°ü°è¸¦ °¡Áø ¸¶´ç¹ß ¿¬¿¹ÀÎ ¼øÀ§ (Degree Centrality-Symmetrized)

¡¡

¹Ú°æ¸²À» Á¦¿ÜÇϰï, È«°æ¹Î, ±è°Ç¸ð, ½Å½ÂÈÆ µî Áß°ß(?) ³²ÀÚ°¡¼ö°¡ »óÀ§±ÇÀ» Çü¼ºÇϰí ÀÖÀ½À» È®ÀÎÇÒ ¼ö ÀÖ½À´Ï´Ù.

¡¡

¹ß¸¸ ³Ð´Ù°í À嶯Àΰ¡?

À§¿Í °°ÀÌ ÀڽŰú Á÷Á¢ÀûÀΠģºÐ°ü°è¸¦ °¡Áö°í ÀÖ´Â »ç¶÷ÀÇ ¼ö°¡ ¸¹´Ù´Â °ÍÀÌ °ð ÀÚ½ÅÀÌ ¸¶´ç¹ßÀÓÀ» ¸»ÇØÁÖ´Â °ÍÀϱî¿ä? ¹°·Ð 1Â÷ÀûÀ¸·Ð ¸Â´Â ¸»ÀÔ´Ï´Ù¸¸, °õ°õÈ÷ »ý°¢Çغ¸¸é ´Ù¸¥ Àǹ̸¦ ²ôÁý¾î ³¾ ¼öµµ ÀÖÀ» °Í °°½À´Ï´Ù.

¡¡

Á¶¿ë±¸ÀÇ °æ¿ì, °ü°è¸¦ ¸Î°í ÀÖ´Â »ç¶÷Àº ÃÑ 8¸íÀ¸·Î, Ä£ºÐ°ü°è ¿¬¿¹ÀÎ ¼ö¿¡¼± 5À§¸¦ Â÷ÁöÇϰí ÀÖÁö¸¸, ±×¿Í °ü°è ¸Î°í ÀÖ´Â °­¼®, ½ÉÇýÁø, ±èÁö¼±, ÃÖ¼º¿í, ³ª°æÈÆ µîÀº ´Ù¸¥ Ã⿬ ¿¬¿¹Àεé°ú ÀüÇô Ä£ºÐ°ü°è°¡ ¾ø´Â °ÍÀ¸·Î ³ª¿ÍÀÖ½À´Ï´Ù. À̵éÀº ¿À·ÎÁö Á¶¿ë±¸ÇÏ°í¸¸ ¿¬°áµÇ¾îÀÖ´Â °ÍÀÔ´Ï´Ù. µû¶ó¼­ Àüü ¿¬¿¹Àεé°úÀÇ ¿¬°á°¡´É¼º Ãø¸é¿¡¼­ º¸ÀÚ¸é, Á¶¿ë±¸¿¡°Ô À̵éÀº º° ÀÌÀÍÀ» ÁÖÁö ¸øÇÕ´Ï´Ù. ±×°¡ ¼Ò¹®À» ³»´øÁö, ¾î¶² ÀǰßÀ» ³»³õ¾Æµµ Àü´ÞµÇ´Â ¹üÀ§ ¹× ¼Óµµ´Â ÇÑÁ¤ÀûÀÏ ¼ö ¹Û¿¡ ¾øÀ» °ÍÀÔ´Ï´Ù.

¡¡

¹Ý´ë·Î, ±èÀåÈÆÀ» º¾½Ã´Ù. ±×´Â ¹Ú°æ¸², ¹Ú¼öÈ«, À±Á¾½Å°ú ¿¬°áµÇ¾î ÀÖ½À´Ï´Ù. ±×·±µ¥, ÀÌ ¹Ú°æ¸²Àº ¾Æ½Ã´Ù½ÃÇÇ 13¸íÀÇ »ç¶÷µé°ú ¿¬°á°ü°è¸¦ °¡Áö°í ÀÖÀ» »Ó¸¸ ¾Æ´Ï¶ó, ±×³à¿Í Ä£ºÐÀ» °¡Áö°í ÀÖ´Â ¿¬¿¹ÀÎµé ¿ª½Ã ´ë´ÜÇÑ Ä£ºÐ°ü°è¸¦ °¡Áö°í ÀÖ´Â »ç¶÷µéÀÔ´Ï´Ù.  ¹Ú¼öÈ«, À±Á¾½Åµµ, ¸¹Àº »ç¶÷µé°ú Ä£ºÐÀÌ Àְųª ¶ÇÇÑ Àΰ£°ü°è°¡ ÁÁÀº »ç¶÷µé°ú Ä£ºÐ°ü°è¸¦ °¡Áö°í ÀÖ½À´Ï´Ù.

¡¡

±èÀåÈÆÀº À̵éÀÌ °¡Áø Ä£ºÐ°ü°è·ÎºÎÅÍ ÀÌÀÍÀ» ¾òÀ» ¼ö ÀÖ½À´Ï´Ù. À̸¦Å׸é, Á¶¿ë±¸ÀÇ °æ¿ì ÁÖÀ§ »ç¶÷µé¿¡°Ô ºÎŹÀ» ÇÒ ¶§, ÀڽŰú Á÷Á¢ÀûÀÎ °ü°è°¡ ÀÖ´Â »ç¶÷µéÀÇ ´Ü°è¿¡¼­ ±×Ä¥ È®·üÀÌ ³ôÁö¸¸, ±èÀåÈÆÀÇ °æ¿ì »ó´ëÀûÀ¸·Î ÀûÀº ³ë·ÂÀ» µéÀÌ°íµµ, ÀÚ½ÅÀÇ ÁÖº¯»ç¶÷µéÀÌ ¼Ò°³¸¦ ÇØÁÖ°í, ±× »ç¶÷µéÀÌ ´Ù½Ã ¼Ò°³ÀÇ ¼Ò°³¸¦ ÇØ ÁÙ ¼ö ÀÖ´Â °æ·Î¸¦ È®º¸ÇÏ°Ô µË´Ï´Ù.

¡¡

ÀÌ·¸µí ¸¶´ç¹ßÀ̶ó´Â °ÍÀº ´Ü¼øÀÌ ±× »ç¶÷ÀÇ 1Â÷ÀûÀΠģºÐ°ü°è¸¸À» º¸´Â °ÍÀÌ ¾Æ´Ï¶ó, ±×ÀÇ 2Â÷, 3Â÷ °ü°è±îÁö ¸ðµÎ °í·Á¾Ö¾ß¸¸ ÇÔÀ» ¾Ë ¼ö ÀÖ½À´Ï´Ù.

¡¡

ƯÁ¤ ¿¬¿¹ÀÎÀÌ Á÷Á¢ÀûÀ¸·Î °ü°è¸¦ ¸Î°í ÀÖ´Â »ç¶÷(A)ÀÇ Ä£ºÐ°ü°è¼ö, ¹Ù·Î ±× »ç¶÷ÀÌ °ü°è¸Î°í ÀÖ´Â »ç¶÷(B)ÀÇ Ä£ºÐ°ü°è¼ö, ¶ÇÇÑ ±× »ç¶÷ÀÇ..... ÀÌ·± ½ÄÀ¸·Î ÀڽŰú 1Â÷, 2Â÷, 3Â÷.... °è¼ÓÀûÀ¸·Î À̾îÁö´Â »ç¶÷µéÀÇ ¸ðµç Ä£ºÐ°ü°è¼ö¸¦ ±× °ü°è´Ü°è¿¡ µû¶ó °¡ÁßÄ¡¸¦ ºÎ¿©ÇÏ¿© °í·ÁÇÑ ¶ÇÇϳªÀÇ ¸¶´ç¹ß Áö¼ö¸¦ °í·ÁÇØº¸¸é ±× ¼øÀ§´Â ´ÙÀ½°ú °°½À´Ï´Ù.

¡¡

- Á¤º¸(¼Ò¹®)ÀÇ È®»ê, µµ¿òÀÇ ¿äû, »ç¶÷ÀÇ ¼Ò°³ µî¿¡ À¯¸®ÇÑ Ä£ºÐ°ü°è¸¦ °¡Áø ¿¬¿¹ÀÎ ¼øÀ§ (Eigenvector Centrality)

¡¡

1À§´Â ¹Ú°æ¸²À¸·Î ´Ù¸¥ ¿¬¿¹Àεé°úÀÇ Â÷À̰¡ Å®´Ï´Ù. ±× ¸¸Å­ ¿¬¿¹ÀÎ °ü°è¿¡ À־ ±×³àÀÇ À§Ä¡´Â À¯¸®ÇÑ ÁöÁ¡À» Â÷ÁöÇϰí ÀÖ´Ù°í º¼ ¼ö ÀÖ½À´Ï´Ù.

±× ´ÙÀ½À¸·Î´Â ±è°Ç¸ð, À̱âÂù, È«°æ¹Î, ¹Ú±¤Çö, Á¤Å¿ì, À̵¿°Ç, ±è¿øÁØ, °­º´±Ô ¼øÀε¥, 10À§ À̳»¿¡ ¿©¼ºÀº ¿À·ÎÁö ¹Ú°æ¸² È¥ÀÚÀÔ´Ï´Ù. ¾î¶»°Ô º¸¸é ¿©¼ºÀÇ ÀϹÝÀûÀΠģºÐ°ü°è¿Í´Â ´Ù¸¥ ¸ð½ÀÀ» º¸¿©ÁÖ°í Àִµ¥, ÀÌ´Â ´ÙÀ½¿¡ Á» ´õ ÀÚ¼¼È÷ ¾Ë¾Æº¸µµ·Ï ÇϰڽÀ´Ï´Ù.

¡¡

ÀÚ¼¼È÷ º¸¸é, À§ µÎ°³ÀÇ ¼øÀ§°¡ ±Ø½ÉÈ÷ º¯µ¿µÈ »ç¶÷µéÀÌ ¿©·µ ÀÖ½À´Ï´Ù.

Á¶¿ë±¸¿Í °°ÀÌ 1Â÷Àû Ä£ºÐ°ü°è ¼øÀ§´Â ³ôÀ¸³ª 2Â÷, 3Â÷.. ±îÁö ¸ðµÎ °í·ÁÇÑ Ä£ºÐ°ü°è ¼øÀ§°¡ ³·¾ÆÁø ¿¹·Î´Â, Á¤¼±Èñ, ÀÌŶõ, ¹Ú³²Á¤(ÀÌ»ó 25À§¿¡¼­ 257À§·Î ³·¾ÆÁü), ÃÖ¶õ, À̽Âö(29À§¿¡¼­ 184À§), ÀÓÀç¿í(7À§¿¡¼­ 161À§), ¾È¼±¿µ(25À§¿¡¼­ 213À§), ¼³¿îµµ(25À§¿¡¼­ 149À§), ±èÇöö(25À§¿¡¼­ 146À§), ÀÌÇõÀç(25À§¿¡¼­ 131À§), ÀüÀ¯¼º(17À§¿¡¼­ 120À§), ±èÁø(7À§¿¡¼­ 80À§) µîÀÌ ´ëÇ¥ÀûÀÔ´Ï´Ù. 

¡¡

ÀÌ¿Í ¹Ý´ë·Î ±èÀåÈÆ°ú °°ÀÌ 1Â÷Àû Ä£ºÐ°ü°è ¼øÀ§´Â ³ôÁö ¾ÊÀ¸³ª, 2Â÷, 3Â÷.. ±îÁö ¸ðµÎ °í·ÁÇÑ Ä£ºÐ°ü°è ¼øÀ§°¡ ³ô¾ÆÁø ¿¹·Î´Â ¼º½Ã°æ(73À§¿¡¼­ 13À§), ¾çÁø¼®(73À§¿¡¼­ 16À§) µîÀÔ´Ï´Ù.

±Ø´ÜÀûÀÎ ¿¹·Î´Â, À̹®¼¼¿Í ĵÀÇ °æ¿ì ´Ü ÇϳªÀÇ ¿¬°á°ü°è ¹Û¿¡ °¡Áö°í ÀÖÁö ¾ÊÀºµ¥(Degree Centrality 164À§), ±× ´ë»óÀÌ ¹Ú°æ¸²ÀÌ¶ó¼­ ÈÄÀÚÂÊÀÇ Ä£ºÐ°ü°è¼øÀ§´Â ¸Å¿ì ³ô°Ô(Eigenvector Centrality 18À§) ³ª¿Ô½À´Ï´Ù.

¡¡

ÀÌ»óÀÇ ºÐ¼®À» ÅëÇØ, ¿ì¸®´Â Àΰ£°ü°è¶ó´Â °ÍÀÌ ´Ü¼øÈ÷ ¸¹´Ù°í ÁÁÀº °Í¸¸Àº ¾Æ´ÔÀ» ¾Ë ¼ö ÀÖ½À´Ï´Ù. 

¡¡

<<ÀÌÀü  ´ÙÀ½>>

¡¡

Copyright (c) 2000-2002  »çÀ̶÷ ³×Æ®¿öÅ©¿¬±¸¼Ò  All rights reserved.

tel : 02-337-0077  fax : 02-337-0014  mail : info@cyram.com