Enhanced preference for high-fat foods following a simulated night shift

Objectives Shift workers are prone to obesity and associated co-morbidities such as diabetes and cardiovascular disease. Sleep restriction associated with shift work results in dramatic endocrine and metabolic effects that predispose shift workers to these adverse health consequences. While sleep restriction has been associated with increased caloric intake, food preference may also play a key role in weight gain associated with shift work. This study examined the impact of an overnight simulated night shift on food preference. Methods Sixteen participants [mean 20.1, standard deviation (SD) 1.4 years; 8 women] underwent a simulated night shift and control condition in a counterbalanced order. On the following morning, participants were provided an opportunity for breakfast that included high- and low-fat food options (mean 64.8% and 6.4% fat, respectively). Results Participants ate significantly more high-fat breakfast items after the simulated night shift than after the control condition [167.3, standard error of the mean (SEM 28.7) g versus 211.4 (SEM 35.6) g; P=0.012]. The preference for high-fat food was apparent among the majority of individuals following the simulated night shift (81%), but not for the control condition (31%). Shift work and control conditions did not differ, however, in the total amount of food or calories consumed. Conclusions A simulated night shift leads to preference for high-fat food during a subsequent breakfast opportunity. These results suggest that food choice may contribute to weight-related chronic health problems commonly seen among night shift workers.

"America Would Lose Its Soul" : The Immigration Restriction Debate, 1920-1924

Vuosien 1830 ja 1924 välillä Yhdysvaltoihin muutti noin 35 miljoonaa eurooppalaista. Tämä niinkutsuttu "maahanmuuton vuosisata" päättyi varsin äkillisesti kun Yhdysvallat päätti rajoittaa maahanmuuttoa 1920-luvulla. Vuosina 1921 ja 1924 säädetyt lait asettivat kansallisuuteen perustuvat kiintiöt kaikille eurooppalaisille maahanmuuttajille; vuoden 1924 laki myös lopetti kokonaan japanilaisten maahanmuuton. Tämä työ tutkii näihin kiintiölakeihin johtanutta maahanmuuttajavastaisuuden kasvua sekä etenkin lakien ympärillä käytyä keskustelua. Pääpaino on kongressissa esitetyissä maahanmuuton vastaisissa argumenteissa. Nämä jakautuivat karkeasti ottaen kolmeen kategoriaan: maahanmuuton vastustajat sanoivat, että siirtolaisten vaikutus taloudelliseen tilanteeseen oli epäsuotuisa, siirtolaisten rodullinen ja kulttuurinen "laatu" oli huonontunut, ja siirtolaiset olivat radikaaleja ja bolshevismiin taipuvaisia. Erityistä huolta herätti maahanmuuttajien vaikutus Amerikan kulttuuriseen, rodulliseen ja poliittiseen yhtenäisyyteen. Huoli kansakunnan yhtenäisyydestä oli tulosta paitsi siirtolaisten määrästä myös amerikkalaisessa yhteiskunnassa tapahtuneista muutoksista. Erityisen tärkeitä olivat työväenliikkeen vaikutusvallan kasvu ja teollisuusjohtajien pyrkimys pysäyttää se. Maahanmuuttajien "bolshevismi" olikin käyttökelpoinen argumentti paitsi maahanmuuttajia myös amerikkalaisia työläisiä vastaan: teollisuusjohtajat painottivat että lakot ja työväenliike olivat tulosta siirtolaisten mukanaan tuomista "epäamerikkalaisista" ajatusmalleista, eivät yhteiskunnan epäoikeudenmukaisuudesta. Kongressin keskustelun lisäksi työssä käsitellään myös eri yhteiskunnallisten ryhmien ja vaikuttajien kantaa siirtolaisuuteen. Keskusteluun maahanmuutosta vaikuttivat etenkin eugenistit ja muut sosiaalitieteilijät, jotka väittivät itä- ja eteläeurooppalaisten olevan rodullisesti anglosakseja huonompia. Tämän väitteen vaikutusvaltaa lisäsivät yhteiskunnassa vallalla olleet ennakkoluulot, ja monet yhdistykset ja liikkeet (mm. Ku Klux Klan ja erilaiset isänmaalliset järjestöt) olivatkin tärkeitä rajoittamisen kannattajia. Keskustelu maahanmuutosta painottui ideologisiin ja tunteellisiin kysymyksiin, mutta rajoitusten taustalla oli myös konkreettisempia tekijöitä. Yhteiskunnan teollistuminen ja kaupungistuminen olivat pienentäneet siirtolaisista koituvaa taloudellista hyötyä: siirtolaisia ei enää tarvittu raivaamaan uusia viljelysmaita, kun taas tuotannon koneistuminen vähensi työvoiman tarvetta huomattavasti. Pitkän aikavälin taloudellisten tekijöiden roolin merkitys käy ilmeiseksi kun otetaan huomioon, että muut maahanmuuttomaat (esim. Kanada ja Australia) eivät juuri rajoittaneet siirtolaisuutta tänä aikana vaikka niissäkin esiintyi runsaasti rodullista ja kulttuurista maahanmuuttajavastaisuutta. Pääsyy rajoitusten vähäisyyteen näissä maissa oli juuri maahanmuuttajien tuoma taloudellinen hyöty, sekä teollisena työvoimana että maanviljelijöinä. Vaikka kiintiölakiehdotusten ympärillä käytiin kiivasta väittelyä, kongressi kuitenkin hyväksyi lait varsin suurella enemmistöllä. Siirtolaisia itseään lukuunottamatta varsin harvat näkivät lait haitallisina, kun taas useat erilaiset ryhmät katsoivat hyötyvänsä maahanmuuton rajoittamisesta. Avainsanat: siirtolaisuus, maahanmuutto, Yhdysvallat, 1920-luku, kiintiölait, maahanmuuton rajoittaminen

