Generating Network Topologies That Obey Power Laws Christopher

!"
#%$&(' )*,+%
0
.
2
/
4
1
6
3
8
5
:
7
0
9
0
.
;
/
<
0
=
@
>
?
C
A
D
B
;
/
`
=
H
z
2
/
;
i
S
:
7
8
/
{
\
w
G
2
5
K
;
|
P
?
M
y
-7:-RBD?/29FM0E0;52S:;1C/H;UGJTVIK1L;;ACMNAL7:IKMX;OHWH;M09N1CYZ?P;/8/[5236BD1L56;\ MQ5 -7iBD90E058;/GJIK1L;MNIK;OH;9N?P/852BD;MQ5
R
?
2
/
0
M
;
:
S
C
1
U
;
V
T
;
C
A
L
A
:
7
X
M
H
W
0
M
C
1
Z
Y
;
[
/
6
3
L
1
6
5
\
>@1C525[36]0EF/2S:.^N>`_a^cbd:eQbf
>@1C525[36]0EF/2S:.^N>`_a^cbd:eQbf
gihQjNkJlPmon:hFp0g0qsr2gPmJtur6nwvxt
q}~niQNki€0p0g0qsr2gmJtr6nwvxt
ž•¯œž2’£`‚0š–ƒ…¢“„…¢•†ˆ”¡‡Lµ‰‹22ŠŒ†ˆ©“¥H2’š¶Ž`2”…µ•2£N©D‘‹¢““¥™’•”™¨”Q–—–—”™©•˜ž“–ª¥™š”—”—“›œ›¸2«¬·:–F‘‹–Ÿ›œž“ž8­®¯R¢“ “¯°`’Ÿœ¢2–¡8£±”…£N¢2£c§¢“¥™¢2’¨X£N”™2”ª¥—ž“¢•²…”F§¯œž2¢“¤…£`’K¯°¢“–‹”—¦“2³X›œ¥‹2’´s–U2¥™”i˜Ÿ¦“–—¥™2”¡ž•šŸ§8–ª›ˆ’ – ۅÐËÃ8їÄÖÕˆÒ È Î‹Ï‹ÑªÕˆÇ Ù•ÐJç~ÚoÎÔZ΋ÅZҗÏ6É Ü—Õˆìi¼ÎÈ iїÖÈ ÎÈ ÞiٓÚ`΋܅ë…à®×2Å ÚcÒRÇ ÔPÆJÎ iÈZÐÇ Î‹ÔDìô
–¡”¡’ŸŸ2¢8H”…£N£§¢“¢2¥™”™£N¨ž“2–—¥—”›ˆ²…«R¯œ‘8ž2˜Ÿ˜£`¥¡¯°–‹¥™ž“¿J“”—›°’Kž•¢•”¼’’š”ª–¡¢•¹»£N§¢“(ºc¯°¢“§¢K¦“¥™8©½2––—“¦“›œ”H’K“’”c«¬2”…¥¡£Nž“ž“”—¢”ª”ª¢“8’¥™¥‹–8¹*£À𢤅”ª’¢•’§”™¢“¢“”R¯°›œ¢“–¢•¦“µP©¾§2ž•©¾¦“§“2ž“’¥¯°2c¥™£Nž2¢2 ²­ ї:ÙKדÞiàˆÙ•ÙKÓàˆÙ•ѪݕҗÙKôÒ ÝK΋Ð΋ܙ@דѪâˆã™Ù•ä—Ü—æÒ2æ ócJÖՈÎ6ÐiÐJ×èçZàˆÂÚ`ôç“΁Ú`΋ÎýÞҗÖPà®×“Ù“ÕˆÚÐїѪÖPÖi΁דÑcϋٕѪÖé΋éHҗάٕїÐPÙKàÂÞiôÙKÓPàˆÙ•җ΋ݕÔô
”—”¡¢“Ÿ¥™¼–`›ˆ”¡«§ž“ž“”~‘‹š”N¢¢2³F­NÁa˜–—s›ˆ’ž“¦¯°–—¢¬§¢2¥™£N‹²…28¥— 2²…¯œž“ž2¯Â£D˜Ÿž“”—”—¢•`§PžR¢“¯œ«R¢“¦“˜Ÿ›°¯œ8”—–6›°‘‹³ ž“–—”~–—”¡˜Ÿš©”—¢–¡¢2£ ݕÎ6Ð΋ܡ×èїÙKܗÒsÔPفÐٕÑ`ßLÙKàˆÂٓÚDדàˆZٓß0їÖÎÞiٓÚ`΋܅ë…à®×2ÚcÒ8æ
c΋Ñs×èà…æ
iÑ2×èçNàˆÙ•Ù•ÓÓPѪхҗë…Ù•ÔÒ Î‹Ý•ÜªÎ‹Î¼Î‹ýâˆã™Þ:äsٕÔÐÎ Î6iÐÐÑ2ÎçNÖßLÙKٕÞÓë…܁ÞÞ:àˆÙ•ٓѬÚ`΋΋ý܅ë…Þià®ÙK×2ÚcÐ΋Ò8ÐüÑ8ç`ܙדדРÐÔ΋΋ýՈݕÞi΋ÙèÐ ë
Ð
‹
Î
Ð
Ã8ÄuÃ4ÅZÆZÇZÈZÉQÊJË:ÆZÌLÈZÅ
΋ýÞ:ٕÐ΋ÐÑ2æ PٕÜ`Ï‹Ù•ÐØ•Î6ÐՈ΋ÐϋΕç:Ú`Î@ܗ΋Þ:Î8דÑêїÖÎ@ÔÎ iÐՈїՈٕÐPÒcÖ΋ܗÎKæ
ÍÞ:ٓcÚo΋΋ÜÏ6΋àáÐ×2ÑRÚcҪҁїÓâˆã™ÔäˆÕˆåX΋ҁՅæ Ö:Ε×2æˆçؕϋÎH΋ܪҪѡÖ×èٓÕÂÚcÐÐÝKܡї×èÖ:ÞדÖѬéHۅÐ΋ѪѪ΋ܗܗՈÐPϋ΋ÒêсßLÙKݕàÂܙˆ×“Ù“ÞÚÀÖÒѪÖßL΁ÙKàÂÔˆÙ“ÕˆÒ…Ú ë ٓ߼×ÐÙÔÎ ç0ՈÒRÞPܗٕÞ:ٕܪїՈٕÐ:דà`їÙѪÖÎܡדócÐ ¾ÖÎRÙèß¼ÙKÓїхÖPë…ÎHÔ΋ÐÝKÙܗÔ΋ÎKΕçç çç
їܗܪÙKՈÓìїÓÎ6їÜsՈÙKїÐîÙKÞiíÙKàˆïñٕݕðiôòxçKÕÂæcÐócѪ΋Ö܅ë…ÕˆÔÒsٕÞéÖP΋דÐՈЁٕéїÙK΋ÞiÐÙKÙKàˆÐ(ٕݕÖ:ôדÒsâˆã™ì:ä—ç΋ד΋ÐPÐaÔ(ٕѪìPÖҗÎ@΋ܪÚoؕ΋ÙKÔaܗàˆÔՈРë їՈÒ@Ù΋ѪؕÖדÎRàˆÓiÞ:×èٓїÚ`΋Ô΋Üìٓôßcϋ×HÙKéHÏ6ٕÞÐÓPҪѡїՈדÐÐÝHÑ2ç Ѫ¾Ö΁ü ٕÓPхë…ï Ô΋ݕܪ΋æÎ¬ócßLÙKÖܼՈÒ@Î6ؕÞi΋ٓܪÚ`ô¾Î‹Ð܅ë…Ùà®Ô×2ÎKÚ ç
ÚcדÏ6ՈїÔ΋Ιܪë…ÕÂÚoû6ÎÎ6ì(ۅÐâ¸Ñ—õ2΋ä—ܪçKÐâ ö[΋ä—Ñcçݕâ ÷èܙäŒ×“çÞâ¸ÖPø2ä—ÒoçKÖiâ ù[×2ä—ØKæJÎcú0ßLܗÙÎ6ϋØÓPՈÙKҗҗÓÎ6Ò0ÔéHٕ΋ÐѪܗ×2Ոؕϋ΋ÒJܙÓPדҗݕ΋Î6ԁÒ8üQѪÙsßLÙKϙÜNÖi΋דýK܌ëë җՈÐÙKܗàÂѪÙKÕÂÐPݓë…ÝàˆÙ•їݬÖÎҗÞiٕ×èÓϋьΕë4æ ÔP΋¼Ý•×èܪѡ΋×΋ҁßLÙKՈÜcÐՈÔÐ΋Ѫ΋Ҫϋ܅ë…΋ÔÐÙKÔé(ՈÐדÝaՈÐٕܪݕÔܡ΋×èÜ2ÞçNÖדÒ@ÐדÔÐÔÞàˆÜªÙ•Ù•Ñ—ÓѪՈѪÐ΋ÝÜ
דדéܪÎsÞՈéHàˆÎ•çÞ:×2ٕؕܪÎ6Ñ¡×èܡדÐÝKÑ2Î@ç2їٕÖÓ΋ьô¬ë4ÔÔÎ6ÙݕܗÐPÎ6ٕÎRÑNÙèÏ8ßþ×èÞܪٕїÓPÓܗѪÎs΋ܗÖPÒ2ÕÂæsÝKÿÖ΋܌Öë4ՈÙKàÂÎ@ܗÔѪ΋ÖÜ`΋ÞҗάܪٕéHÞ:΋Î6ܗїѪܗÕÂՈÎ6ϋÒÒ Ý•×“Ü™ÑªÕˆ×“Ù•ÞÐ(ÖPÒs×èÑcҗÖP΋ٓՈїڶÖÎ6ׁÜs΋ÐÐÎ8ÔQ×è܅æ ë…àˆÕÂÐPÎ8דÜêÔՈҗїܪՈìÓїՈÙKÐJçÚcՈїÖaׁҗàˆÕ ݕÖÑcÔÎ6ØÕ°ë
ócÙKÖÓÎþхßLë…Ü—ÔΠ΋ÝKÓܗÎ6΋ÐÎ@ϋїôÙ ç
җÓPÏ¡ÖaדÒcїÖPμÞ:ٓÚ`΋܅ë…à®×2ÚcÒ8æ
K
ç
“
Ù
J
ß
“
×

Ð
•
Ù
P
Ó
…
Ñ
…
ë
Ô
‹
Î
•
Ý
ª
Ü
‹
Î
•
Î
ç
:
“
ç
ˆ
Õ
N
Ò
Þ
ª
Ü
•
Ù
:
Þ
•
Ù
ª
Ü
—
Ñ
ˆ
Õ
•
Ù
i
Ð
è
×
à
—
Ñ
Ù
—
Ñ
Ö
c
Î
ݕїÙKՈ΋ÞisÒêÙK΋їàˆÑ…ٕفÚ`ݕ΋ٕôaØ•Ü ×èRݕàˆÎ6ÓiÒªÐїד΋ÓѪܡÔPμ×èÕÂїÎ6ÐPՈÒo΋ٕÚÀÐDÙèßLїՈד΋ÔàˆÐݕÎ8דÙKҗÒsܗՈՈéÑ—×èÖPÐÓéHÔà®×“Ò@ѪҪÎoϡїÖPÖiד΋ܪ×èéHїÑHÕ i΋דÒ2ϋܪæ`Õ®ÎH×èócàϋÐÖÙK΋΋éHхܗÚ`άéHٕדÙKÜ Ü—ÐÎàˆôїҗٕ΋ÓÞ:ØKҗ΋ٕ΋ܡàˆÔQÙè×èëàç їÖPμÞ:ٓÚ`΋ÜsÙèßþ׬ϋÙKÐҗљדÐÑ8ç Hü ï @æ ócÖPÎїÙKѡדà0ÐÓé ë
ìÔÓÙÑcÐPѪٕÖÑ΋ҪÐÎuÎ6ϋ×è΋ܗҗÎ@ҙדÞiܪדÕÂܙàˆôדéÞ΋ܪїÙ΋ÔܪÓՈû‹Ï‹Î‹ÎÔїìÙKô(ÞiÙK×2àˆØ•Ù•Î6ݕܡՈד΋Ò@ÝKΙѪë…ÖiìiדדÑ@Ҫ΋ßCÔٕàˆéHٓÚÀ΋ѪܗїՈÖϋÒsÎדٕÐPìÔ ë ì:ї٠΋ÜsїÙèÖßþÎÞ:ÐדÓՈܗéÒcì:Ùè΋ßFÜÐÙٓÔ߁΋ÖÒ2çٕÞPÒї‹ÙDçÚcїÖPՈÎїÖPÕÂÞiРٓÚ`΋ÖÜÙKÙèÞß Ò8çP×DÕÂÒcÏ6ÞPٕܗÐٕҪÞ:ѡٕדܪÐїÑ2ՈçٕÐ:¾×“àü
çѪÖÎ@Ôծדé΋ї΋܋æ
җÐÎ6΋ܗхؕÚ`Î6Ù•ÔÜ ÞiҼٓÚ`ÓP΋җÜ0΋Ôaà®×2ՈÚcÐÒ8җæZՈۅéÑ0ÓՈÒJà®×“ѪѪÖՈ΋ٕܗÐÎ ë…ßLìiٕדܪÎcҪ΋ÞiÔHÙKҪҗїҗÓՈìÔPàˆÕÂÎ`Î6ÒїÖi×è×èܗÑJάѪÐÖٕÎsÑ ×“Üª—Ñ—ÜªÕ Î8iדϋàˆÕ®Õ ד҅ë à 0ï
Ñ—ÕˆÏ :ç“דÐÔ@їÖ:דÑJѪÖÎNϋÙKܗܪ΋җÞ:ٕÐÔPÕÂÐPÝsϋÙKÐϋàˆÓҗՈÙKÐÒF×èܗÎNՈÐi×èϋϋÓܙדїÎKæ ٓ׬ßFϋ×ÙKÐݕҗܙљדדÞÐÖÑ8ç דoܪÎsü Þܪٕï Þ:ٕܗZѪՈæ ٕÐi×èàiѪÙRѪÖÎ@ٕܗÔP΋ócÜ8çÖªÎç΋ї٬ՈݕÎ6їÖÐÎ@ؕ×èÞ:àˆÓٓÚo΋Ò8Î6ç ÜoÙè™ß ç
Óÿ΋ҪїÎuՈٕ×èÐÔÒ2Ôæ ܪ΋QҗҁՈܗѪҪÖÑ8çՈÒՈҗҗÓP΁ìôדÐPҗÚ`΋ܗՈÐÝѪÖ΁ßCÙ•àˆ Ù“ÚcÕÂÐP݁їÖܪ΋ΠїÖPμi×èܪàˆÎ8ٕדÓàˆÕ Ѫҗҗé Ù•Ò Ù“ß0җô8ÐÒªÓїÖݕÎ6ÝKї΋ՈҗÏÑQݕÓܙҗדՈÐÞÝêÖPÒїÖâÂãÎ6ä—Ò—æÎ`ÞiٓÚ`΋܅ë…à®×2ÚcÒZїÙêéHÎ8×èҗÓܪÎ
΋ܙדїÙKܗҁÔÙDÐPٕÿÑ8æ ÎҗÿÖ΋ϋٓÎsÙKÚñÐÞPÔJїܗÖi΋ç Òª×è΋ÑsÐѼϋÙKхéHÚ`éHفדÙKàˆÐݕàˆÙKôÜ—ÕˆÓїҗÖÎ6éÔ¾ÒNѪٕדÞ:ÐÔٕàˆÙ•ϋٕÝKéôHÞiݕÎ6דÐܪÎë ó0ٕÞ:ٕàˆÙ•ÝKôsݕÎ6Ð΋ܡ×èїÙKܗÒ`ϋÓܗܪ΋Ðїàˆô¬Óҗ΋ԁՈЬҗՈéÓà®×“ѪՈٕÐ@җѪÓÔՈ΋Ò
їٕÖPÝK΋ôsՈÜJÝK΋Þ:Ðٓ΋Úoܙ΋ד܌їë4ÙKà®Ü—×2Ò2Úæ0Þ:óc΋Ö܅ՈßCܗٕÔJܗçéדÐÏ6ÎFÚcՈѪÖїÖi×èÑJÙèߟѪÖÎ`ϋÓܗܪ΋ÐÑ0їٕÞ:ٕà°ë é(דܪ×2ÎoôÏ6ٕÎ6ÐØ•Ҫ΋їÐܗÓPÞPϋܗїÙ΋ÔÔÓѪϋÙs΁ٕ׬ìPѡҗדѪܗՈЁՈϋÑ@×cÖÔՈÎ6΋җܙՈדܗ΋ܗÔHϙÖ×2ôØK΋ٓܡßN×èҗݕÓPÎ`ìٕë4ÝKÓܡь×èë4ÔPÞ΋ÖݕÒ8ܪæ ΋ΕÿXçדÖÐPՈà Ô Î
éÝ•Î6ÓÐàˆÎ‹Ñ—ܡՈ×èÏ8×èїÙKҗÑ`ܗÒ8җçZϙ×èÖÐ΋éÔHÎ@ÒªÖÚcٓÚÕÂѪÖѪÖiìiדÙKÑcїÖѪٕÿїÞ:ÖÎNٕÎàˆÜ—ٕϋΠÝKÓë4ôÎ‹Ü—ؕܪÔ×è΋ÙÐàˆÓi΋ѼדÒs×èѪՈÎNÐéÔїÖÞiÐÎד΋ϋÚÀÑ~ó ܗї@΋ÙKÒªÍÞiÓÙKàˆÑ—àˆÒ8ٕæ ݕâ 2ô ä їҡՈÐÖP×èїܗ΋΋ՈҗàܪÎôÐ΋їÏ8Ѭ΋דϙÞPݕÖїܡÐÓ×èÕ ÞܪÎ(ÖÓÒ2΋ѪҬæ ÖÎé(ÙKÞi× Üٓ•Ú`Îϋٕ΋ՈÐÐ܌ë4ØKїà®ÓP΋×2ÐÕÂÚѪՈՈ΋ؕÞÐάܪϋٕÎKҗÞ:΋çNÐ΋Ú`ܗҪѪΕ΁Ոç0΋ÐҁїٓÖPéHÚ&΋ô¾Î8Ô×èÔPΠҗÙ(iÓÐܪÐP΋ÎٕÔDÑїÖՈÐнÎÎ6ϋܗхÎ2΋Úoד҅٠ë à
óїÖP΁cÖÐά΋ýܗÑ΋éҗÎ6דϋՈїÐՈٕÔÐQ΋ÜêçJÚ`ٓßNÎRїܪÖP΋ÕÂØÒ@Ո΋ÞiÚ&×èÞiїÎ6ÖܼάՈÒ@ÞiٕٓÚ`ܪÝ΋×è܌ë4Ðà®Õˆ×2û‹Úc΋ԾÒד×èÐÒsÔaßCٕÓàˆ ÒªÙ“ÎÚcїÒ8Öæê΋ۅé Ð éHÙKҗÑ`ϋٕééHÿ½ÙKÐR×èѪýٕéÞ:ٕדàˆÐ ٕÝKÒôRâ 2ÝKäN΋ÐÝK΋΋Ðܙד΋їܙՈדÙKїÐ(ÙKÜRҪϙÞPÖàá΋×èéHϋ΋Î6ÒÒ8æÜ™×“ÐÔPٕé±Þ:ٕՈÐїÒ
їÞ٬ܪ΋΋җؕ΋×èÐàÂÑ@Ó:דדїÐÎêÔÏ‹Î‹ÓØ•ܪדܗàˆÎ‹ÓiÐ×èÑcїїÎ@ÙKхÞiÚoÙKفàˆÙ•דݕàˆô¬ÝKٕݕܗÎ6ՈÐѪÖ΋ܡéH×èїÒQÙKßLܗÙKÒ8Üoæ~ÝKۅ΋РÐ΋ܙÎ6דϋїїՈՈÐٕÐݬÞ:۪ۗٓۋÚoç΋Úo܌Îë ՈÞ:РٕՈcÐÑ—×“Ò ÜªÑ—H΋ҪדծÐPדÔÐXхÚ`ÚcٓÕÂë…ѪҗÖHÞi×è×ϋÞPΕܗæ ٕì:êדÐìՈà ΋ՈхÔPôݕÎÕˆÐØKՈÒ΋ܗדҪ΋ÔàˆÔPôÎ‹ÞÔXܗÙKì:Þi΋ÙKхÚoܗѪÎ6ÕÂ΋ÙKÐÀÐiדхà:ÚoїÙÙ
à®Ù“×2ß0Ú&ÞiٓїÚ`ٕÞ:΋܌ٕë4àˆà®ÙK×2ݕÚVՈ΋їÒ8ٕçNÞ:×èٕÐàˆÔ½ÙKݕՈՈР΋Ò`ٕ΋ÐHϋѪѪÕÂÖÙKÎÐ½Û ó @ÚoÍ Î±Î‹ýéÞÓPàˆÙKàÂܗѪÎHՈÏ8דѪÖÒªÑNÎҗՈϙéHÖ΋Þié×èÏ‹Î•Ñ æ їÖPμÔPÕÂҪѡ×èÐϋÎì:΋хÚ`΋΋ÐѪÖ΋é¾ç×èÒcݕՈؕÎ6ÐHìô
QՈÐi×“àˆ ôçèÚoÎÏ6ٕÐϋàˆÓÔPμՈР΋Ï6їՈٕРRæ
]\ _^H` aNb'^JcHb
ed gf :h Nigjlk9` :` :b
HE
Nc
M*"!
=
m9n[o @qpr*"!7'86,",
<s=1< P+tr*1C,
[*>!
Q
u
Q
vKwx9y8z{Q|2}8x~_€?z"}Iƒ‚„y…:†2w‡Cy8Nˆ]‰
[Œ
<Š‹
U ‹
I
_‰
9Š ‹
Ž‹
q
vKwx9y8z{Q|2}8x’‘g€“w_”Cˆ{•ry–_z"y8y=y8…:†<w‡Cy8NˆU—
˜"™
Š
_—
˜"™ ’Š'š
vKwx9y8z{Q|2}8xœ›:€ƒw_†r{%†Cžw‡ˆy8…:†<w‡Cy8NˆAŸ
: H¡+¢_£
[¢
qŸ
H¡¢‡£ e¢¤9¥ ¢H¦¨§
vKwx9y8z{Q|2}8xª©r€y8«–‡y8y8…:†<w_ƒy8rˆ¬
_­®
¯
I¬ C­ ® ’¯0°
"!#%$'&($')*'+' ,-', /.0
+1234,.65'!7*'+.6'8,9:8 -*'. ;<.6*"!=+1<'3>,?#@*AB )&
1<9!#*1C,D
FE
=@'1'G1<H$')I)*J$* @8,(7@I*
<_*"!
± nJ² 8) o QL>!7 $&[³=*Q,
B &KL'1<M!#*1C,D
81N@I*:.65OL*'):'2L'1<)QPR!7*1S+QL>!7 $.6,
@*'T)KA,.65'!#*.6A,+8.0,D
UE MV MW
YX
>
(
´l}…:µ¶}
?E
(E
N·
’¹
Y¸
ȼ
=¼
E
?Œ
RZ
E MV KW
[Z
H¡¼N¥ Œ£C½e¾C¿"À
™ÁÂYÃÅÄÆ"Ç
Out-degree vs. Rank
Frequency vs. Out-degree
100
2-Level
exp(3.2054362472)*x**-0.3155526235 (cor p=0.8097544)
Waxman
exp(3.5756452042)*x**-0.4587380842 (cor p=0.8024123)
2-Level
exp(1.5195803178)*x**0.3927267922 (cor p=0.2303068)
Waxman
exp(3.4421751750)*x**-0.5934467397 (cor p=0.4542197)
10
10
× êÓхë…Ô΋ÝKܗ΋άØÒsÍsדÐ
1
£UV
1
ì ܪΠÓ΋ÐϋôØÒsÙKÓхë…Ô΋ÝKܗ΋Î
1
I
10
100
_£=
1
10
!#"%$&'()*%'&%
ÚcÖ×è΋ÐÜªÔ Î PçiדדÐPÐPÔ Ô ×“ÕˆÜªÒcÎcїÞiÖPדμܙדééד΋ýїՈ΋éÜªÒ8Óç éÀՈÐїՈ΋Ò0܌ë4їÐÖÙÎcÔÔPÎÕÂÒªÔѡՈ×èҗÐÑ¡×èϋÎcÐϋì:Ε΋æ хÚoÎ6΋Ð
ÙїÖPÔ΋ÒHé ÝK΋ÕÂÐÐa΋×HܙדÖPѪξÕÂÎ6Ü¡×aדܪϋϙٕÖàˆô΋æ¬Ï‹ÑªócՈٕÖÐDc΋ܪë…Ù“Î(àˆÎ‹ßؕדܡÎ6ܪ×èÎRàiÐÖéÔՈ΋ÙKדܙé ÐדôܪϡÝKÖPؕܡדÕÂדÏ2ܪÞPדÕáÖ×èàNÒHÐâ 2їדÒsä—çÐÙèâˆÔDßã [ѪϋäiÖÙKéHՈÐÒÐÎ6ד΋їÖÞÏ6Ñëë
ÞדÏ6ܪÙܗٕדҪϙÒsÖJÖçKՈՈÐ΋ܙϋדàˆÓܪϡÔÖՈôÐÝ@àÂÎ6Ҫٕؕ΋éHàˆÒ8Î`æ їÖ:דÑNדÔԁÎ6ýѪܡ×@ܙדÐÔPٕé¶Ï6ٕÐÐÎ6ϋїՈٕÐPÒ
,+
21
M¾
¼
?Œ
Š.-0/ ‹
3]{%žy04‡y8ž*5«+y8z"}z6C«76"}ž
8
:9
²<n s=);5*I%A[s=1< P+tr*1C,
їܗÖPÎ6җÎHÞ:΋Þ:Þ:ϋ΋ٓÑ`܅Ú`ßLїÙKÙs΋ܗ܅éѪë…Öà®×2דÎ`ÚXÐÞiϋٓ΁ÔÚ`Î Ùèi΋ß܅ÐPë…Ѫ΋à®ÖÒs×2ÎHÚ×Î6éHàˆýÕ ÐՈ΋ҪÎêѪїܗՈÕÂՈÐÐϋÝÒQàˆÙ•ìѪݓô@ٕë…Þ:éàˆÙ•Ù•Ý@Î8àˆÙ•דҗÝKÒªÞ:ôÓדܗϋݕՈÐΕ΋Ýcæ~ÐP΋ÿѪܡÖ×èÎoÎsїٕҪ΋їؕܪܪÒR×è΋àˆÐÚcÓiݕדՈѪѪѪÖÖ Î
ٓїÎ6ßJÜR×êÞàˆÕÂàˆÐPÙKÎ8ÑדՈÜQҼܗÏ6΋ٕà®×“ÐѪҪՈїٕܗÐÓPҪϋÖїՈ΋ÞRÔ ÕˆÐ¬ßLܗÙKàÂÙKé±Ý“ë…àˆÑ—Ù•ÖPÝcÎHҗÔiÞ:×èדѡϋ×Εç0æ ןÞiàˆÎ‹Õ ÐÏ6Õά:Ï8ٓדßsàˆéHôçKՈÐ×sՈé¬ÒªÏ8Óדéьë
àˆÑ—Î8ÖPדÎҪхàˆë…Ù•Ò ݓë…Óiїܙ×èדܗÐÎҌ΋ßLٕܪܗܪÙKéHܗÒ@΋ԁՈÒsÔ:ÞדàˆÑ¡Ù•׬ѪїՈÒ`΋ÔQéHçiÎ8ד×èÐPҗÔ(ÓܪѪ΋ÖÔJάæ~àÂÿՈÐÎ2ÎsדܗÜcÎ6ÞiϋÙKÙKܗܗܗѼÎ6àá×è×èìїҗՈٕÙKÐàˆÓїÙèÎ ß
ؕїÖPדÎàˆÓÎ6ÒNÓiדٓàˆßJÕ Ñ…ÑªôRÖÎsÙèßFϋÙKѪÖܗܪÎ΋à®àˆ×“Î8їדՈҪÙKхÐë…Ò “åXÓi×èїܗÖ΋ÒêՈÒ`àÂՈՈÐÒNÎKÎ æ ÓՈؕדàˆÎ‹ÐÑNѪÙéHÎ8×èҗÓܪՈÐÝ
é(ó ×èÍs@Ð ×èÍ Ò¾ÐÔדٕàˆé*ÝKâ 2ٕä0ܗõ ՈҗѪїÖÓPé ÔÐôÙæ×èÔÐÎócÔ&ÖÐΠї΋ÖхÚ`ÎDٕõ2Ü ë…àÂÒÎ6ؕד΋ܗàHÎ×èÝKàÂÝK΋Ðٕܪ΋×èÕÂܙѪÐדÖÔїé Î6ÔXÓÓҗҗÎ6ՈÔÐÝՈÐñÿ½Ñ—×èÖýKÎ ë
ї΋ÖPàˆÕ ÎÔ΋ÔaêїÙݕܡҡ×è×2ÞØ•ÖάÒêҗßLÞ:ÙKדÜsϋїΕÖPæ@΋ócҗד΁ÖÐÝKÎÔ Î‹ÖÐÙK΋ÞiܙדÏ6їٕÙKÓܗÐÒRїҬ×èÞדÞ:ÐÎ8ÔדÜ@ѪÞÖՈàˆÐάٕї΋QÒcՈՈݕÖ:Ýi΋×2æJÐaؕãÎ@ؕÚcדìiàˆÖÎ6Ó΋Ո΋à Ð ÎÒ
ݕݕܙܪ΋דÎÞÖPìiÒs×èҗҗÖP΋ÔٓÚÀݕܡҗ×èїܪÞٕÖÐÒ ÝÞiJٓՈÝ:Ú`æÎ‹ÜŒë4ã2à®××2ÚVדÐܗÔÀ΋à®×“ã‹Ñªì Ոٕ¬ÐҗҪÖÖٓՈÞÚÒ8çPÐPÚcÙÖÞiՈàÂٓÎÚ`ї΋Ö܁Îà®ÔP×2Î™Ú ë
ܗՈÒ0Î6àáÔ×èΠїiՈٕÐÐPՈѪҗ΋ÖàˆÕˆôÞÒ2ϋæ0ٕÐPۅÐ(Ï8×2Þ:ؕדÎsܗ×èѪՈÐϋÔRÓà®ÐPדٕÜ2Ñ0çїàˆÕÂÖÐPÎÎ8דÙKÜ Óхë…Ô΋ÝKܗ΋΋æQØócÒ2æ0ÖÎ~Ü¡×èßLÐܗΠHÓPÝK΋ܡדÐÞPϋôÖ
ØàˆÙ•Ò8Ýæ~ҪٕÞiÓדьÏ6ë4ÔÎ Î6ݕܗÎ6Îݕ¸ø ܙ6דæJÞó0ÖÙדҪÞPÓÞiéHÎ8×èéܗÒêדܗїՈفû‹ÎKÔç“Î Ð:΋ÐՈїÎuÖP×΋Üsì:ÿ½Î‹àˆœ×èë…ýϋÓéܪؕדÎРՈÒNÐדàˆàˆÙ•Ý•ÝèÙèëë
ܗїՈÖ:ѪדÖÑcéÞiÐP×èٕҗÒsÜZїדÖPàˆZÎoÙèõ2ßFë…àˆÑ—΋ÖPؕÎ΋àKÞiÖٓՈÚ`΋ܡ΋×è܌ܗë4ϙà®×2ÖÚXՈÏ8×èѪà΋җדѪàˆÒ8ÝKæ ٕܗՈѪÖéXݕÎ6Ð΋ܡ×èїÎNÝKÜ¡×èÞÖÒ
ËËÃ8Ä Å PÇ ÆJÈxÇ ÈZÇ È Ç ¼È :È È QÌ
Ú`ÓҪٕ΋sÜ ÒN@΋×`ܪѪÎٕÞiÞ:ٓÚ`Ú`ٕÎàˆÎ‹Ù•Þ܅ÝKë…Ü—ÕÂà®Î6Î6×2җÒJھ΋їÐѪÖ:Ñ@ÙcדхÑ0ݕÚoÓÔفՈÙsÔÐPÙKÎ~΋ìiÝ•Ú Î6Ü¡ô×è×èÞÞiàˆÖ@ݕٕٓÚ`ϋܪٕ΋ՈÐPї܌Öë4җà®Ñ—é×2ܪÚcÓÒNϋÒ8ßLѪæQÙKÕÂÙKÜcócÐJݕÖç“΋ΠÚcÐPi΋ÖܗܡՈҪ×èà Ñ0Î0їՈéHїÐÖ݁΋Î~ѪÐÖҗ΋΋ÙÏ™ÑŒÔ ëë
ٕ΋ؕÐP×èÔ¾àÂÓ:éדї΋Î@їÖѪÙÖÔ΋җÓÎÒªÐ΋΋ÒRÚV×éHܗ΋΋Ï6ѪÓÖܗÙÒªÔÕÂØKÒc΁ٕÞÐܗÙKїÖìiÎ@דìPßCٕÕÂàˆÓÕ Ñ…Ü`ôHÞiÔPٓÕÂÚ`Ҫї΋ܪ܌ÕÂë4ìPà®Ó×2ÚcїՈÒ8ٕæÐQæ@ÿÎ
º
<E
=<
.99
N·
E MV MW
(*'3[> YX
@Q‡P#‡!#U>Q
¶. $(> I)
(¡
U¡<H½@?Y¸£
J¡<=A@? £
:` :b
-
_£
CBq`^¨k9`
/'86P' $' H>"P
N·
NcED
„\ _^H`
#FaNb^
d :f :h ri 6`‡c
G
2
җדÙKÐéH¶ÓPάÐÐҗÔÎ6ÓхՈܗÚoìP΋җÙKÏ6΋Üїс΋ÔÙèՈßsÒݕїܡ×Ö×èÞ΋җ΋éaÖ ÑæHÙèßoÿÖ΁ÙKҗÏ2їדÒ@нÚcéՈ@їÖaÙÚcÔÖPÐ΋΋΋àNܗхÎÒªÚ`ÓٕϙÜÖ ×àˆÕ РҪїܗÒsÓPϋì:ї΋ÓхܪÚoҗÎÓÎ6΋ϙדÐÖ Ò
їÖ:×“Ñ ßLٕÜ×è࠮Յæ ΕæˆçZїÖÎ6ܗÎHæDדܪÿ΁ÐÎHÙßCÓÖܗÙKѪҗÖѪ΋ÒÜHїܪÖiÎ ×èÑ@ÓÖiՈܗ×2ÎØ•ÎHїÖ:×èדРÑ
΋דýЁїÎ6ÓPܗÐÐiÔ×èՈàFܗ΋àˆÏ6Õ Ð Ñ—Î‹ÔїفݕܙїדÖPÞ΋ցéHՈҪÒN΋ѪàˆÖØ•Î‹Î Ò ‹æ ìñô ϋٕéדéHÔ 6ٕדЁϋ΋ܪÐP΋ϋÞôRܪ΋éҗ΋דÐѪљܗדՈýїՈÙKоÙèß æ
êÓÜcדàˆÝ•ÙKܗՈїÖéÒF×èҗҗÓPéHÎcїÖ:דÑNÚ`ÎcÚ×èÐÑNїÙÝK΋Ð΋ܙדѪΠ΋ÔPݕ΋Ò2æ
à®Ñ—×2ÖPÚ¶Î&ݕՈҗÒ@ܙՈדéHїÞÙÞÖJàˆÓPæ Îҗê΁ÚcÙї×2ÔÖ:ôÎ@דѪÑٕÙ(ÓÞ:ьÝKٓë4΋ÚoÔÐÎ6Î6΋ݕ܅ܙë…ܗדàáÎ6×2ѪÎRÎ(ÚÀՈÒs×ѪÙ×ݕܙҗݕדїÓPÞܙÕÂדÖaÔPՈÎRݕїÖÖiѪьÖ×èëLßLÑ΁ÙKٕܗϋÚcٕì:ÐP΋דôҗܪїÔ(ÒRܪÓ×ÞPϋܗѪÞ:ٕÕÂٓÙKÞ:Úoн΋ܪ΋хÙè܌ô ëß
їݕÙÙKܗé(ՈїÖPדéÐPÕÂÞPÏ6Óٕà®ÐדҪїїΠܗÓPLϋדїҬÒ@ٕ×@ÞPݕÞiܙÙKדҗÞ΋ÖÔßLїܗÙÙKéÖÙK×Þë…ϋϋÙKٕàÂӈ΋ÐÏ6Ñ Ñ—‹ÕˆÙ•ç0ЁҗÙÙèßFٕÐÓÙÜ Ô:΋ܗÒ`җсїÖ:דדà°Ñë
ÖiїÖP×2Î ØKÎ × ÞiٓÚ`΋܌ë4à®×2ÚXÔՈҪїܗՈìÓPїsՈٕ×èÐàÂÝKٕٓßNܪÕÂÙKѪÖÓé¾Ñ…ë…Ôçè΋ٕÝKÜsܗ΋ú ΋Ò2æsÿ¬æ Î@Ï8×èàˆZїÖՈÒ
Ü¡×èNÐócÓÔÖҗÙKÎHՈéHÐד݁àˆàˆôÝKѪÖٕדҗÎ@ܗҪՈѪՈ΋ݕÖýÐHéÞiÙKѪßCÙÐٕ΋Î8ÜRÐ×èїú ϡծÖ×èàJÐÔÙ&ՈÔҗѪμՈܗÒÕˆ× ìҗÓÐÖÓPѪٓՈéÚcٕРÐìi΋ՈÜ~РٓQß ÕÂÝ:æZõæ QՈܗҪÑ8çQÚoÎ
Jð Zò
ݕócܙ΋ÖדÏ6ÎaÞٕÐÖ@΋ÔJÔÒªçêÓÝKϙÎÚ`ÖξÞїà®ÖiÞד×èϋà®ÑJ×è΋ϋéÎ‹ÎØK΋΋΋ÐܗÔô@ÑHÝKÐàˆÎ‹ÙÙÒٕÔÞXՈÎ0ÐXÙKÞPìїÕÂÖÏÑ¡×èÎÕÂÒÐPדÒZ×Ô Ñ—‹ÖדܙדÎoϋÐÎ6×èÐÔҗϋÙKÒªôXÕÂé ÝKÐé΋ÞiÔדדїՈÙKܪÜÓՈýaٓхë…߁ßLÔٕ΋ÐÜÝKÙܗÔї΋Ö΋ÎKÎÒ æ
ϋÿXדܪÐP΋ÖÔ(ÔÎ6ՈדÐUїҪÒcҗ×èדՈоݕÐÐPԬ΋ÒsÔPїדݕÖPÐH΁΋ܗÎ6ՈÎêÒ@ÔÕÂݕÞÒ0Î@à®ÐדհÙKϋßFÑN΋Î8Ôד×èàˆÏ™ì:ܗÖ(Î8΋×èхÐPÔÚ`ÙôR΋ÔP΋×èÎsнÐRÖi×΋×èÔPÒcÞiݕܗ×èÎc΋ÕÂéÜ@ì:΋ÙèדхßՈÚoÐÐՈÎ6ÐÙ΋Ý@ÐHÔÎ6ٕѪÒ8ÓÖçQьÎcÚoë4ÔPÐ΁΋ÙݕÔדܪàˆÎ‹Î‹Ò—Ò2ÙÎ æ
ÔÛCßo΋Ï6ѪÖܗ΋ՈéҼՈ΋ÐÐՈÑoѪÕáѪ×èÖàZÎsÞiÙKדÓՈÜêхë…Ù“Ôßo΋ÐÝKܗÙ΋ÔÎ@Î6ÒϋܪՈ΋ÒsÔÐՈїÙKÒ`ÑsßLÙKҗÓPÜNÕÂÎ8љ×èדϡìÖàˆÎÐßLÙٕÔÜ@ÎsדՈÐЁÎ6ѪÔÖݕÎsΕÞiçx×èÚoՈÜ8Î æ
ϋїÖ:ÙKÐדÑcѪՈÐՈÒcÓPҗ΁ÓÞÕˆÑ™Õˆ×“Ï ìՈàˆÐΕæÝÜ¡×èÐÔÙKé±Þi×èÕÂܪÒ@ٓßcÐÙÔ΋ҬÓÐїՈàNÚ`Î iÐPÔٕÐÎ
Ñ¡Ð×èÙÐócÔÑ8Î`ÖçJÎcٕ×èÓÒsҗÎ6ьїë4àÂÖPÎ6ÔPϋ΋΋їô¾Ý•Ոܪٕ΋ÚcЁ΋ՈÒ8Ùèà æ~JßJÞPÿÞiܗדÙÎoܙÔדדÓéàˆÒªÏ‹Ùs΋΁їÚc΋ؕܪד×èÒ ÐҗѪ¾Ñ0àÂôї×èÙsÐÔÙKÔ Õ Zìѡ΋×èܗßLÎ6ՈٕÐRÐÜoÑ@×êú ÔϋՈ΋ҪܗїљܗXדՈìՈЬՈÓPÒ0їÐՈՈÓPéHٕéÐÞ:Ò@ìiٕÙè΋܌Üëß
ٓôKß:ë4Ո΋ÐÔїݕÎ6ܗÎ6ϋÒF΋ՈÞPÐÑѪÖٓßoÎ`ѪݕÖ΋΁ÐÎ6àˆÜ¡Ù•דÝèѪë4΋àˆÔ¬Ù•݁ݕܡÞP×èàÂÙKÞÑÖJæQÚcócÖÖ΋ÎNܗÎHؕ×èð àÂÓPÎNٓã•ß ç:ßCٕÏ6ٕÜsÐѪїÖܪ΁ٕàˆÐÒ0ÙїÖÔÎÎ
Úc׬ՈؕїדցàˆÓà®×“Îêܪݕٓß΋ҪÑNٕїÓPÖ:хדë…ÑcÔÞ΋ݕܪÙܪ΋ÔPÎ Ó6ϋæ ΋êÒêÐїÖϋÎêÎÚoÔP΋ÎcҗÖiՈܗ×2Î6ØKÔÎcÐϙÓÖéÙ•Òªìi΋Î6Ð ÜoNÙèçßFÚ`΋ÔÎcÝKҗ΋΋Ò8àˆÎ‹æ Ï6Ñ
m9nIH
1<3
º
³“* @8,
(¡+¼r¥ Œ£NUVMXW
¡+¼r¥ ¼‡£EU[
Z M
KJ
¡7Lƒ¥M9£
½
NMPOQLSRTL
¡Œ¥ ¼‡£2UYM
U¼¡
]\
£ =º
=\
:^
ba
V
`_ -0/ ‹
± n s='1< P+tN*'1dc“80P&e9R$' m !Y$'.6#@5
º
C
¡
£
sO1< P+tr*1dc=0P&e9R$' *frVq
q
*frV

¶
J
u80PR$' q)%>P
.60,
+
À
(^
E
%
9
<¾
=+
ih
gfNVq
j+
¡
)£ uV
<¾
4½
+
Ç
'e& f(g # h
X Ä V \\ À Ä V 1di
j `
1di
j k\ Äe Ä X V [ X Æq[ [ X Y
Xpo
\
1di
jml
n X ^
n X@X XJ\ n
r
t
s
1di
j
\
X \@\vu
0 w Vkx x .2 9ry i
j{z y}| / xFV ƒ
2h1~*2-/0 .€hFD 8 DE0‚1d0 xF‡
o…„ X
† 2 9 'e& f
g # Ä V Æ7[ n Y o…„ \ † 2 xF‡ 9 'e& Ä V [ˆ‚‰ {/ Ä V ^ oLn „ X n
† 2 xF‡ 9 'e& Ä V [ˆ Ä V / Ä V 'e& h
0 |x x .2 9ry i
j}z xFy{ƒ | / -/0 .€hFD 8 xDE‡ 0‚1d0 '*& Ä V † 2 Æ † 2 x‡ 9 '*& Ä V [Š‚‰ /{ Ä V ‡ 9 '*& Ä V [Š Ä V / ‰ Y † 2 x
^ † 2 x‡ 99 '*& Ä V [Š Ä V /‚ Ä V &4AwB 
‹ & 5 - " f ®#‹ v
1di
j Œ ik | ” Œ4Ž R ” i y{7‘ Cj y{’ “ ? 
-/.0 1d -02 / ‹ h C•
|e4| i y{ i | j y{’ i
• : 'e& –hi
—f
g i y# j  |
Áà ˆ ÃÁ ˆ Áà [ : xF9 ‡ 2
2 9 /
=
/
®C
™&(' " - &$&* ) ® !
"$Æ # "% ™ !
# / +,
® -/.0 1" 2 C
- ® 3!("$# "4% ™ !(# / C
5 "7- 6 ® 3!("$# "™4% &( ' ™ " !
&$# &*; / ™4&
' " &$&$<
0 ™4&('5" 8&$&*9;@: ?A?@B"™&(' " &$&C<8
89:>= ; Â <
?A? 9:
; Â< B < Â; DEF2 8G
ò
ò
H(,
E$JI%#%'&
ò
QÜ¡×èՈÐܗócҗÔÑ2ÖÙKç@ÎHéHÚoܪàˆÎ‹ÎaôDϋÓÔҗܪ΋Πҗàˆ:Ո΋ؕÐϋÎѪνÒUѪ×Ù•× Þ:ÞٕÞiܪàˆÙ•דٕìiՈÝKÜ×èôìٓݕՈ߁à ΋ÕÂÐPхÐôD΋ÙÜ¡ÔÔ×è΋їՈÒ2ҪٕæÑ—܁ܗՈÖ:ìדÓP΋ÒїϋՈÙKٕхÐÚ`ÐDÔJÙçßCÓϋÚ`ÐÙKéHϋÎѪÕÂÞ:ÓÙKٕҪÐXÎÐ΋їїÐÖ:ÖѪדՈÒ8ÒÑ æ
ßLÚ`Ó΋ÐPՈݕϋїÖՈїٕÒ2Ёæ ѪÙÞܪÙÔPÓϋÎ×@Ð΋хÚ`Ù•Ü Ý•ܙדÞցÚcՈїցܪÎ8דà°ë…ؕדàˆÓ΋ԁÎ6ÔݕÎ
[ՈÐїëŒócÙ@õ ցхÎ`ÚoÔÞÙ@ՈܗҪÖiÙKїܗ×èìiՈàˆ×“ìؕìÓP΋ՈÒoїà ՈՈ×èٕхô@ÐÐJÔ¬æ Ô΋ÞêÐà®ÐדҪÕÂϋх΋ô Ò 2ßLë—Óõ Ё{ϋÔPѪՈٓÕÂٕҪßZїЬїܪÖÕÂÕÂìPÒ`ÎcÓ×cؕї×èՈݕٕàˆÎ6ÓÐaÐ΋΋җÒNÜ¡ÞP×èՈàÂЬàˆÕˆÕÂѪû2їҼדÖїѪÎcՈÖÙKàˆÎ¬Î™ÐRßLҗÑ~ÙèÞißxÖi×èד×èϋà°ÐÎ ß
דדÐPܪܡÔu×2ô õ L×“Ô Ù“‹×“ßiϋѪÎ6ÖÐÎcϋؕôHדéàˆÓד΋ÒQѪܗՈՈÐý 0їÖÚoÎ`ÎܗՈÔÝKÎ ÖiÑ0ÐÖiÎ6×èÔà°ß¡Ñ—æ ÖPΠٕÜFÓi×ê×èõ2Ðë…ѪÔՈїՈՈéHÎ‹Ò Î‹ÐPҗՈٕÐi×èà
ˆà®à ÕדРѪ΋ÐÒ8ü0ϋô¬ÖՈàˆÝ•ÕÂÐ Öà®Ò~דїѪÙ@΋ÐìiϋÎêôїדÖÐÎêÔéHàˆÙ“ÙKÚVܗÎ`àáÖ×èÎ8ї×2΋ØÐPՈϋàÂôôæ~Úoÿ΋ՈÎ@ÝKÖÖiѪ×2΋ؕԁÎ@ٕÔÐPΠ΋:Ò ÐL΋×èÔҗҪÖÓՈéÝKÖ ë
ˆÕiÞ Ð×èݬҗҗїՈÖiÐ×è݁ÑoѪÚ`Öܗ΋ÙKՈݕÓÖݕÑ`Öϋ×ٕܪàˆÜ—ÕÂ΋РҪÞi6ÙKæ ÐÔÒ@ї٬җÙKéHÎséÎ8דҪÓܗÎêٓß0їÖÎ@Ñ—Ü™× HÏ
ÚcÞ:΋ՈїܗÖϋÎ6ÐљדÝKμÙèßwÎ6Ôݕ΋Ò`Ú`±ÎcÚãKæH×èÐócÑ0ÖPѪ΋ÙҗÞÎà®×“ؕϋדÎcàˆÓՈ΋ЬÒÎ8Ï6דٕϙܗÖܪ΋ܗҗ΋Þ:ϋٕÓPÐPܗҗԽՈØKїÎsÙҗÓPїÖìÎë
ܗҗדՈÎ6ܪÏàœÜ¡ß ×2ë4é(àˆôÕ æJРדѪócܗÒcÖPՈýaՈÎcÐ(ݕÚcѪ΋ÕÂÖÐѪÎÖ½Î6Ü¡Ðדû‹Î6ѪÎ6хٕܗÚoÙÜ`ÙKéÔÜ Õ®Óד‹Ò—ÝKæ Ñ0ٕcљÐi× ×è×è•àܗÎêΙ®ßCÏ8ìPÓדÕÂàFÔPܪÎs×èÕÂܪϋѪ΋ϋÙϋٕѪÓPÞÕÂÙKÐܗÙÐiѪՈÔדÐà`ÓPÝHϋàˆÕμÙèÐ ßþ×@ѪÒuÒªÖô×èÎéHÐÐÔ½éHÓéÎ6Ðх٠ëë à®×2ÚcÿÒ8ç:ÎRדÎ6ÒsؕדҪÖàˆÓiٓדÚcѪÐ΋ÔՈРú QՈÝiæP÷i×èæcÐú Ô½Íc΋&Ï6ÓÖ:ܗҪדÕÂÒ¼ØK΁׬ٕÐPÐaÎ8דїܪÖàÂôάÞ:ßCٕ΋Ó܅ßCÜ@΋ϋÞ:ÑٓÚoÙKÓ΋܌хëë
ì:їÖP΋ξÜٓ÷ß`ìÐôDٕÐ÷ë…û‹Ò—΋ôܪÙéH΋éÐ΋їїܗՈܪ΋ՈÏHÒ@Ոé(Ò@×èܗїΠܪÕÂÓýZՈæ ܪ΋ÔJócæ Ö΋PܗٕÎÜêד΋ܪýνדéã8õ ÞàˆÞiΕç:ÙKїϋ΋ٕÐÐѪҪÕáՈ×èÔàˆÎ‹Âô Ü ÔїÎ6΋ܗÝKՈҗܗѪ΋ÕÂÎ¬Ï ØÒ8[æêëŒõ Ü¡s×èÐ Ï6ÓÜ—ÞØKàˆÎ ٕÑcQÚcÕÂÝ:Öæ“Õˆà ÷ÎR× Íc‹æ Î6sϋÓàˆÜ—:ҪٕՈؕїÖP΁΋דÜoÞéÞ:Î8Î‹Ñ—×“ÜªÜªÕˆÒ¼Ï‹Ò ×èÒ¼QׁՈÝiϙæKÖi÷•×èìŸÜ¡ë4×èÔ Ï™ë
ÐÓiÙKÐדÔPë4û6ܡ΋דܗÐÙÑ2æ Ø•×èsàˆÓàˆÎ‹Ò—Ò8Ù:çQçNìÐÓÙKÑїՈٕϋÐÎàˆô¾ÑªÖiõדсٓßcÞÓPїÖPїї΋Ոé*ÐÝד×aܗ΁àˆÕ ՈРÐaїÖՈн΁їÓPÖPÞÎÞiÎ6ÓÜRÞàˆÞ:Ι΋ßLÜÑ Î‹Ï‹ýÙKÐÖϋՈìàˆÓՈсÔÎ@΋ýїϋÖ:΋דàˆÑc΋úÐÑHÞ:ٓÀÚ`ד΋ÐP܅ë…Ô(à®×2ÍcÚ Î6ϋܪÓ΋à®Ü—דҪїՈؕՈÙKÎ@ÐÏ8җדÖÞPՈÞїÓÒ ÜªÎۅÐї΋ܪЕõ΋Ñc‹æ ϙÖiÿד܌Îë
ܗàˆÎ™ÕˆÝKßLÑ ÖÑ Ói×èÓiÔדܡÔ×èܙÐ×“Ñ ÐÑc®ÔPՈÓÒsÎΠїفÓՈҪؕô×èéHàÂÎ6ÐéHÑcÎ6ѪїÙHܗô Þ6ÓPæ їїՈÐÝH× àˆÕÂÐ HՈÐїÖάàˆÙ“ÚoÎ‹Ü ×“Ï6ї΋ܪÕÂÒªÑ—ÕˆÏ‹Ò ß4דÜcì:΋їѪ΋ÜsѪÖiדÐ΋ՈѪÖ΋Üsÿ½×èýé(דЬٕÜsõ[ë4àˆÎ‹ØKÎ‹à…æ
à Äà wË:ÆDÈ cÈ Ç @È iÈ È QÌ
Z
‹
Î
Ñ
i
ì
Î
ª
Ñ
Ö
Î
Ð
Ó

é
:
ì
‹
Î
Ü
“
Ù

ß
i
Þ
K
Ù
—
Ñ
‹
Î
Ð
—
Ñ
®
Õ
è
×
Â
à
ˆ
X
ô
P
Ð
•
Ù
Ð
…
ë
‹
û
‹
Î
ª
Ü
X
Ù
•
Ø
“
×
ˆ
à
Ó
‹
Î
Ò
ՈоѪÖїÖά΁ÓÐÞÓÞ:éÎ‹Ü…ì:ë…àˆÎ‹Î™Ü@ßLÑ Ù“èßcàˆÙ“ÞiÚoÙK΋ї܌΋ë4ÐܪՈѪݕÕá×èÖàˆÑ ÂôÓ:ÐדٕÔÐܙë…דû‹Î‹ÐܪїÙÒ@ٓؕß`דàˆÑ—ÓÖÎ6΁ÒéՈоדѪїÖܪՈÎHý(ѪדٕÐPÞÔ ë їÙKÞiۅоÙKàˆÙ•ѪÖݕՈՈÒ΋ÒaҗÎ6ٕϋÐñїՈٕҗÐQՈéç0ÚoÓà®Î×“ѪՈՈÐٕؕÐV΋Ҫܗї΋ՈÝÒªÓ×èїàˆÑ—΁Ò8æ ѪÖÎHۅÐñՈéHÞiÞ:דדܪϋїÑêՈϋٓÓßcà®×èÞiÜ8ٓç¬Ú`Úo΋܅ÎDë…à®×2ÜªÎ™Ú ë
àˆÎ™ßLÑ “ì:ٕїѪٕé ë4ܪÕÂÝKÖÑ ÓiדÔܙדÐїÒ2æ êÎ iÐÎ
΋ܗÎ6ؕҗ×èÓàÂÓ:àˆÑ—דҬїÎÔÙÑ—ÖØ•Î דܪôó ì@ôÍ Ñ—ÙKÞiâÙK2àˆäNٕݕéôÓæàˆÑ—ÿՈÏ8ά×èҗݕÑcՈØKҗϙÎuÖ×Î6éHìPÎRܗՈΙ×èßcÐԾҗÓÒªéÖé(ٓÚÀדܪїôHÖ:דÙèÑß
ï ò
ï
ï
їÐÖP΋ÎхÚ`ٕó Ü @Í Ý•Ü¡&×èÞéÖÒ@ÓPàÂÞѪՈܪÏ8ÙדÔPÒªÓÑiϋҪ΋ϡÔaÖP΋ìéHô(ΕѪçèÖÔά΋җÔÏ6ÕܗwՈìi΋Î`ܪ΋ÖÐٓÑ@ÚїٕÚ`Þ:ÎNٕ΋àˆÙKÐݕҪôHÓܗÝKÎ`΋їÐÖ:΋ד܌Ñë
ò
їفQì:ÕÂÎ@Ý:æcїÖö½ÎÞPÞܗܗٓÙKØìiՈדÔì΋ՈÒà ՈхדôRÐÀÙèßþדàˆ×¬Ý•ÙKàˆÕܗРՈїÖPé¾ÕˆÐHç Î8×è쪅 8í ÓiדÔç¬Ü™Ñ—דÖ:ÐדÑ8Ñæ ÚcՈàÂ@ܙדÐë דѪٕܪÒsדܗÎϋٕéÞiדܙדìàˆÎ•çדÐÔ iÐ:×“àˆ ôRÚ`ÎÞܪ΋җ΋ÐÑêїÖÎܪ΋җÓPàÂѪÒsÙèß
ÔìÙKÓéHѪՈٕàˆôÐҗßC΋ÓàˆÐ΋ϋϋÑHѪÕÂÙK×èÐDнÚo΋ÔPÎݕÖiΕç×2ؕÎÔÎ 6:ç0ÐÓ΋җÔJÕˆÐæDÝaócїÖÖÎÎÞҪ΋ܗàˆÙK΋ìiϋїדÎ6ìPÔÕÂàˆÕ ΋хôÔPݕÔÎՈҪÚcїܗՈհàÂë ٕÓPÜcܗΙë…΋ؕדàˆÓi×èїՈٕÐÙ“ß ó @Í æ
דàˆÚcê×2ÓôÜÒoїì:ÙKÎ@ÞiÕÂÙKÐàˆÙ•ѪݕÖôÎ@ÝKÓ΋ÞÐÞ:΋΋ܙÜsדїѪÙKܗÜծדÖiÐ×èÝKÒàˆÎ•Þiæ דܙדéÎ‹Ñ—Î‹ÜªÒ ×èÐÔ Ñ—ÖÎ ócÖÎ Ÿó ¼Í éÓàˆÑªÕÂÏ2דҗÑN×èàÂÝKٕܪÕÂѪÖé â 2äZÞܗٓØÕˆÔ΋Òc×ÒªÏ8דà®×èìàˆÎ
ÐìÓՈà éÕˆÑ—Õˆì:Î‹Î‹Ò Ü@`ٓç ßsNÐç ÙÔ΋דҁÐ×“Ô ÐPÔ¾æê΋ۅÔPÑ@ݕї΋ÖÒ2Î6çNоܗÎ6ÝKҗ΋Þ:Ð΋΋ϋܙїדՈØKїÎ6΋ÒRàˆô ׁ¬Ú`דÐP΋ÔՈݕÖїїÖÎ6ÎÔ¾ÞÝKܗܡÙKדìiÞP×2Ö ë éHÎ6їÖÙԁ¬Ï™Ù“Öß0Ùܗٕ΋Ï6Ҫ΋ٓÒ(Ø•Î‹× ÜªÕÂÐP݁àÂÙKҗÑ`éÐÙÓÔàˆÑ—ÎՈÏ8ßL×èܗÙKҗÑNé Þi×è×aÏ •җ΋΋ѪÑÒ8æ ٓß@N×èÐϡ΋ÖՈݕܪÖ΋ì:ϋٕ΋ܗՈؕՈÐÎ6ÝÜ
ÓàˆÕ ҪРÕ½ÐPݾדÐѪÖÔDÎHՈÐ΋ÔPϋܪݕ΋ÎéHݕÎ6΋ÐÐPѪ΋ՈÐÜ¡×èݾїٕѪܬÖÎìôÚ`΋ܗՈ΋ݕÞ:ÖÎ8Ѭ×èїٓ΋ßÔàˆÑ—ôÖi×èҗс΋àˆàˆÎ‹ÕÂϋРѪՈÐÓÝUÐ×їՈàcҗՈҗÐÓÝKϙàˆÖ Î éÒ—Î6ÐÓÔàˆÑ—Ò@ՈÏ8Ո×èїҗÒsÑ@Þ:Þiד×èܗܗÎ6їÐՈÑ@ϋՈÞi× ×èÐїÒ8æaÞiÿX×èÏ ÖPK΋΋РÑ8æê×ócÞ:ÖדÎÏ •Þ:΋דѬܗÎ6ՈÐÒRÑêà®×èїÖїΕÎ6ç0оѪܪÖ΋ÎHҗÞ:ϋٕàˆÕ Ð΋ÔPÐÒÑ
їՈéۅÑoμՈדÒ`ÒcÓÚ`ÞHÎ@ѪÙRÖi×2ѪؕÖÎ ÎsÓPҗ΋àˆÜêÕ Ð Ñ—Ù¬Ò8ÔæQ΋ócϋՈÖÔÎÎ@ÔPÖ΋ٓѡÚD×èÕÂàˆÑ—Òc٬דé(ܪÎ×èށݕՈؕїÖÎ6ÐHÎêÚoՈРÎ6ÕÂJÝKՈÖÝ:їæÕˆÐöPݕæ Ò ÚcܗÎ6ՈÞїà®Ö×“Ï‹× ÎѪÖÎ@ٕܪÕÂÞiÝKדՈÐiÏ •דÎ6à:ѼéHÚcՈҗÖPÒªÕÂՈϙÐÖJÝçxÞi՜ß`×èÏ Ü—K΋΋ϋÑ8Î6æÕÂØK΋ÔՈоѪՈéHΕçPÕÂÒ@ÓҪ΋ÔїÙ
їҗ٬ÓPàÂÐѪÒc΋хÞÚ`ܗٕÎ6Ò—Ü Î‹HÐÏ8їÎ6×èÔ¾ÞiדՈìPÐÕÂàˆÑ—Õ ÖїՈÎê΋Ò2ßLæÙKàˆPÂٕٓÚcÜ`Ո΋ÐýÝ@דéҪ΋ÞϋїàˆÕˆÎ•ÙKçKÐїÖÖiÎ@×2΋ؕýÎ@Þ:х΋Ú`ܗÙRՈéHÏ6Î6àá×èÐҗљҪד΋àZÒsܪÙèΙëß Ñ—ÖPÎRՈÞéÜªÓٕѪà®×“ÙѪÏ6ÕÂٕٓà0ЬٓÚcؕ΋דܪÒcÖÓÎ8Òª×è΋ÔÔÒ@ՈҗÐHÏ8×èѪàÂÖÎ6ÎԾדó Ò@@їÖPÍ ÎRÐÓҗéÑªÓì:Ô΋ôÜcїٓفß`ҪϋÖàˆÕÂٓÎ6ÚXÐѪÒsїÖ:ՈדÐÑë
²<nLK )8 ,.6T
o "!#%$'&[³=)*'+'
E
¸9
.9
¸.9 9
U¸9M
º
.9M
(^
4¡
˜r™ %"$&š#.)*'
N
£
N
+
¾
O
G¾>S[+TS
O S P
PRQ
½
n œ
e L
M¡
\/V
*fNVq
q¸9
\ .9
¡
£
U
$Ÿ
¡ Kf"b
#D¶\
<
JE MV KW
Æ[
]\ Y
WZY / Æ
7X
WF^
7^ X
ih
`_L¿ab dc
<E MV MW
m9n[o @£¢ o
`\
V
Ka
c K¤¥¤
!#+.0%*>,k¢‡ @5
E MV KW
¡
YX
L£
O
P
Ia
¡!7.0)#£
S*)
(*'%3
I
(R*.6
(
%
%
?8
:f gh Ni 6`_c
YX
+
#Farb^d
uE MV MW
=¡¼N¥ Œ£
¾
_^H`
W
M¡+
(¡<ž
I
4U
'£ rº
*fNVq
q¡
*fNVq
-
º
ƒ
›
T*"!#*'+.0
£ M¹
f
M¡
IL£
"
I
E
E MV MW
7¦
‡£
'£
Out-degree vs. Rank
Frequency vs. Out-degree
PLOD
exp(3.9342322161)*x**-0.5104991791 (cor p=0.9861166)
Recursive
exp(5.5298460531)*x**-0.9006622187 (cor p=0.8872023)
PLOD
exp(5.9744219421)*x**-1.8359426735 (cor p=0.9292354)
Recursive
exp(4.4964635197)*x**-1.1520986557 (cor p=0.9197076)
100
100
10
10
× êÓхë…Ô΋ÝKܗ΋άØÒsÍsדÐ
1
£UV
1
I
10
ì ܪΠÓ΋ÐϋôØÒsÙKÓхë…Ô΋ÝKܗ΋Î
1
100
_£=
1
10
Hopcounts
Eigenvalues vs. Rank
100000
PLOD
exp(2.5262981642)*x**-0.3623782152 (cor p=0.9754761)
Recursive
exp(2.4555276658)*x**-0.3784400503 (cor p=0.9324769)
10
10000
Ï êٕÞ:ϋٕÓPÐѪÒ
Ô 0ՈݕÎ6ÐØ•×èàˆÓ΋ÒcØÒcÜ¡×èÐ
PLOD
exp(7.8788447608)*x**0.8962096990 (cor p=0.9761962)
Recursive
exp(8.0247916927)*x**1.7386544765 (cor p=0.9363509)
2000
)£
1
‡£¦
1
G
10
1
10
=
E&!#$#'N)*%'&&%
ϋ΋ܪܙÎ8דדݕҪÎ΋ÔJϋàˆçiÕÂÎ6×èÐÐÑcÔHÚcѪדÖiÒcדÑ`ܪÎ8їדÖPÒªÎsٕÐiàˆÙ•×èÒªì҅ë…àˆÎ•Ôæ ՈҗÀїܪՈܙìדÓÐїÔPՈÙKٕЁé ٕõ[ìë4ÒªàˆÎ‹Î‹Ü—ØKØK΋΋àJÔÖßLՈٕ΋ܙÜNדѪܪÖϡμÖPÕÂ×2Ï2ØKדëà
їݕÙKܙÞiדÞÙKÖàˆÙ•ÕÂݕÒ0ô@ϋÚcÙKÐדÐÒN΋ÓPÏ6җї΋΋ԁԁÚcѪټÖÎ6×cܗҪÎs΋ÞiÎ6ؕ×è΋ܡܪדôÑªÎcÐÜ¡Ù×èÔÐÎcÔՈٕÐuéÀ×êҪܡ΋×èϋÐÙKÔÐÙKԁé àˆÎ‹iؕ΋ܪҗàхÝKë…Ü¡àˆÎ‹×“Ø•ÞPÎ6Ö à
ìÐôÓé× ì:җ΋ՈÜoÐÙèݕßFàˆÎÐÙàˆÕ ÔÐ Î6ZÒ8æ çi×èsÐÔàˆêÎ8җד΋ϙϋÖÙKÐÐÔÙë…ÔàˆÎ‹Î@ؕ΋ՈÐ(à@ÝK׬ܡҪד΋ÞPϋÖٕÒHÐPÔÖië4×2àˆÎ‹ØKØKÎ΋àJїÖÝKÎÜ¡×èҙÞדÖéÕÂÎÒ
àˆ×“Õ ѪРѡZ×èæÏ¡ÖP΋ԁїÙÎ6ÕÂѪÖ΋Üo×êϋàˆÕ ΋ÐÑNÙKÜFѪÙїÖPÎcҗٕÓPܗϋÎêìô¬×“ЁדÔÔՈѪÕÂÙKÐiדà
җדÓPÒܗÎÚoÎ6ѪàÂÖi…æVדѬócїÖÖÕˆÎ¾Ò¬Í ßLÎ2΋דϋїÓÓPܪܗҗÎՈؕՈÎaÒRדéàˆÝ•ÙÙKÔPܗ΋ՈїàˆÎ‹ÖÔ½é ՈнÞÜ—ÑªÙ“ÖØÎՈÔٕ΋ѪÒÖ΋×܁ÔїՈÙKҗÞiѪՈÙKÐàˆÏ‹Ù•їݕՈՈÙK΋РÒ
ì:ú ΋хÚoÎ6΋ÐÔÙ½ÖPÕÂÝKÐÖ ÙKÑ8×èæ ÐÔXPٕàˆÜٓÚїÖà®Î‹×“ҪѪÎ΋ÐٕϋѪôDÖ΋àˆÜÕ Ð Ñ…Ú`Ò8ÙçNÚc×èÖPàÂÝKÕÂàˆÙ•ÎܪÕÂÿ½ÑªÖéHדýÒ2éçNדÚ`нξדÔPÐPÎ™Ô ë
ØÑ—Ö:Ոҗד΋ÑsԁÎ6דÐЬҗÓՈÐܪ΋ÔÒ΋Þ:ѪÖi΋ÐדÑsÔÎ6×èÐàÂQÑ`àˆéHÕÂÐ Î6їÒcÖÙÐPÔÎ8דÙèÜêßxÞi×èדҗҗܪՈїÝKՈϋÐՈՈÞiÐדÝsÐàˆÑêٓڽÐÙà®Ô×è΋їҼ΋Ð×èÏ6ܗôάàˆàˆÕÂٓРÚ`Òë
à®QדՈѪÐi΋דÐàˆÏ‹ôôçèçݕדܡÐ×èÔÞÖ×èÒ`җҗݕՈÝK΋ÐÐPÒo΋ܡàˆ×èٓїÚ`΋ë…Ôà®×“ìїôÎ6Ðÿ½Ï‹ô×èýàˆÕ éРדÒoÐJܙç“דú ÐÔÙKéHRàˆçô¬×èٕÐїÔ(ÖPÎ‹Í Ü—Î‹ÚcϋՈÓҗÎKÜŒë æ
җÞ:ՈÎ8ØKדÎuѪ΋×èÔܗάàˆô ÐiٕÐÑ@ÔÐՈÐ΋Ï6ÝH΋җ×èҙÐדÔܗՈàÕÂôaÔP΋ϋÐٕїÐÕ°ßLÐPô΋ՈÐϋїÝRÎ6ÔJÔPÕÂüҪϋÚ`ٕ΁ÐPÐܗ΋΋ϋéѪ΋΋ÔÔôϋٕїÖPéÕÂÒ@ÞiÙKìÐô΋ÐܪΙїÒë
Ոà®ÐדܪїݕÖ΋ÎÒªÑcÝKÓÜ¡Ð×èÞїՈÖàZٕדÐÐàˆÔôÜ™ÙKדÐÐÎ@ÔPϋٕٕéHéàˆô¬ÞiÙKϋÐٕ΋ÐPÐÐÑo΋ϋܪ΋ѪÕÂé(ÐPÝH×èՈÐїÖPÒ8Îæ җé×“àˆ Î‹Ò—ÑcѪفїÖÎ
K
Ù
H
Ü
ª
Ò
Â
Õ

é
P
Ó
á
à
è
×
—
Ñ
ˆ
Õ
•
Ù
Ð
ª
Ü
‹
Î
—
Ò
P
Ó
Â
à
ª
Ñ
Ò
Ó
ª
Ò
Â
Õ
P
Ð
½
Ý
Ô
Õ
Z
‹
Î
—
Ü
‹
Î
Ð
Ñ
—
Ñ
K
Ù
i
Þ
K
Ù
ˆ
à
•
Ù
•
Ý
ˆ
Õ
‹
Î
Ò
—
Ñ
Ù
i
ì
Î
ϋÞiÙK×èéHܡדÞiìP×èàÂάܡדїìPÙàÂÎKѪç“ÖÚoÎRÎ@ÝKéÜ¡×èÓÞÒªÖÑNÒé(Ó× Òª•΋ÔÎcדՈÐàˆ:ٓїÖPßJ΁ٕÓPٕÜoܗՈÐÝKÎ6ÕÂÐ:хÚoדàÙKܟHó ÝK¼Ü¡Í×èÞ*ÖÒ`ҪϋїٕÓéÔPô ë
ї®ÓPÖPܗ΋Q΋ÐÕÂÒêϋܪҗΙéÑ2ßCٕçÓܗїҗѪÖÑ`ÖÎ@ìiܗÐÎΙÓßCѡ΋é× ܗKܪì:΋΋΋ԽÐÜoÙèՈѪÐÙ(ßJѪÐÙRדÙÒ Ï6Ôٕ΋ÐÒêÒªÕÂéÔP΋Óܡҗ6×èÑNæ@їì:ՈócٕÎ@ÐJÖÏ‹Îæ ٕßCéٕàˆÞiٓדÚcܙדÕÂìÐPàˆÝ ΕæxiócØKÎÖՈßCÒcÎ8×2ÕÂÒë Ï8×èҗÿÑ@ÎcҗϙÐÖٓ΋ÚXéÎ•Þæêܪ΋ócҗÎ6ÖÐÎRÑêÙKٕܗÓՈݕÜ`ՈܗÐiÎ ×èë4àJ΋ؕҪ×èїÓàˆÓiÔדôѪÕÂéÙKЁÎ8דٓҪß0ÓїܗÖ΋ÎÔ×2ó Ø•Î6@Ü¡ÍדÝKÎÞié×èÓÏ KàˆÑ—Î‹Õ°Ñ ë
ϋ…Ñ×Ú`ÓÞiܪÙiҗ×èæ ÕˆÜ¡Ø•×èÎPéHٕܪÜ΋ΠѪÎ8΋ÓדÜ@Ոϙܗїֽ΋ÙҁÎ6ÿ½ýѪÖiÞ:×èד΋ýѬܪéÕÂéїדÖ΋ÐJÎÐç:Ñ8Ðúç0ÓÚ`éÎìi¬Î6ÓÜҗçJÎٓ×èßsÐѪÖÔ½ÐÎHÙÍcÔØ•΋Î6×èÏ6ҁàÂÓÓPìiܗ΁ҪÎÕÂٓØKß×Εç0Þ:ìٓÓϋÚoàˆÑ¬ÙKÎ6ÜRҗÍc΋ÙèҪΙÑëß Ù“ÔٕؕÝKՈҗÎ6ôѪܗܗÖݕՈìÎ8΋×èÓÐԬѪÎ6ՈܡٕßLדٕÐêѪÜNٕßLܪ×@ٕÒ8Ü0ؕç ××èQܗã ՈôÝiՈ2æZÐë…ÝsøÏ‹àˆÐÒªÕ Ö΋ÓÐٓéÑZÚcì:їÒ@ÙK΋Ü0ÞiїÖÙKٓάàÂßZÙKϋܡݕàˆ×èôÕ Ñ—Î‹æ ՈÐÙHїÒ2ÙKÙèçÜZßN×èÎ8ÞÒNדܗϙÚoÙKÖїÎ6ÙÙèàÂ:ϋßiדٕїÒ0à~ÖÎ~їÞiÖדїÎcÙ•Ï •Þ:àˆÙKÎ6ٕҗїà°ÒÒë
—Ñ—Ñ ÙDÖPÎuѪ×2ÖØKξ΋ܡÏ6×èٕݕܗÎܪ΋ÙKҗÞ:Óٕхë…ÐPÔÔ΋ՈÝKÐܗÝX΋άõ2ٓë…àÂßÎ6ؕ×è΋àˆZà@ݕݕܡܙ×èדÞÞÖÖQÒ2æ æsócÖ΋ϋՈܪÙKÔJÐç:ÔJÕÂç@ÐÚ`їÖξÎRדõ[àˆÕë4ݕàˆÎ‹ÐØKÎ6Î‹Ô à ܗϋÎ6àˆÕ ϋ΋΋ÐՈؕїÒ2΋æ ÔPÞ:ٕ΋Ü@Ü@΋ÞiØK×èÎ‹Ï Ü—Kô΋Ñs΋ýܪ΋Þ:ϋ΋ٓܗØKՈé΋ܗ΋΋ÐÔaÑ8çZßCٕÚ`ܼÎH×èÐ×2ؕՈ΋ÐܙϋדܪÝKÎ8΁דҪٓÕÂØ•ÐP΋Ý(ÜRÐøÓéÜ™×“ì:Ð΋ÔÜcÙKéÙèß
Јà ΋΋ؕхÎ6Ú`àٕÐÜ ÙÔÒ8Εç“ç“éÚcÓÖPàˆÑªÕÂàˆÕÂÎ~Ï2דßLٕҗÑ:ÜQÞiїÖ×èܗÎcїÙKՈϋїՈÖÞiÎ6×èÜFÐѪїÖÒFܗ×èÎ6ܗÎsÎ`ݕàˆÕÂÎ6РЕ΋΋ܡÔ@×èїїՈÙêٕЬ΋ؕéHÎ6ܗÎ6ôїÖÒªÙ΋ϋÔٕÒQÐPÚoÔÎë їÙKó Þi@ÙKàˆÍ ٕݕՈ΋җÒϙÖßLÙKÎ6ÜRéHÎ8Îc×èҗϙÏ2Ö ×“àˆÑªÎ‹Ù•Ò`Þ:ÚoٕàˆÎ‹Ù•àˆKÝKßLô¾ÙKÜoÝK΋דÐàˆÎ‹Ñ—Ü™ÙKדÞiѪٕÙKÜ8àÂÙKæDݕՈÿ΋Ò2ÎüZїҗÖ΋ÎÎcٓїØKÖi΋×èܗсÖPÎ8їדÖÔ Î
ˆà×“Õ Ñ`Ð séHÞiÙK×èҗܗÑNѪÙKÕÂÏ6ÐÕÂÎsÞ:דÞ:ÐדїܗÒQѪՈїϋټՈÞi×èדܗìÐÑNՈѪÞ:ܡד΋ܪÜcô@ÐÐÙÙÔÔΕ΋æ ÒNPדٕÐÓPÔܗї΋ÖQÐç•Ò—ÓPѪÖܗÎcΠїiÖ:ܗדҪхÑJë…ѪàÂÎ6ÖØ•΋΋ܪàZÎcÙèÕÂÒß Ü¡Ü—Î6×èҗїÓՈÙàˆÑ—Ò¬ÕˆÒ¼ßCÏ6ٕٕÜÐãÒªÕÂ2Òªë…їϋ΋àˆÐÕ Î‹ÑªÐàÂôaÑRÐѪٕÎ8Þ:×èÜ@ٕàˆÑ—Ù•ÖÝKܪՈ΋΋ΕÒRç0ÚcÚcÖPՈÕÂїϙÖaÖDїדÖܗ΁ÎÎ6Ò ý•Ï6΋΋Ú`Þ΋їÔDՈÙKÐìiÎ6ٓÏ8ßcדÓїÖÒªÎÎ
Úc×Öõ[Ոë4ààˆÎ΋ØKї΋ÖPàiÎRÐPҪ΋΋хÚoϋٕÙKÐPÜ Ôë4àˆÕˆÎ‹ÒcØKד΋àˆàNÚÖi×2×èôÒsÒ0àˆÏ‹Ù“ÙKÚ`éHë…àáÞ:×èٕїҗ΋Î6ÐPԁϋôٓßFàÂՈÖPÐ ÕÂÝKҌÖå ë…àá×èÚ`їÎ@΋ÐPéÏ‹ôRÓҗàˆÑcÕ Ð Î6ÐÒ8ë ç їócÖPÖÎRÎ@Òªìé(ܪÎ8ד×àˆQݕÔܡٓ×èÚcÞÐÖÒêٓßJÞÙ“Ü—ÙØ•ÔÎ6ܗÓÖÏ6Î8΁×èÔܗ΋ҪÕÂÐÓѪàˆÙїÒÚcÕˆÑ—ÖØ•ד΋ÐPÜªÔ ôÖÕˆÝ•ÖØ•0×èՈܗÒoծדéÐPٕϋܪΕΠæ
<º
l
³=)*.6$

Ž
º
± n
*frV
² 5OL*'*'B!#
I
I
*frVq
o "!#%$'.6,
ih
>
ƒE MV KW
'PR!7T)! £
¡
²<nLK P
9
œ
T)*>!78*.6
"
9E MV MW
%
*fNVq
-
(99
M
:
N
ŽE
%
?
I
E MV MW
<
:9
K
"
J* 3>,
-Å*.6 ,
6
|
Nack
Repair
0.001
|
4
Waxman
2-Level
Recursive
PLOD
Loss rate
|
0.0001
2
|
Packets received per packet recovered
Loss Distribution for 100 clients
0.01
8
0 ||
10 50 100 200
Waxman
10 50 100 200
2-Level
10 50 100 200
PLOD
10 50 100 200
Recursive
1e-05
1
10
Rank
100
(0I&$&'g! *"%'(&%
( ™d&("š
eIg!š)(' '($"'(
(Ä ¼ÈZÅJË KÊ ‹ÌLÈxÅ
їÐÙK΋ÞiÑ2Ícæ±ÙK΋àˆÏ6ٕ΋ócݕÐՈÖPÎ‹Ñ ÕÂÒÒÚ`ÙèÚoٕßHÜÙKÜ—Ü Î8×èÖiàR×è×èÐՈҽÐÔїҗ΋ÖPÙK܌ٓë4їÐPÖÚc΋Î6РхܾÚoѪÚ`ÙKÖiÜ Ù•×“Ü ÑDÒ8XçÞ:ÔÞiٕٓדÚoÐPܪї΋ÎՈ܌ϋë4ϋÓà®Ù•×2à®ÚcÐ×èܗÏ6ÒàˆÓôXܗݕܪٓї΋ÖPؕÐνÎ6їܗàˆôРۅÐїâˆÑ—ã•΋Ö܌ã™Îë ä
җÓÖPà®×“ٓѪÚÀՈٕїЁÖiҗ×èѪÑsÓÔїÖPՈ΋ÎÒcїÞÙKܪÞiÙÙKÔàÂÙKÓݕϋÎ@ôїݕÙK΋ÞiÐÙKÎ6àˆÜ¡Ù•דݕѪՈٕ΋ܪÒ~ҼїÏ6ÖiÓ×èܗÑoܪ΋ÔÐ٬їàˆÐôÙKÑ0ÓÒªßL΋ٕÔàˆ Ù“ßCÚ Ù•Üc×èҗàˆÕˆié Ùèëß
їїÖPÙKÞi΋җÙKÎàˆÙ•Þ:ݕٓՈ΋Ú`Ò`΋ї܅Ö:ë…à®×“×2ÑcÚcÔÒ8فçדÙKÐìiÔ΋ôÞܗד΋àˆÒª:΋ßLÐÙKÑsÓÐÜcÎ6ÞiÚٓÚ`é΋΋܌їë4à®Ö×2ÙÚcÔÒ8Òþæ0ßLó0ٕÜ`٬ݕҗ΋ÖÐPٓ΋ÚVÜ¡×èїїÖ:ՈÐ×“Ý Ñ
їÚ`ÙKٕÞiÜ ÙKàˆÙ•΋ݕýôaÞi΋ՈܪÒRՈéHדÐ΋ÐՈїéHÒ2çJÞ:Ú`ٕܗ΁љדܗÐÎ ë4Ñ@΋ؕϋٕ×èÐPàˆÓiҗדՈÔѪ΋΋ԾܙדїѪՈÖÙKΠнՈó н@ÒªÕÂÍ é»ÓPàá×èҪїїÓ΋ÔaÔPô¾Ð΋ÙKьРë
җÍcÎ6Î6ؕҗ΋Óܙàˆ×“Ñ—à:Ò~їҗٕÖÞ:ٕٓÚDàˆÙKїݕÖ:Ո΋דÒ8Ñoçè×2ÕÂÐPØKϋ΋àˆÜ¡Ó×èÔݕՈÎcÐéHÝsÙKÎ6їÓܗÜ0ՈϋÐÒ`΋דÚDܗÎêÞ:ܗٓ΋Úoà®×è΋ї܌Ոë4ؕà®×2΋ÚàˆôїÓPٕÐiÞ:× Ù•ZàˆÙK΋ݕϋѪՈ΋΋Ò8Ô æ
ìҗÓPôÝ•Ñ—Ý•ÙKÎ6ÞiҗїÙKÒ`àÂÙKїݕÖ:ôדç“Ñ`ì՜ÓßZÑ`їÖPїÎsÖ:דÔÑ`ՈҗÔѪܗՈҗՈìїܪÓՈìѪՈÓٕїЬՈÙKٓÐßFÒo×@ؕé×èܗ΋ô¬Ñ—ܪҗÕÂՈÏ`ݕÐPՈÒNÕ :ՈéHÏ8דÞ:ÐٕїàˆÜªôÑ¡æJדÐócÑ0ÖPїÕÂÙ Ò
ô•Ý•ÙKÙÓÙÜ0ԽϋҪٕїÐPܙϋדàˆÑ—ÓÎ6җݕՈô½Ù•ÐQՈç“ҬїїÖiÙa×èÑ0ÓїҗٕÎÞ:éÙ•àˆÓÙKݕàˆÑªôsÕÂÞPéàÂάÓPҗїÑJÙKÞiì:ÙKÎcàˆÙ•Ï™ÖݕٕôaҪ΋ݕЁÎ6ÐÏ8΋×èܡܗ×èΙїßLÙKÓPܗàÂÒ8ˆôKç`åՈÐ× ë
ٕٓؕ܁Î6àˆÜ—΋ÖÒªÎ8ÒH×èÔJϋÙKæ ÐҗsљדٓÐÚ`Ñ8΋ç`ؕÎ6Î8Ü8×èçNÏ™Ö ÑªÖ×è΋ϋҪÎîϋÙK×2ÓØKÐ΋їܡՈ×èÐݕÝaÎßLÙKܗ΋܁ҪÓܗٕàˆÑ—ÓPҬݕÔÖÙ¾àˆôÐPÖiٕ×èѬàœß@ї΋ٓàˆß@`їїÖÖÎΠϋàˆÓÔՈÐݬїÖPٕҗÎїÖi×èÑcٕì:΋ôHÞ:ٓÚoÎ6܅ë…àá×2ÚcÒ2æ
ÚcÖêÙKàÂÓÎ@܁ҪՈїÐٕѪܪÓôՈæ їՈٕÐՈҬїÖi×èÑRÞ:ٓÚ`΋܅ë…à®×2ÚїÙKÞiÙKàÂÙKݕՈ΋ÒÒªÖٕÓPàÂÔDÞܪٓë
Ç ÅJË
ÔÞ:ÓٓÚoÏ6Î(΋܌Ѫë4Öà®×2ÎÚÒ¡×èїٕéHÞ:ÎHٕàˆ×2ÙKؕݕÎ6Ո΋ܡÒ8דç2ÝKìÎHÓPܪÑN΋їҗÖiÓàˆ×èѪÑNÒHїדÖPÒ¬ÎcÔїÖՈҗÎїܪϋՈÙKìܗÓܗїÎ6ՈҗÙKÞ:ÐٕÒQÐßLÔٕՈÜNÐ×êÝݕÐPՈٕؕÎ6ÐÐ ë
éHїÙKÎ2ÞiדÙKҗàˆÓPٕܗݕ΋ôaéݕ΋Î6ÐÐÑc΋ÚcÜ¡×èÕÂїàˆZÙKÜ8ؕç ×èܗQôHÕÂÝ:ÒªæFՈݕùÐÕ Ò—iÖPÏ8ٓ×èÚcÐїÒRàˆôHѪÖìÎôHÞiѪ΋ٕܪÞ:ϋٕ΋àˆÐٕÑHÝKôÙèæß¼ÞÙKܪÜcٕѪÎ8ÙדÏ6Ï™Ù•Ö à
•Š •Š
“Ù•Ý ؕÎ6ÐÎ6ܗ΋ÖÜ¡×èÎ8×èїÙKÔDܼÕÂÓPÐPҗϋ΋ÓÔaܗܪՈ΋Ð(ÔXѪÖÞ:ά΋ÜHٕܗÐPՈÙÝKÔPÕÂÐ:ÎדàՈнó їÖP@ÎÍ Ð΋хÚ`җїٕÓPÜ ÔwôæDÖiócדÖPÒÎî׬õ[ؕë4דàˆÎ‹ÒªØKїàˆÎ‹ô à
Ôcó Õ ÖZÎ΋ܗÞP΋ܗÐٕѬѪÙٓϋٕؕ΋àQܪÖٓÎ8ؕ×è΋ÔܪÖÔÎ8דՈҗÔPїÒcܪՈßLìÙKÓÜcїՈїÙKÖоÎRѪõ[Öië4àˆ×“΋ÐaØK΋їàJÖÔPÎÕÂҪٕїѪܪÖÕÂìP΋ÓÜїÝKՈٕ΋ÐÐ΋×èܙÞדїÞiÙKÎ2ܗדÒ2Ü æ
—Ñ—Ñ Ù@ÙKÞiÖiÙK×2àˆØKٕÎNݕô хÚ`Ò@ÙsхÔÚoՈÙҗѪՈÔÐՈϋҗÑ0їՈܗÐ΋Ï6ÝKÑRՈٕàˆÐ΋ØKҌå΋àˆÒ8ѪæaÖ΋ócÒªÎsÖÎHדܗÙKÎ`їàˆÖÕ •Î6ÜR΋àˆô@ÝK΋ܗÐ΋΋à®×èܙїד΋їԬÙKܗїҁÙêÞїÖܪٓՈÒë † Œ‡ •‰™† •‰ Œ‡ •Š cƒ •‰ † ¡‡ Š…„Jx‰ ‡ …Š ™2„ † N†
Ô—Ñ ÖPÓ΋Ï6ՈÎuÜc×їٕéHÞ:ٕٕàˆÜªÙKÎݕՈҗ΋éÒcÙדٕܗÎїÖéHÔٕՈܪҪÎїܗՈªìÐiÓPדїѪՈÓٕܡÐJ×èç:à4æ Þ:΋ܗÖ:דÞÒ@ՈÐÔՈÏ8×èїՈÐ݁їÖ:דÑ
“† …‡ •‰™† •‰ •Š Œ‡ •Š Œ‡ ‰™‡ `‰™†®‰‹ƒC‰™„ …„
Q
Â
Õ
:
Ð
“
×
ˆ
à
ô
“
ç
`
Ú
s
Î
é
8
Î
“
×
ª
Ò
Ó
—
Ü
@
Î
ª
Ñ
Ö
@
Î
Ô
ˆ
Õ
—
Ò
—
Ñ
ª
Ü
ˆ
Õ
ì
Ó
—
Ñ
ˆ
Õ
K
Ù
H
Ð
“
Ù
0
ß
ˆ
à
•
Ù
—
Ò
`
Ñ
i
Þ
è
×
Ï
K
‹
Î
—
Ñ
ê
Ò
“
Ù
•
Ø
‹
Î
Ü
ÖiїדÖ:àˆ×èZדÒoÐÑ`×@ÙÚoÔà®×“ÎsÎ6ܪÒ8×èݕçiܗÎ`Îs×èÕÂÒcéÐPҗٕÞiÖÑcדٓדÏ6ÚcÔÑFÐØKÙKÙÐRÕÂÏ2РדѪÖQїՈÎsÕÂÐÝ:ܪÝ@æ ΋ѪҗÖiÓPæ דàÂêѪÑcՈÝÐ×@דÝݕՈÐJàˆÕˆÙ•ØKçҪ΋Ú`ÒNЁÎ@ÔїՈҗÙKҗ΋ѪÞiάܗÙKՈìàÂїÙKÖ:ÓݕדѪôÕÂÑcÙKÞPїÐÙKܗÒ8ÙÞiæ ÔÙKsÓàˆÙ•ÙKϋݕÎ6їôÎÒ Q‚
CŠ…† s‚Q‡ C‰™„
ˆŠL‰™† “„
éHדܪÙKÎ@Ü—Î‹ÎØ×“ÕÂÔPÏ6΋ϋÐÓїܡàˆ×èôHїάϋàˆÜ—ÙK΋җҪ΋ÓàˆôHàˆÑ—Ò2ѪçiՈ΋ìPÔÓÑsї٬ѪÖiїÖדÑêÎїÓPÖÐÎÔ΋ܪ΋ܪàÂҗôÓPՈàÂÐѪՈݬÐїÝHÙKÔÞiՈÙKÒªàÂїÙKܗݕՈìôÓPæJїócՈٕÖPÐÕÂÒÒ
ŠC‰™† “„ ¬‰ 6‰
җÞ:ÓPٕݕܗݕљדÎ6ÐҗїÑNÒ@ÚcѪÖÖiÎ6דÐHÑcÒªÞ:΋΋àˆÜ…΋ßLϋÙKїܗՈÙKéоÕÂÐPÙèݼß~×@׬ҪѪїٕÓÞ:Ôٕô¬àˆÙ•ÚcÝKÖôÕˆÏ™Ý•֬΋ÐPßL΋Ùܡϋ×èÓїҪٕ΋ÜêÒoՈÙKÒsЁؕїÎ6ÖܗôÎêÔՈéÕˆÒ…ëë
“‡L‰ “„—‰‹Š
†
“
„
Œ
†
ª
‡
їé(ܪՈ×2ìôcÓì:їՈÎNÙKѪÐHÙsٓܗßNÎ6Þi×Î8ÝK×èՈÑ0ؕї΋ÖÐÎ`éH΋ý΋ÞiѪܗÎ6ՈܗϕՈæ0éHۅ΋ÐHÐéÑZÓٕҪҪՈÑoÐݼÏ8×è×`җ΋ؕÒ2×èçiܗ×Ո΋хݕô@ÙÙٓÔHßїҪÙKٕÞiàˆÙKÓàˆÑ—Ù•ÕˆÙKݕÐô
ݕÎ6Ð΋ܡ×èїÙKܗÒ8æ
Ÿ Percent of protocol overhead per node
Nc
2-Level
PLOD
Recursive
Waxman
5
_h Nc
1
1
10
100
=
%&"%'(j :"%4š
I .' I ! *"%'(&%
JE MV MW
(h
G
V
U
=
NE MV MW
ih
#
:·
J
%
[
X Cº
r
`D8` :` _`_c
M
C$& $& 0'I! $& #" '= &'
($ '(&%&'%) % ''&(*),+.-0/1/2333
H ™g54 %& *
6 87 %','I94g :1;#< =
"
> I N$ TI@#I ? %@( $ &$I 'I 4š A*BBCEDGF*FIHHIHEJ=KILEJGM LNFO PRQRSF CNSQTVU?J=AB WQ ˜I4 %&GX< $%Y < #
; < 'I™Z< [ \4 %& ."
]0 %'"0&"%'
' &'I '%$([ %8& _^a`_b $`_ š HIc 3*33 I; dg
4 d6 $.
'`'Ie
d*
4 d
4 I* "#"
] š$') I):'* "
j$ I`#I*? %0 %"0 3™ 0f %&Ig h4 w™ %&%"
! %': $) 33
3 i7 ''C
kj %'.
™ 4š(dj $ j
[ ™ *
š'?l( I
™ I&m 'n 'I84 'I&%o. d0 h([ ' "
> =
*I?p
%$& 7': I%j'Iq I I
% '5r ts `
`$uI^vbw 's=x =y`\(_bz
G` b =^:s b I{d+>s bx` $`b `,s b8+>s | ^}b ~s ^ Rbluh+.s |\€ =^}bwI
33
3 Ii.
h™*dj $ ™ 4š'?k.
h™ Im '?
'Ie*
4 d0
h([ '
"t]E(g &"%&'j"E([ '#$I0
.! #j ? % 'h(
E0
(_b G` b =^Gs b I{ s bx` $`b `‚sVbƒ` „X… =w`†
` ,‡Iƒl…?†\ˆ0‰IV]I(
' $?R( "%'I?: 333 g
f ™*f $?l*
4 k! n]
)*
6 ?Šl
': 'I ™*
‹ š
[ Œ¡" ™ '(
$"$ "%':'($$G $I(j"' % 'hŽ-&&z
† \ƒ?0
33 cI; C
 g '?" ™ $'*d $':"%''"%&': %5(
E0’‘“
&l`_{ ` G`
u $` ,^vb+.s ||€b^ =^Gs b ‚”‡
•‰I– "%
%#3cc 3Ij V
! šC
; – 7 'I\]  V.
Š %$&—"
I
I%'j'('
.)* %Z($0E˜+>s |Ž|€b^ =^:s b ™/ w š ^}bl`_k7 $'g33( IZ] l.
Š $j l
! š%& 'IZC
l– '*
:,"
4œ(› $'(&š#" &' ( G $I I% '(&%&'%) %ž Rb z
=^Gs b Žs b5,` =Ÿs $ R^}bwRl– " Ž.
# 33( Zg
4 I
$I'I7¡ I]
& 'Ih(7 #
; )%& E" ' '* j%j#
' ':' %Z0 "0 ™ 0#
; &'h¢ 'š&)*7 '($)
HR