An (n, d) permutation array (PA) is a subset of Sn with the property that the distance (under some metric) between any two permutations in the array is at least d. They became popular recently for communication over power lines. Motivated by an application to flash memories, in this paper the metric used is the Chebyshev metric. A number of different constructions are given as well as bounds on the size of such PA.

Nucleolar protein interacting with the FHA domain of pKi-67 (NIFK) is a Ki-67-interacting protein. However, its precise function in cancer remains largely uninvestigated. Here we show the clinical significance and metastatic mechanism of NIFK in lung cancer. NIFK expression is clinically associated with poor prognosis and metastasis. Furthermore, NIFK enhances Ki-67-dependent proliferation, and promotes migration, invasion in vitro and metastasis in vivo via downregulation of casein kinase 1α (CK1α), a suppressor of pro-metastatic TCF4/β-catenin signaling. Inversely, CK1α is upregulated upon NIFK knockdown. The silencing of CK1α expression in NIFK-silenced cells restores TCF4/β-catenin transcriptional activity, cell migration, and metastasis. Furthermore, RUNX1 is identified as a transcription factor of CSNK1A1 (CK1α) that is negatively regulated by NIFK. Our results demonstrate the prognostic value of NIFK, and suggest that NIFK is required for lung cancer progression via the RUNX1-dependent CK1α repression, which activates TCF4/β-catenin signaling in metastasis and the Ki-67-dependent regulation in cell proliferation.DOI: http://dx.doi.org/10.7554/eLife.11288.001

BackgroundConflicting results regarding the role of DEAD-box polypeptide 3 (DDX3) are seen not only between cancer types but also within the same type of cancer. In this study, we aimed at clarifying the prognostic significance of DDX3 in patients of major cancer types through large cohort survival analysis and further investigated its effects on cancer progression.MethodsLarge cohort survival analysis of 7 cancer types, including colorectal cancer, breast cancer, lung cancer, head and neck cancer, liver cancer, glioblastoma, and ovarian cancer, was performed using public database at RNA level and was further confirmed by IHC analysis at protein level. Phenotype parameters of DDX3 knockdown colon cancer cells and the mechanism of DDX3 regulated cancer progression were investigated in vitro and in vivo.ResultsIn large cohort survival analysis, DDX3 had a significant prognostic predictive power in colorectal cancer at both RNA and protein level. Patients with low DDX3 expression had poor prognosis and frequent distant metastasis. Knockdown of DDX3 enhanced the migration and invasion abilities of colon cancer cells and promoted tumor metastasis in vivo. Snail upregulation with decreased membranous E-cadherin expression and reduced cell aggregation were found after DDX3 downregulation.ConclusionsOur study revealed the strong prognostic effect of DDX3 on colorectal cancer among seven major cancer types through larger cohort survival analysis at RNA and protein level. Low DDX3 expression promotes Snail/E-cadherin pathway mediated cancer metastasis and poor clinical outcome in colorectal cancer patients.

No abstract

Ghrelin is an appetite-regulating molecule that promotes growth hormone (GH) release and food intake through growth hormone secretagogue receptor (GHS-R). Recently, high ghrelin levels have been detected in various types of human cancer. Ghrelin expression is observed in proximal and distal renal tubules, where renal cell carcinoma (RCC) arises. However, whether ghrelin is up-regulated and promotes renal cell carcinogenesis remains obscure. In this study, we observed that ghrelin was highly expressed in renal tumours, especially in metastatic RCC. In addition, high ghrelin levels correlated with poor outcome, lymph node and distant metastasis. The addition of ghrelin promoted the migration ability of RCC cell lines 786-0, ACHN and A-498. Furthermore, knockdown of ghrelin expression reduced in vitro migration and in vivo metastasis, suggesting a requirement for ghrelin accumulation in the microenvironment for RCC metastasis. Analysis of microarray signatures using Ingenuity Pathway Analysis (IPA) and MetaCore pointed to the potential regulation by ghrelin of Snail, a transcriptional repressor of E-cadherin. We further observed that Ghrelin increased the expression, nuclear translocation and promoter-binding activity of Snail. Snail silencing blocked the ghrelin-mediated effects on E-cadherin repression and cell migration. Snail-E-cadherin regulation was mediated by GHS-R-triggered Akt phosphorylation at Ser473 and Thr308. Pretreatment with PI3K inhibitors, LY294002 and wortmannin, as well as Akt siRNA, decreased ghrelin-induced Akt phosphorylation, Snail promoter binding activity and migration. Taken together, our findings indicate that ghrelin can activate Snail function via the GHS-R-PI3K-Akt axis, which may contribute to RCC metastasis. The microarray raw data were retrieved from the Cancer Genome Atlas (TCGA) [KIRC gene expression (IlluminaHiSeq) dataset].