Mapping the carriage of flaA-restriction fragment length polymorphism Campylobacter genotypes on poultry carcasses through the processing chain and comparison to clinical isolates

Poultry are considered a major source for campylobacteriosis in humans. A total of 1866 Campylobacter spp. isolates collected through the poultry processing chain were typed using flaA-restriction fragment length polymorphism to measure the impact of processing on the genotypes present. Temporally related human clinical isolates (n = 497) were also typed. Isolates were obtained from whole chicken carcass rinses of chickens collected before scalding, after scalding, before immersion chilling, after immersion chilling and after packaging as well as from individual caecal samples. A total of 32 genotypes comprising at least four isolates each were recognised. Simpson's Index of Diversity (D) was calculated for each sampling site within each flock, for each flock as a whole and for the clinical isolates. From caecal collection to after packaging samples the D value did not change in two flocks, decreased in one flock and increased in the fourth flock. Dominant genotypes occurred in each flock but their constitutive percentages changed through processing. There were 23 overlapping genotypes between clinical and chicken isolates. The diversity of Campylobacter is flock dependant and may alter through processing. This study confirms that poultry are a source of campylobacteriosis in the Australian population although other sources may contribute.

Characterization of the restriction enzyme-like endonuclease encoded by the Entamoeba histolytica non-long terminal repeat retrotransposon EhLINE1

