-
Combining PCR and CT testing for COVID
Authors:
Chen Shen,
Ron Mark,
Nolan J. Kagetsu,
Anton S. Becker,
Yaneer Bar-Yam
Abstract:
We analyze the effect of using a screening CT-scan for evaluation of potential COVID-19 infections in order to isolate and perform contact tracing based upon a viral pneumonia diagnosis. RT-PCR is then used for continued isolation based upon a COVID diagnosis. Both the low false negative rates and rapid results of CT-scans lead to dramatically reduced transmission. The reduction in cases after 60…
▽ More
We analyze the effect of using a screening CT-scan for evaluation of potential COVID-19 infections in order to isolate and perform contact tracing based upon a viral pneumonia diagnosis. RT-PCR is then used for continued isolation based upon a COVID diagnosis. Both the low false negative rates and rapid results of CT-scans lead to dramatically reduced transmission. The reduction in cases after 60 days with widespread use of CT-scan screening compared to PCR by itself is as high as $50\times$, and the reduction of effective reproduction rate $R(t)$ is $0.20$. Our results imply that much more rapid extinction of COVID is possible by combining social distancing with CT-scans and contact tracing.
△ Less
Submitted 27 May, 2020;
originally announced June 2020.
-
A Mathematical Theory of Interpersonal Interactions and Group Behavior
Authors:
Yaneer Bar-Yam,
David Kantor
Abstract:
Emergent collective group processes and capabilities have been studied through analysis of transactive memory, measures of group task performance, and group intelligence, among others. In their approach to collective behaviors, these approaches transcend traditional studies of group decision making that focus on how individual preferences combine through power relationships, social choice by votin…
▽ More
Emergent collective group processes and capabilities have been studied through analysis of transactive memory, measures of group task performance, and group intelligence, among others. In their approach to collective behaviors, these approaches transcend traditional studies of group decision making that focus on how individual preferences combine through power relationships, social choice by voting, negotiation and game theory. Understanding more generally how individuals contribute to group effectiveness is important to a broad set of social challenges. Here we formalize a dynamic theory of interpersonal communications that classifies individual acts, sequences of actions, group behavioral patterns, and individuals engaged in group decision making. Group decision making occurs through a sequence of communications that convey personal attitudes and preferences among members of the group. The resulting formalism is relevant to psychosocial behavior analysis, rules of order, organizational structures and personality types, as well as formalized systems such as social choice theory. More centrally, it provides a framework for quantifying and even anticipating the structure of informal dialog, allowing specific conversations to be coded and analyzed in relation to a quantitative model of the participating individuals and the parameters that govern their interactions.
△ Less
Submitted 31 December, 2018;
originally announced December 2018.
-
The Inherent Instability of Disordered Systems
Authors:
Taeer Bar-Yam,
Owen Lynch,
Yaneer Bar-Yam
Abstract:
The Multiscale Law of Requisite Variety is a scientific law relating, at each scale, the variation in an environment to the variation in internal state that is necessary for effective response by a system. While this law has been used to describe the effectiveness of systems in self-regulation, the consequences for failure have not been formalized. Here we use this law to consider the internal dyn…
▽ More
The Multiscale Law of Requisite Variety is a scientific law relating, at each scale, the variation in an environment to the variation in internal state that is necessary for effective response by a system. While this law has been used to describe the effectiveness of systems in self-regulation, the consequences for failure have not been formalized. Here we use this law to consider the internal dynamics of an unstructured system, and its response to a structured environment. We find that, due to its inability to respond, a completely unstructured system is inherently unstable to the formation of structure. And in general, any system without structure above a certain scale is unable to withstand structure arising above that scale. To describe complicated internal dynamics, we develop a characterization of multiscale changes in a system. This characterization is motivated by Shannon information theoretic ideas of noise, but considers structured information. We then relate our findings to political anarchism showing that society requires some organizing processes, even if there is no traditional government or hierarchies. We also formulate our findings as an inverse second law of thermodynamics; while closed systems collapse into disorder, systems open to a structured environment spontaneously generate order.
△ Less
Submitted 2 December, 2018;
originally announced December 2018.
-
Power and Leadership: A Complex Systems Science Approach Part I - Representation and Dynamics
Authors:
Yaneer Bar-Yam
Abstract:
Historical narratives are dominated by actions of powerful individuals as well as competitions for power. Characterizing the origins, types and competitive strength of different kinds of power may yield a scaffolding for understanding historical processes and mechanisms for winning or avoiding conflicts. Michael Mann distinguished four types of power: political, military, economic, and ideological…
▽ More
Historical narratives are dominated by actions of powerful individuals as well as competitions for power. Characterizing the origins, types and competitive strength of different kinds of power may yield a scaffolding for understanding historical processes and mechanisms for winning or avoiding conflicts. Michael Mann distinguished four types of power: political, military, economic, and ideological. We show this framework is justified by four motivations of individuals to transfer decisions to leaders: Desire to be a member of a collective, avoiding harm due to threat, gaining benefit due to payment, acquiring a value system. Constructing models of societies based upon these types of power enables distinguishing social systems and describing their dynamics. Dynamics include (a) competition between power systems, (b) competition between powerful individuals, and (c) the dynamics of values within a powerful individual. A historical trend is the progressive separation of types of power to distinct groups of individuals. In ancient empires all forms of power were concentrated in a single individual, e.g. Caesar during the Pax Romana period. In an idealized modern democratic state, the four types of power are concentrated in distinct sets of individuals. The progressive separation suggests that in some contexts this confers a "fitness" advantage in an evolutionary process similar to the selection of biological organisms. However, individual countries may not separate power completely. The influence of wealth in politics and regulatory capture is a signature of economic leader dominance, e.g. the US. Important roles of political leaders in economics and corruption are a signature of the political leader dominance, e.g. China. Ideological leaders dominate in theocracies, e.g. Iran. Military leaders dominate in dictatorships or where military leaders select leadership, e.g. Egypt.
△ Less
Submitted 7 November, 2018;
originally announced November 2018.
-
Negative Representation and Instability in Democratic Elections
Authors:
Alexander Siegenfeld,
Yaneer Bar-Yam
Abstract:
The challenge of understanding the collective behaviors of social systems can benefit from methods and concepts from physics [1-6], not because humans are similar to electrons, but because certain large-scale behaviors can be understood without an understanding of the small-scale details [7], in much the same way that sound waves can be understood without an understanding of atoms. Democratic elec…
▽ More
The challenge of understanding the collective behaviors of social systems can benefit from methods and concepts from physics [1-6], not because humans are similar to electrons, but because certain large-scale behaviors can be understood without an understanding of the small-scale details [7], in much the same way that sound waves can be understood without an understanding of atoms. Democratic elections are one such behavior. Over the past few decades, physicists have explored scaling patterns in voting and the dynamics of political opinion formation, e.g. [8-13]. Here, we define the concepts of negative representation, in which a shift in electorate opinions produces a shift in the election outcome in the opposite direction, and electoral instability, in which an arbitrarily small change in electorate opinions can dramatically swing the election outcome, and prove that unstable elections necessarily contain negatively represented opinions. Furthermore, in the presence of low voter turnout, increasing polarization of the electorate can drive elections through a transition from a stable to an unstable regime, analogous to the phase transition by which some materials become ferromagnetic below their critical temperatures. Empirical data suggest that United States presidential elections underwent such a phase transition in the 1970s and have since become increasingly unstable.
△ Less
Submitted 18 August, 2020; v1 submitted 26 October, 2018;
originally announced October 2018.
-
Preliminary steps toward a universal economic dynamics for monetary and fiscal policy
Authors:
Yaneer Bar-Yam,
Jean Langlois-Meurinne,
Mari Kawakatsu,
Rodolfo Garcia
Abstract:
We consider the relationship between economic activity and intervention, including monetary and fiscal policy, using a universal dynamic framework. Central bank policies are designed for growth without excess inflation. However, unemployment, investment, consumption, and inflation are interlinked. Understanding dynamics is crucial to assessing the effects of policy, especially in the aftermath of…
▽ More
We consider the relationship between economic activity and intervention, including monetary and fiscal policy, using a universal dynamic framework. Central bank policies are designed for growth without excess inflation. However, unemployment, investment, consumption, and inflation are interlinked. Understanding dynamics is crucial to assessing the effects of policy, especially in the aftermath of the financial crisis. Here we lay out a program of research into monetary and economic dynamics and preliminary steps toward its execution. We use principles of response theory to derive implications for policy. We find that the current approach, which considers the overall money supply, is insufficient to regulate economic growth. While it can achieve some degree of control, optimizing growth also requires a fiscal policy balancing monetary injection between two dominant loop flows, the consumption and wages loop, and investment and returns loop. The balance arises from a composite of government tax, entitlement, subsidy policies, corporate policies, as well as monetary policy. We show empirically that a transition occurred in 1980 between two regimes--an oversupply to the consumption and wages loop, to an oversupply of the investment and returns loop. The imbalance is manifest in savings and borrowing by consumers and investors, and in inflation. The latter increased until 1980, and decreased subsequently, resulting in a zero rate largely unrelated to the financial crisis. Three recessions and the financial crisis are part of this dynamic. Optimizing growth now requires shifting the balance. Our analysis supports advocates of greater income and / or government support for the poor who use a larger fraction of income for consumption. This promotes investment due to growth in demand. Otherwise, investment opportunities are limited, capital remains uninvested, and does not contribute to growth.
△ Less
Submitted 29 December, 2017; v1 submitted 17 October, 2017;
originally announced October 2017.
-
How Do People Differ? A Social Media Approach
Authors:
Vincent Wong,
Yaneer Bar-Yam
Abstract:
Research from a variety of fields including psychology and linguistics have found correlations and patterns in personal attributes and behavior, but efforts to understand the broader heterogeneity in human behavior have not yet integrated these approaches and perspectives with a cohesive methodology. Here we extract patterns in behavior and relate those patterns together in a high-dimensional pict…
▽ More
Research from a variety of fields including psychology and linguistics have found correlations and patterns in personal attributes and behavior, but efforts to understand the broader heterogeneity in human behavior have not yet integrated these approaches and perspectives with a cohesive methodology. Here we extract patterns in behavior and relate those patterns together in a high-dimensional picture. We use dimension reduction to analyze word usage in text data from the online discussion platform Reddit. We find that pronouns can be used to characterize the space of the two most prominent dimensions that capture the greatest differences in word usage, even though pronouns were not included in the determination of those dimensions. These patterns overlap with patterns of topics of discussion to reveal relationships between pronouns and topics that can describe the user population. This analysis corroborates findings from past research that have identified word use differences across populations and synthesizes them relative to one another. We believe this is a step toward understanding how differences between people are related to each other.
△ Less
Submitted 9 August, 2017;
originally announced August 2017.
-
From Big Data To Important Information
Authors:
Yaneer Bar-Yam
Abstract:
Advances in science are being sought in newly available opportunities to collect massive quantities of data about complex systems. While key advances are being made in detailed map** of systems, how to relate this data to solving many of the challenges facing humanity is unclear. The questions we often wish to address require identifying the impact of interventions on the system and that impact…
▽ More
Advances in science are being sought in newly available opportunities to collect massive quantities of data about complex systems. While key advances are being made in detailed map** of systems, how to relate this data to solving many of the challenges facing humanity is unclear. The questions we often wish to address require identifying the impact of interventions on the system and that impact is not apparent in the detailed data that is available. Here we review key concepts and motivate a general framework for building larger scale views of complex systems and for characterizing the importance of information in physical, biological and social systems. We provide examples of its application to evolutionary biology with relevance to ecology, biodiversity, pandemics, and human lifespan, and in the context of social systems with relevance to ethnic violence, global food prices, and stock market panic. Framing scientific inquiry as an effort to determine what is important and unimportant is a means for advancing our understanding and addressing many practical concerns, such as economic development or treating disease.
△ Less
Submitted 4 April, 2016;
originally announced April 2016.
-
Special Operations Forces: A Global Immune System?
Authors:
Joseph Norman,
Yaneer Bar-Yam
Abstract:
The use of special operations forces (SOF) in war fighting and peace kee** efforts has increased dramatically in recent decades. A scientific understanding of the reason for this increase would provide guidance as to the contexts in which SOF can be used to their best effect. Ashby's law of requisite variety provides a scientific framework for understanding and analyzing a system's ability to su…
▽ More
The use of special operations forces (SOF) in war fighting and peace kee** efforts has increased dramatically in recent decades. A scientific understanding of the reason for this increase would provide guidance as to the contexts in which SOF can be used to their best effect. Ashby's law of requisite variety provides a scientific framework for understanding and analyzing a system's ability to survive and prosper in the face of environmental challenges. We have developed a generalization of this law to extend the analysis to systems that must respond to disturbances at multiple scales. This analysis identifies a necessary tradeoff between scale and complexity in a multiscale control system. As with Ashby's law, the framework applies to the characterization of successful biological and social systems in the context of complex environmental challenges. Here we apply this multiscale framework to provide a control theoretic understanding of the historical and increasing need for SOF, as well as conventional military forces. We propose that the essential role distinction is in the separation between high complexity fine scale challenges as opposed to large scale challenges. This leads to a correspondence between the role SOF can best serve and that of the immune system in complex organisms--namely, the ability to respond to fine-grained, high-complexity disruptors and preserve tissue health. Much like a multicellular organism, human civilization is composed of a set of distinct and heterogeneous social tissues. Responding to disruption and restoring health in a system with highly diverse local social conditions is an essentially complex task. SOF have the potential to mitigate against harm without disrupting normal social tissue behavior. This analysis suggests how SOF might be leveraged to support global stability and mitigate against cascading crises.
△ Less
Submitted 15 March, 2016; v1 submitted 17 February, 2016;
originally announced February 2016.
-
Mean Field Approximation to a Spatial Host-Pathogen Model
Authors:
M. A. M. de Aguiar,
E. Rauch,
B. C. Stacey,
Y. Bar-Yam
Abstract:
We study the mean field approximation to a simple spatial host-pathogen model that has been shown to display interesting evolutionary properties. We show that previous derivations of the mean field equations for this model are actually only low-density approximations to the true mean field limit. We derive the correct equations and the corresponding equations including pair-correlations. The proce…
▽ More
We study the mean field approximation to a simple spatial host-pathogen model that has been shown to display interesting evolutionary properties. We show that previous derivations of the mean field equations for this model are actually only low-density approximations to the true mean field limit. We derive the correct equations and the corresponding equations including pair-correlations. The process of invasion by a mutant type of pathogen is also discussed. [This article was published as Physical Review E 67, 047102 (2003). Errata for the published version are corrected here and explicitly listed at the end of this document.]
△ Less
Submitted 27 August, 2013; v1 submitted 19 July, 2013;
originally announced July 2013.
-
Principles of Security: Human, Cyber, and Biological
Authors:
Blake C. Stacey,
Yaneer Bar-Yam
Abstract:
Cybersecurity attacks are a major and increasing burden to economic and social systems globally. Here we analyze the principles of security in different domains and demonstrate an architectural flaw in current cybersecurity. Cybersecurity is inherently weak because it is missing the ability to defend the overall system instead of individual computers. The current architecture enables all nodes in…
▽ More
Cybersecurity attacks are a major and increasing burden to economic and social systems globally. Here we analyze the principles of security in different domains and demonstrate an architectural flaw in current cybersecurity. Cybersecurity is inherently weak because it is missing the ability to defend the overall system instead of individual computers. The current architecture enables all nodes in the computer network to communicate transparently with one another, so security would require protecting every computer in the network from all possible attacks. In contrast, other systems depend on system-wide protections. In providing conventional security, police patrol neighborhoods and the military secures borders, rather than defending each individual household. Likewise, in biology, the immune system provides security against viruses and bacteria using primarily action at the skin, membranes, and blood, rather than requiring each cell to defend itself. We propose applying these same principles to address the cybersecurity challenge. This will require: (a) Enabling pervasive distribution of self-propagating securityware and creating a developer community for such securityware, and (b) Modifying the protocols of internet routers to accommodate adaptive security software that would regulate internet traffic. The analysis of the immune system architecture provides many other principles that should be applied to cybersecurity. Among these principles is a careful interplay of detection and action that includes evolutionary improvement. However, achieving significant security gains by applying these principles depends strongly on remedying the underlying architectural limitations.
△ Less
Submitted 11 March, 2013;
originally announced March 2013.
-
Complexity and the Limits of Revolution: What Will Happen to the Arab Spring?
Authors:
Alexander S. Gard-Murray,
Yaneer Bar-Yam
Abstract:
The recent social unrest across the Middle East and North Africa has deposed dictators who had ruled for decades. While the events have been hailed as an "Arab Spring" by those who hope that repressive autocracies will be replaced by democracies, what sort of regimes will eventually emerge from the crisis remains far from certain. Here we provide a complex systems framework, validated by historica…
▽ More
The recent social unrest across the Middle East and North Africa has deposed dictators who had ruled for decades. While the events have been hailed as an "Arab Spring" by those who hope that repressive autocracies will be replaced by democracies, what sort of regimes will eventually emerge from the crisis remains far from certain. Here we provide a complex systems framework, validated by historical precedent, to help answer this question. We describe the dynamics of governmental change as an evolutionary process similar to biological evolution, in which complex organizations gradually arise by replication, variation and competitive selection. Different kinds of governments, however, have differing levels of complexity. Democracies must be more systemically complex than autocracies because of their need to incorporate large numbers of people in decision-making. This difference has important implications for the relative robustness of democratic and autocratic governments after revolutions. Revolutions may disrupt existing evolved complexity, limiting the potential for building more complex structures quickly. Insofar as systemic complexity is reduced by revolution, democracy is harder to create in the wake of unrest than autocracy. Applying this analysis to the Middle East and North Africa, we infer that in the absence of stable institutions or external assistance, new governments are in danger of facing increasingly insurmountable challenges and reverting to autocracy.
△ Less
Submitted 12 December, 2012;
originally announced December 2012.
-
Computationally Tractable Pairwise Complexity Profile
Authors:
Yavni Bar-Yam,
Dion Harmon,
Yaneer Bar-Yam
Abstract:
Quantifying the complexity of systems consisting of many interacting parts has been an important challenge in the field of complex systems in both abstract and applied contexts. One approach, the complexity profile, is a measure of the information to describe a system as a function of the scale at which it is observed. We present a new formulation of the complexity profile, which expands its possi…
▽ More
Quantifying the complexity of systems consisting of many interacting parts has been an important challenge in the field of complex systems in both abstract and applied contexts. One approach, the complexity profile, is a measure of the information to describe a system as a function of the scale at which it is observed. We present a new formulation of the complexity profile, which expands its possible application to high-dimensional real-world and mathematically defined systems. The new method is constructed from the pairwise dependencies between components of the system. The pairwise approach may serve as both a formulation in its own right and a computationally feasible approximation to the original complexity profile. We compare it to the original complexity profile by giving cases where they are equivalent, proving properties common to both methods, and demonstrating where they differ. Both formulations satisfy linear superposition for unrelated systems and conservation of total degrees of freedom (sum rule). The new pairwise formulation is also a monotonically non-increasing function of scale. Furthermore, we show that the new formulation defines a class of related complexity profile functions for a given system, demonstrating the generality of the formalism.
△ Less
Submitted 3 August, 2012;
originally announced August 2012.
-
An Exploration of Social Identity: The Geography and Politics of News-Sharing Communities in Twitter
Authors:
Amaç Herdağdelen,
Wenyun Zuo,
Alexander Gard-Murray,
Yaneer Bar-Yam
Abstract:
The importance of collective social action in current events is manifest in the Arab Spring and Occupy movements. Electronic social media have become a pervasive channel for social interactions, and a basis of collective social response to information. The study of social media can reveal how individual actions combine to become the collective dynamics of society. Characterizing the groups that fo…
▽ More
The importance of collective social action in current events is manifest in the Arab Spring and Occupy movements. Electronic social media have become a pervasive channel for social interactions, and a basis of collective social response to information. The study of social media can reveal how individual actions combine to become the collective dynamics of society. Characterizing the groups that form spontaneously may reveal both how individuals self-identify and how they will act together. Here we map the social, political, and geographical properties of news-sharing communities on Twitter, a popular micro-blogging platform. We track user-generated messages that contain links to New York Times online articles and we label users according to the topic of the links they share, their geographic location, and their self-descriptive keywords. When users are clustered based on who follows whom in Twitter, we find social groups separate by whether they are interested in local (NY), national (US) or global (cosmopolitan) issues. The national group subdivides into liberal, conservative and other, the latter being a diverse but mostly business oriented group with sports, arts and other splinters. The national political groups are based across the US but are distinct from the national group that is broadly interested in a variety of topics. A person who is cosmopolitan associates with others who are cosmopolitan, and a US liberal / conservative associates with others who are US liberal / conservative, creating separated social groups with those identities. The existence of "citizens" of local, national and cosmopolitan communities is a basis for dialog and action at each of these levels of societal organization.
△ Less
Submitted 20 February, 2012;
originally announced February 2012.
-
The role of sex separation in neutral speciation
Authors:
Elizabeth M. Baptestini,
Marcus A. M. de Aguiar,
Yaneer Bar-Yam
Abstract:
Neutral speciation mechanisms based on isolation by distance and sexual selection, termed topopatric, have recently been shown to describe the observed patterns of abundance distributions and species-area relationships. Previous works have considered this type of process only in the context of hermaphrodic populations. In this work we extend a hermaphroditic model of topopatric speciation to popul…
▽ More
Neutral speciation mechanisms based on isolation by distance and sexual selection, termed topopatric, have recently been shown to describe the observed patterns of abundance distributions and species-area relationships. Previous works have considered this type of process only in the context of hermaphrodic populations. In this work we extend a hermaphroditic model of topopatric speciation to populations where individuals are explicitly separated into males and females. We show that for a particular carrying capacity speciation occurs under similar conditions, but the number of species generated decreases as compared to the hermaphroditic case. Evolution results in fewer species having more abundant populations.
△ Less
Submitted 20 November, 2011;
originally announced November 2011.
-
Eco-Evolutionary Feedback in Host--Pathogen Spatial Dynamics
Authors:
Blake C. Stacey,
Andreas Gros,
Yaneer Bar-Yam
Abstract:
Spatial extent is a complicating factor in mathematical biology. The possibility that an action at point A cannot immediately affect what happens at point B creates the opportunity for spatial nonuniformity. This nonuniformity must change our understanding of evolutionary dynamics, as the same organism in different places can have different expected evolutionary outcomes. Since organism origins an…
▽ More
Spatial extent is a complicating factor in mathematical biology. The possibility that an action at point A cannot immediately affect what happens at point B creates the opportunity for spatial nonuniformity. This nonuniformity must change our understanding of evolutionary dynamics, as the same organism in different places can have different expected evolutionary outcomes. Since organism origins and fates are both determined locally, we must consider heterogeneity explicitly to determine its effects. We use simulations of spatially extended host--pathogen and predator--prey ecosystems to reveal the limitations of standard mathematical treatments of spatial heterogeneity. Our model ecosystem generates heterogeneity dynamically; an adaptive network of hosts on which pathogens are transmitted arises as an emergent phenomenon. The structure and dynamics of this network differ in significant ways from those of related models studied in the adaptive-network field. We use a new technique, organism swap**, to test the efficacy of both simple approximations and more elaborate moment-closure methods, and a new measure to reveal the timescale dependence of invasive-strain behavior. Our results demonstrate the failure not only of the most straightforward ("mean field") approximation, which smooths over heterogeneity entirely, but also of the standard correction ("pair approximation") to the mean field treatment. In spatial contexts, invasive pathogen varieties can prosper initially but perish in the medium term, implying that the concepts of reproductive fitness and the Evolutionary Stable Strategy have to be modified for such systems.
△ Less
Submitted 31 December, 2013; v1 submitted 17 October, 2011;
originally announced October 2011.
-
Corporate competition: A self-organized network
Authors:
Dan Braha,
Blake Stacey,
Yaneer Bar-Yam
Abstract:
A substantial number of studies have extended the work on universal properties in physical systems to complex networks in social, biological, and technological systems. In this paper, we present a complex networks perspective on interfirm organizational networks by map**, analyzing and modeling the spatial structure of a large interfirm competition network across a variety of sectors and industr…
▽ More
A substantial number of studies have extended the work on universal properties in physical systems to complex networks in social, biological, and technological systems. In this paper, we present a complex networks perspective on interfirm organizational networks by map**, analyzing and modeling the spatial structure of a large interfirm competition network across a variety of sectors and industries within the United States. We propose two micro-dynamic models that are able to reproduce empirically observed characteristics of competition networks as a natural outcome of a minimal set of general mechanisms governing the formation of competition networks. Both models, which utilize different approaches yet apply common principles to network formation give comparable results. There is an asymmetry between companies that are considered competitors, and companies that consider others as their competitors. All companies only consider a small number of other companies as competitors; however, there are a few companies that are considered as competitors by many others. Geographically, the density of corporate headquarters strongly correlates with local population density, and the probability two firms are competitors declines with geographic distance. We construct these properties by growing a corporate network with competitive links using random incorporations modulated by population density and geographic distance. Our new analysis, methodology and empirical results are relevant to various phenomena of social and market behavior, and have implications to research fields such as economic geography, economic sociology, and regional economic development.
△ Less
Submitted 4 July, 2011;
originally announced July 2011.
-
The Moran model as a dynamical process on networks and its implications for neutral speciation
Authors:
Marcus A. M. de Aguiar,
Yaneer Bar-Yam
Abstract:
In genetics the Moran model describes the neutral evolution of a bi-allelic gene in a population of haploid individuals subjected to mutations. We show in this paper that this model can be mapped into an influence dynamical process on networks subjected to external influences. The panmictic case considered by Moran corresponds to fully connected networks and can be completely solved in terms of hy…
▽ More
In genetics the Moran model describes the neutral evolution of a bi-allelic gene in a population of haploid individuals subjected to mutations. We show in this paper that this model can be mapped into an influence dynamical process on networks subjected to external influences. The panmictic case considered by Moran corresponds to fully connected networks and can be completely solved in terms of hypergeometric functions. Other types of networks correspond to structured populations, for which approximate solutions are also available. This new approach to the classic Moran model leads to a relation between regular networks based on spatial grids and the mechanism of isolation by distance. We discuss the consequences of this connection for topopatric speciation and the theory of neutral speciation and biodiversity. We show that the effect of mutations in structured populations, where individuals can mate only with neighbors, is greatly enhanced with respect to the panmictic case. If mating is further constrained by genetic proximity between individuals, a balance of opposing tendencies take place: increasing diversity promoted by enhanced effective mutations versus decreasing diversity promoted by similarity between mates. Stabilization occurs with speciation via pattern formation. We derive an explicit relation involving the parameters characterizing the population that indicates when speciation is possible.
△ Less
Submitted 15 April, 2011; v1 submitted 17 December, 2010;
originally announced December 2010.
-
Dynamical Response of Networks under External Perturbations: Exact Results
Authors:
David D. Chinellato,
Marcus A. M. de Aguiar,
Irving R. Epstein,
Dan Braha,
Yaneer Bar-Yam
Abstract:
We introduce and solve a general model of dynamic response under external perturbations. This model captures a wide range of systems out of equilibrium including Ising models of physical systems, social opinions, and population genetics. The distribution of states under perturbation and relaxation process reflects two regimes -- one driven by the external perturbation, and one driven by internal…
▽ More
We introduce and solve a general model of dynamic response under external perturbations. This model captures a wide range of systems out of equilibrium including Ising models of physical systems, social opinions, and population genetics. The distribution of states under perturbation and relaxation process reflects two regimes -- one driven by the external perturbation, and one driven by internal ordering. These regimes parallel the disordered and ordered regimes of equilibrium physical systems driven by thermal perturbations but here are shown to be relevant for non-thermal and non-equilibrium external influences on complex biological and social systems. We extend our results to a wide range of network topologies by introducing an effective strength of external perturbation by analytic mean-field approximation. Simulations show this generalization is remarkably accurate for many topologies of current interest in describing real systems.
△ Less
Submitted 19 November, 2007; v1 submitted 31 May, 2007;
originally announced May 2007.
-
Preferential Detachment in Broadcast Signaling Networks: Connectivity and Cost Trade-off
Authors:
May Lim,
Dan Braha,
Sanith Wijesinghe,
Stephenson Tucker,
Yaneer Bar-Yam
Abstract:
We consider a network of nodes distributed in physical space without physical links communicating through message broadcasting over specified distances. Typically, communication using smaller distances is desirable due to savings in energy or other resources. We introduce a network formation mechanism to enable reducing the distances while retaining connectivity. Nodes, which initially transmit…
▽ More
We consider a network of nodes distributed in physical space without physical links communicating through message broadcasting over specified distances. Typically, communication using smaller distances is desirable due to savings in energy or other resources. We introduce a network formation mechanism to enable reducing the distances while retaining connectivity. Nodes, which initially transmit signals at a prespecified maximum distance, subject links to preferential detachment by autonomously decreasing their transmission radii while satisfying conditions of zero communication loss and fixed maximum node-hop** distance for signaling. Applied to networks with various spatial topologies, we find cost reductions as high as 90% over networks that are restricted to have all nodes with equal transmission distance.
△ Less
Submitted 7 May, 2007;
originally announced May 2007.
-
Connectivity and Cost Trade-offs in Multihop Wireless Networks
Authors:
May Lim,
Dan Braha,
Sanith Wijesinghe,
Stephenson Tucker,
Yaneer Bar-Yam
Abstract:
Ad-hoc wireless networks are of increasing importance in communication and are frequently constrained by energy use. Here we propose a distributed, non-hierarchical adaptive method using preferential detachment for adjusting node transmission power to reduce overall power consumption without violating network load limitations. We derive a cost and path length trade-off diagram that establishes t…
▽ More
Ad-hoc wireless networks are of increasing importance in communication and are frequently constrained by energy use. Here we propose a distributed, non-hierarchical adaptive method using preferential detachment for adjusting node transmission power to reduce overall power consumption without violating network load limitations. We derive a cost and path length trade-off diagram that establishes the bounds of effectiveness of the adaptive strategy and compare it with uniform node transmission strategy for several node topologies. We achieve cost savings as high as 90% for specific topologies.
△ Less
Submitted 30 November, 2005;
originally announced November 2005.
-
An analytically solvable model of probabilistic network dynamics
Authors:
M. A. M. de Aguiar,
Irving R. Epstein,
Yaneer Bar-Yam
Abstract:
We present a simple model of network dynamics that can be solved analytically for uniform networks. We obtain the dynamics of response of the system to perturbations. The analytical solution is an excellent approximation for random networks. A comparison with the scale-free network, though qualitatively similar, shows the effect of distinct topology.
We present a simple model of network dynamics that can be solved analytically for uniform networks. We obtain the dynamics of response of the system to perturbations. The analytical solution is an excellent approximation for random networks. A comparison with the scale-free network, though qualitatively similar, shows the effect of distinct topology.
△ Less
Submitted 16 March, 2005;
originally announced March 2005.
-
Spectral Analysis and the Dynamic Response of Complex Networks
Authors:
M. A. M. de Aguiar,
Y. Bar-Yam
Abstract:
The eigenvalues and eigenvectors of the connectivity matrix of complex networks contain information about its topology and its collective behavior. In particular, the spectral density $ρ(λ)$ of this matrix reveals important network characteristics: random networks follow Wigner's semicircular law whereas scale-free networks exhibit a triangular distribution. In this paper we show that the spectr…
▽ More
The eigenvalues and eigenvectors of the connectivity matrix of complex networks contain information about its topology and its collective behavior. In particular, the spectral density $ρ(λ)$ of this matrix reveals important network characteristics: random networks follow Wigner's semicircular law whereas scale-free networks exhibit a triangular distribution. In this paper we show that the spectral density of hierarchical networks follow a very different pattern, which can be used as a fingerprint of modularity. Of particular importance is the value $ρ(0)$, related to the homeostatic response of the network: it is maximum for random and scale free networks but very small for hierarchical modular networks. It is also large for an actual biological protein-protein interaction network, demonstrating that the current leading model for such networks is not adequate.
△ Less
Submitted 18 June, 2004;
originally announced June 2004.
-
Information Flow through a Chaotic Channel: Prediction and Postdiction at Finite Resolution
Authors:
Richard Metzler,
Yaneer Bar-Yam,
Mehran Kardar
Abstract:
We reconsider the persistence of information under the dynamics of the logistic map in order to discuss communication through a nonlinear channel where the sender can set the initial state of the system with finite resolution, and the recipient measures it with the same accuracy. We separate out the contributions of global phase space shrinkage and local phase space contraction and expansion to…
▽ More
We reconsider the persistence of information under the dynamics of the logistic map in order to discuss communication through a nonlinear channel where the sender can set the initial state of the system with finite resolution, and the recipient measures it with the same accuracy. We separate out the contributions of global phase space shrinkage and local phase space contraction and expansion to the uncertainty in predicting and postdicting the state of the system. Thus, we determine how the amplification parameter, the time lag, and the resolution influence the possibility for communication. A novel representation for real numbers is introduced that allows for a visualization of the flow of information between scales.
△ Less
Submitted 30 October, 2003;
originally announced October 2003.