5 resultados para Inversion algorithms

em National Center for Biotechnology Information - NCBI


Relevância:

20.00% 20.00%

Publicador:

Resumo:

Anopheles arabiensis, one of the two most potent malaria vectors of the gambiae complex, is characterized by the presence of chromosomal paracentric inversions. Elucidation of the nature and the dynamics of these inversions is of paramount importance for the understanding of the population genetics and evolutionary biology of this mosquito and of the impact on malaria epidemiology. We report here the cloning of the breakpoints of the naturally occurring polymorphic inversion 2Rd′ of A. arabiensis. A cDNA clone that cytologically mapped on the proximal breakpoint was the starting material for the isolation of a cosmid clone that spanned the breakpoint. Analysis of the surrounding sequences demonstrated that adjacent to the distal breakpoint lies a repetitive element that exhibits distinct distribution in different A. arabiensis strains. Sequencing analysis of that area revealed elements characteristic of transposable element terminal repeats. We called this presumed transposable element Odysseus. The presence of Odysseus at the junction of the naturally occuring inversion 2Rd′ suggests that the inversion may be the result of the transposable element’s activity. Characteristics of Odysseus’ terminal region as well as its cytological distribution in different strains may indicate a relatively recent activity of Odysseus.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Several basic olfactory tasks must be solved by highly olfactory animals, including background suppression, multiple object separation, mixture separation, and source identification. The large number N of classes of olfactory receptor cells—hundreds or thousands—permits the use of computational strategies and algorithms that would not be effective in a stimulus space of low dimension. A model of the patterns of olfactory receptor responses, based on the broad distribution of olfactory thresholds, is constructed. Representing one odor from the viewpoint of another then allows a common description of the most important basic problems and shows how to solve them when N is large. One possible biological implementation of these algorithms uses action potential timing and adaptation as the “hardware” features that are responsible for effective neural computation.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

The mouse rump white (Rw) mutation causes a pigmentation defect in heterozygotes and embryonic lethality in homozygotes. At embryonic day (E) 7.5, Rw/Rw embryos are retarded in growth, fail to complete neurulation and die around E 9.5. The Rw mutation is associated with a chromosomal inversion spanning 30 cM of the proximal portion of mouse chromosome 5. The Rw embryonic lethality is complemented by the W19H deletion, which spans the distal boundary of the Rw inversion, suggesting that the Rw lethality is not caused by the disruption of a gene at the distal end of the inversion. Here, we report the molecular characterization of sequences disrupted by both inversion breakpoints. These studies indicate that the distal breakpoint of the inversion is associated with ectopic Kit expression and therefore may be responsible for the dominant pigmentation defect in Rw/+ mice; whereas the recessive lethality of Rw is probably due to the disruption of the gene encoding dipeptidyl aminopeptidase-like protein 6, Dpp6 [Wada, K., Yokotani, N., Hunter, C., Doi, K., Wenthold, R. J. & Shimasaki, S. (1992) Proc. Natl. Acad. Sci. USA 89, 197–201] located at the proximal inversion breakpoint.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Increasing global competition, rapidly changing markets, and greater consumer awareness have altered the way in which corporations do business. To become more efficient, many industries have sought to model some operational aspects by gigantic optimization problems. It is not atypical to encounter models that capture 106 separate “yes” or “no” decisions to be made. Although one could, in principle, try all 2106 possible solutions to find the optimal one, such a method would be impractically slow. Unfortunately, for most of these models, no algorithms are known that find optimal solutions with reasonable computation times. Typically, industry must rely on solutions of unguaranteed quality that are constructed in an ad hoc manner. Fortunately, for some of these models there are good approximation algorithms: algorithms that produce solutions quickly that are provably close to optimal. Over the past 6 years, there has been a sequence of major breakthroughs in our understanding of the design of approximation algorithms and of limits to obtaining such performance guarantees; this area has been one of the most flourishing areas of discrete mathematics and theoretical computer science.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

One major morphological difference between chordates and annelids or arthropods is the opposite orientation of the nerve cord and heart. A long-standing proposal is that the chordate axis evolved by inverting the body of an ancestor with the annelid/arthropod orientation. However, the data can also be explained by a common ancestor with diffuse dorsoventral organization, followed by oppositely directed condensation of the nerve cord and relocation of the heart in the two lines.