The genome of the human pathogen Entamoeba histolytica, a primitive protist, contains non-long terminal repeat retrotransposable elements called EhLINEs. These encode reverse transcriptase and endonuclease required for retrotransposition. The endonuclease shows sequence similarity with bacterial restriction endonucleases. Here we report the salient enzymatic features of one such endonuclease. The kinetics of an EhLINE1-encoded endonuclease catalyzed reaction, determined under steady-state and single-turnover conditions, revealed a significant burst phase followed by a slower steady-state phase, indicating that release of product could be the slower step in this reaction. For circular supercoiled DNA the K-m was 2.6 x 10-8 m and the k(cat) was 1.6 x 10-2 sec-1. For linear E. histolytica DNA substrate the K-m and k(cat) values were 1.3 x 10-8 m and 2.2 x 10-4 sec-1 respectively. Single-turnover reaction kinetics suggested a noncooperative mode of hydrolysis. The enzyme behaved as a monomer. While Mg2+ was required for activity, 60% activity was seen with Mn2+ and none with other divalent metal ions. Substitution of PDX12-14D (a metal-binding motif) with PAX(12-14)D caused local conformational change in the protein tertiary structure, which could contribute to reduced enzyme activity in the mutated protein. The protein underwent conformational change upon the addition of DNA, which is consistent with the known behavior of restriction endonucleases. The similarities with bacterial restriction endonucleases suggest that the EhLINE1-encoded endonuclease was possibly acquired from bacteria through horizontal gene transfer. The loss of strict sequence specificity for nicking may have been subsequently selected to facilitate spread of the retrotransposon to intergenic regions of the E. histolytica genome.

Cardiac function before and after treatment for various types of loading conditions and in myocardial restriction : A prospective study on pediatric patients with two- and three-dimensional echocardiography and measurement of serum natriuretic peptides

