Tools for Quantitative Oversight of Market Infrastructures
1. WORKSHOP ON PAYMENT SYSTEMS OVERSIGHT
CEMLA - Bank of Jamaica
Kingston, Jamaica, December 5-7, 2012
Tools for Quantitative Oversight of
Market Infrastructures
Dr. Kimmo Soramäki
Founder and CEO
FNA, www.fna.fi
2. Agenda
Part I: Visualization
⢠Financial Cartography
⢠Getting Started with FNA Platform
⢠Tutorial 1 â Loading Networks into FNA
⢠Tutorial 2 â Managing Data in FNA
⢠Tutorial 6 â Network Visualization
Part II: Analytics
⢠Oversight Metrics
⢠Oversight Monitor -application
⢠Tutorial 3 â Network Summary Measures
⢠Tutorial 5 â Connectedness and Components
⢠Tutorial 4 â Centrality Measures
Part III: Simulations
⢠Payment System Simulations and Stress Tests
⢠Payment System Simulator -application
⢠Tutorial 8 â Payment System Simulations
2
4. âWhen the crisis came, the serious limitations of existing
economic and financial models immediately became apparent.
[...]
As a policy-maker during the crisis, I found the available
models of limited help. In fact, I would go further: in the face of
the crisis, we felt abandoned by conventional tools.â
in a Speech by Jean-Claude Trichet, President of the
European Central Bank, Frankfurt, 18 November 2010
4
7. ⌠but what are maps
âA set of points, lines, and areas all defined both by position with
reference to a coordinate system and by their non-spatial attributesâ
Data is encoded as size, shape, value, texture or pattern, color and
orientation of the points, lines and areas â everything has a meaning
Cartographer selects only the information that is essential to fulfill the
purpose of the map
Maps reduce multidimensional data into a two dimensional space that
is better understood by humans
Maps are intelligence amplification, they aid in decision making and
build intuition
7
8. I. Mapping II. Mapping
Systemic Risk Financial Markets
8
9. Systemic risk â systematic risk
News articles mentioning âsystemic riskâ, Source: trends.google.com
The risk that a system composed of many interacting
parts fails (due to a shock to some of its parts).
In Finance, the risk that a disturbance in the financial
system propagates and makes the system unable to
perform its function â i.e. allocate capital efficiently.
Not:
Domino effects, cascading failures, financial
interlinkages, ⌠-> i.e. a process in the
financial network
9
10. First Maps Fedwire Interbank Payment
Network, Fall 2001
Around 8000 banks, 66 banks
comprise 75% of value,25 banks
completely connected
Similar to other socio-
technological networks
Soramäki, Bech, Beyeler, Glass and Arnold (2007), M. Boss, H. Elsinger, M. Summer, S. Thurner, The
Physica A, Vol. 379, pp 317-333. network topology of the interbank market, Santa
See: www.fna.fi/papers/physa2007sbagb.pdf Fe Institute Working Paper 03-
10
10-054, 2003.
11. This is still shocking âŚ
âIn 2006, the Federal Reserve invited a group of researchers to
study the connections between banks by analyzing data from the
Fedwire system, which the banks use to back one another up.
What they discovered was shocking: Just sixty-six banks â out of
thousands â accounted for 75 percent of all the transfers. And
twenty five of these were completely interconnected to one
another, including a firm you may have heard of called Lehman
Brothers.â
Want to Build Resilience? Kill the Complexity
Harvard Business Review Blogs, 9/2012
11
12. Interbank payment networks
Becher, Millard and Soramäki (2008). Agnes Lubloy (2006). Topology of the Hungarian
The network topology of CHAPS large-value transfer system. Magyar Nemzeti Bank
Sterling. BoE Working Paper No. 355. Occasional Papers
Embree and Roberts (2009). Network
Analysis and Canada's Large Value Transfer
SystemBoC Discussion Paper 2009-13
12
13. Overnight lending networks
Federal funds
Bech, M.L. and Atalay, E. (2008), âThe Topology of
the Federal Funds Marketâ. ECB Working Paper No. 986.
Italian money market
Iori G, G de Masi, O Precup, G Gabbi and G
Caldarelli (2008): âA network analysis of the Italian
overnight money marketâ, Journal of Economic
Dynamics and Control, vol. 32(1), pages 259-278
Unsecured Sterling
money market
Wetherilt, A. P. Zimmerman, and K. Soramäki
(2008), âThe sterling unsecured loan market
during 2006â2008: insights from network
topologyâ, in Leinonen (ed), BoF Scientific
monographs, E 42
Minoiu, Camelia and Reyes, Javier A. (2010). A network analysis of global 13
Cross-border bank lending banking:1978-2009. IMF Working Paper WP/11/74.
14. Network Theory can be to Financial Maps
what Cartography is to Geographic Maps
Main premise of network theory:
Structure of links between nodes
matters
To understand the behavior of one
node, one must analyze the
behavior of nodes that may be
several links apart in the network
Topics: Centrality, Communities,
Layouts, Spreading and generation
processes, Path finding, etc.
14
15. Centrality Measures for
Financial Systems
⢠Traditional
â Degree, Closeness, Betweenness
centrality, PageRank, etc.
⢠DebtRank
â Battiston et al, Nature Science
Reports, 2012
â Feedback-centrality
â Solvency cascade
⢠SinkRank
â Soramäki and Cook, Kiel
Economics DP, 2012
â Transfer along walks
â Liquidity absorption
15
16. I. Mapping II. Mapping
Systemic Risk Financial Markets
16
17. Outline
Purpose of the maps
â Identify market dynamics
â Reduce complexity
â Spot anomalies
â Build intuition
The maps: Heat Maps, Trees, Networks
and Sammonâs Projections
Based on asset correlations or tail
dependence
These methods are showcased for
visualizing markets around the collapse
of Lehman brothers
17
18. The Case
Lehman was the fourth largest investment bank in the US (behind
Goldman Sachs, Morgan Stanley, and Merrill Lynch) with 26.000
employees
At bankruptcy Lehman had $750 billion debt and $639 billion assets
Collapse was due to losses in subprime holdings and inability to find
funding due to extreme market conditions
Is seen as a divisive point in the 2007-2009 financial crisis
We create 3 visualization of a 5 month period around the failure (15
September 2008) from asset price data
18
19. The Data
Pairwise correlations of
return on 141 global
assets in 5 asset classes
9870 data points per
time interval
5 intervals, 2 months
before and 3 months
after Lehman collapse
19
20. i) Heat Maps
2004-2007
Corporate
Bonds
CDS on
Government
Debt
FX Rates
Government
Bond Yields
Correlation
-1
Stock
Exchange 0
Indices
+1
20
22. ii) Asset Trees
Originally proposed by Rosario Mantegna in 1999
Used currently by some major financial institutions
for market analysis and portfolio optimization and
visualization
Methodology in a nutshell MST
1. Calculate (daily) asset returns
2. Calculate pairwise Pearson correlations of returns
3. Convert correlations to distances
4. Extract Minimum Spanning Tree (MST)
5. Visualize (as phylogenetic trees)
22
24. Correlation filtering PMFG
Balance between too much and too little
information
One of many methods to create networks
from correlation/distance matrices
â PMFGs, Partial Correlation Networks,
Influence Networks, Granger Causality, Influence Network
NETS, etc.
New graph, information-theory, economics
& statistics -based models are being
actively developed
24
25. iii) NETS
⢠Network Estimation for Time-
Series
⢠Forthcoming paper by Barigozzi
and Brownlees
⢠Estimates an unknown network
structure from multivariate data
⢠Captures both comtemporenous
and serial dependence (partial
correlations and lead/lag effects)
25
26. iv) Sammonâs Projection
Proposed by John W. Sammon in IEEE Transactions on Computers 18: 401â409
(1969)
A nonlinear projection method to map a
high dimensional space onto a space of
lower dimensionality. Example:
Iris Setosa
Iris Versicolor
Iris Virginica
26
28. Extensions
⢠Correlation is a linear dependence. The same visual maps can be extended
to non-linear dependences.
⢠Instead of correlation, links and positions measure similarity of distances to
tail losses
⢠Instead of returns, links can be based on bank balance sheet item, portfolio,
etc. co-movements
Tail Tree Tail Sammon
(Click here for interactive visualization) (click here for interactive visualization)28
29. âIn the absence of clear guidance from existing analytical
frameworks, policy-makers had to place particular reliance on
our experience. Judgment and experience inevitably played a
key role.â
in a Speech by Jean-Claude Trichet, President of the
European Central Bank, Frankfurt, 18 November 2010
29
31. Standard reporting
⢠System turnover (value, ⢠Intraday statistics
â Payments value over day
volume)
â Intraday pattern/throughput
â Daily (value/volume)
â Monthly peak/low/average â Delays due to lack of liquidity
â Yearly total
â Unsettled payments ⢠Technical
â Distribution â Processing times
â Settlement mode (by algorithm)
⢠Individual payments ⢠Static information
â Average/min/max value â Number/types of participants
â Value distribution â Opening/closing balances
â Intraday credit limits
â Payment type breakdown
â Bilateral limits
(interbank, ancillary, cb
operations, etc)
⢠Incident reports
â Priority (urgent, normal)
â Breakdown by bank
31
32. Monitoring Indicators for Intraday Liquidity
Management
Consultative report by BCBS. Final document expected 1Q 2013
â.. the indicators are also likely to be of benefit to overseers of payment
and settlement systems. Close cooperation between banking supervisors
and the overseers is envisaged.â
Most indicators can be calculated from payments data
(i) Daily maximum liquidity requirement usage â
(ii) Available intraday liquidity â (partly possible)
(iii) Total payments (sent and received) â
(iv) Time-specific and other critical obligations â (partly possible)
(v) Value of customer payments made on behalf â (partly possible)
of financial institution customers
(vi) Intraday credit lines extended to financial X
institution customers
(vii) Timing of intraday payments â
(viii) Intraday throughput â
32
34. Network Metrics
Payment Systems are âComplex Adaptive Systemsâ
A bankâs ability to settle payments (its liquidity risk) depends on its
available liquidity and other banks ability to settle payments, which
depend âŚ
Galbiati and Soramäki (2011), An Agent based Model of
Payment Systems. Journal of Economic Dynamics and
Control, Vol. 35, Iss. 6, pp 859-875
35. Network Theory
Financial
Network Analysis
Social Network
Network Science
Analysis
NETWORK
THEORY
Graph & Matrix Computer
Theory Science
Biological
Network Analysis
37. Network analysis for Oversight
⢠Network maps: intuitive, provide a deeper understanding of the
system via anomaly explanation and visualization
⢠Centrality metrics: such as Pagerank and SinkRank can be used as a
proxy for systemic importance, contagious links
⢠Monitor over time: build reference data, detect and understand
gradual change
⢠Tied to availability of data: enables âAnalytics based policyâ, i.e. the
application of computer technology, operational research, and
statistics to solve regulatory problems
38. Research
⢠A growing body of empirical research on financial networks
⢠Interbank payment flows
â 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 networks
â 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, Markets, âŚ
â 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), Langfield, Liu and Ota (2012)
⢠More at www.fna.fi/blog
39. Common centrality metrics
Centrality metrics aim to summarize some notion of importance
Degree: number of links
Closeness: distance from/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,
visiting probability of a random process
40. Eigenvector Centrality
Problem: EVC can be (meaningfully) calculated only for âGiant
Strongly Connected Componentâ (GSCC)
Solution: PageRank
41. PageRank
⢠Algorithm used by Google to rank web pages. Random surfer model.
⢠Solves the problem of dead-ends with a âDamping factorâ which is
used to modify the adjacency matrix (S)
â Gi,j= Si,j
⢠Effectively allowing the random process out of
dead-ends (dangling nodes), but at the cost of
introducing error
⢠Effect of
â Centrality of each node is 1/N
â Eigenvector Centrality
â Commonly is used
42. Which measure to calculate?
Depends on process that takes place in the network!
Trajectory Transmission
â Geodesic paths (shortest paths) â Parallel duplication
â Any path (visit no node twice) â Serial duplication
â Trails (visit no link twice) â Transfer
â Walks (free movement)
Source: Borgatti (2004)
43. Systemic Risk in Payment Systems
⢠Credit risk has been virtually eliminated
by system design (real-time gross
settlement)
⢠Liquidity risk remains
â âCongestionâ
â âLiquidity Dislocationâ
⢠Trigger may be
â Operational/IT event
â Liquidity event
â Solvency event
⢠Time scale is intraday, spillovers possible
44. SinkRank
SinkRanks on unweighed
networks
⢠Soramäki and Cook (2012),
âAlgorithm for identifying
systemically important banks in
payment systemsâ
⢠Measures how big of a âsinkâ a bank is
in a payment system
⢠Based on theory of absorbing markov
chains: average transfer distance to a
node via (weighted) walks from other
nodes
⢠Provides a baseline scenario of no
behavioral changes by banks
⢠Allows also the identification of most
vulnerable banks
45. Distance to Sink
Absorbing Markov Chains give distances:
From B 1
To A
From C 2
(66.6%) (100%) From A
To B
From C 1
(33.3%)
From A
To C
From B
(100%)
46. SinkRank
SinkRank is the average distance of a unit of liquidity to the sink
Actual liquidity distribution can be used in calculating SinkRank
Uniform PageRank âRealâ
(A,B,C: 33.3% ) (A: 37.5% B: 37.5% C:25%) (A: 5% B: 90% C:5%)
Note: Node sizes scale with 1/SinkRank
47. How good is it? Experiments:
⢠Design issues
â Real vs artificial networks?
â Real vs simulated failures?
â How to measure disruption?
⢠Approach taken
1. Create artificial data with close resemblance to the US Fedwire
system (BA-type, Soramäki et al 2007)
2. Simulate failure of a bank: the bank can only receive but not send
any payments for the whole day
3. Measure âLiquidity Dislocationâ and âCongestionâ by non-failing
banks
4. Correlate 3. (the âDisruptionâ) with SinkRank of the failing bank
48. SinkRank vs Disruption
Relationship between
SinkRank and Disruption
Highest disruption by
banks who absorb
liquidity quickly from the
system (low SinkRank)
49. Distance from Sink vs Disruption
Relationship between
Failure Distance and
Disruption when the most
central bank fails
Highest disruption to
banks whose liquidity is
absorbed first (low
Distance to Sink)
Distance to Sink
50. To sum up
⢠Existing centrality measure do not accurately reflect the
process of payment systems
⢠SinkRank accurately predicts the magnitude of disruption
caused by the failure of a bank in a payment system and
identifies banks most affected by the failure.
⢠SinkRank is based on absorbing Markov chains, which are
well-suited to model liquidity dynamics in payment systems.
⢠We find that the failing bankâs SinkRank is highly correlated
with the resulting disruption in the system overall
⢠Finally, we present software that implements SinkRank in a
payment system simulation environment
51. Side note: Data generation process
Based on extending Barabasiâ
Albert model of growth and
preferential attachment
52. Network Analysis Tools
⢠Pajek, Universty of Ljublana, Slovenia
â Focus on social network analysis of large networks
â pajek.imfm.si
⢠Gephi, Gephi Foundation, France
â Focus on graph visualisation âLike Photoshop for graphsâ
â www.gephi.org
⢠FNA, Soramaki Networks, Finland
â Focus on Financial/Payment Networks/Simulation and interactive visualization
â www.fna.fi
⢠Many others
â Cytoscape, Graphviz, Network Workbench, NodeXL, ORA, Tableau, Ucinet,
Visone, etc.
53. Where are we today?
Regulatory response to recent financial crisis
was to strengthen macro-prudential
supervision with mandates for more
regulatory data
âBig dataâ and âComplex Dataâ-> Challenge
to understand, utilize and operationalize the
data
(network is fictional)
Promise of âAnalytics based policy and
regulationâ, i.e. the application of computer
technology, operations research, and Example: Oversight Monitor at Norges Bank
statistics to support human decision making
The monitor will allow the identification of
Growing body of empirical research, see systemically important banks and evaluation of
the impact of bank failures on the system
www.fna.fi/library
53
54. FNA Oversight Monitor
⢠Allow identification of systemically important banks
â Values/volumes
â SinkRank
⢠Allows a network view to payment systems
â Liquidity flows
â Throughput
⢠Allows visualization of network and other statistics
â Statistics can be calculated in real-time or at regular intervals directly
from raw payment data
â The default indicators consist of metrics proposed in the BIS/BCBS
report on "Monitoring indicators for intraday liquidity managementâ
⢠Can help in crisis management
54
57. What are simulations?
⢠Methodology to understand complex systems â systems that are
large with many interacting elements and or non-linearities (such as
payment systems)
⢠In contrast to traditional statistical models, which attempt to
find analytical solutions
⢠Usually a special purpose computer program is used that takes
granular inputs, applies the simulation rules and generates outputs
⢠Take into account second rounds effects, third round, âŚ
⢠Inputs can be stochastic or deterministic. Behavior can be static,
pre-programmed, evolving or co-learning
58. Short history of LVPS simulations
⢠1997 : Bank of Finland
â Evaluate liquidity needs of banks when Finlandâs RTGS system was joined with TARGET
â See Koponen-Soramaki (1998) âLiquidity needs in a modern interbank payment systems:
⢠2000 : Bank of Japan and FRBNY
â Test features for BoJ-Net/Fedwire
⢠2001 - : CLS approval process and ongoing oversight
â Test CLS risk management
â Evaluate settlementâ members capacity for pay-ins
â Understand how the system works
⢠Since: Bank of Canada, Banque de France, Nederlandsche Bank, Norges Bank,
TARGET2, and many others
⢠2010 - : Bank of England new CHAPS
â Evaluate alternative liquidity saving mechanisms
â Use as platform for discussions with banks
â Denby-McLafferty (2012) âLiquidity Saving in CHAPS: A Simulation Studyâ
59. Framework
Source: Koponen-Soramäki (1997). Intraday liquidity needs in a modern interbank payment system - a
Simulation Approach , Bank of Finland Studies in Economics and Finance 14.
60. Application Areas
Enhance
Evaluate alternative
understanding of
design features
system mechanics
Why
Simulate?
Stress testing and Platform for
liquidity needs communication
analysis among stakeholders
61. Data needs for simulations
⢠Historical transaction data
â From interbank payment systems
â At minimum: date, time, sender, receiver, value
â More data on type of payment, economic purpose,
second tier (if any), type of institution, etc. useful
⢠Artificial transaction data
â Based on aggregates (possible with Entropy
maximization methods)
â Based on a network model (defining bilateral flows)
â Assumptions
⢠Timing of payments
⢠Value distribution
⢠Correlations
â System stability (net flows over longer times)
62. Tools
⢠Bof-PSS2
â Bank of Finland, 1997- (BoF-PSS1)
â RTGS, RRGS, Net, many optimization methods
â www.bof.fi/sc/bof-pss
â Free, Support & training available, Annual
workshop
⢠FNA
â Soramaki Networks, 2009-
â RTGS, RRGS, many optimization methods,
visual exploration of results, network analysis
â www.fna.fi
â Free online, License, support & training
available
⢠Proprietary tools or general purpose programs
â Matlab, SAS, Excel, âŚ
63. FNA Payment Simulator
⢠Allow testing of Liquidity saving mechanisms
â Queuing (FIFO + priorities + bypass)
â Bilateral limits, overdraft limits, opening balances
â Two-stream operation
â Bilateral offsetting (first, fifo, best)
â Queue optimization (Bech-Soramaki)
⢠Allow simulation of Stress scenarios, such as the scenarios in BCBS
document âMonitoring Indicators for Intraday Liquidity Managementâ
â (i) Own financial stress
â (ii) Counterparty stress
â (iii) Customer stress
â (iv) Market wide credit or liquidity stress
⢠Any functionality can be implemented in a custom Payment Simulator -
application
63
65. FNA Platform
⢠Go to www.fna.fi
⢠Register account
(click login on top right)
⢠Watch âGetting started with
FNAâ video
⢠More documentation available
at www.fna.fi/gettingstarted
65
66. Getting Started: Commands
⢠FNA operates on commands that are submitted to FNA server for
execution. Commands explore the database, alter it or create
visualizations from it
⢠Command syntax:
commandname âparameter1 value1 âparameter2 value2 âŚ
e.g.
loada -file sample-arcs.csv -preserve false
(load arcs from sample-arcs.csv file and donât preserve any existing networks in database)
⢠Each command is on a single line. Character # marks a comment
line
⢠Commands can be bundled into scripts and executed in one go
66
67. Data Model
loada -file sample-arcs.csv -preserve false
sample-arcs.csv
network,source,target,value
2005-1Q,Australia,Austria,499
2005-1Q,Australia,Belgium,1135 Stores the data into
2005-1Q,Australia,Canada,1884 a graph database
... on FNA Server
net_id : 2005-1Q
arc_id : Australia-Austria vertex_id : Austria
value : 499
âŚ
vertex_id : Australia vertex_id : Belgium
âŚ
vertex_id : Canada
67
68. CSV files
Comment rows
# The data shows banking system exposures to particular countries. (1 and d 2)
# See http://www.bis.org/publ/qtrpdf/r_qt1006y.htm for details.
Empty row (3)
Header field (with
net_id,arc_id,from_id,to_id,value
value ânet_idâ)
2010-1Q,Australia-Austria,Australia,Austria,211 Header row (4)
2010-1Q,Australia-Belgium,Australia,Belgium,1128
2010-1Q,Australia-Canada,Australia,Canada,12231
2010-1Q,Australia-Chile,Australia,Chile,335
2010-1Q,Australia-France,Australia,France,8865
Field (with value
2010-1Q,Australia-Germany,Australia,Germany,11702
â2010-1Qâ)
2010-1Q,Australia-Greece,Australia,Greece,12
2010-1Q,Australia-India,Australia,India,2180
2010-1Q,Australia-Ireland,Australia,Ireland,3583 Data rows (5-)
2010-1Q,Australia-Italy,Australia,Italy,8657
2010-1Q,Australia-Japan,Australia,Japan,4035
2010-1Q,Australia-Netherlands,Australia,Netherlands,5970
2010-1Q,Australia-Portugal,Australia,Portugal,776
2010-1Q,Australia-Spain,Australia,Spain,2776
2010-1Q,Australia-Sweden,Australia,Sweden,773
2010-1Q,Australia-Switzerland,Australia,Switzerland,3366
2010-1Q,Australia-Turkey,Australia,Turkey,63
Column Delimiter (,)
69. Tutorial I â Loading Networks into FNA
Try:
loada -file sample-arcs.csv -preserve false
viz
69
70. Blog, Library and Demos at www.fna.fi
Dr. Kimmo Soramäki
kimmo@soramaki.net
Twitter: soramaki