Reversals and transpositions distance with proportion restriction

Author(s):  
Klairton Lima Brito ◽  
Alexsandro Oliveira Alexandrino ◽  
Andre Rodrigues Oliveira ◽  
Ulisses Dias ◽  
Zanoni Dias

In the field of comparative genomics, one way of comparing two genomes is through the analysis of how they distinguish themselves based on a set of mutations called rearrangement events. When considering that genomes undergo different types of rearrangements, it can be assumed that some events are more common than others. To model this assumption, one can assign different weights to different events, where common events tend to cost less than others. However, this approach, called weighted, does not guarantee that the rearrangement assumed to be the most frequent will be also the most frequently returned by proposed algorithms. To overcome this issue, we investigate a new problem where we seek the shortest sequence of rearrangement events able to transform one genome into the other, with a restriction regarding the proportion between the events returned. Here, we consider two rearrangement events: reversal, that inverts the order and the orientation of the genes inside a segment of the genome, and transposition, that moves a segment of the genome to another position. We show the complexity of this problem for any desired proportion considering scenarios where the orientation of the genes is known or unknown. We also develop an approximation algorithm with a constant approximation factor for each scenario and, in particular, we describe an improved (asymptotic) approximation algorithm for the case where the gene orientation is known. At last, we present the experimental tests comparing the proposed algorithms with others from the literature for the version of the problem without the proportion restriction.

Author(s):  
Hyeck Soo Son ◽  
Jung Min Lee ◽  
Ramin Khoramnia ◽  
Chul Young Choi

Abstract Purpose To analyse and compare the surface topography and roughness of three different types of diffractive multifocal IOLs. Methods Using scanning electron microscope (SEM, Inspect F, 5.0 KV, maximum magnification up to 20,000) and atomic force microscope (AFM, Park Systems, XE-100, non-contact, area profile comparison, 10 × 10 µm, 40 × 40 µm), the surface quality of the following diffractive IOLs was studied: the AcrySof IQ PanOptix (Alcon, USA), the AT LARA 829MP (Carl Zeiss Meditec, Germany), and Tecnis Symfony (Johnson&Johnson Vision, USA). The measurements were made over three representative areas (central non-diffractive optic, central diffractive optic, and diffractive step) of each IOL. Roughness profile in terms of mean arithmetic roughness (Ra) and root-mean-squared roughness (Rq) values were obtained and compared statistically. Results In SEM examination, all IOLs showed a smooth optical surface without any irregularities at low magnification. At higher magnification, Tecnis Symfony showed unique highly regular, concentric, and lineate structures in the diffractive optic area which could not be seen in the other studied diffractive IOLs. The differences in the measured Ra and Rq values of the Tecnis Symfony were statistically significant compared to the other models (p < 0.05). Conclusion Various different topographical traits were observed in three diffractive multifocal IOLs. The Ra values of all studied IOLs were within an acceptable range. Tecnis Symfony showed statistically significant higher surface Ra values at both central diffractive optic and diffractive step areas. Furthermore, compared to its counterparts, Tecnis Symfony demonstrated highly ordered, concentric pattern in its diffractive surfaces.


Author(s):  
Seung Wan Hong ◽  
Tae Won Kim ◽  
Jae Hun Kim

Abstract Physicians and nurses stand with their back towards the C-arm fluoroscope when using the computer, taking things out of closets and preparing drugs for injection or instruments for intervention. This study was conducted to investigate the relationship between the type of lead apron and radiation exposure to the backs of physicians and nurses while using C-arm fluoroscopy. We compared radiation exposure to the back in the three groups: no lead apron (group C), front coverage type (group F) and wrap-around type (group W). The other wrap-around type apron was put on the bed instead of on a patient. We ran C-arm fluoroscopy 40 times for each measurement. We collected the air kerma (AK), exposure time (ET) and effective dose (ED) of the bedside table, upper part and lower part of apron. We measured these variables 30 times for each location. In group F, ED of the upper part was the highest (p &lt; 0.001). ED of the lower part in group C and F was higher than that in group W (p = 0.012). The radiation exposure with a front coverage type apron is higher than that of the wrap-around type and even no apron at the neck or thyroid. For reducing radiation exposure to the back of physician or nurse, the wrap-around type apron is recommended. This type of apron can reduce radiation to the back when the physician turns away from the patient or C-arm fluoroscopy.


Genetics ◽  
1976 ◽  
Vol 82 (4) ◽  
pp. 605-627
Author(s):  
Etta Käfer