Background: The incidence of all forms of congenital heart defects is 0.75%. For patients with congenital heart defects, life-expectancy has improved with new treatment modalities. Structural heart defects may require surgical or catheter treatment which may be corrective or palliative. Even those with corrective therapy need regular follow-up due to residual lesions, late sequelae, and possible complications after interventions. Aims: The aim of this thesis was to evaluate cardiac function before and after treatment for volume overload of the right ventricle (RV) caused by atrial septal defect (ASD), volume overload of the left ventricle (LV) caused by patent ductus arteriosus (PDA), and pressure overload of the LV caused by coarctation of the aorta (CoA), and to evaluate cardiac function in patients with Mulibrey nanism. Methods: In Study I, of the 24 children with ASD, 7 underwent surgical correction and 17 percutaneous occlusion of ASD. Study II had 33 patients with PDA undergoing percutaneous occlusion. In Study III, 28 patients with CoA underwent either surgical correction or percutaneous balloon dilatation of CoA. Study IV comprised 26 children with Mulibrey nanism. A total of 76 healthy voluntary children were examined as a control group. In each study, controls were matched to patients. All patients and controls underwent clinical cardiovascular examinations, two-dimensional (2D) and three-dimensional (3D) echocardiographic examinations, and blood sampling for measurement of natriuretic peptides prior to the intervention and twice or three times thereafter. Control children were examined once by 2D and 3D echocardiography. M-mode echocardiography was performed from the parasternal long axis view directed by 2D echocardiography. The left atrium-to-aorta (LA/Ao) ratio was calculated as an index of LA size. The end-diastolic and end-systolic dimensions of LV as well as the end-diastolic thicknesses of the interventricular septum and LV posterior wall were measured. LV volumes, and the fractional shortening (FS) and ejection fraction (EF) as indices of contractility were then calculated, and the z scores of LV dimensions determined. Diastolic function of LV was estimated from the mitral inflow signal obtained by Doppler echocardiography. In three-dimensional echocardiography, time-volume curves were used to determine end-diastolic and end-systolic volumes, stroke volume, and EF. Diastolic and systolic function of LV was estimated from the calculated first derivatives of these curves. Results: (I): In all children with ASD, during the one-year follow-up, the z score of the RV end-diastolic diameter decreased and that of LV increased. However, dilatation of RV did not resolve entirely during the follow-up in either treatment group. In addition, the size of LV increased more slowly in the surgical subgroup but reached control levels in both groups. Concentrations of natriuretic peptides in patients treated percutaneously increased during the first month after ASD closure and normalized thereafter, but in patients treated surgically, they remained higher than in controls. (II): In the PDA group, at baseline, the end-diastolic diameter of LV measured over 2SD in 5 of 33 patients. The median N-terminal pro-brain natriuretic peptide (proBNP) concentration before closure measured 72 ng/l in the control group and 141 ng/l in the PDA group (P = 0.001) and 6 months after closure measured 78.5 ng/l (P = NS). Patients differed from control subjects in indices of LV diastolic and systolic function at baseline, but by the end of follow-up, all these differences had disappeared. Even in the subgroup of patients with normal-sized LV at baseline, the LV end-diastolic volume decreased significantly during follow-up. (III): Before repair, the size and wall thickness of LV were higher in patients with CoA than in controls. Systolic blood pressure measured a median 123 mm Hg in patients before repair (P < 0.001) and 103 mm Hg one year thereafter, and 101 mm Hg in controls. The diameter of the coarctation segment measured a median 3.0 mm at baseline, and 7.9 at the 12-month (P = 0.006) follow-up. Thicknesses of the interventricular septum and posterior wall of the LV decreased after repair but increased to the initial level one year thereafter. The velocity time integrals of mitral inflow increased, but no changes were evident in LV dimensions or contractility. During follow-up, serum levels of natriuretic peptides decreased correlating with diastolic and systolic indices of LV function in 2D and 3D echocardiography. (IV): In 2D echocardiography, the interventricular septum and LV posterior wall were thicker, and velocity time integrals of mitral inflow shorter in patients with Mulibrey nanism than in controls. In 3D echocardiography, LV end-diastolic volume measured a median 51.9 (range 33.3 to 73.4) ml/m² in patients and 59.7 (range 37.6 to 87.6) ml/m² in controls (P = 0.040), and serum levels of ANPN and proBNP a median 0.54 (range 0.04 to 4.7) nmol/l and 289 (range 18 to 9170) ng/l, in patients and 0.28 (range 0.09 to 0.72) nmol/l (P < 0.001) and 54 (range 26 to 139) ng/l (P < 0.001) in controls. They correlated with several indices of diastolic LV function. Conclusions (I): During the one-year follow-up after the ASD closure, RV size decreased but did not normalize in all patients. The size of the LV normalized after ASD closure but the increase in LV size was slower in patients treated surgically than in those treated with the percutaneous technique. Serum levels of ANPN and proBNP were elevated prior to ASD closure but decreased thereafter to control levels in patients treated with the percutaneous technique but not in those treated surgically. (II): Changes in LV volume and function caused by PDA disappeared by 6 months after percutaneous closure. Even the children with normal-sized LV benefited from the procedure. (III): After repair of CoA, the RV size and the velocity time integrals of mitral inflow increased, and serum levels of natriuretic peptides decreased. Patients need close follow-up, despite cessation of LV pressure overload, since LV hypertrophy persisted even in normotensive patients with normal growth of the coarctation segment. (IV): In children with Mulibrey nanism, the LV wall was hypertrophied, with myocardial restriction and impairment of LV function. Significant correlations appeared between indices of LV function, size of the left atrium, and levels of natriuretic peptides, indicating that measurement of serum levels of natriuretic peptides can be used in the clinical follow-up of this patient group despite its dependence on loading conditions.

Mulibrey nanism : Clinical characteristics and pathophysiologic features of growth restriction, insulin resistance and tumour development

