s p r t r t r

s Prtr - PowerPoint PPT Presentation

tt ts s trrtt t s tr r


  1. ❈♦♥t❡①t ❛♥❞ ♦❜❥❡❝t✐✈❡s ▼♦❞❡❧❧✐♥❣ ❞✐✛✉s✐♦♥ ■♥t❡r♣r❡t❛t✐♦♥ ♦❢ t❤❡ ♠♦❞❡❧ ❈♦♥❝❧✉s✐♦♥ ❛♥❞ ❢✉t✉r❡ ✇♦r❦ ❋✐❧❡ ❉✐✛✉s✐♦♥ ✐♥ ❛ ❉②♥❛♠✐❝ P❡❡r✲t♦✲♣❡❡r ◆❡t✇♦r❦ ❆❧✐❝❡ ❆❧❜❛♥♦ ✱ ❏❡❛♥✲▲♦✉♣ ●✉✐❧❧❛✉♠❡✱ ❇é♥é❞✐❝t❡ ▲❡ ●r❛♥❞ ▼❙◆❉ ✷✵✶✷ ✲ ❆♣r✐❧ ✶✻t❤ ✷✵✶✷ ❯♥✐✈❡rs✐té P✐❡rr❡ ❡t ▼❛r✐❡ ❈✉r✐❡ ✲ ▲■P✻ ❈◆❘❙ ❆❧✐❝❡ ❆❧❜❛♥♦ ✱ ❏❡❛♥✲▲♦✉♣ ●✉✐❧❧❛✉♠❡✱ ❇é♥é❞✐❝t❡ ▲❡ ●r❛♥❞ ❋✐❧❡ ❉✐✛✉s✐♦♥ ✐♥ ❛ ❉②♥❛♠✐❝ P❡❡r✲t♦✲♣❡❡r ◆❡t✇♦r❦

  2. ❈♦♥t❡①t ❛♥❞ ♦❜❥❡❝t✐✈❡s ▼♦❞❡❧❧✐♥❣ ❞✐✛✉s✐♦♥ ■♥t❡r♣r❡t❛t✐♦♥ ♦❢ t❤❡ ♠♦❞❡❧ ❈♦♥❝❧✉s✐♦♥ ❛♥❞ ❢✉t✉r❡ ✇♦r❦ ❈♦♥t❡①t ❉✐✛✉s✐♦♥ ✐♥ ❡♣✐❞❡♠✐♦❧♦❣②✿ ✈✐r✉s s♣r❡❛❞✐♥❣ ❙■ ✭❙✉s❝❡♣t✐❜❧❡ ✴ ■♥❢❡❝t❡❞✮ ♠♦❞❡❧✱ ❙■❘✱ ❙■❙✱ ✳✳✳ ❆♣♣❧✐❝❛t✐♦♥ t♦ ♦t❤❡r ❛r❡❛s✿ ✐♥❢♦r♠❛t✐♦♥ ❞✐✛✉s✐♦♥ s♦❝✐♦❧♦❣②✱ ❡t❝✳✳✳ ■♥ t❤✐s ✇♦r❦✱ ✜❧❡ ❞✐✛✉s✐♦♥ ♦♥ ❛ ♣❡❡r✲t♦✲♣❡❡r ♥❡t✇♦r❦ ❆❧✐❝❡ ❆❧❜❛♥♦ ✱ ❏❡❛♥✲▲♦✉♣ ●✉✐❧❧❛✉♠❡✱ ❇é♥é❞✐❝t❡ ▲❡ ●r❛♥❞ ❋✐❧❡ ❉✐✛✉s✐♦♥ ✐♥ ❛ ❉②♥❛♠✐❝ P❡❡r✲t♦✲♣❡❡r ◆❡t✇♦r❦

  3. ❈♦♥t❡①t ❛♥❞ ♦❜❥❡❝t✐✈❡s ▼♦❞❡❧❧✐♥❣ ❞✐✛✉s✐♦♥ ■♥t❡r♣r❡t❛t✐♦♥ ♦❢ t❤❡ ♠♦❞❡❧ ❈♦♥❝❧✉s✐♦♥ ❛♥❞ ❢✉t✉r❡ ✇♦r❦ ❉❛t❛s❡t ✉s❡❞✿ ❡❉♦♥❦❡② ♣❡❡r✲t♦✲♣❡❡r ♥❡t✇♦r❦ ❆❧✐❝❡ ❆❧❜❛♥♦ ✱ ❏❡❛♥✲▲♦✉♣ ●✉✐❧❧❛✉♠❡✱ ❇é♥é❞✐❝t❡ ▲❡ ●r❛♥❞ ❋✐❧❡ ❉✐✛✉s✐♦♥ ✐♥ ❛ ❉②♥❛♠✐❝ P❡❡r✲t♦✲♣❡❡r ◆❡t✇♦r❦

  4. ❈♦♥t❡①t ❛♥❞ ♦❜❥❡❝t✐✈❡s ▼♦❞❡❧❧✐♥❣ ❞✐✛✉s✐♦♥ ■♥t❡r♣r❡t❛t✐♦♥ ♦❢ t❤❡ ♠♦❞❡❧ ❈♦♥❝❧✉s✐♦♥ ❛♥❞ ❢✉t✉r❡ ✇♦r❦ ❉❛t❛s❡t ✉s❡❞✿ ❡❉♦♥❦❡② ♣❡❡r✲t♦✲♣❡❡r ♥❡t✇♦r❦ ❆❧✐❝❡ ❆❧❜❛♥♦ ✱ ❏❡❛♥✲▲♦✉♣ ●✉✐❧❧❛✉♠❡✱ ❇é♥é❞✐❝t❡ ▲❡ ●r❛♥❞ ❋✐❧❡ ❉✐✛✉s✐♦♥ ✐♥ ❛ ❉②♥❛♠✐❝ P❡❡r✲t♦✲♣❡❡r ◆❡t✇♦r❦

  5. ❈♦♥t❡①t ❛♥❞ ♦❜❥❡❝t✐✈❡s ▼♦❞❡❧❧✐♥❣ ❞✐✛✉s✐♦♥ ■♥t❡r♣r❡t❛t✐♦♥ ♦❢ t❤❡ ♠♦❞❡❧ ❈♦♥❝❧✉s✐♦♥ ❛♥❞ ❢✉t✉r❡ ✇♦r❦ ❉❛t❛s❡t ✉s❡❞✿ ❡❉♦♥❦❡② ♣❡❡r✲t♦✲♣❡❡r ♥❡t✇♦r❦ ❆❧✐❝❡ ❆❧❜❛♥♦ ✱ ❏❡❛♥✲▲♦✉♣ ●✉✐❧❧❛✉♠❡✱ ❇é♥é❞✐❝t❡ ▲❡ ●r❛♥❞ ❋✐❧❡ ❉✐✛✉s✐♦♥ ✐♥ ❛ ❉②♥❛♠✐❝ P❡❡r✲t♦✲♣❡❡r ◆❡t✇♦r❦

  6. ❈♦♥t❡①t ❛♥❞ ♦❜❥❡❝t✐✈❡s ▼♦❞❡❧❧✐♥❣ ❞✐✛✉s✐♦♥ ■♥t❡r♣r❡t❛t✐♦♥ ♦❢ t❤❡ ♠♦❞❡❧ ❈♦♥❝❧✉s✐♦♥ ❛♥❞ ❢✉t✉r❡ ✇♦r❦ ❉❛t❛s❡t ✉s❡❞✿ ❡❉♦♥❦❡② ♣❡❡r✲t♦✲♣❡❡r ♥❡t✇♦r❦ ❆❧✐❝❡ ❆❧❜❛♥♦ ✱ ❏❡❛♥✲▲♦✉♣ ●✉✐❧❧❛✉♠❡✱ ❇é♥é❞✐❝t❡ ▲❡ ●r❛♥❞ ❋✐❧❡ ❉✐✛✉s✐♦♥ ✐♥ ❛ ❉②♥❛♠✐❝ P❡❡r✲t♦✲♣❡❡r ◆❡t✇♦r❦

  7. ❈♦♥t❡①t ❛♥❞ ♦❜❥❡❝t✐✈❡s ▼♦❞❡❧❧✐♥❣ ❞✐✛✉s✐♦♥ ■♥t❡r♣r❡t❛t✐♦♥ ♦❢ t❤❡ ♠♦❞❡❧ ❈♦♥❝❧✉s✐♦♥ ❛♥❞ ❢✉t✉r❡ ✇♦r❦ ❖❜s❡r✈❡❞ ❞✐✛✉s✐♦♥ ❆✈❡r❛❣❡ ♦❜s❡r✈❡❞ ✜❧❡ ❞✐✛✉s✐♦♥ ❙❛♠♣❧❡ ♦❢ ✶✵✵✵ r❛♥❞♦♠ ✜❧❡s ❛♠♦♥❣ ❛❧❧ ✜❧❡s ▲✐♥❡❛r ❧♦♦❦ ❆❧✐❝❡ ❆❧❜❛♥♦ ✱ ❏❡❛♥✲▲♦✉♣ ●✉✐❧❧❛✉♠❡✱ ❇é♥é❞✐❝t❡ ▲❡ ●r❛♥❞ ❋✐❧❡ ❉✐✛✉s✐♦♥ ✐♥ ❛ ❉②♥❛♠✐❝ P❡❡r✲t♦✲♣❡❡r ◆❡t✇♦r❦

  8. ❈♦♥t❡①t ❛♥❞ ♦❜❥❡❝t✐✈❡s ▼♦❞❡❧❧✐♥❣ ❞✐✛✉s✐♦♥ ■♥t❡r♣r❡t❛t✐♦♥ ♦❢ t❤❡ ♠♦❞❡❧ ❈♦♥❝❧✉s✐♦♥ ❛♥❞ ❢✉t✉r❡ ✇♦r❦ ❖❜❥❡❝t✐✈❡ ■♥ ♦✉r ✇♦r❦✱ ❞✐✛✉s✐♦♥ ♦❜s❡r✈❡❞✿ ❧✐♥❡❛r ❜❡❤❛✈✐♦r ■♥ ♠♦st st✉❞✐❡s✿ ❡①♣♦♥❡♥t✐❛❧ ♠♦❞❡❧s ✭❙■✮ Pr♦♣♦s❡ ❛ s✐♠♣❧❡ ❞✐✛✉s✐♦♥ ♠♦❞❡❧ ❝♦♥s✐st❡♥t ✇✐t❤ ♦❜s❡r✈❡❞ ✜❧❡ ❞✐✛✉s✐♦♥ ❆❧✐❝❡ ❆❧❜❛♥♦ ✱ ❏❡❛♥✲▲♦✉♣ ●✉✐❧❧❛✉♠❡✱ ❇é♥é❞✐❝t❡ ▲❡ ●r❛♥❞ ❋✐❧❡ ❉✐✛✉s✐♦♥ ✐♥ ❛ ❉②♥❛♠✐❝ P❡❡r✲t♦✲♣❡❡r ◆❡t✇♦r❦

  9. ❈♦♥t❡①t ❛♥❞ ♦❜❥❡❝t✐✈❡s ▼♦❞❡❧❧✐♥❣ ❞✐✛✉s✐♦♥ ■♥t❡r♣r❡t❛t✐♦♥ ♦❢ t❤❡ ♠♦❞❡❧ ❈♦♥❝❧✉s✐♦♥ ❛♥❞ ❢✉t✉r❡ ✇♦r❦ ❈♦♥t❡①t ❛♥❞ ♦❜❥❡❝t✐✈❡s ✶ ▼♦❞❡❧❧✐♥❣ ❞✐✛✉s✐♦♥ ✷ ■♥t❡r♣r❡t❛t✐♦♥ ♦❢ t❤❡ ♠♦❞❡❧ ✸ ❈♦♥❝❧✉s✐♦♥ ❛♥❞ ❢✉t✉r❡ ✇♦r❦ ✹ ❆❧✐❝❡ ❆❧❜❛♥♦ ✱ ❏❡❛♥✲▲♦✉♣ ●✉✐❧❧❛✉♠❡✱ ❇é♥é❞✐❝t❡ ▲❡ ●r❛♥❞ ❋✐❧❡ ❉✐✛✉s✐♦♥ ✐♥ ❛ ❉②♥❛♠✐❝ P❡❡r✲t♦✲♣❡❡r ◆❡t✇♦r❦

  10. ❈♦♥t❡①t ❛♥❞ ♦❜❥❡❝t✐✈❡s ▼♦❞❡❧❧✐♥❣ ❞✐✛✉s✐♦♥ ■♥t❡r♣r❡t❛t✐♦♥ ♦❢ t❤❡ ♠♦❞❡❧ ❈♦♥❝❧✉s✐♦♥ ❛♥❞ ❢✉t✉r❡ ✇♦r❦ ■♥t❡r❡st ●r❛♣❤ ▼♦❞❡❧ t❤❡ ✜❧❡ ❞✐✛✉s✐♦♥ ❈♦♥str✉❝t✐♦♥ ♦❢ ❛ ❣r❛♣❤ ❢r♦♠ t❤❡ ❞❛t❛s❡t ■♥t❡r❡st ❣r❛♣❤ ✿ ❧✐♥❦❡❞ ♥♦❞❡s s❤❛r❡ ❛ ❝♦♠♠♦♥ ✐♥t❡r❡st ❢♦r ❛ ✜❧❡ ❆❧✐❝❡ ❆❧❜❛♥♦ ✱ ❏❡❛♥✲▲♦✉♣ ●✉✐❧❧❛✉♠❡✱ ❇é♥é❞✐❝t❡ ▲❡ ●r❛♥❞ ❋✐❧❡ ❉✐✛✉s✐♦♥ ✐♥ ❛ ❉②♥❛♠✐❝ P❡❡r✲t♦✲♣❡❡r ◆❡t✇♦r❦

  11. ❈♦♥t❡①t ❛♥❞ ♦❜❥❡❝t✐✈❡s ▼♦❞❡❧❧✐♥❣ ❞✐✛✉s✐♦♥ ■♥t❡r♣r❡t❛t✐♦♥ ♦❢ t❤❡ ♠♦❞❡❧ ❈♦♥❝❧✉s✐♦♥ ❛♥❞ ❢✉t✉r❡ ✇♦r❦ ❋✐rst ♠♦❞❡❧ ▼♦❞❡❧ ✐♥s♣✐r❡❞ ❜② ❙■ ✭❙✉s❝❡♣t✐❜❧❡ ✴ ■♥❢❡❝t❡❞✮✿ t✇♦ st❛t❡s ❢♦r t❤❡ ♥♦❞❡s ❍❡❛❧t❤② ♥♦❞❡s ❛r❡ ❧✐❦❡❧② t♦ ❜❡ ✐♥❢❡❝t❡❞ ✐❢ t❤❡② ❤❛✈❡ ❛t ❧❡❛st ♦♥❡ ✐♥❢❡❝t❡❞ ♥❡✐❣❤❜♦r ❉✐✛❡r❡♥❝❡ ✇✐t❤ ❙■✿ ✐♥❞❡♣❡♥❞❛♥t ♦❢ t❤❡ ♥❡✐❣❤❜♦rs ♥✉♠❜❡r ❆❧✐❝❡ ❆❧❜❛♥♦ ✱ ❏❡❛♥✲▲♦✉♣ ●✉✐❧❧❛✉♠❡✱ ❇é♥é❞✐❝t❡ ▲❡ ●r❛♥❞ ❋✐❧❡ ❉✐✛✉s✐♦♥ ✐♥ ❛ ❉②♥❛♠✐❝ P❡❡r✲t♦✲♣❡❡r ◆❡t✇♦r❦

  12. ❈♦♥t❡①t ❛♥❞ ♦❜❥❡❝t✐✈❡s ▼♦❞❡❧❧✐♥❣ ❞✐✛✉s✐♦♥ ■♥t❡r♣r❡t❛t✐♦♥ ♦❢ t❤❡ ♠♦❞❡❧ ❈♦♥❝❧✉s✐♦♥ ❛♥❞ ❢✉t✉r❡ ✇♦r❦ ❋✐rst ♠♦❞❡❧✿ s✐♠✉❧❛t✐♦♥ r❡s✉❧ts 180 Real spreading SI spreading 160 ♦❜s❡r✈❡❞ ❞✐✛✉s✐♦♥ 140 Number of infected nodes 120 ✭❜❧❛❝❦✮ ❛♥❞ ✜rst ♠♦❞❡❧ 100 s✐♠✉❧❛t✐♦♥ ✭♦r❛♥❣❡✮ 80 60 ❉✐✛❡r❡♥t ❜❡❤❛✈✐♦rs✿ 40 ❧✐♥❡❛r ✈s✳ ❡①♣♦♥❡♥t✐❛❧ 20 0 0 20000 40000 60000 80000 100000 120000 140000 160000 180000 Time (s) ❆❧✐❝❡ ❆❧❜❛♥♦ ✱ ❏❡❛♥✲▲♦✉♣ ●✉✐❧❧❛✉♠❡✱ ❇é♥é❞✐❝t❡ ▲❡ ●r❛♥❞ ❋✐❧❡ ❉✐✛✉s✐♦♥ ✐♥ ❛ ❉②♥❛♠✐❝ P❡❡r✲t♦✲♣❡❡r ◆❡t✇♦r❦

Recommend


More recommend