529 research outputs found
Expansion of layouts of complete binary trees into grids
AbstractLet Th be the complete binary tree of height h. Let M be the infinite grid graph with vertex set Z2, where two vertices (x1,y1) and (x2,y2) of M are adjacent if and only if |x1−x2|+|y1−y2|=1. Suppose that T is a tree which is a subdivision of Th and is also isomorphic to a subgraph of M. Motivated by issues in optimal VLSI design, we show that the point expansion ratio n(T)/n(Th)=n(T)/(2h+1−1) is bounded below by 1.122 for h sufficiently large. That is, we give bounds on how many vertices of degree 2 must be inserted along the edges of Th in order that the resulting tree can be laid out in the grid. Concerning the constructive end of VLSI design, suppose that T is a tree which is a subdivision of Th and is also isomorphic to a subgraph of the n×n grid graph. Define the expansion ratio of such a layout to be n2/n(Th)=n2/(2h+1−1). We show constructively that the minimum possible expansion ratio over all layouts of Th is bounded above by 1.4656 for sufficiently large h. That is, we give efficient layouts of complete binary trees into square grids, making improvements upon the previous work of others. We also give bounds for the point expansion and expansion problems for layouts of Th into extended grids, i.e. grids with added diagonals
Enhanced Particle Swarm Optimizer for Power System Applications
Power system networks are complex systems that are highly nonlinear and non-stationary, and therefore, their performance is difficult to optimize using traditional optimization techniques. This paper presents an enhanced particle swarm optimizer for solving constrained optimization problems for power system applications, in particular, the optimal allocation of multiple STATCOM units. The study focuses on the capability of the algorithm to find feasible solutions in a highly restricted hyperspace. The performance of the enhanced particle swarm optimizer is compared with the classical particle swarm optimization (PSO) algorithm, genetic algorithm (GA) and bacterial foraging algorithm (BFA). Results show that the enhanced PSO is able to find feasible solutions faster and converge to feasible regions more often as compared with other algorithms. Additionally, the enhanced PSO is capable of finding the global optimum without getting trapped in local minima
Weak pairwise correlations imply strongly correlated network states in a neural population
Biological networks have so many possible states that exhaustive sampling is
impossible. Successful analysis thus depends on simplifying hypotheses, but
experiments on many systems hint that complicated, higher order interactions
among large groups of elements play an important role. In the vertebrate
retina, we show that weak correlations between pairs of neurons coexist with
strongly collective behavior in the responses of ten or more neurons.
Surprisingly, we find that this collective behavior is described quantitatively
by models that capture the observed pairwise correlations but assume no higher
order interactions. These maximum entropy models are equivalent to Ising
models, and predict that larger networks are completely dominated by
correlation effects. This suggests that the neural code has associative or
error-correcting properties, and we provide preliminary evidence for such
behavior. As a first test for the generality of these ideas, we show that
similar results are obtained from networks of cultured cortical neurons.Comment: Full account of work presented at the conference on Computational and
Systems Neuroscience (COSYNE), 17-20 March 2005, in Salt Lake City, Utah
(http://cosyne.org
Incremental Mutual Information: A New Method for Characterizing the Strength and Dynamics of Connections in Neuronal Circuits
Understanding the computations performed by neuronal circuits requires characterizing the strength and dynamics of the connections between individual neurons. This characterization is typically achieved by measuring the correlation in the activity of two neurons. We have developed a new measure for studying connectivity in neuronal circuits based on information theory, the incremental mutual information (IMI). By conditioning out the temporal dependencies in the responses of individual neurons before measuring the dependency between them, IMI improves on standard correlation-based measures in several important ways: 1) it has the potential to disambiguate statistical dependencies that reflect the connection between neurons from those caused by other sources (e. g. shared inputs or intrinsic cellular or network mechanisms) provided that the dependencies have appropriate timescales, 2) for the study of early sensory systems, it does not require responses to repeated trials of identical stimulation, and 3) it does not assume that the connection between neurons is linear. We describe the theory and implementation of IMI in detail and demonstrate its utility on experimental recordings from the primate visual system
Information transmission in oscillatory neural activity
Periodic neural activity not locked to the stimulus or to motor responses is
usually ignored. Here, we present new tools for modeling and quantifying the
information transmission based on periodic neural activity that occurs with
quasi-random phase relative to the stimulus. We propose a model to reproduce
characteristic features of oscillatory spike trains, such as histograms of
inter-spike intervals and phase locking of spikes to an oscillatory influence.
The proposed model is based on an inhomogeneous Gamma process governed by a
density function that is a product of the usual stimulus-dependent rate and a
quasi-periodic function. Further, we present an analysis method generalizing
the direct method (Rieke et al, 1999; Brenner et al, 2000) to assess the
information content in such data. We demonstrate these tools on recordings from
relay cells in the lateral geniculate nucleus of the cat.Comment: 18 pages, 8 figures, to appear in Biological Cybernetic
Transfer RNA-derived small RNAs in the cancer transcriptome
The cellular lifetime includes stages such as differentiation, proliferation, division, senescence and apoptosis.These stages are driven by a strictly ordered process of transcription dynamics. Molecular disruption to RNA polymerase assembly, chromatin remodelling and transcription factor binding through to RNA editing, splicing, post-transcriptional regulation and ribosome scanning can result in significant costs arising from genome instability. Cancer development is one example of when such disruption takes place. RNA silencing is a term used to describe the effects of post-transcriptional gene silencing mediated by a diverse set of small RNA molecules. Small RNAs are crucial for regulating gene expression and microguarding genome integrity.RNA silencing studies predominantly focus on small RNAs such as microRNAs, short-interfering RNAs and piwi-interacting RNAs. We describe an emerging renewal of inter-est in a‘larger’small RNA, the transfer RNA (tRNA).Precisely generated tRNA-derived small RNAs, named tRNA halves (tiRNAs) and tRNA fragments (tRFs), have been reported to be abundant with dysregulation associated with cancer. Transfection of tiRNAs inhibits protein translation by displacing eukaryotic initiation factors from messenger RNA (mRNA) and inaugurating stress granule formation.Knockdown of an overexpressed tRF inhibits cancer cell proliferation. Recovery of lacking tRFs prevents cancer metastasis. The dual oncogenic and tumour-suppressive role is typical of functional small RNAs. We review recent reports on tiRNA and tRF discovery and biogenesis, identification and analysis from next-generation sequencing data and a mechanistic animal study to demonstrate their physiological role in cancer biology. We propose tRNA-derived small RNA-mediated RNA silencing is an innate defence mechanism to prevent oncogenic translation. We expect that cancer cells are percipient to their ablated control of transcription and attempt to prevent loss of genome control through RNA silencing
Recommended from our members
‘Our newsroom in the cloud’: Slack, virtual newsrooms and journalistic practice
Virtual newsrooms have enormous potential: enabling journalists around the world to pool their knowledge, skills and perspectives within joint projects, such as the Panama Papers. These virtual newsrooms are supported by Online Collaborative Software (OCS), the most popular of which is Slack. But although many of the world’s top news organisations now use Slack, there is no empirical research examining its impact on workplace processes or culture. This article presents the results of a year-long ethnographic study of a global digital news outlet, whose remote journalists collaborate, almost exclusively, via Slack. We found that the platform deepened relationships and enabled new creative practices across geographic regions. However, it also contributed to the erasure of the line between private and professional spheres for workers, and introduced new opportunities for management to shape newsroom culture. We argue that the concept of ‘space’ as developed by Harvey can helpfully frame the analysis of these new, important digital platforms
An associative memory of Hodgkin-Huxley neuron networks with Willshaw-type synaptic couplings
An associative memory has been discussed of neural networks consisting of
spiking N (=100) Hodgkin-Huxley (HH) neurons with time-delayed couplings, which
memorize P patterns in their synaptic weights. In addition to excitatory
synapses whose strengths are modified after the Willshaw-type learning rule
with the 0/1 code for quiescent/active states, the network includes uniform
inhibitory synapses which are introduced to reduce cross-talk noises. Our
simulations of the HH neuron network for the noise-free state have shown to
yield a fairly good performance with the storage capacity of for the low neuron activity of . This
storage capacity of our temporal-code network is comparable to that of the
rate-code model with the Willshaw-type synapses. Our HH neuron network is
realized not to be vulnerable to the distribution of time delays in couplings.
The variability of interspace interval (ISI) of output spike trains in the
process of retrieving stored patterns is also discussed.Comment: 15 pages, 3 figures, changed Titl
Synchronisation in networks of delay-coupled type-I excitable systems
We use a generic model for type-I excitability (known as the SNIPER or SNIC
model) to describe the local dynamics of nodes within a network in the presence
of non-zero coupling delays. Utilising the method of the Master Stability
Function, we investigate the stability of the zero-lag synchronised dynamics of
the network nodes and its dependence on the two coupling parameters, namely the
coupling strength and delay time. Unlike in the FitzHugh-Nagumo model (a model
for type-II excitability), there are parameter ranges where the stability of
synchronisation depends on the coupling strength and delay time. One important
implication of these results is that there exist complex networks for which the
adding of inhibitory links in a small-world fashion may not only lead to a loss
of stable synchronisation, but may also restabilise synchronisation or
introduce multiple transitions between synchronisation and desynchronisation.
To underline the scope of our results, we show using the Stuart-Landau model
that such multiple transitions do not only occur in excitable systems, but also
in oscillatory ones.Comment: 10 pages, 9 figure
Synchronization of Integrate and Fire oscillators with global coupling
In this article we study the behavior of globally coupled assemblies of a
large number of Integrate and Fire oscillators with excitatory pulse-like
interactions. On some simple models we show that the additive effects of pulses
on the state of Integrate and Fire oscillators are sufficient for the
synchronization of the relaxations of all the oscillators. This synchronization
occurs in two forms depending on the system: either the oscillators evolve ``en
bloc'' at the same phase and therefore relax together or the oscillators do not
remain in phase but their relaxations occur always in stable avalanches. We
prove that synchronization can occur independently of the convexity or
concavity of the oscillators evolution function. Furthermore the presence of
disorder, up to some level, is not only compatible with synchronization, but
removes some possible degeneracy of identical systems and allows new mechanisms
towards this state.Comment: 37 pages, 19 postscript figures, Latex 2
- …