Algorithms for Stable Matching and Clustering in a Grid

We study a discrete version of a geometric stable marriage problem originally proposed in a continuous setting by Hoffman, Holroyd, and Peres, in which points in the plane are stably matched to cluster centers, as prioritized by their distances, so that each cluster center is apportioned a set of points of equal area. We show that, for a discretization of the problem to an $n\times n$ grid of pixels with $k$ centers, the problem can be solved in time $O(n^2 \log^5 n)$, and we experiment with two slower but more practical algorithms and a hybrid method that switches from one of these algorithms to the other to gain greater efficiency than either algorithm alone. We also show how to combine geometric stable matchings with a $k$-means clustering algorithm, so as to provide a geometric political-districting algorithm that views distance in economic terms, and we experiment with weighted versions of stable $k$-means in order to improve the connectivity of the resulting clusters.Comment: 23 pages, 12 figures. To appear (without the appendices) at the 18th International Workshop on Combinatorial Image Analysis, June 19-21, 2017, Plovdiv, Bulgari

Alcohol Intake and Alcohol-SNP Interactions Associated with Prostate Cancer Aggressiveness

Excessive alcohol intake is a well-known modifiable risk factor for many cancers. It is still unclear whether genetic variants or single nucleotide polymorphisms (SNPs) can modify alcohol intake's impact on prostate cancer (PCa) aggressiveness. The objective is to test the alcohol-SNP interactions of the 7501 SNPs in the four pathways (angiogenesis, mitochondria, miRNA, and androgen metabolism-related pathways) associated with PCa aggressiveness. We evaluated the impacts of three excessive alcohol intake behaviors in 3306 PCa patients with European ancestry from the PCa Consortium. We tested the alcohol-SNP interactions using logistic models with the discovery-validation study design. All three excessive alcohol intake behaviors were not significantly associated with PCa aggressiveness. However, the interactions of excessive alcohol intake and three SNPs (rs13107662 [CAMK2D, p = 6.2 × 10-6], rs9907521 [PRKCA,p = 7.1 × 10-5], and rs11925452 [ROBO1,p = 8.2 × 10-4]) were significantly associated with PCa aggressiveness. These alcohol-SNP interactions revealed contrasting effects of excessive alcohol intake on PCa aggressiveness according to the genotypes in the identified SNPs. We identified PCa patients with the rs13107662 (CAMK2D) AA genotype, the rs11925452 (ROBO1) AA genotype, and the rs9907521 (PRKCA) AG genotype were more vulnerable to excessive alcohol intake for developing aggressive PCa. Our findings support that the impact of excessive alcohol intake on PCa aggressiveness was varied by the selected genetic profiles

New fluoroscopic imaging technique for investigation of 6DOF knee kinematics during treadmill gait

<p>Abstract</p> <p>Introduction</p> <p>This report presents a new imaging technique for non-invasive study of six degrees of freedom (DOF) knee kinematics during treadmill gait.</p> <p>Materials and methods</p> <p>A treadmill was integrated into a dual fluoroscopic imaging system (DFIS) to formulate a gait analysis system. To demonstrate the application of the system, a healthy subject walked on the treadmill at four different speeds (1.5, 2.0, 2.5 and 3.0 MPH) while the DFIS captured the knee motion during three strides under each speed. Characters of knee joint motion were analyzed in 6DOF during the treadmill walking.</p> <p>Results</p> <p>The speed of the knee motion was lower than that of the treadmill. Flexion amplitudes increased with increasing walking speed. Motion patterns in other DOF were not affected by increase in walking speed. The motion character was repeatable under each treadmill speed.</p> <p>Conclusion</p> <p>The presented technique can be used to accurately measure the 6DOF knee kinematics at normal walking speeds.</p

Criminal Justice Reform as HIV and TB Prevention in African Prisons

Katherine Todrys and Joseph Amon argue for criminal justice system reforms in sub-Saharan Africa to reduce HIV and TB transmission in prisons and to guarantee detainees' human rights and health

Determinants of career aspirations of medical students in southern China

<p>Abstract</p> <p>Background</p> <p>With recent changes in both the Chinese medical system and compensation of medical doctors, the career aspirations of Chinese medical students have become more diverse. Shantou University Medical College has conducted evaluations and instituted programs to enhance student preparedness to enter a variety of medical careers.</p> <p>Methods</p> <p>A survey was conducted with 85 students to evaluate medical career aspirations and their association with family background, personal skills, English language proficiency, and interest in biomedical research, which were considered as possible factors affecting their career interest.</p> <p>Results</p> <p>Chinese students aspire to traditional as well as nontraditional medical careers. A significant minority of students are now interested in nontraditional careers such as medical teaching or research. However, poor proficiency in the English language and lack of computer skills may limit their academic and career opportunities.</p> <p>Conclusion</p> <p>Career aspirations have changed among medical undergraduates. Although many wish to pursue a traditional clinical doctor career, many are interested in research and teaching careers. Factors such as family background, personal characteristics, school mentoring, and extracurricular support may play a role.</p

miR-17* Suppresses Tumorigenicity of Prostate Cancer by Inhibiting Mitochondrial Antioxidant Enzymes

