DG(G 0, G 1 ) = 1 I(G 0, G 1 ) U(G 0, G 1 ) DG traf (G 0, G 1 ) = 1 I traf(g 0, G 1 ) U traf (G 0, G 1 )

ÔØÙÖ Ò ÁÒØ ÖÒ Ø ØÖ ÝÒ Ñ Ø ÖÓÙ Ö Ô Ø Ò ËØ Ú Í Ð 1 Ò Ù 2 Ò ÐÑ Ö Ñ Â Ñ ÓÚ 3 1 ÌÍ ÖÐ Ò» ÙØ Ì Ð ÓÑ Ð ÖÐ Ò ÖÑ ÒÝ Ø Ú Ò ØºØ¹Ð ºØÙ¹ ÖÐ Òº 2 Ð Ø ÍÒ Ú Ö ØÝ Ó Ì ÒÓÐÓ Ý Ð Ø Æ Ø ÖÐ Ò º ÙØ٠РغÒÐ 3 ÌÆÇ Á Ì Ð Ø Æ Ø ÖÐ Ò ÐÑ Ö Ñ º Ñ ÓÚ ØÒÓºÒÐ ØÖ Øº ËØÙ Ó Ø ÁÒØ ÖÒ Ø Ú ØÝÔ ÐÐÝ ÓÙ Ø Ö ÓÒ Ø ÖÓÙØ Ò Ý Ø Ñ º º Ø Ô Ø Ó Ò ØÓ Ö Ú Ò Ø Ò Ø ÓÒ ÓÖ ÓÒ Ø ÚÓÐÙØ ÓÒ Ó ØÖ ÓÒ Ô Ý Ð Ð Ò º ÁÒ Ø Ô Ô Ö Û ÓÑ Ò ÖÓÙØ Ò Ò ØÖ Ò ØÙ Ý ÓÖ Ø Ö Ø Ø Ñ Ø ÚÓÐÙØ ÓÒ Ó Ø ØÖ ÓÒ Ø ÁÒØ ÖÒ Ø ØÓÔÓÐÓ Ýº Ï Ö ÐÝ ÓÒ Ø ØÖ Ò ÖÓÙØ Ò Ø Ó Ð Ö ØÖ Ò Ø ÔÖÓÚ Ö Ô ÒÒ Ò ÐÑÓ Ø ÑÓÒØ º Ï ÓÑÔÙØ Ø Ò ØÛ Ò Ø ØÖ Ö Ô ÓÚ Ö Ñ ÐÐ Ò Ð Ö Ø Ñ Ð º Ï Ò Ø Ø Ø ÐÓ Ð ØÖ ØÖ ÙØ ÓÒ ÓÒ Ø Ë Ö Ô Ð Ö ÐÝ Ö ÖÓÑ ØÖ Ó ÖÚ Ø Ñ ÐÐ Ø Ñ Ð º ÀÓÛ Ú Ö Ú Ö ¹ Ø ÓÒ ØÛ Ò ÓÒ ÙØ Ú Ø Ñ Ô Ö Ó Ö Ö Ð Ø Ú ÐÝ Ð Ñ Ø º º Ø ØÓÔÓÐÓ Ý Ô ÒÒ Ý Ø ØÖ ÖÓÑ ÓÒ Ø Ñ Ô Ö Ó ØÓ Ø Ò ÜØ Ñ Ðк Ì Ö Ò ØÛ Ò ÐÓ Ð Ò ÐÓ Ð ØÖ ØÖ ÙØ ÓÒ ÓÙÒ Ò Ø Ø Ñ Ð Ø Û ØÖ ÝÒ Ñ ÓÙÖ ÓÒ Ë¹Ð Ú Ð Ð Ò º ËÑ ÐÐ Ø Ñ Ð º º Ð Ø Ò Û ÓÙÖ Ó ÒÓØ ÓÙÒØ ÓÖ Ò ÒØ Ö Ø ÓÒ Ó Ø ØÖ ÝÒ Ñ º ÅÓ Ø Ó Ø ØÖ Ú Ö Ð ØÝ ÓÒ Ò¹ ØÖ Ø Ø Ø Ñ Ð Ó Ý º ÅÓ Ð Ó ÁÒØ ÖÒ Ø ØÖ ÓÒ Ø ØÓÔÓÐÓ Ý ÓÙÐ Ø Ù ÓÙ ÓÒ ÔØÙÖ Ò Ø ÐÓÒ ¹Ø ÖÑ Ò Ò Ø ÐÓ Ð ØÖ Ô ØØ ÖÒº Ã Ý ÛÓÖ ÁÒØ ÖÒ Ø ØÖ Ë ØÓÔÓÐÓ Ý Ö Ô Ø Ò ÑÙÐØ ¹Ö ÓÐÙØ ÓÒ Ò ÐÝ ½ ÁÒØÖÓ ÙØ ÓÒ ÅÓ Ø Ó Ø ØÙ ÓÒ ØÖ ÝÒ Ñ ÓÙ ÓÒ Ò Ð Ð Ò ½½ ½ ¾ º ÁÒ Ö Ð ØÝ ÁÒØ ÖÒ Ø ØÖ Ø ÓÙØÓÑ Ó Ò ¹ Ó Ø Ü Ò Ò Ø ÒÓØ Ø ÖÓÙ Ò Ð Ð Ò ÙØ ÓÚ Ö Ô Ø ½ º Ì ÁÒØ ÖÒ Ø ÓÑÔÓ Ó ÑÓÖ Ø Ò 30, 000 ÙØÓÒÓÑÓÙ Ý Ø Ñ Ëµº Ò Ë Ò ØÛÓÖ ÙÒ Ö Ò Ð Ñ Ò ØÖ Ø Ú Ù¹ Ø ÓÖ Øݺ Ë ÓÓ Ò Ô Ò ÒØÐÝ Ø Ô Ø ØÓ Ö Ø Ò Ø ÓÒ ÑÓÒ Ø Ô Ø Ø Ø Ø Ò ÓÖ Ò Ë Ú ÖØ º ÌÝÔ Ð Ü ÑÔÐ Ó Ë Ö ÁÒ¹ 1 È Ø Ò Ø ÁÒØ ÖÒ Ø Ö ØÝÔ ÐÐÝ ÝÑÑ ØÖ ½ Ó Ø Ø Ô Ø Ü Ò ØÛ Ò ØÛÓ Ó Ø ÓÐÐÓÛ Ö ÒØ Ô Ø Ò Ø ØÛÓ Ö Ø ÓÒ º

