Quantification de la relation séquence-activité de l’ARN par prédiction de structure tridimensionnelle

Dans un premier temps, nous avons modélisé la structure d’une famille d’ARN avec une grammaire de graphes afin d’identifier les séquences qui en font partie. Plusieurs autres méthodes de modélisation ont été développées, telles que des grammaires stochastiques hors-contexte, des modèles de covariance, des profils de structures secondaires et des réseaux de contraintes. Ces méthodes de modélisation se basent sur la structure secondaire classique comparativement à nos grammaires de graphes qui se basent sur les motifs cycliques de nucléotides. Pour exemplifier notre modèle, nous avons utilisé la boucle E du ribosome qui contient le motif Sarcin-Ricin qui a été largement étudié depuis sa découverte par cristallographie aux rayons X au début des années 90. Nous avons construit une grammaire de graphes pour la structure du motif Sarcin-Ricin et avons dérivé toutes les séquences qui peuvent s’y replier. La pertinence biologique de ces séquences a été confirmée par une comparaison des séquences d’un alignement de plus de 800 séquences ribosomiques bactériennes. Cette comparaison a soulevée des alignements alternatifs pour quelques unes des séquences que nous avons supportés par des prédictions de structures secondaires et tertiaires. Les motifs cycliques de nucléotides ont été observés par les membres de notre laboratoire dans l'ARN dont la structure tertiaire a été résolue expérimentalement. Une étude des séquences et des structures tertiaires de chaque cycle composant la structure du Sarcin-Ricin a révélé que l'espace des séquences dépend grandement des interactions entre tous les nucléotides à proximité dans l’espace tridimensionnel, c’est-à-dire pas uniquement entre deux paires de bases adjacentes. Le nombre de séquences générées par la grammaire de graphes est plus petit que ceux des méthodes basées sur la structure secondaire classique. Cela suggère l’importance du contexte pour la relation entre la séquence et la structure, d’où l’utilisation d’une grammaire de graphes contextuelle plus expressive que les grammaires hors-contexte. Les grammaires de graphes que nous avons développées ne tiennent compte que de la structure tertiaire et négligent les interactions de groupes chimiques spécifiques avec des éléments extra-moléculaires, comme d’autres macromolécules ou ligands. Dans un deuxième temps et pour tenir compte de ces interactions, nous avons développé un modèle qui tient compte de la position des groupes chimiques à la surface des structures tertiaires. L’hypothèse étant que les groupes chimiques à des positions conservées dans des séquences prédéterminées actives, qui sont déplacés dans des séquences inactives pour une fonction précise, ont de plus grandes chances d’être impliqués dans des interactions avec des facteurs. En poursuivant avec l’exemple de la boucle E, nous avons cherché les groupes de cette boucle qui pourraient être impliqués dans des interactions avec des facteurs d'élongation. Une fois les groupes identifiés, on peut prédire par modélisation tridimensionnelle les séquences qui positionnent correctement ces groupes dans leurs structures tertiaires. Il existe quelques modèles pour adresser ce problème, telles que des descripteurs de molécules, des matrices d’adjacences de nucléotides et ceux basé sur la thermodynamique. Cependant, tous ces modèles utilisent une représentation trop simplifiée de la structure d’ARN, ce qui limite leur applicabilité. Nous avons appliqué notre modèle sur les structures tertiaires d’un ensemble de variants d’une séquence d’une instance du Sarcin-Ricin d’un ribosome bactérien. L’équipe de Wool à l’université de Chicago a déjà étudié cette instance expérimentalement en testant la viabilité de 12 variants. Ils ont déterminé 4 variants viables et 8 létaux. Nous avons utilisé cet ensemble de 12 séquences pour l’entraînement de notre modèle et nous avons déterminé un ensemble de propriétés essentielles à leur fonction biologique. Pour chaque variant de l’ensemble d’entraînement nous avons construit des modèles de structures tertiaires. Nous avons ensuite mesuré les charges partielles des atomes exposés sur la surface et encodé cette information dans des vecteurs. Nous avons utilisé l’analyse des composantes principales pour transformer les vecteurs en un ensemble de variables non corrélées, qu’on appelle les composantes principales. En utilisant la distance Euclidienne pondérée et l’algorithme du plus proche voisin, nous avons appliqué la technique du « Leave-One-Out Cross-Validation » pour choisir les meilleurs paramètres pour prédire l’activité d’une nouvelle séquence en la faisant correspondre à ces composantes principales. Finalement, nous avons confirmé le pouvoir prédictif du modèle à l’aide d’un nouvel ensemble de 8 variants dont la viabilité à été vérifiée expérimentalement dans notre laboratoire. En conclusion, les grammaires de graphes permettent de modéliser la relation entre la séquence et la structure d’un élément structural d’ARN, comme la boucle E contenant le motif Sarcin-Ricin du ribosome. Les applications vont de la correction à l’aide à l'alignement de séquences jusqu’au design de séquences ayant une structure prédéterminée. Nous avons également développé un modèle pour tenir compte des interactions spécifiques liées à une fonction biologique donnée, soit avec des facteurs environnants. Notre modèle est basé sur la conservation de l'exposition des groupes chimiques qui sont impliqués dans ces interactions. Ce modèle nous a permis de prédire l’activité biologique d’un ensemble de variants de la boucle E du ribosome qui se lie à des facteurs d'élongation.

