BZPEERPapers, people, evidence and research paths
Menu

Discover

SearchFind papers, people, topics, institutions and opportunities from one place.GraphSee how papers, authors, topics and evidence connect.

Research tools

HomeContinue from the papers, people and topics that matter now.CollectionsTurn saved papers into reading lists, evidence maps and shareable context.ResearchReconstruct the path that led you from search to paper to question.CollaborationMove from a paper, topic or expert request into a focused thread.PublishCreate full-text research articles with metadata, formulas and versions.

Network

ExpertsFind specialists whose work and reviews explain why they can help.CommunitiesJoin research groups organized around papers, topics and shared evidence.

Opportunities

ListingsBrowse roles, calls and collaborations connected to real research context.

Account

Log inReturn to your saved papers, graph views and active threads.Create accountStart saving papers, building a research trail and joining teams.
Log inCreate account

Source author record

Samuel Johnson

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

ResearcherUnclaimed source record
cond-mat.dis-nnphysics.soc-phNeurons and Cognitionnlin.AOcond-mat.stat-mechPopulations and EvolutionBiological Physicsmath.COmath.DSmath.GRMolecular NetworksPerformanceSocial and Information Networks

Catalog footprint

What is connected

16works
13topics
4close collaborators

Actions

Connect this record

Log in to claim
Open graphBrowse works

Research graph

See the researcher in context

Open full explorer

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

Building this map preview

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

Published work

16 published item(s)

preprint2022arXiv

Network Hierarchy and Pattern Recovery in Directed Sparse Hopfield Networks

Many real-world networks are directed, sparse and hierarchical, with a mixture of feed-forward and feedback connections with respect to the hierarchy. Moreover, a small number of 'master' nodes are often able to drive the whole system. We study the dynamics of pattern presentation and recovery on sparse, directed, Hopfield-like neural networks using Trophic Analysis to characterise their hierarchical structure. This is a recent method which quantifies the local position of each node in a hierarchy (trophic level) as well as the global directionality of the network (trophic coherence). We show that even in a recurrent network, the state of the system can be controlled by a small subset of neurons which can be identified by their low trophic levels. We also find that performance at the pattern recovery task can be significantly improved by tuning the trophic coherence and other topological properties of the network. This may explain the relatively sparse and coherent structures observed in the animal brain, and provide insights for improving the architectures of artificial neural networks. Moreover, we expect that the principles we demonstrate, through numerical analysis, here will be relevant for a broad class of system whose underlying network structure is directed and sparse, such as biological, social or financial networks.

0 citations0 reviewsNo code linkedOpen access
preprint2021arXiv

Organisational Social Influence on Directed Hierarchical Graphs, from Tyranny to Anarchy

Coordinated human behaviour takes place within a diverse range of social organisational structures, which can be thought of as power structures with "managers" who influence "subordinates". A change in policy in one part of the organisation can cause cascades throughout the structure, which may or may not be desirable. As organisations change in size, complexity and structure, the system dynamics also change. Here, we consider majority rule dynamics on organisations modelled as hierarchical directed graphs, where the directed edges indicate influence. We utilise a topological measure called the trophic incoherence parameter, q, which effectively gauges the stratification of power structure in an organisation. We show that this measure bounds regimes of behaviour. There is fast consensus at low q (e.g. tyranny), slow consensus at mid q (e.g. democracy), and no consensus at high q (e.g. anarchy). These regimes are investigated analytically, numerically and empirically with diverse case studies in the Roman Army, US Government, and a healthcare organisation. Our work demonstrates the usefulness of the trophic incoherence parameter when considering models of social influence dynamics, with widespread consequences in the design and analysis of organisations.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

A look at generalized perfect shuffles

Standard perfect shuffles involve splitting a deck of $2n$ cards into two stacks and interlacing the cards from the stacks. There are two ways that this interlacing can be done, commonly referred to as an in shuffle and an out shuffle, respectively. In 1983, Diaconis, Graham, and Kantor determined the permutation group generated by in and out shuffles on a deck of $2n$ cards for all $n$. Diaconis et al. concluded their work by asking whether similar results can be found for so-called generalized perfect shuffles. For these new shuffles, we split a deck of $mn$ cards into $m$ stacks and similarly interlace the cards with an in $m$-shuffle or out $m$-shuffle (denoted $I_m$ and $O_m$, respectively). In this paper, we find the structure of the group generated by these two shuffles for a deck of $m^k$ cards, together with $m^y$-shuffles, for all possible values of $m$, $k$, and $y$. The group structure is completely determined by $k/\gcd(y,k)$ and the parity of $y/\gcd(y,k)$. In particular, the group structure is independent of the value of $m$.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

From neurons to epidemics: How trophic coherence affects spreading processes