¾ ËØ Ú Í Ð Ø Ðº Ø ÖÒ Ø Ë ÖÚ ÈÖÓÚ Ö Ò ØÛÓÖ ÓÖ ÙÒ Ú Ö ØÝ ÑÔÙ º ÁÒ Ø Ô Ô Ö Û Ù Ø ØÖ Ø ÓÒ Ó Ø ÁÒØ ÖÒ Ø ØÓÔÓÐÓ Ý Ø Ø Ë¹Ð Ú Ðº Ï Ò Ò Ë Ö Ú ØÖ Ø Ø ØÓ ÒØ ØÓÛ Ö Ø Ò Ø ÓÒ Ø Ö Ð ÓÒ Ø ÒØ Ö ÓÑ Ò ÖÓÙØ Ò ÔÖÓØÓÓÐ È ½ ØÓ Ò Ø Ò ÜØ Ë ÓÒ Ø Ô Ø ØÓ Ö Ø Ø Ò Ø ÓÒº Ë ÒÓÛ Ø ÙÐÐ Ë Ô Ø Ø Ø Û ÐÐ ÓÐÐÓÛ Ý Ø Ô Ø ØÓ Ö Ø Ò Ø ÓÒº Ô Ø Ñ Ó Ë¹Ð Ú Ð Ð Ò ÓÖ º ØÓÔÓÐÓ Ð ÐÙÖ ÔÔ Ò Û Ø Ò Ë ÓÖ ÓÒ Ø Ð Ò ØÛ Ò ØÛÓ Ë Ò Ë Ò Ø Ö Ô Ø ÔÖ Ö Ò ÓÚ Ö Ø Ñ Ë Ô Ø Ñ Ý Ò º ÌÖ Ò Ø ØÙ Ð ÝÒ Ñ Ò ØÖ ÓÒ Ø Ë ØÓÔÓÐÓ Ý Ö ÕÙ Ö ØÓ ÑÓ Ð Ø ÖÓÙØ Ò Ø Ø Ó Ø ÓÒ Ö Ë ÓÚ Ö Ø Ñ ½ ÜÔÐ Ò Ò Ë Ø ÓÒ ¾º ÁÒ Ø Ô Ô Ö Û ØÙ Ý Ø ÝÒ Ñ Ò Ø Ø Ó Ë¹Ð Ú Ð Ù ÓÖ ÓÖÛ Ö Ò ØÖ Û ÐÐ Ø ÝÒ Ñ Ó Ø ÑÓÙÒØ Ó ØÖ ÖÖ Ý Ë¹Ð Ú Ð ÓÚ Ö Ø Ñ ÓÖ Ð Ö ØÖ Ò Ø Ëº Ì ÒÓÛÐ Ó Ø ÓÛ Ó Ø ØÖ Ò Ø ÁÒØ ÖÒ Ø ÑÔÓÖØ ÒØ ÒÓØ ÓÒÐÝ ÓÖ ÓÔ Ö Ø ÓÒ Ð ÔÙÖÔÓ Ð ØÖ Ò Ò Ö Ò ½¾ ¾½ ¾ ÙØ Ð Ó ØÓ ÙÒ Ö Ø Ò Ø ÁÒØ ÖÒ Ø ÓÑÔÐ Ü Ý Ø Ñ ½¼ º ÓÖ Ø Ö Ø Ø Ñ Û ØÙ Ý Ò Ø Ô Ô Ö Ø ÐÓ Ð ÝÒ Ñ Ó Ø ØÖ ÓÒ Ø ÁÒØ ÖÒ Ø ØÓÔÓÐÓ Ý Ò ÖÓÑ Ð Ö ØÖ Ò Ø Ëº ÅÓÖ Ô ÐÐÝ Û ØÖÝ ØÓ ÙÒ Ö Ø Ò Ø ÝÒ Ñ Ó Ø Ë¹Ð Ú Ð ØÓÔÓÐÓ Ý Ô ÒÒ Ý Ø ØÖ º Ï Ò Ø Ø Ø ØÓÔÓÐÓ Ý Ø Ñ ÐÐ Ø Ñ Ð Ö ÓÒ Ö ÐÝ ÖÓÑ Ø ÐÓ Ð ØÖ ØÖ ÙØ ÓÒ ÓÚ Ö ÐÓÒ Ø Ñ Ô Ö Ó º Ì Ò Ø Ø Ø ÑÓ Ð Ò ÁÒØ ÖÒ Ø ØÖ Ö ÕÙ Ö ÑÓ Ð Ø Ø ÔØÙÖ Ø Ñ ÐÐ Ø Ñ Ð Ú ÓÖ Ó Ø ØÓÔÓÐÓ Ð ØÖ ØÖ ÙØ ÓÒº Ì Ñ ÐÐ Ø Ñ Ð ØÓÔÓÐÓ Ð ØÖ ØÖ ÙØ ÓÒ ÐÝ Ô Ò ÒØ ÓÒ Ø ØÖ ÝÒ Ñ Ó ÖÚ Ý Ò Ú Ù Ð Ë¹Ð Ú Ð º Ï ÔÖ ÒØ Ø Ø Ù Ò Ø Ô Ô Ö Ò ÓÛ Ø ØÖ Ñ ÔÔ ØÓ Ø Ë¹Ð Ú Ð ÓÒÒ Ø Ú ØÝ Ò Ë Ø ÓÒ ¾º ÁÒ Ë Ø ÓÒ Û Ò Ø Ø Ò ØÛ Ò ØÛÓ Ë¹Ð Ú Ð Ö Ô Ò Ø Ø Ò ØÛ Ò ØÛÓ ØÖ ØÖ ÙØ ÓÒ ÓÒ Ø ÓÖÖ ÔÓÒ Ò Ë¹Ð Ú Ð Ö Ô º Ï Ö Ø ØÙ Ý Ø Ø Ò ØÛ Ò Ò Ú Ù Ð Ø Ñ ÒØ ÖÚ Ð Ò Ø ÐÓ Ð ØÖ ØÓÔÓÐÓ Ý Ò Ë Ø ÓÒ º Ì Ò Û Ò ÐÝÞ Ò Ó ØÖ ØÖ ÙØ ÓÒ ØÛ Ò ÓÒ ÙØ Ú Ø Ñ ÒØ ÖÚ Ð Ò Ë Ø ÓÒ º Ï Ö ÐÝ ÓÒ ÑÙÐØ ¹Ö ÓÐÙØ ÓÒ Ò ÐÝ ØÓ ØÙ Ý Ø Ú Ö Ò Ó ØÖ ÓÒ Ë¹ Ð Ú Ð ÖÓ Ö ÒØ Ø Ñ Ð Ò Ë Ø ÓÒ º Ò ÐÐÝ Ë Ø ÓÒ ÓÒÐÙ Ø Ô Ô Öº ¾ Ø Ò Ñ Ø Ó ÓÐÓ Ý Ï Ó Ø Ò ØÖ Ò ÖÓÙØ Ò Ò ÓÖÑ Ø ÓÒ ÖÓÑ Ø ÆÌ Ò ØÛÓÖ º ÆÌ Ø Ô Ò¹ ÙÖÓÔ Ò Ö Ö Ò ØÛÓÖ º ÁØ ÖÖ Ö Ö ØÖ ÖÓÑ Ø ÙÖÓ¹ Ô Ò Æ Ø ÓÒ Ð Ê Ö Ò Ù Ø ÓÒ Æ ØÛÓÖ ÆÊ Æ µ ÓÒÒ Ø Ò ÙÒ Ú Ö ¹ Ø Ò Ö Ö Ò Ø ØÙØ ÓÒ º ÆÌ ÔÓ ÒØ Ó ÔÖ Ò Ò ÙÖÓÔ Ò ÓÙÒØÖݺ ÌÓ ÔÖÓÔ ÖÐÝ Ö ÓÒ ØÖÙØ Ô Ø ÓÐÐÓÛ Ý Ø ØÖ ÑÓ Ð Ó Ø ÖÓÙØ Ò Ó ÆÌ ÑÙ Ø Ù ÐØ ½ º ÌÓ ÓÑÔÙØ Ô Ø ØÛ Ò ÖÓÙØ Ö Ò Ø Ò ØÛÓÖ ÆÌ Ù Ø ÁËÁË ÖÓÙØ Ò ÔÖÓØÓÓк Ï Ó Ø Ò ØÖ Ó Ø ÁËÁË Ñ º Ï Ø Ø Ñ Û Ô Ò ÙÔ¹ØÓ¹ Ø Ú Û Ó Ø ÒØ ÖÒ Ð Ø Ø Ó ÆÌ Ò ÓÑÔÙØ Ø Ô Ø ÖÓÑ ÒÝ ÖÓÙØ Ö ØÓ ÒÝ ÓØ Ö ÖÓÙØ Ö Ò

