ParAlign: a parallel sequence alignment algorithm for rapid and sensitive database searches

There is a need for faster and more sensitive algorithms for sequence similarity searching in view of the rapidly increasing amounts of genomic sequence data available. Parallel processing capabilities in the form of the single instruction, multiple data (SIMD) technology are now available in common microprocessors and enable a single microprocessor to perform many operations in parallel. The ParAlign algorithm has been specifically designed to take advantage of this technology. The new algorithm initially exploits parallelism to perform a very rapid computation of the exact optimal ungapped alignment score for all diagonals in the alignment matrix. Then, a novel heuristic is employed to compute an approximate score of a gapped alignment by combining the scores of several diagonals. This approximate score is used to select the most interesting database sequences for a subsequent Smith–Waterman alignment, which is also parallelised. The resulting method represents a substantial improvement compared to existing heuristics. The sensitivity and specificity of ParAlign was found to be as good as Smith–Waterman implementations when the same method for computing the statistical significance of the matches was used. In terms of speed, only the significantly less sensitive NCBI BLAST 2 program was found to outperform the new approach. Online searches are available at http://dna.uio.no/search/

Regulation of Growth Anisotropy in Well-Watered and Water-Stressed Maize Roots. II. Role of Cortical Microtubules and Cellulose Microfibrils1

We tested the hypothesis that the degree of anisotropic expansion of plant tissues is controlled by the degree of alignment of cortical microtubules or cellulose microfibrils. Previously, for the primary root of maize (Zea mays L.), we quantified spatial profiles of expansion rate in length, radius, and circumference and the degree of growth anisotropy separately for the stele and cortex, as roots became thinner with time from germination or in response to low water potential (B.M. Liang, A.M. Dennings, R.E. Sharp, T.I. Baskin [1997] Plant Physiol 115:101–111). Here, for the same material, we quantified microtubule alignment with indirect immunofluorescence microscopy and microfibril alignment throughout the cell wall with polarized-light microscopy and from the innermost cell wall layer with electron microscopy. Throughout much of the growth zone, mean orientations of microtubules and microfibrils were transverse, consistent with their parallel alignment specifying the direction of maximal expansion rate (i.e. elongation). However, where microtubule alignment became helical, microfibrils often made helices of opposite handedness, showing that parallelism between these elements was not required for helical orientations. Finally, contrary to the hypothesis, the degree of growth anisotropy was not correlated with the degree of alignment of either microtubules or microfibrils. The mechanisms plants use to specify radial and tangential expansion rates remain uncharacterized.

Layilin, a Novel Integral Membrane Protein, Is a Hyaluronan Receptor

The actin cytoskeleton plays a significant role in changes of cell shape and motility, and interactions between the actin filaments and the cell membrane are crucial for a variety of cellular processes. Several adaptor proteins, including talin, maintain the cytoskeleton-membrane linkage by binding to integral membrane proteins and to the cytoskeleton. Layilin, a recently characterized transmembrane protein with homology to C-type lectins, is a membrane-binding site for talin in peripheral ruffles of spreading cells. To facilitate studies of layilin's function, we have generated a layilin-Fc fusion protein comprising the extracellular part of layilin joined to human immunoglobulin G heavy chain and used this chimera to identify layilin ligands. Here, we demonstrate that layilin-Fc fusion protein binds to hyaluronan immobilized to Sepharose. Microtiter plate-binding assays, coprecipitation experiments, and staining of sections predigested with different glycosaminoglycan-degrading enzymes and cell adhesion assays all revealed that layilin binds specifically to hyaluronan but not to other tested glycosaminoglycans. Layilin's ability to bind hyaluronan, a ubiquitous extracellular matrix component, reveals an interesting parallel between layilin and CD44, because both can bind to cytoskeleton-membrane linker proteins through their cytoplasmic domains and to hyaluronan through their extracellular domains. This parallelism suggests a role for layilin in cell adhesion and motility.

Extreme morphological and ecological homoplasy in tropical salamanders

Fossorial salamanders typically have elongate and attenuated heads and bodies, diminutive limbs, hands and feet, and extremely elongate tails. Batrachoseps from California, Lineatriton from eastern México, and Oedipina from southern México to Ecuador, all members of the family Plethodontidae, tribe Bolitoglossini, resemble one another in external morphology, which has evolved independently. Whereas Oedipina and Batrachoseps are elongate because there are more trunk vertebrae, a widespread homoplasy (parallelism) in salamanders, the genus Lineatriton is unique in having evolved convergently by an alternate “giraffe-neck” developmental program. Lineatriton has the same number of trunk vertebrae as related, nonelongated taxa, but individual trunk vertebrae are elongated. A robust phylogenetic hypothesis, based on sequences of three mtDNA genes, finds Lineatriton to be deeply nested within a clade characterized by generalized ecology and morphology. Lineatriton lineolus, the only currently recognized taxon in the genus, shows unanticipated genetic diversity. Surprisingly, geographically separated populations of L. lineolus are not monophyletic, but are sister taxa of different species of the morphologically generalized genus Pseudoeurycea. Lineatriton, long thought to be a unique monospecific lineage, is polyphyletic. Accordingly, the specialized morphology of Lineatriton displays homoplasy at two hierarchical levels: (i) with respect to other elongate lineages in the family (convergence), and (ii) within what is currently recognized as a single taxon (parallelism). These evolutionary events are of adaptive significance because to invade the lowland tropics salamanders must be either arboreal or fossorial; the repeated evolution of elongation and attenuation has led to multiple lowland invasions.

