Nash implementable domains for the Borda count

We characterize the preference domains on which the Borda count satisfies Maskin monotonicity. The basic concept is the notion of a "cyclic permutation domain" which arises by fixing one particular ordering of alternatives and including all its cyclic permutations. The cyclic permutation domains are exactly the maximal domains on which the Borda count is strategy-proof when combined with every possible tie breaking rule. It turns out that the Borda count is monotonic on a larger class of domains. We show that the maximal domains on which the Borda count satisfies Maskin monotonicity are the "cyclically nested permutation domains" which are obtained from the cyclic permutation domains in an appropriately specified recursive way. ------ *We thank József Mala for posing the question of Nash implementability on restricted domains that led to this research. We are very grateful to two anonymous referees and an associate editor for their helpful comments and suggestions. The second author gratefully acknowledges financial support from the Hungarian Academy of Sciences (MTA) through the Bolyai János research fellowship.

Social Choice: Recent Developments

In the past quarter century, there has been a dramatic shift of focus in social choice theory, with structured sets of alternatives and restricted domains of the sort encountered in economic problems coming to the fore. This article provides an overview of some of the recent contributions to four topics in normative social choice theory in which economic modelling has played a prominent role: Arrovian social choice theory on economic domains, variable-population social choice, strategy-proof social choice, and axiomatic models of resource allocation.

As tecnologias da Web Semântica no domínio bibliográfico

Pós-graduação em Ciência da Informação - FFC

Indicatori di correlazione e di disordine basati sul concetto di entropia

The aim of this work is to carry out an applicative, comparative and exhaustive study between several entropy based indicators of independence and correlation. We considered some indicators characterized by a wide and consolidate literature, like mutual information, joint entropy, relative entropy or Kullback Leibler distance, and others, more recently introduced, like Granger, Maasoumi and racine entropy, also called Sρ, or utilized in more restricted domains, like Pincus approximate entropy or ApEn. We studied the behaviour of such indicators applying them to binary series. The series was designed to simulate a wide range of situations in order to characterize indicators limit and capability and to identify, case by case, the more useful and trustworthy ones. Our target was not only to study if such indicators were able to discriminate between dependence and independence because, especially for mutual information and Granger, Maasoumi and Racine, that was already demonstrated and reported in literature, but also to verify if and how they were able to provide information about structure, complexity and disorder of the series they were applied to. Special attention was paid on Pincus approximate entropy, that is said by the author to be able to provide information regarding the level of randomness, regularity and complexity of a series. By means of a focused and extensive research, we furthermore tried to clear the meaning of ApEn applied to a couple of different series. In such situation the indicator is named in literature as cross-ApEn. The cross-ApEn meaning and the interpretation of its results is often not simple nor univocal and the matter is scarcely delved into by literature, thereby users can easily leaded up to a misleading conclusion, especially if the indicator is employed, as often unfortunately it happens, in uncritical manner. In order to plug some cross-ApEn gaps and limits clearly brought out during the experimentation, we developed and applied to the already considered cases a further indicator we called “correspondence index”. The correspondence index is perfectly integrated into the cross-ApEn computational algorithm and it is able to provide, at least for binary data, accurate information about the intensity and the direction of an eventual correlation, even not linear, existing between two different series allowing, in the meanwhile, to detect an eventual condition of independence between the series themselves.

{\it Hox\/} genes and specification of regional identity in the axial skeleton: Analysis of the individual and combined mutant phenotypes of the paralogous group 4 murine {\it Hox\/} genes; {\it hoxa\/}-4, {\it hoxb\/}-4 and {\it hoxd\/}-4

