On the Computational Complexity of Measuring Global Stability of Banking Networks View Full Text


Ontology type: schema:ScholarlyArticle      Open Access: True


Article Info

DATE

2013-03-26

AUTHORS

Piotr Berman, Bhaskar DasGupta, Lakshmi Kaligounder, Marek Karpinski

ABSTRACT

Threats on the stability of a financial system may severely affect the functioning of the entire economy, and thus considerable emphasis is placed on the analyzing the cause and effect of such threats. The financial crisis in the current and past decade has shown that one important cause of instability in global markets is the so-called financial contagion, namely the spreadings of instabilities or failures of individual components of the network to other, perhaps healthier, components. This leads to a natural question of whether the regulatory authorities could have predicted and perhaps mitigated the current economic crisis by effective computations of some stability measure of the banking networks. Motivated by such observations, we consider the problem of defining and evaluating stabilities of both homogeneous and heterogeneous banking networks against propagation of synchronous idiosyncratic shocks given to a subset of banks. We formalize the homogeneous banking network model of Nier et al. (J. Econ. Dyn. Control 31:2033–2060, 2007) and its corresponding heterogeneous version, formalize the synchronous shock propagation procedures outlined in (Nier et al. J. Econ. Dyn. Control 31:2033–2060, 2007; M. Eboli Mimeo, 2004), define two appropriate stability measures and investigate the computational complexities of evaluating these measures for various network topologies and parameters of interest. Our results and proofs also shed some light on the properties of topologies and parameters of the network that may lead to higher or lower stabilities. More... »

PAGES

595-647

References to SciGraph publications

Identifiers

URI

http://scigraph.springernature.com/pub.10.1007/s00453-013-9769-0

DOI

http://dx.doi.org/10.1007/s00453-013-9769-0

DIMENSIONS

https://app.dimensions.ai/details/publication/pub.1036737142


Indexing Status Check whether this publication has been indexed by Scopus and Web Of Science using the SN Indexing Status Tool
Incoming Citations Browse incoming citations for this publication using opencitations.net

JSON-LD is the canonical representation for SciGraph data.

TIP: You can open this SciGraph record using an external JSON-LD service: JSON-LD Playground Google SDTT