ÔØÙÖ Ò ÁÒØ ÖÒ Ø ØÖ ÝÒ Ñ Ø ÖÓÙ Ö Ô Ø Ò Ø ÆÌ Ò ØÛÓÖ ÙÖ Ò Ø Û ÓÐ Ø Ñ Ó Ø Ø٠ݺ ÇÒ Û ÒÓÛ Ø ÒØ ÖÒ Ð Ô Ø ÓÐÐÓÛ Ý Ø ØÖ Ò Ø ÆÌ Ò ØÛÓÖ Û Ò Ò ÓÙØ Ø Ü Ø ÖÓÙØ Ö Ó ÆÌ Ø Ø ÓÖÛ Ö ØÖ ÓÙØ Ø Ò ØÛÓÖ º Ì Ò Û Ö ÐÝ ÓÒ Ò ÓÖÑ Ø ÓÒ ÖÓÑ Ø È ÖÓÙØ Ò ÔÖÓØÓÓÐ ØÓ Ø ÖÑ Ò Ø ÐÓ Ð Ë¹Ð Ú Ð Ô Ø Ø Ò Ý ØÖ Ó ÖÚ Ý ÆÌ ØÓ Ö Ø Ø ¹ Ò Ø ÓÒ º È ½ Ø ÙÖÖ ÒØ ÖÓÙØ Ò ÔÖÓØÓÓÐ Ù ØÛ Ò Ë º Ï Ø È Ë Ð ÖÒ Ø Ô Ø ØÓ Ö Ø Ò Ø ÓÒ Ò Ø ÁÒØ ÖÒ Øº ÁÒ ÆÌ Ø È ÖÓÙØ Ö ÓÐÐ Ø Ù Ò Ø ÛÓÖ Ø Ø ÓÒ ÖÙÒÒ Ò ÆÍ Ö ¾ Ó ØÛ Ö ÑÔÐ Ñ ÒØ Ø ÓÒ Ó Ö ÒØ ÖÓÙØ Ò ÔÖÓØÓÓÐ ÒÐÙ Ò Èº Ì ÛÓÖ Ø Ø ÓÒ Ò È ÓÒ Û Ø ÐÐ Ø ÓÖ Ö ÖÓÙØ Ö Ó Ø Ò ØÛÓÖ º Í Ò Ø Ø Ò ÕÙ Ø ÔÓ Ð ØÓ ÓÐÐ Ø ÐÐ Ø È ÖÓÙØ Ð Ø Ý Ø ÓÖ Ö ÖÓÙØ Ö Ó ÆÌ Ò Ø Ù Ò ÓÙØ Ø ÐÓ Ð Ë¹Ð Ú Ð Ô Ø ÓÐÐÓÛ Ý ØÖ ÒØ Ö Ò ÆÌ ØÓÛ Ö ÒÝ Ø Ò Ø ÓÒ Ò Ø ÁÒØ ÖÒ Øº Ï Ø Ø Û ÒÓÛ Ø Ø Ó Ë ÖÓ Ý ØÖ ÒØ Ö Ò ÆÌ ØÓÛ Ö ÒÝ Ø Ò Ø ÓÒ Ø ÒÝ Ø Ñ Ò Ø ÒØ Ó Ø ØÙ Ý ½ º Ï Ð Ó Ó Ø Ò Æ Ø ÓÛ ØÖ ÓÐÐ Ø ÖÓÑ ÐÐ ÜØ ÖÒ Ð Ð Ò Ó Ø ÆÌ Ò ØÛÓÖ º º ÐÐ Ø ØÖ ÒØ Ö Ò Ø Ò ØÛÓÖ Û Ö ÓÖ º Æ Ø ÓÛ ÔÖÓÚ Ø Ö Ø Ò ÓÖÑ Ø ÓÒ Ó Ø Ð Ý Ö¹ ÓÛ Ý Ö ÓÖ Ò Ø Ø ÖØ Ò Ø Ñ Ø Ò Ò Ø Ñ Ò Ø ØÓØ Ð ÚÓÐÙÑ Ò ÝØ ÓÖ ÙÒ Ö Ø ÓÒ Ð Ì È Ò Í È ÓÛº Æ Ø ÓÛ Û ÓÒ ÙÖ Û Ø ½»½¼¼¼ Ô Ø ÑÔÐ Ò Ö Ø º Ï Ø Ø ÑÔÐ Ò ÓÒÐÝ ÓÒ ÓÙØ Ó 0 ÓÒ Ö Ý Æ Ø ÓÛº ÁÒ Ð Ö Ò ØÛÓÖ Ù ÆÌ Ø ÑÓÙÒØ Ó ØÖ ÔÖÓ Ø ØÓ Ù ÐÓÛ ÑÔÐ Ò Ö Ø Ø ÙÒ ÓÖ Ø ÔÖÓÔ Ö ÓÔ Ö Ø ÓÒ Ó Ø ÖÓÙØ Ö º Ú Ò Ø Ø Ø Ñ Ó Ø Ô Ô Ö ÒÓØ ØÓ ØÙ Ý Ø Ñ ÐÐ Ø Ñ Ð Ø ÓÒ Û Ñ ØÓ Ù Ö ÒÙÐ Ö ØÝ Ó 15 Ñ ÒÙØ ÓÖ Ø Ò Ø Ø Ñ Ð º ÇÒ Û Ú ÑÓ Ð Ó Ø ÖÓÙØ Ò Ó ÆÌ Û ÓÑÔÙØ ÓÖ Æ Ø ÓÛ ÒØÖÝ Ø ÓÖÖ ÔÓÒ Ò Ë Ô Ø Ø ØÖ Ø ØÓ Ö Ø Ø Ò Ø ÓÒ Ò ØØÖ ÙØ Ø ØÖ Ò ØÓ Ë¹Ð Ú Ð Ð Ò ÐÓÒ Ø Ô Ø º Ï ÐÐ Ò ¾ e Ó Ø Ë Ö Ô G Ô Ö ASX ASY ÔÔ Ö Ò ØÛÓ ÓÒ ÙØ Ú Ò Ø ÒØ Ë Ò Ø Ë Ô Ø ÓÑÔÙØ Ý ÓÙÖ ÑÓ Ð Ó Æ̺ Ï ØØÖ ÙØ ØÓ e Ø ÑÓÙÒØ Ó ØÖ Ø ÖÖ ÙÖ Ò Ø Ñ ÒØ ÖÚ Ðº ÓÖ ÑÓÖ Ø Ð ÓÙØ Ø Ø Û Ö Ö ØÓ ¾¾ º Ï ØÙ Ý ÓÒØ ÙÓÙ 26 Ý Ô Ö Ó ØÛ Ò Å Ý 5 2005 Ò Å Ý 31 2005 ÓÖÖ ÔÓÒ Ò ØÓ 2592 15¹Ñ ÒÙØ Ø Ñ ÒØ ÖÚ Ð º Ø Ò º½ Ø Ò ØÛ Ò ØÛÓ ØÓÔÓÐÓ ÁÒ Ø Ô Ô Ö Û Ò Ø Ø Ò ØÛ Ò ØÛÓ Ö Ô G 0 Ò G 1 ÓÐÐÓÛ 2 Ï Ù Ø Ø ÖÑ Ò Ð Ò ÒØ Ö Ò ÐÝ Ò Ø Ô Ô Ö ÙØ Ø Ý ÐÛ Ý Ö Ö ØÓ Ò Ë¹Ð Ú Ð º Ò Ë¹Ð Ú Ð Ó ÒÓØ ÓÖÖ ÔÓÒ ØÓ Ô Ý Ð Ð Ò Ó Ø ÖÓÙØ Ö¹Ð Ú Ð Ö Ô ÙØ Ñ Ý ÓÖÖ ÔÓÒ ØÓ Ú Ö Ð Ô Ý Ð Ð Ò ÓÒ Ø ØÓÔÓÐÓ Ýº

ËØ Ú Í Ð Ø Ðº DG(G 0, G 1 ) = 1 I(G 0, G 1 ) U(G 0, G 1 ) ½µ Û Ö I(G 0, G 1 ) Ö ÔÖ ÒØ Ø ÒÙÑ Ö Ó Ë¹Ð Ú Ð Ò Ø ÒØ Ö Ø ÓÒ Ó G 0 Ò G 1 Ò Û Ö U(G 0, G 1 ) Ö ÔÖ ÒØ Ø ÒÙÑ Ö Ó Ë¹Ð Ú Ð Ò Ø ÙÒ ÓÒ Ó G 0 Ò G 1 º Ö Ô Ø Ò Ó ¼ Ñ Ò Ø Ø Ø ØÛÓ Ö Ô Ö ÒØ Ðº Ø Ò Ó ½ Ñ Ò Ø Ø Ø ØÛÓ Ö Ô Ó ÒÓØ Ú Ò Ð Ë¹Ð Ú Ð Ò ÓÑÑÓÒº º¾ Ø Ò ØÛ Ò ØÛÓ ØÖ ØÓÔÓÐÓ Û Ö ÒÓØ ÓÒÐÝ ÒØ Ö Ø Ò Ø Ë¹Ð Ú Ð ØÓÔÓÐÓ Ý ÙØ Ø ØÖ Ø Ø ÖÓ Ë¹Ð Ú Ð Û Ò Ø Ò ØÛ Ò ØÛÓ Ö Ô Û Ø Ý Ø ØÖ Ò ÓÒ Ë¹Ð Ú Ð DG traf (G 0, G 1 ) = 1 I traf(g 0, G 1 ) U traf (G 0, G 1 ) ¾µ Û Ö Ò I traf (G 0, G 1 ) = U traf (G 0, G 1 ) = e I(G 0,G 1) e U(G 0,G 1) min(tr e (G 0 ), TR e (G 1 )) µ max(tr e (G 0 ), TR e (G 1 )). TR e (G) ÒÓØ Ø ÑÓÙÒØ Ó ØÖ Ø Ø e ÓÒ Ö Ô Gº I traf (G 0, G 1 ) ÕÙ Ú Ð ÒØ ØÓ Ø ÒØ Ö Ø ÓÒ Ó Ø ØÛÓ Ö Ô I(G 0, G 1 ) ÙØ Û Ö Û ÓÒ¹ Ö Ø Ø Ø ÒØ Ö Ø ÓÒ Ò Ý Ø ÙÑ Ó Ø Ñ Ò ÑÙÑ ÑÓÙÒØ Ó ØÖ ÓÑÑÓÒ ØÓ ÐÐ Ò Ø Ö Ô ÒØ Ö Ø ÓÒ I(G 0, G 1 )º U traf (G 0, G 1 ) Ò Ñ Ð ÖÐÝ Ø ÙÑ Ó Ø Ñ Ü ÑÙÑ ÑÓÙÒØ Ó ØÖ Ó ÐÐ Ò Ø Ö Ô ÙÒ ÓÒ U(G 0, G 1 )º µ Ø Ò ØÛ Ò Ò Ú Ù Ð Ø Ñ ÒØ ÖÚ Ð Ò ÐÓ Ð ØÖ ØÓÔÓÐÓ Ý ÐÓ Ð ØÖ Ô ØØ ÖÒ Ò Ø ÁÒØ ÖÒ Ø Ú ØÝÔ ÐÐÝ Ò ØÙ Û Ø ÓÙØ ¹ Ò Û Ø Ö Ø ØÖ ÔÖÓÔ ÖØ Ó Ô Ò ÓÒ Ø ÓÒ Ö Ø Ñ Ð ½ º Ì Ó ØÙ Ú ÓÒÐÙ Ø Ø Û ÔÓÔÙÐ Ö ÓÙÖ ¹ Ø Ò Ø ÓÒ Ò ¹ Ó Ø ÓÖ Ò ØÛÓÖ µ Ó ÓÙÒØ ÓÖ Ø Ñ ÓÖ ØÝ Ó Ø ØÖ º ½ ÓÛÒ Ø Ø Ø Ô ØÙÖ Ó ØÖ ÓÚ Ö¹ ÑÔÐ Ö Ð Øݺ ÁÒ ÔÖ Ø ÓÒÐÝ Ù Ø Ó Ø ÓÙÖ ¹ Ø Ò Ø ÓÒ Ô Ö Ø Ð ÓÒ Ø Ñ Ð Ñ ÐÐ Ö Ø Ò ÓÙÖ º Ï Ø Ù ÜÔ Ø Ø Ø Ø Ë¹Ð Ú Ð ØÓÔÓÐÓ Ý Ô ÒÒ Ý Ø ØÖ ÓÒ Ñ ÐÐ Ø Ñ Ð Û ÐÐ Ö ÖÓÑ Ø ØÓÔÓÐÓ Ý Ô ÒÒ ÓÚ Ö Ð Ö Ø Ñ Ð º