The presence of codon-anticodon pairs in the acceptor stem of tRNAs.

A total of 1268 available (excluding mitochondrial) tRNA sequences was used to reconstruct the common consensus image of their acceptor domains. Its structure appeared as a 11-bp-long double-stranded palindrome with complementary triplets in the center, each flanked by the 3'-ACCD and NGGU-5' motifs on each strand (D, base determinator). The palindrome readily extends up to the modern tRNA-like cloverleaf passing through an intermediate hairpin having in the center the single-stranded triplet, in supplement to its double-stranded precursor. The latter might represent an original anticodon-codon pair mapped at 1-2-3 positions of the present-day tRNA acceptors. This conclusion is supported by the striking correlation: in pairs of consensus tRNAs with complementary anticodons, their bases at the 2nd position of the acceptor stem were also complementary. Accordingly, inverse complementarity was also evident at the 71st position of the acceptor stem. With a single exception (tRNA(Phe)-tRNA(Glu) pair), the parallelism is especially impressive for the pairs of tRNAs recognized by aminoacyl-tRNA synthetases (aaRS) from the opposite classes. The above complementarity still doubly presented at the key central position of real single-stranded anticodons and their hypothetical double-stranded precursors is consistent with our previous data pointing to the double-strand use of ancient RNAs in the origin of the main actors in translation- tRNAs with complementary anticodons and the two classes of aaRS.

Chloroplast DNA variation and the recent radiation of the giant senecios (Asteraceae) on the tall mountains of eastern Africa.

Chloroplast DNA restriction-site variation was surveyed among 40 accessions representing all 11 species of giant senecios (Dendrosenecio, Asteraceae) at all but one known location, plus three outgroup species. Remarkably little variation (only 9 variable sites out of roughly 1000 sites examined) was found among the 40 giant senecio accessions, yet as a group they differ significantly (at 18 sites) from Cineraria deltoidea, the closest known relative. This pattern indicates that the giant senecios underwent a recent dramatic radiation in eastern Africa and evolved from a relatively isolated lineage within the Senecioneae. Biogeographic interpretation of the molecular phylogeny suggests that the giant senecios originated high on Mt. Kilimanjaro, with subsequent dispersion to the Aberdares, Mt. Kenya, and the Cherangani Hills, followed by dispersion westward to the Ruwenzori Mountains, and then south to the Virunga Mountains, Mt. Kahuzi, and Mt. Muhi, but with dispersion back to Mt. Elgon. Geographic radiation was an important antecedent to the diversification in eastern Africa, which primarily involved repeated altitudinal radiation, both up and down the mountains, leading to morphological parallelism in both directions. In general, the plants on a given mountain are more closely related to each other than they are to plants on other mountains, and plants on nearby mountains are more closely related to each other than they are to plants on more distant mountains. The individual steps of the geographic radiation have occurred at various altitudes, some clearly the result of intermountain dispersal. The molecular evidence suggests that two species are extant ancestors to other species on the same or nearby mountains.

Neural basis of lexical-semantic processing and integration of symbolic gestures with words

