A survey of distributed data aggregation algorithms

Distributed data aggregation is an important task, allowing the de- centralized determination of meaningful global properties, that can then be used to direct the execution of other applications. The resulting val- ues result from the distributed computation of functions like count, sum and average. Some application examples can found to determine the network size, total storage capacity, average load, majorities and many others. In the last decade, many di erent approaches have been pro- posed, with di erent trade-o s in terms of accuracy, reliability, message and time complexity. Due to the considerable amount and variety of ag- gregation algorithms, it can be di cult and time consuming to determine which techniques will be more appropriate to use in speci c settings, jus- tifying the existence of a survey to aid in this task. This work reviews the state of the art on distributed data aggregation algorithms, providing three main contributions. First, it formally de nes the concept of aggrega- tion, characterizing the di erent types of aggregation functions. Second, it succinctly describes the main aggregation techniques, organizing them in a taxonomy. Finally, it provides some guidelines toward the selection and use of the most relevant techniques, summarizing their principal characteristics.

Rational Function Interpolation of Electromagnetic Transfer Functions of High-Speed Interconnect Systems from Discrete Time-Domain and Frequency-Domain Data

We present new methodologies to generate rational function approximations of broadband electromagnetic responses of linear and passive networks of high-speed interconnects, and to construct SPICE-compatible, equivalent circuit representations of the generated rational functions. These new methodologies are driven by the desire to improve the computational efficiency of the rational function fitting process, and to ensure enhanced accuracy of the generated rational function interpolation and its equivalent circuit representation. Toward this goal, we propose two new methodologies for rational function approximation of high-speed interconnect network responses. The first one relies on the use of both time-domain and frequency-domain data, obtained either through measurement or numerical simulation, to generate a rational function representation that extrapolates the input, early-time transient response data to late-time response while at the same time providing a means to both interpolate and extrapolate the used frequency-domain data. The aforementioned hybrid methodology can be considered as a generalization of the frequency-domain rational function fitting utilizing frequency-domain response data only, and the time-domain rational function fitting utilizing transient response data only. In this context, a guideline is proposed for estimating the order of the rational function approximation from transient data. The availability of such an estimate expedites the time-domain rational function fitting process. The second approach relies on the extraction of the delay associated with causal electromagnetic responses of interconnect systems to provide for a more stable rational function process utilizing a lower-order rational function interpolation. A distinctive feature of the proposed methodology is its utilization of scattering parameters. For both methodologies, the approach of fitting the electromagnetic network matrix one element at a time is applied. It is shown that, with regard to the computational cost of the rational function fitting process, such an element-by-element rational function fitting is more advantageous than full matrix fitting for systems with a large number of ports. Despite the disadvantage that different sets of poles are used in the rational function of different elements in the network matrix, such an approach provides for improved accuracy in the fitting of network matrices of systems characterized by both strongly coupled and weakly coupled ports. Finally, in order to provide a means for enforcing passivity in the adopted element-by-element rational function fitting approach, the methodology for passivity enforcement via quadratic programming is modified appropriately for this purpose and demonstrated in the context of element-by-element rational function fitting of the admittance matrix of an electromagnetic multiport.

Induction of neutralizing antibodies in mice immunized with an amino-terminal polypeptide of Streptococcus mutans P1 protein produced by a recombinant Bacillus subtilis strain