ÔØÙÖ Ò ÁÒØ ÖÒ Ø ØÖ ÝÒ Ñ Ø ÖÓÙ Ö Ô Ø Ò º½ Ö Ô Ñ Ð Ö ØÝ ÌÓ ÓÑÔ Ö Ø ØÓÔÓÐÓ Ý Ô ÒÒ Ý ØÖ ÓÚ Ö ÓÖØ Ò Ð Ö Ø Ñ Ð Û Ù Ð Ø Ö Ô Ô ÒÒ Ý ØÖ ÓÖ 15 Ñ ÒÙØ Ø Ñ ÒØ ÖÚ Ð ÓÚ Ö Ø 26 ØÙ Ý ÒÓØ Ý G i, i = 1,..., 2592º Ï Ð Ó Ù Ð Ø Ö Ô ÖÓÑ Ø ØÖ ÓÚ Ö Ø 26 Ý Ó Ø ØÙ Ý ÒÓØ Ý G global º Ï Ø Ò ÓÑÔÙØ ÓÖ G i Ø Ö Ô Ø Ò ÕÙ Ø ÓÒ ½µ ØÛ Ò G i Ò G global º ÙÖ ½ ÓÛ Ø ÙÑÙÐ Ø Ú ØÖ ÙØ ÓÒ Ó Ø Ø Ò ØÛ Ò Ø G i Ò G global ÓÖ Ø 2592 Ø Ñ ÒØ ÖÚ Ð º ÓÖ ÐÐ Ø Ñ ÒØ ÖÚ Ð Ø Ø Ò Ð Ö Ö Ø Ò 0.57º Ä Ø Ò 43% Ó Ø Ë¹Ð Ú Ð ÒÓÛÒ Ý G global ÔÔ Ö ÙÖ Ò ÒÝ 15 Ñ ÒÙØ Ø Ñ ÒØ ÖÚ Ðº Ì Ø Ò Ò Ð Ö 0.72 Ò ÑÔÐ Ò ÓÒÐÝ 28% Ó Ø Ü Ø Ò Ë¹Ð Ú Ð Ó G global º Percentage of 15 minutes time intervals 80 60 40 20 0 0.56 0.58 0.6 0.62 0.64 0.66 0.68 0.7 0.72 Graph distance º ½º ØÖ ÙØ ÓÒ Ó Ö Ô Ø Ò ØÛ Ò Ø G i³ Ò G global º Ì Ö Ô Ó ØÖ ÙÖ Ò ½ Ñ ÒÙØ Ø Ñ ÒØ ÖÚ Ð Ö Ø Ù Ú ÖÝ Ö ÒØ ÖÓÑ Ø ÐÓ Ð ØÖ ÓÚ Ö Ð Ö Ø Ñ Ð º Ì G i ³ Ò G global ÒÒÓØ ÓÒ Ö ØÓÔÓÐÓ ÐÐÝ Ñ Ð Öº º¾ ÌÖ Ñ Ð Ö ØÝ G global ÓÒØ Ò ÐÐ Ë¹Ð Ú Ð ÓÖ Û ØÖ Ò Ó ÖÚ ÓÚ Ö Ø 26 ØÙ Ý º ÆÓÛ Û Û ÒØ ØÓ ÓÑÔÙØ Ø Ø Ò ØÛ Ò Ø G i ³ Ò G global ÙØ Ò Ø ÖÑ Ó Ø ÑÓÙÒØ Ó ØÖ º ÇÙÖ ØÖ Ø Ò Ò Ò ÕÙ Ø ÓÒ ¾ ÓÑÔ Ö Ø ØÖ ÓÒ Ó Ø ØÛÓ ÓÑÔ Ö Ö Ô º Ó G global ÙÑÙÐ Ø ØÖ ÓÚ Ö Ö ÐÓÒ Ö Ø Ñ Ô Ö Ó Ø Ò Ø G i ³ Û Ú Ø ÑÓÙÒØ Ó ØÖ Ò ÓÒ Ó G global Ý 2592 º º Û Ú Ö

ËØ Ú Í Ð Ø Ðº ØÖ ÓÚ Ö Ø Ñ ÓÖ º Ï ÒÓØ G global Û Ö Ø ØÖ Ó Ò Ú Ö Ý G traf global º Ì Ö Ô ÓÖ ½ Ñ ÒÙØ Ø Ñ ÒØ ÖÚ Ð Û Ö ØÖ ØØÖ ÙØ ÓÒ Ö ÒÓØ Ý G traf i, i = 1,..., 2592º Ì Ò Û ÓÑÔÙØ Ø ØÖ Ø Ò Ò ÕÙ Ø ÓÒ ¾ ØÛ Ò G traf i Ò G traf global º ÙÖ ¾ ÓÛ Ø ÙÑÙÐ Ø Ú ØÖ ÙØ ÓÒ Ó Ø Ø Ò ØÛ Ò Ø G traf i ÓÖ Ø 2592 Ø Ñ ÒØ ÖÚ Ð º ÓÖ ÑÓ Ø 99%µ Ó Ø Ø Ñ ÒØ ÖÚ Ð Ø Ò G traf global Ø Ò Ð Ö Ö Ø Ò 0.82º Ì Ò Ø Ø Ø Ø ÐÓ Ð ØÖ ØÖ ÙØ ÓÒ Ú ÖÝ Ö ÒØ ÖÓÑ Ø ÓÖØ¹Ø ÖÑ ØÖ ØÖ ÙØ ÓÒº ÐÖ Ý ÒØ Ò ½ Ø ØÓÔÓÐÓ Ð ØÖ ØÖ ÙØ ÓÒ Ó ÖÚ ÓÚ Ö Ð Ö Ø Ñ Ð ÒÓØ Ö ÔÖ ÒØ Ø Ú Ó Ø ØÖ ØÖ ÙØ ÓÒ ÓÚ Ö ÓÖØ Ö Ø Ñ ÒØ ÖÚ Ð º Percentage of 15 minutes time intervals 80 60 40 20 0 0.72 0.74 0.76 0.78 0.8 0.82 0.84 0.86 0.88 0.9 Traffic distance º ¾º ØÖ ÙØ ÓÒ Ó Ö Ô Ø Ò ØÛ Ò Ø G traf i ³ Ò G traf º global Ø Ò ØÛ Ò ÓÒ ÙØ Ú Ø Ñ ÒØ ÖÚ Ð ÁÒ Ë Ø ÓÒ Û ÓÛ Ø Ø Ø ØÖ ÓÚ Ö ½ Ñ ÒÙØ Ø Ñ ÒØ ÖÚ Ð Ò ÓÚ Ö Ø Û ÓÐ ØÙ Ô Ö Ó Ö Ú ÖÝ ÑÙ Ò Ø ÖÓÙ Ø Ö Ô Ø Ò º Ì ÑÔÐ Ø ÓÒ Ó Ë Ø ÓÒ Ö Ò ÓÖ Ø Ò Ò Ó ½ º Ì ÑÔÐ Ø ÓÒ Ó ÒÓØ Ñ Ò Ø Ø ÑÓ Ð Ò ÁÒØ ÖÒ Ø ØÖ ÓÒ Ø Ë¹ØÓÔÓÐÓ Ý ÓÙØ Ó Ö º Ê Ø Ö Ø ÐÓÒ ¹Ø ÖÑ ØÖ ØÖ ÙØ ÓÒ Ó ÒÓØ Ö ÔÖ ÒØ Û ÐÐ Ø ÓÖØ¹Ø ÖÑ ÓÒ Ó Ø Ø ÓÖØ¹Ø ÖÑ ØÖ Ò ÓÙÐ Ø Ò ÒØÓ ÓÙÒØ Ò ØÖ ÑÓ Ðº ÌÓ ØØ Ö ÙÒ Ö Ø Ò Ø ÓÖØ¹Ø ÖÑ ÝÒ Ñ Ó Ø ØÖ ÓÒ Ø Ë¹ Ð Ú Ð Ö Ô Ò Ø Ø ÓÒ Û ØÙ Ý Ò ØÛ Ò ÓÒ ÙØ Ú Ø Ñ ÒØ ÖÚ Ð º