Trophic coherence, a measure of the extent to which the nodes of a directed network are organised in levels, has recently been shown to be closely related to many structural and dynamical aspects of complex systems, including graph eigenspectra, the prevalence or absence of feed-back cycles, and linear stability. Furthermore, non-trivial trophic structures have been observed in networks of neurons, species, genes, metabolites, cellular signalling, concatenated words, P2P users, and world trade. Here we consider two simple yet apparently quite different dynamical models -- one a Susceptible-Infected-Susceptible (SIS) epidemic model adapted to include complex contagion, the other an Amari-Hopfield neural network -- and show that in both cases the related spreading processes are modulated in similar ways by the trophic coherence of the underlying networks. To do this, we propose a network assembly model which can generate structures with tunable trophic coherence, limiting in either perfectly stratified networks or random graphs. We find that trophic coherence can exert a qualitative change in spreading behaviour, determining whether a pulse of activity will percolate through the entire network or remain confined to a subset of nodes, and whether such activity will quickly die out or endure indefinitely. These results could be important for our understanding of phenomena such as epidemics, rumours, shocks to ecosystems, neuronal avalanches, and many other spreading processes.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

Intervality and coherence in complex networks

Food webs -- networks of predators and prey -- have long been known to exhibit "intervality": species can generally be ordered along a single axis in such a way that the prey of any given predator tend to lie on unbroken compact intervals. Although the meaning of this axis -- identified with a "niche" dimension -- has remained a mystery, it is assumed to lie at the basis of the highly non-trivial structure of food webs. With this in mind, most trophic network modelling has for decades been based on assigning species a niche value by hand. However, we argue here that intervality should not be considered the cause but rather a consequence of food-web structure. First, analysing a set of $46$ empirical food webs, we find that they also exhibit {\it predator} intervality: the predators of any given species are as likely to be contiguous as the prey are, but in a different ordering. Furthermore, this property is not exclusive of trophic networks: several networks of genes, neurons, metabolites, cellular machines, airports, and words are found to be approximately as interval as food webs. We go on to show that a simple model of food-web assembly which does not make use of a niche axis can nevertheless generate significant intervality. Therefore, the niche dimension (in the sense used for food-web modelling) could in fact be the consequence of other, more fundamental structural traits, such as trophic coherence. We conclude that a new approach to food-web modelling is required for a deeper understanding of ecosystem assembly, structure and function, and propose that certain topological features thought to be specific of food webs are in fact common to many complex networks.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

The Origin of Motif Families in Food Webs

Food webs have been found to exhibit remarkable motif profiles, patterns in the relative prevalences of all possible three-species sub-graphs, and this has been related to ecosystem properties such as stability and robustness. Analysing 46 food webs of various kinds, we find that most food webs fall into one of two distinct motif families. The separation between the families is well predicted by a global measure of hierarchical order in directed networks - trophic coherence. We find that trophic coherence is also a good predictor for the extent of omnivory, defined as the tendency of species to feed on multiple trophic levels. We compare our results to a network assembly model that admits tunable trophic coherence via a single free parameter. The model is able to generate food webs in either of the two families by varying this parameter, and correctly classifies almost all the food webs in our database. This establishes a link between global order and local preying patterns in food webs.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

Escaping the Tragedy of the Commons through Targeted Punishment

Failures of cooperation cause many of society's gravest problems. It is well known that cooperation among many players faced with a social dilemma can be maintained thanks to the possibility of punishment, but achieving the initial state of widespread cooperation is often much more difficult. We show here that there exist strategies of `targeted punishment' whereby a small number of punishers can shift a population of defectors into a state of global cooperation. The heterogeneity of players, often regarded as an obstacle, can in fact boost the mechanism's effectivity. We conclude by outlining how the international community could use a strategy of this kind to combat climate change.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

Trophic coherence determines food-web stability

Why are large, complex ecosystems stable? Both theory and simulations of current models predict the onset of instability with growing size and complexity, so for decades it has been conjectured that ecosystems must have some unidentified structural property exempting them from this outcome. We show that 'trophic coherence' -- a hitherto ignored feature of food webs which current structural models fail to reproduce -- is a better statistical predictor of linear stability than size or complexity. Furthermore, we prove that a maximally coherent network with constant interaction strengths will always be linearly stable. We also propose a simple model which, by correctly capturing the trophic coherence of food webs, accurately reproduces their stability and other basic structural features. Most remarkably, our model shows that stability can increase with size and complexity. This suggests a key to May's Paradox, and a range of opportunities and concerns for biodiversity conservation.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

Analytic Combinatorics of Planar Lattice Paths

Lattice paths effectively model phenomena in chemistry, physics and probability theory. Asymptotic enumeration of lattice paths is linked with entropy in the physical systems being modeled. Lattice paths restricted to different regions of the plane are well suited to a functional equation approach for exact and asymptotic enumeration. This thesis surveys results on lattice paths under various restrictions, with an emphasis on lattice paths in the quarter plane. For these paths, we develop an original systematic combinatorial approach providing direct access to the exponential growth factors of the asymptotic expressions.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

Factors determining nestedness in complex networks

