Source author record

Teruyoshi Kobayashi

Teruyoshi Kobayashi appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record

Catalog footprint

What is connected

11works
5topics
4close collaborators

Actions

Connect this record

Log in to claim

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

11 published item(s)

preprint2022arXiv

Diffusion dynamics of competing information on networks

Information diffusion on social networks has been described as a collective outcome of threshold behaviors in the framework of threshold models. However, since the existing models do not take into account individuals' optimization problem, it remains an open question what dynamics emerge in the diffusion process when individuals face multiple (and possibly incompatible) information. Here, we develop a microfounded general threshold model that enables us to analyze the collective dynamics of individual behavior in the propagation of multiple information. The analysis reveals that the virality of competing information is fundamentally indeterminate. When individuals maximize coordination with neighbors, the diffusion process is described as a saddle path, thereby leading to an unpredictable symmetry breaking. When individuals' choices are irreversible, there is a continuum of stable equilibria where a certain degree of social polarization takes place by chance.

preprint2022arXiv

Dynamics of diffusion on monoplex and multiplex networks: A message-passing approach

New ideas and technologies adopted by a small number of individuals occasionally spread globally through a complex web of social ties. Here, we present a simple and general approximation method, namely, a message-passing approach, that allows us to describe the diffusion processes on complex networks in an almost exact manner. We consider two classes of binary-action games in each of which the best pure strategy for individual players is characterized as a variant of the threshold rule. We show that the dynamics of diffusion observed on synthetic networks are accurately replicated by the message-passing equation, whose fixed point corresponds to a Nash equilibrium. In contrast, the mean-field method tends to overestimate the size and frequency of diffusion. We extend the framework to analyze multiplex networks in which social interactions take place in multiple layers.

preprint2022arXiv

Financial fire sales as continuous-state complex contagion

Trading activities in financial systems create various channels through which systemic risk can propagate. An important contagion channel is financial fire sales, where a bank failure causes asset prices to fall due to asset liquidation, which in turn drives further bank defaults, triggering the next rounds of liquidation. This process can be considered as complex contagion, yet it cannot be modeled using the conventional binary-state contagion models because there is a continuum of states representing asset prices. Here, we develop a threshold model of continuous-state cascades in which the states of each node are represented by real values. We show that the solution of a multi-state contagion model, for which the continuous states are discretized, accurately replicates the simulated continuous state distribution as long as the number of states is moderately large. This discretization approach allows us to exploit the power of approximate master equations (AME) to trace the trajectory of the fraction of defaulted banks and obtain the distribution of asset prices that characterize the dynamics of fire sales on asset-bank bipartite networks. We examine the accuracy of the proposed method using real data on asset-holding relationships in exchange-traded funds (ETFs).

preprint2020arXiv

Detecting multi-timescale consumption patterns from receipt data: A non-negative tensor factorization approach

Understanding consumer behavior is an important task, not only for developing marketing strategies but also for the management of economic policies. Detecting consumption patterns, however, is a high-dimensional problem in which various factors that would affect consumers' behavior need to be considered, such as consumers' demographics, circadian rhythm, seasonal cycles, etc. Here, we develop a method to extract multi-timescale expenditure patterns of consumers from a large dataset of scanned receipts. We use a non-negative tensor factorization (NTF) to detect intra- and inter-week consumption patterns at one time. The proposed method allows us to characterize consumers based on their consumption patterns that are correlated over different timescales.

preprint2020arXiv

The switching mechanisms of social network densification

Densification and sparsification of temporal networks are attributed to two fundamental mechanisms: a change in the population in the system and/or a change in the chances that nodes in the system are connected. In theory, each of these mechanisms generates a distinctive type of densification scaling, but in reality both types are generally mixed. Here, we develop a Bayesian statistical method to identify the extent to which each of these mechanisms is at play at a given point in time, taking the mixed densification scaling as input. We apply the method to networks of face-to-face interactions of individuals and reveal that the main mechanism that causes densification and sparsification occasionally switches, the frequency of which depending on the social context. The proposed method uncovers an inherent regime-switching property of network dynamics, which will provide a new insight into the mechanics behind evolving social interactions.

preprint2016arXiv

Fragmenting networks by targeting collective influencers at a mesoscopic level

A practical approach to protecting networks against epidemic processes such as spreading of infectious diseases, malware, and harmful viral information is to remove some influential nodes beforehand to fragment the network into small components. Because determining the optimal order to remove nodes is a computationally hard problem, various approximate algorithms have been proposed to efficiently fragment networks by sequential node removal. Morone and Makse proposed an algorithm employing the non-backtracking matrix of given networks, which outperforms various existing algorithms. In fact, many empirical networks have community structure, compromising the assumption of local tree-like structure on which the original algorithm is based. We develop an immunization algorithm by synergistically combining the Morone-Makse algorithm and coarse graining of the network in which we regard a community as a supernode. In this way, we aim to identify nodes that connect different communities at a reasonable computational cost. The proposed algorithm works more efficiently than the Morone-Makse and other algorithms on networks with community structure.