ÔØÙÖ Ò ÁÒØ ÖÒ Ø ØÖ ÝÒ Ñ Ø ÖÓÙ Ö Ô Ø Ò º½ Ö Ô Ø Ò ØÛ Ò Ø Ñ ÒØ ÖÚ Ð ÁÒ Ë Ø ÓÒ º½ Ø Û ÓÛÒ Ø Ø ØÖ ÓÒ Ø Ë¹Ð Ú Ð Ö Ô Ú Ö ÑÙ Ø Ð Ø Û Ò Ø Ò Û Û Ø Ö Ô Ø ØÓ G global º ÁÒ Ø Ó ÓÑÔÙØ Ò Ø Ø Ò ØÛ Ò Ø G i Ò G global Û ÓÑÔÙØ Ø Ø Ò ØÛ Ò G i Ò G i+1 ÓÖ i = 1,..., 2591º Ì ÙÑÙÐ Ø Ú ØÖ ÙØ ÓÒ Ó Ø Ó Ø Ò ÓÛÒ ÓÒ ÙÖ º Percentage of consecutive 15 minutes time interevals 80 60 40 20 0 0.08 0.1 0.12 0.14 0.16 0.18 0.2 0.22 Graph distance º º ØÖ ÙØ ÓÒ Ó Ö Ô Ø Ò ØÛ Ò G i Ò G i+1º ÓÒØÖ ÖÝ ØÓ Ø ÙÖ Ò Ë Ø ÓÒ º½ Ø Ö Ô Ø Ò ØÛ Ò ÓÒ ¹ ÙØ Ú Ø Ñ ÒØ ÖÚ Ð Ñ ÐÐ ØÛ Ò 0.1 Ò 0.2º ÓÒ ÙØ Ú Ë¹Ð Ú Ð Ö Ô Ô ÒÒ Ý ØÖ ÓÚ Ö ½ Ñ ÒÙØ Ø Ñ ÒØ ÖÚ Ð Ö Ø Ù ÐÓ ØÓ ÓØ Öº Ì Ñ Ò Ø Ø Ø Ö Ô Ó ØÖ ÚÓÐÚ Ö Ð Ø Ú ÐÝ ÑÓÓØ ÐÝ ÓÚ Ö Ø Ñ ÓÚ Ö Ù Ø Ñ Ð º º¾ ÌÖ Ø Ò ØÛ Ò Ø Ñ ÒØ ÖÚ Ð Á Û ÓÑÔ Ö Ø ÓÒ ÙØ Ú G traf i Ò Ø Ó Ø G i Û Ó Ø Ò Ø ØÖ ÙØ ÓÒ ÓÛÒ ÓÒ ÙÖ º ÇÒ Ø ÙÖ Û Ó Ø Ò Ú Ò Ñ ÐÐ Ö Ø Ò ÓÖ Ø ØÖ ØÛ Ò ÓÒ ÙØ Ú Ø Ñ ÒØ ÖÚ Ð ØÝÔ ÐÐÝ ØÛ Ò 0.06 Ò 0.1º ÇÒÐÝ Ú ÖÝ Û ÓÒ ÙØ Ú Ø Ñ ÒØ ÖÚ Ð Ú Ð Ö Ø Ò ÙÔ ØÓ 0.5º Ì Ø Ò ØÛ Ò ÓÒ ÙØ Ú Ø Ñ ÒØ ÖÚ Ð Ú Ö ÑÓÖ ÓÔØ Ñ Ø Ô ØÙÖ Ó ØÖ Ú Ö Ð ØÝ ÓÒ Ø Ë ØÓÔÓÐÓ Ý Ø Ò ÓÙÒ Ò Ë Ø ÓÒ º½º ÅÓ ¹ Ð Ò ØÖ ÝÒ Ñ ÓÙÐ Ø Ù Ö ÕÙ Ö Ö Ð Ø Ú ÐÝ Ñ ÐÐ Ò ÓÚ Ö Ø Ñ º ÀÓÛ Ú Ö ÓÛÒ Ò ½ Ø ØÖ ÓÒ Ö ÒØ Ô ÖØ Ó Ø Ë ØÓÔÓÐÓ Ý Ö ÒØ ÝÒ Ñ º ÁÒ Ë Ø ÓÒ Û Û ÐÐ Ò ÐÝÞ Ø ÝÒ Ñ Ó Ø ØÖ ÓÒ Ë¹Ð Ú Ð º

ËØ Ú Í Ð Ø Ðº Percentage of consecutive 15 minutes time intervals 80 60 40 20 0 0.05 0.1 0.15 0.2 0.25 0.3 0.35 0.4 0.45 0.5 0.55 Traffic distance º º ØÖ ÙØ ÓÒ Ó Ö Ô Ø Ò ØÛ Ò G traf i Ò G traf i+1 º ÌÖ ÝÒ Ñ ÓÒ Ë¹Ð Ú Ð ÁÒ Ø Ø ÓÒ Û ØÓ Ò ÓÙØ ÜÔÐ Ò Ø ÓÒ ÓÖ Ø Ö Ø Ö Ð Ö Ø Ò ØÛ Ò Ø G i ³ Ò G global Ò Ø Ñ ÐÐ Ø Ò ØÛ Ò ÓÒ ÙØ Ú G i ³ º Ì ÝÒ Ñ Ó Ø ØÖ ÓÒ Ö ÒØ Ë¹Ð Ú Ð ÓÙÐ ÜÔÐ Ò Ø Ó Ø Ò ØÛ Ò Ø Ö Ô Ô ÒÒ Ý Ø ØÖ º ÁÒ Ë Ø ÓÒ º½ Û ØÙ Ý Ø Ö Ð Ø ÓÒ Ô ØÛ Ò Ø Ð Ø Ñ Ó Ë¹Ð Ú Ð Ò Ø ÑÓÙÒØ Ó ØÖ Ø Ý ÖÖݺ ÁÒ Ë Ø ÓÒ º¾ Û Ô Ö ÓÖÑ ÑÙÐØ ¹Ö ÓÐÙØ ÓÒ Ò ÐÝ Ó Ø ØÖ ÝÒ Ñ ÓÒ Ë¹Ð Ú Ð º º½ ÑÓÙÒØ Ó ØÖ Ú º Ð Ø Ñ Ö Ø Û ÐÓÓ Ø Ø Ö Ð Ø ÓÒ Ô ØÛ Ò Ø ÑÓÙÒØ Ó ØÖ Ò Ý Ò Ë¹ Ð Ú Ð Ò ÓÖ ÓÛ Ñ ÒÝ 15 Ñ ÒÙØ Ø Ñ ÒØ ÖÚ Ð Ø ØÖ Ø Ðк ÈÖ Ú ÓÙ ÛÓÖ ÓÛÒ Ø Ø ØÖ Ó ÖÚ Ý Ò Ë ØÖ ¹Ð ØÖÙØÙÖ ÖÓÓØ Ø Ø Ó ÖÚ Ò Ë Ò Û Ó Ð Ö Ø Ø Ò Ø ÓÒ Ë ½ ½ Ò ÓÒ Ú Ö ÖØ Ö Û Ý ÖÓÑ Ø ÖÓÓØ Ð ØÖ º Ï Ø Ù ÜÔ Ø Ø Ø Ö ÒØ Ó ÖÚ Ö ÒØ ØÖ ÝÒ Ñ º Ï ÐÐ Ø ØÓØ Ð ÒÙÑ Ö Ó ½ Ñ ÒÙØ Ø Ñ ÒØ ÖÚ Ð Ø Ø Ò Ë¹Ð Ú Ð Ó ÖÚ ØÓ ÖÖÝ ØÖ Ø Ð Ø Ñ º Ì Ü¹ Ü Ó ÙÖ Ú Ø Ð Ø Ñ º Ì Ý¹ Ü Ú Ø Ô Ö ÒØ Ó ØÖ Ò ÐÓ Ö Ø Ñ Ð º Ì ÓØ Ò ÙÖ Ú Ø Ô Ö ÒØ Ó ØÖ Ø Ø Ú Ò Ú Ò Ð Ø Ñ Ö ÔÖ Òغ Ï Ø Ø ÑÓ Ø Ó Ø ÓØ ÓÖÖ ÔÓÒ ØÓ Ð Ö Ð Ø Ñ º Ì ÓÐ ÙÖÚ Ò ÙÖ Ú Ø ÙÑÙÐ Ø Ú ØÖ ÙÒØ ÓÒ Ó Ð Ø Ñ º ÇÒ Ø ÙÖÚ Û Ø Ø Ø Ø Ú Ñ ÐÐ Ð Ø Ñ Ó ÒÓØ Ö ÔÖ ÒØ Ò ÒØ Ö Ø ÓÒ Ó Ø