The oral pathogen Streptococcus mutans expresses a surface protein, P1, which interacts with the salivary pellicle on the tooth surface or with fluid-phase saliva, resulting in bacterial adhesion or aggregation, respectively. P1 is a target of protective immunity. Its N-terminal region has been associated with adhesion and aggregation functions and contains epitopes recognized by efficacious antibodies. In this study, we used Bacillus subtilis, a gram-positive expression host, to produce a recombinant N-terminal polypeptide of P1 (P1(39-512)) derived from the S. mutans strain UA159. Purified P1(39-512) reacted with an anti-full-length P1 antiserum as well as one raised against intact S. mutans cells, indicating preserved antigenicity. Immunization of mice with soluble and heat-denatured P1(39-512) induced antibodies that reacted specifically with native P1 on the surface of S. mutans cells. The anti-P1(39-512) antiserum was as effective at blocking saliva-mediated aggregation of S. mutans cells and better at blocking bacterial adhesion to saliva-coated plastic surfaces compared with the anti-full-length P1 antiserum. In addition, adsorption of the anti-P1 antiserum with P1(39-512) eliminated its ability to block the adhesion of S. mutans cells to abiotic surfaces. The present results indicate that P1(39-512), expressed and purified from a recombinant B. subtilis strain, maintains important immunological features of the native protein and represents an additional tool for the development of anticaries vaccines.

Plasma membrane dynamics in the Drosophila embryo

ABSTRACT Convergent extension is a highly conserved process among mammals, in which the tissue narrows in one axis, and extends across another. Tissue elongation is directed by the regulation of cell interface behaviors, which guides cell intercalation and rosette formation. Rosette formation occurs through the contraction of vertically oriented cell interfaces, and the subsequent elongation of new horizontal interfaces. It has been shown that actomyosin-generated tension functions to direct rosette formation. In this thesis, I have tested the function of regulators of F-actin networks, as well as endocytic and exocytic mechanisms, to identify new components that control interface behaviors and cell shape. I have performed a screen of F-actin regulators and nucleators, and pinpointed the specific actin nucleator dPod-1 as a candidate protein that is localized to vertical interfaces during tissue elongation. Furthermore, I have probed the function of endocytosis using the Shibire mutation, and demonstrated that endocytosis is required for vertical interface shrinking. Finally, I have used mutations in components of the Exocyst Complex and the associated protein RalA to inhibit exocytic mechanisms, in order to address their function in directing cell and tissue morphologies.

Benthic diatom assemblages as indicators of water quality in the Everglades and three tropical karstic wetlands

Limestone-based (karstic) freshwater wetlands of the Everglades, Belize, Mexico, and Jamaica are distinctive in having a high biomass of CaCO3-rich periphyton mats. Diatoms are common components of these mats and show predictable responses to environmental variation, making them good candidates for assessing nutrient enrichment in these naturally ultraoligotrophic wetlands. However, aside from in the Everglades of southern Florida, very little research has been done to document the diatoms and their environmental preferences in karstic Caribbean wetlands, which are increasingly threatened by eutrophication. We identified diatoms in periphyton mats collected during wet and dry periods from the Everglades and similar freshwater karstic wetlands in Belize, Mexico, and Jamaica. We compared diatom assemblage composition and diversity among locations and periods, and the effect of the limiting nutrient, P, on species composition among locations. We used periphyton-mat total P (TP) as a metric of availability. A total of 176 diatom species in 45 genera were recorded from the 4 locations. Twenty-three of these species, including 9 that are considered indicative of Everglades diatom flora, were found in all 4 locations. In Everglades and Caribbean sites, we identified assemblages and indicator species associated with low and high periphyton-mat TP and calculated TP optima and tolerances for each indicator species. TP optima and tolerances of indicator species differed between the Everglades and the Caribbean, but weighted averaging models predicted periphyton-mat TP concentrations from diatom assemblages at Everglades (R2  =  0.56) and Caribbean (R2  =  0.85) locations. These results show that diatoms can be effective indicators of water quality in karstic wetlands of the Caribbean, but application of regionally generated transfer functions to distant sites provides less reliable estimates than locally developed functions.

A finite class of orthogonal functions generated by Routh-Romanovski polynomials

It is known that some orthogonal systems are mapped onto other orthogonal systems by the Fourier transform. In this article we introduce a finite class of orthogonal functions, which is the Fourier transform of Routh-Romanovski orthogonal polynomials, and obtain its orthogonality relation using Parseval identity.

