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

3D Airway changes using CBCT in patients following mandibular setback surgery ± maxillary advancement

Peer Reviewedhttps://deepblue.lib.umich.edu/bitstream/2027.42/149310/1/ocr12291_am.pdfhttps://deepblue.lib.umich.edu/bitstream/2027.42/149310/2/ocr12291.pd

β1-Syntrophin Modulation by miR-222 in mdx Mice

Background: In mdx mice, the absence of dystrophin leads to the deficiency of other components of the dystrophin-glycoprotein complex (DAPC), making skeletal muscle fibers more susceptible to necrosis. The mechanisms involved in the disappearance of the DAPC are not completely understood. The muscles of mdx mice express normal amounts of mRNA for the DAPC components, thus suggesting post-transcriptional regulation. Methodology/Principal Findings: We investigated the hypothesis that DAPC reduction could be associated with the microRNA system. Among the possible microRNAs (miRs) found to be upregulated in the skeletal muscle tissue of mdx compared to wt mice, we demonstrated that miR-222 specifically binds to the 3′-UTR of β1-syntrophin and participates in the downregulation of β1-syntrophin. In addition, we documented an altered regulation of the 3′-UTR of β1-syntrophin in muscle tissue from dystrophic mice. Conclusion/Significance: These results show the importance of the microRNA system in the regulation of DAPC components in dystrophic muscle, and suggest a potential role of miRs in the pathophysiology of dystrophy. © 2010 De Arcangelis et al

A network-based target overlap score for characterizing drug combinations: High correlation with cancer clinical trial results

Drug combinations are highly efficient in systemic treatment of complex multigene diseases such as cancer, diabetes, arthritis and hypertension. Most currently used combinations were found in empirical ways, which limits the speed of discovery for new and more effective combinations. Therefore, there is a substantial need for efficient and fast computational methods. Here, we present a principle that is based on the assumption that perturbations generated by multiple pharmaceutical agents propagate through an interaction network and can cause unexpected amplification at targets not immediately affected by the original drugs. In order to capture this phenomenon, we introduce a novel Target Overlap Score (TOS) that is defined for two pharmaceutical agents as the number of jointly perturbed targets divided by the number of all targets potentially affected by the two agents. We show that this measure is correlated with the known effects of beneficial and deleterious drug combinations taken from the DCDB, TTD and Drugs.com databases. We demonstrate the utility of TOS by correlating the score to the outcome of recent clinical trials evaluating trastuzumab, an effective anticancer agent utilized in combination with anthracycline- and taxane-based systemic chemotherapy in HER2-receptor (erb-b2 receptor tyrosine kinase 2) positive breast cancer. © 2015 Ligeti et al

Systems and technologies for objective evaluation of technical skills in laparoscopic surgery

Minimally invasive surgery is a highly demanding surgical approach regarding technical requirements for the surgeon, who must be trained in order to perform a safe surgical intervention. Traditional surgical education in minimally invasive surgery is commonly based on subjective criteria to quantify and evaluate surgical abilities, which could be potentially unsafe for the patient. Authors, surgeons and associations are increasingly demanding the development of more objective assessment tools that can accredit surgeons as technically competent. This paper describes the state of the art in objective assessment methods of surgical skills. It gives an overview on assessment systems based on structured checklists and rating scales, surgical simulators, and instrument motion analysis. As a future work, an objective and automatic assessment method of surgical skills should be standardized as a means towards proficiency-based curricula for training in laparoscopic surgery and its certification

A nonlinear Lagrangian particle model for grains assemblies including grain relative rotations

International audienceWe formulate a discrete Lagrangian model for a set of interacting grains, which is purely elastic. The considered degrees of freedom for each grain include placement of barycenter and rotation. Further, we limit the study to the case of planar systems. A representative grain radius is introduced to express the deformation energy to be associated to relative displacements and rotations of interacting grains. We distinguish inter‐grains elongation/compression energy from inter‐grains shear and rotations energies, and we consider an exact finite kinematics in which grain rotations are independent of grain displacements. The equilibrium configurations of the grain assembly are calculated by minimization of deformation energy for selected imposed displacements and rotations at the boundaries. Behaviours of grain assemblies arranged in regular patterns, without and with defects, and similar mechanical properties are simulated. The values of shear, rotation, and compression elastic moduli are varied to investigate the shapes and thicknesses of the layers where deformation energy, relative displacement, and rotations are concentrated. It is found that these concentration bands are close to the boundaries and in correspondence of grain voids. The obtained results question the possibility of introducing a first gradient continuum models for granular media and justify the development of both numerical and theoretical methods for including frictional, plasticity, and damage phenomena in the proposed model

Whole Exome Sequencing of HIV-1 long-term non-progressors identifies rare variants in genes encoding innate immune sensors and signaling molecules