ÔØÙÖ Ò ÁÒØ ÖÒ Ø ØÖ ÝÒ Ñ Ø ÖÓÙ Ö Ô Ø Ò ØÖ º ÓÙØ 80% Ó Ø ØÖ ÖÖ Ý Ø Ó Ë¹Ð Ú Ð Ø Ø ÔÔ Ö ÐÑÓ Ø ÐÐ Ø Ø Ñ º traffic per edge cumulative traffic Percentage of total traffic (logscale) 10 1 0.1 0 500 0 1500 2000 2500 Lifetime º º Ë¹Ð Ú Ð ³ Ð Ø Ñ Ò Ø ÑÓÙÒØ Ó ØÖ Ø Ý ÖÖݺ º¾ Ú Ö Ò ÓÑÔÓ Ø ÓÒ ÖÓÑ Ë Ø ÓÒ º½ Û ÒÓÛ Ø Ø ÓÒÐÝ Ú Ò Ð Ö ÒÓÙ Ð Ø Ñ ÓÙÐ ÓÒ Ö ÓØ Ö Ó ÒÓØ Ö ÔÖ ÒØ Ò ÒØ Ö Ø ÓÒ Ó Ø ØÓØ Ð ØÖ º ÆÓÛ Û ÛÓÙÐ Ð ØÓ ØØ Ö ÙÒ Ö Ø Ò Ø ØÖ ÝÒ Ñ ÓÒ Ø Ó Ø Ø ÔØÙÖ ÑÓ Ø Ó Ø ØÖ ÓÒ Ø Ë ØÓÔÓÐÓ Ýº Ù Ó ÒÓÛÒ ÒÓÒ¹ Ø Ø ÓÒ Ö ØÝ Ó ÁÒØ ÖÒ Ø ØÖ ½ ¾¼ Û Ó ÒÓØ Ö ÐÝ ÓÒ Ô ØÖ Ð Ò ÐÝ ÙØ Û Ú Ð Ø ¾ º Ï Ú Ð Ø ÐÓÒ ØÓ ÑÙÐØ ¹Ö ÓÐÙØ ÓÒ Ò ÐÝ Ò ÐÐÓÛ ØÓ ¹ ÓÑÔÓ Ø Ú Ö Ò Ó Ø ØÖ ÓÒ ÒØÓ Ø Ö Ô Ø Ú ÓÒØÖ ÙØ ÓÒ Ó Ø Ñ Ð º ÙÖ ÔÖÓÚ Ø Ö ÓÛÒ Ó Ø ØÖ Ú Ö Ò Û Ø Ò ÖÓ Ø Ö ÒØ Ø Ñ Ð ÓÑÔÙØ Ø ÖÓÙ Ø Û Ú Ð Ø Ó ÒØ º Ì Ñ Ð Ó ÖÓÑ 30 Ñ Ò Ð 1µ ØÓ ÓÙØ 5 Ý Ð 9µ Ò Ö Ò ¹ Ø Û Ø Ö ÒØ ÓÐÓÖ º ÁÒ Ô Ò ÒØÐÝ ÓÖ Û Ø Ø Ö Ð Ø Ú ÓÒØÖ ÙØ ÓÒ Ó Ø Ñ Ð ØÓ Ø ØÓØ Ð Ú Ö Ò Ó Ø ØÖ Ó Ø Ý Ø ÖØ Ò ÖÓÑ Ø Ñ ÐÐ Ø Ø Ñ Ð Ò Ù Ú ÐÝ Ò Ø ÓÒØÖ ÙØ ÓÒ Ó Ð Ö Ö Ø Ñ Ð º Ì Ü¹ Ü Ó ÙÖ Ú Ø ÓÖ Ö Ý Ö Ò ÑÓÙÒØ Ó ØÖ º Ï Ó ÖÚ Ø Ø Ú Ò ÑÓ Ø ØÖ Ð Ø Ó ÙÖ µ Ú ÓÒ Ú Ö ÑÓÖ Ó Ø Ö Ú Ö Ò Û Ø Ò Ø Ð Ö Ö Ø Ñ Ð ÓÙÖ ÓÖ ÑÓÖ µº ÓÖ Ø Ø Ó ÒÓØ Ú ÑÙ ØÖ Ø ÐÓÛ Ø Ø Ö Ø Ñ Ð ØÛ Ò 30

½¼ ËØ Ú Í Ð Ø Ðº Percentage of variance 90 80 70 60 50 40 30 20 10 0 500 0 1500 2000 2500 3000 3500 4000 4500 5000 Edges (ordered by decreasing traffic volume) scale 9 (128 hours) scale 8 (64 hours) scale 7 (32 hours) scale 6 (16 hours) scale 5 (8 hours) scale 4 (4 hours) scale 3 (2 hours) scale 2 (1 hour) scale 1 (30 min) º º ÓÑÔÓ Ø ÓÒ Ó ØÖ Ú Ö Ò ÑÓÒ Ø Ñ Ð º Ñ ÒÙØ Ò 2 ÓÙÖ µ ÓÙÒØ ÓÖ ÐÑÓ Ø 30± Ó Ø Ö Ú Ö Ò º Ø Ø ÐÓØ Ó ØÖ Ö Ø Ù Ð ÙÖ ØÝ ÓÒ Ñ ÐÐ Ø Ñ Ð Ø Ò Ø Ø Ð ØÖ º Ì ÙÖ Ø Ò Ó Ø ØÖ Ú Ö ÑÙ ÖÓ º Ì Ú ÓÖ ÓÒ Ø ÒØ Û Ø ÔÖ Ú ÓÙ ØÙ Ò Ø Ò ØÛÓÖ Ò Ð Ø Ö ØÙÖ Ø Ø Ú Ø ÓÒ Ø ØÖ Ú Ö Ð ØÝ ÓÒ Ö ÒØ ØÝÔ Ó Ð Ò º ËØÙ Ó Ð Ö ÓÒ Ð Ò Ú ÓÒÐÙ Ø Ø ØÖ ÙÖ Ø Ò Ø Ò ØÓ ÒÓÒ¹ Ø Ø ÓÒ Ö ØÝ ÈÓ ÓÒ ÔÖÓ Ð Ò Ô ØÝ ÒÖ ½ º ËØÙ Ó Ñ ÐÐ Ö Ð Ò Ò Ò ØÛÓÖ ÓÒ Ø ÓØ Ö Ò Ú ÓÙÒ Ø Ø Ð ¹ Ñ Ð Ö ÔÖÓ ØØ Ö Ö ØÖ ½½ ½ ¾ º ÙÖ ÓÛ Ø Ø Ø ÔÖÓ Ø Ø Ø Ö ØÖ ÙÖ Ø Ò ÓÒ Ú Ò ÑÙ ØÓ Ó Û Ø Ø ÑÓÙÒØ Ó ØÖ Ó ÖÚ ÓÒ Ø Ð Ò º ÖÓÑ ÙÖ Û Ó ÒÓØ Ú Ð Ò Ó Û Ø Ø Ñ Ð Ö Ö ÐÐÝ Ñ¹ ÔÓÖØ ÒØ Û Û ÒØ ØÓ ÜÔÐ Ò Ø ÝÒ Ñ Ó ÑÓ Ø Ó Ø ØÖ º ÓÖ Ø Û ØÙÖÒ ØÓ ÙÖ Û Ö Û Û Ø Ø Ú Ö Ò Ø Ø Ñ Ð Ý Ø ÑÓÙÒØ Ó ØÖ Ò ÓÖ Ø ÓÒ Ö º Ò ÙÖ Ö ÓÖ Ö Ý ¹ Ö Ò ÑÓÙÒØ Ó ØÖ ÓÒ Ø Ü¹ Ü º Ï Ó ÖÚ ÓÒ ÙÖ Ø Ø Ø ÐÓÛ Ö Ø Ñ Ð Ó ÒÓØ ÓÒØÖ ÙØ ØÓ Ò ÒØ Ö Ø ÓÒ Ó Ø ØÓØ Ð ØÖ ¹Û Ø Ú Ö Ò º Ë Ð ½¾ ÓÙÖ µ ÓÙÒØ ÓÖ ÓÙØ 50% Ó Ø ØÖ ¹Û Ø Ú Ö Ò º Ë Ð ØÓ ÓÙÒØ ÓÖ ÑÓÖ Ø Ò 90% Ó Ø ØÖ ¹Û Ø Ú Ö ¹ Ò º Ì Ñ Ò Ø Ø Ú Ò Ø ÓÙ ÙÖ Ø Ò ÔÔ Ö Ø Ñ ÐÐ Ø Ñ Ð ÐÓÛ ÓÙÖ ÑÓ Ø Ó Ø ØÖ ÝÒ Ñ ÔÔ Ò ÓÖ Ð Ö Ø Ñ Ð º