An algorithm for identifying agent-k-linked allocations in economies with indivisibilities

We consider envy-free (and budget-balanced) rules that are least manipulable with respect to agents counting or with respect to utility gains. Recently it has been shown that for any profile of quasi-linear preferences, the outcome of any such least manipulable envy-free rule can be obtained via agent-k-linked allocations. This note provides an algorithm for identifying agent-k-linked allocations.

A robust algorithm for segmenting fluorescence images and its application to single-molecule counting

La microscopie par fluorescence de cellules vivantes produit de grandes quantités de données. Ces données sont composées d’une grande diversité au niveau de la forme des objets d’intérêts et possèdent un ratio signaux/bruit très bas. Pour concevoir un pipeline d’algorithmes efficaces en traitement d’image de microscopie par fluorescence, il est important d’avoir une segmentation robuste et fiable étant donné que celle-ci constitue l’étape initiale du traitement d’image. Dans ce mémoire, je présente MinSeg, un algorithme de segmentation d’image de microscopie par fluorescence qui fait peu d’assomptions sur l’image et utilise des propriétés statistiques pour distinguer le signal par rapport au bruit. MinSeg ne fait pas d’assomption sur la taille ou la forme des objets contenus dans l’image. Par ce fait, il est donc applicable sur une grande variété d’images. Je présente aussi une suite d’algorithmes pour la quantification de petits complexes dans des expériences de microscopie par fluorescence de molécules simples utilisant l’algorithme de segmentation MinSeg. Cette suite d’algorithmes a été utilisée pour la quantification d’une protéine nommée CENP-A qui est une variante de l’histone H3. Par cette technique, nous avons trouvé que CENP-A est principalement présente sous forme de dimère.

Persistence of porcine reproductive and respiratory syndrome virus and porcine circovirus type 2 in bacterial biofilms.

The aim of this pilot project was to investigate association of viruses with bacterial biofilms. Our preliminary data indicate that important viral pathogens of swine, namely, porcine reproductive and respiratory syndrome virus and porcine circovirus type 2, can associate with and persist within bacterial biofilms for several days.

Capsular sialic acid of Streptococcus suis serotype 2 binds to swine influenza virus and enhances bacterial interactions with virus-infected tracheal epithelial cells.

Streptococcus suis serotype 2 is an important swine bacterial pathogen, and it is also an emerging zoonotic agent. It is unknown how S. suis virulent strains, which are usually found in low quantities in pig tonsils, manage to cross the first host defense lines to initiate systemic disease. Influenza virus produces a contagious infection in pigs which is frequently complicated by bacterial coinfections, leading to significant economic impacts. In this study, the effect of a preceding swine influenza H1N1 virus (swH1N1) infection of swine tracheal epithelial cells (NTPr) on the ability of S. suis serotype 2 to adhere to, invade, and activate these cells was evaluated. Cells preinfected with swH1N1 showed bacterial adhesion and invasion levels that were increased more than 100-fold compared to those of normal cells. Inhibition studies confirmed that the capsular sialic acid moiety is responsible for the binding to virus-infected cell surfaces. Also, preincubation of S. suis with swH1N1 significantly increased bacterial adhesion to/invasion of epithelial cells, suggesting that S. suis also uses swH1N1 as a vehicle to invade epithelial cells when the two infections occur simultaneously. Influenza virus infection may facilitate the transient passage of S. suis at the respiratory tract to reach the bloodstream and cause bacteremia and septicemia. S. suis may also increase the local inflammation at the respiratory tract during influenza infection, as suggested by an exacerbated expression of proinflammatory mediators in coinfected cells. These results give new insight into the complex interactions between influenza virus and S. suis in a coinfection model.

