On the evolution of harming and recognition in finite panmictic and infinite structured populations.

Natural selection may favor two very different types of social behaviors that have costs in vital rates (fecundity and/or survival) to the actor: helping behaviors, which increase the vital rates of recipients, and harming behaviors, which reduce the vital rates of recipients. Although social evolutionary theory has mainly dealt with helping behaviors, competition for limited resources creates ecological conditions in which an actor may benefit from expressing behaviors that reduce the vital rates of neighbors. This may occur if the reduction in vital rates decreases the intensity of competition experienced by the actor or that experienced by its offspring. Here, we explore the joint evolution of neutral recognition markers and marker-based costly conditional harming whereby actors express harming, conditional on actor and recipient bearing different conspicuous markers. We do so for two complementary demographic scenarios: finite panmictic and infinite structured populations. We find that marker-based conditional harming can evolve under a large range of recombination rates and group sizes under both finite panmictic and infinite structured populations. A direct comparison with results for the evolution of marker-based conditional helping reveals that, if everything else is equal, marker-based conditional harming is often more likely to evolve than marker-based conditional helping.

Nuclear translocation and DNA recognition signals colocalized within the bZIP domain of cyclic adenosine 3',5'-monophosphate response element-binding protein CREB.

CREB is a cAMP-responsive nuclear DNA-binding protein that binds to cAMP response elements and stimulates gene transcription upon activation of the cAMP signalling pathway. The protein consists of an amino-terminal transcriptional transactivation domain and a carboxyl-terminal DNA-binding domain (bZIP domain) comprised of a basic region and a leucine zipper involved in DNA recognition and dimerization, respectively. Recently, we discovered a testis-specific transcript of CREB that contains an alternatively spliced exon encoding multiple stop codons. CREB encoded by this transcript is a truncated protein lacking the bZIP domain. We postulated that the antigen detected by CREB antiserum in the cytoplasm of germinal cells is the truncated CREB that must also lack its nuclear translocation signal (NTS). To test this hypothesis we prepared multiple expression plasmids encoding carboxyl-terminal deletions of CREB and transiently expressed them in COS-1 cells. By Western immunoblot analysis as well as immunocytochemistry of transfected cells, we show that CREB proteins truncated to amino acid 286 or shorter are sequestered in the cytoplasm, whereas a CREB of 295 amino acids is translocated into the nucleus. Chimeric CREBs containing a heterologous NTS fused to the first 248 or 261 amino acids of CREB are able to drive the translocation of the protein into the nucleus. Thus, the nine amino acids in the basic region involved in DNA recognition between positions 287 and 295 (RRKKKEYVK) of CREB contain the NTS. Further, mutation of the lysine at position 290 in CREB to an asparagine diminishes nuclear translocation of the protein.(ABSTRACT TRUNCATED AT 250 WORDS)

On the convergence of EM-like algorithms for image segmentation using Markov random fields.

Inference of Markov random field images segmentation models is usually performed using iterative methods which adapt the well-known expectation-maximization (EM) algorithm for independent mixture models. However, some of these adaptations are ad hoc and may turn out numerically unstable. In this paper, we review three EM-like variants for Markov random field segmentation and compare their convergence properties both at the theoretical and practical levels. We specifically advocate a numerical scheme involving asynchronous voxel updating, for which general convergence results can be established. Our experiments on brain tissue classification in magnetic resonance images provide evidence that this algorithm may achieve significantly faster convergence than its competitors while yielding at least as good segmentation results.

Membrane insertion and antibody recognition of a glycosylphosphatidylinositol-anchored protein: an optical study.

The kinetics of binding of a glycolipid-anchored protein (the promastigote surface protease, PSP) to planar lecithin bilayers is studied by an integrated optics technique, in which the bilayer membrane is supported on an optical wave guide and the phase velocities of guided light modes in the wave guide are measured. From these velocities, the optical parameters of the membrane and PSP layers deposited on the waveguide are determined, yielding in particular the mass of PSP bound to the membrane, which is followed in real time. From a comparison of the binding rates of PSP and PSP from which the lipid moiety has been removed, it is shown that the lipid moiety plays a key role in anchoring the protein to the membrane. Specific and nonspecific binding of antibodies to membrane-anchored PSP is also investigated. As little as a fifth of a monolayer of PSP is sufficient to suppress the appreciable nonspecific binding of antibodies to the membrane.

Recognition of Gram-positive Intestinal Bacteria by Hybridoma- and Colostrum-derived Secretory Immunoglobulin A Is Mediated by Carbohydrates.