[
  {
    "@context": "https://springernature.github.io/scigraph/jsonld/sgcontext.json", 
    "about": [
      {
        "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/14", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Economics", 
        "type": "DefinedTerm"
      }, 
      {
        "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/1402", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Applied Economics", 
        "type": "DefinedTerm"
      }
    ], 
    "author": [
      {
        "affiliation": {
          "alternateName": "Department of Computer Science & Engineering, Pennsylvania State University, 16802, University Park, PA, USA", 
          "id": "http://www.grid.ac/institutes/grid.29857.31", 
          "name": [
            "Department of Computer Science & Engineering, Pennsylvania State University, 16802, University Park, PA, USA"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Berman", 
        "givenName": "Piotr", 
        "id": "sg:person.01274506210.27", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.01274506210.27"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Department of Computer Science, University of Illinois at Chicago, 60607-7053, Chicago, IL, USA", 
          "id": "http://www.grid.ac/institutes/grid.185648.6", 
          "name": [
            "Department of Computer Science, University of Illinois at Chicago, 60607-7053, Chicago, IL, USA"
          ], 
          "type": "Organization"
        }, 
        "familyName": "DasGupta", 
        "givenName": "Bhaskar", 
        "id": "sg:person.0763403270.10", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.0763403270.10"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Department of Computer Science, University of Illinois at Chicago, 60607-7053, Chicago, IL, USA", 
          "id": "http://www.grid.ac/institutes/grid.185648.6", 
          "name": [
            "Department of Computer Science, University of Illinois at Chicago, 60607-7053, Chicago, IL, USA"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Kaligounder", 
        "givenName": "Lakshmi", 
        "id": "sg:person.016141217411.89", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.016141217411.89"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Department of Computer Science, University of Bonn, 53117, Bonn, Germany", 
          "id": "http://www.grid.ac/institutes/grid.10388.32", 
          "name": [
            "Department of Computer Science, University of Bonn, 53117, Bonn, Germany"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Karpinski", 
        "givenName": "Marek", 
        "id": "sg:person.011636042271.02", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011636042271.02"
        ], 
        "type": "Person"
      }
    ], 
    "citation": [
      {
        "id": "sg:pub.10.1186/1751-0473-3-3", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1048103024", 
          "https://doi.org/10.1186/1751-0473-3-3"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/978-3-642-17572-5_48", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1027894951", 
          "https://doi.org/10.1007/978-3-642-17572-5_48"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1038/nature02541", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1033931940", 
          "https://doi.org/10.1038/nature02541"
        ], 
        "type": "CreativeWork"
      }
    ], 
    "datePublished": "2013-03-26", 
    "datePublishedReg": "2013-03-26", 
    "description": "Threats on the stability of a financial system may severely affect the functioning of the entire economy, and thus considerable emphasis is placed on the analyzing the cause and effect of such threats. The financial crisis in the current and past decade has shown that one important cause of instability in global markets is the so-called financial contagion, namely the spreadings of instabilities or failures of individual components of the network to other, perhaps healthier, components. This leads to a natural question of whether the regulatory authorities could have predicted and perhaps mitigated the current economic crisis by effective computations of some stability measure of the banking networks. Motivated by such observations, we consider the problem of defining and evaluating stabilities of both homogeneous and heterogeneous banking networks against propagation of synchronous idiosyncratic shocks given to a subset of banks. We formalize the homogeneous banking network model of Nier et al. (J. Econ. Dyn. Control 31:2033\u20132060, 2007) and its corresponding heterogeneous version, formalize the synchronous shock propagation procedures outlined in\u00a0(Nier et al. J. Econ. Dyn. Control 31:2033\u20132060, 2007; M. Eboli Mimeo, 2004), define two appropriate stability measures and investigate the computational complexities of evaluating these measures for various network topologies and parameters of interest. Our results and proofs also shed some light on the properties of topologies and parameters of the network that may lead to higher or lower stabilities.", 
    "genre": "article", 
    "id": "sg:pub.10.1007/s00453-013-9769-0", 
    "inLanguage": "en", 
    "isAccessibleForFree": true, 
    "isFundedItemOf": [
      {
        "id": "sg:grant.3135580", 
        "type": "MonetaryGrant"
      }
    ], 
    "isPartOf": [
      {
        "id": "sg:journal.1047644", 
        "issn": [
          "0178-4617", 
          "1432-0541"
        ], 
        "name": "Algorithmica", 
        "publisher": "Springer Nature", 
        "type": "Periodical"
      }, 
      {
        "issueNumber": "4", 
        "type": "PublicationIssue"
      }, 
      {
        "type": "PublicationVolume", 
        "volumeNumber": "70"
      }
    ], 
    "keywords": [
      "banking network", 
      "subset of banks", 
      "current economic crisis", 
      "financial contagion", 
      "idiosyncratic shocks", 
      "financial system", 
      "financial crisis", 
      "entire economy", 
      "economic crisis", 
      "global market", 
      "properties of topology", 
      "heterogeneous version", 
      "crisis", 
      "regulatory authorities", 
      "parameters of interest", 
      "stability measures", 
      "computational complexity", 
      "economy", 
      "market", 
      "contagion", 
      "banks", 
      "global stability", 
      "shock", 
      "natural question", 
      "effective computation", 
      "measures", 
      "network topology", 
      "considerable emphasis", 
      "network model", 
      "past decade", 
      "authorities", 
      "topology", 
      "et al", 
      "propagation procedure", 
      "decades", 
      "network", 
      "model", 
      "questions", 
      "complexity", 
      "parameters", 
      "computation", 
      "threat", 
      "instability", 
      "stability", 
      "propagation", 
      "such observations", 
      "interest", 
      "emphasis", 
      "problem", 
      "proof", 
      "functioning", 
      "effect", 
      "version", 
      "properties", 
      "results", 
      "system", 
      "light", 
      "individual components", 
      "al", 
      "spreading", 
      "cause", 
      "components", 
      "subset", 
      "observations", 
      "procedure", 
      "failure", 
      "such threats", 
      "important cause", 
      "low stability"
    ], 
    "name": "On the Computational Complexity of Measuring Global Stability of Banking Networks", 
    "pagination": "595-647", 
    "productId": [
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1036737142"
        ]
      }, 
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1007/s00453-013-9769-0"
        ]
      }
    ], 
    "sameAs": [
      "https://doi.org/10.1007/s00453-013-9769-0", 
      "https://app.dimensions.ai/details/publication/pub.1036737142"
    ], 
    "sdDataset": "articles", 
    "sdDatePublished": "2022-05-20T07:29", 
    "sdLicense": "https://scigraph.springernature.com/explorer/license/", 
    "sdPublisher": {
      "name": "Springer Nature - SN SciGraph project", 
      "type": "Organization"
    }, 
    "sdSource": "s3://com-springernature-scigraph/baseset/20220519/entities/gbq_results/article/article_610.jsonl", 
    "type": "ScholarlyArticle", 
    "url": "https://doi.org/10.1007/s00453-013-9769-0"
  }
]
 

Download the RDF metadata as:  json-ld nt turtle xml License info