A heuristic algorithm for the Capacitated Vehicle Routing Problem with Synchronized Pick-ups and Drop-offs : a case study for medications delivery and supervision in DR Congo

Dans des contextes de post-urgence tels que le vit la partie occidentale de la République Démocratique du Congo (RDC), l’un des défis cruciaux auxquels font face les hôpitaux ruraux est de maintenir un niveau de médicaments essentiels dans la pharmacie. Sans ces médicaments pour traiter les maladies graves, l’impact sur la santé de la population est significatif. Les hôpitaux encourent également des pertes financières dues à la péremption lorsque trop de médicaments sont commandés. De plus, les coûts du transport des médicaments ainsi que du superviseur sont très élevés pour les hôpitaux isolés ; les coûts du transport peuvent à eux seuls dépasser ceux des médicaments. En utilisant la province du Bandundu, RDC pour une étude de cas, notre recherche tente de déterminer la faisabilité (en termes et de la complexité du problème et des économies potentielles) d’un problème de routage synchronisé pour la livraison de médicaments et pour les visites de supervision. Nous proposons une formulation du problème de tournées de véhicules avec capacité limitée qui gère plusieurs exigences nouvelles, soit la synchronisation des activités, la préséance et deux fréquences d’activités. Nous mettons en œuvre une heuristique « cluster first, route second » avec une base de données géospatiales qui permet de résoudre le problème. Nous présentons également un outil Internet qui permet de visualiser les solutions sur des cartes. Les résultats préliminaires de notre étude suggèrent qu’une solution synchronisée pourrait offrir la possibilité aux hôpitaux ruraux d’augmenter l’accessibilité des services médicaux aux populations rurales avec une augmentation modique du coût de transport actuel.

Array pattern nulling by element position perturbations using a genetic algorithm

A genetic algorithm has been used for null steering in phased and adaptive arrays . It has been shown that it is possible to steer the array null s precisely to the required interference directions and to achieve any prescribed null depths . A comparison with the results obtained from the analytic solution shows the advantages of using the genetic algorithm for null steering in linear array patterns

Kinetics of Bacterial Colony Growth by Laser Induced Fluorescence

The growth kinetics of an aerial bacterial colony on solid agar media was studied using laser induced fluorescence technique. Fluorescence quenching of Rhodamin B by the bacterial colony was utilized for the study. The lag phase, log phase, and stationary phase of growth curve of bacterial colony was identified by measuring peak fluorescence intensity of dye doped bacterial colony.

Semiconductor Oxides Mediated Photocatalytic Removal of Chemical and Bacterial Pollutants from Wastewater

School of Environmental Studies, Cochin University of Science and Technology

Studies on Production of Bacterial Xylanases