The Hox gene products are transcription factors involved in specifying regional identity along the anteroposterior body axis. In Drosophila, where these genes are known as HOM-C (Homeotic-complex) genes and where they have been most extensively studied, they are expressed in restricted domains along the anteroposterior axis with different anterior limits. Genetic analysis of a large number of gain- and loss-of-function alleles of these genes has revealed that these genes are important in specifying segmental identity at their anterior limits of expression. Furthermore, there is a functional dominance of posterior genes over anterior genes, such that posterior genes can dominantly specify their developmental programs in spite of the expression of more anterior genes in the same segment. In the mouse, there are four clusters of HOM-C genes, called Hox genes. Thus, there may be up to four genes, called paralogs, that are more highly homologous to each other and to their Drosophila homolog than they are to the other mouse Hox genes. The single mutants for two paralogous genes, hoxa-4 and hoxd-4, presented in this dissertation, are similar to several other mouse Hox mutants in that they show partial, incompletely penetrant homeotic transformations of vertebrae at their anterior limit of expression. These mutants were then bred with hoxb-4 mutants (Ramirez-Solis, et al. 1993) to generate the three possible double mutant combinations as well as the triple mutant. The skeletal phenotypes of these group 4 Hox compound mutants displayed clear alterations in regional identity, such that a nearly complete transformation towards the morphology of the first cervical vertebra occurs. These results suggest a certain degree of functional redundancy among paralogous genes in specifying regional identity. Furthermore, there was a remarkable dose-dependent increase in the number of vertebrae transformed to a first cervical vertebra identity, including the second through the fifth cervical vertebrae in the triple mutant. Thus, these genes are required in a larger anteroposterior domain than is revealed by the single mutant phenotypes alone, such that multiple mutations in these genes result in transformations of vertebrae that are not at their anterior limit of expression. ^

Creación automática de sistemas de búsqueda de respuestas en dominios restringidos

Los sistemas de búsqueda de respuestas (BR) se pueden considerar como potenciales sucesores de los buscadores tradicionales de información en la Web. Para que sean precisos deben adaptarse a dominios concretos mediante el uso de recursos semánticos adecuados. La adaptación no es una tarea trivial, ya que deben integrarse e incorporarse a sistemas de BR existentes varios recursos heterogéneos relacionados con un dominio restringido. Se presenta la herramienta Maraqa, cuya novedad radica en el uso de técnicas de ingeniería del software, como el desarrollo dirigido por modelos, para automatizar dicho proceso de adaptación a dominios restringidos. Se ha evaluado Maraqa mediante una serie de experimentos (sobre el dominio agrícola) que demuestran su viabilidad, mejorando en un 29,5% la precisión del sistema adaptado.

Analysis of lipopolysaccharide-response genes in B-lineage cells demonstrates that they can have differentiation stage-restricted expression and contain SH2 domains.

Bacterial lipopolysaccharide (LPS) is a potent stimulator of B-cell activation, proliferation, and differentiation. We examined the genetic response of B-lineage cells to LPS via trapping of expressed genes with a gene-trap retrovirus. This analysis showed that expression of only a small fraction of genes is altered during LPS stimulation of B-lineage cells. Isolation of the cellular portion of the trapped LPS-response genes via 5' RACE (rapid amplification of cDNA ends) cloning identified novel genes for all the cloned loci. These novel LPS-response genes were also found to have differentiation stage-restricted expression within the B-lymphoid lineage. That LPS-response genes in B cells also have differentiation stage-restricted expression suggests that these genes may be involved in the control of B-cell function and differentiation, since the known members of this class of genes have frequently been found to play a role in the function and differentiation of B-lineage cells. The isolation of novel members of this class of genes, including a gene that contains a putative SH2 domain, will further increase our understanding of the molecular events involved in the control of B-cell differentiation and function.

Limitations of HLA-transgenic mice in presentation of HLA-restricted cytotoxic T-cell epitopes from endogenously processed human papillomavirus type 16 E7 protein