Aberrant micro RNA (miRNA) expression has been implicated in the pathogenesis of cancer. Recent studies have shown that the miR-17-92 cluster is overexpressed in many types of cancer. The oncogenic function of mature miRNAs encoded by the miR-17–92 cluster has been identified from the 5′ arm of six precursors. However, the function of the miRNAs produced from the 3′ arm of these precursors remains unknown. The present study demonstrates that miR-17* is able to suppress critical primary mitochondrial antioxidant enzymes, such as manganese superoxide dismutase (MnSOD), glutathione peroxidase-2 (GPX2) and thioredoxin reductase-2 (TrxR2). Transfection of miR-17* into prostate cancer PC-3 cells significantly reduces levels of the three antioxidant proteins and activity of the luciferase reporter under the control of miR-17* binding sequences located in the 3′-untranslated regions of the three target genes. Disulfiram (DSF), a dithiolcarbomate drug shown to have an anticancer effect, induces the level of mature miR-17* and cell death in PCa cells, which can be attenuated by transfection of antisense miR-17*. Increasing miR-17* level in PC-3 cells by a Tet-on based conditional expression system markedly suppresses its tumorigencity. These results suggest that miR-17* may suppress tumorigenicity of prostate cancer through inhibition of mitochondrial antioxidant enzymes

Comparison of Argentinean Saint Louis Encephalitis Virus Non-Epidemic and Epidemic Strain Infections in an Avian Model

St. Louis encephalitis virus (SLEV, Flavivirus, Flaviviridae) is an emerging mosquito-borne pathogen in South America, with human SLEV encephalitis cases reported in Argentina and Brazil. Genotype III strains of SLEV were isolated from Culex quinquefasciatus mosquitoes in Cordoba, Argentina in 2005, during the largest SLEV outbreak ever reported in South America. The present study tested the hypothesis that the recent, epidemic SLEV strain exhibits greater virulence in birds as compared with a non-epidemic genotype III strain isolated from mosquitoes in Santa Fe Province 27 years earlier. The observed differences in infection parameters between adult House sparrows (Passer domesticus) that were needle-inoculated with either the epidemic or historic SLEV strain were not statistically significant. However, only the House sparrows that were infected with the epidemic strain achieved infectious-level viremia titers sufficient to infect Cx. spp. mosquitoes vectors. Furthermore, the vertebrate reservoir competence index values indicated an approximately 3-fold increase in amplification potential of House sparrows infected with the epidemic strain when pre-existing flavivirus-reactive antibodies were present, suggesting the possibility that antibody-dependent enhancement may increase the risk of avian-amplified transmission of SLEV in South America

LATS2 is De-methylated and Overexpressed in Nasopharyngeal Carcinoma and Predicts Poor Prognosis

<p>Abstract</p> <p>Background</p> <p>LATS2, which encodes a novel serine/threonine kinase, is known to be important in centrosome duplication and in the maintenance of genomic stability. Recently, a potential role for LATS2 in cancer has been reported. In breast cancer and acute lymphoblastic leukemia (ALL), LATS2 mRNA is downregulated and has been suggested to be a tumor suppressor. However, the role of LATS2 in nasopharyngeal carcinoma has not been investigated. In this study, we aimed to investigate the expression pattern of LATS2 and its clinicopathological involvement in nasopharyngeal carcinoma to understand its effect on cell survival.</p> <p>Methods</p> <p>Using quantitative real time PCR and immunoblotting, the expression of LATS2 was detected in nasopharyngeal carcinoma cell lines and in the immortalized nasopharyngeal epithelial cell line NP69. Using immunohistochemistry, we analyzed LATS2 protein expression in 220 nasopharyngeal carcinoma cases. The association of LATS2 protein expression with the clinicopathological characteristics and the prognosis of nasopharyngeal carcinoma were subsequently assessed. Using methylation specific PCR, we detected the methylation status of the LATS2 promoter. RNA interference was performed by transfecting siRNA to specifically knock down LATS2 expression in 5-8F and CNE2.</p> <p>Results</p> <p>LATS2 protein was detected in 178 of 220 (80.91%) cases of nasopharyngeal carcinoma. LATS2 overexpression was a significant, independent prognosis predictor (<it>P </it>= 0.037) in nasopharyngeal carcinoma patients. Methylation specific PCR revealed that 36.7% (11/30) of nasopharyngeal carcinoma tissues and all of the chronic nasopharyngeal inflammation samples were methylated. Functional studies showed that the suppression of LATS2 expression in nasopharyngeal carcinoma (5-8F and CNE2) cell lines by using specific small interfering (siRNA) resulted in the inhibition of growth, induction of apoptosis and S-phase cell cycle increase. Overexpression of LATS2 in NP69 stimulated cell proliferation.</p> <p>Conclusions</p> <p>Our results indicate that LATS2 might play a role in the tumorigenesis of nasopharyngeal carcinoma by promoting the growth of nasopharyngeal carcinoma cells. Transfection with specific siRNA might be feasible for the inhibition of growth, induction of apoptosis and S phase increase in nasopharyngeal carcinoma.</p

Superconductivity at 44 K in K intercalated FeSe system with excess Fe

We report here that a new superconducting phase with much higher Tc has been found in K intercalated FeSe compound with excess Fe. We successfully grew crystals by precisely controlling the starting amount of Fe. Besides the superconducting (SC) transition at ~30 K, we observed a sharp drop in resistivity and a kink in susceptibility at 44 K. By combining thermodynamic measurements with electron spin resonance (ESR), we demonstrate that this is a new SC transition. Structural analysis unambiguously reveals two phases coexisting in the crystals, which are responsible respectively for the SC transitions at 30 and 44 K. The structural experiments and first-principles calculations consistently indicate that the 44 K SC phase is close to a 122 structure, but with an unexpectedly large c-axis of 18.10 {\AA}. We further find a novel monotonic dependence of the maximum Tc on the separation of neighbouring FeSe layers.Comment: 15 pages, 5 figure