701 research outputs found

    A Solvable Model of Secondary Structure Formation in Random Hetero-Polymers

    Full text link
    We propose and solve a simple model describing secondary structure formation in random hetero-polymers. It describes monomers with a combination of one-dimensional short-range interactions (representing steric forces and hydrogen bonds) and infinite range interactions (representing polarity forces). We solve our model using a combination of mean field and random field techniques, leading to phase diagrams exhibiting second-order transitions between folded, partially folded and unfolded states, including regions where folding depends on initial conditions. Our theoretical results, which are in excellent agreement with numerical simulations, lead to an appealing physical picture of the folding process: the polarity forces drive the transition to a collapsed state, the steric forces introduce monomer specificity, and the hydrogen bonds stabilise the conformation by damping the frustration-induced multiplicity of states.Comment: 24 pages, 14 figure

    Survey propagation for the cascading Sourlas code

    Full text link
    We investigate how insights from statistical physics, namely survey propagation, can improve decoding of a particular class of sparse error correcting codes. We show that a recently proposed algorithm, time averaged belief propagation, is in fact intimately linked to a specific survey propagation for which Parisi's replica symmetry breaking parameter is set to zero, and that the latter is always superior to belief propagation in the high connectivity limit. We briefly look at further improvements available by going to the second level of replica symmetry breaking.Comment: 14 pages, 5 figure

    Внутригодовые (сезонные) изменения общего содержания биогенных элементов и кислорода в различных районах Севастопольской бухты

    Get PDF
    Для каждого месяца в период май 1998 г. – май 1999 г. рассчитано абсолютное содержание биогенных элементов и кислорода в пяти различных районах Севастопольской бухты и для всей бухты в целом. Показано, что наиболее чистый (возле входа в бухту) и наиболее грязный (Южная бухта) районы отличаются по динамике накопления и расходования биогенных элементов. Максимальный запас неорганических форм азота, фосфора, и кремнекислоты во всех районах Севастопольской бухты, за исключением района Инкерманской бухты, приходится на январь.Total content of biogenic elements and oxygen in five different areas of the Sevastopol Bay and for the whole bay in general is estimated for each month starting from May, 1998 up to May, 1999. It is shown that the purest (near the bay entrance) and the dirtiest (the Southern Bay) areas are distinguished for dynamics of biogenic elements accumulation and expense. Maximum storage of inorganic forms of nitrogen, phosphorus and silicic acid in all the areas of the Sevastopol Bay, excepting the Inkerman Bay area, falls on January

    Random Graph Coloring - a Statistical Physics Approach

    Get PDF
    The problem of vertex coloring in random graphs is studied using methods of statistical physics and probability. Our analytical results are compared to those obtained by exact enumeration and Monte-Carlo simulations. We critically discuss the merits and shortcomings of the various methods, and interpret the results obtained. We present an exact analytical expression for the 2-coloring problem as well as general replica symmetric approximated solutions for the thermodynamics of the graph coloring problem with p colors and K-body edges.Comment: 17 pages, 9 figure

    Identifying Optimal Models to Represent Biochemical Systems

    Get PDF
    Biochemical systems involving a high number of components with intricate interactions often lead to complex models containing a large number of parameters. Although a large model could describe in detail the mechanisms that underlie the system, its very large size may hinder us in understanding the key elements of the system. Also in terms of parameter identification, large models are often problematic. Therefore, a reduced model may be preferred to represent the system. Yet, in order to efficaciously replace the large model, the reduced model should have the same ability as the large model to produce reliable predictions for a broad set of testable experimental conditions. We present a novel method to extract an “optimal” reduced model from a large model to represent biochemical systems by combining a reduction method and a model discrimination method. The former assures that the reduced model contains only those components that are important to produce the dynamics observed in given experiments, whereas the latter ensures that the reduced model gives a good prediction for any feasible experimental conditions that are relevant to answer questions at hand. These two techniques are applied iteratively. The method reveals the biological core of a model mathematically, indicating the processes that are likely to be responsible for certain behavior. We demonstrate the algorithm on two realistic model examples. We show that in both cases the core is substantially smaller than the full model

    Sweet potato development and delivery in sub-Saharan Africa

    Get PDF
    n sub-Saharan Africa, more than 40% of children under five years of age suffer from vitamin A deficiency. Among several interventions in place to address vitamin A deficiency is biofortification, breeding vitamin A into key staple crops. Staple crops biofortified with beta-carotene, the precursor to vitamin A, are orange in color. Given the natural occurrence of high levels of beta-carotene in many sweet potato varieties, breeding progress for biofortified orange sweet potato (OSP) has been much faster than for the other vitamin A enhanced staples. Nearly 3 million households have been reached with OSP. This paper reviews key factors influencing the uptake of OSP, the breeding investment, five key delivery approaches that have been tested in the region and efforts to broaden government and other stakeholder engagement

    Palette-colouring: a belief-propagation approach

    Get PDF
    We consider a variation of the prototype combinatorial-optimisation problem known as graph-colouring. Our optimisation goal is to colour the vertices of a graph with a fixed number of colours, in a way to maximise the number of different colours present in the set of nearest neighbours of each given vertex. This problem, which we pictorially call "palette-colouring", has been recently addressed as a basic example of problem arising in the context of distributed data storage. Even though it has not been proved to be NP complete, random search algorithms find the problem hard to solve. Heuristics based on a naive belief propagation algorithm are observed to work quite well in certain conditions. In this paper, we build upon the mentioned result, working out the correct belief propagation algorithm, which needs to take into account the many-body nature of the constraints present in this problem. This method improves the naive belief propagation approach, at the cost of increased computational effort. We also investigate the emergence of a satisfiable to unsatisfiable "phase transition" as a function of the vertex mean degree, for different ensembles of sparse random graphs in the large size ("thermodynamic") limit.Comment: 22 pages, 7 figure

    Survey propagation at finite temperature: application to a Sourlas code as a toy model

    Full text link
    In this paper we investigate a finite temperature generalization of survey propagation, by applying it to the problem of finite temperature decoding of a biased finite connectivity Sourlas code for temperatures lower than the Nishimori temperature. We observe that the result is a shift of the location of the dynamical critical channel noise to larger values than the corresponding dynamical transition for belief propagation, as suggested recently by Migliorini and Saad for LDPC codes. We show how the finite temperature 1-RSB SP gives accurate results in the regime where competing approaches fail to converge or fail to recover the retrieval state

    Video-Assisted Thoracoscopic Surgery in Patients With Clinically Resectable Lung Tumors

    Get PDF
    To investigate the feasibility of thoracoscopic resection, a pilot study was performed in patients with clinically resectable lung tumors. In 40 patients, Video-assisted thoracic surgery (VATS) was performed because of suspicion of malignancy. There were 29 men and 11 women with a median age of 54.8 years (range 18 to 78). Preoperative indications were suspected lung cancer and tumor in 27 patients, assessment of tumor resectability in 7 patients, and probability of metastatic tumors in 6 patients. The final diagnoses in the 27 patients with suspected lung cancer were 12 primary lung cancers, 6 lung metastases, and 9 benign lesions. The success rates for VATS (no conversion to thoracotomy) were 1 of 12 (8.3%) for resectable stage I lung cancer, 8 of 12 (66.7%) for metastatic tumors, and 9 of 9 (100%) for benign tumors. With VATS, 6 of 7 patients (85.7%), possible stage III non-small cell lung cancer, an explorative thoracotomy with was avoided, significantly reducing morbidity. The reasons for conversion to thoracotomy were 1) oncological (N2 lymph node dissection and prevention of tumor spillage) and 2) technical (inability to locate the nodule, central localization, no anatomical fissure, or poor lung function requiring full lung ventilation). The ultimate diagnoses were 19 lung cancers, 12 metastatic lung tumors, and 9 benign lung tumors. Our data show the limitations of VATS for malignant tumors in general use. These findings, together with the fact that experience in performing thoracoscopic procedures demonstrates a learning curve, may limit the use of thoracoscopic resection as a routine surgical procedure, especially when strict oncological rules are respected

    Gender responsive communication tools and approaches for scaling the Triple S Technology in Ethiopia and Ghana

    Get PDF
    The RTB Triple S Scaling project (3S+) is a 27-month project funded by the CGIAR Research Program on Roots, Tubers and Bananas (RTB) and was operational in Ghana and Ethiopia. The aim of the project was to scale out the Triple S technology – a root-based vine production technology suitable for arid and semi-arid areas. Amongst the scaling strategies developed and implemented, was an outreach strategy based on three types of treatment: Core communities, informed communities, spillover communities. Subsequently, various communication tools and approaches were used for the three types of communities. Following use of these strategies, there was a need to assess their effectiveness in aiding technology dissemination, uptake and scaling. A study was designed to assess which communication methods were best suited to the needs of women and men in transmission and delivery of the Triple S innovation scaling package
    corecore