On the duality between rate and power optimizations

Sequence design problems are considered in this paper. The problem of sum power minimization in a spread spectrum system can be reduced to the problem of sum capacity maximization, and vice versa. A solution to one of the problems yields a solution to the other. Subsequently, conceptually simple sequence design algorithms known to hold for the white-noise case are extended to the colored noise case. The algorithms yield an upper bound of 2N - L on the number of sequences where N is the processing gain and L the number of non-interfering subsets of users. If some users (at most N - 1) are allowed to signal along a limited number of multiple dimensions, then N orthogonal sequences suffice.

Molekyylibiologisten menetelmien kehittäminen ihmisen suoliston sulfaattia pelkistävien bakteerien määrittämiseksi

Ihmisen ruuansulatuskanavan bakteeriston kehitys alkaa syntymästä, jolloin ensimmäiset bakteerit kansoittavat steriilin ruuansulatuskanavan. Bakteeristo kehittyy perimän, ympäristön ja varhaisen ruokavalion vaikutuksesta kohti monimuotoisempaa bakteeripopulaatiota. Aikuisen ruuansulatuskanavan normaalibakteeristo on varsin muuttumaton, mutta siihen vaikuttavat monet tekijät, kuten ikä, terveydentila, ruokavalio ja antibioottien käyttö. Bakteeriston koostumus vaihtelee ruuansulatuskanavan eri osissa ja bakteerimäärä kasvaa kohti paksusuolta, ollen paksusuolessa ja ulosteessa peräti 1010-1012 pmy/ml. Suurin osa ruuansulatuskanavan bakteereista on anaerobeja. Ruuansulatuskanavan bakteeristo vaikuttaa muun muassa suoliston kehittymiseen ja hiilihydraattien ja proteiinien hajotukseen sekä toimii osana immuunipuolustusta. Sulfaattia pelkistävät bakteerit (SRB) ovat monimuotoinen ryhmä pääosin anaerobisia bakteereita, jotka käyttävät aineenvaihdunnassaan elektronin vastaanottajana sulfaattia muuttaen sen lopulta sulfidiksi. SRB:t ovat sopeutuneet useisiin erilaisiin ympäristöihin. Niitä tavataan mm. vesistöjen sedimenteissä sekä ihmisen ruuansulatuskanavassa. Ihmisen ruuansulatuskanavassa on SRB:ta n. 105-108 pmy/g, ja niitä on löydetty erityisesti anaerobisista osista kuten suun ientaskuista ja paksusuolesta. SRB:t voivat olla haitaksi ruuansulatuskanavalle tuottamansa sulfidin vuoksi, joka esiintyy vesiliuoksessa vetysulfidina. Tämän on havaittu olevan toksista suoliston epiteelisoluille. Viimeaikoina on kiinnostuttu sulfaatinpelkistäjien yhteydestä suoliston sairaustiloihin, kuten tulehduksellisiin suolistosairauksiin (IBD). Pro gradu -tutkimukseni tavoitteena oli kehittää PCR-DGGE- ja qPCR-menetelmät ulosteen sulfaattia pelkistävien bakteerien määritykseen. Kohdegeeninä menetelmänkehityksessä käytettiin dsrAB-geeniä, joka koodaa dissimilatorista sulfiitinpelkistysentsyymiä. dsrAB-geeni on sulfaatinpelkistäjille ominainen konservoitunut geenialue, johon perustuvia tutkimuksia ei vielä ole paljon ihmispuolelta. qPCR-menetelmä saatiin optimoitua herkäksi ja spesifiseksi käyttäen dsrA-geenispesifisiä alukkeita, mutta PCR-DGGE-menetelmää ei saatu optimoitua käytössä olleilla alukkeilla, jotka monistivat PCR-DGGE:ssa myös negatiivikontrollikantoja. Tutkittaessa qPCR:lla IBD:tä (Crohn ja ulseratiivinen koliitti) sairastavien lasten ja terveiden kontrollihenkilöiden ulostenäytteistä eristettyä DNA:ta, merkittävää eroa SRB-määrissä ei havaittu eri ryhmien välillä. Crohnin tautia sairastavien aktiivisen vaiheen ja oireettoman vaiheen näytteiden välillä oli kuitenkin tilastollisesti merkitsevä ero (SRB-määrät; oireeton vaihe>oireellinen vaihe) (P <0,05).

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.