Abstract Common CCR5-∆32 and HLA alleles only explain a minority of the HIV long-term non-progressor (LTNP) and elite controller (EC) phenotypes. To identify rare genetic variants contributing to the slow disease progression phenotypes, we performed whole exome sequencing (WES) on seven LTNPs and four ECs. HLA and CCR5 allele status, total HIV DNA reservoir size, as well as variant-related functional differences between the ECs, LTNPs, and eleven age- and gender-matched HIV-infected non-controllers on antiretroviral therapy (NCARTs) were investigated. Several rare variants were identified in genes involved in innate immune sensing, CD4-dependent infectivity, HIV trafficking, and HIV transcription mainly within the LTNP group. ECs and LTNPs had a significantly lower HIV reservoir compared to NCARTs. Furthermore, three LTNPs with variants affecting HIV nuclear import showed integrated HIV DNA levels below detection limit after in vitro infection. HIV slow progressors with variants in the TLR and NOD2 pathways showed reduced pro-inflammatory responses compared to matched controls. Low-range plasma levels of fibronectin was observed in a LTNP harboring two FN1 variants. Taken together, this study identified rare variants in LTNPs as well as in one EC, which may contribute to understanding of HIV pathogenesis and these slow progressor phenotypes, especially in individuals without protecting CCR5-∆32 and HLA alleles

Targeting Angiogenesis-Dependent Calcified Neoplasms Using Combined Polymer Therapeutics

There is an immense clinical need for novel therapeutics for the treatment of angiogenesis-dependent calcified neoplasms such as osteosarcomas and bone metastases. We developed a new therapeutic strategy to target bone metastases and calcified neoplasms using combined polymer-bound angiogenesis inhibitors. Using an advanced "living polymerization" technique, the reversible addition-fragmentation chain transfer (RAFT), we conjugated the aminobisphosphonate alendronate (ALN), and the potent anti-angiogenic agent TNP-470 with N-(2-hydroxypropyl)methacrylamide (HPMA) copolymer through a Glycine-Glycine-Proline-Norleucine linker, cleaved by cathepsin K, a cysteine protease overexpressed at resorption sites in bone tissues. In this approach, dual targeting is achieved. Passive accumulation is possible due to the increase in molecular weight following polymer conjugation of the drugs, thus extravasating from the tumor leaky vessels and not from normal healthy vessels. Active targeting to the calcified tissues is achieved by ALN's affinity to bone mineral.The anti-angiogenic and antitumor potency of HPMA copolymer-ALN-TNP-470 conjugate was evaluated both in vitro and in vivo. We show that free and conjugated ALN-TNP-470 have synergistic anti-angiogenic and antitumor activity by inhibiting proliferation, migration and capillary-like tube formation of endothelial and human osteosarcoma cells in vitro. Evaluation of anti-angiogenic, antitumor activity and body distribution of HPMA copolymer-ALN-TNP-470 conjugate was performed on severe combined immunodeficiency (SCID) male mice inoculated with mCherry-labeled MG-63-Ras human osteosarcoma and by modified Miles permeability assay. Our targeted bi-specific conjugate reduced VEGF-induced vascular hyperpermeability by 92% and remarkably inhibited osteosarcoma growth in mice by 96%.This is the first report to describe a new concept of a narrowly-dispersed combined polymer therapeutic designed to target both tumor and endothelial compartments of bone metastases and calcified neoplasms at a single administration. This new approach of co-delivery of two synergistic drugs may have clinical utility as a potential therapy for angiogenesis-dependent cancers such as osteosarcoma and bone metastases

Oestrogen blocks the nuclear entry of SOX9 in the developing gonad of a marsupial mammal

<p>Abstract</p> <p>Background</p> <p>Hormones are critical for early gonadal development in nonmammalian vertebrates, and oestrogen is required for normal ovarian development. In contrast, mammals determine sex by the presence or absence of the <it>SRY </it>gene, and hormones are not thought to play a role in early gonadal development. Despite an XY sex-determining system in marsupial mammals, exposure to oestrogen can override <it>SRY </it>and induce ovarian development of XY gonads if administered early enough. Here we assess the effect of exogenous oestrogen on the molecular pathways of mammalian gonadal development.</p> <p>Results</p> <p>We examined the expression of key testicular (<it>SRY</it>, <it>SOX9</it>, <it>AMH </it>and <it>FGF9</it>) and ovarian (<it>WNT4</it>, <it>RSPO1</it>, <it>FOXL2 </it>and <it>FST</it>) markers during gonadal development in the marsupial tammar wallaby (<it>Macropus eugenii</it>) and used these data to determine the effect of oestrogen exposure on gonadal fate. During normal development, we observed male specific upregulation of <it>AMH </it>and <it>SOX9 </it>as in the mouse and human testis, but this upregulation was initiated before the peak in <it>SRY </it>expression and 4 days before testicular cord formation. Similarly, key genes for ovarian development in mouse and human were also upregulated during ovarian differentiation in the tammar. In particular, there was early sexually dimorphic expression of <it>FOXL2 </it>and <it>WNT4</it>, suggesting that these genes are key regulators of ovarian development in all therian mammals. We next examined the effect of exogenous oestrogen on the development of the mammalian XY gonad. Despite the presence of <it>SRY</it>, exogenous oestrogen blocked the key male transcription factor SOX9 from entering the nuclei of male somatic cells, preventing activation of the testicular pathway and permitting upregulation of key female genes, resulting in ovarian development of the XY gonad.</p> <p>Conclusions</p> <p>We have uncovered a mechanism by which oestrogen can regulate gonadal development through the nucleocytoplasmic shuttling of SOX9. This may represent an underlying ancestral mechanism by which oestrogen promotes ovarian development in the gonads of nonmammalian vertebrates. Furthermore, oestrogen may retain this function in adult female mammals to maintain granulosa cell fate in the differentiated ovary by suppressing nuclear translocation of the SOX9 protein.</p> <p>See commentary: http://www.biomedcentral.com/1741-7007/8/110</p