DCS/CSCI 2350: Social & Economic Networks - - PDF document

▶
dcs csci 2350 social economic networks
SMART_READER_LITE
LIVE PREVIEW

DCS/CSCI 2350: Social & Economic Networks - - PDF document

Nov 15, 2022 116 likes •301 views

9/8/20 DCS/CSCI 2350: Social & Economic Networks www.mtirfan.com/DCS-2350 Mohammad T . Irfan Email: mirfan@bowdoin.edu Web: www.mtirfan.com 1 Syllabus and required background u Course website u www.mtirfan.com/DCS-2350 10 1 9/8/20

slide-1
SLIDE 1

9/8/20 1

DCS/CSCI 2350: Social & Economic Networks

Mohammad T . Irfan Email: mirfan@bowdoin.edu Web: www.mtirfan.com

www.mtirfan.com/DCS-2350

1

Syllabus and required background

u Course website

u www.mtirfan.com/DCS-2350

10

slide-2
SLIDE 2

9/8/20 2

You said you are here because:

u Coding related to social and economic issues u Graph theory, especially computationally u Mapping relationships within social networks u My favorite part about computer science is

the real world applications

u Network science and how networks influence

  • ur behaviors

u Interdisciplinary aspect of it and how it

relates to today's world

u Push myself to think in a new way u Improve/become more comfortable coding

11

Connections

12

slide-3
SLIDE 3

9/8/20 3

2012

13 14

slide-4
SLIDE 4

9/8/20 4

Diffusion/ Cascades/ Contagion

15

Technology

16

slide-5
SLIDE 5

9/8/20 5

Viral Facebook posts (2013)

18

Arab Spring (2010 – 2014)

19

slide-6
SLIDE 6

9/8/20 6

Small World

23

6-degrees of separation

u Milgram’s experiment (1960s)

24

slide-7
SLIDE 7

9/8/20 7

The Internet

25

Algorithms & economics of search

26

slide-8
SLIDE 8

9/8/20 8

Strategic decision- making in Networks

27

Game theory

28

slide-9
SLIDE 9

9/8/20 9

Markets

60 Lives, 30 Kidneys, All Linked NY Times

29

Graphs

Unifying element among all these stories

30

slide-10
SLIDE 10

9/8/20 10

31

https://griffsgraphs.wordpress.com/2012/07/02/a- facebook-network/

32

slide-11
SLIDE 11

9/8/20 11

https://blog.linkedin.com/2011/01/24/linkedin-inmaps

LinkedIn InMaps

33 34

slide-12
SLIDE 12

9/8/20 12

35

Political blogs (2004)

36

slide-13
SLIDE 13

9/8/20 13

Graphs

"Graph theory is a terminological jungle, in which any newcomer may plant a tree." – John Barnes

Reading: Ch 2 (Easley-Kleinberg)

38

Some Properties Puzzles

Degree-sum formula Max # of edges Konigsberg bridge problem

39

slide-14
SLIDE 14

9/8/20 14

Konigsberg Bridge Problem

40

Graphs

Paths Cycles

41

slide-15
SLIDE 15

9/8/20 15

ARPANET (1970)

42

Graphs

Connectivity Components

43

slide-16
SLIDE 16

9/8/20 16

High school relationships (1993-95)

44

Review of vocabulary

High school relationships (1993-95) Network ßà Graph Node ßà Vertex Edge: undirected vs. directed (arc) Degree of a node Endpoints of an edge Directed, undirected, mixed graphs Simple vs non-simple graph Subgraph Degree-sum formula Maximum number of edges Eulerian circuit problem Path Cycle Connected vs. disconnected graph Connected components of a graph

45

slide-17
SLIDE 17

9/8/20 17

Reading

u Chapter 2 of Easley-Kleinberg u Due before the next class

46