682 research outputs found

    The Naming Game in Social Networks: Community Formation and Consensus Engineering

    Full text link
    We study the dynamics of the Naming Game [Baronchelli et al., (2006) J. Stat. Mech.: Theory Exp. P06014] in empirical social networks. This stylized agent-based model captures essential features of agreement dynamics in a network of autonomous agents, corresponding to the development of shared classification schemes in a network of artificial agents or opinion spreading and social dynamics in social networks. Our study focuses on the impact that communities in the underlying social graphs have on the outcome of the agreement process. We find that networks with strong community structure hinder the system from reaching global agreement; the evolution of the Naming Game in these networks maintains clusters of coexisting opinions indefinitely. Further, we investigate agent-based network strategies to facilitate convergence to global consensus.Comment: The original publication is available at http://www.springerlink.com/content/70370l311m1u0ng3

    Complementary cooperation, minimal winning coalitions, and power indices

    Full text link
    We introduce a new simple game, which is referred to as the complementary weighted multiple majority game (C-WMMG for short). C-WMMG models a basic cooperation rule, the complementary cooperation rule, and can be taken as a sister model of the famous weighted majority game (WMG for short). In this paper, we concentrate on the two dimensional C-WMMG. An interesting property of this case is that there are at most n+1n+1 minimal winning coalitions (MWC for short), and they can be enumerated in time O(nlogn)O(n\log n), where nn is the number of players. This property guarantees that the two dimensional C-WMMG is more handleable than WMG. In particular, we prove that the main power indices, i.e. the Shapley-Shubik index, the Penrose-Banzhaf index, the Holler-Packel index, and the Deegan-Packel index, are all polynomially computable. To make a comparison with WMG, we know that it may have exponentially many MWCs, and none of the four power indices is polynomially computable (unless P=NP). Still for the two dimensional case, we show that local monotonicity holds for all of the four power indices. In WMG, this property is possessed by the Shapley-Shubik index and the Penrose-Banzhaf index, but not by the Holler-Packel index or the Deegan-Packel index. Since our model fits very well the cooperation and competition in team sports, we hope that it can be potentially applied in measuring the values of players in team sports, say help people give more objective ranking of NBA players and select MVPs, and consequently bring new insights into contest theory and the more general field of sports economics. It may also provide some interesting enlightenments into the design of non-additive voting mechanisms. Last but not least, the threshold version of C-WMMG is a generalization of WMG, and natural variants of it are closely related with the famous airport game and the stable marriage/roommates problem.Comment: 60 page

    Metabolomic and transcriptomic stress response of Escherichia coli

    Get PDF
    GC-MS-based analysis of the metabolic response of Escherichia coli exposed to four different stress conditions reveals reduction of energy expensive pathways.Time-resolved response of E. coli to changing environmental conditions is more specific on the metabolite as compared with the transcript level.Cease of growth during stress response as compared with stationary phase response invokes similar transcript but dissimilar metabolite responses.Condition-dependent associations between metabolites and transcripts are revealed applying co-clustering and canonical correlation analysis

    Comportamentos agressivos em crianças e adolescentes com risco para esquizofrenia: diferenças entre gêneros

    Get PDF
    OBJECTIVE: This study aimed to investigate whether differences in aggression-related behavioral problems occur between boys and girls at high risk for schizophrenia living in the city of São Paulo, Brazil. METHOD: Using the Child Behavior Checklist, we compared the prevalence of behavioral problems between genders for the offspring (6-18 years) of mothers with diagnosis of schizophrenia and a comparison group of children born to women with no severe mental disorders recruited at the gynecology outpatient clinic of the same hospital. The Structured Clinical Interview for DSM-IV Axis I Disorders, Patient Edition was applied for the evaluation of diagnostic status of mothers. RESULTS: Male children of women with schizophrenia had a lower prevalence of aggressive behavior compared to females (4% vs. 36%; p = 0.005), whereas no gender differences regarding aggression were detected in the comparison group (24% vs. 32%; p = 0.53). Logistic regression analyses showed that male gender and being a child of women with schizophrenia interacted so as to favor lower prevalence of aggressive behavior (p = 0.03). CONCLUSION: These findings reinforce the notion that behavioral gender differences related to schizophrenia are already detectable in childhood.OBJETIVO: Investigar diferenças da ocorrência de comportamentos agressivos entre crianças e adolescentes do sexo masculino e feminino com risco genético para desenvolver esquizofrenia. MÉTODO: A prevalência de comportamentos agressivos foi medida utilizando o inventário de comportamentos para crianças e adolescentes, Child Behavior Checklist, e comparada entre os gêneros para o grupo de crianças filhas de mulheres com esquizofrenia e para um grupo de crianças filhas de mulheres atendidas no serviço de ginecologia do mesmo hospital. A entrevista clínica estruturada para DSM-IV (The Structured Clinical Interview for DSM-IV Axis I Disorders Patient Edition) foi utilizada para confirmar o diagnóstico materno. RESULTADOS: Os filhos de mulheres com esquizofrenia do sexo masculino apresentaram prevalência menor de comportamentos agressivos quando comparados às meninas (4% x 36%; p = 0,005), o que não ocorreu para o grupo comparativo (24% x 32%; p = 0,53). A análise de regressão logística mostrou que pertencer ao sexo masculino e ser filho de mulher com esquizofrenia interagiram de forma a favorecer menor prevalência de comportamentos agressivos (p = 0,03). CONCLUSÃO: Esses achados corroboram para a noção que as diferenças comportamentais entre os gêneros na esquizofrenia podem ser detectadas precocemente durante a infância

    Condition-Dependent Cell Volume and Concentration of Escherichia coli to Facilitate Data Conversion for Systems Biology Modeling

    Get PDF
    Systems biology modeling typically requires quantitative experimental data such as intracellular concentrations or copy numbers per cell. In order to convert population-averaging omics measurement data to intracellular concentrations or cellular copy numbers, the total cell volume and number of cells in a sample need to be known. Unfortunately, even for the often studied model bacterium Escherichia coli this information is hardly available and furthermore, certain measures (e.g. cell volume) are also dependent on the growth condition. In this work, we have determined these basic data for E. coli cells when grown in 22 different conditions so that respective data conversions can be done correctly. First, we determine growth-rate dependent cell volumes. Second, we show that in a 1 ml E. coli sample at an optical density (600 nm) of 1 the total cell volume is around 3.6 µl for all conditions tested. Third, we demonstrate that the cell number in a sample can be determined on the basis of the sample's optical density and the cells' growth rate. The data presented will allow for conversion of E. coli measurement data normalized to optical density into volumetric cellular concentrations and copy numbers per cell - two important parameters for systems biology model development

    RNAcentral 2021: secondary structure integration, improved sequence search and new member databases

    Get PDF
    RNAcentral is a comprehensive database of non-coding RNA (ncRNA) sequences that provides a single access point to 44 RNA resources and >18 million ncRNA sequences from a wide range of organisms and RNA types. RNAcentral now also includes secondary (2D) structure information for >13 million sequences, making RNAcentral the world’s largest RNA 2D structure database. The 2D diagrams are displayed using R2DT, a new 2D structure visualization method that uses consistent, reproducible and recognizable layouts for related RNAs. The sequence similarity search has been updated with a faster interface featuring facets for filtering search results by RNA type, organism, source database or any keyword. This sequence search tool is available as a reusable web component, and has been integrated into several RNAcentral member databases, including Rfam, miRBase and snoDB. To allow for a more fine-grained assignment of RNA types and subtypes, all RNAcentral sequences have been annotated with Sequence Ontology terms. The RNAcentral database continues to grow and provide a central data resource for the RNA community. RNAcentral is freely available at https://rnacentral.org

    Biochemical evidence for an alternate pathway in N-linked glycoprotein biosynthesis

    Get PDF
    Asparagine-linked glycosylation is a complex protein modification conserved among all three domains of life. Herein we report the in vitro analysis of N-linked glycosylation from the methanogenic archaeon Methanococcus voltae. Using a suite of synthetic and semisynthetic substrates, we show that AglK initiates N-linked glycosylation in M. voltae through the formation of α-linked dolichyl monophosphate N-acetylglucosamine, which contrasts with the polyprenyl diphosphate intermediates that feature in both eukaryotes and bacteria. Notably, AglK has high sequence homology to dolichyl phosphate β-glucosyltransferases, including Alg5 in eukaryotes, suggesting a common evolutionary origin. The combined action of the first two enzymes, AglK and AglC, afforded an α-linked dolichyl monophosphate glycan that serves as a competent substrate for the archaeal oligosaccharyl transferase AglB. These studies provide what is to our knowledge the first biochemical evidence revealing that, despite the apparent similarity of the overall pathways, there are actually two general strategies to achieve N-linked glycoproteins across the domains of life.National Institutes of Health (U.S.) (Grant GM039334

    Endoreplication Controls Cell Fate Maintenance

    Get PDF
    Cell-fate specification is typically thought to precede and determine cell-cycle regulation during differentiation. Here we show that endoreplication, also known as endoreduplication, a specialized cell-cycle variant often associated with cell differentiation but also frequently occurring in malignant cells, plays a role in maintaining cell fate. For our study we have used Arabidopsis trichomes as a model system and have manipulated endoreplication levels via mutants of cell-cycle regulators and overexpression of cell-cycle inhibitors under a trichome-specific promoter. Strikingly, a reduction of endoreplication resulted in reduced trichome numbers and caused trichomes to lose their identity. Live observations of young Arabidopsis leaves revealed that dedifferentiating trichomes re-entered mitosis and were re-integrated into the epidermal pavement-cell layer, acquiring the typical characteristics of the surrounding epidermal cells. Conversely, when we promoted endoreplication in glabrous patterning mutants, trichome fate could be restored, demonstrating that endoreplication is an important determinant of cell identity. Our data lead to a new model of cell-fate control and tissue integrity during development by revealing a cell-fate quality control system at the tissue level
    corecore