Estimating data divergence in cloud computing storage systems

Dissertação para obtenção do Grau de Mestre em Engenharia Informática

Modified silicas covalently bounded to 5,10,15,20-tetrakis(2-hydroxy-5-nitrophenyl)porphyrinato iron(III): synthesis, spectroscopic and EPR characterization. Catalytic studies

In this work we have studied cyclooctene epoxidation with PhIO, using a new iron porphyrin, 5,10,15,20-tetrakis(2-hydroxy-5-nitrophenyl)porphyrinato iron(III), supported on silica matrices via eletrostatic interaction and / or covalent bonds as catalyst. These catalysts were obtained and immobilized on the solid supports propyltrimethylammonium silica (SiN+); propyltrimethylammonium and propylimidazole silica [SiN+(IPG)] and chloropropylsilica (CPS) via elestrostatic interactions and covalent binding. Characterization of the supported catalysts by UV-Vis spectroscopy and EPR (Electron paramagnetic resonance) indicated the presence of a mixture of FeII and FeIII species in all of the three obtained catalysts. In the case of (Z)-cyclooctene epoxidation by PhIO the yields observed for cis-epoxycyclooctane were satisfactory for the reactions catalyzed by the three materials (ranging from 68% to 85%). Such results indicate that immobilization of metalloporphyrins onto solid supports via groups localized on the ortho positions of their mesophenyl rings can lead to efficient catalysts for epoxidation reactions. The catalyst 1-CPS is less active than 1-SiN and 1-SiN(IPG), this argues in favour of the immobilization of this metalloporphyrin onto solids via electrostatic interactions, which is easier to achieve and results in more active oxidation catalysts. Interestingly, the activity of the supported catalysts remained the same even after three successive recyclings; therefore, they are stable under the oxidizing conditions.

ASSOCIATION OF A MYOSIN MOTOR WITH MEMBRANE-BOUNDED PIGMENT GRANULES IN FRESHWATER SHRIMP CHROMATOPHORES: EVIDENCE FROM THE NITELLA ACTIN-CABLE ASSAY

We have adapted an actin-mosin motility assay to examine the interactions in vitro between actin cables isolated from the giant internodal cells of the freshwater alga, Nitella, and pigment granules extracted from red ovarian chromatophores of the freshwater palaemonid shrimp, Macrobrachium olfersi. The chromatophore pigment mass consists of large (0.5-1.0-mu m diameter) membrane-bounded granules, and small (140-nm diameter), a membranous granules, both structurally continuous with the abundant smooth endoplasmic reticulum. Our previous immunocytochemical studies show a myosin motor to be stably associated with the pigment mass; however, to which granule type or membrane the myosin motor is attached is unclear. Here, we show that sodium vanadate, a myosin ATPase inhibitor, markedly increases the affinity of isolated, large, membrane-bounded granules for Nitella actin cables to which they become permanently attached. This interaction does not occur in granule preparations containing ATP with uninhibited, active myosin without vanadate. We propose that a stable state of elevated affinity is established between the granule-located myosin motor and the Nitella actin cables, resulting from a vanadate-inhibited acto-myosin-ADP complex. This finding provides further evidence for a myosin motor positioned on the surface of the membrane-bounded pigment granules in shrimp ovarian chromatophores.

Allopatric speciation in ticks: genetic and reproductive divergence between geographic strains of Rhipicephalus (Boophilus) microplus

Background: The cattle tick, Rhipicephalus (Boophilus) microplus, economically impact cattle industry in tropical and subtropical regions of the world. The morphological and genetic differences among R. microplus strains have been documented in the literature, suggesting that biogeographical and ecological separation may have resulted in boophilid ticks from America/Africa and those from Australia being different species. To test the hypothesis of the presence of different boophilid species, herein we performed a series of experiments to characterize the reproductive performance of crosses between R. microplus from Australia, Africa and America and the genetic diversity of strains from Australia, Asia, Africa and America. Results: The results showed that the crosses between Australian and Argentinean or Mozambican strains of boophilid ticks are infertile while crosses between Argentinean and Mozambican strains are fertile. These results showed that tick strains from Africa (Mozambique) and America (Argentina) are the same species, while ticks from Australia may actually represent a separate species. The genetic analysis of mitochondrial 12S and 16S rDNA and microsatellite loci were not conclusive when taken separately, but provided evidence that Australian tick strains were genetically different from Asian, African and American strains. Conclusion: The results reported herein support the hypothesis that at least two different species share the name R. microplus. These species could be redefined as R. microplus (Canestrini, 1887) (for American and African strains) and probably the old R. australis Fuller, 1899 (for Australian strains), which needs to be redescribed. However, experiments with a larger number of tick strains from different geographic locations are needed to corroborate these results.

Lineage divergence detected in the malaria vector Anopheles marajoara (Diptera: Culicidae) in Amazonian Brazil

