-
Phylosymmetric algebras: mathematical properties of a new tool in phylogenetics
Authors:
Michael Hendriksen,
Julia A. Shore
Abstract:
In phylogenetics it is of interest for rate matrix sets to satisfy closure under matrix multiplication as this makes finding the set of corresponding transition matrices possible without having to compute matrix exponentials. It is also advantageous to have a small number of free parameters as this, in applications, will result in a reduction of computation time. We explore a method of building a…
▽ More
In phylogenetics it is of interest for rate matrix sets to satisfy closure under matrix multiplication as this makes finding the set of corresponding transition matrices possible without having to compute matrix exponentials. It is also advantageous to have a small number of free parameters as this, in applications, will result in a reduction of computation time. We explore a method of building a rate matrix set from a rooted tree structure by assigning rates to internal tree nodes and states to the leaves, then defining the rate of change between two states as the rate assigned to the most recent common ancestor of those two states. We investigate the properties of these matrix sets from both a linear algebra and a graph theory perspective and show that any rate matrix set generated this way is closed under matrix multiplication. The consequences of setting two rates assigned to internal tree nodes to be equal are then considered. This methodology could be used to develop parameterised models of amino acid substitution which have a small number of parameters but convey biological meaning.
△ Less
Submitted 24 September, 2020;
originally announced September 2020.
-
The ancient Operational Code is embedded in the amino acid substitution matrix and aaRS phylogenies
Authors:
Julia A. Shore,
Barbara R. Holland,
Jeremy G. Sumner,
Kay Nieselt,
Peter R. Wills
Abstract:
The underlying structure of the canonical amino acid substitution matrix (aaSM) is examined by considering stepwise improvements in the differential recognition of amino acids according to their chemical properties during the branching history of the two aminoacyl-tRNA synthetase (aaRS) superfamilies. The evolutionary expansion of the genetic code is described by a simple parameterization of the a…
▽ More
The underlying structure of the canonical amino acid substitution matrix (aaSM) is examined by considering stepwise improvements in the differential recognition of amino acids according to their chemical properties during the branching history of the two aminoacyl-tRNA synthetase (aaRS) superfamilies. The evolutionary expansion of the genetic code is described by a simple parameterization of the aaSM, in which (i) the number of distinguishable amino acid types, (ii) the matrix dimension, and (iii) the number of parameters, each increases by one for each bifurcation in an aaRS phylogeny. Parameterized matrices corresponding to trees in which the size of an amino acid sidechain is the only discernible property behind its categorization as a substrate, exclusively for a Class I or II aaRS, provide a significantly better fit to empirically determined aaSM than trees with random bifurcation patterns. A second split between polar and nonpolar amino acids in each Class effects a vastly greater further improvement. The earliest Class-separated epochs in the phylogenies of the aaRS reflect these enzymes' capability to distinguish tRNAs through the recognition of acceptor stem identity elements via the minor (Class I) and major (Class II) helical grooves, which is how the ancient Operational Code functioned. The advent of tRNA recognition using the anticodon loop supports the evolution of the optimal map of amino acid chemistry found in the later Genetic Code, an essentially digital categorization, in which polarity is the major functional property, compensating for the unrefined, haphazard differentiation of amino acids achieved by the Operational Code.
△ Less
Submitted 10 December, 2019;
originally announced December 2019.
-
The impracticalities of multiplicatively-closed codon models: a retreat to linear alternatives
Authors:
Julia A. Shore,
Jeremy G. Sumner,
Barbara R. Holland
Abstract:
A matrix Lie algebra is a linear space of matrices closed under the operation $ [A, B] = AB-BA $. The "Lie closure" of a set of matrices is the smallest matrix Lie algebra which contains the set. In the context of Markov chain theory, if a set of rate matrices form a Lie algebra, their corresponding Markov matrices are closed under matrix multiplication; this has been found to be a useful property…
▽ More
A matrix Lie algebra is a linear space of matrices closed under the operation $ [A, B] = AB-BA $. The "Lie closure" of a set of matrices is the smallest matrix Lie algebra which contains the set. In the context of Markov chain theory, if a set of rate matrices form a Lie algebra, their corresponding Markov matrices are closed under matrix multiplication; this has been found to be a useful property in phylogenetics. Inspired by previous research involving Lie closures of DNA models, it was hypothesised that finding the Lie closure of a codon model could help to solve the problem of mis-estimation of the non-synonymous/synonymous rate ratio, $ ω$. We propose two different methods of finding a linear space from a model: the first is the \emph{linear closure} which is the smallest linear space which contains the model, and the second is the \emph{linear version} which changes multiplicative constraints in the model to additive ones. For each of these linear spaces we then find the Lie closures of them. Under both methods, it was found that closed codon models would require thousands of parameters, and that any partial solution to this problem that was of a reasonable size violated stochasticity. Investigation of toy models indicated that finding the Lie closure of matrix linear spaces which deviated only slightly from a simple model resulted in a Lie closure that was close to having the maximum number of parameters possible. Given that Lie closures are not practical, we propose further consideration of the two variants of linearly closed models.
△ Less
Submitted 5 August, 2020; v1 submitted 25 April, 2018;
originally announced April 2018.
-
Network structure and patterns of information diversity on Twitter
Authors:
Jesse Shore,
Jiye Baek,
Chrysanthos Dellarocas
Abstract:
Social media have great potential to support diverse information sharing, but there is widespread concern that platforms like Twitter do not result in communication between those who hold contradictory viewpoints. Because users can choose whom to follow, prior research suggests that social media users exist in 'echo chambers' or become polarized. We seek evidence of this in a complete cross sectio…
▽ More
Social media have great potential to support diverse information sharing, but there is widespread concern that platforms like Twitter do not result in communication between those who hold contradictory viewpoints. Because users can choose whom to follow, prior research suggests that social media users exist in 'echo chambers' or become polarized. We seek evidence of this in a complete cross section of hyperlinks posted on Twitter, using previously validated measures of the political slant of news sources to study information diversity. Contrary to prediction, we find that the average account posts links to more politically moderate news sources than the ones they receive in their own feed. However, members of a tiny network core do exhibit cross-sectional evidence of polarization and are responsible for the majority of tweets received overall due to their popularity and activity, which could explain the widespread perception of polarization on social media.
△ Less
Submitted 11 December, 2017; v1 submitted 22 July, 2016;
originally announced July 2016.
-
Market Formation as Transitive Closure: the Evolving Pattern of Trade in Music
Authors:
Jesse Shore
Abstract:
Where do new markets come from? I construct a network model in which national markets are nodes and flows of recorded music between them are links and conduct a longitudinal analysis of the global pattern of trade in the period 1976 to 2010. I hypothesize that new export markets are developed through a process of transitive closure in the network of international trade. When two countries' markets…
▽ More
Where do new markets come from? I construct a network model in which national markets are nodes and flows of recorded music between them are links and conduct a longitudinal analysis of the global pattern of trade in the period 1976 to 2010. I hypothesize that new export markets are developed through a process of transitive closure in the network of international trade. When two countries' markets experience the same social influences, it brings them close enough together for new homophilous ties to be formed. The implication is that consumption of foreign products helps, not hurts, home-market producers develop overseas markets, but only in those countries that have a history of consuming the same foreign products that were consumed in the home market. Selling in a market changes what is valued in that market, and new market formation is a consequence of having social influences in common.
△ Less
Submitted 28 August, 2015;
originally announced August 2015.
-
Spectral goodness of fit for network models
Authors:
Jesse Shore,
Benjamin Lubin
Abstract:
We introduce a new statistic, 'spectral goodness of fit' (SGOF) to measure how well a network model explains the structure of an observed network. SGOF provides an absolute measure of fit, analogous to the standard R-squared in linear regression. Additionally, as it takes advantage of the properties of the spectrum of the graph Laplacian, it is suitable for comparing network models of diverse func…
▽ More
We introduce a new statistic, 'spectral goodness of fit' (SGOF) to measure how well a network model explains the structure of an observed network. SGOF provides an absolute measure of fit, analogous to the standard R-squared in linear regression. Additionally, as it takes advantage of the properties of the spectrum of the graph Laplacian, it is suitable for comparing network models of diverse functional forms, including both fitted statistical models and algorithmic generative models of networks. After introducing, defining, and providing guidance for interpreting SGOF, we illustrate the properties of the statistic with a number of examples and comparisons to existing techniques. We show that such a spectral approach to assessing model fit fills gaps left by earlier methods and can be widely applied.
△ Less
Submitted 27 July, 2014;
originally announced July 2014.
-
Facts and Figuring: An Experimental Investigation of Network Structure and Performance in Information and Solution Spaces
Authors:
Jesse Shore,
Ethan Bernstein,
David Lazer
Abstract:
Using data from a large laboratory experiment on problem solving in which we varied the structure of 16-person networks we investigate how an organization's network structure may be constructed to optimize performance in complex problem-solving tasks. Problem solving involves both search for information and search for theories to make sense of that information. We show that the effect of network s…
▽ More
Using data from a large laboratory experiment on problem solving in which we varied the structure of 16-person networks we investigate how an organization's network structure may be constructed to optimize performance in complex problem-solving tasks. Problem solving involves both search for information and search for theories to make sense of that information. We show that the effect of network structure is opposite for these two equally important forms of search. Dense clustering encourages members of a network to generate more diverse information, but it also has the power to discourage the generation of diverse theories: clustering promotes exploration in information space, but decreases exploration in solution space. Previous research, tending to focus on only one of those two spaces, had produced inconsistent conclusions about the value of network clustering. By adopting an experimental platform on which information was measured separately from solutions, we were able to reconcile past contradictions and clarify the effects of network clustering on performance. The finding both provides a sharper tool for structuring organizations for knowledge work and reveals the challenges inherent in manipulating network structure to enhance performance, as the communication structure that helps one aspect of problem solving may harm the other.
△ Less
Submitted 29 June, 2014;
originally announced June 2014.
-
Communication Network Design: Balancing Modularity and Mixing via Optimal Graph Spectra
Authors:
Benjamin Lubin,
Jesse Shore,
Vatche Ishakian
Abstract:
By leveraging information technologies, organizations now have the ability to design their communication networks and crowdsourcing platforms to pursue various performance goals, but existing research on network design does not account for the specific features of social networks, such as the notion of teams. We fill this gap by demonstrating how desirable aspects of organizational structure can b…
▽ More
By leveraging information technologies, organizations now have the ability to design their communication networks and crowdsourcing platforms to pursue various performance goals, but existing research on network design does not account for the specific features of social networks, such as the notion of teams. We fill this gap by demonstrating how desirable aspects of organizational structure can be mapped parsimoniously onto the spectrum of the graph Laplacian allowing the specification of structural objectives and build on recent advances in non-convex programming to optimize them. This design framework is general, but we focus here on the problem of creating graphs that balance high modularity and low mixing time, and show how "liaisons" rather than brokers maximize this objective.
△ Less
Submitted 14 August, 2013;
originally announced August 2013.
-
Power Laws and Fragility in Flow Networks
Authors:
Jesse Shore,
Catherine J. Chu,
Matt T. Bianchi
Abstract:
What makes economic and ecological networks so unlike other highly skewed networks in their tendency toward turbulence and collapse? Here, we explore the consequences of a defining feature of these networks: their nodes are tied together by flow. We show that flow networks tend to the power law degree distribution (PLDD) due to a self-reinforcing process involving position within the global networ…
▽ More
What makes economic and ecological networks so unlike other highly skewed networks in their tendency toward turbulence and collapse? Here, we explore the consequences of a defining feature of these networks: their nodes are tied together by flow. We show that flow networks tend to the power law degree distribution (PLDD) due to a self-reinforcing process involving position within the global network structure, and thus present the first random graph model for PLDDs that does not depend on a rich-get-richer function of nodal degree. We also show that in contrast to non-flow networks, PLDD flow networks are dramatically more vulnerable to catastrophic failure than non-PLDD flow networks, a finding with potential explanatory power in our age of resource- and financial-interdependence and turbulence.
△ Less
Submitted 3 August, 2013;
originally announced August 2013.
-
Relative Entropy, Probabilistic Inference and AI
Authors:
John E. Shore
Abstract:
Various properties of relative entropy have led to its widespread use in information theory. These properties suggest that relative entropy has a role to play in systems that attempt to perform inference in terms of probability distributions. In this paper, I will review some basic properties of relative entropy as well as its role in probabilistic inference. I will also mention briefly a few exis…
▽ More
Various properties of relative entropy have led to its widespread use in information theory. These properties suggest that relative entropy has a role to play in systems that attempt to perform inference in terms of probability distributions. In this paper, I will review some basic properties of relative entropy as well as its role in probabilistic inference. I will also mention briefly a few existing and potential applications of relative entropy to so-called artificial intelligence (AI).
△ Less
Submitted 27 March, 2013;
originally announced April 2013.
-
Spreading of a Macroscopic Lattice Gas
Authors:
S. F. Burlatsky,
J. G. Berberian,
J. Shore,
W. P. Reinhardt
Abstract:
We present a simple mechanical model for dynamic wetting phenomena. Metallic balls spread along a periodically corrugated surface simulating molecules of liquid advancing along a solid substrate. A vertical stack of balls mimics a liquid droplet. Stochastic motion of the balls, driven by mechanical vibration of the corrugated surface, induces diffusional motion. Simple theoretical estimates are…
▽ More
We present a simple mechanical model for dynamic wetting phenomena. Metallic balls spread along a periodically corrugated surface simulating molecules of liquid advancing along a solid substrate. A vertical stack of balls mimics a liquid droplet. Stochastic motion of the balls, driven by mechanical vibration of the corrugated surface, induces diffusional motion. Simple theoretical estimates are introduced and agree with the results of the analog experiments, with numerical simulation, and with experimental data for microscopic spreading dynamics.
△ Less
Submitted 9 July, 1996;
originally announced July 1996.
-
Phase Separation of Crystal Surfaces: A Lattice Gas Approach
Authors:
Joel D. Shore,
Dirk Jan Bukman
Abstract:
We consider both equilibrium and kinetic aspects of the phase separation (``thermal faceting") of thermodynamically unstable crystal surfaces into a hill--valley structure. The model we study is an Ising lattice gas for a simple cubic crystal with nearest--neighbor attractive interactions and weak next--nearest--neighbor repulsive interactions. It is likely applicable to alkali halides with the…
▽ More
We consider both equilibrium and kinetic aspects of the phase separation (``thermal faceting") of thermodynamically unstable crystal surfaces into a hill--valley structure. The model we study is an Ising lattice gas for a simple cubic crystal with nearest--neighbor attractive interactions and weak next--nearest--neighbor repulsive interactions. It is likely applicable to alkali halides with the sodium chloride structure. Emphasis is placed on the fact that the equilibrium crystal shape can be interpreted as a phase diagram and that the details of its structure tell us into which surface orientations an unstable surface will decompose. We find that, depending on the temperature and growth conditions, a number of interesting behaviors are expected. For a crystal in equilibrium with its vapor, these include a low temperature regime with logarithmically--slow separation into three symmetrically--equivalent facets, and a higher temperature regime where separation proceeds as a power law in time into an entire one--parameter family of surface orientations. For a crystal slightly out of equilibrium with its vapor (slow crystal growth or etching), power--law growth should be the rule at late enough times. However, in the low temperature regime, the rate of separation rapidly decreases as the chemical potential difference between crystal and vapor phases goes to zero.
△ Less
Submitted 20 September, 1994;
originally announced September 1994.
-
The Conical Point in the Ferroelectric Six-Vertex Model
Authors:
Dirk Jan Bukman,
Joel D. Shore
Abstract:
We examine the last unexplored regime of the asymmetric six-vertex model: the low-temperature phase of the so-called ferroelectric model. The original publication of the exact solution, by Sutherland, Yang, and Yang, and various derivations and reviews published afterwards, do not contain many details about this regime. We study the exact solution for this model, by numerical and analytical meth…
▽ More
We examine the last unexplored regime of the asymmetric six-vertex model: the low-temperature phase of the so-called ferroelectric model. The original publication of the exact solution, by Sutherland, Yang, and Yang, and various derivations and reviews published afterwards, do not contain many details about this regime. We study the exact solution for this model, by numerical and analytical methods. In particular, we examine the behavior of the model in the vicinity of an unusual coexistence point that we call the ``conical'' point. This point corresponds to additional singularities in the free energy that were not discussed in the original solution. We show analytically that in this point many polarizations coexist, and that unusual scaling properties hold in its vicinity.
△ Less
Submitted 14 June, 1994;
originally announced June 1994.
-
Hysteresis and hierarchies: dynamics of disorder-driven first-order phase transformations
Authors:
James P. Sethna,
Karin Dahmen,
Sivan Kartha,
James A. Krumhansl,
Bruce W. Roberts,
Joel D. Shore
Abstract:
We use the zero-temperature random-field Ising model to study hysteretic behavior at first-order phase transitions. Swee** the external field through zero, the model exhibits hysteresis, the return-point memory effect, and avalanche fluctuations. There is a critical value of disorder at which a jump in the magnetization (corresponding to an infinite avalanche) first occurs. We study the univer…
▽ More
We use the zero-temperature random-field Ising model to study hysteretic behavior at first-order phase transitions. Swee** the external field through zero, the model exhibits hysteresis, the return-point memory effect, and avalanche fluctuations. There is a critical value of disorder at which a jump in the magnetization (corresponding to an infinite avalanche) first occurs. We study the universal behavior at this critical point using mean-field theory, and also present preliminary results of numerical simulations in three dimensions.
△ Less
Submitted 20 October, 1992;
originally announced October 1992.
-
Electromagnetic response of a static vortex line in a type-II superconductor : a microscopic study
Authors:
Boldizsar Janko,
Joel D. Shore
Abstract:
The electromagnetic response of a pinned Abrikosov fluxoid is examined in the framework of the Bogoliubov-de Gennes formalism. The matrix elements and the selection rules for both the single photon (emission - absorption) and two photon (Raman scattering) processes are obtained. The results reveal striking asymmetries: light absorption by quasiparticle pair creation or single quasiparticle scatt…
▽ More
The electromagnetic response of a pinned Abrikosov fluxoid is examined in the framework of the Bogoliubov-de Gennes formalism. The matrix elements and the selection rules for both the single photon (emission - absorption) and two photon (Raman scattering) processes are obtained. The results reveal striking asymmetries: light absorption by quasiparticle pair creation or single quasiparticle scattering can occur only if the handedness of the incident radiation is opposite to that of the vortex core states. We show how these effects will lead to nonreciprocal circular birefringence, and also predict structure in the frequency dependence of conductivity and in the differential cross section of the Raman scattering.
△ Less
Submitted 31 August, 1992;
originally announced August 1992.
-
Logarithmically slow domain growth in nonrandomly frustrated systems--- A summary of the major results
Authors:
Joel D. Shore,
James P. Sethna,
Mark Holzer,
Veit Elser
Abstract:
Here, we summarize the most important results of our study of logarithmically slow growth of domains following a quench in two models without randomness in their Hamiltonians.
This is a slightly updated version of a paper to appear in the Proceedings of the 1st Annual Tohwa University International Symposium, Fukuoka, Japan (American Institute of Physics, 1992). It is meant to serve as a brief…
▽ More
Here, we summarize the most important results of our study of logarithmically slow growth of domains following a quench in two models without randomness in their Hamiltonians.
This is a slightly updated version of a paper to appear in the Proceedings of the 1st Annual Tohwa University International Symposium, Fukuoka, Japan (American Institute of Physics, 1992). It is meant to serve as a brief summary of cond-mat/9204015 for those who do not wish to read all the details contained therein (and don't want to hassle with 2 MBytes of tex/ps files).
△ Less
Submitted 28 April, 1992;
originally announced April 1992.
-
Logarithmically slow domain growth in nonrandomly frustrated systems: Ising models with competing interactions
Authors:
Joel D. Shore,
Mark Holzer,
James P. Sethna
Abstract:
It is known that in systems which contain randomness explicitly in their Hamiltonians (e.g., due to impurities), the characteristic size L of the ordered domains can grow only logarithmically with time t following a quench below the transition temperature. However, in systems without such imposed randomness, much faster power law growth has generally been predicted. Motivated by the slow dynamic…
▽ More
It is known that in systems which contain randomness explicitly in their Hamiltonians (e.g., due to impurities), the characteristic size L of the ordered domains can grow only logarithmically with time t following a quench below the transition temperature. However, in systems without such imposed randomness, much faster power law growth has generally been predicted. Motivated by the slow dynamics present in glasses, we have been looking for counterexamples, i.e., for models without randomness which nonetheless order logarithmically slowly. Here, we discuss two closely related models for which we have simple physical arguments that such slow growth occurs. The basis of these arguments is the claim that the free energy barriers to domain growth in these models are proportional to L. Thus, the barriers grow as the domains coarsen. We present the results of Monte Carlo simulations, which lend strong support to our claims of growing barriers and logarithmically slow dynamics. Finally, we discuss how quickly the system orders when it is cooled continuously through the transition (rather than quenched).
△ Less
Submitted 28 April, 1992;
originally announced April 1992.