ABSTRACT To analyze mitotic recombination in translocation heterozygotes of A. nidulans two sets of well-marked diploids were constructed, homo- or heterozygous for the reciprocal translocations T1(IL;VIIR) or T2(IL;VIIIR) and heterozygous for selective markers on IL. It was found that from all translocation heterozygotes some of the expected mitotic crossover types could be selected. Such crossovers are monosomic for one translocated segment and trisomic for the other and recovery depends on the relative viabilities of these unbalanced types. The obtained segregants show characteristically reduced growth rates and conidiation dependent on sizes and types of mono- and trisomic segments, and all spontaneously produce normal diploid sectors. Such secondary diploid types either arose in one step of compensating crossing over in the other involved arm, or—more conspicuously—in two steps of nondisjunction via a trisomic intermediate.—In both of the analyzed translocations the segments translocated to IL were extremely long, while those translocated from IL were relatively short. The break in I for T1(I;VII) was located distal to the main selective marker in IL, while that of T2(I;VIII) had been mapped proximal but closely linked to it. Therefore, as expected, the selected primary crossover from the two diploids with T2(I;VIII) in coupling or in repulsion to the selective marker, showed the same chromosomal imbalance and poor growth. These could however be distinguished visually because they spontaneously produced different trisomic intermediates in the next step, in accordance with the different arrangement of the aneuploid segments. On the other hand, from diploids heterozygous for T1(I;VII) mitotic crossovers could only be selected when the selective markers were in coupling with the translocation; these crossovers were relatively well-growing and produced frequent secondary segregants of the expected trisomic, 2n+VII, type. For both translocations it was impossible to recover the reciprocal crossover types (which would be trisomic for the distal segments of I and monosomic for most of groups VII or VIII) presumably because these were too inviable to form conidia.—In addition to the selected segregants of expected types a variety of unexpected ones were isolated. The conditions of selection used favour visual detection of aneuploid types, even if these produce only a few conidial heads and are not at a selective advantage. For T2(I;VIII) these "non-selected" unbalanced segregants were mainly "reciprocal" crossovers of the same phenotype and imbalance as the selected ones. For T1(I;VII) two quite different types were obtained, both possibly originating with loss of the small VII-Itranslocation chromosome. One was isolated when the selective marker in repulsion to T1(I;VII) was used and, without being homo- or hemizygous for the selective marker, it produced stable sectors homozygous for this marker. The other was obtained from both coupling and repulsion diploids and showed a near-diploid genotype; it produced practically only haploid stable sectors of the type expected from monosomics, 2n-1 for the short translocation chromosome.


Symmetry ◽  
2021 ◽  
Vol 13 (4) ◽  
pp. 634
Author(s):  
Alakbar Valizada ◽  
Natavan Akhundova ◽  
Samir Rustamov

In this paper, various methodologies of acoustic and language models, as well as labeling methods for automatic speech recognition for spoken dialogues in emergency call centers were investigated and comparatively analyzed. Because of the fact that dialogue speech in call centers has specific context and noisy, emotional environments, available speech recognition systems show poor performance. Therefore, in order to accurately recognize dialogue speeches, the main modules of speech recognition systems—language models and acoustic training methodologies—as well as symmetric data labeling approaches have been investigated and analyzed. To find an effective acoustic model for dialogue data, different types of Gaussian Mixture Model/Hidden Markov Model (GMM/HMM) and Deep Neural Network/Hidden Markov Model (DNN/HMM) methodologies were trained and compared. Additionally, effective language models for dialogue systems were defined based on extrinsic and intrinsic methods. Lastly, our suggested data labeling approaches with spelling correction are compared with common labeling methods resulting in outperforming the other methods with a notable percentage. Based on the results of the experiments, we determined that DNN/HMM for an acoustic model, trigram with Kneser–Ney discounting for a language model and using spelling correction before training data for a labeling method are effective configurations for dialogue speech recognition in emergency call centers. It should be noted that this research was conducted with two different types of datasets collected from emergency calls: the Dialogue dataset (27 h), which encapsulates call agents’ speech, and the Summary dataset (53 h), which contains voiced summaries of those dialogues describing emergency cases. Even though the speech taken from the emergency call center is in the Azerbaijani language, which belongs to the Turkic group of languages, our approaches are not tightly connected to specific language features. Hence, it is anticipated that suggested approaches can be applied to the other languages of the same group.


1977 ◽  
Vol 7 (2) ◽  
pp. 327-340 ◽  
Author(s):  
Denis Dutton

If a catalogue were made of terms commonly used to affirm the adequacy of critical interpretations of works of art, one word certain to be included would be “plausible.” Yet this term is one which has received precious little attention in the literature of aesthetics. This is odd, inasmuch as I find the notion of plausibility central to an understanding of the nature of criticism. “Plausible” is a perplexing term because it can have radically different meanings depending on the circumstances of its employment. ln the following discussion, I will make some observations about the logic of this concept in connection with its uses in two rather different contexts: the context of scientific inquiry on the one hand, and that of aesthetic interpretation on the other. In distinguishing separate senses of “plausible,” I shall provide reason to resist the temptation to imagine that because logical aspects of two different types of inquiry—science and criticism—happen to be designated by the same term, they may to that extent be considered to have similar logical structures.


