Multiproduct world trade network Leonardo Ermann CNEA (Buenos - - PowerPoint PPT Presentation

multiproduct world trade network
SMART_READER_LITE
LIVE PREVIEW

Multiproduct world trade network Leonardo Ermann CNEA (Buenos - - PowerPoint PPT Presentation

Multiproduct world trade network Leonardo Ermann CNEA (Buenos Aires, Argentina) Colab. Dima Shepelyansky Klaus Frahm Alexei Chepelianskii Networks and data mining July 1st, 2015 School for advanced sciences of Luchon Motivations Google


slide-1
SLIDE 1

Multiproduct world trade network

Leonardo Ermann CNEA (Buenos Aires, Argentina)

  • Colab. Dima Shepelyansky

Klaus Frahm Alexei Chepelianskii

Networks and data mining July 1st, 2015 School for advanced sciences of Luchon

slide-2
SLIDE 2

Motivations

Google approach to the World Trade Network

  • L. ERMANN Multiprod WTN

July 1st 2015, Luchon

slide-3
SLIDE 3

Outline

1) G and G* introduction 2) WTN 3) multiproduct WTN 4) EcoloRank given by nestedness

  • L. ERMANN Multiprod WTN

July 1st 2015, Luchon

slide-4
SLIDE 4

Google Matrix

centrality measure: Spectral Indices

  • directed networks
  • easy to compute
  • incoming links
  • non-local properties

Brin and Page (1998)

directed network adjacency matrix

thanks to Klaus introduction of G matrix

  • L. ERMANN Multiprod WTN

July 1st 2015, Luchon

slide-5
SLIDE 5

weighted adjacency matrix and dangling nodes

Google Matrix

centrality measure: Spectral Indices

  • directed networks
  • easy to compute
  • incoming links
  • non-local properties

Brin and Page (1998)

thanks to Klaus introduction of G matrix

directed network

  • L. ERMANN Multiprod WTN

July 1st 2015, Luchon

slide-6
SLIDE 6

Google Matrix PageRank

Google Matrix

centrality measure: Spectral Indices

  • directed networks
  • easy to compute
  • incoming links
  • non-local properties

Brin and Page (1998)

thanks to Klaus introduction of G matrix

directed network

  • L. ERMANN Multiprod WTN

July 1st 2015, Luchon

slide-7
SLIDE 7

Google Matrix

L.E, Chepelianskii and Shepelyansky, Jour. Phys. A 45, 275101 (2012).

PageRank-CheiRank 2d ranking

K-

wiki: K-K* plane

Chepelianskii (2010) O. Zhirov and Shepelyansky,(2010), LE, Chepeliansskii, Shepelyansky JPA(2012)

2D rankings

slide-8
SLIDE 8

World Trade Network

Import-Export trade database:

* Each year from 1962 to 2011 (2014) * All UN countries: ~ 220 (Nc=227 in 2008) * Product classification (SITC Rev. 1): Np=61

* Trade volume is given in USD (N=13847 x 50 years)

United Nation Commodities Trade Network

http://comtrade.un.org/db/

Money Matrices

M p

c,c0 = $ (c0 → c)

Mc,c0 = $ (c0 → c)

  • L. ERMANN Multiprod WTN

July 1st 2015, Luchon

slide-9
SLIDE 9

G G

ExportRank ImportRank CheiRank PageRank *

M

PageRank, CheiRank ImportRank, ExportRank

( ˜ K, ˜ K∗) (K, K∗)

GP = P G∗P ∗ = P ∗

Google matrix of the WTN

Democracy in countries but not in products

  • L. ERMANN Multiprod WTN

July 1st 2015, Luchon

slide-10
SLIDE 10

M G G*

all commodities

all commodities and given products (N=227)

α = 1

Spectra

less symmetric

  • L. ERMANN Multiprod WTN

July 1st 2015, Luchon

PageRank, CheiRank, ImportRank, ExportRank α = 0.5

Zipf law P~1/K

all comm petroleum

slide-11
SLIDE 11

countries are treated on equal democratic ground G-20 ~ 74%

˜ K∗ = 11 − → K∗ = 16 ˜ K∗ = 13 − → K∗ > 20

˜ K∗ = 15 − → K∗ = 11 ˜ K∗ = 19 − → K∗ = 12

PageRank, CheiRank vs. ImportRank, ExportRank

slide-12
SLIDE 12
  • Gravity model of trade:

(symmetric)

  • Random model

(preserves Zipf law)

t:: all commodities (1962, 2008); b: crude petroleum (2008), random model

WTN model

Mi,j = gmimj/Di,j

Mi,j = ✏i✏j/ij ✏i,j ∈ [0, 1)