We investigated the use of mice transgenic for human leucocyte antigen (HLA) A*0201 antigen-binding domains to test vaccines composed of defined HLA A*0201-restricted cytotoxic T-lymphocyte (CTL) epitopes of human papillomavirus (HPV) type 16 E7 oncoprotein. HPV is detected in >90% of cervical carcinomas. HPV16 E7 oncoprotein transforms cells of the uterine cervix and functions as a tumour-associated antigen to which immunotherapeutic strategies may be directed. We report that although the HLA A*0201 E7 epitope peptides function both to prime for E7 CTL responses, and to sensitize target cells for E7-directed CTL killing in situations where antigen processing is not required, the epitopes are not processed out of either endogenously expressed or immunization-introduced E7, by the mouse antigen-processing and presentation machinery. Thus (1) CTL induced by HLA A*0201 peptide immunization killed E7 peptide-pulsed target cells, but did not kill target cells expressing whole E7; (2) immunization with whole E7 protein did not elicit CTL directed to HLA A*0201-restricted E7 CTL epitopes; (3) HLA A*0201-restricted CTL epitopes expressed in the context of a DNA polytope vaccine did not activate E7-specific T cells either in 'conventional' HLA A*0201 transgenic (A2.1K(b) ) mice, or in HHD transgenic mice in which expression of endogenous H-2 class 1 is precluded; and (4) HLA A*0201 E7 peptide epitope immunization was incapable of preventing the growth of an HLA A*0201- and E7-expressing tumour. There are generic implications for the universal applicability of HLA-class 1 transgenic mice for studies of human CTL epitope presentation in murine models of human infectious disease where recognition of endogenously processed antigen is necessary. There are also specific implications for the use of HLA A2 transgenic mice for the development of E7-based therapeutic vaccines for cervical cancer.

Purification and ligand binding of a soluble class I major histocompatibility complex molecule consisting of the first three domains of H-2Kd fused to beta 2-microglobulin expressed in the baculovirus-insect cell system.

A recombinant baculovirus encoding a single-chain murine major histocompatibility complex class I molecule in which the first three domains of H-2Kd are fused to beta 2-microglobulin (beta 2-m) via a 15-amino acid linker has been isolated and used to infect lepidopteran cells. A soluble, 391-amino acid single-chain H-2Kd (SC-Kd) molecule of 48 kDa was synthesized and glycosylated in insect cells and could be purified in the absence of detergents by affinity chromatography using the anti-H-2Kd monoclonal antibody SF1.1.1.1. We tested the ability of SC-Kd to bind antigenic peptides using a direct binding assay based on photoaffinity labeling. The photoreactive derivative was prepared from the H-2Kd-restricted Plasmodium berghei circumsporozoite protein (P.b. CS) peptide 253-260 (YIPSAEKI), a probe that we had previously shown to be unable to bind to the H-2Kd heavy chain in infected cells in the absence of co-expressed beta 2-microglobulin. SC-Kd expressed in insect cells did not require additional mouse beta 2-m to bind the photoprobe, indicating that the covalently attached beta 2-m could substitute for the free molecule. Similarly, binding of the P.b. CS photoaffinity probe to the purified SC-Kd molecule was unaffected by the addition of exogenous beta 2-m. This is in contrast to H-2KdQ10, a soluble H-2Kd molecule in which beta 2-m is noncovalently bound to the soluble heavy chain, whose ability to bind the photoaffinity probe is greatly enhanced in the presence of an excess of exogenous beta 2-m. The binding of the probe to SC-Kd was allele-specific, since labeling was selectively inhibited only by antigenic peptides known to be presented by the H-2Kd molecule.

Finding and characterizing Partially Methylated Domains in human haematopoietic cells

DNA cytosine methylation has been demonstrated to be a central epigenetic modification that has essential roles in a myriad of cellular processes. Some examples of these include gene regulation, DNA-protein interactions, cellular differentiation, X-inactivation, maintenance of genome integrity by suppressing transposable elements and viruses, embryogenesis, genomic imprinting and tumourigenesis. This list is increasingly growing thanks to recent advances in genome-wide technologies, like Whole Genome Bisulfite Sequencing (WGBS-Seq). The development of this technology in research has allowed the identification of new features of the DNA methylation landscape that was not possible using previous technologies, like Partially Methylated Domains (PMDs). PMDs have been found in several cell lines, as well as in both healthy and cancer primary samples. They have been described as regions with high variability in methylation levels across individual CpG sites and intermediate methylation levels on average with respect to the genome. Here, we performed an extensive search of PMDs in a big dataset of different haematopoietic primary cells from both myeloid and lymphoid lineages. We found and characterized significant PMDs in plasma B cells, confirming that PMDs are a phenomenon that is restricted to certain differentiated cells. Additionally, we found loci aberrantly hypomethylated in a myeloma sample which overlapped with plasma B cell PMDs. Genome-wide comparison of the myeloma and plasma B cell sample revealed that this is probably also the case for other loci.

Roles of ephrinB ligands and EphB receptors in cardiovascular development: demarcation of arterial/venous domains, vascular morphogenesis, and sprouting angiogenesis

