On Finding Maximum Cardinality Subset of Vectors with a Constraint on Normalized Squared Length of Vectors Sum

In this paper, we consider the problem of finding a maximum cardinality subset of vectors, given a constraint on the normalized squared length of vectors sum. This problem is closely related to Problem 1 from (Eremeev, Kel'manov, Pyatkin, 2016). The main difference consists in swapping the constraint with the optimization criterion. We prove that the problem is NP-hard even in terms of finding a feasible solution. An exact algorithm for solving this problem is proposed. The algorithm has a pseudo-polynomial time complexity in the special case of the problem, where the dimension of the space is bounded from above by a constant and the input data are integer. A computational experiment is carried out, where the proposed algorithm is compared to COINBONMIN solver, applied to a mixed integer quadratic programming formulation of the problem. The results of the experiment indicate superiority of the proposed algorithm when the dimension of Euclidean space is low, while the COINBONMIN has an advantage for larger dimensions.Comment: To appear in Proceedings of the 6th International Conference on Analysis of Images, Social Networks, and Texts (AIST'2017

The scaffolding protein NHERF1 sensitizes EGFR-dependent tumor growth, motility and invadopodia function to gefitinib treatment in breast cancer cells.

Triple negative breast cancer (TNBC) patients cannot be treated with endocrine therapy or targeted therapies due to lack of related receptors. These patients overexpress EGFR but are resistant to Tyrosine Kinase Inhibitors (TKIs) and anti-EGFR therapies. Mechanisms suggested for resistance to TKIs include EGFR independence, mutations and alterations in EGFR and in its downstream signalling pathways. Ligand-induced endocytosis and degradation of EGFR play important roles in the down-regulation of the EGFR signal suggesting that its activity could be regulated by targeting its trafficking. Evidence in normal cells showing that the scaffolding protein Na+/H+ Exchanger Regulatory Factor 1 (NHERF1) can associate with EGFR to regulate its trafficking, led us to hypothesize that NHERF1 expression levels could regulate EGFR trafficking and functional expression in TNBC cells and, in this way, modulate its role in progression and response to treatment. We investigated the subcellular localization of NHERF1 and its interaction with EGFR in a metastatic basal like TNBC cell model, MDA-MB-231, and the role of forced NHERF1 overexpression and/or stimulation with EGF on the sensitivity to EGFR specific TKI treatment with gefitinib. Stimulation with EGF induces an interaction of NHERF1 with EGFR to regulate its localization, degradation and function. NHERF1 overexpression is sufficient to drive its interaction with EGFR in non-stimulated conditions, inhibits EGFR degradation and increases its retention time in the plasma membrane. Importantly, NHERF1 overexpression strongly sensitized the cell to the pharmacological inhibition by gefitinib of EGFR-driven growth, motility and invadopodia-dependent ECM proteolysis. The further determination of how the NHERF1-EGFR interaction is regulated may improve our understanding of TNBC resistance to the action of existing anticancer drugs

Structure and status of the Italian red coral forests: What can a large-scale study tell?

The precious coral Corallium rubrum (Linnaeus, 1758) is a charismatic Mediterranean species. A recent large-scale investigation along the Italian coast highlighted its widespread occurrence at mesophotic and upper bathyal depths, especially on coralligenous and bathyal vertical hardgrounds. The lack of morphometric data limited the considerations on the structure and health status of the populations, fundamental to identify the most vulnerable sites and the correct management actions. For this reason, a ROV dataset, consisting of 624 dives carried out between 40 m and 1825 m in the Ligurian Sea, Tyrrhenian Sea, and Sicily Channel, was analysed to extrapolate quantitative data to describe the populations. Ten random frames were obtained from each of the 170 sites hosting red coral. Density, height, and entanglement were evaluated for about 15700 colonies counted in the frames. The densest populations were mainly found between 40 m and 80 m, with a clear latitudinal density decrease. The mesophotic populations were characterized by both scattered and densely aggregated colonies, while the bathyal ones were dominated by sparse colonies. This study identified 17 major coral areas based on the geographic proximity of the sites hosting red coral and their topographic and oceanographic affinity. The size-frequency distribution of the heights was skewed towards the smaller classes in almost all populations, with a modal class between 2 cm and 4 cm. This study depicted a stress situation of the populations throughout the entire study area, which could be correlated also to the long-term harvesting pressure carried out in the basins. Two additional sources of direct mortality were pointed out in this study. Entanglement to artisanal and recreational fishing gear interested about 18% of the recorded colonies, mainly at mesophotic depths. Almost all populations suffered from mechanical entanglement, with the highest percentages in the Ligurian Sea and Sicilian areas. This study also highlighted a massive occurrence of recent deep mortality events, mainly along the eastern and southern coast of Sardinia and in the Campanian Archipelago. Thirty sites with extensive patches of dead colonies still in place were reported from 70 m to around 200 m, but their formation remains unclear

Caring and living with Prader-Willi syndrome in Italy: integrating children, adults and parents' experiences through a multicentre narrative medicine research.

Objectives: Prader-Willi syndrome (PWS) significantly impacts health-related quality of life; however, its relational and existential aspects remain unknown in Italian clinical and social debate. The project aimed to investigate the impact of PWS on illness experience through narrative medicine (NM) to understand the daily life, needs and resources of patients with PWS and their caregivers, and to furnish insights for clinical practice. Design and setting: The project involved 10 medical centres of the Italian Network for Rare Diseases and PWS family associations and targeted underage and adult patients with PWS and their caregivers. Written interviews, composed by a sociodemographic survey and a narrative, were collected through the project's website. Three dedicated illness plots employed evocative and open words to facilitate individual expression and to encourage reflection. Narratives were analysed through NVivo software. Researchers discussed the results with the project's steering committee. Participants: Twenty-one children and adolescents and 34 adults with PWS joined the project, as well as 138 caregivers. A PWS diagnosis or the caregiving of a patient with PWS older than 5 years represented the eligibility criteria, as well as the willingness to share their illness experience by writing and the ability to communicate in Italian. Results: The analysis of narratives led to understanding the PWS social and relational issues concerning diagnosis and current management, PWS daily experiences and social contexts, PWS implications in the working sphere and participants' future perspectives. Narratives demonstrated that PWS management affects relationships and work-life balance and that social stigma remains present. Conclusion: The project represented the first effort to investigate the impact of PWS on illness experience in Italy through NM while considering the perspectives of patients with PWS and their caregivers. The findings indicated that a multiprofessional approach is fundamental to ensure adequate treatment and provided elements for its improvement

92-Gene Molecular Profiling in Identification of Cancer Origin: A Retrospective Study in Chinese Population and Performance within Different Subgroups

BACKGROUND: After cancer diagnosis, therapy for the patient is largely dependent on the tumor origin, especially when a metastatic tumor is being treated. However, cases such as untypical metastasis, poorly differentiated tumors or even a limited number of tumor cells may lead to challenges in identifying the origin. Moreover, approximately 3% to 5% of total solid tumor patients will not have to have their tumor origin identified in their lifetime. The THEROS CancerTYPE ID® is designed for identifying the tumor origin with an objective, rapid and standardized procedure. METHODOLOGY AND PRINCIPAL FINDINGS: This is a blinded retrospective study to evaluate performance of the THEROS CancerTYPE ID® in a Chinese population. In total, 184 formalin-fixed paraffin-embedded (FFPE) samples of 23 tumor origins were collected from the tissue bank of Fudan University Shanghai Cancer Center (FDUSCC). A standard tumor cell enrichment process was used, and the prediction results were compared with reference diagnosis, which was confirmed by two experienced pathologists at FDUSCC. All of the 184 samples were successfully analyzed, and no tumor specimens were excluded because of sample quality issues. In total, 151 samples were correctly predicted. The agreement rate was 82.1%. A Pearson Chi-square test shows that there is no difference between this study and the previous evaluation test performed by bioTheranostics Inc. No statistically significant decrease was observed in either the metastasis group or tumors with high grades. CONCLUSIONS: A comparable result with previous work was obtained. Specifically, specimens with a high probability score (>0.85) have a high chance (agreement rate = 95%) of being correctly predicted. No performance difference was observed between primary and metastatic specimens, and no difference was observed among three tumor grades. The use of laser capture micro-dissection (LCM) makes the THEROS CancerTYPE ID® accessible to almost all of the cancer patients with different tumor statuses

Male reproductive health and environmental xenoestrogens

EHP is a publication of the U.S. government. Publication of EHP lies in the public domain and is therefore without copyright. Research articles from EHP may be used freely; however, articles from the News section of EHP may contain photographs or figures copyrighted by other commercial organizations and individuals that may not be used without obtaining prior approval from both the EHP editors and the holder of the copyright. Use of any materials published in EHP should be acknowledged (for example, "Reproduced with permission from Environmental Health Perspectives") and a reference provided for the article from which the material was reproduced.Male reproductive health has deteriorated in many countries during the last few decades. In the 1990s, declining semen quality has been reported from Belgium, Denmark, France, and Great Britain. The incidence of testicular cancer has increased during the same time incidences of hypospadias and cryptorchidism also appear to be increasing. Similar reproductive problems occur in many wildlife species. There are marked geographic differences in the prevalence of male reproductive disorders. While the reasons for these differences are currently unknown, both clinical and laboratory research suggest that the adverse changes may be inter-related and have a common origin in fetal life or childhood. Exposure of the male fetus to supranormal levels of estrogens, such as diethlylstilbestrol, can result in the above-mentioned reproductive defects. The growing number of reports demonstrating that common environmental contaminants and natural factors possess estrogenic activity presents the working hypothesis that the adverse trends in male reproductive health may be, at least in part, associated with exposure to estrogenic or other hormonally active (e.g., antiandrogenic) environmental chemicals during fetal and childhood development. An extensive research program is needed to understand the extent of the problem, its underlying etiology, and the development of a strategy for prevention and intervention.Supported by EU Contract BMH4-CT96-0314