Evolução molecular Darwiniana nas proteínas relacionadas à patogênese (PRs) em plantas

Um total de 201 seqüências de DNA, de 50 espécies pertencentes a 32 gêneros e 12 famílias, foi investigado através do método da máxima verossimilhança para identificar, nas proteínas respectivas, possíveis códons nos quais estivesse ocorrendo seleção positiva. Foram considerados 15 tipos de proteínas relacionadas à patogênese (PR1-PR15), quanto a 14 modelos diferentes de seleção. Tanto quanto se possa avaliar, não há qualquer estudo disponível na literatura que tenha examinado de maneira homogênea tal número de seqüências de forma tão abrangente.

Evolução e organização genômica do gene FOXL2 em vertebrados

Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq)

Aspectos de topologia e mutação no processo de enovelamento e evolução de proteínas

Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)

Relações ordinais sob controle contextual em crianças surdas

Dificuldades apresentadas por crianças surdas na aprendizagem da matemática têm conduzido educadores ao desenvolvimento de procedimentos especiais de ensino. O paradigma de equivalência tem sido útil na explicação de comportamentos complexos, como comportamentos conceituais numéricos. Uma expansão desse paradigma envolve a formação de classes de estímulos equivalentes em seqüência. A emergência de novas relações através do responder ordinal já foi documentada em estudos com contingências de reforçamento de três termos. Há necessidade de verificar se esses resultados se mantém estáveis sob contingências de quatro e cinco termos. Três experimentos foram programados com o objetivo de investigar a emergência de relações ordinais com controle discriminativo simples, sob controle condicional (sem e com randomização das tentativas) e sob controle contextual em crianças surdas. No Experimento 1 participaram cinco crianças surdas, matriculadas numa Escola Pública Especializada. Um microcomputador com um software (REL 4.0, utilizado nos Experimentos 1, 2a e 2b e atualizado para a versão 5.0 no Estudo 3) foi utilizado. Nesse estudo foi ensinado aos participantes seqüências de pares de estímulos sobrepostos. Em seguida, foram realizados testes de transitividade e conectividade. Todos os participantes alcançaram o critério de acerto e responderam aos testes. Os resultados replicaram estudos da literatura confirmando a eficiência do procedimento de ensino por sobreposição de estímulos no estabelecimento de relações ordinais. No Experimento 2a, quatro novos participantes e um com história experimental, foram ensinados a selecionar estímulos, aos pares, na ordem crescente na presença da cor verde e na ordem decrescente na presença da cor vermelha. Foram aplicados testes de transitividade e conectividade sob controle condicional. Em seguida foi conduzido um teste de generalização com estímulos do ambiente escolar. Todos os participantes alcançaram o critério de acerto e responderam aos testes de transitividade e conectividade. Nos testes de generalização, três participantes responderam consistentemente aos novos estímulos, um respondeu parcialmente e um não respondeu ao teste. Os resultados corroboraram a eficiência do procedimento de ensino por sobreposição de estímulos sob controle condicional em crianças surdas. O Experimento 2b envolveu os mesmos participantes do Experimento 1 com história experimental e a randomização das tentativas com os estímulos condicionais. Todos os participantes alcançaram o critério de acerto. Nos testes demonstraram um responder consistente com a linha de base. No Experimento 3 participaram três crianças dos Experimento 1 e duas do Experimento 2a, que foram expostas ao procedimento de ensino por pares sobrepostos sob controle contextual de duas formas círculo e triângulo e sob controle condicional das cores verde e vermelha (ex. A1A2, na presença do círculo e da cor verde; ou A2A1, na presença do círculo e da cor vermelha). Todos os participantes alcançaram o critério de acerto e responderam aos testes de transitividade e conectividade. Os resultados indicaram a eficiência do procedimento de ensino por sobreposição de estímulos sob controle contextual, sugerindo que o ensino por contingências de reforçamento simples e sob controle condicional foram pré-requisitos para a emergência de classes ordinais sob controle contextual. Uma extensão deste estudo deve ampliar o número de membros na seqüência e investigar a emergência de novas relações ordinais com seqüências mais longas, e verificar se a ordem de treino em que a seqüência é ensinada interfere sobre o responder ordinal.

