A Study of Ordered Gene Problems Featuring DNA Error Correction and DNA Fragment Assembly with a Variety of Heuristics, Genetic Algorithm Variations, and Dynamic Representations

Ordered gene problems are a very common classification of optimization problems. Because of their popularity countless algorithms have been developed in an attempt to find high quality solutions to the problems. It is also common to see many different types of problems reduced to ordered gene style problems as there are many popular heuristics and metaheuristics for them due to their popularity. Multiple ordered gene problems are studied, namely, the travelling salesman problem, bin packing problem, and graph colouring problem. In addition, two bioinformatics problems not traditionally seen as ordered gene problems are studied: DNA error correction and DNA fragment assembly. These problems are studied with multiple variations and combinations of heuristics and metaheuristics with two distinct types or representations. The majority of the algorithms are built around the Recentering- Restarting Genetic Algorithm. The algorithm variations were successful on all problems studied, and particularly for the two bioinformatics problems. For DNA Error Correction multiple cases were found with 100% of the codes being corrected. The algorithm variations were also able to beat all other state-of-the-art DNA Fragment Assemblers on 13 out of 16 benchmark problem instances.

A DFT Guided/Experimental Approach to Asymmetric Allylation and Phase-Transfer Catalysis

The Dudding group is interested in the application of Density Functional Theory (DFT) in developing asymmetric methodologies, and thus the focus of this dissertation will be on the integration of these approaches. Several interrelated subsets of computer aided design and implementation in catalysis have been addressed during the course of these studies. The first of the aims rested upon the advancement of methodologies for the synthesis of biological active C(1)-chiral 3-methylene-indan-1-ols, which in practice lead to the use of a sequential asymmetric Yamamoto-Sakurai-Hosomi allylation/Mizoroki Heck reaction sequence. An important aspect of this work was the utilization of ortho-substituted arylaldehyde reagents which are known to be a problematic class of substrates for existing asymmetric allylation approaches. The second phase of my research program lead to the further development of asymmetric allylation methods using o-arylaldehyde substrates for synthesis of chiral C(3)-substituted phthalides. Apart from the de novo design of these chemistries in silico, which notably utilized water-tolerant, inexpensive, and relatively environmental benign indium metal, this work represented the first computational study of a stereoselective indium-mediated process. Following from these discoveries was the advent of a related, yet catalytic, Ag(I)-catalyzed approach for preparing C(3)-substituted phthalides that from a practical standpoint was complementary in many ways. Not only did this new methodology build upon my earlier work with the integrated (experimental/computational) use of the Ag(I)-catalyzed asymmetric methods in synthesis, it provided fundamental insight arrived at through DFT calculations, regarding the Yamamoto-Sakurai-Hosomi allylation. The development of ligands for unprecedented asymmetric Lewis base catalysis, especially asymmetric allylations using silver and indium metals, followed as a natural extension from these earlier discoveries. To this end, forthcoming as well was the advancement of a family of disubstituted (N-cyclopropenium guanidine/N-imidazoliumyl substituted cyclopropenylimine) nitrogen adducts that has provided fundamental insight into chemical bonding and offered an unprecedented class of phase transfer catalysts (PTC) having far-reaching potential. Salient features of these disubstituted nitrogen species is unprecedented finding of a cyclopropenium based C-H•••πaryl interaction, as well, the presence of a highly dissociated anion projected them to serve as a catalyst promoting fluorination reactions. Attracted by the timely development of these disubstituted nitrogen adducts my last studies as a PhD scholar has addressed the utility of one of the synthesized disubstituted nitrogen adducts as a valuable catalyst for benzylation of the Schiff base N-diphenyl methylene glycine ethyl ester. Additionally, the catalyst was applied for benzylic fluorination, emerging from this exploration was successful fluorination of benzyl bromide and its derivatives in high yields. A notable feature of this protocol is column-free purification of the product and recovery of the catalyst to use in a further reaction sequence.

