Solving the subset-sum problem with a light-based device

We propose a special computational device which uses light rays for solving the subset-sum problem. The device has a graph-like representation and the light is traversing it by following the routes given by the connections between nodes. The nodes are connected by arcs in a special way which lets us to generate all possible subsets of the given set. To each arc we assign either a number from the given set or a predefined constant. When the light is passing through an arc it is delayed by the amount of time indicated by the number placed in that arc. At the destination node we will check if there is a ray whose total delay is equal to the target value of the subset sum problem (plus some constants).Comment: 14 pages, 6 figures, Natural Computing, 200

Exploring demographic information in social media for product recommendation

In many e-commerce Web sites, product recommendation is essential to improve user experience and boost sales. Most existing product recommender systems rely on historical transaction records or Web-site-browsing history of consumers in order to accurately predict online users’ preferences for product recommendation. As such, they are constrained by limited information available on specific e-commerce Web sites. With the prolific use of social media platforms, it now becomes possible to extract product demographics from online product reviews and social networks built from microblogs. Moreover, users’ public profiles available on social media often reveal their demographic attributes such as age, gender, and education. In this paper, we propose to leverage the demographic information of both products and users extracted from social media for product recommendation. In specific, we frame recommendation as a learning to rank problem which takes as input the features derived from both product and user demographics. An ensemble method based on the gradient-boosting regression trees is extended to make it suitable for our recommendation task. We have conducted extensive experiments to obtain both quantitative and qualitative evaluation results. Moreover, we have also conducted a user study to gauge the performance of our proposed recommender system in a real-world deployment. All the results show that our system is more effective in generating recommendation results better matching users’ preferences than the competitive baselines

First-Principles Study of the Band Gap Structure of Oxygen-Passivated Silicon Nanonets

A net-like nanostructure of silicon named silicon nanonet was designed and oxygen atoms were used to passivate the dangling bonds. First-principles calculation based on density functional theory with the generalized gradient approximation (GGA) were carried out to investigate the energy band gap structure of this special structure. The calculation results show that the indirect–direct band gap transition occurs when the nanonets are properly designed. This band gap transition is dominated by the passivation bonds, porosities as well as pore array distributions. It is also proved that Si–O–Si is an effective passivation bond which can change the band gap structure of the nanonets. These results provide another way to achieve a practical silicon-based light source

Fur in Magnetospirillum gryphiswaldense Influences Magnetosomes Formation and Directly Regulates the Genes Involved in Iron and Oxygen Metabolism

Magnetospirillum gryphiswaldense strain MSR-1 has the unique capability of taking up large amounts of iron and synthesizing magnetosomes (intracellular magnetic particles composed of Fe3O4). The unusual high iron content of MSR-1 makes it a useful model for studying biological mechanisms of iron uptake and homeostasis. The ferric uptake regulator (Fur) protein plays a key role in maintaining iron homeostasis in many bacteria. We identified and characterized a fur-homologous gene (MGR_1314) in MSR-1. MGR_1314 was able to complement a fur mutant of E. coli in iron-responsive manner in vivo. We constructed a fur mutant strain of MSR-1. In comparison to wild-type MSR-1, the mutant strain had lower magnetosome formation, and was more sensitive to hydrogen peroxide and streptonigrin, indicating higher intracellular free iron content. Quantitative real-time RT-PCR and chromatin immunoprecipitation analyses indicated that Fur protein directly regulates expression of several key genes involved in iron transport and oxygen metabolism, in addition it also functions in magnetosome formation in M. gryphiswaldense

Surgical treatment of tricuspid regurgitation after mitral valve surgery: a retrospective study in China

<p>Abstract</p> <p>Background</p> <p>Functional tricuspid regurgitation (TR) occurs in patients with rheumatic mitral valve disease even after mitral valve surgery. The aim of this study was to analyze surgical results of TR after previous successful mitral valve surgery.</p> <p>Methods</p> <p>From September 1996 to September 2008, 45 patients with TR after previous mitral valve replacement underwent second operation for TR. In those, 43 patients (95.6%) had right heart failure symptoms (edema of lower extremities, ascites, hepatic congestion, etc.) and 40 patients (88.9%) had atrial fibrillation. Twenty-six patients (57.8%) were in New York Heart Association (NYHA) functional class III, and 19 (42.2%) in class IV. Previous operations included: 41 for mechanical mitral valve replacement (91.1%), 4 for bioprosthetic mitral valve replacement (8.9%), and 7 for tricuspid annuloplasty (15.6%).</p> <p>Results</p> <p>The tricuspid valves were repaired with Kay's (7 cases, 15.6%) or De Vega technique (4 cases, 8.9%). Tricuspid valve replacement was performed in 34 cases (75.6%). One patient (2.2%) died. Postoperative low cardiac output (LCO) occurred in 5 patients and treated successfully. Postoperative echocardiography showed obvious reduction of right atrium and ventricle. The anterioposterior diameter of the right ventricle decreased to 25.5 ± 7.1 mm from 33.7 ± 6.2 mm preoperatively (P < 0. 05).</p> <p>Conclusion</p> <p>TR after mitral valve replacement in rheumatic heart disease is a serious clinical problem. If it occurs or progresses late after mitral valve surgery, tricuspid valve annuloplasty or replacement may be performed with satisfactory results. Due to the serious consequence of untreated TR, aggressive treatment of existing TR during mitral valve surgery is recommended.</p

Three-Dimensional Imaging of Drosophila melanogaster

