-
Systemic risk measured by systems resiliency to initial shocks
Authors:
Luka Klinčić,
Vinko Zlatić,
Guido Caldarelli,
Hrvoje Štefančić
Abstract:
The study of systemic risk is often presented through the analysis of several measures referring to quantities used by practitioners and policy makers. Almost invariably, those measures evaluate the size of the impact that exogenous events can exhibit on a financial system without analysing the nature of initial shock. Here we present a symmetric approach and propose a set of measures that are bas…
▽ More
The study of systemic risk is often presented through the analysis of several measures referring to quantities used by practitioners and policy makers. Almost invariably, those measures evaluate the size of the impact that exogenous events can exhibit on a financial system without analysing the nature of initial shock. Here we present a symmetric approach and propose a set of measures that are based on the amount of exogenous shock that can be absorbed by the system before it starts to deteriorate. For this purpose, we use a linearized version of DebtRank that allows to clearly show the onset of financial distress towards a correct systemic risk estimation. We show how we can explicitly compute localized and uniform exogenous shocks and explained their behavior though spectral graph theory. We also extend analysis to heterogeneous shocks that have to be computed by means of Monte Carlo simulations. We believe that our approach is more general and natural and allows to express in a standard way the failure risk in financial systems.
△ Less
Submitted 12 April, 2023;
originally announced April 2023.
-
Causal motifs and existence of endogenous cascades in directed networks with application to company defaults
Authors:
Irena Barjašić,
Hrvoje Štefančić,
Vedrana Pribičević,
Vinko Zlatić
Abstract:
Motivated by the detection of cascades of defaults in economy, we developed a detection framework for an endogenous spreading based on causal motifs we define in this paper. We assume that the change of state of a vertex can be triggered by an endogenous or an exogenous event, that the underlying network is directed and that times when vertices changed their states are available. In addition to th…
▽ More
Motivated by the detection of cascades of defaults in economy, we developed a detection framework for an endogenous spreading based on causal motifs we define in this paper. We assume that the change of state of a vertex can be triggered by an endogenous or an exogenous event, that the underlying network is directed and that times when vertices changed their states are available. In addition to the data of company defaults, we also simulate cascades driven by different stochastic processes on different synthetic networks. We show that some of the smallest motifs can robustly detect endogenous spreading events. Finally, we apply the method to the data of defaults of Croatian companies and observe the time window in which an endogenous cascade was likely happening.
△ Less
Submitted 8 December, 2021; v1 submitted 16 November, 2020;
originally announced November 2020.
-
Bi-stability of SUDR+K model of epidemics and test kits applied to COVID-19
Authors:
Vinko Zlatić,
Irena Barjašić,
Andrea Kadović,
Hrvoje Štefančić,
Andrea Gabrielli
Abstract:
Motivated with various responses of world governments to COVID-19, here we develop a toy model of the dependence epidemics spreading on the availability of tests for disease. Our model, that we call SUDR+K, is based on usual SIR model, but it splits the total fraction of infected individuals into two components: those that are undetected and those that are detected through tests. Moreover, we assu…
▽ More
Motivated with various responses of world governments to COVID-19, here we develop a toy model of the dependence epidemics spreading on the availability of tests for disease. Our model, that we call SUDR+K, is based on usual SIR model, but it splits the total fraction of infected individuals into two components: those that are undetected and those that are detected through tests. Moreover, we assume that available tests increase at a constant rate from the beginning of epidemics but are consumed to detect infected individuals. Strikingly we find a bi-stable behavior between a phase with a giant fraction of infected and a phase with a very small fraction. We show that the separation between these two regimes is governed by a match between the rate of testing and a rate of infection spread at given time. We also show that the existence of two phases does not depend on the mathematical choice of the form of the term describing the rate at which undetected individuals are tested and detected. Presented research implies that a vigorous early testing activity, before the epidemics enters into its giant phase, can potentially keep epidemics under control, and that even a very small change in rate of testing can increase or decrease the size of the whole epidemics of various orders of magnitude. For the real application of realistic model to ongoing epidemics, we would gladly collaborate with field epidemiologists in order to develop quantitative models of testing process.
△ Less
Submitted 24 April, 2020; v1 submitted 18 March, 2020;
originally announced March 2020.
-
Controlling systemic risk - network structures that minimize it and node properties to calculate it
Authors:
Sebastian M. Krause,
Hrvoje Štefančić,
Vinko Zlatić,
Guido Caldarelli
Abstract:
Evaluation of systemic risk in networks of financial institutions in general requires information of inter-institution financial exposures. In the framework of Debt Rank algorithm, we introduce an approximate method of systemic risk evaluation which requires only node properties, such as total assets and liabilities, as inputs. We demonstrate that this approximation captures a large portion of sys…
▽ More
Evaluation of systemic risk in networks of financial institutions in general requires information of inter-institution financial exposures. In the framework of Debt Rank algorithm, we introduce an approximate method of systemic risk evaluation which requires only node properties, such as total assets and liabilities, as inputs. We demonstrate that this approximation captures a large portion of systemic risk measured by Debt Rank. Furthermore, using Monte Carlo simulations, we investigate network structures that can amplify systemic risk. Indeed, while no topology in general sense is {\em a priori} more stable if the market is liquid [1], a larger complexity is detrimental for the overall stability [2]. Here we find that the measure of scalar assortativity correlates well with level of systemic risk. In particular, network structures with high systemic risk are scalar assortative, meaning that risky banks are mostly exposed to other risky banks. Network structures with low systemic risk are scalar disassortative, with interactions of risky banks with stable banks.
△ Less
Submitted 22 February, 2019;
originally announced February 2019.
-
Observed lifespan differential - global trends, policy impact and computational methods
Authors:
Toni Cosic,
Roko Misetic,
Hrvoje Stefancic
Abstract:
The issue of longevity has been long time recognized as one of key concepts in demography. A particular aspect of longevity addressed in this paper is the difference in average observed duration of life for female and male population, called observed lifespan differential. Using the data from Human Mortality Database, the dynamics of the observed lifespan differential is studied for a large number…
▽ More
The issue of longevity has been long time recognized as one of key concepts in demography. A particular aspect of longevity addressed in this paper is the difference in average observed duration of life for female and male population, called observed lifespan differential. Using the data from Human Mortality Database, the dynamics of the observed lifespan differential is studied for a large number of countries worldwide from 1960 to 2014. An interesting phenomenon that the growing trend of the observed lifespan differential at the beginning of the studied interval does not persist, i.e. that it reverts to stagnation or even decline is revealed for a large majority of countries in the dataset. In a number of case studies, a strong association of lifespan dynamic with disruptive events such as wars, dissolutions or integrations of states or policy measures is demonstrated. Finally, a novel method of calculating the observed lifespan differential of a population from mortality indicators of its subpopulations is introduced and applied to the analysis of the observed lifespan differential in Israel from 1990 to 2000.
△ Less
Submitted 8 May, 2019; v1 submitted 19 December, 2018;
originally announced December 2018.
-
Extraction of Temporal Networks from Term Co-occurrences in Online Textual Sources
Authors:
Marko Popović,
Hrvoje Štefančić,
Borut Sluban,
Petra Kralj Novak,
Miha Grčar,
Igor Mozetič,
Michelangelo Puliga,
Vinko Zlatić
Abstract:
A stream of unstructured news can be a valuable source of hidden relations between different entities, such as financial institutions, countries, or persons. We present an approach to continuously collect online news, recognize relevant entities in them, and extract time-varying networks. The nodes of the network are the entities, and the links are their co-occurrences. We present a method to esti…
▽ More
A stream of unstructured news can be a valuable source of hidden relations between different entities, such as financial institutions, countries, or persons. We present an approach to continuously collect online news, recognize relevant entities in them, and extract time-varying networks. The nodes of the network are the entities, and the links are their co-occurrences. We present a method to estimate the significance of co-occurrences, and a benchmark model against which their robustness is evaluated. The approach is applied to a large set of financial news, collected over a period of two years. The entities we consider are 50 countries which issue sovereign bonds, and which are insured by Credit Default Swaps (CDS) in turn. We compare the country co-occurrence networks to the CDS networks constructed from the correlations between the CDS. The results show relatively small, but significant overlap between the networks extracted from the news and those from the CDS correlations.
△ Less
Submitted 20 June, 2014;
originally announced June 2014.
-
Identification of Patient Zero in Static and Temporal Networks - Robustness and Limitations
Authors:
Nino Antulov-Fantulin,
Alen Lancic,
Tomislav Smuc,
Hrvoje Stefancic,
Mile Sikic
Abstract:
Detection of patient-zero can give new insights to the epidemiologists about the nature of first transmissions into a population. In this paper, we study the statistical inference problem of detecting the source of epidemics from a snapshot of spreading on an arbitrary network structure. By using exact analytic calculations and Monte Carlo estimators, we demonstrate the detectability limits for th…
▽ More
Detection of patient-zero can give new insights to the epidemiologists about the nature of first transmissions into a population. In this paper, we study the statistical inference problem of detecting the source of epidemics from a snapshot of spreading on an arbitrary network structure. By using exact analytic calculations and Monte Carlo estimators, we demonstrate the detectability limits for the SIR model, which primarily depend on the spreading process characteristics. Finally, we demonstrate the applicability of the approach in a case of a simulated sexually transmitted infection spreading over an empirical temporal network of sexual interactions.
△ Less
Submitted 11 June, 2015; v1 submitted 11 June, 2014;
originally announced June 2014.
-
Statistical inference framework for source detection of contagion processes on arbitrary network structures
Authors:
Nino Antulov-Fantulin,
Alen Lancic,
Hrvoje Stefancic,
Mile Sikic,
Tomislav Smuc
Abstract:
In this paper we introduce a statistical inference framework for estimating the contagion source from a partially observed contagion spreading process on an arbitrary network structure. The framework is based on a maximum likelihood estimation of a partial epidemic realization and involves large scale simulation of contagion spreading processes from the set of potential source locations. We presen…
▽ More
In this paper we introduce a statistical inference framework for estimating the contagion source from a partially observed contagion spreading process on an arbitrary network structure. The framework is based on a maximum likelihood estimation of a partial epidemic realization and involves large scale simulation of contagion spreading processes from the set of potential source locations. We present a number of different likelihood estimators that are used to determine the conditional probabilities associated to observing partial epidemic realization with particular source location candidates. This statistical inference framework is also applicable for arbitrary compartment contagion spreading processes on networks. We compare estimation accuracy of these approaches in a number of computational experiments performed with the SIR (susceptible-infected-recovered), SI (susceptible-infected) and ISS (ignorant-spreading-stifler) contagion spreading models on synthetic and real-world complex networks.
△ Less
Submitted 29 March, 2013;
originally announced April 2013.
-
FastSIR Algorithm: A Fast Algorithm for simulation of epidemic spread in large networks by using SIR compartment model
Authors:
Nino Antulov-Fantulin,
Alen Lancic,
Hrvoje Stefancic,
Mile Sikic
Abstract:
The epidemic spreading on arbitrary complex networks is studied in SIR (Susceptible Infected Recovered) compartment model. We propose our implementation of a Naive SIR algorithm for epidemic simulation spreading on networks that uses data structures efficiently to reduce running time. The Naive SIR algorithm models full epidemic dynamics and can be easily upgraded to parallel version. We also prop…
▽ More
The epidemic spreading on arbitrary complex networks is studied in SIR (Susceptible Infected Recovered) compartment model. We propose our implementation of a Naive SIR algorithm for epidemic simulation spreading on networks that uses data structures efficiently to reduce running time. The Naive SIR algorithm models full epidemic dynamics and can be easily upgraded to parallel version. We also propose novel algorithm for epidemic simulation spreading on networks called the FastSIR algorithm that has better average case running time than the Naive SIR algorithm. The FastSIR algorithm uses novel approach to reduce average case running time by constant factor by using probability distributions of the number of infected nodes. Moreover, the FastSIR algorithm does not follow epidemic dynamics in time, but still captures all infection transfers. Furthermore, we also propose an efficient recursive method for calculating probability distributions of the number of infected nodes. Average case running time of both algorithms has also been derived and experimental analysis was made on five different empirical complex networks.
△ Less
Submitted 8 February, 2012;
originally announced February 2012.
-
Geometric origin of scaling in large traffic networks
Authors:
Marko Popović,
Hrvoje Štefančić,
Vinko Zlatić
Abstract:
Large scale traffic networks are an indispensable part of contemporary human mobility and international trade. Networks of airport travel or cargo ships movements are invaluable for the understanding of human mobility patterns\cite{Guimera2005}, epidemic spreading\cite{Colizza2006}, global trade\cite{Imo2006} and spread of invasive species\cite{Ruiz2000}. Universal features of such networks are ne…
▽ More
Large scale traffic networks are an indispensable part of contemporary human mobility and international trade. Networks of airport travel or cargo ships movements are invaluable for the understanding of human mobility patterns\cite{Guimera2005}, epidemic spreading\cite{Colizza2006}, global trade\cite{Imo2006} and spread of invasive species\cite{Ruiz2000}. Universal features of such networks are necessary ingredients of their description and can point to important mechanisms of their formation. Different studies\cite{Barthelemy2010} point to the universal character of some of the exponents measured in such networks. Here we show that exponents which relate i) the strength of nodes to their degree and ii) weights of links to degrees of nodes that they connect have a geometric origin. We present a simple robust model which exhibits the observed power laws and relates exponents to the dimensionality of 2D space in which traffic networks are embedded. The model is studied both analytically and in simulations and the conditions which result with previously reported exponents are clearly explained. We show that the relation between weight strength and degree is $s(k)\sim k^{3/2}$, the relation between distance strength and degree is $s^d(k)\sim k^{3/2}$ and the relation between weight of link and degrees of linked nodes is $w_{ij}\sim(k_ik_j)^{1/2}$ on the plane 2D surface. We further analyse the influence of spherical geometry, relevant for the whole planet, on exact values of these exponents. Our model predicts that these exponents should be found in future studies of port networks and impose constraints on more refined models of port networks.
△ Less
Submitted 23 November, 2011;
originally announced November 2011.
-
Solving for Micro- and Macro- Scale Electrostatic Configurations Using the Robin Hood Algorithm
Authors:
J. A. Formaggio,
P. Lazic,
T. J. Corona,
H. Stefancic,
H. Abraham,
F. Gluck
Abstract:
We present a novel technique by which highly-segmented electrostatic configurations can be solved. The Robin Hood method is a matrix-inversion algorithm optimized for solving high density boundary element method (BEM) problems. We illustrate the capabilities of this solver by studying two distinct geometry scales: (a) the electrostatic potential of a large volume beta-detector and (b) the field en…
▽ More
We present a novel technique by which highly-segmented electrostatic configurations can be solved. The Robin Hood method is a matrix-inversion algorithm optimized for solving high density boundary element method (BEM) problems. We illustrate the capabilities of this solver by studying two distinct geometry scales: (a) the electrostatic potential of a large volume beta-detector and (b) the field enhancement present at surface of electrode nano-structures. Geometries with elements numbering in the O(10^5) are easily modeled and solved without loss of accuracy. The technique has recently been expanded so as to include dielectrics and magnetic materials.
△ Less
Submitted 21 November, 2011;
originally announced November 2011.
-
Epidemic centrality - is there an underestimated epidemic impact of network peripheral nodes?
Authors:
Mile Sikic,
Alen Lancic,
Nino Antulov-Fantulin,
Hrvoje Stefancic
Abstract:
In the study of disease spreading on empirical complex networks in SIR model, initially infected nodes can be ranked according to some measure of their epidemic impact. The highest ranked nodes, also referred to as "superspreaders", are associated to dominant epidemic risks and therefore deserve special attention. In simulations on studied empirical complex networks, it is shown that the ranking d…
▽ More
In the study of disease spreading on empirical complex networks in SIR model, initially infected nodes can be ranked according to some measure of their epidemic impact. The highest ranked nodes, also referred to as "superspreaders", are associated to dominant epidemic risks and therefore deserve special attention. In simulations on studied empirical complex networks, it is shown that the ranking depends on the dynamical regime of the disease spreading. A possible mechanism leading to this dependence is illustrated in an analytically tractable example. In systems where the allocation of resources to counter disease spreading to individual nodes is based on their ranking, the dynamical regime of disease spreading is frequently not known before the outbreak of the disease. Therefore, we introduce a quantity called epidemic centrality as an average over all relevant regimes of disease spreading as a basis of the ranking. A recently introduced concept of phase diagram of epidemic spreading is used as a framework in which several types of averaging are studied. The epidemic centrality is compared to structural properties of nodes such as node degree, k-cores and betweenness. There is a growing trend of epidemic centrality with degree and k-cores values, but the variation of epidemic centrality is much smaller than the variation of degree or k-cores value. It is found that the epidemic centrality of the structurally peripheral nodes is of the same order of magnitude as the epidemic centrality of the structurally central nodes. The implications of these findings for the distributions of resources to counter disease spreading are discussed.
△ Less
Submitted 8 August, 2012; v1 submitted 11 October, 2011;
originally announced October 2011.
-
New approach to 3D electrostatic calculations for micro-pattern detectors
Authors:
P. Lazic,
D. Dujmic,
J. A. Formaggio,
H. Abraham,
H. Stefancic
Abstract:
We demonstrate practically approximation-free electrostatic calculations of micromesh detectors that can be extended to any other type of micropattern detectors. Using newly developed Boundary Element Method called Robin Hood Method we can easily handle objects with huge number of boundary elements (hundreds of thousands) without any compromise in numerical accuracy. In this paper we show how such…
▽ More
We demonstrate practically approximation-free electrostatic calculations of micromesh detectors that can be extended to any other type of micropattern detectors. Using newly developed Boundary Element Method called Robin Hood Method we can easily handle objects with huge number of boundary elements (hundreds of thousands) without any compromise in numerical accuracy. In this paper we show how such calculations can be applied to Micromegas detectors by comparing electron transparencies and gains for four different types of meshes. We demonstrate inclusion of dielectric material by calculating the electric field around different types of dielectric spacers.
△ Less
Submitted 7 October, 2011;
originally announced October 2011.
-
Phase diagram of epidemic spreading - unimodal vs. bimodal probability distributions
Authors:
Alen Lancic,
Nino Antulov-Fantulin,
Mile Sikic,
Hrvoje Stefancic
Abstract:
The disease spreading on complex networks is studied in SIR model. Simulations on empirical complex networks reveal two specific regimes of disease spreading: local containment and epidemic outbreak. The variables measuring the extent of disease spreading are in general characterized by a bimodal probability distribution. Phase diagrams of disease spreading for empirical complex networks are int…
▽ More
The disease spreading on complex networks is studied in SIR model. Simulations on empirical complex networks reveal two specific regimes of disease spreading: local containment and epidemic outbreak. The variables measuring the extent of disease spreading are in general characterized by a bimodal probability distribution. Phase diagrams of disease spreading for empirical complex networks are introduced. A theoretical model of disease spreading on m-ary tree is investigated both analytically and in simulations. It is shown that the model reproduces qualitative features of phase diagrams of disease spreading observed in empirical complex networks. The role of tree-like structure of complex networks in disease spreading is discussed.
△ Less
Submitted 3 December, 2009;
originally announced December 2009.
-
Model of Wikipedia growth based on information exchange via reciprocal arcs
Authors:
Vinko Zlatić,
Hrvoje Štefančić
Abstract:
We show how reciprocal arcs significantly influence the structural organization of Wikipedias, online encyclopedias. It is shown that random addition of reciprocal arcs in the static network cannot explain the observed reciprocity of Wikipedias. A model of Wikipedia growth based on preferential attachment and on information exchange via reciprocal arcs is presented. An excellent agreement betwee…
▽ More
We show how reciprocal arcs significantly influence the structural organization of Wikipedias, online encyclopedias. It is shown that random addition of reciprocal arcs in the static network cannot explain the observed reciprocity of Wikipedias. A model of Wikipedia growth based on preferential attachment and on information exchange via reciprocal arcs is presented. An excellent agreement between in-degree distributions of our model and real Wikipedia networks is achieved without fitting the distributions, but by merely extracting a small number of model parameters from the measurement of real networks.
△ Less
Submitted 20 February, 2009;
originally announced February 2009.
-
Influence of reciprocal arcs on the degree distribution and degree correlations
Authors:
Vinko Zlatić,
Hrvoje Štefančić
Abstract:
Reciprocal arcs represent the lowest order cycle possible to find in directed graphs without self-loops. Representing also a measure of feed-back between vertices, it is interesting to understand how reciprocal arcs influence other properties of complex networks. In this paper we focus on influence of reciprocal arcs on vertex degree distribution and degree correlations. We show that there is a…
▽ More
Reciprocal arcs represent the lowest order cycle possible to find in directed graphs without self-loops. Representing also a measure of feed-back between vertices, it is interesting to understand how reciprocal arcs influence other properties of complex networks. In this paper we focus on influence of reciprocal arcs on vertex degree distribution and degree correlations. We show that there is a fundamental difference between properties observed on the static network compared to the properties of networks which are obtained by simple evolution mechanism driven by reciprocity. We also present a way to statistically infer the portion of reciprocal arcs which can be explained as a consequence of feed-back process on the static network. In the rest of the paper the influence of reciprocal arcs on a model of growing network is also presented. It is shown that our model of growing network nicely interpolates between BA model for undirected and the BA model for directed networks.
△ Less
Submitted 20 February, 2009;
originally announced February 2009.
-
Wikipedias: Collaborative web-based encyclopedias as complex networks
Authors:
V. Zlatic,
M. Bozicevic,
H. Stefancic,
M. Domazet
Abstract:
Wikipedia is a popular web-based encyclopedia edited freely and collaboratively by its users. In this paper we present an analysis of Wikipedias in several languages as complex networks. The hyperlinks pointing from one Wikipedia article to another are treated as directed links while the articles represent the nodes of the network. We show that many network characteristics are common to differen…
▽ More
Wikipedia is a popular web-based encyclopedia edited freely and collaboratively by its users. In this paper we present an analysis of Wikipedias in several languages as complex networks. The hyperlinks pointing from one Wikipedia article to another are treated as directed links while the articles represent the nodes of the network. We show that many network characteristics are common to different language versions of Wikipedia, such as their degree distributions, growth, topology, reciprocity, clustering, assortativity, path lengths and triad significance profiles. These regularities, found in the ensemble of Wikipedias in different languages and of different sizes, point to the existence of a unique growth process. We also compare Wikipedias to other previously studied networks.
△ Less
Submitted 3 July, 2006; v1 submitted 21 February, 2006;
originally announced February 2006.
-
The Robin Hood method - a novel numerical method for electrostatic problems based on a non-local charge transfer
Authors:
Predrag Lazic,
Hrvoje Stefancic,
Hrvoje Abraham
Abstract:
We introduce a novel numerical method, named the Robin Hood method, of solving electrostatic problems. The approach of the method is closest to the boundary element methods, although significant conceptual differences exist with respect to this class of methods. The method achieves equipotentiality of conducting surfaces by iterative non-local charge transfer. For each of the conducting surfaces…
▽ More
We introduce a novel numerical method, named the Robin Hood method, of solving electrostatic problems. The approach of the method is closest to the boundary element methods, although significant conceptual differences exist with respect to this class of methods. The method achieves equipotentiality of conducting surfaces by iterative non-local charge transfer. For each of the conducting surfaces non-local charge transfers are performed between surface elements which differ the most from the targeted equipotentiality of the surface. The method is tested against analytical solutions and its wide range of application is demonstrated. The method has appealing technical characteristics. For the problem with N surface elements, the computational complexity of the method essentially scales with N^alpha, where alpha < 2, the required computer memory scales with N, while the error of the potential decreases exponentially with the number of iterations for many orders of magnitude of the error, without the presence of the Critical Slowing Down. The Robin Hood method has a large potential of application in other classical as well as quantum problems. Some possible applications outside electrostatics are outlined.
△ Less
Submitted 20 November, 2004;
originally announced November 2004.