Disease-Gene Association Using a Genetic Algorithm

Understanding the relationship between genetic diseases and the genes associated with them is an important problem regarding human health. The vast amount of data created from a large number of high-throughput experiments performed in the last few years has resulted in an unprecedented growth in computational methods to tackle the disease gene association problem. Nowadays, it is clear that a genetic disease is not a consequence of a defect in a single gene. Instead, the disease phenotype is a reflection of various genetic components interacting in a complex network. In fact, genetic diseases, like any other phenotype, occur as a result of various genes working in sync with each other in a single or several biological module(s). Using a genetic algorithm, our method tries to evolve communities containing the set of potential disease genes likely to be involved in a given genetic disease. Having a set of known disease genes, we first obtain a protein-protein interaction (PPI) network containing all the known disease genes. All the other genes inside the procured PPI network are then considered as candidate disease genes as they lie in the vicinity of the known disease genes in the network. Our method attempts to find communities of potential disease genes strongly working with one another and with the set of known disease genes. As a proof of concept, we tested our approach on 16 breast cancer genes and 15 Parkinson's Disease genes. We obtained comparable or better results than CIPHER, ENDEAVOUR and GPEC, three of the most reliable and frequently used disease-gene ranking frameworks.

Electron Transfer Involving the Phylloquinone (A1) Cofactor of Photosystem I Examined with Time Resolved Absorbance and Electron Paramagnetic Resonance Spectroscopy

The dependence of the electron transfer (ET) rate on the Photosystem I (PSI) cofactor phylloquinone (A1) is studied by time-resolved absorbance and electron paramagnetic resonance (EPR) spectroscopy. Two active branches (A and B) of electron transfer converge to the FX cofactor from the A1A and A1B quinone. The work described in Chapter 5 investigates the single hydrogen bond from the amino acid residue PsaA-L722 backbone nitrogen to A1A for its effect on the electron transfer rate to FX. Room temperature transient EPR measurements show an increase in the rate for the A1A- to FX for the PsaA-L722T mutant and an increased hyperfine coupling to the 2-methyl group of A1A when compared to wild type. The Arrhenius plot of the A1A- to FX ET in the PsaA-L722T mutant suggests that the increased rate is probably the result of a slight change in the electronic coupling between A1A- and FX. The reasons for the non-Arrhenius behavior are discussed. The work discussed in Chapter 6 investigates the directionality of ET at low temperature by blocking ET to the iron-sulfur clusters FX, FA and FB in the menB deletion mutant strain of Synechocyctis sp. PCC 6803, which is unable to synthesize phylloquinone, by incorporating the high midpoint potential (49 mV vs SHE) 2,3-dichloro-1,4-naphthoquinone (Cl2NQ) into the A1A and A1B binding sites. Various EPR spectroscopic techniques were implemented to differentiate between the spectral features created from A and B- branch electron transfer. The implications of this result for the directionality of electron transfer in PS I are discussed. The work discussed in Chapter 7 was done to study the dependence of the heterogeneous ET at low temperature on A1 midpoint potential. The menB PSI mutant contains plastiquinone-9 in the A1 binding site. The solution midpoint potential of the quinone measures 100 mV more positive then wild-type phylloquinone. The irreversible ET to the terminal acceptors FA and FB at low temperature is not controlled by the forward step from A1 to FX as expected due to the thermodynamic differences of the A1 cofactor in the two active branches A and B. Alternatives for the ET heterogeneity are discussed.

Using PageRank Algorithm in Analyzing Dictionary Graphs and PageRank in Dynamic Graphs

In this thesis we are going to analyze the dictionary graphs and some other kinds of graphs using the PagerRank algorithm. We calculated the correlation between the degree and PageRank of all nodes for a graph obtained from Merriam-Webster dictionary, a French dictionary and WordNet hypernym and synonym dictionaries. Our conclusion was that PageRank can be a good tool to compare the quality of dictionaries. We studied some artificial social and random graphs. We found that when we omitted some random nodes from each of the graphs, we have not noticed any significant changes in the ranking of the nodes according to their PageRank. We also discovered that some social graphs selected for our study were less resistant to the changes of PageRank.