Three studies investigated the relation between symbolic gestures and words, aiming at discover the neural basis and behavioural features of the lexical semantic processing and integration of the two communicative signals. The first study aimed at determining whether elaboration of communicative signals (symbolic gestures and words) is always accompanied by integration with each other and, if present, this integration can be considered in support of the existence of a same control mechanism. Experiment 1 aimed at determining whether and how gesture is integrated with word. Participants were administered with a semantic priming paradigm with a lexical decision task and pronounced a target word, which was preceded by a meaningful or meaningless prime gesture. When meaningful, the gesture could be either congruent or incongruent with word meaning. Duration of prime presentation (100, 250, 400 ms) randomly varied. Voice spectra, lip kinematics, and time to response were recorded and analyzed. Formant 1 of voice spectra, and mean velocity in lip kinematics increased when the prime was meaningful and congruent with the word, as compared to meaningless gesture. In other words, parameters of voice and movement were magnified by congruence, but this occurred only when prime duration was 250 ms. Time to response to meaningful gesture was shorter in the condition of congruence compared to incongruence. Experiment 2 aimed at determining whether the mechanism of integration of a prime word with a target word is similar to that of a prime gesture with a target word. Formant 1 of the target word increased when word prime was meaningful and congruent, as compared to meaningless congruent prime. Increase was, however, present for whatever prime word duration. In the second study, experiment 3 aimed at determining whether symbolic prime gesture comprehension makes use of motor simulation. Transcranial Magnetic Stimulation was delivered to left primary motor cortex 100, 250, 500 ms after prime gesture presentation. Motor Evoked Potential of First Dorsal Interosseus increased when stimulation occurred 100 ms post-stimulus. Thus, gesture was understood within 100ms and integrated with the target word within 250 ms. Experiment 4 excluded any hand motor simulation in order to comprehend prime word. The effect of the prior presentation of a symbolic gesture on congruent target word processing was investigated in study 3. In experiment 5, symbolic gestures were presented as primes, followed by semantically congruent target word or pseudowords. In this case, lexical-semantic decision was accompanied by a motor simulation at 100ms after the onset of the verbal stimuli. Summing up, the same type of integration with a word was present for both prime gesture and word. It was probably subsequent to understanding of the signal, which used motor simulation for gesture and direct access to semantics for words. However, gesture and words could be understood at the same motor level through simulation if words were preceded by an adequate gestural context. Results are discussed in the prospective of a continuum between transitive actions and emblems, in parallelism with language; the grounded/symbolic content of the different signals evidences relation between sensorimotor and linguistic systems, which could interact at different levels.

Procedimiento gráfico para la obtención de los parámetros de corrección del SMR a través de la proyección estereográfica

El Slope Mass Rating (SMR, Romana, 1985) constituye una clasificación geomecánica de uso muy extendido para la caracterización de taludes en roca. Se obtiene por adición al índice RMR básico, calculado a partir de valores característicos del macizo rocoso, de una serie de factores de corrección dependientes del paralelismo discontinuidad-talud, del buzamiento de las discontinuidades, del buzamiento relativo entre las discontinuidades y el talud, así como del método de excavación empleado. En este trabajo se propone un método gráfico que permite obtener los parámetros de corrección del SMR (F1, F2 y F3) representando en proyección estereográfica los planos de discontinuidad y del talud a estudiar.

A Survey on FPGA-Based Sensor Systems: Towards Intelligent and Reconfigurable Low-Power Sensors for Computer Vision, Control and Signal Processing

The current trend in the evolution of sensor systems seeks ways to provide more accuracy and resolution, while at the same time decreasing the size and power consumption. The use of Field Programmable Gate Arrays (FPGAs) provides specific reprogrammable hardware technology that can be properly exploited to obtain a reconfigurable sensor system. This adaptation capability enables the implementation of complex applications using the partial reconfigurability at a very low-power consumption. For highly demanding tasks FPGAs have been favored due to the high efficiency provided by their architectural flexibility (parallelism, on-chip memory, etc.), reconfigurability and superb performance in the development of algorithms. FPGAs have improved the performance of sensor systems and have triggered a clear increase in their use in new fields of application. A new generation of smarter, reconfigurable and lower power consumption sensors is being developed in Spain based on FPGAs. In this paper, a review of these developments is presented, describing as well the FPGA technologies employed by the different research groups and providing an overview of future research within this field.

A Kinetic Vlasov Model for Plasma Simulation Using Discontinuous Galerkin Method on Many-Core Architectures

Thesis (Ph.D.)--University of Washington, 2016-03

Biogeographic analysis of jurassic-early cretaceous wood assemblages from Gondwana

The terrestrial biogeography of Gondwana during Jurassic-Early Cretaceous times is poorly resolved, and the flora is usually considered to have been rather uniform. This is surprising given the size of Gondwana, which extended from the equator to the South Pole. Documenting Gondwanan terrestrial floristic provincialism in the Jurassic-Early Cretaceous times is important because it provides a historical biogeographic context in which to understand the tremendous evolutionary radiations that occurred during the mid-Cretaceous. In this paper, the distribution of Jurassic-Early Cretaceous fossil wood is analysed at generic level across the entire supercontinent. Specifically, wood assemblages are analyzed in terms of five climatic zones (summer wet, desert, winter wet, warm temperate, cool temperate) established on the basis of independent data. Results demonstrate that araucarian-like conifer wood was a dominant, cosmopolitan element, whereas other taxa showed a greater degree of provincialism. Indeed, several narrowly endemic morphogenera are recognizable from the data. Finally, comparisons with Laurasian wood assemblages indicate strong parallelism between the vegetation of both hemispheres. (C) 2004 Elsevier B.V. All rights reserved.

Comments on edge-to-edge matching and the equivalence of the invariant line, Delta g and Moire fringe approaches to the crystallographic features of precipitates