Anisotropic Reversible Aggregation of Latex Nanoparticles Suspended in a Lyotropic Nematic Liquid Crystal: Effect of Gradients of Biaxial Order

We studied the anisotropic aggregation of spherical latex particles dispersed in a lyotropic liquid crystal presenting three nematic phases; calamitic, biaxial, and discotic. We observed that in the nematic calamitic phase aggregates of latex particles are formed, which become larger and anisotropic in the vicinity of the transition to the discotic phase, due to a coalescence process. Such aggregates are weakly anisotropic and up to 50 mu m long and tend to align parallel to the director field. At the transition to the discotic phase, the aggregates dissociated and re-formed when the system was brought back to the calamitic phase. This shows that the aggregation is due to attractive and repulsive forces generated by the particular structure of the nematic phase. The surface-induced positional order was investigated by surface force apparatus experiments with the lyotropic system confined between mica surfaces, revealing the existence of a presmectic wetting layer around the surfaces and oscillating forces of increasing amplitude as the confinement thickness was decreased. We discuss the possible mechanisms responsible for the reversible aggregation of latex particles, and we propose that capillary condensation of the N(C) phase, induced by the confinement between the particles, could reduce or remove the gradient of order parameter, driving the transition of aggregates from solidlike to liquidlike and gaslike.

Kinase-dependent and kinase-independent functions of EphA4 receptors in major axon tract formation in vivo

The EphA4 receptor tyrosine kinase regulates the formation of the corticospinal tract (CST), a pathway controlling voluntary movements, and of the anterior commissure (AC), connecting the neocortical temporal robes. To study EphA4 kinase signaling in these processes, we generated mice expressing mutant EphA4 receptors either lacking kinase activity or with severely downregulated kinase activity. We demonstrate that EphA4 is required for CST formation as a receptor for which it requires an active kinase domain. In contrast, the formation of the AC is rescued by kinase-dead EphA4, suggesting that in this structure EphA4 acts as a ligand for which its kinase activity is not required. Unexpectedly, the cytoplasmic sterile-alpha motif (SAM) domain is not required for EphA4 functions. Our findings establish both kinase-dependent and kinase-independent functions of EphA4 in the formation of major axon tracts.

Adapted Gaussian basis sets for atoms from Li through Xe generated with the generator coordinate Hartree-Fock method

Utiliza-se o método coordenada geradora Hartree-Fock para gerar bases Gaussianas adaptadas para os átomos de Li (Z=3) até Xe (Z=54). Neste método, integram-se as equações de Griffin-Hill-Wheeler-Hartree-Fock através da técnica de discretização integral. Comparam-se as funções de ondas geradas neste trabalho com as funções de ondas Roothaan-Hartree-Fock de Clementi e Roetti (1974) e com outros conjuntos de bases relatados na literatura. Para os átomos estudados aqui, os erros em nossas energias totais relativos aos limites numéricos Hartree-Fock são sempre menores que 7,426 milihartree.

Stratification of the earth beneath the Azores from P and S receiver functions