ÔØÙÖ Ò ÁÒØ ÖÒ Ø ØÖ ÝÒ Ñ Ø ÖÓÙ Ö Ô Ø Ò ½½ Percentage of traffic weighted by variance 90 80 70 60 50 40 30 20 10 scale 9 scale 8 scale 7 scale 6 scale 5 scale 4 scale 3 scale 2 scale 1 0 1 10 0 Edges (ordered by decreasing traffic volume) º º ÌÖ ¹Û Ø ØÖ ÙØ ÓÒ Ó Ø Ú Ö Ò º Ï Ö ÒÓÛ Ò ÔÓ Ø ÓÒ ØÓ ÜÔÐ Ò Ø Ú ÓÖ Ó Ø Ö Ô Ò ØÖ ¹ Ø Ò Ó ÖÚ Ò Ë Ø ÓÒ Ò º ÑÓ Ø Ó Ø ØÖ ÝÒ Ñ ÓÒØ Ò Û Ø Ò Ð Ö Ø Ñ Ð Ø Ø Ò ØÛ Ò Ø ØÖ Ö Ô ÙÖ Ò Ñ ÐÐ Ø Ñ Ô Ö Ó º º G i µ Ò Ø ÐÓ Ð Ö Ô º º G global µ Û ÐÐ Ð Ö º ÍÒÐ ØÛÓ Ö Ô Ö ÐÓ Ò Ø Ñ º º ÓÒ ÙØ Ú G i ³ Ø Ø Ò ØÛ Ò ØÛÓ ØÖ Ö Ô Û ÐÐ Ò ÒØ Ù ØÓ ÝÒ Ñ º ÅÓ Ð Ó ÁÒØ ÖÒ Ø ØÖ ÓÒ Ø Ë ØÓÔÓÐÓ Ý Ò ØÓ ÓÒ Ö Ö Ð Ú ÒØ Ø Ñ Ð º º ÓÙÖ ÓÖ ÑÓÖ ÙÒÐ Ø Ý Û ÐÐ Ú ØÓ Ð Û Ø ÓÑÔÐ Ü ØÖ ÙÖ Ø Ò Ø Ø ÒÓØ ÑÔÓÖØ ÒØ ØÓ Ö ÔÖÓ Ù ÓÖ ØÖ ÝÒ Ñ ÓÒ Ø ÁÒØ ÖÒ Ø ØÓÔÓÐÓ Ýº ÓÒÐÙ ÓÒ ÁÒ Ø Ô Ô Ö Û ÓÑ Ò ÖÓÙØ Ò Ò ØÖ Ò ØÙ Ø ÚÓÐÙØ ÓÒ ÓÚ Ö Ø Ñ Ó Ø ØÖ ÓÒ Ø ÁÒØ ÖÒ Ø ØÓÔÓÐÓ Ýº Ï Ö Ð ÓÒ Ø ØÖ Ó ÖÚ Ý Ð Ö ØÖ Ò Ø ÔÖÓÚ Ö ÓÖ ÐÑÓ Ø ÑÓÒØ ØÓ Ñ ÙÖ Ø Ò Ó Ø ØÓÔÓÐÓ Ý Ô ÒÒ Ý Ø ØÖ º Ï ÓÑÔÙØ Ø Ò ØÛ Ò Ø ØÖ Ö Ô ÓÚ Ö Ñ ÐÐ Ò Ð Ö Ø Ñ Ð º Ï ÓÙÒ Ø Ø Ø ØÖ Ó ÖÚ Ø Ð Ö Ø Ñ Ð Ö ÖÓÑ ØÖ Ó ÖÚ Ø Ñ ÐÐ Ø Ñ Ð º ÀÓÛ Ú Ö Ú Ö Ø ÓÒ ØÛ Ò ÓÒ ÙØ Ú Ø Ñ Ô Ö Ó Ö Ö Ð Ø Ú ÐÝ Ð Ñ Ø º º Ø ØÓÔÓÐÓ Ý Ô ÒÒ Ý Ø ØÖ ÖÓÑ ÓÒ Ø Ñ Ô Ö Ó ØÓ Ø Ò ÜØ Ñ Ðк ËÑ ÐÐ Ø Ñ Ð º º Ð Ø Ò Û ÓÙÖ Ó ÒÓØ ÓÙÒØ ÓÖ Ò ÒØ Ö Ø ÓÒ Ó Ø ØÖ ÝÒ Ñ º ÅÓ Ø Ó Ø ØÖ ¹ ÝÒ Ñ ÓÒ Ø ÁÒØ ÖÒ Ø ØÓÔÓÐÓ Ý ÔÔ Ò ÓÖ Ø Ñ Ð Ó Ú Ö Ð ÓÙÖ º Ì ÐÓÛÐÝ Ò Ò ØÖ Ô ØØ ÖÒ Ö ÔÓÒ Ð ÓÖ Ð Ö Ø Ò Ó ÖÚ ØÛ Ò Ø ØÖ Ö Ô ÓÒ Ñ ÐÐ Ø Ñ Ð Ò Ø ÐÓ Ð ØÖ Ö Ô º

½¾ ËØ Ú Í Ð Ø Ðº Ì Ö Ö Ú Ö Ð ÑÔÐ Ø ÓÒ Ó Ø Ô Ô Ö ÓÒ ÓÑÔÐ Ü Ò ØÛÓÖ º Ö Ø ÑÓ ¹ Ð Ó Ø ÁÒØ ÖÒ Ø ØÖ ÓÒ Ø ØÓÔÓÐÓ Ý ÓÙÐ ÓÒ ÒØÖ Ø ÓÒ Ð Ö Ø Ñ Ð Ò ØÖÝ ØÓ Ö ÔÖÓ Ù Ø ÐÓÒ ¹Ø ÖÑ Ú Ö Ø ÓÒ Ó Ø ØÖ Ô ØØ ÖÒ ÓÒ Ø ØÓÔÓй Ó Ýº Ë ÓÒ ÓØ Ö ÓÑÔÐ Ü Ò ØÛÓÖ ÙÒ Ö Ó ÓÑÔÐ Ü ÝÒ Ñ Ð Ø ÁÒØ Ö¹ Ò Ø º º ÖÓ ØÖ Ò ØÛÓÖ ÓÖ ÓÐÓ Ð Ò ØÛÓÖ º ËØÙ Ý Ò Ø ØÓÔÓÐÓ Ð ÝÒ Ñ Ó Ø Ó Ý Ø Ñ Û ÐÐ ÐÔ ÙÒ Ö Ø Ò Ø ÐÓ Ð Ú ÓÖ Ó Ø Ó Ý ¹ Ø Ñ Ò Ò ØÙÖÒ ÐÔ ØÓ ÙÒ Ö Ø Ò Ø ÙÒØ ÓÒ ÑÔÐ Ñ ÒØ Û Ø Ò Ø Ñº ÒÓÛÐ Ñ ÒØ Ï Ø Ò ÆÌ ÓÖ Ñ Ò Ø ÆÌ ØÖ Ò ÖÓÙØ Ò Ø Ú Ð Ð º Ì ÛÓÖ Û ÙÒ Ý Ø Ö Ð Å Ò ØÖÝ Ó Ù Ø ÓÒ Ò Ê Ö Ó Ø Ö Ð Ê ÔÙ Ð Ó ÖÑ ÒÝ ÙÔÔÓÖØ Ó ¼½ à ¼ ¼ ¹Ä µº Ì ÙØ ÓÖ ÐÓÒ Ö Ö ÔÓÒ Ð ÓÖ Ø ÓÒØ ÒØ Ó Ø Ô Ô Öº Ê Ö Ò ½º Ó Âº Ð Ú Ð Ò Ïº Ä Ò º Ò ËÙÒ º ÇÒ Ø ÒÓÒ Ø Ø ÓÒ Ö ØÝ Ó ÁÒØ ÖÒ Ø ØÖ º ÁÒ ÁÒØ ÖÒ Ø ÓÒ Ð ÓÒ Ö Ò ÓÒ Å ÙÖ Ñ ÒØ Ò ÅÓ Ð Ò Ó ÓÑÔÙØ Ö ËÝ Ø Ñ ËÁ Å ÌÊÁ ˵ ÔÔº ½¼¾ ½½¾ Å ÔÖ Æ Û ÓÖ ¾¼¼½µ ¾º Ù Áº Ì Ò Ä ØÙÖ ÓÒ Ï Ú Ð Ø º ÎÓÐÙÑ ½ Ò Å Ë¹ÆË Ë Ö Ò ÔÔÐ Å Ø Ñ Ø º ËÁ Å ÔÖ È Ð ÐÔ ½ ¾µ º Ò Ïº Ò È Ø Ö ÓÒ Äº ÁÒØ Ö¹ Ë ØÖ Ô ØØ ÖÒ Ò Ø Ö ÑÔÐ Ø ÓÒ º ÁÒ ÐÓ Ð Ì Ð ÓÑÑÙÒ Ø ÓÒ ÓÒ Ö Ò ÄÇ Çŵ ÔÔº ½ ½ Á ÔÖ Æ Û¹ ÓÖ ½ µ º À º º ÐÓÙØ Ó Åº Ò ÃÖ Ò ÑÙÖØ Ý Ëº ÉÙ ÒØ Ý Ò ÖÓÙØ Ò ÝÑÑ ØÖÝ Ò Ø ÁÒØ ÖÒ Ø Ø Ø Ë Ð Ú Ðº ÁÒ ÐÓ Ð Ì Ð ÓÑÑÙÒ Ø ÓÒ ÓÒ Ö Ò ÄÇ ¹ Çŵ ÔÔº ½ Á ÔÖ Æ Û¹ ÓÖ ¾¼¼ µ º ÃÐ ÒÖÓ Äº Ò Æ ÝÐÓÖ Ïº º ÇÒ Ñ ÙÖ Ú ÓÖ Ó Ø ÊÈ Ò ØÛÓÖ º ÈÖÓº Ó Ø ½ Æ Ø ÓÒ Ð ÓÑÔÙØ Ö ÓÒ Ö Ò ÎÓк ÔÔº ¼ ÁÈË ÈÖ ÖÐ Ò ØÓÒ Î º ½ µ º Ä Ð Ò Ïº Ò Ï Ð ÓÒ º À Ø Ñ ¹Ö ÓÐÙØ ÓÒ Ñ ÙÖ Ñ ÒØ Ò Ò ÐÝ Ó Ä Æ ØÖ ÁÑÔÐ Ø ÓÒ ÓÖ Ä Æ ÒØ ÖÓÒÒ Ø ÓÒº ÁÒ ÓÒ Ö Ò ÓÒ ÓÑÔÙØ Ö ÓÑÑÙ¹ Ò Ø ÓÒ ÁÆ Ç Çŵ ÔÔº ½ ¼ ½ Á ÔÖ Æ Û¹ ÓÖ ½ ½µ º Ä Ð Ò Ïº Ì ÕÕ٠ź Ï ÐÐ Ò Ö Ïº Ò Ï Ð ÓÒ º ÇÒ Ø Ð ¹ Ñ Ð Ö Ò ØÙÖ Ó Ø ÖÒ Ø ØÖ º Á» Å ÌÖ Ò Ø ÓÒ ÓÒ Æ ØÛÓÖ Ò ¾ ½µ ÔÔº ½ ½ ½ µ º Ó Æ Ø ÐÓÛ ÖÚ Ò ÔÔÐ Ø ÓÒ º ØØÔ»»ÛÛÛº ÓºÓÑ»Û ÖÔ»Ô٠л ¾»Ò Ø ÐÓÛ º È Ö Ãº Ò Ï ÐÐ Ò Ö Ïº Ë Ð ¹Ë Ñ Ð Ö Æ ØÛÓÖ ÌÖ Ò È Ö ÓÖÑ Ò Ú ÐÙ Ø ÓÒº Ï Ð Ý¹ÁÒØ Ö Ò ¾¼¼¼µ ½¼º È Ö Ãº Ò Ï ÐÐ Ò Ö Ïº Ì ÁÒØ ÖÒ Ø Ä Ö ¹Ë Ð ÓÑÔÐ Ü ËÝ Ø Ñº ÇÜ ÓÖ ÍÒ Ú Ö ØÝ ÈÖ ¾¼¼ µ ½½º È Ü ÓÒ Îº Ò ÐÓÝ Ëº Ï ¹ Ö ÌÖ Ì ÐÙÖ Ó ÈÓ ÓÒ ÅÓ Ð Ò º Á» Å ÌÖ Ò Ø ÓÒ ÓÒ Æ ØÛÓÖ Ò µ ¾¾ ¹¾ ½ µ ½¾º ÉÙÓ Ø Ò º Í Ð Ëº È Ð Ö º ËÛ ÒÒ Ò Äº Ò ÓÒ Ú ÒØÙÖ Çº ÁÒØ Ö ÓÑ Ò ØÖ Ò Ò Ö Ò Û Ø Èº Á ÓÑÑÙÒ Ø ÓÒ Å Þ Ò ½ µ ÔÔº ½¾¾ ½¾ ¾¼¼ µ

