A family of perfect hashing methods

Minimal perfect hash functions are used for memory efficient storage and fast retrieval of items from static sets. We present an infinite family of efficient and practical algorithms for generating order preserving minimal perfect hash functions. We show that almost all members of the family construct space and time optimal order preserving minimal perfect hash functions, and we identify the one with minimum constants. Members of the family generate a hash function in two steps. First a special kind of function into an r-graph is computed probabilistically. Then this function is refined deterministically to a minimal perfect hash function. We give strong theoretical evidence that the first step uses linear random time. The second step runs in linear deterministic time. The family not only has theoretical importance, but also offers the fastest known method for generating perfect hash functions.

Lactic acid stimulates interleukin-23 production by peripheral blood mononuclear cells exposed to bacterial lipopolysaccharide

Lactic acid is the predominant acid present in the vagina. We evaluated the consequences of lactic acid, at physiological levels present in the vagina, on cytokine responses of peripheral blood mononuclear cells (PBMCs) obtained from 10 individuals in the presence or absence of bacterial lipopolysaccharide. Preincubation of PBMCs in 15 mM lactic acid before the addition of lipopolysaccharide resulted in a 246% mean increase in interleukin-23 (IL-23) secretion over that released in the presence of lipopolysaccharide alone (P=0.0068). The lipopolysaccharide-induced production of tumor necrosis factor-alpha, IL-6, IL-10 and IL-12 was unaffected by lactic acid. IL-23 stimulation was not observed if the lactic acid was neutralized before its addition to the culture medium or if hydrochloric acid was substituted for lactic acid. In the absence of lipopolysaccharide, lactic acid did not stimulate the production of IL-23 or any of the other cytokines. The increase in IL-23 production was proportional to the lactic acid concentration over a 15-60 mM range. We conclude that at body sites characterized by lactic acid accumulation, such as in the human vagina, exposure to gram-negative bacteria results in selective IL-23 production, leading to a subsequent preferential stimulation of the Th17 T lymphocyte pathway.

PVALB, a New Hurthle Adenoma Diagnostic Marker Identified through Gene Expression

Context: A better means to accurately identify malignant thyroid nodules and to distinguish them from benign tumors is needed. We previously identified markers for detecting thyroid malignancy, with sensitivity estimated at or close to 100%. One lingering problem with these markers was that false positives occurred with Hurthle cell adenomas (HCA) which lowered test specificity. Methods: To locate accurate diagnostic markers, we profiled in depth the transcripts of a HCA and a Hurthle cell carcinoma (HCC). From 1146 differentially expressed genes, 18 transcripts specifically expressed in HCA were tested by quantitative PCR in a wide range of thyroid tumors (n = 76). Sensibility and specificity were calculated using receiver operating characteristic (ROC). Selected markers were further validated in an independent set of thyroid tumors (n = 82) by immunohistochemistry. To define the panel that would yield best diagnostic accuracy, these markers were tested in combination with our previous identified markers. Results: Seventeen of the 18 genes showed statistical significance based on a mean relative level of expression (P < 0.05). KLK1 (sensitivity = 0.97) and PVALB (sensitivity = 0.94) were the best candidate markers. The combination of PVALB and C1orf24 increased specificity to > 97% and maintained sensitivity for detection of carcinoma. Conclusion: We identified tumor markers that can be used in combination for a more accurate preoperative diagnosis of thyroid nodules and for postoperative diagnosis of thyroid carcinoma in tumor sections. This improved test would help physicians rapidly focus treatment on true malignancies and avoid unnecessary treatment of benign tumors, simultaneously improving medical care and reducing costs. (J Clin Endocrinol Metab 96: E151-E160, 2011)

Carbamazepine can induce kidney water absorption by increasing aquaporin 2 expression

Background. Carbamazepine (Carba) is an anticonvulsant and psychotropic drug used widely for the treatment of intellectual disability and severe pains, but the incidence of hyponatremia is a common related occurrence. This hyponatremia is frequently attributed to a SIADH induced by this drug. It is also known that Carba is used to decrease the urinary volume in Diabetes Insipidus (DI) because it has an antidiuretic effect. Lithium (Li) is one of the most important drugs used to treat bipolar mood disorders. However Li has the undesirable capacity to induce DI. Nowadays, the association of these drugs is used in the treatment of patients with psychiatric and neurological problems. Methods. In vivo and in vitro (microperfusion) experiments were developed to investigate the effect of Carba in the rat Inner Medullary Collecting Duct (IMCD). Results. The results revealed that Carba was able to stimulate the V2 vasopressin receptor-Protein G complex increasing the water permeability (Pf) and water absorption. In vivo studies showed that in rats with lithium-induced DI, Carba decreased the urinary volume and increased the urinary osmolality. AQP2 expression was increased both in normal IMCD incubated with Carba and in IMCD from lithium-induced DI after Carba addition to the diet, when compared with the control. Conclusion. These results showed that the hyponatremia observed in patients using this anticonvulsant drug, at least in part, is due to the Carba capacity to increase IMCD`s Pf and that the Lithium-Carbamazepine association is beneficial to the patient.

Novel Heterozygous Nonsense GLI2 Mutations in Patients with Hypopituitarism and Ectopic Posterior Pituitary Lobe without Holoprosencephaly

Context: GLI2 is a transcription factor downstream in Sonic Hedgehog signaling, acting early in ventral forebrain and pituitary development. GLI2 mutations were reported in patients with holoprosencephaly (HPE) and pituitary abnormalities. Objective: The aim was to report three novel frameshift/nonsense GLI2 mutations and the phenotypic variability in the three families. Setting: The study was conducted at a university hospital. Patients and Methods: The GLI2 coding region of patients with isolated GH deficiency (IGHD) or combined pituitary hormone deficiency was amplified by PCR using intronic primers and sequenced. Results: Three novel heterozygous GLI2 mutations were identified: c. 2362_2368del p. L788fsX794 (family 1), c. 2081_2084del p. L694fsX722 (family 2), and c. 1138 G > T p. E380X (family 3). All predict a truncated protein with loss of the C-terminal activator domain. The index case of family 1 had polydactyly, hypoglycemia, and seizures, and GH, TSH, prolactin, ACTH, LH, and FSH deficiencies. Her mother and seven relatives harboring the same mutation had polydactyly, including two uncles with IGHD and one cousin with GH, TSH, LH, and FSH deficiencies. In family 2, a boy had cryptorchidism, cleft lip and palate, and GH deficiency. In family 3, a girl had hypoglycemia, seizures, excessive thirst and polyuria, and GH, ACTH, TSH, and antidiuretic hormone deficiencies. Magnetic resonance imaging of four patients with GLI2 mutations and hypopituitarism showed a hypoplastic anterior pituitary and an ectopic posterior pituitary lobe without HPE. Conclusion: We describe three novel heterozygous frameshift or nonsense GLI2 mutations, predicting truncated proteins lacking the activator domain, associated with IGHD or combined pituitary hormone deficiency and ectopic posterior pituitary lobe without HPE. These phenotypes support partial penetrance, variable polydactyly, midline facial defects, and pituitary hormone deficiencies, including diabetes insipidus, conferred by heterozygous frameshift or nonsense GLI2 mutations. (J Clin Endocrinol Metab 95: E384-E391, 2010)