Eph receptor tyrosine kinases and their cell-surface-bound ligands, the ephrins, regulate axon guidance and bundling in the developing brain, control cell migration and adhesion, and help patterning the embryo. Here we report that two ephrinB ligands and three EphB receptors are expressed in and regulate the formation of the vascular network. Mice lacking ephrinB2 and a proportion of double mutants deficient in EphB2 and EphB3 receptor signaling die in utero before embryonic day 11.5 (E11.5) because of defects in the remodeling of the embryonic vascular system. Our phenotypic analysis suggests complex interactions and multiple functions of Eph receptors and ephrins in the embryonic vasculature. Interaction between ephrinB2 on arteries and its EphB receptors on veins suggests a role in defining boundaries between arterial and venous domains. Expression of ephrinB1 by arterial and venous endothelial cells and EphB3 by veins and some arteries indicates that endothelial cell-to-cell interactions between ephrins and Eph receptors are not restricted to the border between arteries and veins. Furthermore, expression of ephrinB2 and EphB2 in mesenchyme adjacent to vessels and vascular defects in ephB2/ephB3 double mutants indicate a requirement for ephrin-Eph signaling between endothelial cells and surrounding mesenchymal cells. Finally, ephrinB ligands induce capillary sprouting in vitro with a similar efficiency as angiopoietin-1 (Ang1) and vascular endothelial growth factor (VEGF), demonstrating a stimulatory role of ephrins in the remodeling of the developing vascular system.

Bok is a pro-apoptotic Bcl-2 protein with restricted expression in reproductive tissues and heterodimerizes with selective anti-apoptotic Bcl-2 family members

In the intracellular death program, hetero- and homodimerization of different anti- and pro-apoptotic Bcl-2-related proteins are critical in the determination of cell fate. From a rat ovarian fusion cDNA library, we isolated a new pro-apoptotic Bcl-2 gene, Bcl-2-related ovarian killer (Bok). Bok had conserved Bcl-2 homology (BH) domains 1, 2, and 3 and a C-terminal transmembrane region present in other Bcl-2 proteins, but lacked the BH4 domain found only in anti-apoptotic Bcl-2 proteins. In the yeast two-hybrid system, Bok interacted strongly with some (Mcl-1, BHRF1, and Bfl-1) but not other (Bcl-2, Bcl-xL, and Bcl-w) anti-apoptotic members. This finding is in direct contrast to the ability of other pro-apoptotic members (Bax, Bak, and Bik) to interact with all of the anti-apoptotic proteins. In addition, negligible interaction was found between Bok and different pro-apoptotic members. In mammalian cells, overexpression of Bok induced apoptosis that was blocked by the baculoviral-derived cysteine protease inhibitor P35. Cell killing induced by Bok was also suppressed following coexpression with Mcl-1 and BHRF1 but not with Bcl-2, further indicating that Bok heterodimerized only with selective anti-apoptotic Bcl-2 proteins. Northern blot analysis indicated that Bok was highly expressed in the ovary, testis and uterus. In situ hybridization analysis localized Bok mRNA in granulosa cells, the cell type that underwent apoptosis during follicle atresia. Identification of Bok as a new pro-apoptotic Bcl-2 protein with restricted tissue distribution and heterodimerization properties could facilitate elucidation of apoptosis mechanisms in reproductive tissues undergoing hormone-regulated cyclic cell turnover.

Novel protein domains and motifs in the marine planctomycete Rhodopirellula baltica

The planctomycetes are a phylum of bacteria that have a unique cell compartmentalisation and yeast-like budding cell division and peptidoglycan-less proteinaceous cell walls. We wished to further our understanding of these unique organisms at the molecular level by searching for conserved amino acid sequence motifs and domains in the proteins encoded by Rhodopirellula baltica. Using BLAST and single-linkage clustering, we have discovered several new protein domains and sequence motifs in this planctomycete. R. baltica has multiple members of the newly discovered GEFGR protein family and the ASPIC C-terminal domain family, whilst most other organisms for which whole genome sequence is available have no more than one. Many of the domains and motifs appear to be restricted to the planctomycetes. It is possible that these protein domains and motifs may have been lost or replaced in other phyla, or they may have undergone multiple duplication events in the planctomycete lineage. One of the novel motifs probably represents a novel N-terminal export signal peptide. With their unique cell biology, it may be that the planctomycete cell compartmentalisation plan in particular needs special membrane transport mechanisms. The discovery of these new domains and motifs, many of which are associated with secretion and cell-surface functions, will help to stimulate experimental work and thus enhance further understanding of this fascinating group of organisms. (C) 2004 Federation of European Microbiological Societies. Published by Elsevier B.V. All rights reserved.