2006 ◽  
Vol 54 (10) ◽  
pp. 39-45
Author(s):  
A. Vargas ◽  
D. González ◽  
A. Estival ◽  
G. Buitrón

This work presents a comparison of two inocula used for the acclimation of two anaerobic-aerobic sequencing batch bioreactors used for toxic wastewater treatment. The bioreactors were acclimated with different types of sludge: one coming from an anaerobic wastewater treatment plant and the other one from a conventional aerobic activated sludge plant. The model toxic compound was p-nitrophenol, which is reduced to p-aminophenol during the initial anaerobic phase of the reaction, and later mineralized during a posterior aerated reaction phase. Biodegradation of the compounds was monitored using UV/Vis spectrophotometry. After acclimation stabilization of the sludge and of the process was also monitored. Results show that there is no significant difference in acclimation times and stability of the process between the two employed inocula, and thus an originally anaerobic inoculum presents no apparent advantage over a more easily accessible aerobic one.


2017 ◽  
Vol 18 (0) ◽  
Author(s):  
Camila Sampaio Cutrim ◽  
Raphael Ferreira de Barros ◽  
Robson Maia Franco ◽  
Marco Antonio Sloboda Cortez

Abstract The purpose of this study was to evaluate the behavior of E. coli O157:H7 during lactose hydrolysis and fermentation of traditional and low lactose yogurt. It also aimed to verify E. coli O157:H7 survival after 12 h of storage at 4 ºC ±1 ºC. Two different types of yogurts were prepared, two with whole milk and two with pre-hydrolyzed whole milk; in both groups one yogurt was inoculated with E. coli O157:H7 and the other one was not inoculated. The survival of E. coli and pH of yogurt were determined during fermentation and after 12-h refrigeration. The results showed that E. coli O157:H7 was able to grow during the fermentation period (from 4.34 log CFU.mL-1 to 6.13 log CFU.mL-1 in traditional yogurt and 4.34 log CFU.mL-1 to 6.16 log CFU.mL-1 in low lactose yogurt). The samples with E. coli O157:H7 showed gas formation and syneresis. Thus, E. coli O157:H7 was able to survive and grow during fermentation of traditional and low lactose yogurts affecting the manufacture technology. Moreover, milk contamination by E. coli before LAB addition reduces the growth of L. bulgaricus and S. thermophilus especially when associated with reduction of lactose content.


1992 ◽  
Vol 114 (2) ◽  
pp. 255-260 ◽  
Author(s):  
K. Sato

Thin wires of various diameters from 0.07 to 0.7 mm are examined about appearances and characteristics of bubble occurrence behind them in the range of low Reynolds numbers. The appearance of bubbles is very dependent on diameters of wires. Two different types of bubbles can be observed in the present experiment. One is a streamer-type bubble for smaller wires and the other is a small unspherical bubble for larger wires. The incipient and the desinent values of cavitation number also change greatly with the bubble types. The streamer-type bubble is related to the presence of laminar separation zone and the growth due to air diffusion. The small unspherical bubble can be mainly attributed to the motion of rolled-up vortices and the growth due to vaporization.


2014 ◽  
Vol 2014 ◽  
pp. 1-6 ◽  
Author(s):  
C. Rahner ◽  
H. A. Al-Qureshi ◽  
D. Stainer ◽  
D. Hotza ◽  
M. C. Fredel

Experimental tests which match the application conditions might be used to properly evaluate materials for specific applications. High velocity impacts can be simulated using light-gas gun facilities, which come in different types and complexities. In this work different setups for a one-stage light-gas gun facility have been numerically analyzed in order to evaluate their suitability for testing materials and composites used as armor protection. A maximal barrel length of 6 m and a maximal reservoir pressure of a standard industrial gas bottle (20 MPa) were chosen as limitations. The numerical predictions show that it is not possible to accelerate the projectile directly to the desired velocity with nitrogen, helium, or hydrogen as propellant gas. When using a sabot corresponding to a higher bore diameter, the necessary velocity is achievable with helium and hydrogen gases.


1998 ◽  
Vol 05 (01) ◽  
pp. 315-320 ◽  
Author(s):  
C. Muggelberg ◽  
M. R. Castell ◽  
G. A. D. Briggs ◽  
D. T. Goddard

The structure of the UO 2+x (111) surface has been investigated by elevated temperature STM. Images of atomic terraces reveal two different types of surface termination. One of them corresponds to the stoichiometric UO 2 (111) surface and can be resolved atomically in empty state images above ~ 1.6 V sample bias. The observed (1 × 1) ordering is thought to be due to uranium states because its occurrence corresponds to the bottom of the empty uranium 5f band. On these terraces mobile oxygen forms a local [Formula: see text] superstructure. The other terrace type observed on top of the UO 2+x (111) surface is thought to be a phase of a higher uranium oxide which has grown epitaxially.


Sign in / Sign up

Export Citation Format

Share Document