The major hindrance to imaging the intact adult Drosophila is that the dark exoskeleton makes it impossible to image through the cuticle. We have overcome this obstacle and describe a method whereby the internal organs of adult Drosophila can be imaged in 3D by bleaching and clearing the adult and then imaging using a technique called optical projection tomography (OPT). The data is displayed as 2D optical sections and also in 3D to provide detail on the shape and structure of the adult anatomy.We have used OPT to visualize in 2D and 3D the detailed internal anatomy of the intact adult Drosophila. In addition this clearing method used for OPT was tested for imaging with confocal microscopy. Using OPT we have visualized the size and shape of neurodegenerative vacuoles from within the head capsule of flies that suffer from age-related neurodegeneration due to a lack of ADAR mediated RNA-editing. In addition we have visualized tau-lacZ expression in 2D and 3D. This shows that the wholemount adult can be stained without any manipulation and that this stain penetrates well as we have mapped the localization pattern with respect to the internal anatomy.We show for the first time that the intact adult Drosophila can be imaged in 3D using OPT, also we show that this method of clearing is also suitable for confocal microscopy to image the brain from within the intact head. The major advantage of this is that organs can be represented in 3D in their natural surroundings. Furthermore optical sections are generated in each of the three planes and are not prone to the technical limitations that are associated with manual sectioning. OPT can be used to dissect mutant phenotypes and to globally map gene expression in both 2D and 3D

Remodeling the Proteostasis Network to Rescue Glucocerebrosidase Variants by Inhibiting ER-Associated Degradation and Enhancing ER Folding

Gaucher’s disease (GD) is characterized by loss of lysosomal glucocerebrosidase (GC) activity. Mutations in the gene encoding GC destabilize the protein’s native folding leading to ER-associated degradation (ERAD) of the misfolded enzyme. Enhancing the cellular folding capacity by remodeling the proteostasis network promotes native folding and lysosomal activity of mutated GC variants. However, proteostasis modulators reported so far, including ERAD inhibitors, trigger cellular stress and lead to induction of apoptosis. We show herein that lacidipine, an L-type Ca2+ channel blocker that also inhibits ryanodine receptors on the ER membrane, enhances folding, trafficking and lysosomal activity of the most severely destabilized GC variant achieved via ERAD inhibition in fibroblasts derived from patients with GD. Interestingly, reprogramming the proteostasis network by combining modulation of Ca2+ homeostasis and ERAD inhibition remodels the unfolded protein response and dramatically lowers apoptosis induction typically associated with ERAD inhibition

Genome Physical Mapping of Polyploids: A BIBAC Physical Map of Cultivated Tetraploid Cotton, Gossypium hirsutum L

Polyploids account for approximately 70% of flowering plants, including many field, horticulture and forage crops. Cottons are a world-leading fiber and important oilseed crop, and a model species for study of plant polyploidization, cellulose biosynthesis and cell wall biogenesis. This study has addressed the concerns of physical mapping of polyploids with BACs and/or BIBACs by constructing a physical map of the tetraploid cotton, Gossypium hirsutum L. The physical map consists of 3,450 BIBAC contigs with an N50 contig size of 863 kb, collectively spanning 2,244 Mb. We sorted the map contigs according to their origin of subgenome, showing that we assembled physical maps for the A- and D-subgenomes of the tetraploid cotton, separately. We also identified the BIBACs in the map minimal tilling path, which consists of 15,277 clones. Moreover, we have marked the physical map with nearly 10,000 BIBAC ends (BESs), making one BES in approximately 250 kb. This physical map provides a line of evidence and a strategy for physical mapping of polyploids, and a platform for advanced research of the tetraploid cotton genome, particularly fine mapping and cloning the cotton agronomic genes and QTLs, and sequencing and assembling the cotton genome using the modern next-generation sequencing technology

Observation of a ppb mass threshoud enhancement in \psi^\prime\to\pi^+\pi^-J/\psi(J/\psi\to\gamma p\bar{p}) decay

The decay channel $\psi^\prime\to\pi^+\pi^-J/\psi(J/\psi\to\gamma p\bar{p})$ is studied using a sample of $1.06\times 10^8$ $\psi^\prime$ events collected by the BESIII experiment at BEPCII. A strong enhancement at threshold is observed in the $p\bar{p}$ invariant mass spectrum. The enhancement can be fit with an $S$-wave Breit-Wigner resonance function with a resulting peak mass of $M=1861^{+6}_{-13} {\rm (stat)}^{+7}_{-26} {\rm (syst)} {\rm MeV/}c^2$ and a narrow width that is $\Gamma<38 {\rm MeV/}c^2$ at the 90% confidence level. These results are consistent with published BESII results. These mass and width values do not match with those of any known meson resonance.Comment: 5 pages, 3 figures, submitted to Chinese Physics

Measurement of the branching fraction and CP content for the decay B(0) -> D(*+)D(*-)

This is the pre-print version of the Article. The official published version can be accessed from the links below. Copyright @ 2002 APS.We report a measurement of the branching fraction of the decay B0→D*+D*- and of the CP-odd component of its final state using the BABAR detector. With data corresponding to an integrated luminosity of 20.4  fb-1 collected at the Υ(4S) resonance during 1999–2000, we have reconstructed 38 candidate signal events in the mode B0→D*+D*- with an estimated background of 6.2±0.5 events. From these events, we determine the branching fraction to be B(B0→D*+D*-)=[8.3±1.6(stat)±1.2(syst)]×10-4. The measured CP-odd fraction of the final state is 0.22±0.18(stat)±0.03(syst).This work is supported by DOE and NSF (USA), NSERC (Canada), IHEP (China), CEA and CNRS-IN2P3 (France), BMBF (Germany), INFN (Italy), NFR (Norway), MIST (Russia), and PPARC (United Kingdom). Individuals have received support from the A.P. Sloan Foundation, Research Corporation, and Alexander von Humboldt Foundation