Seismic recordings of IRIS/IDA/GSN station CMLA and of several temporary stations in the Azores archipelago are processed with P and S receiver function (PRF and SRF) techniques. Contrary to regional seismic tomography these methods provide estimates of the absolute velocities and of the Vp/Vs ratio up to a depth of similar to 300 km. Joint inversion of PRFs and SRFs for a few data sets consistently reveals a division of the subsurface medium into four zones with a distinctly different Vp/Vs ratio: the crust similar to 20 km thick with a ratio of similar to 1.9 in the lower crust, the high-Vs mantle lid with a strongly reduced VpNs velocity ratio relative to the standard 1.8, the low-velocity zone (LVZ) with a velocity ratio of similar to 2.0, and the underlying upper-mantle layer with a standard velocity ratio. Our estimates of crustal thickness greatly exceed previous estimates (similar to 10 km). The base of the high-Vs lid (the Gutenberg discontinuity) is at a depth of-SO km. The LVZ with a reduction of S velocity of similar to 15% relative to the standard (IASP91) model is terminated at a depth of similar to 200 km. The average thickness of the mantle transition zone (TZ) is evaluated from the time difference between the S410p and SKS660p, seismic phases that are robustly detected in the S and SKS receiver functions. This thickness is practically similar to the standard IASP91 value of 250 km. and is characteristic of a large region of the North Atlantic outside the Azores plateau. Our data are indicative of a reduction of the S-wave velocity of several percent relative to the standard velocity in a depth interval from 460 to 500 km. This reduction is found in the nearest vicinities of the Azores, in the region sampled by the PRFs, but, as evidenced by SRFs, it is missing at a distance of a few hundred kilometers from the islands. We speculate that this anomaly may correspond to the source of a plume which generated the Azores hotspot. Previously, a low S velocity in this depth range was found with SRF techniques beneath a few other hotspots.

Logic functions based on optical bias controlled SIC Tandem devices

The purpose of this paper is the design of an optoelectronic circuit based on a-SiC technology, able to act simultaneously as a 4-bit binary encoder or a binary decoder in a 4-to-16 line configurations and show multiplexer-based logical functions. The device consists of a p-i'(a-SiC:H)-n/p-i(a-Si:H)-n multilayered structure produced by PECVD. To analyze it under information-modulated wave (color channels) and uniform irradiation (background) four monochromatic pulsed lights (input channels): red, green, blue and violet shine on the device. Steady state optical bias was superimposed separately from the front and the back sides, and the generated photocurrent was measured. Results show that the devices, under appropriate optical bias, act as reconfigurable active filters that allow optical switching and optoelectronic logic functions development providing the possibility for selective removal of useless wavelengths. The logic functions needed to construct any other complex logic functions are the NOT, and both or either an AND or an OR. Any other complex logic function that might be found can also be used as building blocks to achieve the functions needed for the retrieval of channels within the WDM communication link. (C) 2014 WILEY-VCH Verlag GmbH & Co. KGaA, Weinheim

Generalized multiresolution analyses with given multiplicity functions

Generalized multiresolution analyses are increasing sequences of subspaces of a Hilbert space H that fail to be multiresolution analyses in the sense of wavelet theory because the core subspace does not have an orthonormal basis generated by a fixed scaling function. Previous authors have studied a multiplicity function m which, loosely speaking, measures the failure of the GMRA to be an MRA. When the Hilbert space H is L2(Rn), the possible multiplicity functions have been characterized by Baggett and Merrill. Here we start with a function m satisfying a consistency condition which is known to be necessary, and build a GMRA in an abstract Hilbert space with multiplicity function m.

Fonctions du plancher pelvien: de la phase expulsive à la consultation du post-partum [Pelvic floor functions: from the beginning of the second phase of labor to the postpartum consultation].

Vaginal delivery can cause lesions of the various pelvic structures responsible for the mechanisms of continence. These lesions may perhaps be prevented in the future by measuring pressure generated during childbirth. Tear of the anal sphincter during childbirth is a marker of a global impairment of the urinary, ano-rectal and sexual pelvic functions in the short and medium term. Persistence of a defect of the anal sphincter is frequent in spite of immediate suture. The correlation between these defects and ano-rectal incontinence are not established in our experience. The quality of the contraction of the sphincter complex and pubo-rectal sling seems to play a more important role in ano-rectal continence after a traumatic childbirth.

Genetic investigation of the functions of c-Myc and N-Myc in Hematopoietic stem cells

