We consider vector fixed point (FP) equations in large dimensional spaces involving random variables, and study their realization-wise solutions. We have an underlying directed random graph, that defines the connections between various components of the FP equations. Existence of an edge between nodes i, j implies the i-th FP equation depends on the j-th component. We consider a special case where any component of the FP equation depends upon an appropriate aggregate of that of the random 'neighbour' components. We obtain finite dimensional limit FP equations (in a much smaller dimensional space), whose solutions approximate the solution of the random FP equations for almost all realizations, in the asymptotic limit (number of components increase). Our techniques are different from the traditional mean-field methods, which deal with stochastic FP equations in the space of distributions to describe the stationary distributions of the systems. In contrast our focus is on realization-wise FP solutions. We apply the results to study systemic risk in a large financial heterogeneous network with many small institutions and one big institution, and demonstrate some interesting phenomenon. 1 Note that i Wj,i + W j,b = 1 for all j.
We consider a large random network, in which the performance of a node depends upon that of its neighbours and some external random influence factors. This results in random vector valued fixed-point (FP) equations in large dimensional spaces, and our aim is to study their almost-sure solutions. An underlying directed random graph defines the connections between various components of the FP equations. Existence of an edge between nodes i , j implies the i -th FP equation depends on the j -th component. We consider a special case where any component of the FP equation depends upon an appropriate aggregate of that of the random ‘neighbour’ components. We obtain finite dimensional limit FP equations in a much smaller dimensional space, whose solutions aid to approximate the solution of FP equations for almost all realizations, as the number of nodes increases. We use Maximum theorem for non-compact sets to prove this convergence.We apply the results to study systemic risk in an example financial network with large number of heterogeneous entities. We utilized the simplified limit system to analyse trends of default probability (probability that an entity fails to clear its liabilities) and expected surplus (expected-revenue after clearing liabilities) with varying degrees of interconnections between two diverse groups. We illustrated the accuracy of the approximation using exhaustive Monte-Carlo simulations.Our approach can be utilized for a variety of financial networks (and others); the developed methodology provides approximate small-dimensional solutions to large-dimensional FP equations that represent the clearing vectors in case of financial networks.
We consider a large random network, in which the performance of a node depends upon that of its neighbours and some external random influence factors. This results in random vector valued fixed-point (FP) equations in large dimensional spaces, and our aim is to study their almost-sure solutions. An underlying directed random graph defines the connections between various components of the FP equations. Existence of an edge between nodes i, j implies the i-th FP equation depends on the j-th component. We consider a special case where any component of the FP equation depends upon an appropriate aggregate of that of the random 'neighbour' components. We obtain finite dimensional limit FP equations in a much smaller dimensional space, whose solutions aid to approximate the solution of FP equations for almost all realizations, as the number of nodes increases. We use Maximum theorem for non-compact sets to prove this convergence.We apply the results to study systemic risk in an example financial network with large number of heterogeneous entities. We utilized the simplified limit system to analyse trends of default probability (probability that an entity fails to clear its liabilities) and expected surplus (expected-revenue after clearing liabilities) with varying degrees of interconnections between two diverse groups. We illustrated the accuracy of the approximation using exhaustive Monte-Carlo simulations.Our approach can be utilized for a variety of financial networks (and others); the developed methodology provides approximate small-dimensional solutions to large-dimensional FP equations that represent the clearing vectors in case of financial networks.
The spread of fake news, especially on online social networks (OSNs), has become a matter of concern in the last few years. These platforms are also used for propagating other important authentic information. Thus, there is a need for mitigating fake news without significantly influencing the spread of real news. We leverage users' inherent capabilities of identifying fake news and propose a warning-based control mechanism to curb this spread. Warnings are based on previous users' responses that indicate the authenticity of the news.We use population-size dependent continuous-time multitype branching processes to describe the spreading under the warning mechanism. We also have new results towards these branching processes. The (time) asymptotic proportions of the individual populations are derived using stochastic approximation tools. These results are instrumental in deriving relevant type-1, type-2 performance measures, and formulating an optimization problem to design optimal warning parameters.We derive structural properties of the performance, which reduce the complexity of the optimization problem. We finally demonstrate that the optimal warning mechanism effectively controls fake news, with negligible influence on the propagation of authentic news. We validate performance measures using Monte Carlo simulations on network connections provided by Twitter data.1 visits OSN, opens his timeline and reads the news.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.
hi@scite.ai
10624 S. Eastern Ave., Ste. A-614
Henderson, NV 89052, USA
Copyright © 2024 scite LLC. All rights reserved.
Made with 💙 for researchers
Part of the Research Solutions Family.