HOW TO GET THIS DATA PROGRAMMATICALLY:

JSON-LD is a popular format for linked data which is fully compatible with JSON.

curl -H 'Accept: application/ld+json' 'https://scigraph.springernature.com/pub.10.1007/s00453-013-9769-0'

N-Triples is a line-based linked data format ideal for batch operations.

curl -H 'Accept: application/n-triples' 'https://scigraph.springernature.com/pub.10.1007/s00453-013-9769-0'

Turtle is a human-readable linked data format.

curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/s00453-013-9769-0'

RDF/XML is a standard XML format for linked data.

curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/pub.10.1007/s00453-013-9769-0'


 

This table displays all metadata directly associated to this object as RDF triples.

168 TRIPLES      22 PREDICATES      97 URIs      86 LITERALS      6 BLANK NODES

Subject Predicate Object
1 sg:pub.10.1007/s00453-013-9769-0 schema:about anzsrc-for:14
2 anzsrc-for:1402
3 schema:author N87fa386ed90048598755682928ba48b9
4 schema:citation sg:pub.10.1007/978-3-642-17572-5_48
5 sg:pub.10.1038/nature02541
6 sg:pub.10.1186/1751-0473-3-3
7 schema:datePublished 2013-03-26
8 schema:datePublishedReg 2013-03-26
9 schema:description Threats on the stability of a financial system may severely affect the functioning of the entire economy, and thus considerable emphasis is placed on the analyzing the cause and effect of such threats. The financial crisis in the current and past decade has shown that one important cause of instability in global markets is the so-called financial contagion, namely the spreadings of instabilities or failures of individual components of the network to other, perhaps healthier, components. This leads to a natural question of whether the regulatory authorities could have predicted and perhaps mitigated the current economic crisis by effective computations of some stability measure of the banking networks. Motivated by such observations, we consider the problem of defining and evaluating stabilities of both homogeneous and heterogeneous banking networks against propagation of synchronous idiosyncratic shocks given to a subset of banks. We formalize the homogeneous banking network model of Nier et al. (J. Econ. Dyn. Control 31:2033–2060, 2007) and its corresponding heterogeneous version, formalize the synchronous shock propagation procedures outlined in (Nier et al. J. Econ. Dyn. Control 31:2033–2060, 2007; M. Eboli Mimeo, 2004), define two appropriate stability measures and investigate the computational complexities of evaluating these measures for various network topologies and parameters of interest. Our results and proofs also shed some light on the properties of topologies and parameters of the network that may lead to higher or lower stabilities.
10 schema:genre article
11 schema:inLanguage en
12 schema:isAccessibleForFree true
13 schema:isPartOf Nde0b48be65ac426083dffd926a0601ba
14 Ne679ec03b372498181827f884f46a841
15 sg:journal.1047644
16 schema:keywords al
17 authorities
18 banking network
19 banks
20 cause
21 complexity
22 components
23 computation
24 computational complexity
25 considerable emphasis
26 contagion
27 crisis
28 current economic crisis
29 decades
30 economic crisis
31 economy
32 effect
33 effective computation
34 emphasis
35 entire economy
36 et al
37 failure
38 financial contagion
39 financial crisis
40 financial system
41 functioning
42 global market
43 global stability
44 heterogeneous version
45 idiosyncratic shocks
46 important cause
47 individual components
48 instability
49 interest
50 light
51 low stability
52 market
53 measures
54 model
55 natural question
56 network
57 network model
58 network topology
59 observations
60 parameters
61 parameters of interest
62 past decade
63 problem
64 procedure
65 proof
66 propagation
67 propagation procedure
68 properties
69 properties of topology
70 questions
71 regulatory authorities
72 results
73 shock
74 spreading
75 stability
76 stability measures
77 subset
78 subset of banks
79 such observations
80 such threats
81 system
82 threat
83 topology
84 version
85 schema:name On the Computational Complexity of Measuring Global Stability of Banking Networks
86 schema:pagination 595-647
87 schema:productId N3388221fe80f45b1a6f85e7d6523bbcf
88 N6d56f59cdbca4ea1b68e9f1cc6a39a5c
89 schema:sameAs https://app.dimensions.ai/details/publication/pub.1036737142
90 https://doi.org/10.1007/s00453-013-9769-0
91 schema:sdDatePublished 2022-05-20T07:29
92 schema:sdLicense https://scigraph.springernature.com/explorer/license/
93 schema:sdPublisher N077a43c086194375b7f0f5e7fed8fc34
94 schema:url https://doi.org/10.1007/s00453-013-9769-0
95 sgo:license sg:explorer/license/
96 sgo:sdDataset articles
97 rdf:type schema:ScholarlyArticle
98 N077a43c086194375b7f0f5e7fed8fc34 schema:name Springer Nature - SN SciGraph project
99 rdf:type schema:Organization
100 N3388221fe80f45b1a6f85e7d6523bbcf schema:name doi
101 schema:value 10.1007/s00453-013-9769-0
102 rdf:type schema:PropertyValue
103 N349d97a15c4b442cb9b66519fe424d14 rdf:first sg:person.0763403270.10
104 rdf:rest N9df25102341843f7a1a38d19aa0b423b
105 N6d56f59cdbca4ea1b68e9f1cc6a39a5c schema:name dimensions_id
106 schema:value pub.1036737142
107 rdf:type schema:PropertyValue
108 N87fa386ed90048598755682928ba48b9 rdf:first sg:person.01274506210.27
109 rdf:rest N349d97a15c4b442cb9b66519fe424d14
110 N9df25102341843f7a1a38d19aa0b423b rdf:first sg:person.016141217411.89
111 rdf:rest Nf41c21bb42e447469a3de806848a6fd5
112 Nde0b48be65ac426083dffd926a0601ba schema:volumeNumber 70
113 rdf:type schema:PublicationVolume
114 Ne679ec03b372498181827f884f46a841 schema:issueNumber 4
115 rdf:type schema:PublicationIssue
116 Nf41c21bb42e447469a3de806848a6fd5 rdf:first sg:person.011636042271.02
117 rdf:rest rdf:nil
118 anzsrc-for:14 schema:inDefinedTermSet anzsrc-for:
119 schema:name Economics
120 rdf:type schema:DefinedTerm
121 anzsrc-for:1402 schema:inDefinedTermSet anzsrc-for:
122 schema:name Applied Economics
123 rdf:type schema:DefinedTerm
124 sg:grant.3135580 http://pending.schema.org/fundedItem sg:pub.10.1007/s00453-013-9769-0
125 rdf:type schema:MonetaryGrant
126 sg:journal.1047644 schema:issn 0178-4617
127 1432-0541
128 schema:name Algorithmica
129 schema:publisher Springer Nature
130 rdf:type schema:Periodical
131 sg:person.011636042271.02 schema:affiliation grid-institutes:grid.10388.32
132 schema:familyName Karpinski
133 schema:givenName Marek
134 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011636042271.02
135 rdf:type schema:Person
136 sg:person.01274506210.27 schema:affiliation grid-institutes:grid.29857.31
137 schema:familyName Berman
138 schema:givenName Piotr
139 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.01274506210.27
140 rdf:type schema:Person
141 sg:person.016141217411.89 schema:affiliation grid-institutes:grid.185648.6
142 schema:familyName Kaligounder
143 schema:givenName Lakshmi
144 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.016141217411.89
145 rdf:type schema:Person
146 sg:person.0763403270.10 schema:affiliation grid-institutes:grid.185648.6
147 schema:familyName DasGupta
148 schema:givenName Bhaskar
149 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.0763403270.10
150 rdf:type schema:Person
151 sg:pub.10.1007/978-3-642-17572-5_48 schema:sameAs https://app.dimensions.ai/details/publication/pub.1027894951
152 https://doi.org/10.1007/978-3-642-17572-5_48
153 rdf:type schema:CreativeWork
154 sg:pub.10.1038/nature02541 schema:sameAs https://app.dimensions.ai/details/publication/pub.1033931940
155 https://doi.org/10.1038/nature02541
156 rdf:type schema:CreativeWork
157 sg:pub.10.1186/1751-0473-3-3 schema:sameAs https://app.dimensions.ai/details/publication/pub.1048103024
158 https://doi.org/10.1186/1751-0473-3-3
159 rdf:type schema:CreativeWork
160 grid-institutes:grid.10388.32 schema:alternateName Department of Computer Science, University of Bonn, 53117, Bonn, Germany
161 schema:name Department of Computer Science, University of Bonn, 53117, Bonn, Germany
162 rdf:type schema:Organization
163 grid-institutes:grid.185648.6 schema:alternateName Department of Computer Science, University of Illinois at Chicago, 60607-7053, Chicago, IL, USA
164 schema:name Department of Computer Science, University of Illinois at Chicago, 60607-7053, Chicago, IL, USA
165 rdf:type schema:Organization
166 grid-institutes:grid.29857.31 schema:alternateName Department of Computer Science & Engineering, Pennsylvania State University, 16802, University Park, PA, USA
167 schema:name Department of Computer Science & Engineering, Pennsylvania State University, 16802, University Park, PA, USA
168 rdf:type schema:Organization
 




Preview window. Press ESC to close (or click here)


...