ÔØÙÖ Ò ÁÒØ ÖÒ Ø ØÖ ÝÒ Ñ Ø ÖÓÙ Ö Ô Ø Ò ½ ½ º ÉÙÓ Ø Ò º Ò Í Ð Ëº ÅÓ Ð Ò Ø ÊÓÙØ Ò Ó Ò ÙØÓÒÓÑÓÙ ËÝ Ø Ñ Û Ø ¹ Ⱥ Á Æ ØÛÓÖ Å Þ Ò ½ µ ½¾¹½ ¾¼¼ µ ½ º Ê Ø Ö º Ä Ìº Ò À Ö Ëº ÓÖ Ö Ø Û Ý ÈÖÓØÓÓРȹ µº ÁÒØ ÖÒ Ø Ê ¾ ½ ¾¼¼ µ ½ º Ê Ü ÓÖ Âº Ï Ò Âº Ó º Ò Ò º È ÊÓÙØ Ò ËØ Ð ØÝ Ó ÈÓÔÙÐ Ö Ø Ò Ø ÓÒ º ÁÒ ÁÒØ ÖÒ Ø Å ÙÖ Ñ ÒØ ÏÓÖ ÓÔ ÔÔº ½ ¾¼¾ Å ÔÖ Æ Û¹ ÓÖ ¾¼¼¾µ ½ º Ì Ò ÑÙÒ ÖÙÒ Ø Àº ÓÚ Ò Ò Êº Ë Ò Ö Ëº Ò ØÖ Ò º Ì ÁÑÔ Ø Ó ÊÓÙع Ò ÈÓÐ Ý ÓÒ ÁÒØ ÖÒ Ø È Ø º ÁÒ ÓÒ Ö Ò ÓÒ ÓÑÔÙØ Ö ÓÑÑÙÒ Ø ÓÒ ÁÆ Ç¹ Çŵ ÔÔº ¹ ¾ Á ÔÖ Æ Û¹ ÓÖ ¾¼¼½µ ½ º Ì ÓÑÔ ÓÒ Ãº Å ÐÐ Ö ºÂº Ò Ï Ð Ö Êº Ï ¹ Ö ÒØ ÖÒ Ø ØÖ Ô ØØ ÖÒ Ò Ö Ø Ö Ø º Á Æ ØÛÓÖ Å Þ Ò ½½ µ ½¼ ¾ ½ µ ½ º Í Ð Ëº Ò ÓÒ Ú ÒØÙÖ Çº ÁÑÔÐ Ø ÓÒ Ó ÒØ Ö ÓÑ Ò ØÖ Ö Ø Ö Ø ÓÒ ØÖ Ò Ò Ö Ò º ÙÖÓÔ Ò ÌÖ Ò Ø ÓÒ ÓÒ Ì Ð ÓÑÑÙÒ Ø ÓÒ ½ ½µ ÔÔº ¾ ¾ Ï Ð Ý Æ Û¹ ÓÖ ¾¼¼¾µ ½ º Í Ð Ëº Å Ò Ò Îº ÓÒ Ú ÒØÙÖ Çº Ê Ô Ö º Ò Ö Äº ÁÑÔÐ Ø ÓÒ Ó Ø ØÓÔÓÐÓ Ð ÔÖÓÔ ÖØ Ó ÁÒØ ÖÒ Ø ØÖ ÓÒ ØÖ Ò Ò Ö Ò º ÁÒ ËÝÑÔÓ ÙÑ ÓÒ ÔÔÐ ÓÑÔÙØ Ò ÔÔº Å ÔÖ Æ Û¹ ÓÖ ¾¼¼ µ ¾¼º Í Ð Ëº ÆÓÒ¹ Ø Ø ÓÒ Ö ØÝ Ò ¹ÓÖ Ö Ð Ò Ò Ì È ÓÛ ÖÖ Ú Ð Ñ Ø Ó ¹ ÓÐÓ Ð Ò ÐÝ º ÓÑÔÙغ ÓÑÑÙÒº Ê Úº ¾µ ¹¾ ¾¼¼ µ ¾½º Í Ð Ëº Ò ÉÙÓ Ø Ò º ÌÛ ¹ Ø È¹ ÒØ Ö ÓÑ Ò ØÖ Ò Ò Ö Ò ÓÖ ØÖ Ò Ø Ë º ÁÒ Æ ÜØ Ò Ö Ø ÓÒ ÁÒØ ÖÒ Ø Æ ØÛÓÖ ÔÔº ¾ Á ÔÖ Æ Û¹ ÓÖ ¾¼¼ µ ¾¾º Í Ð Ëº ÉÙÓ Ø Ò º Ä ÔÖÓÔÖ Âº Ò ÐÓÒ Ëº ÈÖÓÚ Ò ÔÙ Ð ÒØÖ ÓÑ Ò ØÖ Ñ ØÖ ØÓ Ø Ö Ö ÓÑÑÙÒ Øݺ ÓÑÔÙغ ÓÑÑÙÒº Ê Úº ½µ ¹ ¾¼¼ µ ¾ º Í Ð Ëº ÖÓÑ Ø ØÖ ÔÖÓÔ ÖØ ØÓ ØÖ Ò Ò Ö Ò Ò Ø ÁÒØ ÖÒ Øº Î Å Î ÖÐ Öº Å ÐÐ Ö ¾¼¼ µ ¾ º Ï ÐÐ Ò Ö Ïº È Ü ÓÒ Îº Ê Êº Ò Ì ÕÕ٠ź ÄÓÒ ¹Ê Ò Ô Ò Ò Ò Ø Æ ØÛÓÖ ÌÖ º ÁÒ ÓÙ Ò Èº ÇÔÔ Ò Ñ º Ò Ì ÕÕ٠ź ºµ ÄÓÒ Ö Ò Ô Ò Ò Ì ÓÖÝ Ò ÔÔÐ Ø ÓÒ ÔÔº ¼ Ö Ù Ö ¾¼¼ µ ¾ º ÆÍ Ö ÊÓÙØ Ò ËÙ Ø º ØØÔ»»ÛÛÛºÞ Ö ºÓÖ