New Contig Creation Algorithm for the de novo DNA Assembly Problem

DNA assembly is among the most fundamental and difficult problems in bioinformatics. Near optimal assembly solutions are available for bacterial and small genomes, however assembling large and complex genomes especially the human genome using Next-Generation-Sequencing (NGS) technologies is shown to be very difficult because of the highly repetitive and complex nature of the human genome, short read lengths, uneven data coverage and tools that are not specifically built for human genomes. Moreover, many algorithms are not even scalable to human genome datasets containing hundreds of millions of short reads. The DNA assembly problem is usually divided into several subproblems including DNA data error detection and correction, contig creation, scaffolding and contigs orientation; each can be seen as a distinct research area. This thesis specifically focuses on creating contigs from the short reads and combining them with outputs from other tools in order to obtain better results. Three different assemblers including SOAPdenovo [Li09], Velvet [ZB08] and Meraculous [CHS+11] are selected for comparative purposes in this thesis. Obtained results show that this thesis’ work produces comparable results to other assemblers and combining our contigs to outputs from other tools, produces the best results outperforming all other investigated assemblers.

The regulation of oat coleoptile phosphoenolpyruvate carboxylase and malic enzyme by Hâ ½ and metabolites : kinetic evidence for and against a cytosolic pH-stat

Phosphoenolpyruvate carboxylase (PEPC) and malic enzyme activities in soluble protein extracts of Avena coleoptiles were investigated to determine whether their kinetics were consistent with a role in cytosol pH regulation. Malic enzyme activity was specific for NADP+ and Mn2+. Maximal labelled product formation from [14C]-substrates required the presence of all coenzymes, cofactors and substrates. Plots of rate versus malate concentration, and linear transformations there- 2 of, indicated typical Michaelis-Menten kinetics at non-saturating malate levels and substrate inhibition at higher malate levels. pH increases between 6.5 and 7.25 increased near-optimal activity, decreased the degree of substrate inhibition and the Kmapp(Mn2+) but did not affect the Vmax or Kmapp(malate). Transformed data of PEPC activity demonstrated non-linear plots indicative of non-Michaelian kinetics. pH increases between 7.0 and 7.6 increased the Vmax and decreased the Km app (Mg2+) but did not affect the Kmapp(PEP). Various carboxylic acids and phosphorylated sugars inhibited PEPC and malic enzyme activities, and these effects decreased with pH increases. Metabolite inhibited malic enzyme activity was non-competitive and resulted mainly from Mn2+ chelation. In contrast, metabolite inhibited PEPC activity was unique for each compound tested, being variously dependent on the PEP concentration and the pH employed. These results indicate that fluctuations in pH and metabolite levels affect PEPC and malic enzyme activities similarly and that 3 the in vitro properties of PEPC are consistent with its proposed role in a pH-stat, whereas the in vitro properties of the malic enzyme cannot be interpreted in terms of a role in pH regulation.

Group-invariant solutions of semilinear Schrodinger equations in multi-dimensions

Symmetry group methods are applied to obtain all explicit group-invariant radial solutions to a class of semilinear Schr¨odinger equations in dimensions n = 1. Both focusing and defocusing cases of a power nonlinearity are considered, including the special case of the pseudo-conformal power p = 4/n relevant for critical dynamics. The methods involve, first, reduction of the Schr¨odinger equations to group-invariant semilinear complex 2nd order ordinary differential equations (ODEs) with respect to an optimal set of one-dimensional point symmetry groups, and second, use of inherited symmetries, hidden symmetries, and conditional symmetries to solve each ODE by quadratures. Through Noether’s theorem, all conservation laws arising from these point symmetry groups are listed. Some group-invariant solutions are found to exist for values of n other than just positive integers, and in such cases an alternative two-dimensional form of the Schr¨odinger equations involving an extra modulation term with a parameter m = 2−n = 0 is discussed.