Discussion of “Google matrix of the world trade network” by L. Ermann and D.L.Shepelyansky Kimmo Soramäki www.fna.fi 14th Annual DNB Research Conference.

Slides:



Advertisements
Similar presentations
Social Network Analysis (in 10 minutes) Nick Crossley.
Advertisements

Balance of Payments Contents Introduction Components of balance of Payments.
Balance of payments Author: Pavel Tolar.
Comment on “Reforming the international monetary system in the 1970s and 2000s: would an SDR substitution account have worked” by Robert McCauley and Catherine.
Dr. Henry Hexmoor Department of Computer Science Southern Illinois University Carbondale Network Theory: Computational Phenomena and Processes Social Network.
Markov Models.
CSE 5243 (AU 14) Graph Basics and a Gentle Introduction to PageRank 1.
Applied systemic approach in the banking sector: financial contagion in the “cheques-as-collateral” network Michalis Vafopoulos joint work with D. Soumpekas.
Analysis and Modeling of Social Networks Foudalis Ilias.
报告人: 林 苑 指导老师:章忠志 副教授 复旦大学  Introduction about random walks  Concepts  Applications  Our works  Fixed-trap problem  Multi-trap problem.
Relationship Mining Network Analysis Week 5 Video 5.
Systemic risk in micro level: the case of “cheques-as-collateral” network Michalis Vafopoulos, vafopoulos.org joint work with D. Soumpekas and V. Angelis.
1 1 Balance Sheet Contagion and Systemic Risk in the Euro Area Financial System: a Network Approach Olli Castrén and Ilja Kavonius ECB Workshop “Recent.
International Finance
 Copyright 2011 Digital Enterprise Research Institute. All rights reserved. Digital Enterprise Research Institute Enabling Networked Knowledge.
