Efficient MATLAB computations with sparse and factored tensors.

In this paper, the term tensor refers simply to a multidimensional or N-way array, and we consider how specially structured tensors allow for efficient storage and computation. First, we study sparse tensors, which have the property that the vast majority of the elements are zero. We propose storing sparse tensors using coordinate format and describe the computational efficiency of this scheme for various mathematical operations, including those typical to tensor decomposition algorithms. Second, we study factored tensors, which have the property that they can be assembled from more basic components. We consider two specific types: a Tucker tensor can be expressed as the product of a core tensor (which itself may be dense, sparse, or factored) and a matrix along each mode, and a Kruskal tensor can be expressed as the sum of rank-1 tensors. We are interested in the case where the storage of the components is less than the storage of the full tensor, and we demonstrate that many elementary operations can be computed using only the components. All of the efficiencies described in this paper are implemented in the Tensor Toolbox for MATLAB

Density functional theory study of the multimode Jahn-Teller effect – ground state distortion of benzene cation

The multideterminental-DFT approach performed to analyze Jahn-Teller (JT) active molecules is described. Extension of this method for the analysis of the adiabatic potential energy surfaces and the multimode JT effect is presented. Conceptually a simple model, based on the analogy between the JT distortion and reaction coordinates gives further information about microscopic origin of the JT effect. Within the harmonic approximation the JT distortion can be expressed as a linear combination of all totally symmetric normal modes in the low symmetry minimum energy conformation, which allows calculating the Intrinsic Distortion Path, IDP, exactly from the high symmetry nuclear configuration to the low symmetry energy minimum. It is possible to quantify the contribution of different normal modes to the distortion, their energy contribution to the total stabilization energy and how their contribution changes along the IDP. It is noteworthy that the results obtained by both multideterminental-DFT and IDP methods for different classes of JT active molecules are consistent and in agreement with available theoretical and experimental values. As an example, detailed description of the ground state distortion of benzene cation is given

Pattern analysis of directed graphs using DEDICOM: an application to Enron email.

DEDICOM is a linear algebra model for analyzing intrinsically asymmetric relationships, such as trade among nations or the exchange of emails among individuals. DEDICOM decomposes a complex pattern of observed relations among objects into a sum of simpler patterns of inferred relations among latent components of the objects. Three-way DEDICOM is a higher-order extension of the model that incorporates a third mode of the data, such as time, giving it stronger uniqueness properties and consequently enhancing interpretability of solutions. In this paper, we present algorithms for computing these decompositions on large, sparse data as well as a variant for computing an asymmetric nonnegative factorization. When we apply these techniques to adjacency arrays arising from directed graphs with edges labeled by time, we obtain a smaller graph on latent semantic dimensions and gain additional information about their changing relationships over time. We demonstrate these techniques on the Enron email corpus to learn about the social networks and their transient behavior. The mixture of roles assigned to individuals by DEDICOM showed strong correspondence with known job classifications and revealed the patterns of communication between these roles. Changes in the communication pattern over time, e.g., between top executives and the legal department, were also apparent in the solutions

Visualizing the Needle in the Haystack: In Situ Hybridization With Fluorescent Dendrimers

In situ hybridization with 3DNA™ dendrimers is a novel tool for detecting low levels of mRNA in tissue sections and whole embryos. Fluorescently labeled dendrimers were used to identify cells that express mRNA for the skeletal muscle transcription factor MyoD in the early chick embryo. A small population of MyoD mRNA positive cells was found in the epiblast prior to the initiation of gastrulation, two days earlier than previously detected using enzymatic or radiolabeled probes for mRNA. When isolated from the epiblast and placed in culture, the MyoD mRNA positive cells were able to differentiate into skeletal muscle cells. These results demonstrate that DNA dendrimers are sensitive and precise tools for identifying low levels of mRNA in single cells and tissues

Hydrogenation of alkylaromatics over Rh/silica

The hydrogenation, and competitive hydrogenation, of toluene, ethylbenzene, propylbenzene and the xylenes has been studied over a rhodium catalyst in the liquid phase at 323 K and 3 bar(g). The reactivity of the aromatics gave an order of para-xylene > ortho-xylene > meta-xylene > toluene > ethylbenzene ≫ propylbenzene. Kinetic analysis revealed that the order of reaction in hydrogen was typically first order while the reaction order in toluene was zero order and negative half order for ethylbenzene. The reaction order for propylbenzene and the xylenes was negative first order. Apparent activation energies were calculated and all were in the range 26–46 kJ mol−1. Competitive hydrogenation between toluene, ethylbenzene and propylbenzene revealed that the propylbenzene was the most strongly adsorbed aromatic in agreement with the strongly negative reaction order. The xylenes gave an order of reactivity of para > ortho > meta following the increasing negative reaction order. Reactions with deuterium revealed an inverse kinetic isotope effect, most likely related to the change in hybridization of the carbon from sp2 to sp3, for all reactions, except that of ortho-xylene. Rapid exchange of the methyl group hydrogens was observed with all the xylenes, whereas total exchange was noted with toluene. The generation of trans-1,2-dimethylcyclohexane was explained by the formation of two intermediates, 1,2-dimethylcyclohexene and 1,6-dimethylcyclohexene, which give the cis-1,2-dimethylcyclohexane and trans-1,2-dimethylcyclohexane, respectively

