Top Banner
Complex networks of corruption Pablo Morales and Jorge Finke Universidad Javeriana Santiago de Cali, Colombia [email protected]
42

Complex networks of corruption - icgg. · PDF fileComplex networks of corruption Pablo Morales and Jorge Finke Universidad Javeriana Santiago de Cali, Colombia [email protected]

Mar 26, 2018

Download

Documents

vutram
Welcome message from author
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
Page 1: Complex networks of corruption - icgg. · PDF fileComplex networks of corruption Pablo Morales and Jorge Finke Universidad Javeriana Santiago de Cali, Colombia finke@ieee.org

Complex networks of corruptionPablo Morales and Jorge FinkeUniversidad JaverianaSantiago de Cali, [email protected]

Page 2: Complex networks of corruption - icgg. · PDF fileComplex networks of corruption Pablo Morales and Jorge Finke Universidad Javeriana Santiago de Cali, Colombia finke@ieee.org

Patterns of corruption

Case study 1

Case study 2

Case study 3

Case study 4

...

2

Page 3: Complex networks of corruption - icgg. · PDF fileComplex networks of corruption Pablo Morales and Jorge Finke Universidad Javeriana Santiago de Cali, Colombia finke@ieee.org

Patterns of corruption

Case study 1

Case study 2

Case study 3

Case study 4

...

2

____________

does a pattern emerge?

Page 4: Complex networks of corruption - icgg. · PDF fileComplex networks of corruption Pablo Morales and Jorge Finke Universidad Javeriana Santiago de Cali, Colombia finke@ieee.org

Patterns of corruption

3

Measurement of corruption (log)

0 1 2-1-2

Effec

ts o

f co

rruption

low high

high

low

Page 5: Complex networks of corruption - icgg. · PDF fileComplex networks of corruption Pablo Morales and Jorge Finke Universidad Javeriana Santiago de Cali, Colombia finke@ieee.org

Patterns of corruption

3

Measurement of corruption (log)

0 1 2-1-2

Effec

ts o

f co

rruption

low high

high

low

threshold effect

Th

Page 6: Complex networks of corruption - icgg. · PDF fileComplex networks of corruption Pablo Morales and Jorge Finke Universidad Javeriana Santiago de Cali, Colombia finke@ieee.org

Threshold Effects of Corruption

4

N. Bose et al., Threshold Effects of Corruption: Theory and Evidence. World Development, 36 (7), 2008.

Th1 Th2

Th3

Page 7: Complex networks of corruption - icgg. · PDF fileComplex networks of corruption Pablo Morales and Jorge Finke Universidad Javeriana Santiago de Cali, Colombia finke@ieee.org

Key questions• Can capturing patterns help us:

• understand corrupt norms? Th value?

• design specific anti-corruption policies?

• Limitations of analytic approaches?

• human incentives(bounded + unbounded rational players)

• social networks (contact + financial networks)

• Agent-based modeling as public policy simulators?

5

Page 8: Complex networks of corruption - icgg. · PDF fileComplex networks of corruption Pablo Morales and Jorge Finke Universidad Javeriana Santiago de Cali, Colombia finke@ieee.org

Focus• Micro motives (local mechanisms) that leads to

macro phenomenon (e.g., threshold effect)

• Model the structure and dynamic processes on networks

6

Page 9: Complex networks of corruption - icgg. · PDF fileComplex networks of corruption Pablo Morales and Jorge Finke Universidad Javeriana Santiago de Cali, Colombia finke@ieee.org

Patterns of corruption

7

Measurement of corruption (log)

0 1 2-1-2

Effec

ts o

f co

rruption

low high

high

low

threshold effect

Th

hypotheticalgeneration mechanism

Page 10: Complex networks of corruption - icgg. · PDF fileComplex networks of corruption Pablo Morales and Jorge Finke Universidad Javeriana Santiago de Cali, Colombia finke@ieee.org

Outline• Social networks

• generation of patterns of corruption

• hypothetical generation mechanism

• Advantages + disadvantages

• Your opinion / suggestion?

8

Page 11: Complex networks of corruption - icgg. · PDF fileComplex networks of corruption Pablo Morales and Jorge Finke Universidad Javeriana Santiago de Cali, Colombia finke@ieee.org

Complex social networks

9

Page 12: Complex networks of corruption - icgg. · PDF fileComplex networks of corruption Pablo Morales and Jorge Finke Universidad Javeriana Santiago de Cali, Colombia finke@ieee.org

10

Page 13: Complex networks of corruption - icgg. · PDF fileComplex networks of corruption Pablo Morales and Jorge Finke Universidad Javeriana Santiago de Cali, Colombia finke@ieee.org

Which vertex would proof most crucial?

11