Background: Mulibrey nanism (MUL; Muscle-liver-brain-eye nanism; OMIM 253250) is an autosomal recessive growth disorder more prevalent in Finland than elsewhere in the world. Clinical characteristics include severe prenatal onset growth restriction, cardiopathy, multiple organ manifestations but no major neurological handicap. MUL is caused by mutations in the TRIM37 gene on chromosome 17q22-23, encoding a peroxisomal protein TRIM37 with ubiquitin E3-ligase activity. Nineteen different mutations have been detected, four of them present in the Finnish patients. Objective: This study aimed to characterize clinical and histopathological features of MUL in the national cohort of Finnish patients. Patients and methods: A total of 92 Finnish patients (age 0.7 to 77 years) participated in the clinical follow-up study. Patients hospital records and growth charts were reviewed. Physical, radiographic and laboratory examinations were performed according to a clinical protocol. Thirty patients (18 females) were treated with recombinant human GH for a median period of 5.7 years. Biopsies and autopsy samples were used for the histopathological and immunohistochemical analyses. Results: MUL patients were born small for gestational age (SGA) with immature craniofacial features after prenatal-onset growth restriction. They experienced a continuous deceleration in both height SDS and weight-for-height (WFH) postnatally. In infancy feeding difficulties and frequent pneumonias were common problems. At the time of diagnosis (median age 2.1 years) characteristic craniofacial, radiological and ocular features were the most constant findings. MUL patients showed a dramatic change in glucose metabolism with increasing age. While the children had low fasting glucose and insulin levels, 90% of the adults were insulin resistant, half had type 2 diabetes and an additional 42% showed impaired glucose tolerance (IGT). Seventy percent fulfilled the National Cholesterol Education Program (NCEP) Adult Treatment Panel III criteria for metabolic syndrome as adults. GH therapy improved pre-pubertal growth but had only minor impact on adult height (+5 cm). Interestingly, treated subjects were slimmer and had less frequent metabolic concerns as young adults. MUL patients displayed histologically a disturbed architecture with ectopic tissues and a high frequency of both benign and malignant tumours present in several internal organs. A total of 232 tumorous lesions were detected in our patient cohort. The majority of the tumours showed strong expression of endothelial cell marker CD34 as well as α-smooth muscle actin (α-SMA). Fifteen of the tumours were malignant and seven of them (five Wilms tumours) occurred in the kidney. Conclusions: MUL patients present a distinct postnatal growth pattern. Short-term response of GH treatment is substantial but the long-term impact remains modest. Although MUL patients form a distinct clinical and diagnostic entity, their clinical findings vary considerably from infancy to adulthood. While failure to thrive dominates early life, MUL adults develop metabolic syndrome and have a tendency for malignancies and vascular lesions in several organs. This speaks for a central role of TRIM37 in regulation of key cellular functions, such as proliferation, migration, angiogenesis and insulin signalling.

DNA looping and translocation provide an optimal cleavage mechanism for the type III restriction enzymes

EcoP15I is a type III restriction enzyme that requires two recognition sites in a defined orientation separated by up to 3.5 kbp to efficiently cleave DNA. The mechanism through which site- bound EcoP15I enzymes communicate between the two sites is unclear. Here, we use atomic force microscopy to study EcoP15I-DNA pre-cleavage complexes. From the number and size distribution of loops formed, we conclude that the loops observed do not result from translocation, but are instead formed by a contact between site- bound EcoP15I and a nonspecific region of DNA. This conclusion is confirmed by a theoretical polymer model. It is further shown that translocation must play some role, because when translocation is blocked by a Lac repressor protein, DNA cleavage is similarly blocked. On the basis of these results, we present a model for restriction by type III restriction enzymes and highlight the similarities between this and other classes of restriction enzymes.

The Effect of Intrauterine Growth Restriction on Long-Term Outcome in Very or Extremely Low Birth Weight Infants