Letter to John I. Mackenzie from S.D, Woodruff regarding a transfer of Long Point shooting shares

Letter to John I. Mackenzie from S.D, Woodruff regarding a transfer of Long Point shooting shares, Dec. 13, 1881.

Telegram from Montreal and Dominion Telegraph Companies’ Lines to Louis Cabot stating that Mr. Woodruff has arranged to transfer the shares

Telegram from Montreal and Dominion Telegraph Companies’ Lines to Louis Cabot stating that Mr. Woodruff has arranged to transfer the shares, Jan. 18, 1886.

The Ligand and Membrane-binding Behaviour of the Phosphatidylinositol Transfer Proteins (PITPa & PITPb)

Human Class I phosphatidylinositol transfer proteins (PITPs) exists in two forms: PITPα and PITPβ. PITPs are believed to be lipid transfer proteins based on their capacity to transfer either phosphatidylinositol (PI) or phosphatidylcholine (PC) between membrane compartments in vitro. In Drosophila, the PITP domain is found to be part of a multi-domain protein named retinal degeneration B (RdgBα). The PITP domain of RdgBα shares 40 % sequence identity with PITPα and has been shown to possess PI and PC binding and transfer activity. The detailed molecular mechanism of ligand transfer by the human PITPs and the Drosophila PITP domain remains to be fully established. Here, we investigated the membrane interactions of these proteins using dual polarization interferometry (DPI). DPI is a technique that measures protein binding affinity to a flat immobilized lipid bilayer. In addition, we also measured how quickly these proteins transfer their ligands to lipid vesicles using a fluorescence resonance energy transfer (FRET)-based assay. DPI investigations suggest that PITPβ had a two-fold higher affinity for membranes compared to PITPα. This was reflected by a four-fold faster ligand transfer rate for PITPβ in comparison to PITPα as determined by the FRET assay. Interestingly, DPI analysis also demonstrated that PI-bound human PITPs have lower membrane affinity compared to PC-bound PITPs. In addition, the FRET studies demonstrated the significance of membrane curvature in the ligand transfer rate of PITPs. The ligand transfer rate was higher when the accepting vesicles were highly curved. Furthermore, when the accepting vesicles contained phosphatidic acid (PA) which have smaller head groups, the transfer rate increased. In contrast, when the accepting vesicles contained phosphoinositides which have larger head groups, the transfer rate was diminished. However, PI, the favorite ligand of PITPs, or the presence of anionic lipids did not appear to influence the ligand transfer rate of PITPs. Both DPI and FRET examinations revealed that the PITP domain of RdgBα was able to bind to membranes. However, the RdgBα PITP domain appears to be a poor binder and transporter of PC.

Indenture of transfer of parcels of land purchased at sales of land for taxes to Joseph A. Woodruff of the Town of Clifton

Indenture of transfer of parcels of land purchased at sales of land for taxes to Joseph A. Woodruff of the Town of Clifton. Transferred by The Honourable Walter Hamilton Dickson of the Town of Niagara. These lands are located in Caistor, Wainfleet, Humberstone, Crowland, Grimsby, Gainsboro and Pelham, Nov. 1, 1861.

Ideal timing to transfer from an acute care hospital to an interdisciplinary inpatient rehabilitation program following a stroke: an exploratory study

Affiliation: Dany Gagnon & Sylvie Nadeau: École de réadaptation, Faculté de médecine, Université de Montréal & Centre de recherche interdisciplinaire en réadaptation, Institut de réadaptation de Montréal

Rights in Asylum Sharing and Other Human Transfer Agreements