Xylanases with hydrolytic activity on xylan, one of the hemicellulosic materials present in plant cell walls, have been identified long back and the applicability of this enzyme is constantly growing. All these applications especially the pulp and paper industries require novel enzymes. There has been lot of documentation on microbial xylanases, however, none meeting all the required characteristics. The characters being sought are: higher production, higher pH and temperature optima, good stabilities under these conditions and finally the low associated cellulase and protease production. The present study analyses various facets of xylanase biotechnology giving emphasis on bacterial xylanases. Fungal xylanases are having problems like low pH values for both enzyme activity and growth. Moreover, the associated production of cellulases at significant levels make fungal xylanases less suitable for application in paper and pulp industries.Bacillus SSP-34 selected from 200 isolates was clearly having xylan catabolizing nature distinct from earlier reports. The stabilities at higher temperatures and pH values along with the optimum conditions for pH and temperature is rendering Bacillus SSP-34 xylanase more suitable than many of the previous reports for application in pulp and paper industries.Bacillus SSP-34 is an alkalophilic thertmotolerant bacteria which under optimal cultural conditions as mentioned earlier, can produce 2.5 times more xylanase than the basal medium.The 0.5% xylan concentration in the medium was found to the best carbon source resulting in 366 IU/ml of xylanase activity. This induction was subjected to catabolite repression by glucose. Xylose was a good inducer for xylanase production. The combination of yeast extract and peptone selected from several nitrogen sources resulted in the highest enzyme production (379+-0.2 IU/ml) at the optimum final concentration of 0.5%. All the cultural and nutritional parameters were compiled and comparative study showed that the modified medium resulted in xylanase activity of 506 IU/ml, 5 folds higher than the basal medium.The novel combination of purification techniques like ultrafiltraton, ammonium sulphate fractionation, DEAE Sepharose anion exchange chromatography, CM Sephadex cation exchange chromatography and Gel permeation chromatography resulted in the purified xylanase having a specific activity of 1723 U/mg protein with 33.3% yield. The enzyme was having a molecular weight of 20-22 kDa. The Km of the purified xylanase was 6.5 mg of oat spelts xylan per ml and Vmax 1233 µ mol/min/mg protein.Bacillus SSP-34 xylanase resulted in the ISO brightness increase from 41.1% to 48.5%. The hydrolytic nature of the xylanase was in the endo-form.Thus the organism Bacillus SSP-34 was having interesting biotechnological and physiological aspects. The SSP-34 xylanase having desired characters seems to be suited for application in paper and pulp industries.

Studies on the effect of the organophosphorus pesticide Eka(Rlu) x EC 25 on the bacterial flora of Villorita cyprinoides var. cochinensis (Han1ey)

The thesis is Studies on the Effect or the Obganophosphorus Pesticide Ekalux(R) EC 25 on the Bacterial Flora or Villorita Cyprinoides Var.Cochinensis (Hanley). For the present investigation, the black clam Villorita gyprinoides var. cochinensis (Hanley), a most common clam genus present in this estuarine system has been selected as test organaism and Ekalux (R) EC 25 as toxicant. The aspects dealt with are 1. Total heterotrophic bacterial population, 2. Generic composition, 3. Hydrolytic enzyme producing bacteria, 4. Antibiotic resistance, 5. Heavy metal resistance, 6. The effect of pesticide concentration on the growth of the bacteria and 7. Effect of temperature, pH and sodium chloride on the growth and phosphate release of selected isolates.The samples for the experiment were collected from the Vembanad Lake, near Kumbalam Island during the period of September 1985 to May '86. The THB of the estuarine water and clams contained 6.5 x I04/ml and 2.975 x l06/g respectively, immediately after collection. Untreated water and clam samples showed enormous increase in THB from 0 hr population. The treated samples (water and clams) contained higher THB than 0 hr. In general, THB was observed to increase tremendously in the samples treated with pesticide when compared to their native flora. With reference to various concentrations of pesticides, THB recorded an increase with increase of concentration in water and clam samples.

Heterotrophic bacterial activity in selected aquaculture systems near cochin

The principal interest of the present investigation was to determine seasonal and vertical variation of chemoorganotrophic utilisation of glucose and sodium—acetate by the natural bacterial population in the aquaculture pond of Narakkal, Cochin using techniques which allow maintenance of the in situ gaseous concentrations during incubation. In addition salinity, dissolved oxygen, temperature, hydrogen—ion—.concentration, primary production, plant pigments and total bacterial concentration were determined seasonally and vertically because of their possible relationship to chemoorganotrophy.

Biochemical and molecular studies of cadmium resistance and metal biosorption in bacterial species isolated from cochin environment

Cochin, commercial capital of Kerala, located on the west-coast of South India has a large number of chemical and sea food industries. Earlier studies in the past indicated that these industries contribute to heavy metal pollution, particularly mercury, copper, and cadmium, in Cochin backwater. Hence, in the present study, it was desired to isolate cadmium resistant bacteria from effluent discharged by chemical industry with a view to develop an ideal bioremediation process for safe discharge of industrial effluent in to the nearby aquatic environment. Effluent from three industries, located in the industrial belt of Cochin, were collected from the discharge point and cadmium resistant bacteria were screened using standard microbiological techniques