1,721,175 research outputs found
TA-repeat microsatellites are closely associated with ARS consensus sequences in yeast chromosome III. .
No full textCUDA compatible GPU cards as efficient hardware accelerators for Smith-Waterman sequence alignment
Full text linkBackground
Searching for similarities in protein and DNA databases has become a routine procedure in Molecular Biology. The Smith-Waterman algorithm has been available for more than 25 years. It is based on a dynamic programming approach that explores all the possible alignments between two sequences; as a result it returns the optimal local alignment. Unfortunately, the computational cost is very high, requiring a number of operations proportional to the product of the length of two sequences. Furthermore, the exponential growth of protein and DNA databases makes the Smith-Waterman algorithm unrealistic for searching similarities in large sets of sequences. For these reasons heuristic approaches such as those implemented in FASTA and BLAST tend to be preferred, allowing faster execution times at the cost of reduced sensitivity. The main motivation of our work is to exploit the huge computational power of commonly available graphic cards, to develop high performance solutions for sequence alignment.
Results
In this paper we present what we believe is the fastest solution of the exact Smith-Waterman algorithm running on commodity hardware. It is implemented in the recently released CUDA programming environment by NVidia. CUDA allows direct access to the hardware primitives of the last-generation Graphics Processing Units (GPU) G80. Speeds of more than 3.5 GCUPS (Giga Cell Updates Per Second) are achieved on a workstation running two GeForce 8800 GTX. Exhaustive tests have been done to compare our implementation to SSEARCH and BLAST, running on a 3 GHz Intel Pentium IV processor. Our solution was also compared to a recently published GPU implementation and to a Single Instruction Multiple Data (SIMD) solution. These tests show that our implementation performs from 2 to 30 times faster than any other previous attempt available on commodity hardware.
Conclusions
The results show that graphic cards are now sufficiently advanced to be used as efficient hardware accelerators for sequence alignment. Their performance is better than any alternative available on commodity hardware platforms. The solution presented in this paper allows large scale alignments to be performed at low cost, using the exact Smith-Waterman algorithm instead of the largely adopted heuristic approaches
Microsatellites length polymorphism in different strains of Saccharomyces cerevisiae
No full textBaia delle Zagare (FG)
The mitochondrial genome of the house centipede Scutigera and the monophyly versus paraphyly of myriapods
Full text linkRecent advances in molecular phylogenetics are continuously changing our perception of the phylogenetic relationships among the main arthropod lineages: crustaceans, hexapods, chelicerates, and myriapods. Besides the intrinsic interest in unraveling the evolution of the largest animal phylum, these studies are basic to an understanding of one of the major transitions in animal evolution-i.e., the conquest of land with all its associated structural and functional adaptations. Myriapods have been traditionally considered the closest relatives of hexapods, thus implying only one origin of terrestriality for the tracheate lineage, but this view is now challenged by molecular evidence. Sequence data available to date for centipedes and millipedes are very limited, and the taxon sampling is strongly biased. The most critical gap was the scutigeromorph centipedes, which are the sister group to all remaining Chilopoda from which they probably diverged in the Silurian if not earlier. We obtained the first complete mitochondrial sequence for a representative of this clade, the house centipede. In our phylogenetic analyses of the protein-coding genes in this mitochondrial genome, along with 16 further ones representing the other major arthropod clades plus two outgroups, the myriapods formed a clade with the chelicerates. This implies that water-to-land transition occurred at least three times (hexapods, myriapods, arachnids) during the evolution of the Arthropoda. In addition, in contrast to all previous studies, our best supported topologies favor paraphyly of the myriapods with respect to the chelicerates. This would increase to four the main events of land colonization in arthropods (once for centipedes, once for millipedes)
Extensive gene order rearrangement in the mitochondrial genome of the centipede Scutigera coleoptrata
No full textWe describe the complete mitochondrial genome of the house centipede Scutigera coleoptrata. Its gene order is unique among characterized arthropod mitochondrial genomes. Comparison to the gene order in the horseshoe crab mtDNA implies 10 or more translocations. By extending comparisons to 30 arthropod mitochondrial genomes plus two outgroups, we identify two different patterns of gene order change. The first, only affecting position and orientation of tRNAs, is much more frequent than the second, which also involves protein encoding and ribosomal genes. The analysis of the same data set using available algorithms for phylogenetic reconstruction based on gene order results in unreliable trees. This indicates that the current methods for analyzing gene order rearrangement are not suitable for wide-ranging phylogenetic studies
Telethonin and other new proteins of the Z-disc of skeletal muscle
No full textThis brief review outlines some of the most relevant proteins of the Z-disc and the complex network of interactions that link them together in a stable structure. Apart from the well-known Z-disc proteins such as actin, cap-Z, titin, nebulin, and alpha-actinin 2, several other Z-disc proteins have been recently discovered, including telethonin and myotilin that have been linked to limb girdle muscular dystrophies. Some proteins including ALP and ZASP have known interaction domains (PDZ and LIM motifs), whereas others like FATZ have no canonical interaction domains, although they are known to bind several proteins. Another new Z-disc protein is gamma-filamin that could provide a link between the plasma membrane and myofibrils because it binds directly to gamma- and delta-sarcoglycans and indirectly to alpha-actinin 2 via FATZ and myotilin. A greater knowledge of Z-disc proteins and their interactions is essential for understanding their role in the structure and function of muscle
Polimorfismi di lunghezza dei microsatelliti in ceppi differenti di Saccharomyces cerevisiae
No full text
Going Beyond Counting First Authors in Author Co-citation Analysis
Full text linkThe present study examines one of the fundamental aspects of author co-citation analysis (ACA) - the way co-citation
counts are defined. Co-citation counting provides the data on which all subsequent statistical analyses and mappings
are based, and we compare ACA results based on two different types of co-citation counting - the traditional type that
only counts the first one among a cited work's authors on the one hand and a non-traditional type that takes into
account the first 5 authors of a cited work on the other hand. Results indicate that the picture produced through this non-traditional author co-citation counting contains more coherent author groups and is therefore considerably clearer. However, this picture represents fewer specialties in the research field being studied than that produced through the traditional first-author co-citation counting when the same number of top-ranked authors is selected and analyzed. Reasons for these effects are discussed
- …