Humans live in symbiosis with 10(14) commensal bacteria among which >99% resides in their gastrointestinal tract. The molecular bases pertaining to the interaction between mucosal secretory IgA (SIgA) and bacteria residing in the intestine are not known. Previous studies have demonstrated that commensals are naturally coated by SIgA in the gut lumen. Thus, understanding how natural SIgA interacts with commensal bacteria can provide new clues on its multiple functions at mucosal surfaces. Using fluorescently labeled, nonspecific SIgA or secretory component (SC), we visualized by confocal microscopy the interaction with various commensal bacteria, including Lactobacillus, Bifidobacteria, Escherichia coli, and Bacteroides strains. These experiments revealed that the interaction between SIgA and commensal bacteria involves Fab- and Fc-independent structural motifs, featuring SC as a crucial partner. Removal of glycans present on free SC or bound in SIgA resulted in a drastic drop in the interaction with Gram-positive bacteria, indicating the essential role of carbohydrates in the process. In contrast, poor binding of Gram-positive bacteria by control IgG was observed. The interaction with Gram-negative bacteria was preserved whatever the molecular form of protein partner used, suggesting the involvement of different binding motifs. Purified SIgA and SC from either mouse hybridoma cells or human colostrum exhibited identical patterns of recognition for Gram-positive bacteria, emphasizing conserved plasticity between species. Thus, sugar-mediated binding of commensals by SIgA highlights the currently underappreciated role of glycans in mediating the interaction between a highly diverse microbiota and the mucosal immune system.

T cell recognition of hapten. Anatomy of T cell receptor binding of a H-2kd-associated photoreactive peptide derivative.

To elucidate the structural basis of T cell recognition of hapten-modified antigenic peptides, we studied the interaction of the T1 T cell antigen receptor (TCR) with its ligand, the H-2Kd-bound Plasmodium berghei circumsporozoite peptide 252-260 (SYIPSAEKI) containing photoreactive 4-azidobenzoic acid (ABA) on P. berghei circumsporozoite Lys259. The photoaffinity-labeled TCR residue(s) were mapped as Tyr48 and/or Tyr50 of complementary determining region 2beta (CDR2beta). Other TCR-ligand contacts were identified by mutational analysis. Molecular modeling, based on crystallographic coordinates of closely related TCR and major histocompatibility complex I molecules, indicated that ABA binds strongly and specifically in a cavity between CDR3alpha and CDR2beta. We conclude that TCR expressing selective Vbeta and CDR3alpha sequences form a binding domain between CDR3alpha and CDR2beta that can accommodate nonpeptidic moieties conjugated at the C-terminal portion of peptides binding to major histocompatibility complex (MHC) encoded proteins.

Computational and Energy Costs of Cryptographic Algorithms on Handheld Devices

Networks are evolving toward a ubiquitous model in which heterogeneousdevices are interconnected. Cryptographic algorithms are required for developing securitysolutions that protect network activity. However, the computational and energy limitationsof network devices jeopardize the actual implementation of such mechanisms. In thispaper, we perform a wide analysis on the expenses of launching symmetric and asymmetriccryptographic algorithms, hash chain functions, elliptic curves cryptography and pairingbased cryptography on personal agendas, and compare them with the costs of basic operatingsystem functions. Results show that although cryptographic power costs are high and suchoperations shall be restricted in time, they are not the main limiting factor of the autonomyof a device.

Environmental data mining and modeling based on machine learning algorithms and geostatistics

The paper presents some contemporary approaches to spatial environmental data analysis. The main topics are concentrated on the decision-oriented problems of environmental spatial data mining and modeling: valorization and representativity of data with the help of exploratory data analysis, spatial predictions, probabilistic and risk mapping, development and application of conditional stochastic simulation models. The innovative part of the paper presents integrated/hybrid model-machine learning (ML) residuals sequential simulations-MLRSS. The models are based on multilayer perceptron and support vector regression ML algorithms used for modeling long-range spatial trends and sequential simulations of the residuals. NIL algorithms deliver non-linear solution for the spatial non-stationary problems, which are difficult for geostatistical approach. Geostatistical tools (variography) are used to characterize performance of ML algorithms, by analyzing quality and quantity of the spatially structured information extracted from data with ML algorithms. Sequential simulations provide efficient assessment of uncertainty and spatial variability. Case study from the Chernobyl fallouts illustrates the performance of the proposed model. It is shown that probability mapping, provided by the combination of ML data driven and geostatistical model based approaches, can be efficiently used in decision-making process. (C) 2003 Elsevier Ltd. All rights reserved.

Robust power allocation algorithms for MIMO OFDM systems with imperfect CSI

