cascading failures in interdependent networks and financial systems -- departmental seminar
DESCRIPTION
Cascading failures in interdependent networks and financial systems -- Departmental Seminar. Xuqing Huang Advisor: Prof. H. Eugene Stanley Collaborators: Prof. Shlomo Havlin Prof. Irena Vodenska Prof. Huijuan Wang - PowerPoint PPT PresentationTRANSCRIPT
Cascading failures in interdependent networks and
financial systems-- Departmental Seminar
Xuqing HuangAdvisor: Prof. H. Eugene StanleyCollaborators: Prof. Shlomo Havlin Prof. Irena Vodenska Prof. Huijuan Wang Prof. Sergey Buldyrev
Jianxi Gao Shuai Shao
OutlineMotivationCascading failures in interdependent
networks• Percolation under targeted attack•Conclusion
Cascading failures in financial systems• Bipartite networks model• Conclusion
Future Plan
MotivationCascading failure: failure of a part of a system can trigger the failure of successive parts.
Financial systems.
Infrastructures (power grids).
Motivation
Motivation• Networks
– the natural language describing interconnected system.
Node, link, degree. Degree distribution: . Generating function: . e.g. Erdos-Renyi networks:
• Random Networks Nodes with generating function randomly
connect. and size fully describe a random network.
“Two random networks are the same” means “two random networks’ generating functions are the same”.
)(kP
k
kxkPxG )()(
Motivation
•Percolation theory – is widely applied to study robustness and
epidemic problems in complex system.
•Interdependent networks1. Needed in life.2. Until 2010, most research have been done on
single networks which rarely occur in nature and technology.
3. New physics arise when interaction is considered.Analogy: Ideal gas law Van de Waals equation
OutlineMotivationCascading failures in interdependent networks• Percolation under targeted attack•Conclusion
Cascading failures in financial systems• Bipartite networks model• Conclusion
Future Plan
I: Cascading failures in interdependent networks
Rosatoet al
Int. J. of Crit.
Infrastruct. 4,
63 (2008)
Blackout in Italy (28 September 2003)
Power grid
CommunicationSCADA
I: Cascading failures in interdependent networksInterdependent networks model:
Nature 464, 1025 (2010) connectivity links ( grey) + dependency links (purple)
Two types of node failure:1.nodes disconnected from the largest cluster in one network.2.nodes’ corresponding dependent nodes in the other network fail.
I: Cascading failures in interdependent networksTargeted Attack
• Nodes do not fail randomly in many cases‣Cases that low degree nodes are easier to fail1. Highly connected hubs are secured.2. Well-connected people in social networks are unlikely to
leave the group.
‣Cases that high degree nodes are easier to fail1. Intentional attacks. (Cyber attack, assassination.)2. Traffic nodes with high traffic load is easier to fail.
Develop a mathematical framework for understanding the robustness of interacting networks under targeted attack.
I: Cascading failures in interdependent networksTargeted Attack Model
I: Cascading failures in interdependent networksTargeted Attack Method
Network ATargeted
attack
Network A’Random failure
Mapping:Find a network A’, such that the targeted attack problem on interacting networks A and B can be solved as a random failure problem on interacting networks A’ and B.
I: Cascading failures in interdependent networksTargeted Attack Results
ER:
where
I: Cascading failures in interdependent networksTargeted Attack ResultsScale Free network:
Protecting high degree nodes is not efficient to enhance the robustness of interdependent networks.
I: Cascading failures in interdependent networksConclusions
We tried to develop extended analytical framework of interdependent networks models with more realistic features.1.We developed “mapping method” for calculating largest cluster and critical point of interdependent networks under targeted attack.
2.We found in interdependent network, traditional protection measures e.g. protecting high degree nodes are not efficient anymore.( Phys. Rev. E: Rapid Communications 83, 065101 (2011)
)
OutlineMotivationCascading failures in interdependent networks• Percolation under targeted attack•Conclusion
Cascading failures in financial systems• Bipartite networks model• Conclusion
Future Plan
II: Cascading failures in financial systemApply complex networks to model and study the systemic risk of financial systems.
Btw 2000 ~ 2007: 29 banks failed.
Btw 2007 ~ present: 469 banks failed.
II: Cascading failures in financial systemData: 1. Commercial Banks - Balance Sheet Data from Wharton Research Data Services.
• from 1976 to 2008• more than 7000 banks per year• each bank contains 13 types of assets
e.g. Loans for construction and land development,Loans secured by 1-4 family residential properties,Agriculture loans.
2. Failed Bank List from the Federal Deposit Insurance Corporation.
In 2008–2011: 371 commercial banks failed.
II: Cascading failures in financial systemBipartite Model
prediction outcome
fail
survive
realitysurvivefail
II: Cascading failures in financial systemReceiver operating characteristic(ROC) curve Results
II: Cascading failures in financial systemCommercial real estate loans caused commercial banks failure!
“commercial real estate investments do an excellent job in explaining the failures of banks that were closed during 2009 … we do not find that residential mortgage-backed securities played a significant role…” -- Journal of Financial Services Research, Forthcoming.
Available at SSRN: http://ssrn.com/abstract=1644983
II: Cascading failures in financial systemResults
Sharp phase transition
Stable region and
unstable region
II: Cascading failures in financial systemConclusion:
1.Complex network model can efficiently identify the failed commercial banks in financial crisis. (capable of doing stress test).2.Complexity of the system does contribute to the failure of banks.3.Commercial real estate loans caused commercial banks failure during the financial crisis.4.When parameters change, the system can be in stable or unstable regions, which might be helpful to policymakers.( arXiv:1210.4973 [q-fin.GN] )
Other works and future plan Interdependent networks theory:
How clustering affects percolation? (arXiv:1205.3188)• Future:Strategies to improve robustness of coupled networks, e.g. protecting node, adding links, rewire links.
Modeling financial systems:Identifying influential directors in US corporate governance network. (Phys. Rev. E 84 046101 (2011) )• Future:Similarities of investment strategies among global banks.Systemic risk, e.g. EU sovereign debt crisis, etc.
Thank you!