The article sets out the concept of a State-to-State human transfer agreement of which extradition and deportation are specialised forms. Asylum sharing agreements are other variations which the article explores in more detail. Human transfer agreements always affect at least the right to liberty and the freedom of movement, but other rights will also be at issue to some extent. The article shows how human rights obligations limit State discretion in asylum sharing agreements and considers how past and present asylum sharing arrangements in Europe and North America deal with these limits, if at all. The article suggests changes in the way asylum sharing agreements are drafted: for example, providing for a treaty committee would allow existing agreements to better conform to international human rights instruments and would facilitate State compliance to their human rights obligations.

Les projets build, operate and transfer (BOT): une démarche contractuelle efficace dans les investissements internationaux

Dans le vaste champ du droit international des affaires, les projets «Build, Operate and Transfer» (BOT) signifiant «Construire, Exploiter et Transférer» et leurs variantes semblent moins connus du fait qu'ils représentent un type particulier d'investissement. La réalisation de ces projets fait intervenir de nombreux acteurs (notamment l'État hôte, la société concessionnaire et les cocontractants) aux intérêts souvent divergents mais qui tendent tous à la satisfaction d'un objectif commun: la réussite du projet. L'une des particularités de ces projets est que l'État ayant un fort taux d'endettement et d'impérieuses contraintes budgétaires limitant la capacité du secteur public aux besoins croissants en matière d'infrastructures, bénéficie sous certaines conditions, la participation du secteur privé qui supporte d'énormes risques financiers. Notre étude se veut d'abord une pénétration des mécanismes contractuels des projets BOT afin de déceler les enjeux qui font leur complexité. C'est à la suite de cette analyse que succèdera l'étude des problèmes juridiques affectant l'enveloppe financière, les garanties étatiques ainsi que l'allocation des risques. Dans la troisième partie, notre réflexion sera relancée pour comprendre des questions multiples liées à la sécurisation des investissements BOT réalisés dans les pays à instabilité politique particulièrement en Afrique. Le bilan s'ouvrira sur une analyse critique des sentences arbitrales ciblées en insistant sur des principes très généraux dont l'application a fait l'objet des débats animés en droit des investissements.

Représentation et recherche de motifs cycliques et structuraux d’ARN connus dans les structures secondaires

L'acide désoxyribonucléique (ADN) et l'acide ribonucléique (ARN) sont des polymères de nucléotides essentiels à la cellule. À l'inverse de l'ADN qui sert principalement à stocker l'information génétique, les ARN sont impliqués dans plusieurs processus métaboliques. Par exemple, ils transmettent l’information génétique codée dans l’ADN. Ils sont essentiels pour la maturation des autres ARN, la régulation de l’expression génétique, la prévention de la dégradation des chromosomes et le ciblage des protéines dans la cellule. La polyvalence fonctionnelle de l'ARN résulte de sa plus grande diversité structurale. Notre laboratoire a développé MC-Fold, un algorithme pour prédire la structure des ARN qu'on représente avec des graphes d'interactions inter-nucléotidiques. Les sommets de ces graphes représentent les nucléotides et les arêtes leurs interactions. Notre laboratoire a aussi observé qu'un petit ensemble de cycles d'interactions à lui seul définit la structure de n'importe quel motif d'ARN. La formation de ces cycles dépend de la séquence de nucléotides et MC-Fold détermine les cycles les plus probables étant donnée cette séquence. Mon projet de maîtrise a été, dans un premier temps, de définir une base de données des motifs structuraux et fonctionnels d'ARN, bdMotifs, en terme de ces cycles. Par la suite, j’ai implanté un algorithme, MC-Motifs, qui recherche ces motifs dans des graphes d'interactions et, entre autres, ceux générés par MC-Fold. Finalement, j’ai validé mon algorithme sur des ARN dont la structure est connue, tels que les ARN ribosomaux (ARNr) 5S, 16S et 23S, et l'ARN utilisé pour prédire la structure des riborégulateurs. Le mémoire est divisé en cinq chapitres. Le premier chapitre présente la structure chimique, les fonctions cellulaires de l'ARN et le repliement structural du polymère. Dans le deuxième chapitre, je décris la base de données bdMotifs. Dans le troisième chapitre, l’algorithme de recherche MC-Motifs est introduit. Le quatrième chapitre présente les résultats de la validation et des prédictions. Finalement, le dernier chapitre porte sur la discussion des résultats suivis d’une conclusion sur le travail.

Towards the nanomechanical actuation and controlled assembly of nanomaterials using charge-transfer reactions in electroactive self-assembled monolayers

Les microcantileviers fonctionnalisés offrent une plateforme idéale pour la nano- et micro-mécanique et pour le développement de (bio-) capteurs tres sensible. Le principe d’opération consiste dans des évènements physicochimiques qui se passent du côté fonctionnalisé du microcantilevier induisant une différence de stress de surface entre les deux côtés du cantilevier qui cause une déflexion verticale du levier. Par contre, les facteurs et les phénomènes interfacials qui régissent la nature et l'intensité du stress de surface sont encore méconnus. Pour éclaircir ce phénomène, la première partie de cette thèse porte sur l'étude des réactions de microcantileviers qui sont recouverts d'or et fonctionnalisés par une monocouche auto-assemblée (MAA) électroactive. La formation d'une MAA de ferrocènylundécanethiol (FcC11SH) à la surface d'or d'un microcantilevier est le modèle utilisé pour mieux comprendre le stress de surface induit par l’électrochimie. Les résultats obtenus démontrent qu'une transformation rédox de la MAA de FcC11SH crée un stress de surface qui résulte dans une déflexion verticale du microcantilevier. Dépendamment de la flexibilité du microcantilevier, cette déflexion peut varier de quelques nanomètres à quelques micromètres. L’oxydation de cette MAA de FcC11SH dans un environnement d'ions perchlorate génère un changement de stress de surface compressive. Les résultats indiquent que la déflexion du microcantilevier est due à une tension latérale provenant d'une réorientation et d'une expansion moléculaire lors du transfért de charge et de pairage d’anions. Pour vérifier cette hypothèse, les mêmes expériences ont été répéteés avec des microcantileviers qui ont été couverts d'une MAA mixte, où les groupements électroactifs de ferrocène sont isolés par des alkylthiols inactifs. Lorsqu’un potentiel est appliqué, un courant est détecté mais le microcantilevier ne signale aucune déflexion. Ces résultats confirment que la déflexion du microcantilevier est due à une pression latérale provenant du ferrocènium qui se réorganise et qui crée une pression sur ses pairs avoisinants plutôt que du couplage d’anions. L’amplitude de la déflexion verticale du microcantilevier dépend de la structure moléculaire de la MAA et du le type d’anion utilisés lors de la réaction électrochimique. Dans la prochaine partie de la thèse, l’électrochimie et la spectroscopie de résonance de plasmon en surface ont été combinées pour arriver à une description de l’adsorption et de l’agrégation des n-alkyl sulfates à l’interface FcC11SAu/électrolyte. À toutes les concentrations de solution, les molécules d'agent tensio-actif sont empilées perpendiculairement à la surface d'électrode sous forme de monocouche condensé entrecroisé. Cependant, la densité du film spécifiquement adsorbé s'est avérée être affectée par l'état d'organisation des agents tensio-actifs en solution. À faible concentration, où les molécules d'agent tensio-actif sont présentes en tant que monomères solvatés, les monomères peuvent facilement s'adapter à l’évolution de la concentration en surface du ferrocènium lors du balayage du potential. Cependant, lorsque les molécules sont présentes en solution en tant que micelles une densité plus faible d'agent tensio-actif a été trouvée en raison de l'incapacité de répondre effectivement à la surface de ferrocenium générée dynamiquement.

Expression of steroidogenic proteins and genes in bovine placenta from conventional and somatic cell nuclear transfer (SCNT) gestations

Pendant la grossesse, les hormones stéroïdes jouent un rôle indispensable dans la régulation des principales manifestations physiologiques telles que la reconnaissance maternelle de la gestation, la réceptivité de l'endomètre, le début du développement embryonnaire ainsi que le maintien de la gestation. Cependant, on sait très peu sur la production de ces hormones et les principaux facteurs des voies intracellulaires impliqués dans le processus de stéroïdogenèse dans le placenta bovin pendant les stades initiaux et plus avancés de la gestation. Par ailleurs, certaines anomalies du placenta chez les bovins suite à une mauvaise production de stéroïdes n'ont pas encore été démontrées. Les objectifs de cette thèse étaient donc de : 1) déterminer la présence et la localisation des principales protéines stéroïdiennes dans le placenta de bovins provenant de gestations de 50 à 120 jours, 2) comparer l'expression placentaire d'une série de gènes et de protéines stéroïdiennes entre une gestation impliquant un transfert de noyaux de cellules somatiques (SCNT) et une gestation non-clonale; 3) étudier l'impact des hormones trophiques et des seconds messagers sur la stéroïdogenèse dans le placenta bovin à 140 +10 jours de gestation. L’utilisation de techniques d’immunohistochimie, d’immunobuvardage et de PCR quantitatif nous a permis d’évaluer la présence d'un large éventail de gènes stéroïdiens (STAR, CYP11A1, HSD3B1, CYP17A1 et SCARB1) qui participent au transport du cholestérol et dans la production de différents types de stéroïdes. Dans cette thèse, nous avons démontré la capacité du placenta bovin d’initier la stéroïdogenèse au début de la gestation et nous avons également déterminé les principales cellules impliquées dans ce processus. Nous avons constaté que les tissus maternels expriment les principaux marqueurs de stéroïdogenèse suggérant une plus grande capacité stéroïdogénique que les tissus fœtaux. En outre, un modèle d'expression des protéines complémentaires stéroïdogéniques entre la caroncule et le cotylédon a été observé, indiquant que la stéroïdogenèse placentaire exige une communication cellule à cellule entre les cellules de la mère et du fœtus. Après avoir démontré les principales cellules impliquées dans la synthèse des hormones stéroïdiennes dans le placenta bovin en début de gestation, nous avons ensuite étudié les modifications possibles de la stéroïdogenèse dans les tissus SCNT cotylédonaires à 40 jours de gestation. Nous avons identifié d'importantes modifications dans l'expression des gènes STAR, CYP11A1, HSD3B1, CYP17A1, et SULT1E1. Conséquemment, nous postulons que l'expression réduite des gènes stéroïdiens peut provoquer une insuffisance de la biosynthèse des hormones stéroïdiennes, ce qui pourrait contribuer à un développement anormal du placenta et du fœtus dans les gestations SCNT à court ou long terme. Finalement, nous avons développé un modèle efficace de culture d’explants de placentome qui nous a permis d'explorer les mécanismes sous-jacents spécifiques à la stéroïdogenèse placentaire. Nous avons exploré l'effet stimulant des hormones trophiques et différents messagers secondaires sur l'expression de différentes protéines stéroïdogéniques ainsi que le taux de progestérone (P4) dans les explants de placentome. En utilisant les techniques de RIA et de PCR quantitatif, nous avons constaté que même si les analogues de l'hormone lutéinisante (hCG) ont un effet stimulant sur plusieurs gènes stéroïdiens, le calcium ionophore est le principal modulateur dans la synthèse de la P4. Ces résultats suggèrent que dans le placenta bovin, la synthèse de la P4 est modulée principalement par l'afflux de calcium intracellulaire, et apparemment les nucléotides cycliques ne semblent pas contrôler ce processus. En conclusion, cette étude contribue de manière significative à une meilleure compréhension des mécanismes d'entraînement de la synthèse des stéroïdes placentaires au début de la gestation et permet aussi d’apporter de nouveaux éclairages sur l'importance des stéroïdes placentaires dans la régulation du développement du placenta et du fœtus.