Node overlap removal by growing a tree

Node overlap removal is a necessary step in many scenarios including laying out a graph, or visualizing a tag cloud. Our contribution is a new overlap removal algorithm that iteratively builds a Minimum Spanning Tree on a Delaunay triangulation of the node centers and removes the node overlaps by ”growing” the tree. The algorithm is simple to implement yet produces high quality layouts. According to our experiments it runs several times faster than the current state-of-the-art methods

Feynman Rules in the Type III Natural Flavour-Conserving Two-Higgs Doublet Model

We consider a two Higgs-doublet model with $S_3$ symmetry, which implies a $\pi \over 2$ rather than 0 relative phase between the vacuum expectation values $$and$$. The corresponding Feynman rules are derived accordingly and the transformation of the Higgs fields from the weak to the mass eigenstates includes not only an angle rotation but also a phase transformation. In this model, both doublets couple to the same type of fermions and the flavour-changing neutral currents are naturally suppressed. We also demonstrate that the Type III natural flavour-conserving model is valid at tree-level even when an explicit $S_3$ symmetry breaking perturbation is introduced to get a reasonable CKM matrix. In the special case $\beta = \alpha$, as the ratio $\tan\beta = {v_2 \over v_1}$ runs from 0 to $\infty$, the dominant Yukawa coupling will change from the first two generations to the third generation. In the Feynman rules, we also find that the charged Higgs currents are explicitly left-right asymmetric. The ratios between the left- and right-handed currents for the quarks in the same generations are estimated.Comment: 16 pages (figures not included), NCKU-HEP/93-1

Revisiting coincidence rate between Gravitational Wave detection and short Gamma-Ray Burst for the Advanced and third generation

We use realistic Monte-Carlo simulations including both gravitational-wave and short gamma-ray burst selection effects to revisit the coincident rate of binary systems composed of two neutron stars or a neutron star and a black hole. We show that the fraction of GW triggers that can be observed in coincidence with sGRBs is proportional to the beaming factor at $z=0$, but increases with the distance, until it reaches 100 \% at the GW detector horizon distance. When this is taken into account the rate is improved by a factor of $~3$ compared to the simple beaming factor correction. We provide an estimate of the performance future GRB detectors should achieve in order to fully exploit the potentiality of the planned third generation GW antenna Einstein Telescope, and we propose a simple method to constrain the beaming angle of sGRBs.Comment: 31 pages, 11 figures, 4 tables, accepted for publication in Ap

The emergence of synchrony in networks of mutually inferring neurons

This paper considers the emergence of a generalised synchrony in ensembles of coupled self-organising systems, such as neurons. We start from the premise that any self-organising system complies with the free energy principle, in virtue of placing an upper bound on its entropy. Crucially, the free energy principle allows one to interpret biological systems as inferring the state of their environment or external milieu. An emergent property of this inference is synchronisation among an ensemble of systems that infer each other. Here, we investigate the implications of neuronal dynamics by simulating neuronal networks, where each neuron minimises its free energy. We cast the ensuing ensemble dynamics in terms of inference and show that cardinal behaviours of neuronal networks – both in vivo and in vitro – can be explained by this framework. In particular, we test the hypotheses that (i) generalised synchrony is an emergent property of free energy minimisation; thereby explaining synchronisation in the resting brain: (ii) desynchronisation is induced by exogenous input; thereby explaining event-related desynchronisation and (iii) structure learning emerges in response to causal structure in exogenous input; thereby explaining functional segregation in real neuronal systems

DFT Study of Planar Boron Sheets: A New Template for Hydrogen Storage

We study the hydrogen storage properties of planar boron sheets and compare them to those of graphene. The binding of molecular hydrogen to the boron sheet (0.05 eV) is stronger than that to graphene. We find that dispersion of alkali metal (AM = Li, Na, and K) atoms onto the boron sheet markedly increases hydrogen binding energies and storage capacities. The unique structure of the boron sheet presents a template for creating a stable lattice of strongly bonded metal atoms with a large nearest neighbor distance. In contrast, AM atoms dispersed on graphene tend to cluster to form a bulk metal. In particular the boron-Li system is found to be a good candidate for hydrogen storage purposes. In the fully loaded case this compound can contain up to 10.7 wt. % molecular hydrogen with an average binding energy of 0.15 eV/H2.Comment: 19 pages, 7 figures, and 3 table

How Ubiquitin Unfolds after Transfer into the Gas Phase

The structural evolution of ubiquitin after transfer into the gas phase was studied by electron capture dissociation. Site-specific fragment yields show that ubiquitin’s solution fold is overall unstable in the gas phase, but unfolding caused by loss of solvent is slowest in regions stabilized by salt bridges

On Embeddability of Buses in Point Sets

Set membership of points in the plane can be visualized by connecting corresponding points via graphical features, like paths, trees, polygons, ellipses. In this paper we study the \emph{bus embeddability problem} (BEP): given a set of colored points we ask whether there exists a planar realization with one horizontal straight-line segment per color, called bus, such that all points with the same color are connected with vertical line segments to their bus. We present an ILP and an FPT algorithm for the general problem. For restricted versions of this problem, such as when the relative order of buses is predefined, or when a bus must be placed above all its points, we provide efficient algorithms. We show that another restricted version of the problem can be solved using 2-stack pushall sorting. On the negative side we prove the NP-completeness of a special case of BEP.Comment: 19 pages, 9 figures, conference version at GD 201

Dynamic Perturbations of the T-Cell Receptor Repertoire in Chronic HIV Infection and following Antiretroviral Therapy

HIV infection profoundly affects many parameters of the immune system and ultimately leads to AIDS, yet which factors are most important for determining resistance, pathology, and response to antiretroviral treatment - and how best to monitor them - remain unclear. We develop a quantitative high-throughput sequencing pipeline to characterize the TCR repertoires of HIV-infected individuals before and after antiretroviral therapy, working from small, unfractionated samples of peripheral blood. This reveals the TCR repertoires of HIV(+) individuals to be highly perturbed, with considerably reduced diversity as a small proportion of sequences are highly overrepresented. HIV also causes specific qualitative changes to the repertoire including an altered distribution of V gene usage, depletion of public TCR sequences, and disruption of TCR networks. Short-term antiretroviral therapy has little impact on most of the global damage to repertoire structure, but is accompanied by rapid changes in the abundance of many individual TCR sequences, decreases in abundance of the most common sequences, and decreases in the majority of HIV-associated CDR3 sequences. Thus, high-throughput repertoire sequencing of small blood samples that are easy to take, store, and process can shed light on various aspects of the T-cell immune compartment and stands to offer insights into patient stratification and immune reconstitution

Cancer - Cell survival guide

Peer Reviewedhttp://deepblue.lib.umich.edu/bitstream/2027.42/62618/1/431035a.pd