Comunidade bacteriana em viveiros de aquicultura

Pós-graduação em Microbiologia Agropecuária - FCAV

An Efficient Parallel Algorithm for Multiple Sequence Similarities Calculation Using a Low Complexity Method

Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)

Identificação e caracterização de metagenomas e isolados bacterianos visando a biorremediação de solos de áreas de mineração

Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)

Parapoxvirus: basi genomiche della patogenesi

Parapoxvirus (PPV) are member of a genus in the family poxviridae which currently encompasses four species: the prototype orf virus (OV), bovine papular stomatitis virus (BPSV), pseudocowpox virus (PCPV) and parapoxvirus of New Zealand red deer (PVNZ). PPVs cause widespread, but localized diseases of small and large ruminants and they can also be transmitted to man. Knowledge of the molecular biology of PPV is still limited as compared to orthopoxviruses, especially vaccinia virus (VACV). The PPV genome displays a high G+C content and relatively small size for poxvirus. Coventional electron microscopy displays PPV virions with ovoid shape and slightly smaller in size than the brickshaped orthopoxviruses. The most striking feature, which readily enables identification of PPV, is a tubule-like structure that surrounds the particle in a spiral fashion. PPV genome organization and content is very similar to that of other poxviruses, the central region contain 88 genes which are present in all poxviruse, in contrast the terminal regions are variable and contain a set of genes unique to the genus PPV. Genes in the near-terminal regions of the genome are frequently not essential for growth in cultured cells encoding factors with important roles in virushost interactions including modulating host immune responses and determining host range. Recently it was suggested that the open reading frames (ORFs) 109 and 110 of the OV genome have a major role in determining species specificity during natural infection in sheep and goats. This hypothesis is based on the analysis of a few number of sequences of different sheep and goats viral isolates. PPV replicate into the cytoplasm of infected cells and produce three structurally different infectious particles: the intracellular mature virions (IMV), intracellular enveloped virions (IEV) and the extracellular enveloped virions (EEV). The vaccinia A33R and A34R hotologue proteins encoded by the ORFS 109 and 110 are expressed in the envelope of the IEV and EEV. The F1L immunodominant protein of orf virus is the major component of the surface tubule structure of the IMV and can post-translationaly insert into membranes via Cterminal, hydrofobic anchor sequence like its orthologue VACV H3L protein. Moreover the F1L protein binds to glycosaminoglycans on the cell surface and has an important role in IMV adsorption to mammalian cells. In this study we investigated the morphogenesis of the PPV through the construction of a mutant virus deleted of the F1L protein. A study of the deleted virus life cycle was conducted in different type of cells and its morphology was observed with electron microscopy. It was demonstared that F1L protein have important role in morphogenesis and infectivity. Moreover it is essential to determine the spiral fashion of the tubule like structure of the virion surface. Some pathogenetic aspects of the PPV infection were studied, in particular the protein implicated in the host range were analysed in detail. An experimental infection with OV and PCPV was conducted in goats and sheep. After infection, the severity of the lesions were comparable in both the animal species. The OV did not result in severe disease neither in sheep nor in goats, suggesting that host factors, rather than virus strain characteristics, may play an important role in the pathogenesis of the Parapoxvirus infections. The PCPV failed to produce any lesion in both sheep and goats, ruling out the possibility of any recombination between PCPV and OV during natural infection in these animal species. The phylogenetic analysis of the ORFs 109 and 110 from several goats and sheep viral isolates showed a clustering based on the antigenic content of the protein that was independent from species and geographic origin.

Shifts in the microbial community structure in different temperatures during sample storage from IODP Hole 325-M0058A