Three apparently distinct and different approaches have been proposed to account for the crystallographic features of diffusion-controlled precipitation. These three models are based on (a) an invariant line in the habit plane, (b) the parallelism of a pair of Deltags that are perpendicular to the habit plane and (c) the parallelism of a pair of Moire fringes that are in turn parallel to the habit plane. The purpose of the present paper is to show that these approaches are in fact absolutely equivalent and that when certain conditions are satisfied they are essentially the same as the recent edge-to-edge matching model put forward by the authors. (C) 2004 Acta Materialia Inc. Published by Elsevier Ltd. All rights reserved.

Parallel implementation of stochastic simulation for large scale cellular processes

Experimental and theoretical studies have shown the importance of stochastic processes in genetic regulatory networks and cellular processes. Cellular networks and genetic circuits often involve small numbers of key proteins such as transcriptional factors and signaling proteins. In recent years stochastic models have been used successfully for studying noise in biological pathways, and stochastic modelling of biological systems has become a very important research field in computational biology. One of the challenge problems in this field is the reduction of the huge computing time in stochastic simulations. Based on the system of the mitogen-activated protein kinase cascade that is activated by epidermal growth factor, this work give a parallel implementation by using OpenMP and parallelism across the simulation. Special attention is paid to the independence of the generated random numbers in parallel computing, that is a key criterion for the success of stochastic simulations. Numerical results indicate that parallel computers can be used as an efficient tool for simulating the dynamics of large-scale genetic regulatory networks and cellular processes

AVALIAÇÃO DAS ALTERAÇÕES DO SORRISO EM INDIVÍDUOS SUBMETIDOS À EXPANSÃO RÁPIDA DA MAXILA

O objetivo deste estudo foi avaliar as possíveis alterações das características horizontais, verticais, de simetria e do arco do sorriso de pacientes com atresia maxilar submetidos à expansão rápida da maxila. A amostra consistiu de 81 fotografias extra-bucais do sorriso máximo de 27 pacientes com idade média de 10 anos e 3 meses. Foram realizadas fotografias do sorriso máximo nos períodos: inicial (antes da instalação do aparelho expansor); 3 meses após a fixação do parafuso expansor; 6 meses após a fixação do parafuso expansor. Para a calibragem e análise das fotografias foi utilizado o programa CEFX 2001 CDT. Os pontos fotométricos e as medidas a serem analisadas foram escolhidos após revisão da literatura do sorriso realizada. Para avaliar as alterações no sorriso durante as fases, foi utilizada a análise de variância ANOVA, com nível de significância de 5%. A expansão rápida da maxila promoveu aumento estatisticamente significante da dimensão transversal do sorriso; aumento da quantidade de exposição dos incisivos centrais e laterais superiores; manutenção da simetria entre os lados direito e esquerdo e da falta de paralelismo entre a curvatura das bordas dos incisivos superiores com a curvatura do lábio inferior (arco do sorriso).(AU)

Relationship between ocular perfusion pressure and retrobulbar blood flow in patients with glaucoma with progressive damage

PURPOSE: To evaluate the relationship between ocular perfusion pressure and color Doppler measurements in patients with glaucoma. MATERIALS AND METHODS: Twenty patients with primary open-angle glaucoma with visual field deterioration in spite of an intraocular pressure lowered below 21 mm Hg, 20 age-matched patients with glaucoma with stable visual fields, and 20 age-matched healthy controls were recruited. After a 20-minute rest in a supine position, intraocular pressure and color Doppler measurements parameters of the ophthalmic artery and the central retinal artery were obtained. Correlations between mean ocular perfusion pressure and color Doppler measurements parameters were determined. RESULTS: Patients with glaucoma showed a higher intraocular pressure (P <.0008) and a lower mean ocular perfusion pressure (P <.0045) compared with healthy subjects. Patients with deteriorating glaucoma showed a lower mean blood pressure (P =.033) and a lower end diastolic velocity in the central retinal artery (P =.0093) compared with normals. Mean ocular perfusion pressure correlated positively with end diastolic velocity in the ophthalmic artery (R = 0.66, P =.002) and central retinal artery (R = 0.74, P <.0001) and negatively with resistivity index in the ophthalmic artery (R = -0.70, P =.001) and central retinal artery (R = -0.62, P =.003) in patients with deteriorating glaucoma. Such correlations did not occur in patients with glaucoma with stable visual fields or in normal subjects. The correlations were statistically significantly different between the study groups (parallelism of regression lines in an analysis of covariance model) for end diastolic velocity (P =.001) and resistivity index (P =.0001) in the ophthalmic artery, as well as for end diastolic velocity (P =.0009) and resistivity index (P =. 001) in the central retinal artery. CONCLUSIONS: The present findings suggest that alterations in ocular blood flow regulation may contribute to the progression in glaucomatous damage.