The project consisted of two long-term follow-up studies of preterm children addressing the question whether intrauterine growth restriction affects the outcome. Assessment at 5 years of age of 203 children with a birth weight less than 1000 g born in Finland in 1996-1997 showed that 9% of the children had cognitive impairment, 14% cerebral palsy, and 4% needed a hearing aid. The intelligence quotient was lower (p<0.05) than the reference value. Thus, 20% exhibited major, 19% minor disabilities, and 61% had no functional abnormalities. Being small for gestational age (SGA) was associated with sub-optimal growth later. In children born before 27 gestational weeks, the SGA had more neuropsychological disabilities than those appropriate for gestational age (AGA). In another cohort with birth weight less than 1500 g assessed at 5 years of age, echocardiography showed a thickened interventricular septum and a decreased left ventricular end-diastolic diameter in both SGA and AGA born children. They also had a higher systolic blood pressure than the reference. Laser-Doppler flowmetry showed different endothelium-dependent and -independent vasodilation responses in the AGA children compared to those of the controls. SGA was not associated with cardio-vascular abnormalities. Auditory event-related potentials (AERPs) were recorded using an oddball paradigm with frequency deviants (standard tone 500 Hz and deviant 750-Hz with 10% probability). At term, the P350 was smaller in SGA and AGA infants than in controls. At 12 months, the automatic change detection peak (mismatch negativity, MMN) was observed in the controls. However, the pre-term infants had a difference positivity that correlated with their neurodevelopment scores. At 5 years of age, the P1-deflection, which reflects primary auditory processing, was smaller, and the MMN larger in the preterm than in the control children. Even with a challenging paradigm or a distraction paradigm, P1 was smaller in the preterm than in the control children. The SGA and AGA children showed similar AERP responses. Prematurity is a major risk factor for abnormal brain development. Preterm children showed signs of cardiovascular abnormality suggesting that prematurity per se may carry a risk for later morbidity. The small positive amplitudes in AERPs suggest persisting altered auditory processing in the preterm in-fants.

Evolution of sequence specificity in a restriction endonuclease by a point mutation

Restriction endonucleases (REases) protect bacteria from invading foreign DNAs and are endowed with exquisite sequence specificity. REases have originated from the ancestral proteins and evolved new sequence specificities by genetic recombination, gene duplication, replication slippage, and transpositional events. They are also speculated to have evolved from nonspecific endonucleases, attaining a high degree of sequence specificity through point mutations. We describe here an example of generation of exquisitely site-specific REase from a highly-promiscuous one by a single point mutation.

Generation of a Manganese Specific Restriction Endonuclease with Nicking Activity

A typical feature of type II restriction endonucleases (REases) is their obligate sequence specificity and requirement for Mg2+ during catalysis. R.KpnI is an exception. Unlike most other type II REases, the active site of this enzyme can accommodate Mg2+, Mn2+, Ca2+, or Zn2+ and cleave DNA. The enzyme belongs to the HNH superfamily of nucleases and is characterized by the presence of a beta beta alpha-Me finger motif. Residues D148, H149, and Q175 together form the HNH active site and are essential for Mg2+ binding and catalysis. The unique ability of the enzyme to cleave DNA in the presence of different metal ions is exploited to generate mutants that are specific to one particular metal ion. We describe the generation of a Mn2+-dependent sequence specific endonuclease, defective in DNA cleavage with Mg2+ and other divalent metal ions. In the engineered mutant, only Mn2+ is selectively bound at the active site, imparting Mn2+-mediated cleavage. The mutant is impaired in concerted double-stranded DNA cleavage, leading to accumulation of nicked intermediates. The nicking activity of the mutant enzyme is further enhanced by altered reaction conditions. The active site fluidity of R Eases allowing flexible accommodation of catalytic cofactors thus forms a basis for engineering selective metal ion-dependent REase additionally possessing nicking activity.

Probing of unusual DNA structures in topologically constrained form V DNA: use of restriction enzymes as structural probe

The ability of DNA sequences to adopt unusual structures under the superhelical torsional stress has been studied. Sequences that are forced to adopt unusual conformation in topologically constrained pBR322 form V DNA (Lk=0) were mapped using restriction enzymes as probes. Restriction enzymes such as BamHI, Pstl, Aval and HindIII could not cleave their recognition sequences. The removal of topological constraint relieved this inhibition. The influence of neighbouring sequences on the ability of a given sequence to adopt unusual DNA structure, presumably left handed Z conformation, was studied through single hit analysis. Using multiple cut restriction enzymes such as Narl and Fspl, it could be shown that under identical topological strain, the extent of structural alteration is greatly influenced by the neighbouring sequences. In the light of the variety of sequences and locations that could be mapped to adopt non-6 conformation in pBR322 form V DNA, restriction enzymes appear as potential structural probes for natural DNA sequences.

