Efficient and robust reconstruction of botanical branching structure from laser scanned points

This paper presents a reconstruction pipeline for recovering branching structure of trees from laser scanned data points. The process is made up of two main blocks: segmentation and reconstruction. Based on a variational k-means clustering algorithm, cylindrical components and ramified regions of data points are identified and located. An adjacency graph is then built from neighborhood information of components. Simple heuristics allow us to extract a skeleton structure and identify branches from the graph. Finally, a B-spline model is computed to give a compact and accurate reconstruction of the branching system. © 2009 IEEE.published_or_final_versionThe 11th IEEE International Conference on Computer-Aided Design and Computer Graphics (CAD/Graphics '09), Huangshan, China, 19-21 August 2009. In Proceedings of 11th CAD/Graphics, 2009, p. 572-57

Computational network design from functional specifications

Connectivity and layout of underlying networks largely determine agent behavior and usage in many environments. For example, transportation networks determine the flow of traffic in a neighborhood, whereas building floorplans determine the flow of people in a workspace. Designing such networks from scratch is challenging as even local network changes can have large global effects. We investigate how to computationally create networks starting from only high-level functional specifications. Such specifications can be in the form of network density, travel time versus network length, traffic type, destination location, etc. We propose an integer programming-based approach that guarantees that the resultant networks are valid by fulfilling all the specified hard constraints and that they score favorably in terms of the objective function. We evaluate our algorithm in two different design settings, street layout and floorplans to demonstrate that diverse networks can emerge purely from high-level functional specifications

GN-SCCA: GraphNet based Sparse Canonical Correlation Analysis for Brain Imaging Genetics

Identifying associations between genetic variants and neuroimaging quantitative traits (QTs) is a popular research topic in brain imaging genetics. Sparse canonical correlation analysis (SCCA) has been widely used to reveal complex multi-SNP-multi-QT associations. Several SCCA methods explicitly incorporate prior knowledge into the model and intend to uncover the hidden structure informed by the prior knowledge. We propose a novel structured SCCA method using Graph constrained Elastic-Net (GraphNet) regularizer to not only discover important associations, but also induce smoothness between coefficients that are adjacent in the graph. In addition, the proposed method incorporates the covariance structure information usually ignored by most SCCA methods. Experiments on simulated and real imaging genetic data show that, the proposed method not only outperforms a widely used SCCA method but also yields an easy-to-interpret biological findings

Preparation, structural characterisation and antibacterial properties of Ga-doped sol-gel phosphate-based glass

A sol-gel preparation of Ga-doped phosphate-based glass with potential application in antimicrobial devices has been developed. Samples of composition (CaO)(0.30)(Na2O)(0.20-x) (Ga2O3) (x) (P2O5)(0.50) where x = 0 and 0.03 were prepared, and the structure and properties of the gallium-doped sample compared with those of the sample containing no gallium. Analysis of the P-31 MAS NMR data demonstrated that addition of gallium to the sol-gel reaction increases the connectivity of the phosphate network at the expense of hydroxyl groups. This premise is supported by the results of the elemental analysis, which showed that the gallium-free sample contains significantly more hydrogen and by FTIR spectroscopy, which revealed a higher concentration of -OH groups in that sample. Ga K-edge extended X-ray absorption fine structure and X-ray absorption near-edge structure data revealed that the gallium ions are coordinated by six oxygen atoms. In agreement with the X-ray absorption data, the high-energy XRD results also suggest that the Ga3+ ions are octahedrally coordinated with respect to oxygen. Antimicrobial studies demonstrated that the sample containing Ga3+ ions had significant activity against Staphylococcus aureus compared to the control

SILAC-based proteomic quantification of chemoattractant-induced cytoskeleton dynamics on a second to minute timescale

Cytoskeletal dynamics during cell behaviours ranging from endocytosis and exocytosis to cell division and movement is controlled by a complex network of signalling pathways, the full details of which are as yet unresolved. Here we show that SILAC-based proteomic methods can be used to characterize the rapid chemoattractant-induced dynamic changes in the actin–myosin cytoskeleton and regulatory elements on a proteome-wide scale with a second to minute timescale resolution. This approach provides novel insights in the ensemble kinetics of key cytoskeletal constituents and association of known and novel identified binding proteins. We validate the proteomic data by detailed microscopy-based analysis of in vivo translocation dynamics for key signalling factors. This rapid large-scale proteomic approach may be applied to other situations where highly dynamic changes in complex cellular compartments are expected to play a key role

Social interactions through the eyes of macaques and humans

Group-living primates frequently interact with each other to maintain social bonds as well as to compete for valuable resources. Observing such social interactions between group members provides individuals with essential information (e.g. on the fighting ability or altruistic attitude of group companions) to guide their social tactics and choice of social partners. This process requires individuals to selectively attend to the most informative content within a social scene. It is unclear how non-human primates allocate attention to social interactions in different contexts, and whether they share similar patterns of social attention to humans. Here we compared the gaze behaviour of rhesus macaques and humans when free-viewing the same set of naturalistic images. The images contained positive or negative social interactions between two conspecifics of different phylogenetic distance from the observer; i.e. affiliation or aggression exchanged by two humans, rhesus macaques, Barbary macaques, baboons or lions. Monkeys directed a variable amount of gaze at the two conspecific individuals in the images according to their roles in the interaction (i.e. giver or receiver of affiliation/aggression). Their gaze distribution to non-conspecific individuals was systematically varied according to the viewed species and the nature of interactions, suggesting a contribution of both prior experience and innate bias in guiding social attention. Furthermore, the monkeys’ gaze behavior was qualitatively similar to that of humans, especially when viewing negative interactions. Detailed analysis revealed that both species directed more gaze at the face than the body region when inspecting individuals, and attended more to the body region in negative than in positive social interactions. Our study suggests that monkeys and humans share a similar pattern of role-sensitive, species- and context-dependent social attention, implying a homologous cognitive mechanism of social attention between rhesus macaques and humans

Laser Cooling of Optically Trapped Molecules

Calcium monofluoride (CaF) molecules are loaded into an optical dipole trap (ODT) and subsequently laser cooled within the trap. Starting with magneto-optical trapping, we sub-Doppler cool CaF and then load $150(30)$ CaF molecules into an ODT. Enhanced loading by a factor of five is obtained when sub-Doppler cooling light and trapping light are on simultaneously. For trapped molecules, we directly observe efficient sub-Doppler cooling to a temperature of $60(5)$ $\mu\text{K}$. The trapped molecular density of $8(2)\times10^7$ cm$^{-3}$ is an order of magnitude greater than in the initial sub-Doppler cooled sample. The trap lifetime of 750(40) ms is dominated by background gas collisions.Comment: 5 pages, 5 figure

Molecular mechanisms of drug resistance in natural Leishmania populations vary with genetic background

The evolution of drug-resistance in pathogens is a major global health threat. Elucidating the molecular basis of pathogen drug-resistance has been the focus of many studies but rarely is it known whether a drug-resistance mechanism identified is universal for the studied pathogen; it has seldom been clarified whether drug-resistance mechanisms vary with the pathogen's genotype. Nevertheless this is of critical importance in gaining an understanding of the complexity of this global threat and in underpinning epidemiological surveillance of pathogen drug resistance in the field. This study aimed to assess the molecular and phenotypic heterogeneity that emerges in natural parasite populations under drug treatment pressure. We studied lines of the protozoan parasite Leishmania (L.) donovani with differential susceptibility to antimonial drugs; the lines being derived from clinical isolates belonging to two distinct genetic populations that circulate in the leishmaniasis endemic region of Nepal. Parasite pathways known to be affected by antimonial drugs were characterised on five experimental levels in the lines of the two populations. Characterisation of DNA sequence, gene expression, protein expression and thiol levels revealed a number of molecular features that mark antimonial-resistant parasites in only one of the two populations studied. A final series of in vitro stress phenotyping experiments confirmed this heterogeneity amongst drug-resistant parasites from the two populations. These data provide evidence that the molecular changes associated with antimonial-resistance in natural Leishmania populations depend on the genetic background of the Leishmania population, which has resulted in a divergent set of resistance markers in the Leishmania populations. This heterogeneity of parasite adaptations provides severe challenges for the control of drug resistance in the field and the design of molecular surveillance tools for widespread applicability

The Galaxy Structure-Redshift Relationship

There exists a gradual, but persistent, evolutionary effect in the galaxy population such that galaxy structure and morphology change with redshift. This galaxy structure-redshift relationship is such that an increasingly large fraction of all bright and massive galaxies at redshifts 2 < z < 3 are morphologically peculiar at wavelengths from rest-frame ultraviolet to rest-frame optical. There are however examples of morphologically selected spirals and ellipticals at all redshifts up to z ~ 3. At lower redshift, the bright galaxy population smoothly transforms into normal ellipticals and spirals. The rate of this transformation strongly depends on redshift, with the swiftest evolution occurring between 1 < z < 2. This review characterizes the galaxy structure-redshift relationship, discusses its various physical causes, and how these are revealing the mechanisms responsible for galaxy formation.Comment: 20 pages, 8 figures. Invited Review to appear in "Penetrating Bars Through Masks of Cosmic Dust: The Hubble Tuning Fork Strikes A New Note", ed. D. Block et a

Helical Chirality: a Link between Local Interactions and Global Topology in DNA

DNA supercoiling plays a major role in many cellular functions. The global DNA conformation is however intimately linked to local DNA-DNA interactions influencing both the physical properties and the biological functions of the supercoiled molecule. Juxtaposition of DNA double helices in ubiquitous crossover arrangements participates in multiple functions such as recombination, gene regulation and DNA packaging. However, little is currently known about how the structure and stability of direct DNA-DNA interactions influence the topological state of DNA. Here, a crystallographic analysis shows that due to the intrinsic helical chirality of DNA, crossovers of opposite handedness exhibit markedly different geometries. While right-handed crossovers are self-fitted by sequence-specific groove-backbone interaction and bridging Mg2+ sites, left-handed crossovers are juxtaposed by groove-groove interaction. Our previous calculations have shown that the different geometries result in differential stabilisation in solution, in the presence of divalent cations. The present study reveals that the various topological states of the cell are associated with different inter-segmental interactions. While the unstable left-handed crossovers are exclusively formed in negatively supercoiled DNA, stable right-handed crossovers constitute the local signature of an unusual topological state in the cell, such as the positively supercoiled or relaxed DNA. These findings not only provide a simple mechanism for locally sensing the DNA topology but also lead to the prediction that, due to their different tertiary intra-molecular interactions, supercoiled molecules of opposite signs must display markedly different physical properties. Sticky inter-segmental interactions in positively supercoiled or relaxed DNA are expected to greatly slow down the slithering dynamics of DNA. We therefore suggest that the intrinsic helical chirality of DNA may have oriented the early evolutionary choices for DNA topology