This paper presents a Bayesian approach to the design of transmit prefiltering matrices in closed-loop schemes robust to channel estimation errors. The algorithms are derived for a multiple-input multiple-output (MIMO) orthogonal frequency division multiplexing (OFDM) system. Two different optimizationcriteria are analyzed: the minimization of the mean square error and the minimization of the bit error rate. In both cases, the transmitter design is based on the singular value decomposition (SVD) of the conditional mean of the channel response, given the channel estimate. The performance of the proposed algorithms is analyzed,and their relationship with existing algorithms is indicated. As withother previously proposed solutions, the minimum bit error rate algorithmconverges to the open-loop transmission scheme for very poor CSI estimates.

Practical algorithms for a family of waterfilling solutions

Many engineering problems that can be formulatedas constrained optimization problems result in solutionsgiven by a waterfilling structure; the classical example is thecapacity-achieving solution for a frequency-selective channel.For simple waterfilling solutions with a single waterlevel and asingle constraint (typically, a power constraint), some algorithmshave been proposed in the literature to compute the solutionsnumerically. However, some other optimization problems result insignificantly more complicated waterfilling solutions that includemultiple waterlevels and multiple constraints. For such cases, itmay still be possible to obtain practical algorithms to evaluate thesolutions numerically but only after a painstaking inspection ofthe specific waterfilling structure. In addition, a unified view ofthe different types of waterfilling solutions and the correspondingpractical algorithms is missing.The purpose of this paper is twofold. On the one hand, itoverviews the waterfilling results existing in the literature from aunified viewpoint. On the other hand, it bridges the gap betweena wide family of waterfilling solutions and their efficient implementationin practice; to be more precise, it provides a practicalalgorithm to evaluate numerically a general waterfilling solution,which includes the currently existing waterfilling solutions andothers that may possibly appear in future problems.

Probabilistic algorithms for blind adaptive multiuser detection

In this paper, two probabilistic adaptive algorithmsfor jointly detecting active users in a DS-CDMA system arereported. The first one, which is based on the theory of hiddenMarkov models (HMM’s) and the Baum–Wech (BW) algorithm,is proposed within the CDMA scenario and compared withthe second one, which is a previously developed Viterbi-basedalgorithm. Both techniques are completely blind in the sense thatno knowledge of the signatures, channel state information, ortraining sequences is required for any user. Once convergencehas been achieved, an estimate of the signature of each userconvolved with its physical channel response (CR) and estimateddata sequences are provided. This CR estimate can be used toswitch to any decision-directed (DD) adaptation scheme. Performanceof the algorithms is verified via simulations as well as onexperimental data obtained in an underwater acoustics (UWA)environment. In both cases, performance is found to be highlysatisfactory, showing the near–far resistance of the analyzed algorithms.

RDM1, a novel RNA recognition motif (RRM)-containing protein involved in the cell response to cisplatin in vertebrates.

A variety of cellular proteins has the ability to recognize DNA lesions induced by the anti-cancer drug cisplatin, with diverse consequences on their repair and on the therapeutic effectiveness of this drug. We report a novel gene involved in the cell response to cisplatin in vertebrates. The RDM1 gene (for RAD52 Motif 1) was identified while searching databases for sequences showing similarities to RAD52, a protein involved in homologous recombination and DNA double-strand break repair. Ablation of RDM1 in the chicken B cell line DT40 led to a more than 3-fold increase in sensitivity to cisplatin. However, RDM1-/- cells were not hypersensitive to DNA damages caused by ionizing radiation, UV irradiation, or the alkylating agent methylmethane sulfonate. The RDM1 protein displays a nucleic acid binding domain of the RNA recognition motif (RRM) type. By using gel-shift assays and electron microscopy, we show that purified, recombinant chicken RDM1 protein interacts with single-stranded DNA as well as double-stranded DNA, on which it assembles filament-like structures. Notably, RDM1 recognizes DNA distortions induced by cisplatin-DNA adducts in vitro. Finally, human RDM1 transcripts are abundant in the testis, suggesting a possible role during spermatogenesis.

Performance of noninvasive ventilation algorithms on ICU ventilators during pressure support: a clinical study.

