±×·¡ÇÁ ½Å°æ¸Á ÀÔ¹®
¢Â ÀÌ Ã¥¿¡¼ ´Ù·ç´Â ³»¿ë ¢Â
±×·¡ÇÁ´Â ¹°¸®Àû ½Ã½ºÅÛ ¸ðµ¨¸µ, ºÐÀÚ ±¸Á¶ ÇΰÅÇÁ¸°Æ® ÇнÀ, Æ®·¡ÇÈ ³×Æ®¿öÅ© Á¦¾î, ¼Ò¼È ³×Æ®¿öÅ©ÀÇ Ä£±¸ Ãßõó·³ º¹ÀâÇÏ°Ô ¾ôÇô ÀÖ´Â ½Ç»ýÈ° ¹®Á¦µéÀ» Ç¥ÇöÇϱ⿡ ÀûÇÕÇÑ µ¥ÀÌÅÍ ±¸Á¶´Ù. ÀÌ·± ¹®Á¦µéÀ» ÇØ°áÇϱâ À§Çؼ´Â ¾öû³ ¼öÀÇ °ü°è Á¤º¸¸¦ °®°í ÀÖ´Â ºñÀ¯Å¬¸®µå ±×·¡ÇÁ µ¥ÀÌÅ͸¦ ´Ù·ï¾ß Çϴµ¥, ÀüÅëÀûÀÎ µö·¯´× ¸ðµ¨ÀÎ ÇÕ¼º°ö ½Å°æ¸ÁÀ̳ª ¼øȯ ½Å°æ¸ÁÀ¸·Î ÇØ°áÇϱ⿡´Â ÇÑ°è°¡ ÀÖ´Ù. ÀϹÝÀûÀ¸·Î ±×·¡ÇÁÀÇ ³ëµå´Â ³×Æ®¿öÅ© ÀÓº£µù ¹æ¹ý °°Àº ºñÁöµµ Ç¥Çö ÇнÀ¿¡¼´Â Àß ´Ù·ê ¼ö ¾ø´Â À¯¿ëÇÑ Æ¯¼º Á¤º¸¸¦ ´ã°í ÀÖ´Ù. ±×·¡ÇÁ ½Å°æ¸ÁÀº Ư¼º ÀüÆÄ¿Í °áÇÕÀ¸·Î ³ëµåÀÇ Æ¯¼º Á¤º¸¿Í ±×·¡ÇÁÀÇ ±¸Á¶¸¦ °áÇÕÇØ ±×·¡ÇÁ¸¦ Àß Ç¥ÇöÇÏ°Ô²û ¸¸µé¾îÁ³´Ù. È®½ÇÇÑ ¼º´É°ú ³ôÀº Çؼ® °¡´É¼º ´öºÐ¿¡ ±×·¡ÇÁ ½Å°æ¸ÁÀÌ ÃÖ±Ù ´Ù¾çÇÑ ±×·¡ÇÁ ºÐ¼®¿¡ Àû¿ëµÇ°í ÀÖ´Ù.
ÀÌ Ã¥Àº ±×·¡ÇÁ ½Å°æ¸ÁÀÇ ±âº» °³³ä, ¸ðµ¨, ÀÀ¿ëÀ» Æ÷°ýÀûÀ¸·Î ´Ù·é´Ù. °¡Àå ±âº»ÀÌ µÇ´Â ±×·¡ÇÁ ½Å°æ¸Á°ú ±× º¯ÇüÀÎ ±×·¡ÇÁ ÇÕ¼º°ö ³×Æ®¿öÅ©(graph convolutional network), ±×·¡ÇÁ ¼øȯ ³×Æ®¿öÅ©(graph recurrent network), ±×·¡ÇÁ ¾îÅÙ¼Ç ³×Æ®¿öÅ©(graph attention network), ±×·¡ÇÁ ÀÜÂ÷ ³×Æ®¿öÅ©(graph residual network)¸¦ ¼³¸íÇÑ´Ù. ´Ù¾çÇÑ ±×·¡ÇÁ ŸÀÔ¿¡ ¸Â´Â º¯Çü ¸ðµ¨°ú ½ÉÈµÈ ÇнÀ ¸ðµ¨µµ Á¦°øµÈ´Ù. ±×·¡ÇÁ ½Å°æ¸ÁÀÌ Àû¿ëµÇ´Â ºÐ¾ß¸¦ ±¸Á¶Àû, ºñ±¸Á¶Àû, ±âŸ ½Ã³ª¸®¿À·Î ºÐ·ùÇÑ ´ÙÀ½ °¢°¢À» ÇØ°áÇÏ´Â ¹æ¹ýÀ» ¾Ë·ÁÁØ´Ù. ¸¶Áö¸· Àå¿¡¼´Â °ü·ÃµÈ ¿ÀǼҽº¿Í ¾ÕÀ¸·ÎÀÇ Àü¸ÁÀ» ´Ù·é´Ù.
¢Â ÀÌ Ã¥ÀÇ ±¸¼º ¢Â
1Àå¿¡¼ °³¿ä¸¦ »ìÆ캻 ÈÄ 2Àå¿¡¼´Â ¼öÇаú ±×·¡ÇÁ À̷п¡ ´ëÇÑ ±âÃÊ Áö½ÄÀ» ¼Ò°³ÇÑ´Ù. 3Àå¿¡¼ ½Å°æ¸ÁÀÇ ±âÃʸ¦ »ìÆ캸°í, 4Àå¿¡¼ GNNÀÇ ±âº» ÇüŸ¦ ¾Ë¾Æº»´Ù. 5Àå, 6Àå, 7Àå, 8Àå¿¡¼ ³× Á¾·ùÀÇ ¸ðµ¨À» ¼Ò°³ÇÑ´Ù. 9Àå°ú 10Àå¿¡¼ ´Ù¸¥ ±×·¡ÇÁ Á¾·ùÀÇ º¯Çü°ú °í±Þ ÇнÀ ¹æ¹ýÀ» ¼³¸íÇÑ´Ù. ±×¸®°í 11Àå¿¡¼ ÀϹÝÀûÀÎ GNN ÇÁ·¹ÀÓ¿öÅ©¸¦ ¼³¸íÇÑ´Ù. 12Àå, 13Àå, 14Àå¿¡¼ ±¸Á¶Àû ½Ã³ª¸®¿À, ºñ±¸Á¶Àû ½Ã³ª¸®¿À, ±× ¿Ü ½Ã³ª¸®¿À¿¡ ´ëÇÑ GNNÀÇ ÀÀ¿ëÀ» ¾Ë¾Æº»´Ù. 15Àå¿¡¼´Â ¸î °¡Áö ¿ÀǼҽº¸¦ Á¦°øÇÑ´Ù.