Background: Cryptic species complexes are common among anophelines. Previous phylogenetic analysis based on the complete mtDNA COI gene sequences detected paraphyly in the Neotropical malaria vector Anopheles marajoara. The ""Folmer region"" detects a single taxon using a 3% divergence threshold. Methods: To test the paraphyletic hypothesis and examine the utility of the Folmer region, genealogical trees based on a concatenated (white + 3' COI sequences) dataset and pairwise differentiation of COI fragments were examined. The population structure and demographic history were based on partial COI sequences for 294 individuals from 14 localities in Amazonian Brazil. 109 individuals from 12 localities were sequenced for the nDNA white gene, and 57 individuals from 11 localities were sequenced for the ribosomal DNA (rDNA) internal transcribed spacer 2 (ITS2). Results: Distinct A. marajoara lineages were detected by combined genealogical analysis and were also supported among COI haplotypes using a median joining network and AMOVA, with time since divergence during the Pleistocene (< 100,000 ya). COI sequences at the 3' end were more variable, demonstrating significant pairwise differentiation (3.82%) compared to the more moderate 2.92% detected by the Folmer region. Lineage 1 was present in all localities, whereas lineage 2 was restricted mainly to the west. Mismatch distributions for both lineages were bimodal, likely due to multiple colonization events and spatial expansion (similar to 798 - 81,045 ya). There appears to be gene flow within, not between lineages, and a partial barrier was detected near Rio Jari in Amapa state, separating western and eastern populations. In contrast, both nDNA data sets (white gene sequences with or without the retention of the 4th intron, and ITS2 sequences and length) detected a single A. marajoara lineage. Conclusions: Strong support for combined data with significant differentiation detected in the COI and absent in the nDNA suggest that the divergence is recent, and detectable only by the faster evolving mtDNA. A within subgenus threshold of >2% may be more appropriate among sister taxa in cryptic anopheline complexes than the standard 3%. Differences in demographic history and climatic changes may have contributed to mtDNA lineage divergence in A. marajoara.

Genome-wide SNP genotyping highlights the role of natural selection in Plasmodium falciparum population divergence

Background: The malaria parasite Plasmodium falciparum exhibits abundant genetic diversity, and this diversity is key to its success as a pathogen. Previous efforts to study genetic diversity in P. falciparum have begun to elucidate the demographic history of the species, as well as patterns of population structure and patterns of linkage disequilibrium within its genome. Such studies will be greatly enhanced by new genomic tools and recent large-scale efforts to map genomic variation. To that end, we have developed a high throughput single nucleotide polymorphism (SNP) genotyping platform for P. falciparum. Results: Using an Affymetrix 3,000 SNP assay array, we found roughly half the assays (1,638) yielded high quality, 100% accurate genotyping calls for both major and minor SNP alleles. Genotype data from 76 global isolates confirm significant genetic differentiation among continental populations and varying levels of SNP diversity and linkage disequilibrium according to geographic location and local epidemiological factors. We further discovered that nonsynonymous and silent (synonymous or noncoding) SNPs differ with respect to within-population diversity, interpopulation differentiation, and the degree to which allele frequencies are correlated between populations. Conclusions: The distinct population profile of nonsynonymous variants indicates that natural selection has a significant influence on genomic diversity in P. falciparum, and that many of these changes may reflect functional variants deserving of follow-up study. Our analysis demonstrates the potential for new high-throughput genotyping technologies to enhance studies of population structure, natural selection, and ultimately enable genome-wide association studies in P. falciparum to find genes underlying key phenotypic traits.

CHARACTERIZATION OF EXPONENTIAL DIVERGENCE OF THE KALMAN FILTER FOR TIME-VARYING SYSTEMS

This paper studies semistability of the recursive Kalman filter in the context of linear time-varying (LTV), possibly nondetectable systems with incorrect noise information. Semistability is a key property, as it ensures that the actual estimation error does not diverge exponentially. We explore structural properties of the filter to obtain a necessary and sufficient condition for the filter to be semistable. The condition does not involve limiting gains nor the solution of Riccati equations, as they can be difficult to obtain numerically and may not exist. We also compare semistability with the notions of stability and stability w.r.t. the initial error covariance, and we show that semistability in a sense makes no distinction between persistent and nonpersistent incorrect noise models, as opposed to stability. In the linear time invariant scenario we obtain algebraic, easy to test conditions for semistability and stability, which complement results available in the context of detectable systems. Illustrative examples are included.

Lossless filter for multiple repeats with bounded edit distance

Background: Identifying local similarity between two or more sequences, or identifying repeats occurring at least twice in a sequence, is an essential part in the analysis of biological sequences and of their phylogenetic relationship. Finding such fragments while allowing for a certain number of insertions, deletions, and substitutions, is however known to be a computationally expensive task, and consequently exact methods can usually not be applied in practice. Results: The filter TUIUIU that we introduce in this paper provides a possible solution to this problem. It can be used as a preprocessing step to any multiple alignment or repeats inference method, eliminating a possibly large fraction of the input that is guaranteed not to contain any approximate repeat. It consists in the verification of several strong necessary conditions that can be checked in a fast way. We implemented three versions of the filter. The first is simply a straightforward extension to the case of multiple sequences of an application of conditions already existing in the literature. The second uses a stronger condition which, as our results show, enable to filter sensibly more with negligible (if any) additional time. The third version uses an additional condition and pushes the sensibility of the filter even further with a non negligible additional time in many circumstances; our experiments show that it is particularly useful with large error rates. The latter version was applied as a preprocessing of a multiple alignment tool, obtaining an overall time (filter plus alignment) on average 63 and at best 530 times smaller than before (direct alignment), with in most cases a better quality alignment. Conclusion: To the best of our knowledge, TUIUIU is the first filter designed for multiple repeats and for dealing with error rates greater than 10% of the repeats length.

Avoiding Divergence in the Shalvi-Weinstein Algorithm

The most popular algorithms for blind equalization are the constant-modulus algorithm (CMA) and the Shalvi-Weinstein algorithm (SWA). It is well-known that SWA presents a higher convergence rate than CMA. at the expense of higher computational complexity. If the forgetting factor is not sufficiently close to one, if the initialization is distant from the optimal solution, or if the signal-to-noise ratio is low, SWA can converge to undesirable local minima or even diverge. In this paper, we show that divergence can be caused by an inconsistency in the nonlinear estimate of the transmitted signal. or (when the algorithm is implemented in finite precision) by the loss of positiveness of the estimate of the autocorrelation matrix, or by a combination of both. In order to avoid the first cause of divergence, we propose a dual-mode SWA. In the first mode of operation. the new algorithm works as SWA; in the second mode, it rejects inconsistent estimates of the transmitted signal. Assuming the persistence of excitation condition, we present a deterministic stability analysis of the new algorithm. To avoid the second cause of divergence, we propose a dual-mode lattice SWA, which is stable even in finite-precision arithmetic, and has a computational complexity that increases linearly with the number of adjustable equalizer coefficients. The good performance of the proposed algorithms is confirmed through numerical simulations.

Genetic divergence is not the same as phenotypic divergence

Far too often, phenotypic divergence has been misinterpreted as genetic divergence, and based on phenotypic divergence, genetic divergence has been indicated. We have attempted to disprove this statement and call for the differentiation of phenotypic and genotypic variation.

Periodic or Bounded Solutions of Carathéodory Systems of Ordinary Differential Equations

In this paper we extend the guiding function approach to show that there are periodic or bounded solutions for first order systems of ordinary differential equations of the form x1 =f(t,x), a.e. epsilon[a,b], where f satisfies the Caratheodory conditions. Our results generalize recent ones of Mawhin and Ward.

Membrane-bounded nucleoids in microbial symbionts of marine sponges

In thin sections of resin-embedded samples of glutaraldehyde- and osmium tetroxide-fixed tissue from five genera of marine sponges, Stromatospongia, Astrosclera, Jaspis, Pseudoceratina and Axinyssa, cells of a bacteria-like symbiont microorganism which exhibit a membrane-bounded nuclear region encompassing the fibrillar nucleoid have been observed within the sponge mesohyl. The nuclear region in these cells is bounded by a single bilayer membrane, so that the cell cytoplasm is divided into two distinct regions. The cell wall consists of subunits analogous to those in walls of some Archaea. Cells of the sponge symbionts observed here are similar to those of the archaeal sponge symbiont Cenarchaeum symbiosum. (C) 1998 Federation of European Microbiological Societies. Published by Elsevier Science B.V. All rights reserved.

Asymptotic limits of a self-dual Ginzburg-Landau functional in bounded domains

In the author's joint paper [HJS] with Jest and Struwe, we discuss asymtotic limits of a self-dual Ginzburg-Landau functional involving a section of a line bundle over a closed Riemann surface and a connection on this bundle. In this paper, the author generalizes the above results [HJS] to the case of bounded domains.

Extensive chromosomal variation associated with taxon divergence and host specificity in the gall-inducing scale insect Apiomorpha munita (Schrader) (Hemiptera : Sternorrhyncha : Coccoidea : Eriococcidae)

Apiomorpha Rubsaamen (Hemiptera: Coccoidea: Eriococcidae) is one of the most chromosomally diverse of all animal genera. There is extensive karyotypic variation within many of the morphologically defined species, including A. munita (Schrader) which is here reported to have diploid chromosome counts ranging from 6 to more than 100. Each of the three morphologically defined subspecies of A. munita also displays considerable chromosomal variation: A. m. tereticornuta Gullan (2n =6, 8, 20, 22 or 24), A. m. malleensis Gullan (2n =6, 20, 22, 24 or 26), and A. m. munita (Schrader) (2n=54 or >100). Apiomorpha munita appears to occur only on eucalypts of the informal subgenus Symphyomyrtus, with each of the subspecies of A. munita restricted to discrete symphyomyrt sections. Several different karyotypic forms within each subspecies of A. munita appear to be restricted to only one or a few eucalypt species or series. The association between apparent host specificity and chromosomal rearrangements in A. munita suggests that both may be playing an active role in taxon divergence in Apiomorpha. (C) 2001 The Linnean Society of London.