The objective of this study was to determine shifts in the microbial community structure and potential function based on standard Integrated Ocean Drilling Program (IODP) storage procedures for sediment cores. Standard long-term storage protocols maintain sediment temperature at 4°C for mineralogy, geochemical, and/or geotechnical analysis whereas standard microbiological sampling immediately preserves sediments at -80°C. Storage at 4°C does not take into account populations may remain active over geologic time scales at temperatures similar to storage conditions. Identification of active populations within the stored core would suggest geochemical and geophysical conditions within the core change over time. To test this potential, the metabolically active fraction of the total microbial community was characterized from IODP Expedition 325 Great Barrier Reef sediment cores prior to and following a 3-month storage period. Total RNA was extracted from complementary 2, 20, and 40 m below sea floor sediment samples, reverse transcribed to complementary DNA and then sequenced using 454 FLX sequencing technology, yielding over 14,800 sequences from the six samples. Interestingly, 97.3% of the sequences detected were associated with lineages that changed in detection frequency during the storage period including key biogeochemically relevant lineages associated with nitrogen, iron, and sulfur cycling. These lineages have the potential to permanently alter the physical and chemical characteristics of the sediment promoting misleading conclusions about the in situ biogeochemical environment. In addition, the detection of new lineages after storage increases the potential for a wider range of viable lineages within the subsurface that may be underestimated during standard community characterizations.

Particle fluxes and in-situ particle properties measured with sediment traps and a moored camera system from 2008 - 2010 in region off Cape Blanc / NW-Africa

We compared particle data from a moored video camera system with sediment trap derived fluxes at ~1100 m depth in the highly dynamic coastal upwelling system off Cape Blanc, Mauritania. Between spring 2008 and winter 2010 the trap collected settling particles in 9-day intervals, while the camera recorded in-situ particle abundance and size-distribution every third day. Particle fluxes were highly variable (40-1200 mg m**-2 d**-1) and followed distinct seasonal patterns with peaks during spring, summer and fall. The particle flux patterns from the sediment traps correlated to the total particle volume captured by the video camera, which ranged from1 to 22 mm**3 l**-1. The measured increase in total particle volume during periods of high mass flux appeared to be better related to increases in the particle concentrations, rather than to increased average particle size. We observed events that had similar particle fluxes, but showed clear differences in particle abundance and size-distribution, and vice versa. Such observations can only be explained by shifts in the composition of the settling material, with changes both in particle density and chemical composition. For example, the input of wind-blown dust from the Sahara during September 2009 led to the formation of high numbers of comparably small particles in the water column. This suggests that, besides seasonal changes, the composition of marine particles in one region underlies episodical changes. The time between the appearance of high dust concentrations in the atmosphere and the increase lithogenic flux in the 1100 m deep trap suggested an average settling rate of 200 m d**-1, indicating a close and fast coupling between dust input and sedimentation of the material.

Svalbard 2010 mesocosm experiment: Protistan diversity

Hierarchical clustering. Taxonomic assignment of reads was performed using a preexisting database of SSU rDNA sequences from including XXX reference sequences generated by Sanger sequencing. Experimental amplicons (reads), sorted by abundance, were then concatenated with the reference extracted sequences sorted by decreasing length. All sequences, experimental and referential, were then clustered to 85% identity using the global alignment clustering option of the uclust module from the usearch v4.0 software (Edgar, 2010). Each 85% cluster was then reclustered at a higher stringency level (86%) and so on (87%, 88%,.) in a hierarchical manner up to 100% similarity. Each experimental sequence was then identified by the list of clusters to which it belonged at 85% to 100% levels. This information can be viewed as a matrix with the lines corresponding to different sequences and the columns corresponding to the cluster membership at each clustering level. Taxonomic assignment for a given read was performed by first looking if reference sequences clustered with the experimental sequence at the 100% clustering level. If this was the case, the last common taxonomic name of the reference sequence(s) within the cluster was used to assign the environmental read. If not, the same procedure was applied to clusters from 99% to 85% similarity if necessary, until a cluster was found containing both the experimental read and reference sequence(s), in which case sequences were taxonomically assigned as described above.