Page 14: Complex networks of corruption - icgg. · PDF fileComplex networks of corruption Pablo Morales and Jorge Finke Universidad Javeriana Santiago de Cali, Colombia finke@ieee.org

Which vertex would proof most crucial?

11

statistical properties!!

Page 15: Complex networks of corruption - icgg. · PDF fileComplex networks of corruption Pablo Morales and Jorge Finke Universidad Javeriana Santiago de Cali, Colombia finke@ieee.org

Structure

12

Page 16: Complex networks of corruption - icgg. · PDF fileComplex networks of corruption Pablo Morales and Jorge Finke Universidad Javeriana Santiago de Cali, Colombia finke@ieee.org

Social networks are not random!

13

1. Possible mechanisms guiding network formation

2. Ways to exploit structure to achieve certain aims

Page 17: Complex networks of corruption - icgg. · PDF fileComplex networks of corruption Pablo Morales and Jorge Finke Universidad Javeriana Santiago de Cali, Colombia finke@ieee.org

Social networks are not random!

13

1. Possible mechanisms guiding network formation

2. Ways to exploit structure to achieve certain aims

Key properties

small-world transitivity

Page 18: Complex networks of corruption - icgg. · PDF fileComplex networks of corruption Pablo Morales and Jorge Finke Universidad Javeriana Santiago de Cali, Colombia finke@ieee.org

Small-word

14 +

Page 19: Complex networks of corruption - icgg. · PDF fileComplex networks of corruption Pablo Morales and Jorge Finke Universidad Javeriana Santiago de Cali, Colombia finke@ieee.org

15

The basic experiment:

• The name of the target person + certain information (orient the participants towards specific individuals)

• If you do not know the target person on a first-hand bases, do not try to contact him directly

• A roster on which each person in the chain writes his name (prevent endless looping)

Page 20: Complex networks of corruption - icgg. · PDF fileComplex networks of corruption Pablo Morales and Jorge Finke Universidad Javeriana Santiago de Cali, Colombia finke@ieee.org

16Stanley Milgram, The small world problem. Phycology today, 1967

� =1

12n(n + 1)

i≥j

dij

Page 21: Complex networks of corruption - icgg. · PDF fileComplex networks of corruption Pablo Morales and Jorge Finke Universidad Javeriana Santiago de Cali, Colombia finke@ieee.org

Transitivity or clustering

17

Page 22: Complex networks of corruption - icgg. · PDF fileComplex networks of corruption Pablo Morales and Jorge Finke Universidad Javeriana Santiago de Cali, Colombia finke@ieee.org

“A friend of a friend is also my friend”

18

?

intransitive transitivepotentially transitive

Page 23: Complex networks of corruption - icgg. · PDF fileComplex networks of corruption Pablo Morales and Jorge Finke Universidad Javeriana Santiago de Cali, Colombia finke@ieee.org

19

Transitivity depends on

triads

P. Blanchard et al., Epidemics of Corruption, DOI: physics/0505031, arXiv, 2005

Page 24: Complex networks of corruption - icgg. · PDF fileComplex networks of corruption Pablo Morales and Jorge Finke Universidad Javeriana Santiago de Cali, Colombia finke@ieee.org

20

M. E. J. Newman, The structure and function of complex networks, SIAM Review, 45, 167-256 (2003)

Page 25: Complex networks of corruption - icgg. · PDF fileComplex networks of corruption Pablo Morales and Jorge Finke Universidad Javeriana Santiago de Cali, Colombia finke@ieee.org

21

Strogatz-Watts

high clusterlarge path length

low clustersmall path length

Page 26: Complex networks of corruption - icgg. · PDF fileComplex networks of corruption Pablo Morales and Jorge Finke Universidad Javeriana Santiago de Cali, Colombia finke@ieee.org

21

Strogatz-Watts

highly clustered like a regular graph, yet with small

characteristic path length

high clusterlarge path length

low clustersmall path length

Page 27: Complex networks of corruption - icgg. · PDF fileComplex networks of corruption Pablo Morales and Jorge Finke Universidad Javeriana Santiago de Cali, Colombia finke@ieee.org

22

normalized over regular lattice

Collective dynamics of ‘small-world’ networks by Ducan J. Watts and Steven H Strogatz

Page 28: Complex networks of corruption - icgg. · PDF fileComplex networks of corruption Pablo Morales and Jorge Finke Universidad Javeriana Santiago de Cali, Colombia finke@ieee.org

22

normalized over regular lattice

Collective dynamics of ‘small-world’ networks by Ducan J. Watts and Steven H Strogatz

C(p)≫Crandom

Page 29: Complex networks of corruption - icgg. · PDF fileComplex networks of corruption Pablo Morales and Jorge Finke Universidad Javeriana Santiago de Cali, Colombia finke@ieee.org

Dynamics

23