Reduced Insulin Clearance And Lower Insulin-degrading Enzyme Expression In The Liver Might Contribute To The Thrifty Phenotype Of Protein-restricted Mice.

Nutrient restriction during the early stages of life usually leads to alterations in glucose homeostasis, mainly insulin secretion and sensitivity, increasing the risk of metabolic disorders in adulthood. Despite growing evidence regarding the importance of insulin clearance during glucose homeostasis in health and disease, no information exists about this process in malnourished animals. Thus, in the present study, we aimed to determine the effect of a nutrient-restricted diet on insulin clearance using a model in which 30-d-old C57BL/6 mice were exposed to a protein-restricted diet for 14 weeks. After this period, we evaluated many metabolic variables and extracted pancreatic islet, liver, gastrocnemius muscle (GCK) and white adipose tissue samples from the control (normal-protein diet) and restricted (low-protein diet, LP) mice. Insulin concentrations were determined using RIA and protein expression and phosphorylation by Western blot analysis. The LP mice exhibited lower body weight, glycaemia, and insulinaemia, increased glucose tolerance and altered insulin dynamics after the glucose challenge. The improved glucose tolerance could partially be explained by an increase in insulin sensitivity through the phosphorylation of the insulin receptor/protein kinase B and AMP-activated protein kinase/acetyl-CoA carboxylase in the liver, whereas the changes in insulin dynamics could be attributed to reduced insulin secretion coupled with reduced insulin clearance and lower insulin-degrading enzyme (IDE) expression in the liver and GCK. In summary, protein-restricted mice not only produce and secrete less insulin, but also remove and degrade less insulin. This phenomenon has the double benefit of sparing insulin while prolonging and potentiating its effects, probably due to the lower expression of IDE in the liver, possibly with long-term consequences.

Taurine Supplementation Reduces Blood Pressure And Prevents Endothelial Dysfunction And Oxidative Stress In Post-weaning Protein-restricted Rats.

Taurine is a sulfur-containing amino acid that exerts protective effects on vascular function and structure in several models of cardiovascular diseases through its antioxidant and anti-inflammatory properties. Early protein malnutrition reprograms the cardiovascular system and is linked to hypertension in adulthood. This study assessed the effects of taurine supplementation in vascular alterations induced by protein restriction in post-weaning rats. Weaned male Wistar rats were fed normal- (12%, NP) or low-protein (6%, LP) diets for 90 days. Half of the NP and LP rats concomitantly received 2.5% taurine supplementation in the drinking water (NPT and LPT, respectively). LP rats showed elevated systolic, diastolic and mean arterial blood pressure versus NP rats; taurine supplementation partially prevented this increase. There was a reduced relaxation response to acetylcholine in isolated thoracic aortic rings from the LP group that was reversed by superoxide dismutase (SOD) or apocynin incubation. Protein expression of p47phox NADPH oxidase subunit was enhanced, whereas extracellular (EC)-SOD and endothelial nitric oxide synthase phosphorylation at Ser 1177 (p-eNOS) were reduced in aortas from LP rats. Furthermore, ROS production was enhanced while acetylcholine-induced NO release was reduced in aortas from the LP group. Taurine supplementation improved the relaxation response to acetylcholine and eNOS-derived NO production, increased EC-SOD and p-eNOS protein expression, as well as reduced ROS generation and p47phox expression in the aortas from LPT rats. LP rats showed an increased aortic wall/lumen ratio and taurine prevented this remodeling through a reduction in wall media thickness. Our data indicate a protective role of taurine supplementation on the high blood pressure, endothelial dysfunction and vascular remodeling induced by post-weaning protein restriction. The beneficial vascular effect of taurine was associated with restoration of vascular redox homeostasis and improvement of NO bioavailability.