DroID: the Drosophila Interactions Database, a comprehensive resource for annotated gene and protein interactions

<p>Abstract</p> <p>Background</p> <p>Charting the interactions among genes and among their protein products is essential for understanding biological systems. A flood of interaction data is emerging from high throughput technologies, computational approaches, and literature mining methods. Quick and efficient access to this data has become a critical issue for biologists. Several excellent multi-organism databases for gene and protein interactions are available, yet most of these have understandable difficulty maintaining comprehensive information for any one organism. No single database, for example, includes all available interactions, integrated gene expression data, and comprehensive and searchable gene information for the important model organism, <it>Drosophila melanogaster</it>.</p> <p>Description</p> <p>DroID, the <it>Drosophila </it>Interactions Database, is a comprehensive interactions database designed specifically for <it>Drosophila</it>. DroID houses published physical protein interactions, genetic interactions, and computationally predicted interactions, including interologs based on data for other model organisms and humans. All interactions are annotated with original experimental data and source information. DroID can be searched and filtered based on interaction information or a comprehensive set of gene attributes from Flybase. DroID also contains gene expression and expression correlation data that can be searched and used to filter datasets, for example, to focus a study on sub-networks of co-expressed genes. To address the inherent noise in interaction data, DroID employs an updatable confidence scoring system that assigns a score to each physical interaction based on the likelihood that it represents a biologically significant link.</p> <p>Conclusion</p> <p>DroID is the most comprehensive interactions database available for <it>Drosophila</it>. To facilitate downstream analyses, interactions are annotated with original experimental information, gene expression data, and confidence scores. All data in DroID are freely available and can be searched, explored, and downloaded through three different interfaces, including a text based web site, a Java applet with dynamic graphing capabilities (IM Browser), and a Cytoscape plug-in. DroID is available at <url>http://www.droidb.org</url>.</p

Rapid Discrimination of Salmonella enterica Serovar Typhi from Other Serovars by MALDI-TOF Mass Spectrometry

Systemic infections caused by Salmonella enterica are an ongoing public health problem especially in Sub-Saharan Africa. Essentially typhoid fever is associated with high mortality particularly because of the increasing prevalence of multidrug-resistant strains. Thus, a rapid blood-culture based bacterial species diagnosis including an immediate sub-differentiation of the various serovars is mandatory. At present, MALDI-TOF based intact cell mass spectrometry (ICMS) advances to a widely used routine identification tool for bacteria and fungi. In this study, we investigated the appropriateness of ICMS to identify pathogenic bacteria derived from Sub-Saharan Africa and tested the potential of this technology to discriminate S. enterica subsp. enterica serovar Typhi (S. Typhi) from other serovars. Among blood culture isolates obtained from a study population suffering from febrile illness in Ghana, no major misidentifications were observed for the species identification process, but serovars of Salmonella enterica could not be distinguished using the commercially available Biotyper database. However, a detailed analysis of the mass spectra revealed several serovar-specific biomarker ions, allowing the discrimination of S. Typhi from others. In conclusion, ICMS is able to identify isolates from a sub-Saharan context and may facilitate the rapid discrimination of the clinically and epidemiologically important serovar S. Typhi and other non-S. Typhi serovars in future implementations

Effect of Crystallographic Texture on Magnetic Characteristics of Cobalt Nanowires

Cobalt nanowires with controlled diameters have been synthesized using electrochemical deposition in etched ion-track polycarbonate membranes. Structural characterization of these nanowires with diameter 70, 90, 120 nm and length 30 μm was performed by scanning electron microscopy, high-resolution transmission electron microscopy, and X-ray diffraction techniques. The as-prepared wires show uniform diameter along the whole length and X-ray diffraction analysis reveals that [002] texture of these wires become more pronounced as diameter is reduced. Magnetic characterization of the nanowires shows a clear difference of squareness and coercivity between parallel and perpendicular orientations of the wires with respect to the applied field direction. In case of parallel applied field, the coercivity has been found to be decreasing with increasing diameter of the wires while in perpendicular case; the coercivity observes lower values for larger diameter. The results are explained by taking into account the magnetocrystalline and shape anisotropies with respect to the applied field and domain transformation mechanism when single domain limit is surpassed

Inner Speech during Silent Reading Reflects the Reader's Regional Accent

While reading silently, we often have the subjective experience of inner speech. However, there is currently little evidence regarding whether this inner voice resembles our own voice while we are speaking out loud. To investigate this issue, we compared reading behaviour of Northern and Southern English participants who have differing pronunciations for words like ‘glass’, in which the vowel duration is short in a Northern accent and long in a Southern accent. Participants' eye movements were monitored while they silently read limericks in which the end words of the first two lines (e.g., glass/class) would be pronounced differently by Northern and Southern participants. The final word of the limerick (e.g., mass/sparse) then either did or did not rhyme, depending on the reader's accent. Results showed disruption to eye movement behaviour when the final word did not rhyme, determined by the reader's accent, suggesting that inner speech resembles our own voice