Résumé : c-Myc, le premier facteur de transcription de la famille Myc a été découvert il y a maintenant trente ans. Il reste à l'heure actuelle parmi les plus puissants proto-oncogènes connus. c-Myc est dérégulé dans plus de 50% des cancers, où il promeut la prolifération, la croissance cellulaire, et la néoangiogenèse. Myc peut aussi influencer de nombreuses autres fonctions de par sa capacité à activer ou à réprimer la transcription de nombreux gènes, et à agir globalement sur le génome à travers des modifications épigénétiques de la chromatine. La famille d'oncogènes Myc comprend, chez les mammifères, trois protéines structurellement proches: c-Myc, N-Myc et L-Myc. Ces protéines ont les mêmes proprietés biochimiques, exercent les mêmes fonctions mais sont le plus souvent exprimées de façon mutuellement exclusive. Myc a été récemment identifié comme un facteur clef dans la maintenance des cellules souches embryonnaires et adultes ainsi que dans la réacquisition des proprietés des cellules souches. Nous avons précédemment démontré que l'élimination de c-Myc provoque une accumulation de cellules souches hématopoïétiques (CSH) suite à un défaut de différenciation lié à la niche. Les CSH sont responsables de la production de tous les éléments cellulaires du sang pour toute la vie de l'individu et sont définies par leur capacité à s'auto-renouveler tout en produisant des précurseurs hématopoïétiques. Afin de mieux comprendre la fonction de Myc dans les CSH, nous avons choisi de combiner l'utilisation de modèles de souris génétiquement modifiées à une caractérisation systématique des schémas d'expression de c-Myc, N-Myc et L-Myc dans tout le système hématopoïétique. Nous avons ainsi découvert que les CSH les plus immatures expriment des quantités équivalentes de transcrits de c-myc et N-myc. Si les CSH déficientes en N-myc seulement ont une capacité d'auto-renouvellement à long-terme réduite, l'invalidation combinée des gènes c-myc et N-myc conduit à une pan-cytopénie suivie d'une mort rapide de l'animal, pour cause d'apoptose de tous les types cellulaires hématopoïétiques. En particulier, les CSH en cours d'auto-renouvelemment, mais pas les CSH quiescentes, accumulent du Granzyme B (GrB), une molécule fortement cytotoxique qui provoque une mort cellulaire rapide. Ces données ont ainsi mis au jour un nouveau mécanisme dont dépend la survie des CSH, à savoir la répression du GrB, une enzyme typiquement utilisée par le système immunitaire inné pour éliminer les tumeurs et les cellules infectées par des virus. Dans le but d'évaluer l'étendue de la redondance entre c-Myc et N-Myc dans les CSH, nous avons d'une part examiné des souris dans lesquelles les séquences codantes de c-myc sont remplacées par celles de N-myc (NCR) et d'autre part nous avons géneré une série allèlique de myc en éliminant de façon combinatoire un ou plusieurs allèles de c-myc et/ou de N-myc. Alors que l'analyse des souris NCR suggère que c-Myc et N-Myc sont qualitativement redondants, la série allélique indique que les efficiences avec lesquelles ces deux protéines influencent des procédés essentiels à la maintenance des CSH sont différentes. En conclusion, nos données génétiques montrent que l'activité générale de MYC, fournie par c-Myc et N-Myc, contrôle plusieurs aspects cruciaux de la fonction des CSH, notamment l'auto-renouvellement, la survie et la différenciation. Abstract : c-Myc, the first Myc transcription factor was discovered 30 years ago and is to date one of the most potent proto-oncogenes described. It is found to be misregulated in over 50% of all cancers, where it drives proliferation, cell growth and neo-angiogenesis. Myc can also influence a variety of other functions, owing to its ability to activate and repress transcription of many target genes and to globally regulate the genome via epigenetic modifications of the chromatin. The Myc family of oncogenes consists of three closely related proteins in mammals: c-Myc, N-Myc and L-Myc. These proteins share the same biochemical properties, exert mostly the same functions, but are most often expressed in mutually exclusive patterns. Myc is now emerging as a key factor in maintenance of embryonic and adult stem cells as well as in reacquisition of stem cell properties, including induced reprogramming. We previously showed that c-Myc deficiency can cause the accumulation of hematopoietic stem cells (HSCs) due to a niche dependent differentiation defect. HSCs are responsible for life-long replenishment of all blood cell types, and are defined by their ability to self-renew while concomitantly giving rise to more commited progenitors. To gain further insight into the function of Myc in HSCs, in this study we combine the use of genetically-modified mouse models with the systematic characterization of c-myc, N-myc and L-myc transcription patterns throughout the hematopoietic system. Interestingly, the most immature HSCs express not only c-myc, but also about equal amounts of N-myc transcripts. Although conditional deletion of N-myc alone in the bone marrow does not affect steady-state hematopoiesis, N-myc null HSCs show impaired long-term self-renewal capacity. Strikingly, combined deficiency of c-Myc and N-Myc results in pan-cytopenia and rapid lethality, due to the apoptosis of most hematopoietic cell types. In particular, self-renewing HSCs, but not quiescent HSCs or progenitor cell types rapidly up-regulate and accumulate the potent cytotoxic molecule GranzymeB (GrB), causing their rapid cell death. These data uncover a novel pathway on which HSC survival depends on, namely repression of GrB, a molecule typically used by the innate immune system to eliminate tumor and virus infected cells. To evaluate the extent of redundancy between c-Myc and N-Myc in HSCs, we examined mice in which c-myc coding sequences are replaced by that of N-myc (NCR) and also generated an allelic series of myc, by combinatorially deleting one or several c-myc and/or N-myc alleles. While the analysis of NCR mice suggests that c-Myc and N-Myc are qualitatively functionally redundant, our allelic series indicates that the efficiencies with which these two proteins affect crucial HSC maintenance processes are likely to be distinct. Collectively, our genetic data show that general "MYC" activity delivered by c-Myc and N-Myc controls crucial aspects of HSC function, including self-renewal, survival and niche dependent differentiation.