To evaluate the impact of noninvasive ventilation (NIV) algorithms available on intensive care unit ventilators on the incidence of patient-ventilator asynchrony in patients receiving NIV for acute respiratory failure. Prospective multicenter randomized cross-over study. Intensive care units in three university hospitals. Patients consecutively admitted to the ICU and treated by NIV with an ICU ventilator were included. Airway pressure, flow and surface diaphragmatic electromyography were recorded continuously during two 30-min periods, with the NIV (NIV+) or without the NIV algorithm (NIV0). Asynchrony events, the asynchrony index (AI) and a specific asynchrony index influenced by leaks (AIleaks) were determined from tracing analysis. Sixty-five patients were included. With and without the NIV algorithm, respectively, auto-triggering was present in 14 (22%) and 10 (15%) patients, ineffective breaths in 15 (23%) and 5 (8%) (p = 0.004), late cycling in 11 (17%) and 5 (8%) (p = 0.003), premature cycling in 22 (34%) and 21 (32%), and double triggering in 3 (5%) and 6 (9%). The mean number of asynchronies influenced by leaks was significantly reduced by the NIV algorithm (p < 0.05). A significant correlation was found between the magnitude of leaks and AIleaks when the NIV algorithm was not activated (p = 0.03). The global AI remained unchanged, mainly because on some ventilators with the NIV algorithm premature cycling occurs. In acute respiratory failure, NIV algorithms provided by ICU ventilators can reduce the incidence of asynchronies because of leaks, thus confirming bench test results, but some of these algorithms can generate premature cycling.

Recognition of insect eggs in Arabidopsis modulates defense responses

Plants activate direct and indirect defenses in response to insect egg deposition. In Arabidopsis thaliana, oviposition by the butterfly Pieris brassicae triggers cellular and molecular changes that are similar to the changes caused by biotrophic pathogens. Even though this innate immune response did not affect egg survival in Arabidopsis, we could show that different insect eggs elicit specific gene expression changes. Additionally, egg- induced necrosis could be observed in a variety of plants from different families ranging from dicotyledonous plants to monocots, suggesting that insect-egg detection by plants is a widespread mechanism and that different insect species contain elicitors of immune responses. Extracts from caterpillars and eggs contain elicitors that co-purified over several extraction steps. Chemical fractionation of caterpillar extracts lead to the characterisation of an active compound that was determined to be a triglyceride by NMR analysis. The exact structure of the side chains as well as the elicitor's presence in insect eggs have yet to be confirmed.We also found that the plant defense signal salicylic acid (SA) accumulates at the site of oviposition. This is unexpected, as the SA pathway controls the defense against fungal and bacterial pathogens whereas it negatively interacts with the jasmonic acid (JA) pathway, which is crucial for the defense against herbivores. Application of P. brassicae or Spodoptera littoralis egg extract onto leaves reduced the induction of insect-responsive genes after challenge with caterpillars, suggesting that egg-derived elicitors suppress plant defense. Consequently, larval growth of the generalist herbivore S. littoralis, but not of the specialist P. brassicae, was significantly higher on plants treated with egg extract than on control plants. In contrast, suppression of gene induction and enhanced S. littoralis performance were not found in the SA-deficient mutant sid2-l, indicating that SA mediates this phenomenon. These data reveal an intriguing facet of the crosstalk between SA- and JA-signalling pathways and suggest that insects have evolved a way to suppress the induction of defense genes by laying eggs that release elicitors. Additionally, we demonstrated that mutants of known crosstalk regulators, including nprl-1, tga2356, ein2-l and wrky70-l, are not affected in egg-induced suppression of herbivore defenses. JA treatment was not able to alleviate this SA/JA negative crosstalk, suggesting that this suppression operates through a novel mechanism downstream of JA biosynthesis.

Nestmate recognition and levels of aggression are not altered by changes in genetic diversity in a socially polymorphic ant

The ability to distinguish nestmates from foreign individuals is central to the functioning of insect societies. In ants, workers from multiple-queen colonies are often less aggressive than workers from single-queen ones. In line with this observation, it has been hypothesized that workers from multiple-queen colonies have less precise recognition abilities than workers from single-queen ones because their colonies contain genetically more diverse individuals, which results in a broader template of recognition cues. Here, we assessed the impact of social structure ( queen number) variation on nestmate recognition and aggression in a large population of the socially polymorphic ant Formica selysi. We staged unilateral aggression tests on the nest surface. Workers from single-and multiple-queen colonies had good nestmate recognition ability and did not differ significantly in their level of aggression towards foreign, immobilized workers ( cue-bearers). In particular, workers from multiple-queen colonies efficiently recognized non-nestmates despite the higher genetic diversity in their colony. Cue-bearers from single- and multiple-queen colonies elicited similar reactions. However, the level of aggression was higher between than within social forms, suggesting that workers detect a signal that is specific to the colony social structure. Finally, the level of aggression was not correlated with the genetic distance between colonies. Overall, we found no evidence for the hypothesis that the presence of multiple breeders in the same colony decreases recognition abilities and found no simple relationship between genetic diversity and aggression level. (c) 2007 The Association for the Study of Animal Behaviou