Addressing Threats and Vulnerabilities in Critical Interconnected - - PowerPoint PPT Presentation

▶

Feb 23, 2024 317 likes •623 views

Addressing Threats and Vulnerabilities in Critical Interconnected Systems Jon Kleinberg Cornell University Washington DC Metro Map wmata.com Power Grid Florida Power Grid (Dale et al, Xu et al) Boston, Google Maps Social Network Facebook

SLIDE 1

Addressing Threats and Vulnerabilities in Critical Interconnected Systems

Jon Kleinberg

Cornell University

SLIDE 2

Washington DC Metro Map wmata.com

SLIDE 3

Power Grid

Florida Power Grid (Dale et al, Xu et al)

SLIDE 4

Boston, Google Maps

SLIDE 5

SLIDE 6

Social Network

Facebook user’s friends (Marlow et al)

SLIDE 7

Financial Network

Loans among banks (Bech and Atalay)

SLIDE 8

First Mechanism: Transmission

SLIDE 9

First Mechanism: Transmission

Measles transmission (Currie et al)

SLIDE 10

First Mechanism: Transmission

HIV transmission (Potterat et al)

SLIDE 11

SLIDE 12

Second Mechanism: Unraveling

A B C D

If node B depends on node A, and node A fails, then B may fail.

SLIDE 13

Second Mechanism: Unraveling

A B C D

If node B depends on node A, and node A fails, then B may fail.

SLIDE 14

Second Mechanism: Unraveling

A B C D

If node B depends on node A, and node A fails, then B may fail.

SLIDE 15

Second Mechanism: Unraveling

A B C D

If node B depends on node A, and node A fails, then B may fail.

SLIDE 16

Second Mechanism: Unraveling

A B C D

If node B depends on node A, and node A fails, then B may fail.

SLIDE 17

Second Mechanism: Unraveling

Power grid (Schafer et al)

SLIDE 18

Themes for Network Cascades

(1) Critical nodes (2) Cascading behavior as a design goal (3) Predictability (4) Early-warning signals

SLIDE 19

Critical Nodes

“Single point of failure”

Can be either a good or a bad thing, depending on the objective.

SLIDE 20

Critical Nodes

SLIDE 21

Critical Nodes

Knoxville News Sentinel

SLIDE 22

Critical Links for Unraveling

Power grid (Schafer et al)

SLIDE 23

Cascading Behavior as a Design Goal

SLIDE 24

Cascading Behavior as a Design Goal

LinkedIn invitations (Anderson et al)

SLIDE 25

Themes for Network Cascades

(1) Critical nodes (2) Cascading behavior as a design goal (3) Predictability (4) Early-warning signals

SLIDE 26

SLIDE 27

Sudden Onset

(Networkx, networkx.github.io)

SLIDE 28

Early-Warning Signals

Facebook reshares (Cheng et al)

SLIDE 29

Early-Warning Signals

Signals in financial network (Battiston et al, Squartini et al)

SLIDE 30