Deterministic Impartial Selection with Weights

In the impartial selection problem, a subset of agents up to a fixed size $k$ among a group of $n$ is to be chosen based on votes cast by the agents themselves. A selection mechanism is impartial if no agent can influence its own chance of being selected by changing its vote. It is $\alpha$-optimal if, for every instance, the ratio between the votes received by the selected subset is at least a fraction of $\alpha$ of the votes received by the subset of size $k$ with the highest number of votes. We study deterministic impartial mechanisms in a more general setting with arbitrarily weighted votes and provide the first approximation guarantee, roughly $1/\lceil 2n/k\rceil$. When the number of agents to select is large enough compared to the total number of agents, this yields an improvement on the previously best known approximation ratio of $1/k$ for the unweighted setting. We further show that our mechanism can be adapted to the impartial assignment problem, in which multiple sets of up to $k$ agents are to be selected, with a loss in the approximation ratio of $1/2$.Comment: To appear in the Proceedings of the 19th Conference on Web and Internet Economics (WINE 2023

Coiled-coil protein composition of 22 proteomes – differences and common themes in subcellular infrastructure and traffic control

BACKGROUND: Long alpha-helical coiled-coil proteins are involved in diverse organizational and regulatory processes in eukaryotic cells. They provide cables and networks in the cyto- and nucleoskeleton, molecular scaffolds that organize membrane systems and tissues, motors, levers, rotating arms, and possibly springs. Mutations in long coiled-coil proteins have been implemented in a growing number of human diseases. Using the coiled-coil prediction program MultiCoil, we have previously identified all long coiled-coil proteins from the model plant Arabidopsis thaliana and have established a searchable Arabidopsis coiled-coil protein database. RESULTS: Here, we have identified all proteins with long coiled-coil domains from 21 additional fully sequenced genomes. Because regions predicted to form coiled-coils interfere with sequence homology determination, we have developed a sequence comparison and clustering strategy based on masking predicted coiled-coil domains. Comparing and grouping all long coiled-coil proteins from 22 genomes, the kingdom-specificity of coiled-coil protein families was determined. At the same time, a number of proteins with unknown function could be grouped with already characterized proteins from other organisms. CONCLUSION: MultiCoil predicts proteins with extended coiled-coil domains (more than 250 amino acids) to be largely absent from bacterial genomes, but present in archaea and eukaryotes. The structural maintenance of chromosomes proteins and their relatives are the only long coiled-coil protein family clearly conserved throughout all kingdoms, indicating their ancient nature. Motor proteins, membrane tethering and vesicle transport proteins are the dominant eukaryote-specific long coiled-coil proteins, suggesting that coiled-coil proteins have gained functions in the increasingly complex processes of subcellular infrastructure maintenance and trafficking control of the eukaryotic cell

Histaminylation of glutamine residues is a novel posttranslational modification implicated in G-protein signaling

Posttranslational modifications (PTM) have been shown to be essential for protein function and signaling. Here we report the identification of a novel modification, protein transfer of histamine, and provide evidence for its function in G protein signaling. Histamine, known as neurotransmitter and mediator of the inflammatory response, was found incorporated into mastocytoma proteins. Histaminylation was dependent on transglutaminase II. Mass spectrometry confirmed histamine modification of the small and heterotrimeric G proteins Cdc42, Galphao1 and Galphaq. The modification was specific for glutamine residues in the catalytic core, and triggered their constitutive activation. TGM2-mediated histaminylation is thus a novel PTM that functions in G protein signaling. Protein alphamonoaminylations, thus including histaminylation, serotonylation, dopaminylation and norepinephrinylation, hence emerge as a novel class of regulatory PTMs

Genome-wide identification of arabidopsis coiled-coil proteins and establishment of the ARABI-COIL database

Increasing evidence demonstrates the importance of long coiled-coil proteins for the spatial organization of cellular processes. Although several protein classes with long coiled-coil domains have been studied in animals and yeast, our knowledge about plant long coiled-coil proteins is very limited. The repeat nature of the coiled-coil sequence motif often prevents the simple identification of homologs of animal coiled-coil proteins by generic sequence similarity searches. As a consequence, counterparts of many animal proteins with long coiled-coil domains, like lamins, golgins, or microtubule organization center components, have not been identified yet in plants. Here, all Arabidopsis proteins predicted to contain long stretches of coiled-coil domains were identified by applying the algorithm MultiCoil to a genome-wide screen. A searchable protein database, ARABI-COIL (http://www.coiled-coil.org/arabidopsis), was established that integrates information on number, size, and position of predicted coiled-coil domains with subcellular localization signals, transmembrane domains, and available functional annotations. ARABI-COIL serves as a tool to sort and browse Arabidopsis long coiled-coil proteins to facilitate the identification and selection of candidate proteins of potential interest for specific research areas. Using the database, candidate proteins were identified for Arabidopsis membrane-bound, nuclear, and organellar long coiled-coil proteins

Functional modulation of IFT kinesins extends the sensory repertoire of ciliated neurons in Caenorhabditis elegans

The diversity of sensory cilia on Caenorhabditis elegans neurons allows the animal to detect a variety of sensory stimuli. Sensory cilia are assembled by intraflagellar transport (IFT) kinesins, which transport ciliary precursors, bound to IFT particles, along the ciliary axoneme for incorporation into ciliary structures. Using fluorescence microscopy of living animals and serial section electron microscopy of high pressure–frozen, freeze-substituted IFT motor mutants, we found that two IFT kinesins, homodimeric OSM-3 kinesin and heterotrimeric kinesin II, function in a partially redundant manner to build full-length amphid channel cilia but are completely redundant for building full-length amphid wing (AWC) cilia. This difference reflects cilia-specific differences in OSM-3 activity, which serves to extend distal singlets in channel cilia but not in AWC cilia, which lack such singlets. Moreover, AWC-specific chemotaxis assays reveal novel sensory functions for kinesin II in these wing cilia. We propose that kinesin II is a “canonical” IFT motor, whereas OSM-3 is an “accessory” IFT motor, and that subtle changes in the deployment or actions of these IFT kinesins can contribute to differences in cilia morphology, cilia function, and sensory perception

GSDMD membrane pore formation constitutes the mechanism of pyroptotic cell death

Pyroptosis is a lytic type of cell death that is initiated by inflammatory caspases. These caspases are activated within multi-protein inflammasome complexes that assemble in response to pathogens and endogenous danger signals. Pyroptotic cell death has been proposed to proceed via the formation of a plasma membrane pore, but the underlying molecular mechanism has remained unclear. Recently, gasdermin D (GSDMD), a member of the ill-characterized gasdermin protein family, was identified as a caspase substrate and an essential mediator of pyroptosis. GSDMD is thus a candidate for pyroptotic pore formation. Here, we characterize GSDMD function in live cells and in vitro We show that the N-terminal fragment of caspase-1-cleaved GSDMD rapidly targets the membrane fraction of macrophages and that it induces the formation of a plasma membrane pore. In vitro, the N-terminal fragment of caspase-1-cleaved recombinant GSDMD tightly binds liposomes and forms large permeability pores. Visualization of liposome-inserted GSDMD at nanometer resolution by cryo-electron and atomic force microscopy shows circular pores with variable ring diameters around 20 nm. Overall, these data demonstrate that GSDMD is the direct and final executor of pyroptotic cell death

Impact of Radiotherapy, Chemotherapy and Surgery in Multimodal Treatment of Locally Advanced Esophageal Cancer

Objectives: It was the aim of this study to assess our institutional experience with definitive chemoradiation (CRT) versus induction chemotherapy followed by CRT with or without surgery (C-CRT/S) in esophageal cancer. Methods: We retrospectively analyzed 129 institutional patients with locally advanced esophageal cancer who had been treated by either CRT in analogy to the RTOG 8501 trial (n = 78) or C-CRT/S (n = 51). Results: The median, 2-and 5-year overall survival (OS) of the entire collective was 17.6 months, 42 and 24%, respectively, without a significant difference between the CRT and C-CRT/S groups. In C-CRT/S patients, surgery statistically improved the locoregional control (LRC) rates (2-year LRC 73.6 vs. 21.2%; p = 0.003); however, this was translated only into a trend towards improved OS (p = 0.084). The impact of escalated radiation doses (>= 60.0 vs. <60.0 Gy) on LRC was detectable only in T1-3 N0-1 M0 patients of the CRT group (2-year LRC 77.8 vs. 42.3%; p = 0.036). Conclusion: Definitive CRT and a trimodality approach including surgery (C-CRT/S) had a comparable outcome in this unselected patient collective. Surgery and higher radiation doses improve LRC rates in subgroups of patients, respectively, but without effect on OS. Copyright (C) 2012 S. Karger AG, Base