slide-13
SLIDE 13

2d rank evolution

  • L. ERMANN Multiprod WTN

July 1st 2015, Luchon

slide-14
SLIDE 14

2d rank evolution

∆v2 = [K(t) − K(t − 1)]2 + [K∗(t) − K∗(t − 1)]2 average per K + K∗

average in [K + K∗ − 10, K + K∗ + 10]

Velocity square vs. K+K*

slide-15
SLIDE 15

Japan France

  • Fed. Rep. of Germany

and Germany Great Britain (sublimation?) USA Argentina India China (deposition) USSR and Russian Fed.

  • L. ERMANN Multiprod WTN

July 1st 2015, Luchon

2d rank evolution

slide-16
SLIDE 16

Google of multi-product WTN

1) WTN (all com. or 1 prod) N=227

  • L. Ermann and D.L. Shepelyansky, APPA,
  • Vol. 120, A-158 (2011),

http://www.quantware.ups-tlse.fr/QWLIB/tradecheirank

non-interacting products

2) WTN (multiprod) N=13847

  • L. Ermann and D.L. Shepelyansky, EPJB (2015).

personalized vector 2nd iteration prop to Vp of each c reduced Pp for all c

slide-17
SLIDE 17

2d ranking of countries (multiproducts)

  • L. ERMANN Multiprod WTN

July 1st 2015, Luchon

slide-18
SLIDE 18

P-C I-E

2d reduced ranks

  • L. ERMANN Multiprod WTN

July 1st 2015, Luchon

slide-19
SLIDE 19

2d ranking of products

1993 1978 1963 2008

  • L. ERMANN Multiprod WTN

July 1st 2015, Luchon

slide-20
SLIDE 20

PageRank CheiRank correlator

I-E P-C

  • L. ERMANN Multiprod WTN

July 1st 2015, Luchon

slide-21
SLIDE 21

multi-prod WTN spectrum

L.E, K. Frahm and D.L. Shepelyansky, EPJB 86, 193

eigenstate communities

  • L. ERMANN Multiprod WTN

July 1st 2015, Luchon

slide-22
SLIDE 22

Sensitivity to price variation

  • L. ERMANN Multiprod WTN

July 1st 2015, Luchon

slide-23
SLIDE 23

Country balance

P-C I-E

  • L. ERMANN Multiprod WTN

July 1st 2015, Luchon

slide-24
SLIDE 24

Sensitivity to price variation II

  • L. ERMANN Multiprod WTN

July 1st 2015, Luchon

slide-25
SLIDE 25

Nestedness

1937 Hulten 1957 Darlington 1975 Daubenmire

biogeography

bipartite networks: species - sites (islands, plants, etc)

Causes: rates of extinction and colonialization (ay least 7 mechanisms)

quantifying nestedness

BINMATNEST

M.A. Rodriguez-Girones and L. Santamaria, Journal of Biogeography 33, 924 (2006)

isocline

  • L. ERMANN Multiprod WTN

July 1st 2015, Luchon

slide-26
SLIDE 26

M (i)

p,c = Nc

X

c0=1

M p

c,c0

M (e)

p,c = Nc

X

c0=1

M p

c0,c

m(i,e) = M (i,e)/Mmax

1968

2008

Nestedness

  • L. ERMANN Multiprod WTN

July 1st 2015, Luchon

slide-27
SLIDE 27

Q(i,e)

c,p

= ( 1 if m(i,e)

c,p

≥ µ if m(i,e)

c,p

< µ

Binary mutualistic networks

  • L. ERMANN Multiprod WTN

July 1st 2015, Luchon

slide-28
SLIDE 28

Exports

Imports

money ranking

Ecolorank of countries

  • L. ERMANN Multiprod WTN

July 1st 2015, Luchon

slide-29
SLIDE 29

imports exports money rank

Ecolorank of products

  • L. ERMANN Multiprod WTN

July 1st 2015, Luchon

slide-30
SLIDE 30

Conclusions

  • Google matrix of the WTN (democratic in countries,

global network properties): 
 1) one product of all comm. (Nc)
 2) multiprod (Nc x Np) 
 2d-ranking, spectrum, communities in eigenstates, correlation between P-C, comparison with I-E, new tool

for trade analysis

  • Asymmetry in products
  • Time evolution analysis
  • Sensitivity to price variation (weak coupling between products)

would lead to prediction of crisis and time evolution

  • Nestedness and EcoloRank

Messi beaucoup!

slide-31
SLIDE 31

2d global ranks

  • L. ERMANN Multiprod WTN

July 1st 2015, Luchon

slide-32
SLIDE 32

2d global ranks

slide-33
SLIDE 33

2d global ranks

slide-34
SLIDE 34

product names