Understanding the causes and effects of network structural features is a key task in deciphering complex systems. In this context, the property of network nestedness has aroused a fair amount of interest as regards ecological networks. Indeed, Bastolla et al. introduced a simple measure of network nestedness which opened the door to analytical understanding, allowing them to conclude that biodiversity is strongly enhanced in highly nested mutualistic networks. Here, we suggest a slightly refined version of such a measure and go on to study how it is influenced by the most basic structural properties of networks, such as degree distribution and degree-degree correlations (i.e. assortativity). We find that heterogeneity in the degree has a very strong influence on nestedness. Once such an influence has been discounted, we find that nestedness is strongly correlated with disassortativity and hence, as random (neutral) networks have been recently found to be naturally disassortative, they tend to be naturally nested just as the result of chance.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

Interplay between Network Topology and Dynamics in Neural Systems

This thesis is a compendium of research which brings together ideas from the fields of Complex Networks and Computational Neuroscience to address two questions regarding neural systems: 1) How the activity of neurons, via synaptic changes, can shape the topology of the network they form part of, and 2) How the resulting network structure, in its turn, might condition aspects of brain behaviour. Although the emphasis is on neural networks, several theoretical findings which are relevant for complex networks in general are presented -- such as a method for studying network evolution as a stochastic process, or a theory that allows for ensembles of correlated networks, and sets of dynamical elements thereon, to be treated mathematically and computationally in a model-independent manner. Some of the results are used to explain experimental data -- certain properties of brain tissue, the spontaneous emergence of correlations in all kinds of networks... -- and predictions regarding statistical aspects of the central nervous system are made. The mechanism of Cluster Reverberation is proposed to account for the near-instant storage of novel information the brain is capable of.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

Robust short-term memory without synaptic learning

Short-term memory in the brain cannot in general be explained the way long-term memory can -- as a gradual modification of synaptic weights -- since it takes place too quickly. Theories based on some form of cellular bistability, however, do not seem able to account for the fact that noisy neurons can collectively store information in a robust manner. We show how a sufficiently clustered network of simple model neurons can be instantly induced into metastable states capable of retaining information for a short time (a few seconds). The mechanism is robust to different network topologies and kinds of neural model. This could constitute a viable means available to the brain for sensory and/or short-term memory with no need of synaptic learning. Relevant phenomena described by neurobiology and psychology, such as local synchronization of synaptic inputs and power-law statistics of forgetting avalanches, emerge naturally from this mechanism, and we suggest possible experiments to test its viability in more biological settings.

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

Enhancing neural-network performance via assortativity

The performance of attractor neural networks has been shown to depend crucially on the heterogeneity of the underlying topology. We take this analysis a step further by examining the effect of degree-degree correlations -- or assortativity -- on neural-network behavior. We make use of a method recently put forward for studying correlated networks and dynamics thereon, both analytically and computationally, which is independent of how the topology may have evolved. We show how the robustness to noise is greatly enhanced in assortative (positively correlated) neural networks, especially if it is the hub neurons that store the information.

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

Evolving Networks and the Development of Neural Systems

It is now generally assumed that the heterogeneity of most networks in nature probably arises via preferential attachment of some sort. However, the origin of various other topological features, such as degree-degree correlations and related characteristics, is often not clear and attributed to specific functional requirements. We show how it is possible to analyse a very general scenario in which nodes gain or lose edges according to any (e.g., nonlinear) functions of local and/or global degree information. Applying our method to two rather different examples of brain development -- synaptic pruning in humans and the neural network of the worm C. Elegans -- we find that simple biologically motivated assumptions lead to very good agreement with experimental data. In particular, many nontrivial topological features of the worm's brain arise naturally at a critical point.

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

The entropic origin of disassortativity in complex networks

Why are most empirical networks, with the prominent exception of social ones, generically degree-degree anticorrelated, i.e. disassortative? With a view to answering this long-standing question, we define a general class of degree-degree correlated networks and obtain the associated Shannon entropy as a function of parameters. It turns out that the maximum entropy does not typically correspond to uncorrelated networks, but to either assortative (correlated) or disassortative (anticorrelated) ones. More specifically, for highly heterogeneous (scale-free) networks, the maximum entropy principle usually leads to disassortativity, providing a parsimonious explanation to the question above. Furthermore, by comparing the correlations measured in some real-world networks with those yielding maximum entropy for the same degree sequence, we find a remarkable agreement in various cases. Our approach provides a neutral model from which, in the absence of further knowledge regarding network evolution, one can obtain the expected value of correlations. In cases in which empirical observations deviate from the neutral predictions -- as happens in social networks -- one can then infer that there are specific correlating mechanisms at work.

0 citations0 reviewsNo code linkedOpen access
preprint2009arXiv

Nonlinear preferential rewiring in fixed-size networks as a diffusion process

We present an evolving network model in which the total numbers of nodes and edges are conserved, but in which edges are continuously rewired according to nonlinear preferential detachment and reattachment. Assuming power-law kernels with exponents alpha and beta, the stationary states the degree distributions evolve towards exhibit a second order phase transition - from relatively homogeneous to highly heterogeneous (with the emergence of starlike structures) at alpha = beta. Temporal evolution of the distribution in this critical regime is shown to follow a nonlinear diffusion equation, arriving at either pure or mixed power-laws, of exponents -alpha and 1-alpha.

0 citations0 reviewsNo code linkedOpen access