Page 30: Complex networks of corruption - icgg. · PDF fileComplex networks of corruption Pablo Morales and Jorge Finke Universidad Javeriana Santiago de Cali, Colombia finke@ieee.org

24

Free

ProsecutedProposing

agreeing

Agent-based model

Page 31: Complex networks of corruption - icgg. · PDF fileComplex networks of corruption Pablo Morales and Jorge Finke Universidad Javeriana Santiago de Cali, Colombia finke@ieee.org

25

Payoffs

Page 32: Complex networks of corruption - icgg. · PDF fileComplex networks of corruption Pablo Morales and Jorge Finke Universidad Javeriana Santiago de Cali, Colombia finke@ieee.org

26

Page 33: Complex networks of corruption - icgg. · PDF fileComplex networks of corruption Pablo Morales and Jorge Finke Universidad Javeriana Santiago de Cali, Colombia finke@ieee.org

27

Implications?

Page 34: Complex networks of corruption - icgg. · PDF fileComplex networks of corruption Pablo Morales and Jorge Finke Universidad Javeriana Santiago de Cali, Colombia finke@ieee.org

28

Lawmakers have not yet considered the consequences of [network structure].

Still understanding the way we are connected is an essential step in creating a more just society

and in implementing public policies affecting everything from public health to the economy

N. Christakis and J. FowlerConnected (2009), p. 31

Page 35: Complex networks of corruption - icgg. · PDF fileComplex networks of corruption Pablo Morales and Jorge Finke Universidad Javeriana Santiago de Cali, Colombia finke@ieee.org

29

No single model can account for all corrupt behavior

Page 36: Complex networks of corruption - icgg. · PDF fileComplex networks of corruption Pablo Morales and Jorge Finke Universidad Javeriana Santiago de Cali, Colombia finke@ieee.org

30

All models are wrong but some are usefulGeorge E. P. Box

Page 37: Complex networks of corruption - icgg. · PDF fileComplex networks of corruption Pablo Morales and Jorge Finke Universidad Javeriana Santiago de Cali, Colombia finke@ieee.org

31

pattern of corruption

generation mechanism 1

generation mechanism 2

Evaluate alternatives

generation mechanism 3

Page 38: Complex networks of corruption - icgg. · PDF fileComplex networks of corruption Pablo Morales and Jorge Finke Universidad Javeriana Santiago de Cali, Colombia finke@ieee.org

31

pattern of corruption

generation mechanism 1

generation mechanism 2

Evaluate alternatives

generation mechanism 3

validation/invalidate

experimental studies,phycology, behavioral law and economics,

technology

Page 39: Complex networks of corruption - icgg. · PDF fileComplex networks of corruption Pablo Morales and Jorge Finke Universidad Javeriana Santiago de Cali, Colombia finke@ieee.org

32

Advantages• Framework for studying causal relationships

• If A leads to B, at least one mechanism must exist

• Different mechanisms can be classified into systematic categories for influencing the level of corruption

• Consensus?

Page 40: Complex networks of corruption - icgg. · PDF fileComplex networks of corruption Pablo Morales and Jorge Finke Universidad Javeriana Santiago de Cali, Colombia finke@ieee.org

32

Advantages• Framework for studying causal relationships

• If A leads to B, at least one mechanism must exist

• Different mechanisms can be classified into systematic categories for influencing the level of corruption

• Consensus?

Disadvantages

• Generation mechanisms are hypothetical. Real?

• Need for validation (e.g., using statistics)

Page 41: Complex networks of corruption - icgg. · PDF fileComplex networks of corruption Pablo Morales and Jorge Finke Universidad Javeriana Santiago de Cali, Colombia finke@ieee.org

33

1. Our lives are deeply intertwined with complex networks (explain patterns)

2. Potential of data + networks

3. Good network models can shape...

- collection of data

- questions being asked

- design of official responses

- close the gap between systemic thinkers and policy-makers

Final remarks

Page 42: Complex networks of corruption - icgg. · PDF fileComplex networks of corruption Pablo Morales and Jorge Finke Universidad Javeriana Santiago de Cali, Colombia finke@ieee.org

Some additional reading...

- Networks: An Introduction (M. Newman, 2010)

- Linked (A.-L. Barabasi, 2003)

- Connected (N. Christakis and J. Fowler, 2009)

- Generative Social Science: Studies in Agent-Based Computational Modeling (J. Epstein, 2007)

- Super Crunchers (I. Ayres, 2008)

- Behavioral Law and Economics (C. Sunstein, 2000)

34

htt

p:/

/raz

zmat

azz.

mgis

.in/e

duca

tion-a

nd-e

nvi

ronm

ent/

rights

-to-i

nfo

rmat

ion-a

ct/c

orr

uption-i

ts-t

rue/