ATP hydrolysis is required for DNA cleavage by EcoPI restriction enzyme

The type III restriction endonuclease EcoPI, coded by bacteriophage Fl, cleaves unmodified DNA in the presence of ATP and magnesium ions. We show that purified EcoPI restriction enzyme fails to cleave DNA in the presence of non-hydrolyzable ATP analogs. More importantly, this study demonstrates that EcoPI restriction enzyme has an inherent ATPase activity, and ATP hydrolysis is necessary for DNA cleavage. Furthermore, we show that the progress curve of the reaction with Eco PI restriction enzyme exhibits a lag which is dependent on the enzyme concentration. Kinetic analysis of the progress curves of the reaction suggest slow transitions that can occur during the reaction, characteristic of hysteretic enzymes. The role of ATP in the cleavage mechanism of type III restriction enzymes is discussed.

Mutations in the Res subunit of the EcoPI restriction enzyme that affect ATP-dependent reactions

The Res subunits of the type III restriction-modification enzymes share a statistically significant amino acid sequence similarity with several RNA and DNA helicases of the so-called DEAD family. It was postulated that in type III restriction enzymes a DNA helicase activity may be required for local unwinding at the cleavage site. The members of this family share seven conserved motifs, all of which are found in the Res subunit of the type III restriction enzymes. To determine the contribution, if any, of these motifs in DNA cleavage by EcoPI, a type III restriction enzyme, we have made changes in motifs I and II. While mutations in motif I (GTGKT) clearly affected ATP hydrolysis and resulted in loss of DNA cleavage activity, mutation in motif II (DEPH) significantly decreased ATP hydrolysis but had no effect on DNA cleavage. The double mutant R.EcoPIK90R-H229K showed no significant ATPase or DNA restriction activity though ATP binding was not affected. These results imply that there are at least two ATPase reaction centres in EcoPI restriction enzyme. Motif I appears to be involved in coupling DNA restriction to ATP hydrolysis. Our results indicate that EcoPI restriction enzyme does not have a strand separation activity. We suggest that these motifs play a role in the ATP-dependent translocation that has been proposed to occur in the type III restriction enzymes. (C) 1997 Academic Press Limited.

The restriction mapping problem revisited

In computational molecular biology, the aim of restriction mapping is to locate the restriction sites of a given enzyme on a DNA molecule. Double digest and partial digest are two well-studied techniques for restriction mapping. While double digest is NP-complete, there is no known polynomial-time algorithm for partial digest. Another disadvantage of the above techniques is that there can be multiple solutions for reconstruction. In this paper, we study a simple technique called labeled partial digest for restriction mapping. We give a fast polynomial time (O(n(2) log n) worst-case) algorithm for finding all the n sites of a DNA molecule using this technique. An important advantage of the algorithm is the unique reconstruction of the DNA molecule from the digest. The technique is also robust in handling errors in fragment lengths which arises in the laboratory. We give a robust O(n(4)) worst-case algorithm that can provably tolerate an absolute error of O(Delta/n) (where Delta is the minimum inter-site distance), while giving a unique reconstruction. We test our theoretical results by simulating the performance of the algorithm on a real DNA molecule. Motivated by the similarity to the labeled partial digest problem, we address a related problem of interest-the de novo peptide sequencing problem (ACM-SIAM Symposium on Discrete Algorithms (SODA), 2000, pp. 389-398), which arises in the reconstruction of the peptide sequence of a protein molecule. We give a simple and efficient algorithm for the problem without using dynamic programming. The algorithm runs in time O(k log k), where k is the number of ions and is an improvement over the algorithm in Chen et al. (C) 2002 Elsevier Science (USA). All rights reserved.