preprint2015arXiv

Cascades in multiplex financial networks with debts of different seniority

The seniority of debt, which determines the order in which a bankrupt institution repays its debts, is an important and sometimes contentious feature of financial crises, yet its impact on system-wide stability is not well understood. We capture seniority of debt in a multiplex network, a graph of nodes connected by multiple types of edges. Here, an edge between banks denotes a debt contract of a certain level of seniority. Next we study cascading default. There exist multiple kinds of bankruptcy, indexed by the highest level of seniority at which a bank cannot repay all its debts. Self-interested banks would prefer that all their loans be made at the most senior level. However, mixing debts of different seniority levels makes the system more stable, in that it shrinks the set of network densities for which bankruptcies spread widely. We compute the optimal ratio of senior to junior debts, which we call the optimal seniority ratio, for two uncorrelated Erdos-Renyi networks. If institutions erode their buffer against insolvency, then this optimal seniority ratio rises; in other words, if default thresholds fall, then more loans should be senior. We generalize the analytical results to arbitrarily many levels of seniority and to heavy-tailed degree distributions.

preprint2015arXiv

Trend-driven information cascades on random networks

Threshold models of global cascades have been extensively used to model real-world collective behavior, such as the contagious spread of fads and the adoption of new technologies. A common property of those cascade models is that a vanishingly small seed fraction can spread to a finite fraction of an infinitely large network through local infections. In social and economic networks, however, individuals' behavior is often influenced not only by what their direct neighbors are doing, but also by what the majority of people are doing as a trend. A trend affects individuals' behavior while individuals' behavior creates a trend. To analyze such a complex interplay between local- and global-scale phenomena, I generalize the standard threshold model by introducing a new type of node, called \textit{global nodes} (or \textit{trend followers}), whose activation probability depends on a global-scale trend; specifically the percentage of activated nodes in the population. The model shows that global nodes play a role as accelerating cascades once a trend emerges while reducing the probability of a trend emerging. Global nodes thus either facilitate or inhibit cascades, suggesting that a moderate share of trend followers may maximize the average size of cascades.

preprint2014arXiv

A model of financial contagion with variable asset returns may be replaced with a simple threshold model of cascades

I show the equivalence between a model of financial contagion and the threshold model of global cascades proposed by Watts (2002). The model financial network comprises banks that hold risky external assets as well as interbank assets. It is shown that a simple threshold model can replicate the size and the frequency of financial contagion without using information about individual balance sheets. Keywords: financial network, cascades, financial contagion, systemic risk.

preprint2013arXiv

Efficient immunization strategies to prevent financial contagion

Many immunization strategies have been proposed to prevent infectious viruses from spreading through a network. In this study, we propose efficient immunization strategies to prevent a default contagion that might occur in a financial network. An essential difference from the previous studies on immunization strategy is that we take into account the possibility of serious side effects. Uniform immunization refers to a situation in which banks are "vaccinated" with a common low-risk asset. The riskiness of immunized banks will decrease significantly, but the level of systemic risk may increase due to the de-diversification effect. To overcome this side effect, we propose another immunization strategy, counteractive immunization, which prevents pairs of banks from failing simultaneously. We find that counteractive immunization can efficiently reduce systemic risk without altering the riskiness of individual banks.

preprint2013arXiv

Network versus portfolio structure in financial systems

The question of how to stabilize financial systems has attracted considerable attention since the global financial crisis of 2007-2009. Recently, Beale et al. ("Individual versus systemic risk and the regulator's dilemma", Proc Natl Acad Sci USA 108: 12647-12652, 2011) demonstrated that higher portfolio diversity among banks would reduce systemic risk by decreasing the risk of simultaneous defaults at the expense of a higher likelihood of individual defaults. In practice, however, a bank default has an externality in that it undermines other banks' balance sheets. This paper explores how each of these different sources of risk, simultaneity risk and externality, contributes to systemic risk. The results show that the allocation of external assets that minimizes systemic risk varies with the topology of the financial network as long as asset returns have negative correlations. In the model, a well-known centrality measure, PageRank, reflects an appropriately defined "infectiveness" of a bank. An important result is that the most infective bank need not always be the safest bank. Under certain circumstances, the most infective node should act as a firewall to prevent large-scale collective defaults. The introduction of a counteractive portfolio structure will significantly reduce systemic risk.