A Probabilistic Model for Road Selection in Mobile Maps Thomas C. van Dijk Jan-Henrik Haunert W2GIS, 5 April 2013.
More on Rankings. Query-independent LAR Have an a-priori ordering of the web pages Q: Set of pages that contain the keywords in the query q Present the.
DATA MINING LECTURE 12 Link Analysis Ranking Random walks.
By: Roma Mohibullah Shahrukh Qureshi
Introduction to PageRank Algorithm and Programming Assignment 1 CSC4170 Web Intelligence and Social Computing Tutorial 4 Tutor: Tom Chao Zhou
Web as Graph – Empirical Studies The Structure and Dynamics of Networks.
Zdravko Markov and Daniel T. Larose, Data Mining the Web: Uncovering Patterns in Web Content, Structure, and Usage, Wiley, Slides for Chapter 1:
Financial Stability Report 2007:2 4 December 2007.
Phase Transitions in Networked Financial Systems: An Explanation of Financial Meltdown? Gerald Silverberg UNU-MERIT and IIASA.
CSE 321 Discrete Structures Winter 2008 Lecture 25 Graph Theory.
Network Science and the Web: A Case Study Networked Life CIS 112 Spring 2009 Prof. Michael Kearns.
Looking at the flow of money in and out of countries around the world.
More Algorithms for Trees and Graphs Eric Roberts CS 106B March 11, 2013.
IMH Understand the components of balance of payments Essential questions: What is balance of payment & how is it calculated? What are the two types.
MAY 2015 CORPORATE OVERVIEW Supporting the International Development Sector.
Piyush Kumar (Lecture 2: PageRank) Welcome to COT5405.
EFFICIENCY AND STABILITY OF A FINANCIAL ARCHITECTURE WITH TOO-INTERCONNECTED-TO-FAIL INSTITUTIONS MICHAEL GOFMAN, UW-MADISON August 28, 2014.
Oliver Burrows Financial Stability, Bank of England Discussion for session 4 24 February 2014 ESRC Conference on Diversity in Macro.
1 Applications of Relative Importance  Why is relative importance interesting? Web Social Networks Citation Graphs Biological Data  Graphs become too.
Social Networks and Mobile Technologies in Public Health Jones epischisto.org.
MapReduce and Graph Data Chapter 5 Based on slides from Jimmy Lin’s lecture slides ( (licensed.
Random Walks and Semi-Supervised Learning Longin Jan Latecki Based on : Xiaojin Zhu. Semi-Supervised Learning with Graphs. PhD thesis. CMU-LTI ,
Lectures 6 & 7 Centrality Measures Lectures 6 & 7 Centrality Measures February 2, 2009 Monojit Choudhury
COM1721: Freshman Honors Seminar A Random Walk Through Computing Lecture 2: Structure of the Web October 1, 2002.
Complex Networks First Lecture TexPoint fonts used in EMF. Read the TexPoint manual before you delete this box.: AA TexPoint fonts used in EMF. Read the.
Complexity and Synchronization of the World trade Web Xiang Li, Yu Ying Jin, Guanrong Chen Fatih Er / System & Control.
Mathematics at Google. Brief history Started in 1996 as the research project ‘Backrub’ by the then PhD student Larry Page Sergey Brin joined in Became.
Lecture 5: Mathematics of Networks (Cont) CS 790g: Complex Networks Slides are modified from Networks: Theory and Application by Lada Adamic.
Chapter 17: International Trade Section 3. Copyright © Pearson Education, Inc.Slide 2Chapter 17, Section 3 Objectives 1.Explain how exchange rates of.
L – Modelling and Simulating Social Systems with MATLAB Lesson 6 – Graphs (Networks) Anders Johansson and Wenjian Yu (with S. Lozano.
Slides are modified from Lada Adamic
When Affinity Meets Resistance On the Topological Centrality of Edges in Complex Networks Gyan Ranjan University of Minnesota, MN [Collaborators: Zhi-Li.
Google PageRank Algorithm
Brief Announcement : Measuring Robustness of Superpeer Topologies Niloy Ganguly Department of Computer Science & Engineering Indian Institute of Technology,
BALANCE OF PAYMENTS INTERNATIONAL MARKETING. WARMUP  20 point assignment from last class  Comparison chart of Pricing Terms  Letter of Credit  Pricing.
COMS Network Theory Week 5: October 6, 2010 Dragomir R. Radev Wednesdays, 6:10-8 PM 325 Pupin Terrace Fall 2010.
Community structure in graphs Santo Fortunato. More links “inside” than “outside” Graphs are “sparse” “Communities”
Informatics tools in network science
Class 2: Graph Theory IST402.
Copyright © 2008 Pearson Addison-Wesley. All rights reserved. Chapter 1 Introducing Money and the Financial System.
Progress Report ekker. Problem Definition In cases such as object recognition, we can not include all possible objects for training. So transfer learning.
Importance Measures on Nodes Lecture 2 Srinivasan Parthasarathy 1.
Network Dynamics and Simulation Science Laboratory Structural Analysis of Electrical Networks Jiangzhuo Chen Joint work with Karla Atkins, V. S. Anil Kumar,
Executive Summary. Chart 1 Spreads of selected euro-area government bonds over German bunds (a) Sources: Thomson Reuters Datastream and Bank calculations.
Netlogo demo. Complexity and Networks Melanie Mitchell Portland State University and Santa Fe Institute.
Mapping Your Digital Audiences Nicole Fernandez, Georgetown Erin Gamble, Charrosé King,
Topics In Social Computing (67810) Module 1 (Structure) Centrality Measures, Graph Clustering Random Walks on Graphs.
TOPIC 1 INTRODUCTION TO MONEY AND THE FINANCIAL SYSTEM.
Link-Based Ranking Seminar Social Media Mining University UC3M
PageRank and Markov Chains
Empirical analysis of Chinese airport network as a complex weighted network Methodology Section Presented by Di Li.
Centrality in Social Networks
Prof. Paolo Ferragina, Algoritmi per "Information Retrieval"
Prof. Paolo Ferragina, Algoritmi per "Information Retrieval"
(Social) Networks Analysis II
Presentation transcript:

Discussion of “Google matrix of the world trade network” by L. Ermann and D.L.Shepelyansky Kimmo Soramäki 14th Annual DNB Research Conference 2-4 November 2011

The paper Investigates the properties of a particular centrality measure - Pagerank And its applicability in describing nodes in commodities trade networks Ties in with research developed in parallel in matrix theory, physics, sociology, computer science Question today: can the approach be used for banking networks?

Degree: number of links Closeness: distance to other nodes via shortest paths Betweenness: number of shortest paths going through the node Eigenvector: nodes that are linked by other important nodes are more central, probability of a random process Common centrality measures

Trajectorygeodesic paths, paths, trails or walks Transmissionparallel/serial duplication or transfer Source: Borgatti (2004) Centrality depends on network process 4

Problem with EV centrality It can be (meaningfully) calculated only for “Giant Strongly Connected Component” (GSCC) Random process would end at GOUT (dangling links, dead-ends)

Pagerank solves this with “damping factor” Damping factor  – G i,j =  S i,j  –  complete symmetric network –  EV centrality Original story: Web surfer will go to a random page after surfing to a page without outbound links -> How good of a story for other processes, such as trade?

How about bipartite networks Bipartite networks have links between two types of nodes (call them exporters and importers) Are countries in mainly exporter or importers? Does it work better for more complex products. How much are the results driven by the damping factor? How much more information does Pagerank or Cheirank bring?

All commodities PageRankCheiRankImportRank ExportRank

Barley PageRankCheiRankImportRank ExportRank

Use it for financial stability? Mostly interested in contagion process, high policy interest for measures of systemic importance Quite a number of empirical papers on financial systems that look at different metrics – Interbank payments: Soramäki et al (2006), Becher et al. (2008), Boss et al. (2008), Pröpper et al. (2009), Embree and Roberts (2009), Akram and Christophersen (2010) … – Overnight loans: Atalay and Bech (2008), Bech and Bonde (2009), Wetherilt et al. (2009), Iori et al. (2008) and Heijmans et al. (2010), Craig & von Peter (2010) … – Flow of funds, Credit registry, Stock trading…: Castren and Kavonius (2009), Bastos e Santos and Cont (2010), Garrett et al. 2011, Minoiu and Reyes (2011), (Adamic et al. 2009, Jiang and Zhou 2011) … – More at

Interpretation for financial stability Similar process as payments (transfer), not so sure about counterparty risk (parallel duplication) Closest to Bech-Chapman-Garratt (2008) – “Which Bank Is the “Central” Bank? An Application of Markov Theory to the Canadian Large Value Transfer System” Page/Cheirank as systemic importance/ vulnerability? – “too interconnected to fail” What is the theory, what is the process in the network? – Contagion models? Cascading failures models? How to test it? – Regressions? Simulations that emulate the process? Agent-based models?

The paper ends with: “We hope that this new approach based on the Google matrix will find further useful applications to investigation of various flows in trade and economy.”

Try it with some BIS statistics Nodes – Countries that have out and inbound links reported – Consider GSCC only Links – National banking systems' on-balance sheet financial claims by country – Table 9D, “Foreign claims by nationality of reporting banks, ultimate risk basis” Look at damping factor and Page/Cheirank plane AB Has claim from Owes money to

Alpha 1 (left) and 0.85 (right)

Alpha 0.5 (left) and 0 (right)

Pagerank vs Cheirank

Page vs Cheirank Systemically important and vulnerableSystemically important Systemically vulnerable

Thank you