-
Three-state Opinion Dynamics for Financial Markets on Complex Networks
Authors:
Bernardo J. Zubillaga,
Mateus F. B. Granha,
André L. M. Vilela,
Chao Wang,
Kenric P. Nelson,
H. Eugene Stanley
Abstract:
This work investigates the effects of complex networks on the collective behavior of a three-state opinion formation model in economic systems. Our model considers two distinct types of investors in financial markets: noise traders and fundamentalists. Financial states evolve via probabilistic dynamics that include economic strategies with local and global influences. The local majoritarian opinio…
▽ More
This work investigates the effects of complex networks on the collective behavior of a three-state opinion formation model in economic systems. Our model considers two distinct types of investors in financial markets: noise traders and fundamentalists. Financial states evolve via probabilistic dynamics that include economic strategies with local and global influences. The local majoritarian opinion drives noise traders' market behavior, while the market index influences the financial decisions of fundamentalist agents. We introduce a level of market anxiety $q$ present in the decision-making process that influences financial action. In our investigation, nodes of a complex network represent market agents, whereas the links represent their financial interactions. We investigate the stochastic dynamics of the model on three distinct network topologies, including scale-free networks, small-world networks and Erd{ö}s-Rényi random graphs. Our model mirrors various traits observed in real-world financial return series, such as heavy-tailed return distributions, volatility clustering, and short-term memory correlation of returns. The histograms of returns are fitted by coupled Gaussian distributions, quantitatively revealing transitions from a leptokurtic to a mesokurtic regime under specific economic heterogeneity. We show that the market dynamics depend mainly on the average agent connectivity, anxiety level, and market composition rather than on specific features of network topology.
△ Less
Submitted 30 April, 2024; v1 submitted 29 April, 2024;
originally announced April 2024.
-
The evolution of k-shell in syndication networks reveals financial performance of venture capital institutions
Authors:
Ruiqi Li,
**g Liang,
Cheng Cheng,
Xiaoyan Zhang,
Longfeng Zhao,
Chen Zhao,
H. Eugene Stanley
Abstract:
Venture capital (VC) is a relatively newly emergent industry that is still subject to large uncertainties in China. Therefore, building a robust social network with other VC institutions is a good way to share information, various resources, and benefit from skill and knowledge complementarity to against risks. Strong evidences indicate that better networked VC institutions are of a better financi…
▽ More
Venture capital (VC) is a relatively newly emergent industry that is still subject to large uncertainties in China. Therefore, building a robust social network with other VC institutions is a good way to share information, various resources, and benefit from skill and knowledge complementarity to against risks. Strong evidences indicate that better networked VC institutions are of a better financial performance, however, most of previous works overlook the evolution of VC institutions and only focus on some simple topology indicators of the static syndication network, which also neglects higher-order network structure and cannot give a comprehensive evaluation. In this paper, based on VC investment records in the Chinese market, we construct temporal syndication networks between VC institutions year by year. As k-shell decomposition considers higher-order connection patterns, we employ k-shell as an evaluation of the influence of VC institutions in syndication networks. By clustering time series of k-shell values, the VC institutions in China fall into five groups that are quite different from each other on financial performances and investment behaviors. This, in turn, proves the power of our method that only based on proper sequential network properties, we can reveal their financial investment performance. Compared to other network centrality measurements, k-shell is a better indicator that is indicated by a smaller intra-group distance and a larger inter-group distance.
△ Less
Submitted 18 May, 2023;
originally announced May 2023.
-
Local dominance unveils clusters in networks
Authors:
Dingyi Shi,
Fan Shang,
Bingsheng Chen,
Paul Expert,
Linyuan Lü,
H. Eugene Stanley,
Renaud Lambiotte,
Tim S. Evans,
Ruiqi Li
Abstract:
Clusters or communities can provide a coarse-grained description of complex systems at multiple scales, but their detection remains challenging in practice. Community detection methods often define communities as dense subgraphs, or subgraphs with few connections in-between, via concepts such as the cut, conductance, or modularity. Here we consider another perspective built on the notion of local…
▽ More
Clusters or communities can provide a coarse-grained description of complex systems at multiple scales, but their detection remains challenging in practice. Community detection methods often define communities as dense subgraphs, or subgraphs with few connections in-between, via concepts such as the cut, conductance, or modularity. Here we consider another perspective built on the notion of local dominance, where low-degree nodes are assigned to the basin of influence of high-degree nodes, and design an efficient algorithm based on local information. Local dominance gives rises to community centers, and uncovers local hierarchies in the network. Community centers have a larger degree than their neighbors and are sufficiently distant from other centers. The strength of our framework is demonstrated on synthesized and empirical networks with ground-truth community labels. The notion of local dominance and the associated asymmetric relations between nodes are not restricted to community detection, and can be utilised in clustering problems, as we illustrate on networks derived from vector data.
△ Less
Submitted 29 March, 2024; v1 submitted 30 September, 2022;
originally announced September 2022.
-
Emergence of scaling in dockless bike-sharing systems
Authors:
Ruiqi Li,
Ankang Luo,
Fan Shang,
Linyuan Lv,
**gfang Fan,
Gang Lu,
Liming Pan,
Lixin Tian,
H. Eugene Stanley
Abstract:
Fundamental laws of human mobility have been extensively studied, yet we are still lacking a comprehensive understanding of the mobility patterns of sharing conveyances. Since travellers would highly probably no longer possess their own conveyances in the near future, the interplay between travellers and sharing bikes is a central question for develo** more sustainable transportation. Dockless b…
▽ More
Fundamental laws of human mobility have been extensively studied, yet we are still lacking a comprehensive understanding of the mobility patterns of sharing conveyances. Since travellers would highly probably no longer possess their own conveyances in the near future, the interplay between travellers and sharing bikes is a central question for develo** more sustainable transportation. Dockless bike-sharing systems that record detailed information of every trip provide us a unique opportunity for revealing the hidden patterns behind riding activities. By treating each bike as an individual entity, we reveal that distributions of mobility indicators of bikes are quite different from humans; and mobility patterns are even inconsistent across cities. All above discrepancies can be well explained by a choice model that is characterized by a universal scaling. Our model unveils that instead of choosing among the newest bikes, the distribution of rank values of selected bikes on usage condition manifests a truncated power-law and is quite stable across several cities despite various diversities. Our framework would have broad implications in sharing economy and contribute towards develo** a greener, healthier, and more sustainable future city.
△ Less
Submitted 15 February, 2022; v1 submitted 13 February, 2022;
originally announced February 2022.
-
Impacts of export restrictions on the global personal protective equipment trade network during COVID-19
Authors:
Yang Ye,
Qingpeng Zhang,
Zhidong Cao,
Frank Youhua Chen,
Houmin Yan,
H. Eugene Stanley,
Daniel Dajun Zeng
Abstract:
The COVID-19 pandemic has caused a dramatic surge in demand for personal protective equipment (PPE) worldwide. Many countries have imposed export restrictions on PPE to ensure the sufficient domestic supply. The surging demand and export restrictions cause shortage contagions on the global PPE trade network. Here, we develop an integrated network model, which integrates a metapopulation model and…
▽ More
The COVID-19 pandemic has caused a dramatic surge in demand for personal protective equipment (PPE) worldwide. Many countries have imposed export restrictions on PPE to ensure the sufficient domestic supply. The surging demand and export restrictions cause shortage contagions on the global PPE trade network. Here, we develop an integrated network model, which integrates a metapopulation model and a threshold model, to investigate the shortage contagion patterns. The metapopulation model captures disease contagion across countries. The threshold model captures the shortage contagion on the global PPE trade network. Results show that, the shortage contagion patterns are mainly decided by top exporters. Export restrictions exacerbate the shortages of PPE and cause the shortage contagion to transmit even faster than the disease contagion. Besides, export restrictions lead to ineffective and inefficient allocation of PPE around the world, which has no benefits for the world to fight against the pandemic.
△ Less
Submitted 29 January, 2021;
originally announced January 2021.
-
Universal Urban Spreading Pattern of COVID-19 and Its Underlying Mechanism
Authors:
Yongtao Zhang,
Hongshen Zhang,
Mincheng Wu,
Shibo He,
Yi Fang,
Yanggang Cheng,
Zhiguo Shi,
Cunqi Shao,
Chao Li,
Songmin Ying,
Zhenyu Gong,
Yu Liu,
Xinjiang Ye,
**lai Chen,
Youxian Sun,
Jiming Chen,
H. Eugene Stanley
Abstract:
Currently, the global situation of COVID-19 is aggravating, pressingly calling for efficient control and prevention measures. Understanding spreading pattern of COVID-19 has been widely recognized as a vital step for implementing non-pharmaceutical measures. Previous studies investigated such an issue in large-scale (e.g., inter-country or inter-state) scenarios while urban spreading pattern still…
▽ More
Currently, the global situation of COVID-19 is aggravating, pressingly calling for efficient control and prevention measures. Understanding spreading pattern of COVID-19 has been widely recognized as a vital step for implementing non-pharmaceutical measures. Previous studies investigated such an issue in large-scale (e.g., inter-country or inter-state) scenarios while urban spreading pattern still remains an open issue. Here, we fill this gap by leveraging the trajectory data of 197,808 smartphone users (including 17,808 anonymous confirmed cases) in 9 cities in China. We find a universal spreading pattern in all cities: the spatial distribution of confirmed cases follows a power-law-like model and the spreading centroid is time-invariant. Moreover, we reveal that human mobility in a city drives the spatialtemporal spreading process: long average travelling distance results in a high growth rate of spreading radius and wide spatial diffusion of confirmed cases. With such insight, we adopt Kendall model to simulate urban spreading of COVID-19 that can well fit the real spreading process. Our results unveil the underlying mechanism behind the spatial-temporal urban evolution of COVID-19, and can be used to evaluate the performance of mobility restriction policies implemented by many governments and to estimate the evolving spreading situation of COVID-19.
△ Less
Submitted 30 December, 2020;
originally announced December 2020.
-
Assessing the attraction of cities on venture capital from a scaling law perspective
Authors:
Ruiqi Li,
Lingyun Lu,
Weiwei Gu,
Shaodong Ma,
Gang Xu,
H. Eugene Stanley
Abstract:
Cities are centers for the integration of capital and incubators of invention, and attracting venture capital (VC) is of great importance for cities to advance in innovative technology and business models towards a sustainable and prosperous future. Yet we still lack a quantitative understanding of the relationship between urban characteristics and VC activities. In this paper, we find a clear non…
▽ More
Cities are centers for the integration of capital and incubators of invention, and attracting venture capital (VC) is of great importance for cities to advance in innovative technology and business models towards a sustainable and prosperous future. Yet we still lack a quantitative understanding of the relationship between urban characteristics and VC activities. In this paper, we find a clear nonlinear scaling relationship between VC activities and the urban population of Chinese cities. In such nonlinear systems, the widely applied linear per capita indicators would be either biased to larger cities or smaller cities depends on whether it is superlinear or sublinear, while the residual of cities relative to the prediction of scaling law is a more objective and scale-invariant metric. %(i.e., independent of the city size). Such a metric can distinguish the effects of local dynamics and scaled growth induced by the change of population size. The spatiotemporal evolution of such metrics on VC activities reveals three distinct groups of cities, two of which stand out with increasing and decreasing trends, respectively. And the taxonomy results together with spatial analysis also signify different development modes between large urban agglomeration regions. Besides, we notice the evolution of scaling exponents on VC activities are of much larger fluctuations than on socioeconomic output of cities, and a conceptual model that focuses on the growth dynamics of different sized cities can well explain it, which we assume would be general to other scenarios.
△ Less
Submitted 12 November, 2020;
originally announced November 2020.
-
Majority-vote model with limited visibility: an investigation into filter bubbles
Authors:
Andre L. M. Vilela,
Luiz Felipe C. Pereira,
Laercio Dias,
H. Eugene Stanley,
Luciano R. da Silva
Abstract:
The dynamics of opinion formation in a society is a complex phenomenon where many variables play an important role. Recently, the influence of algorithms to filter which content is fed to social networks users has come under scrutiny. Supposedly, the algorithms promote marketing strategies, but can also facilitate the formation of filters bubbles in which a user is most likely exposed to opinions…
▽ More
The dynamics of opinion formation in a society is a complex phenomenon where many variables play an important role. Recently, the influence of algorithms to filter which content is fed to social networks users has come under scrutiny. Supposedly, the algorithms promote marketing strategies, but can also facilitate the formation of filters bubbles in which a user is most likely exposed to opinions that conform to their own. In the two-state majority-vote model an individual adopts an opinion contrary to the majority of its neighbors with probability $q$, defined as the noise parameter. Here, we introduce a visibility parameter $V$ in the dynamics of the majority-vote model, which equals the probability of an individual ignoring the opinion of each one of its neighbors. For $V=0.5$ each individual will, on average, ignore the opinion of half of its neighboring nodes. We employ Monte Carlo simulations to calculate the critical noise parameter as a function of the visibility $q_c(V)$ and obtain the phase diagram of the model. We find that the critical noise is an increasing function of the visibility parameter, such that a lower value of $V$ favors dissensus. Via finite-size scaling analysis we obtain the critical exponents of the model, which are visibility-independent, and show that the model belongs to the Ising universality class. We compare our results to the case of a network submitted to a static site dilution, and find that the limited visibility model is a more subtle way of inducing opinion polarization in a social network.
△ Less
Submitted 31 August, 2020; v1 submitted 26 August, 2020;
originally announced August 2020.
-
History-dependent percolation on multiplex networks
Authors:
Ming Li,
Linyuan Lü,
You** Deng,
Mao-Bin Hu,
Hao Wang,
Matúš Medo,
H. Eugene Stanley
Abstract:
The structure of interconnected systems and its impact on the system dynamics is a much-studied cross-disciplinary topic. Although various critical phenomena have been found in different models, the study on the connections between different percolation transitions is still lacking. Here we propose a unified framework to study the origins of the discontinuous transitions of the percolation process…
▽ More
The structure of interconnected systems and its impact on the system dynamics is a much-studied cross-disciplinary topic. Although various critical phenomena have been found in different models, the study on the connections between different percolation transitions is still lacking. Here we propose a unified framework to study the origins of the discontinuous transitions of the percolation process on interacting networks. The model evolves in generations with the result of the present percolation depending on the previous state and thus is history-dependent. Both theoretical analysis and Monte Carlo simulations reveal that the nature of the transition remains the same at finite generations but exhibits an abrupt change for the infinite generation. We use brain functional correlation and morphological similarity data to show that our model also provides a general method to explore the network structure and can contribute to many practical applications, such as detecting the abnormal structures of human brain networks.
△ Less
Submitted 19 February, 2020;
originally announced February 2020.
-
Scaling relations and finite-size scaling in gravitationally correlated lattice percolation models
Authors:
Chen-** Zhu,
Long-Tao Jia,
Long-Long Sun,
Beom Jun Kim,
Bing-Hong Wang,
Chin-Kun Hu,
H. E. Stanley
Abstract:
In some systems, the connecting probability (and thus the percolation process) between two sites depends on the geometric distance between them. To understand such process, we propose gravitationally correlated percolation models for link-adding networks on the two-dimensional lattice $G$ with two strategies $S_{\rm max}$ and $S_{\rm min}$, to add a link $l_{i,j}$ to connect site $i$ and site $j$…
▽ More
In some systems, the connecting probability (and thus the percolation process) between two sites depends on the geometric distance between them. To understand such process, we propose gravitationally correlated percolation models for link-adding networks on the two-dimensional lattice $G$ with two strategies $S_{\rm max}$ and $S_{\rm min}$, to add a link $l_{i,j}$ to connect site $i$ and site $j$ with mass $m_i$ and $m_j$, respectively; $m_i$ and $m_j$ are sizes of the clusters which contain site $i$ and site $j$, respectively. The probability to add the link $l_{i,j}$ is related to the generalized gravity $g_{ij} \equiv m_i m_j/r_{ij}^d$, where $r_{ij}$ is the geometric distance between $i$ and $j$, and $d$ is an adjustable decaying exponent. In the beginning of the simulation, all sites of $G$ are occupied and there is no link. In the simulation process, two inter-cluster links $l_{i,j}$ and $l_{k,n}$ are randomly chosen and the generalized gravities $g_{ij}$ and $g_{kn}$ are computed. In the strategy $S_{\rm max}$, the link with larger generalized gravity is added. In the strategy $S_{\rm min}$, the link with smaller generalized gravity is added, which include percolation on the Erd\H os-Rényi random graph and the Achlioptas process of explosive percolation as the limiting cases, $d \to \infty$ and $d \to 0$, respectively. Adjustable strategies facilitate or inhibit the network percolation in a generic view. We calculate percolation thresholds $T_c$ and critical exponents $β$ by numerical simulations. We also obtain various finite-size scaling functions for the node fractions in percolating clusters or arrival of saturation length with different intervening strategies.
△ Less
Submitted 26 December, 2019;
originally announced December 2019.
-
Propinquity drives the emergence of network structure and density
Authors:
Lazaros K. Gallos,
Shlomo Havlin,
H. Eugene Stanley,
Nina H. Fefferman
Abstract:
The lack of large-scale, continuously evolving empirical data usually limits the study of networks to the analysis of snapshots in time. This approach has been used for verification of network evolution mechanisms, such as preferential attachment. However, these studies are mostly restricted to the analysis of the first links established by a new node in the network and typically ignore connection…
▽ More
The lack of large-scale, continuously evolving empirical data usually limits the study of networks to the analysis of snapshots in time. This approach has been used for verification of network evolution mechanisms, such as preferential attachment. However, these studies are mostly restricted to the analysis of the first links established by a new node in the network and typically ignore connections made after each node's initial introduction. Here, we show that the subsequent actions of individuals, such as their second network link, are not random and can be decoupled from the mechanism behind the first network link. We show that this feature has strong influence on the network topology. Moreover, snapshots in time can now provide information on the mechanism used to establish the second connection. We interpret these empirical results by introducing the propinquity model, in which we control and vary the distance of the second link established by a new node, and find that this can lead to networks with tunable density scaling, as found in real networks. Our work shows that sociologically meaningful mechanisms are influencing network evolution and provides indications of the importance of measuring the distance between successive connections.
△ Less
Submitted 4 October, 2019;
originally announced October 2019.
-
A Three-state Opinion Formation Model for Financial Markets
Authors:
Bernardo J. Zubillaga,
André L. M. Vilela,
Chao Wang,
Kenric P. Nelson,
H. Eugene Stanley
Abstract:
We propose a three-state microscopic opinion formation model for the purpose of simulating the dynamics of financial markets. In order to mimic the heterogeneous composition of the mass of investors in a market, the agent-based model considers two different types of traders: noise traders and contrarians. Agents are represented as nodes in a network of interactions and they can assume any of three…
▽ More
We propose a three-state microscopic opinion formation model for the purpose of simulating the dynamics of financial markets. In order to mimic the heterogeneous composition of the mass of investors in a market, the agent-based model considers two different types of traders: noise traders and contrarians. Agents are represented as nodes in a network of interactions and they can assume any of three distinct possible states (e.g. buy, sell or remain inactive). The time evolution of the state of an agent is dictated by probabilistic dynamics that include both local and global influences. A noise trader is subject to local interactions, tending to assume the majority state of its nearest neighbors, whilst a contrarian is subject to a global interaction with the behavior of the market as a whole, tending to assume the state of the global minority of the market. The model exhibits the typical qualitative and quantitative features of real financial time series, including distributions of returns with heavy tails, volatility clustering and long-time memory for the absolute values of the returns. The distributions of returns are fitted by means of coupled Gaussian distributions, quantitatively revealing transitions between leptokurtic, mesokurtic and platykurtic regimes in terms of a non-linear statistical coupling which describes the complexity of the system.
△ Less
Submitted 10 May, 2019;
originally announced May 2019.
-
Non-Poisson donation behaviors in virtual worlds
Authors:
Yan-Hong Yang,
Ming-Xia Li,
Wei-Xing Zhou,
H. E. Stanley
Abstract:
Similar to charitable giving in real world, donation behaviors play an important role in the complex interactions among individuals in virtual worlds. However, it is not clear if the donation process is random or not. We investigate this problem using detailed data from parallel virtual worlds adhered to a massively multiplayer online role-playing game. We find that the inter-donation durations fo…
▽ More
Similar to charitable giving in real world, donation behaviors play an important role in the complex interactions among individuals in virtual worlds. However, it is not clear if the donation process is random or not. We investigate this problem using detailed data from parallel virtual worlds adhered to a massively multiplayer online role-playing game. We find that the inter-donation durations follow power-law-tailed distributions distributed with an average tail exponent close to 1.91, have strong long-range correlations, and possess multifractal features. These findings indicate that the donation process is non-Poissonian, which has potential worth in modeling the complicated individuals behaviors in virtual worlds.
△ Less
Submitted 16 February, 2019;
originally announced February 2019.
-
Increasing trend of scientists to switch between topics
Authors:
An Zeng,
Zhesi Shen,
Jianlin Zhou,
Ying Fan,
Zengru Di,
Yougui Wang,
H. Eugene Stanley,
Shlomo Havlin
Abstract:
We analyze the publication records of individual scientists, aiming to quantify the topic switching dynamics of scientists and its influence. For each scientist, the relations among her publications are characterized via shared references. We find that the co-citing network of the papers of a scientist exhibits a clear community structure where each major community represents a research topic. Our…
▽ More
We analyze the publication records of individual scientists, aiming to quantify the topic switching dynamics of scientists and its influence. For each scientist, the relations among her publications are characterized via shared references. We find that the co-citing network of the papers of a scientist exhibits a clear community structure where each major community represents a research topic. Our analysis suggests that scientists tend to have a narrow distribution of the number of topics. However, researchers nowadays switch more frequently between topics than those in the early days. We also find that high switching probability in early career (<12y) is associated with low overall productivity, while it is correlated with high overall productivity in latter career. Interestingly, the average citation per paper, however, is in all career stages negatively correlated with the switching probability. We propose a model with exploitation and exploration mechanisms that can explain the main observed features.
△ Less
Submitted 10 December, 2018;
originally announced December 2018.
-
Insights into bootstrap percolation: Its equivalence with k-core percolation and the giant component
Authors:
M. A. Di Muro,
L. D. Valdez,
S. V. Buldyrev,
H. E. Stanley,
L. A. Braunstein
Abstract:
K-core and bootstrap percolation are widely studied models that have been used to represent and understand diverse deactivation and activation processes in natural and social systems. Since these models are considerably similar, it has been suggested in recent years that they could be complementary. In this manuscript we provide a rigorous analysis that shows that for any degree and threshold dist…
▽ More
K-core and bootstrap percolation are widely studied models that have been used to represent and understand diverse deactivation and activation processes in natural and social systems. Since these models are considerably similar, it has been suggested in recent years that they could be complementary. In this manuscript we provide a rigorous analysis that shows that for any degree and threshold distributions heterogeneous bootstrap percolation can be mapped into heterogeneous k-core percolation and vice versa, if the functionality thresholds in both processes satisfy a complementary relation. Another interesting problem in bootstrap and k-core percolation is the fraction of nodes belonging to their giant connected components $P_{\infty b}$ and $P_{\infty c}$, respectively. We solve this problem analytically for arbitrary randomly connected graphs and arbitrary threshold distributions, and we show that $P_{\infty b}$ and $P_{\infty c}$ are not complementary. Our theoretical results coincide with computer simulations in the limit of very large graphs. In bootstrap percolation, we show that when using the branching theory to compute the size of the giant component, we must consider two different types of links, which are related to distinct spanning branches of active nodes.
△ Less
Submitted 24 February, 2019; v1 submitted 9 November, 2018;
originally announced November 2018.
-
Network analysis of the worldwide footballer transfer market
Authors:
Ming-Xia Li,
Wei-Xing Zhou,
H. Eugene Stanley
Abstract:
The transfer of football players is an important part in football games. Most studies on the transfer of football players focus on the transfer system and transfer fees but not on the transfer behavior itself. Based on the 470,792 transfer records from 1990 to 2016 among 23,605 football clubs in 206 countries and regions, we construct a directed footballer transfer network (FTN), where the nodes a…
▽ More
The transfer of football players is an important part in football games. Most studies on the transfer of football players focus on the transfer system and transfer fees but not on the transfer behavior itself. Based on the 470,792 transfer records from 1990 to 2016 among 23,605 football clubs in 206 countries and regions, we construct a directed footballer transfer network (FTN), where the nodes are the football clubs and the links correspond to the footballer transfers. A systemic analysis is conduced on the topological properties of the FTN. We find that the in-degrees, out-degrees, in-strengths and out-strengths of nodes follow bimodal distributions (a power law with exponential decay), while the distribution of link weights has a power-law tail. We further figure out the correlations between node degrees, node strengths and link weights. We also investigate the general characteristics of different measures of network centrality. Our network analysis of the global footballer transfer market sheds new lights into the investigation of the characteristics of transfer activities.
△ Less
Submitted 1 November, 2018;
originally announced November 2018.
-
An Analytical Solution to the $k$-core Pruning Process
Authors:
Gui-Yuan Shi,
Rui-Jie Wu,
Yi-Xiu Kong,
H. Eugene Stanley,
Yi-Cheng Zhang
Abstract:
$k$-core decomposition is widely used to identify the center of a large network, it is a pruning process in which the nodes with degrees less than $k…
▽ More
$k$-core decomposition is widely used to identify the center of a large network, it is a pruning process in which the nodes with degrees less than $k$ are recursively removed. Although the simplicity and effectiveness of this method facilitate its implementation on broad applications across many scientific fields, it produces few analytical results. We here simplify the existing theoretical framework to a simple iterative relationship and obtain the exact analytical solutions of the $k$-core pruning process on large uncorrelated networks. From these solutions we obtain such statistical properties as the degree distribution and the size of the remaining subgraph in each of the pruning steps. Our theoretical results resolve the long-lasting puzzle of the $k$-core pruning dynamics and provide an intuitive description of the dynamic process.
△ Less
Submitted 20 January, 2020; v1 submitted 21 October, 2018;
originally announced October 2018.
-
Comparison of the roughness scaling of the surface topography of Earth and Venus
Authors:
G. E. Crooks,
Y. Bar-Yam,
S. V. Buldyrev,
H. E. Stanley
Abstract:
We report the scaling behavior of the Earth and Venus over a wider range of length scales than reported by previous researchers. All landscapes (not only mountains) together follow a consistent scaling behavior, demonstrating a crossover between highly correlated (smooth) behavior at short length scales (with a scaling exponent $α$=1) and self-affine behavior at long length scales ($α$=0.4). The s…
▽ More
We report the scaling behavior of the Earth and Venus over a wider range of length scales than reported by previous researchers. All landscapes (not only mountains) together follow a consistent scaling behavior, demonstrating a crossover between highly correlated (smooth) behavior at short length scales (with a scaling exponent $α$=1) and self-affine behavior at long length scales ($α$=0.4). The self-affine behavior at long scales is achieved on Earth above 10 km and on Venus above 50 km.
△ Less
Submitted 7 September, 2018;
originally announced September 2018.
-
Resilience of networks with community structure behaves as if under an external field
Authors:
Gaogao Dong,
**gfang Fan,
Louis M. Shekhtman,
Saray Shai,
Rui** Du,
Lixin Tian,
Xiaosong Chen,
H. Eugene Stanley,
Shlomo Havlin
Abstract:
Detecting and characterizing community structure plays a crucial role in the study of networked systems. However, there is still a lack of understanding of how community structure affects the systems' resilience and stability. Here, we develop a framework to study the resilience of networks with community structure based on percolation theory. We find both analytically and numerically that the int…
▽ More
Detecting and characterizing community structure plays a crucial role in the study of networked systems. However, there is still a lack of understanding of how community structure affects the systems' resilience and stability. Here, we develop a framework to study the resilience of networks with community structure based on percolation theory. We find both analytically and numerically that the interlinks (connections between the communities) affect the percolation phase transition in a manner similar to an external field in a ferromagnetic-paramagnetic spin system. We also study the universality class by defining the analogous critical exponents $δ$ and $γ$, and find that their values for various models and in real-world co-authors networks follow fundamental scaling relations as in physical phase transitions. The methodology and results presented here not only facilitate the study of resilience of networks but also brings a fresh perspective to the understanding of phase transitions under external fields.
△ Less
Submitted 2 May, 2018;
originally announced May 2018.
-
Optimal community structure for social contagions
Authors:
Zhen Su,
Wei Wang,
Lixiang Li,
H. Eugene Stanley,
Lidia A. Braunstein
Abstract:
Community structure is an important factor in the behavior of real-world networks because it strongly affects the stability and thus the phase transition order of the spreading dynamics. We here propose a reversible social contagion model of community networks that includes the factor of social reinforcement. In our model an individual adopts a social contagion when the number of received units of…
▽ More
Community structure is an important factor in the behavior of real-world networks because it strongly affects the stability and thus the phase transition order of the spreading dynamics. We here propose a reversible social contagion model of community networks that includes the factor of social reinforcement. In our model an individual adopts a social contagion when the number of received units of information exceeds its adoption threshold. We use mean-field approximation to describe our proposed model, and the results agree with numerical simulations. The numerical simulations and theoretical analyses both indicate that there is a first-order phase transition in the spreading dynamics, and that a hysteresis loop emerges in the system when there is a variety of initially-adopted seeds. We find an optimal community structure that maximizes spreading dynamics. We also find a rich phase diagram with a triple point that separates the no-diffusion phase from the two diffusion phases.
△ Less
Submitted 1 May, 2018;
originally announced May 2018.
-
Scale-free Resilience of Real Traffic Jams
Authors:
Limiao Zhang,
Guanwen Zeng,
Daqing Li,
Hai-Jun Huang,
H. Eugene Stanley,
Shlomo Havlin
Abstract:
The concept of resilience can be realized in natural and engineering systems, representing the ability of system to adapt and recover from various disturbances. Although resilience is a critical property needed for understanding and managing the risks and collapses of transportation system, an accepted and useful definition of resilience for urban traffic as well as its statistical property under…
▽ More
The concept of resilience can be realized in natural and engineering systems, representing the ability of system to adapt and recover from various disturbances. Although resilience is a critical property needed for understanding and managing the risks and collapses of transportation system, an accepted and useful definition of resilience for urban traffic as well as its statistical property under perturbations is still missing. Here we define city traffic resilience based on the spatio-temporal clusters of congestion in real traffic, and find that the resilience follows a scale free distribution in two-dimensional city road networks and one-dimensional highways, with different exponents, but similar exponents in different days and different cities. The traffic resilience is also revealed to have a novel scaling relation between the cluster size of the spatio-temporal jam and its recovery duration, independent of microscopic details. Our findings of universal traffic resilience can provide indication towards better understanding and designing these complex engineering systems under internal and external disturbances.
△ Less
Submitted 3 January, 2019; v1 submitted 30 April, 2018;
originally announced April 2018.
-
The impact of margin trading on share price evolution: A cascading failure model investigation
Authors:
Ya-Chun Gao,
Huai-Lin Tang,
Shi-Min Cai,
**g-**g Gao,
H. Eugene Stanley
Abstract:
Margin trading in which investors purchase shares with money borrowed from brokers is blamed to be a major cause of the 2015 Chinese stock market crash. We propose a cascading failure model and examine how an increase in margin trading increases share price vulnerability. The model is based on a bipartite graph of investors and shares that includes four margin trading factors, (i) initial margin…
▽ More
Margin trading in which investors purchase shares with money borrowed from brokers is blamed to be a major cause of the 2015 Chinese stock market crash. We propose a cascading failure model and examine how an increase in margin trading increases share price vulnerability. The model is based on a bipartite graph of investors and shares that includes four margin trading factors, (i) initial margin $k$, (ii) minimum maintenance $r$, (iii) volatility $v$, and (iv) diversity $s$. We use our model to simulate margin trading and observe how the share prices are affected by these four factors. The experimental results indicate that a stock market can be either vulnerable or stable. A stock market is vulnerable when an external shock can cause a cascading failure of its share prices. It is stable when its share prices are resilient to external shocks. Furthermore, we investigate how the cascading failure of share price is affected by these four factors, and find that by increasing $v$ and $r$ or decreasing $k$ we increase the probability that the stock market will experience a phase transition from stable to vulnerable. It is also found that increasing $s$ decreases resilience and increases systematic risk. These findings could be useful to regulators supervising margin trading activities.
△ Less
Submitted 2 April, 2018;
originally announced April 2018.
-
Strategy for stop** failure cascades in interdependent networks
Authors:
Cristian E. La Rocca,
H. Eugene Stanley,
Lidia A. Braunstein
Abstract:
Interdependencies are ubiquitous throughout the world. Every real-world system interacts with and is dependent on other systems, and this interdependency affects their performance. In particular, interdependencies among networks make them vulnerable to failure cascades, the effects of which are often catastrophic. Failure propagation fragments network components, disconnects them, and may cause co…
▽ More
Interdependencies are ubiquitous throughout the world. Every real-world system interacts with and is dependent on other systems, and this interdependency affects their performance. In particular, interdependencies among networks make them vulnerable to failure cascades, the effects of which are often catastrophic. Failure propagation fragments network components, disconnects them, and may cause complete systemic failure. We propose a strategy of avoiding or at least mitigating the complete destruction of a system of interdependent networks experiencing a failure cascade. Starting with a fraction $1-p$ of failing nodes in one network, we reconnect with a probability $γ$ every isolated component to a functional giant component (GC), the largest connected cluster. We find that as $γ$ increases the resilience of the system to cascading failure also increases. We also find that our strategy is more effective when it is applied in a network of low average degree. We solve the problem theoretically using percolation theory, and we find that the solution agrees with simulation results.
△ Less
Submitted 6 July, 2018; v1 submitted 4 April, 2018;
originally announced April 2018.
-
Optimal resource diffusion for suppressing disease spreading in multiplex networks
Authors:
Xiaolong Chen,
Wei Wang,
Shimin Cai,
H. Eugene Stanley,
Lidia A. Braunstein
Abstract:
Resource diffusion is an ubiquitous phenomenon, but how it impacts epidemic spreading has received little study. We propose a model that couples epidemic spreading and resource diffusion in multiplex networks. The spread of disease in a physical contact layer and the recovery of the infected nodes are both strongly dependent upon resources supplied by their counterparts in the social layer. The ge…
▽ More
Resource diffusion is an ubiquitous phenomenon, but how it impacts epidemic spreading has received little study. We propose a model that couples epidemic spreading and resource diffusion in multiplex networks. The spread of disease in a physical contact layer and the recovery of the infected nodes are both strongly dependent upon resources supplied by their counterparts in the social layer. The generation and diffusion of resources in the social layer are in turn strongly dependent upon the state of the nodes in the physical contact layer. Resources diffuse preferentially or randomly in this model. To quantify the degree of preferential diffusion, a bias parameter that controls the resource diffusion is proposed. We conduct extensive simulations and find that the preferential resource diffusion can change phase transition type of the fraction of infected nodes. When the degree of interlayer correlation is below a critical value, increasing the bias parameter changes the phase transition from double continuous to single continuous. When the degree of interlayer correlation is above a critical value, the phase transition changes from multiple continuous to first discontinuous and then to hybrid. We find hysteresis loops in the phase transition. We also find that there is an optimal resource strategy at each fixed degree of interlayer correlation where the threshold reaches a maximum and under which the disease can be maximally suppressed. In addition, the optimal controlling parameter increases as the degree of inter-layer correlation increases.
△ Less
Submitted 10 January, 2018;
originally announced January 2018.
-
Universal fluctuations in growth dynamics of economic systems
Authors:
Nathan C. Frey,
Sakib Matin,
H. Eugene Stanley,
Michael Salinger
Abstract:
The growth of business firms is an example of a system of complex interacting units that resembles complex interacting systems in nature such as earthquakes. Remarkably, work in econophysics has provided evidence that the statistical properties of the growth of business firms follow the same sorts of power laws that characterize physical systems near their critical points. Given how economies chan…
▽ More
The growth of business firms is an example of a system of complex interacting units that resembles complex interacting systems in nature such as earthquakes. Remarkably, work in econophysics has provided evidence that the statistical properties of the growth of business firms follow the same sorts of power laws that characterize physical systems near their critical points. Given how economies change over time, whether these statistical properties are persistent, robust, and universal like those of physical systems remains an open question. Here, we show that the scaling properties of firm growth previously demonstrated for publicly-traded U.S. manufacturing firms from 1974 to 1993 apply to the same sorts of firms from 1993 to 2015, to firms in other broad sectors (such as materials), and to firms in new sectors (such as Internet services). We measure virtually the same scaling exponent for manufacturing for the 1993 to 2015 period as for the 1974 to 1993 period and virtually the same scaling exponent for other sectors as for manufacturing. Furthermore, we show that fluctuations of the growth rate for new industries self-organize into a power law over relatively short time scales.
△ Less
Submitted 21 May, 2018; v1 submitted 5 December, 2017;
originally announced December 2017.
-
Theoretical results on the topological properties of the limited penetrable horizontal visibility graph family
Authors:
Minggang Wang,
Andre L. M. Vilela,
Rui** Du,
Longfeng Zhao,
Gaogao Dong,
Lixin Tian,
H. Eugene Stanley
Abstract:
The limited penetrable horizontal visibility graph algorithm was recently introduced to map time series in complex networks. We extend this visibility graph and create a directed limited penetrable horizontal visibility graph and an image limited penetrable horizontal visibility graph. We define the two algorithms and provide theoretical results on the topological properties of these graphs associ…
▽ More
The limited penetrable horizontal visibility graph algorithm was recently introduced to map time series in complex networks. We extend this visibility graph and create a directed limited penetrable horizontal visibility graph and an image limited penetrable horizontal visibility graph. We define the two algorithms and provide theoretical results on the topological properties of these graphs associated with different types of real-value series (or matrices). We perform several numerical simulations to further check the accuracy of our theoretical results. Finally we present an application of the directed limited penetrable horizontal visibility graph for measuring real-value time series irreversibility, and an application of the image limited penetrable horizontal visibility graph that discriminates noise from chaos. The empirical results show the effectiveness of our proposed algorithms.
△ Less
Submitted 14 November, 2017;
originally announced November 2017.
-
Exact results of the limited penetrable horizontal visibility graph associated to random time series and its application
Authors:
Minggang Wang,
Andre L. M. Vilela,
Rui** Du,
Longfeng Zhao,
Gaogao Dong,
Lixin Tian,
H. Eugene Stanley
Abstract:
The limited penetrable horizontal visibility algorithm is a new time analysis tool and is a further development of the horizontal visibility algorithm. We present some exact results on the topological properties of the limited penetrable horizontal visibility graph associated with random series. We show that the random series maps on a limited penetrable horizontal visibility graph with exponentia…
▽ More
The limited penetrable horizontal visibility algorithm is a new time analysis tool and is a further development of the horizontal visibility algorithm. We present some exact results on the topological properties of the limited penetrable horizontal visibility graph associated with random series. We show that the random series maps on a limited penetrable horizontal visibility graph with exponential degree distribution $P(k)\sim exp[-λ(k-2ρ-2)], λ= ln[(2ρ+3)/(2ρ+2)],ρ=0,1,2,...,k=2ρ+2,2ρ+3,...$, independent of the probability distribution from which the series was generated. We deduce the exact expressions of the mean degree and the clustering coefficient and demonstrate the long distance visibility property. Numerical simulations confirm the accuracy of our theoretical results. We then examine several deterministic chaotic series (a logistic map, the H$\acute{e}$non map, the Lorentz system, and an energy price chaotic system) and a real crude oil price series to test our results. The empirical results show that the limited penetrable horizontal visibility algorithm is direct, has a low computational cost when discriminating chaos from uncorrelated randomness, and is able to measure the global evolution characteristics of the real time series.
△ Less
Submitted 26 October, 2017;
originally announced October 2017.
-
Ultrafast Synchronization via Local Observation
Authors:
Hai-Tao Zhang,
Ming-Can Fan,
Yue Wu,
Jianxi Gao,
H. Eugene Stanley,
Tao Zhou,
Ye Yuan
Abstract:
Rapid expansions of their size and frequent changes of their topology make it difficult to observe and analyze complex networks. We explore the properties of the Hankel matrix and propose an algorithm for calculating the final synchronization state that uses a local observation of a single node for a time period significantly shorter than the synchronization process. We find that synchronization c…
▽ More
Rapid expansions of their size and frequent changes of their topology make it difficult to observe and analyze complex networks. We explore the properties of the Hankel matrix and propose an algorithm for calculating the final synchronization state that uses a local observation of a single node for a time period significantly shorter than the synchronization process. We find that synchronization can be achieved more quickly than the routine rhythm. This finding refines our understanding of the abundant ultrafast synchronization phenomena observed in nature, and it enables the efficient design of self-aligned robots.
△ Less
Submitted 22 October, 2017;
originally announced October 2017.
-
Dynamics of social contagions with local trend imitation
Authors:
Xuzhen Zhu,
Wei Wang,
Shimin Cai,
H. Eugene Stanley
Abstract:
Research on social contagion dynamics has not yet including a theoretical analysis of the ubiquitous local trend imitation (LTI) characteristic. We propose a social contagion model with a tent-like adoption probability distribution to investigate the effect of this LTI characteristic on behavior spreading. We also propose a generalized edge-based compartmental theory to describe the proposed model…
▽ More
Research on social contagion dynamics has not yet including a theoretical analysis of the ubiquitous local trend imitation (LTI) characteristic. We propose a social contagion model with a tent-like adoption probability distribution to investigate the effect of this LTI characteristic on behavior spreading. We also propose a generalized edge-based compartmental theory to describe the proposed model. Through extensive numerical simulations and theoretical analyses, we find a crossover in the phase transition: when the LTI capacity is strong, the growth of the final behavior adoption size exhibits a second-order phase transition. When the LTI capacity is weak, we see a first-order phase transition. For a given behavioral information transmission probability, there is an optimal LTI capacity that maximizes the final behavior adoption size. Finally we find that the above phenomena are not qualitatively affected by the heterogeneous degree distribution. Our suggested theory agrees with the simulation results.
△ Less
Submitted 24 September, 2017;
originally announced September 2017.
-
Switch between critical percolation modes in city traffic dynamics
Authors:
Guanwen Zeng,
Daqing Li,
Shengmin Guo,
Liang Gao,
Ziyou Gao,
H. Eugene Stanley,
Shlomo Havlin
Abstract:
Percolation transition is widely observed in networks ranging from biology to engineering. While much attention has been paid to network topologies, studies rarely focus on critical percolation phenomena driven by network dynamics. Using extensive real data, we study the critical percolation properties in city traffic dynamics. Our results suggest that two modes of different critical percolation b…
▽ More
Percolation transition is widely observed in networks ranging from biology to engineering. While much attention has been paid to network topologies, studies rarely focus on critical percolation phenomena driven by network dynamics. Using extensive real data, we study the critical percolation properties in city traffic dynamics. Our results suggest that two modes of different critical percolation behaviors are switching in the same network topology under different traffic dynamics. One mode of city traffic (during nonrush hours or days off) has similar critical percolation characteristics as small world networks, while the other mode (during rush hours on working days) tends to behave as a 2D lattice. This switching behavior can be understood by the fact that the high-speed urban roads during nonrush hours or days off (that are congested during rush hours) represent effective long-range connections, like in small world networks. Our results might be useful for understanding and improving traffic resilience.
△ Less
Submitted 6 January, 2019; v1 submitted 10 September, 2017;
originally announced September 2017.
-
Suppressing epidemic spreading in multiplex networks with social-support
Authors:
Xiaolong Chen,
Ruijie Wang,
Ming Tang,
Shimin Cai,
H. Eugene Stanley,
Lidia A. Braunstein
Abstract:
Although suppressing the spread of a disease is usually achieved by investing in public resources, in the real world only a small percentage of the population have access to government assistance when there is an outbreak, and most must rely on resources from family or friends. We study the dynamics of disease spreading in social-contact multiplex networks when the recovery of infected nodes depen…
▽ More
Although suppressing the spread of a disease is usually achieved by investing in public resources, in the real world only a small percentage of the population have access to government assistance when there is an outbreak, and most must rely on resources from family or friends. We study the dynamics of disease spreading in social-contact multiplex networks when the recovery of infected nodes depends on resources from healthy neighbors in the social layer. We investigate how degree heterogeneity affects the spreading dynamics. Using theoretical analysis and simulations we find that degree heterogeneity promotes disease spreading. The phase transition of the infected density is hybrid and increases smoothly from zero to a finite small value at the first invasion threshold and then suddenly jumps at the second invasion threshold. We also find a hysteresis loop in the transition of the infected density. We further investigate how an overlap in the edges between two layers affects the spreading dynamics. We find that when the amount of overlap is smaller than a critical value the phase transition is hybrid and there is a hysteresis loop, otherwise the phase transition is continuous and the hysteresis loop vanishes. In addition, the edge overlap allows an epidemic outbreak when the transmission rate is below the first invasion threshold, but suppresses any explosive transition when the transmission rate is above the first invasion threshold.
△ Less
Submitted 8 August, 2017;
originally announced August 2017.
-
Social contagions with communication channels alternation on multiplex networks
Authors:
Wei Wang,
Ming Tang,
H. Eugene Stanley,
Lidia A. Braunstein
Abstract:
Internet communication channels, e.g., Facebook, Twitter, and email, are multiplex networks that facilitate interaction and information-sharing among individuals. During brief time periods users often use a single communication channel, but then communication channel alteration (CCA) occurs. This means that we must refine our understanding of the dynamics of social contagions. We propose a non-Mar…
▽ More
Internet communication channels, e.g., Facebook, Twitter, and email, are multiplex networks that facilitate interaction and information-sharing among individuals. During brief time periods users often use a single communication channel, but then communication channel alteration (CCA) occurs. This means that we must refine our understanding of the dynamics of social contagions. We propose a non-Markovian behavior spreading model in multiplex networks that takes into account the CCA mechanism, and we develop a generalized edge-based compartmental method to describe the spreading dynamics. Through extensive numerical simulations and theoretical analyses we find that the time delays induced by CCA slow the behavior spreading but do not affect the final adoption size. We also find that the CCA suppresses behavior spreading. On two coupled random regular networks, the adoption size exhibits hybrid growth, i.e., it grows first continuously and then discontinuously with the information transmission probability. CCA in ER-SF multiplex networks in which two subnetworks are Erdős-Rényi (ER) and scale-free (SF) introduces a crossover from continuous to hybrid growth in adoption size versus information transmission probability. Our results extend our understanding of the role of CCA in spreading dynamics, and may elicit further research.
△ Less
Submitted 19 December, 2018; v1 submitted 5 August, 2017;
originally announced August 2017.
-
Cascading Failures in Interdependent Networks with Multiple Supply-Demand Links and Functionality Thresholds
Authors:
M. A. Di Muro,
L. D. Valdez,
H. H. A. Rêgo,
S. V. Buldyrev,
H. E. Stanley,
L. A. Braunstein
Abstract:
Various social, financial, biological and technological systems can be modeled by interdependent networks. It has been assumed that in order to remain functional, nodes in one network must receive the support from nodes belonging to different networks. So far these models have been limited to the case in which the failure propagates across networks only if the nodes lose all their supply nodes. In…
▽ More
Various social, financial, biological and technological systems can be modeled by interdependent networks. It has been assumed that in order to remain functional, nodes in one network must receive the support from nodes belonging to different networks. So far these models have been limited to the case in which the failure propagates across networks only if the nodes lose all their supply nodes. In this paper we develop a more realistic model for two interdependent networks in which each node has its own supply threshold, i.e., they need the support of a minimum number of supply nodes to remain functional. In addition, we analyze different conditions of internal node failure due to disconnection from nodes within its own network. We show that several local internal failure conditions lead to similar nontrivial results. When there are no internal failures the model is equivalent to a bipartite system, which can be useful to model a financial market. We explore the rich behaviors of these models that include discontinuous and continuous phase transitions. Using the generating functions formalism, we analytically solve all the models in the limit of infinitely large networks and find an excellent agreement with the stochastic simulations.
△ Less
Submitted 30 November, 2017; v1 submitted 1 August, 2017;
originally announced August 2017.
-
Statistical mechanics of coevolving spin system
Authors:
Tomasz Raducha,
Mateusz Wiliński,
Tomasz Gubiec,
H. Eugene Stanley
Abstract:
We propose a statistical mechanics approach to a coevolving spin system with an adaptive network of interactions. The dynamics of node states and network connections is driven by both spin configuration and network topology. We consider a Hamiltonian that merges the classical Ising model and the statistical theory of correlated random networks. As a result, we obtain rich phase diagrams with diffe…
▽ More
We propose a statistical mechanics approach to a coevolving spin system with an adaptive network of interactions. The dynamics of node states and network connections is driven by both spin configuration and network topology. We consider a Hamiltonian that merges the classical Ising model and the statistical theory of correlated random networks. As a result, we obtain rich phase diagrams with different phase transitions both in the state of nodes and in the graph topology. We argue that the coupling between the spin dynamics and the structure of the network is crucial in understanding the complex behavior of real-world systems and omitting one of the approaches renders the description incomplete.
△ Less
Submitted 4 May, 2018; v1 submitted 29 July, 2017;
originally announced July 2017.
-
Model of Brain Activation Predicts the Neural Collective Influence Map of the Brain
Authors:
Flaviano Morone,
Kevin Roth,
Byungjoon Min,
H. Eugene Stanley,
Hernán A. Makse
Abstract:
Efficient complex systems have a modular structure, but modularity does not guarantee robustness, because efficiency also requires an ingenious interplay of the interacting modular components. The human brain is the elemental paradigm of an efficient robust modular system interconnected as a network of networks (NoN). Understanding the emergence of robustness in such modular architectures from the…
▽ More
Efficient complex systems have a modular structure, but modularity does not guarantee robustness, because efficiency also requires an ingenious interplay of the interacting modular components. The human brain is the elemental paradigm of an efficient robust modular system interconnected as a network of networks (NoN). Understanding the emergence of robustness in such modular architectures from the interconnections of its parts is a long-standing challenge that has concerned many scientists. Current models of dependencies in NoN inspired by the power grid express interactions among modules with fragile couplings that amplify even small shocks, thus preventing functionality. Therefore, we introduce a model of NoN to shape the pattern of brain activations to form a modular environment that is robust. The model predicts the map of neural collective influencers (NCIs) in the brain, through the optimization of the influence of the minimal set of essential nodes responsible for broadcasting information to the whole-brain NoN. Our results suggest new intervention protocols to control brain activity by targeting influential neural nodes predicted by network theory.
△ Less
Submitted 15 April, 2017;
originally announced April 2017.
-
Generalized model for $k$-core percolation and interdependent networks
Authors:
Nagendra K. Panduranga,
Jianxi Gao,
Xin Yuan,
H. Eugene Stanley,
Shlomo Havlin
Abstract:
Cascading failures in complex systems have been studied extensively using two different models: $k$-core percolation and interdependent networks. We combine the two models into a general model, solve it analytically and validate our theoretical results through extensive simulations. We also study the complete phase diagram of the percolation transition as we tune the average local $k$-core thresho…
▽ More
Cascading failures in complex systems have been studied extensively using two different models: $k$-core percolation and interdependent networks. We combine the two models into a general model, solve it analytically and validate our theoretical results through extensive simulations. We also study the complete phase diagram of the percolation transition as we tune the average local $k$-core threshold and the coupling between networks. We find that the phase diagram of the combined processes is very rich and includes novel features that do not appear in the models studying each of the processes separately. For example, the phase diagram consists of first and second-order transition regions separated by two tricritical lines that merge together and enclose a novel two-stage transition region. In the two-stage transition, the size of the giant component undergoes a first-order jump at a certain occupation probability followed by a continuous second-order transition at a lower occupation probability. Furthermore, at certain fixed interdependencies, the percolation transition changes from first-order $\rightarrow$ second-order $\rightarrow$ two-stage $\rightarrow$ first-order as the $k$-core threshold is increased. The analytic equations describing the phase boundaries of the two-stage transition region are set up and the critical exponents for each type of transition are derived analytically.
△ Less
Submitted 6 March, 2017;
originally announced March 2017.
-
Characterizing departure delays of flights in passenger aviation network of United States
Authors:
Yan-Jun Wang,
Ya-Kun Cao,
Chen-** Zhu,
Fan Wu,
Ming-Hua Hu,
Baruch Barzel,
H. E. Stanley
Abstract:
Flight delay happens every day in airports all over the world. However, systemic investigation in large scales remains a challenge. We collect primary data of domestic departure records from Bureau of Transportation Statistics of United States, and do empirical statistics with them in form of complementary cumulative distributions functions (CCDFs) and transmission function of the delays. Fourteen…
▽ More
Flight delay happens every day in airports all over the world. However, systemic investigation in large scales remains a challenge. We collect primary data of domestic departure records from Bureau of Transportation Statistics of United States, and do empirical statistics with them in form of complementary cumulative distributions functions (CCDFs) and transmission function of the delays. Fourteen main airlines are characterized by two types of CCDFs: shifted power-law and exponentially truncated shifted power-law. By setting up two phenomenological models based on mean-field approximation in temporal regime, we convert effect from other delay factors into a propagation one. Three parameters meaningful in measuring airlines emerge as universal metrics. Moreover, method used here could become a novel approach to revealing practical meanings hidden in temporal big data in wide fields.
△ Less
Submitted 24 January, 2017; v1 submitted 19 January, 2017;
originally announced January 2017.
-
Unification of theoretical approaches for epidemic spreading on complex networks
Authors:
Wei Wang,
Ming Tang,
H. Eugene Stanley,
Lidia A. Braunstein
Abstract:
Models of epidemic spreading on complex networks have attracted great attention among researchers in physics, mathematics, and epidemiology due to their success in predicting and controlling scenarios of epidemic spreading in real-world scenarios. To understand the interplay between epidemic spreading and the topology of a contact network, several outstanding theoretical approaches have been devel…
▽ More
Models of epidemic spreading on complex networks have attracted great attention among researchers in physics, mathematics, and epidemiology due to their success in predicting and controlling scenarios of epidemic spreading in real-world scenarios. To understand the interplay between epidemic spreading and the topology of a contact network, several outstanding theoretical approaches have been developed. An accurate theoretical approach describing the spreading dynamics must take both the network topology and dynamical correlations into consideration at the expense of increasing the complexity of the equations. In this short survey we unify the most widely used theoretical approaches for epidemic spreading on complex networks in terms of increasing complexity, including the mean-field, the heterogeneous mean-field, the quench mean-field, dynamical message-passing, link percolation, and pairwise approximation. We build connections among these approaches to provide new insights into develo** an accurate theoretical approach to spreading dynamics on complex networks.
△ Less
Submitted 13 December, 2016;
originally announced December 2016.
-
Predicting the rise of right-wing populism in response to unbalanced immigration
Authors:
Boris Podobnik,
Marko Jusup,
H. Eugene Stanley
Abstract:
Among the central tenets of globalization is free migration of labor. Although much has been written about its benefits, little is known about the limitations of globalization, including how immigration affects the anti-globalist sentiment. Analyzing polls data, we find that over the last three years in a group of EU countries affected by the recent migrant crisis, the percentage of right-wing (RW…
▽ More
Among the central tenets of globalization is free migration of labor. Although much has been written about its benefits, little is known about the limitations of globalization, including how immigration affects the anti-globalist sentiment. Analyzing polls data, we find that over the last three years in a group of EU countries affected by the recent migrant crisis, the percentage of right-wing (RW) populist voters in a given country depends on the prevalence of immigrants in this country's population and the total immigration inflow into the entire EU. The latter is likely due to the EU resembling a supranational state, where the lack of inner borders causes that "somebody else's problem" easily turns into "my problem". We further find that the increase in the percentage of RW voters substantially surpasses the immigration inflow, implying that if this process continues, RW populism may democratically prevail and eventually lead to a demise of globalization. We present evidence for tip** points in relation to the rise of RW populism. Finally, we model these empirical findings using a complex network framework wherein the success of globalization largely rests on the balance between immigration and immigrant integration.
△ Less
Submitted 3 December, 2016; v1 submitted 1 December, 2016;
originally announced December 2016.
-
Income and wealth distribution of the richest Norwegian individuals: An inequality analysis
Authors:
Maciej Jagielski,
Kordian Czyżewski,
Ryszard Kutner,
H. Eugene Stanley
Abstract:
Using the empirical data from the Norwegian tax office, we analyse the wealth and income of the richest individuals in Norway during the period 2010--2013. We find that both annual income and wealth level of the richest individuals are describable using the Pareto law. We find that the robust mean Pareto exponent over the four-year period to be $\approx 2.3$ for income and $\approx 1.5$ for wealth…
▽ More
Using the empirical data from the Norwegian tax office, we analyse the wealth and income of the richest individuals in Norway during the period 2010--2013. We find that both annual income and wealth level of the richest individuals are describable using the Pareto law. We find that the robust mean Pareto exponent over the four-year period to be $\approx 2.3$ for income and $\approx 1.5$ for wealth.
△ Less
Submitted 27 October, 2016;
originally announced October 2016.
-
Localized attack on clustering networks
Authors:
Gaogao Dong,
Huifang Hao,
Rui** Du,
Shuai Shao,
H. Eugene. Stanley,
Havlin Shlomo
Abstract:
Clustering network is one of which complex network attracting plenty of scholars to discuss and study the structures and cascading process. We primarily analyzed the effect of clustering coefficient to other various of the single clustering network under localized attack. These network models including double clustering network and star-like NON with clustering and random regular (RR) NON of ER ne…
▽ More
Clustering network is one of which complex network attracting plenty of scholars to discuss and study the structures and cascading process. We primarily analyzed the effect of clustering coefficient to other various of the single clustering network under localized attack. These network models including double clustering network and star-like NON with clustering and random regular (RR) NON of ER networks with clustering are made up of at least two networks among which exist interdependent relation among whose degree of dependence is measured by coupling strength. We show both analytically and numerically, how the coupling strength and clustering coefficient effect the percolation threshold, size of giant component, critical coupling point where the behavior of phase transition changes from second order to first order with the increase of coupling strength between the networks. Last, we study the two types of clustering network: one type is same with double clustering network in which each subnetwork satisfies identical degree distribution and the other is that their subnetwork satisfies different degree distribution. The former type is treated both analytically and numerically while the latter is treated only numerically. In each section, we compared two results obtained from localized attack and random attack according to Shao et al:[22].
△ Less
Submitted 15 October, 2016;
originally announced October 2016.
-
How fear of future outcomes affects social dynamics
Authors:
Boris Podobnik,
Marko Jusup,
Zhen Wang,
H. Eugene Stanley
Abstract:
Mutualistic relationships among the different species are ubiquitous in nature. To prevent mutualism from slip** into antagonism, a host often invokes a "carrot and stick" approach towards symbionts with a stabilizing effect on their symbiosis. In open human societies, a mutualistic relationship arises when a native insider population attracts outsiders with benevolent incentives in hope that th…
▽ More
Mutualistic relationships among the different species are ubiquitous in nature. To prevent mutualism from slip** into antagonism, a host often invokes a "carrot and stick" approach towards symbionts with a stabilizing effect on their symbiosis. In open human societies, a mutualistic relationship arises when a native insider population attracts outsiders with benevolent incentives in hope that the additional labor will improve the standard of all. A lingering question, however, is the extent to which insiders are willing to tolerate outsiders before mutualism slips into antagonism. To test the assertion by Karl Popper that unlimited tolerance leads to the demise of tolerance, we model a society under a growing incursion from the outside. Guided by their traditions of maintaining the social fabric and prizing tolerance, the insiders reduce their benevolence toward the growing subpopulation of outsiders but do not invoke punishment. This reduction of benevolence intensifies as less tolerant insiders (e.g., "radicals") openly renounce benevolence. Although more tolerant insiders maintain some level of benevolence, they may also tacitly support radicals out of fear for the future. If radicals and their tacit supporters achieve a critical majority, herd behavior ensues and the relation between the insider and outsider subpopulations turns antagonistic. To control the risk of unwanted social dynamics, we map the parameter space within which the tolerance of insiders is in balance with the assimilation of outsiders, the tolerant insiders maintain a sustainable majority, and any reduction in benevolence occurs smoothly. We also identify the circumstances that cause the relations between insiders and outsiders to collapse or that lead to the dominance of the outsiders.
△ Less
Submitted 20 October, 2016; v1 submitted 18 July, 2016;
originally announced July 2016.
-
Modeling confirmation bias and polarization
Authors:
Michela Del Vicario,
Antonio Scala,
Guido Caldarelli,
H Eugene Stanley,
Walter Quattrociocchi
Abstract:
Online users tend to select claims that adhere to their system of beliefs and to ignore dissenting information. Confirmation bias, indeed, plays a pivotal role in viral phenomena. Furthermore, the wide availability of content on the web fosters the aggregation of likeminded people where debates tend to enforce group polarization. Such a configuration might alter the public debate and thus the form…
▽ More
Online users tend to select claims that adhere to their system of beliefs and to ignore dissenting information. Confirmation bias, indeed, plays a pivotal role in viral phenomena. Furthermore, the wide availability of content on the web fosters the aggregation of likeminded people where debates tend to enforce group polarization. Such a configuration might alter the public debate and thus the formation of the public opinion. In this paper we provide a mathematical model to study online social debates and the related polarization dynamics. We assume the basic updating rule of the Bounded Confidence Model (BCM) and we develop two variations a) the Rewire with Bounded Confidence Model (RBCM), in which discordant links are broken until convergence is reached; and b) the Unbounded Confidence Model, under which the interaction among discordant pairs of users is allowed even with a negative feedback, either with the rewiring step (RUCM) or without it (UCM). From numerical simulations we find that the new models (UCM and RUCM), unlike the BCM, are able to explain the coexistence of two stable final opinions, often observed in reality. Lastly, we present a mean field approximation of the newly introduced models.
△ Less
Submitted 30 June, 2016;
originally announced July 2016.
-
$k$-core percolation on complex networks: Comparing random, localized and targeted attacks
Authors:
Xin Yuan,
Yang Dai,
H. Eugene Stanley,
Shlomo Havlin
Abstract:
The type of malicious attack inflicting on networks greatly influences their stability under ordinary percolation in which a node fails when it becomes disconnected from the giant component. Here we study its generalization, $k$-core percolation, in which a node fails when it loses connection to a threshold $k$ number of neighbors. We study and compare analytically and by numerical simulations of…
▽ More
The type of malicious attack inflicting on networks greatly influences their stability under ordinary percolation in which a node fails when it becomes disconnected from the giant component. Here we study its generalization, $k$-core percolation, in which a node fails when it loses connection to a threshold $k$ number of neighbors. We study and compare analytically and by numerical simulations of $k$-core percolation the stability of networks under random attacks (RA), localized attacks (LA) and targeted attacks (TA), respectively. By map** a network under LA or TA into an equivalent network under RA, we find that in both single and interdependent networks, TA exerts the greatest damage to the core structure of a network. We also find that for Erdős-Rényi (ER) networks, LA and RA exert equal damage to the core structure whereas for scale-free (SF) networks, LA exerts much more damage than RA does to the core structure.
△ Less
Submitted 20 May, 2016;
originally announced May 2016.
-
Eradicating Catastrophic Collapse in Interdependent Networks via Reinforced Nodes
Authors:
Xin Yuan,
Yanqing Hu,
H. Eugene Stanley,
Shlomo Havlin
Abstract:
In interdependent networks, it is usually assumed, based on percolation theory, that nodes become nonfunctional if they lose connection to the network giant component. However, in reality, some nodes, equipped with alternative resources, together with their connected neighbors can still be functioning once disconnected from the giant component. Here we propose and study a generalized percolation m…
▽ More
In interdependent networks, it is usually assumed, based on percolation theory, that nodes become nonfunctional if they lose connection to the network giant component. However, in reality, some nodes, equipped with alternative resources, together with their connected neighbors can still be functioning once disconnected from the giant component. Here we propose and study a generalized percolation model that introduces a fraction of reinforced nodes in the interdependent networks that can function and support their neighborhood. We analyze, both analytically and via simulations, the order parameter$-$the functioning component$-$comprising both the giant component and smaller components that include at least one reinforced node. Remarkably, we find that for interdependent networks, we need to reinforce only a small fraction of nodes to prevent abrupt catastrophic collapses. Moreover, we find that the universal upper bound of this fraction is 0.1756 for two interdependent Erdős-Rényi (ER) networks, regular-random (RR) networks and scale-free (SF) networks with large average degrees. We also generalize our theory to interdependent networks of networks (NON). Our findings might yield insight for designing resilient interdependent infrastructure networks.
△ Less
Submitted 13 May, 2016;
originally announced May 2016.
-
Suppressing disease spreading by using information diffusion on multiplex networks
Authors:
Wei Wang,
Quan-Hui Liu,
Shi-Min Cai,
Ming Tang,
Lidia A. Braunstein,
H. Eugene Stanley
Abstract:
Although there is always an interplay between the dynamics of information diffusion and disease spreading, the empirical research on the systemic coevolution mechanisms connecting these two spreading dynamics is still lacking. Here we investigate the coevolution mechanisms and dynamics between information and disease spreading by utilizing real data and a proposed spreading model on multiplex netw…
▽ More
Although there is always an interplay between the dynamics of information diffusion and disease spreading, the empirical research on the systemic coevolution mechanisms connecting these two spreading dynamics is still lacking. Here we investigate the coevolution mechanisms and dynamics between information and disease spreading by utilizing real data and a proposed spreading model on multiplex network. Our empirical analysis finds asymmetrical interactions between the information and disease spreading dynamics. Our results obtained from both the theoretical framework and extensive stochastic numerical simulations suggest that an information outbreak can be triggered in a communication network by its own spreading dynamics or by a disease outbreak on a contact network, but that the disease threshold is not affected by information spreading. Our key finding is that there is an optimal information transmission rate that markedly suppresses the disease spreading. We find that the time evolution of the dynamics in the proposed model qualitatively agrees with the real-world spreading processes at the optimal information transmission rate.
△ Less
Submitted 3 June, 2016; v1 submitted 6 April, 2016;
originally announced April 2016.
-
Cascading failures in interdependent networks with finite functional components
Authors:
M. A. Di Muro,
S. V. Buldyrev,
H. E. Stanley,
L. A. Braunstein
Abstract:
We present a cascading failure model of two interdependent networks in which functional nodes belong to components of size greater than or equal to $s$. We find theoretically and via simulation that in complex networks with random dependency links the transition is first-order for $s\geq 3$ and second-order for $s=2$. We find for two square lattices with a distance constraint $r$ in the dependency…
▽ More
We present a cascading failure model of two interdependent networks in which functional nodes belong to components of size greater than or equal to $s$. We find theoretically and via simulation that in complex networks with random dependency links the transition is first-order for $s\geq 3$ and second-order for $s=2$. We find for two square lattices with a distance constraint $r$ in the dependency links that increasing $r$ moves the system from a regime without a phase transition to one with a second-order transition. As $r$ continues to increase the system collapses in a first-order transition. Each regime is associated with a different structure of domain formation of functional nodes.
△ Less
Submitted 14 October, 2016; v1 submitted 23 March, 2016;
originally announced March 2016.
-
Percolation of networks with directed dependency links
Authors:
Dunbiao Niu,
Xin Yuan,
Minhui Du,
H. Eugene Stanley,
Yanqing Hu
Abstract:
The self-consistent probabilistic approach has proven itself powerful in studying the percolation behavior of interdependent or multiplex networks without tracking the percolation process through each cascading step. In order to understand how directed dependency links impact criticality, we employ this approach to study the percolation properties of networks with both undirected connectivity link…
▽ More
The self-consistent probabilistic approach has proven itself powerful in studying the percolation behavior of interdependent or multiplex networks without tracking the percolation process through each cascading step. In order to understand how directed dependency links impact criticality, we employ this approach to study the percolation properties of networks with both undirected connectivity links and directed dependency links. We find that when a random network with a given degree distribution undergoes a second-order phase transition, the critical point and the unstable regime surrounding the second-order phase transition regime are determined by the proportion of nodes that do not depend on any other nodes. Moreover, we also find that the triple point and the boundary between first- and second-order transitions are determined by the proportion of nodes that depend on no more than one node. This implies that it is maybe general for multiplex network systems, some important properties of phase transitions can be determined only by a few parameters. We illustrate our findings using Erdos-Renyi (ER) networks.
△ Less
Submitted 10 March, 2016;
originally announced March 2016.
-
Predicting the epidemic threshold of the susceptible-infected-recovered model
Authors:
Wei Wang,
Quan-Hui Liu,
Lin-Feng Zhong,
Ming Tang,
Hui Gao,
H. Eugene Stanley
Abstract:
Researchers have developed several theoretical methods for predicting epidemic thresholds, including the mean-field like (MFL) method, the quenched mean-field (QMF) method, and the dynamical message passing (DMP) method. When these methods are applied to predict epidemic threshold they often produce differing results and their relative levels of accuracy are still unknown. We systematically analyz…
▽ More
Researchers have developed several theoretical methods for predicting epidemic thresholds, including the mean-field like (MFL) method, the quenched mean-field (QMF) method, and the dynamical message passing (DMP) method. When these methods are applied to predict epidemic threshold they often produce differing results and their relative levels of accuracy are still unknown. We systematically analyze these two issues---relationships among differing results and levels of accuracy---by studying the susceptible-infected-recovered (SIR) model on uncorrelated configuration networks and a group of 56 real-world networks. In uncorrelated configuration networks the MFL and DMP methods yield identical predictions that are larger and more accurate than the prediction generated by the QMF method. When compared to the 56 real-world networks, the epidemic threshold obtained by the DMP method is closer to the actual epidemic threshold because it incorporates full network topology information and some dynamical correlations. We find that in some scenarios---such as networks with positive degree-degree correlations, with an eigenvector localized on the high $k$-core nodes, or with a high level of clustering---the epidemic threshold predicted by the MFL method, which uses the degree distribution as the only input parameter, performs better than the other two methods. We also find that the performances of the three predictions are irregular versus modularity.
△ Less
Submitted 16 December, 2015;
originally announced December 2015.
-
Recovery of Interdependent Networks
Authors:
M. A. Di Muro,
C. E. La Rocca,
H. E. Stanley,
S. Havlin,
L. A. Braunstein
Abstract:
Recent network research has focused on the cascading failures in a system of interdependent networks and the necessary preconditions for system collapse. An important question that has not been addressed is how to repair a failing system before it suffers total breakdown. Here we introduce a recovery strategy of nodes and develop an analytic and numerical framework for studying the concurrent fail…
▽ More
Recent network research has focused on the cascading failures in a system of interdependent networks and the necessary preconditions for system collapse. An important question that has not been addressed is how to repair a failing system before it suffers total breakdown. Here we introduce a recovery strategy of nodes and develop an analytic and numerical framework for studying the concurrent failure and recovery of a system of interdependent networks based on an efficient and practically reasonable strategy. Our strategy consists of repairing a fraction of failed nodes, with probability of recovery $γ$, that are neighbors of the largest connected component of each constituent network. We find that, for a given initial failure of a fraction $1-p$ of nodes, there is a critical probability of recovery above which the cascade is halted and the system fully restores to its initial state and below which the system abruptly collapses. As a consequence we find in the plane $γ-p$ of the phase diagram three distinct phases. A phase in which the system never collapses without being restored, another phase in which the recovery strategy avoids the breakdown, and a phase in which even the repairing process cannot avoid the system collapse.
△ Less
Submitted 25 January, 2016; v1 submitted 8 December, 2015;
originally announced December 2015.