-
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.
-
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.
-
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.
-
Reciprocity of Networks with Degree Correlations and Arbitrary Degree Sequences
Authors:
Gorka Zamora--López,
Vinko Zlatić,
Changsong Zhou,
Hrvoje Štefančić,
Jürgen Kurths
Abstract:
Although most of the real networks contain a mixture of directed and bidirectional (reciprocal) connections, the reciprocity $r$ has received little attention as a subject of theoretical understanding. We study the expected reciprocity of networks with an arbitrary degree sequence and a broad class of degree correlations by means of statistical ensemble approach. We demonstrate that degree corre…
▽ More
Although most of the real networks contain a mixture of directed and bidirectional (reciprocal) connections, the reciprocity $r$ has received little attention as a subject of theoretical understanding. We study the expected reciprocity of networks with an arbitrary degree sequence and a broad class of degree correlations by means of statistical ensemble approach. We demonstrate that degree correlations are crucial to understand the reciprocity in real networks and a hierarchy of correlation contributions to $r$ is revealed. Numerical experiments using novel network randomization methods show very good agreement to our analytical estimations.
△ Less
Submitted 14 November, 2007; v1 submitted 22 June, 2007;
originally announced June 2007.
-
"Winner takes it all": strongest node rule for evolution of scale free networks
Authors:
H. Stefancic,
V. Zlatic
Abstract:
We study a novel model for evolution of complex networks. We introduce information filtering for reduction of the number of available nodes to a randomly chosen sample, as stochastic component of evolution. New nodes are attached to the nodes that have maximal degree in the sample, which is a deterministic component of network evolution process. This fact is a novel for evolution of scale free n…
▽ More
We study a novel model for evolution of complex networks. We introduce information filtering for reduction of the number of available nodes to a randomly chosen sample, as stochastic component of evolution. New nodes are attached to the nodes that have maximal degree in the sample, which is a deterministic component of network evolution process. This fact is a novel for evolution of scale free networks and depicts a possible new route for modeling network growth. We present both simulational and theoretical results for network evolution. The obtained degree distributions exhibit an obvious power-law behavior in the middle with the exponential cut off in the end. This highlights the essential characteristics of information filtering in the network growth mechanisms.
△ Less
Submitted 24 September, 2004;
originally announced September 2004.
-
Comparison of social and physical free energies on a toy model
Authors:
Josip Kasac,
Hrvoje Stefancic,
Josip Stepanic
Abstract:
Social free energy has been recently introduced as a measure of social action obtainable in a given social system, without changes in its structure. The authors of this paper argue that social free energy surpasses the gap between the verbally formulated value sets of social systems and the quantitatively based predictions. This point is further developed by analyzing the relation between the so…
▽ More
Social free energy has been recently introduced as a measure of social action obtainable in a given social system, without changes in its structure. The authors of this paper argue that social free energy surpasses the gap between the verbally formulated value sets of social systems and the quantitatively based predictions. This point is further developed by analyzing the relation between the social and the physical free energy. Generically, this is done for a particular type of social dynamics. The extracted type of social dynamics is one of many realistic types of the differing proportion of social and economic elements. Numerically, this has been done for a toy model of interacting agents. The values of the social and physical free energies are, within the numerical accuracy, equivalent in the class of non-trivial, quasi-stationary model states.
△ Less
Submitted 3 May, 2004;
originally announced May 2004.
-
Preferential attachment with information filtering - node degree probability distribution properties
Authors:
Hrvoje Stefancic,
Vinko Zlatic
Abstract:
A network growth mechanism based on a two-step preferential rule is investigated as a model of network growth in which no global knowledge of the network is required. In the first filtering step a subset of fixed size $m$ of existing nodes is randomly chosen. In the second step the preferential rule of attachment is applied to the chosen subset. The characteristics of thus formed networks are ex…
▽ More
A network growth mechanism based on a two-step preferential rule is investigated as a model of network growth in which no global knowledge of the network is required. In the first filtering step a subset of fixed size $m$ of existing nodes is randomly chosen. In the second step the preferential rule of attachment is applied to the chosen subset. The characteristics of thus formed networks are explored using two approaches: computer simulations of network growth and a theoretical description based on a master equation. The results of the two approaches are in excellent agreement. Special emphasis is put on the investigation of the node degree probability distribution. It is found that the tail of the distribution has the exponential form given by $exp(-k/m)$. Implications of the node degree distribution with such tail characteristics are briefly discussed.
△ Less
Submitted 30 November, 2004; v1 submitted 21 April, 2004;
originally announced April 2004.