Genome-wide transposon insertion scanning of environmental survival functions in the polycyclic aromatic hydrocarbon degrading bacterium Sphingomonas wittichii RW1.

Sphingomonas wittichii RW1 is a dibenzofuran and dibenzodioxin-degrading bacterium with potentially interesting properties for bioaugmentation of contaminated sites. In order to understand the capacity of the microorganism to survive in the environment we used a genome-wide transposon scanning approach. RW1 transposon libraries were generated with around 22 000 independent insertions. Libraries were grown for an average of 50 generations (five successive passages in batch liquid medium) with salicylate as sole carbon and energy source in presence or absence of salt stress at -1.5 MPa. Alternatively, libraries were grown in sand with salicylate, at 50% water holding capacity, for 4 and 10 days (equivalent to 7 generations). Library DNA was recovered from the different growth conditions and scanned by ultrahigh throughput sequencing for the positions and numbers of inserted transposed kanamycin resistance gene. No transposon reads were recovered in 579 genes (10% of all annotated genes in the RW1 genome) in any of the libraries, suggesting those to be essential for survival under the used conditions. Libraries recovered from sand differed strongly from those incubated in liquid batch medium. In particular, important functions for survival of cells in sand at the short term concerned nutrient scavenging, energy metabolism and motility. In contrast to this, fatty acid metabolism and oxidative stress response were essential for longer term survival of cells in sand. Comparison to transcriptome data suggested important functions in sand for flagellar movement, pili synthesis, trehalose and polysaccharide synthesis and putative cell surface antigen proteins. Interestingly, a variety of genes were also identified, interruption of which cause significant increase in fitness during growth on salicylate. One of these was an Lrp family transcription regulator and mutants in this gene covered more than 90% of the total library after 50 generations of growth on salicylate. Our results demonstrate the power of genome-wide transposon scanning approaches for analysis of complex traits.