6 resultados para least common subgraph algorithm

em National Center for Biotechnology Information - NCBI


Relevância:

100.00% 100.00%

Publicador:

Resumo:

Genetic surveys of parthenogenetic vertebrate populations have demonstrated a common pattern of relatively high degrees of clonal variation and the coexistence of numerous clones. In striking contrast, the Phoxinus eos/Phoxinus neogaeus/hybrid gynogen complex of cyprinid fishes exhibits no clonal variation within a northern Minnesota drainage characterized by successional beaver ponds. Gynogens were sampled from three habitats in each of four different pond types in a single drainage in Voyageurs National Park, Minnesota. The abundance of gynogens relative to sexual dace varied with pond type, being least common in deep upland ponds and most common in shallow, collapsed, lowland ponds (13.4% and 48.6%, respectively). Simple-sequence multilocus DNA fingerprinting of 464 individual gynogens detected one, and only one, clone. DNA fingerprints, generated sequentially by using three oligonucleotide probes, (CAC)5, (GACA)4, and the Jeffreys' 33.15 probe, all revealed the same unprecedented lack of variation. The extreme lack of clonal diversity in these gynogens across a range of habitat types does not fit the general pattern of high clonal diversity found within populations of other vertebrate parthenogens.

Relevância:

30.00% 30.00%

Publicador:

Resumo:

Rer1p, a Golgi membrane protein, is required for the correct localization of an endoplasmic reticulum (ER) membrane protein, Sec12p, by a retrieval mechanism from the cis-Golgi to the ER. To test whether or not the role of Rer1p is common to multiple ER membrane proteins, we examined the localization of two other ER membrane proteins, Sec71p and Sec63p, in the wild-type and rer1 mutant yeast cells, using their fusions with an α-mating factor precursor (Mfα1p). Although Sec71p and Sec63p have completely different topology from Sec12p, their Mfα1p fusion proteins were also mislocalized to the trans-Golgi in the rer1 mutant. Overexpression of these fusions caused their mislocalization to the trans-Golgi even in the wild-type cells, and this mislocalization was partially suppressed by the co-overexpression of Rer1p. Either Sec71p or an artificial chimeric protein whose ER localization depends on Rer1p gave a competitive effect on the localization of the Mfα1-Sec71p fusion, which was abolished in rer1. Thus, Rer1p appears to be one of the common limiting components in the retrieval machinery for ER membrane proteins. The results also suggest that Sec71p and Sec63p depend on ER-Golgi recycling, at least partly, for ER localization. We also examined the effect of a mutation in α-COP, a subunit of yeast coatomer, on the localization of these ER membrane proteins. The Mfα1p fusions of Sec12p, Sec71p, and Sec63p were all more or less mislocalized in ret1–1. These observations imply that the roles of Rer1p and coatomer are much more general than thought before.

Relevância:

30.00% 30.00%

Publicador:

Resumo:

The alcohol dehydrogenase (Adh) gene family is much more complex in Pinus banksiana than in angiosperms, with at least seven expressed genes organized as two tightly linked clusters. Intron number and position are highly conserved between P. banksiana and angiosperms. Unlike angiosperm Adh genes, numerous duplications, as large as 217 bp, were observed within the noncoding regions of P. banksiana Adh genes and may be a common feature of conifer genes. A high frequency of duplication over a wide range of scales may contribute to the large genome size of conifers.

Relevância:

30.00% 30.00%

Publicador:

Resumo:

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/

Relevância:

30.00% 30.00%

Publicador:

Resumo:

Mobile element dynamics in seven alleles of the chalcone synthase D locus (CHS-D) of the common morning glory (Ipomoea purpurea) are analyzed in the context of synonymous nucleotide sequence distances for CHS-D exons. By using a nucleotide sequence of CHS-D from the sister species Ipomoea nil (Japanese morning glory [Johzuka-Hisatomi, Y., Hoshino, A., Mori, T., Habu, Y. & Iida, S. (1999) Genes Genet. Syst. 74, 141–147], it is also possible to determine the relative frequency of insertion and loss of elements within the CHS-D locus between these two species. At least four different types of transposable elements exist upstream of the coding region, or within the single intron of the CHS-D locus in I. purpurea. There are three distinct families of miniature inverted-repeat transposable elements (MITES), and some recent transpositions of Activator/Dissociation (Ac/Ds)-like elements (Tip100), of some short interspersed repetitive elements (SINEs), and of an insertion sequence (InsIpCHSD) found in the neighborhood of this locus. The data provide no compelling evidence of the transposition of the mites since the separation of I. nil and I. purpurea roughly 8 million years ago. Finally, it is shown that the number and frequency of mobile elements are highly heterogeneous among different duplicate CHS loci, suggesting that the dynamics observed at CHS-D are locus-specific.

Relevância:

30.00% 30.00%

Publicador:

Resumo:

The regions surrounding the catalytic amino acids previously identified in a few "retaining" O-glycosyl hydrolases (EC 3.2.1) have been analyzed by hydrophobic cluster analysis and have been used to define sequence motifs. These motifs have been found in more than 150 glycosyl hydrolase sequences representing at least eight established protein families that act on a large variety of substrates. This allows the localization and the precise role of the catalytic residues (nucleophile and acid catalyst) to be predicted for each of these enzymes, including several lysosomal glycosidases. An identical arrangement of the catalytic nucleophile was also found for S-glycosyl hydrolases (myrosinases; EC 3.2.3.1) for which the acid catalyst is lacking. A (beta/alpha)8 barrel structure has been reported for two of the eight families of proteins that have been grouped. It is suggested that the six other families also share this fold at their catalytic domain. These enzymes illustrate how evolutionary events led to a wide diversification of substrate specificity with a similar disposition of identical catalytic residues onto the same ancestral (beta/alpha)8 barrel structure.