646 research outputs found

    The bottleneck may be the solution, not the problem

    Get PDF
    As a highly consequential biological trait, a memory \u201cbottleneck\u201d cannot escape selection pressures. It must therefore co-evolve with other cognitive mechanisms rather than act as an independent constraint. Recent theory and an implemented model of language acquisition suggest that a limit on working memory may evolve to help learning. Furthermore, it need not hamper the use of language for communication

    Some topics in theoretical population genetics: Editorial commentaries on a selection of Marc Feldman's TPB papers.

    Get PDF
    This article consists of commentaries on a selected group of papers of Marc Feldman published in Theoretical Population Biology from 1970 to the present. The papers describe a diverse set of population-genetic models, covering topics such as cultural evolution, social evolution, and the evolution of recombination. The commentaries highlight Marc Feldman's role in providing mathematically rigorous formulations to explore qualitative hypotheses, in many cases generating surprising conclusions

    Algorithm engineering for optimal alignment of protein structure distance matrices

    Get PDF
    Protein structural alignment is an important problem in computational biology. In this paper, we present first successes on provably optimal pairwise alignment of protein inter-residue distance matrices, using the popular Dali scoring function. We introduce the structural alignment problem formally, which enables us to express a variety of scoring functions used in previous work as special cases in a unified framework. Further, we propose the first mathematical model for computing optimal structural alignments based on dense inter-residue distance matrices. We therefore reformulate the problem as a special graph problem and give a tight integer linear programming model. We then present algorithm engineering techniques to handle the huge integer linear programs of real-life distance matrix alignment problems. Applying these techniques, we can compute provably optimal Dali alignments for the very first time

    Convergent algorithms for protein structural alignment

    Get PDF
    <p>Abstract</p> <p>Background</p> <p>Many algorithms exist for protein structural alignment, based on internal protein coordinates or on explicit superposition of the structures. These methods are usually successful for detecting structural similarities. However, current practical methods are seldom supported by convergence theories. In particular, although the goal of each algorithm is to maximize some scoring function, there is no practical method that theoretically guarantees score maximization. A practical algorithm with solid convergence properties would be useful for the refinement of protein folding maps, and for the development of new scores designed to be correlated with functional similarity.</p> <p>Results</p> <p>In this work, the maximization of scoring functions in protein alignment is interpreted as a Low Order Value Optimization (LOVO) problem. The new interpretation provides a framework for the development of algorithms based on well established methods of continuous optimization. The resulting algorithms are convergent and <it>increase the scoring functions at every iteration</it>. The solutions obtained are critical points of the scoring functions. Two algorithms are introduced: One is based on the maximization of the scoring function with Dynamic Programming followed by the continuous maximization of <it>the same </it>score, with respect to the protein position, using a smooth Newtonian method. The second algorithm replaces the Dynamic Programming step by a fast procedure for computing the correspondence between C<it>α </it>atoms. The algorithms are shown to be very effective for the maximization of the STRUCTAL score.</p> <p>Conclusion</p> <p>The interpretation of protein alignment as a LOVO problem provides a new theoretical framework for the development of convergent protein alignment algorithms. These algorithms are shown to be very reliable for the maximization of the STRUCTAL score, and other distance-dependent scores may be optimized with same strategy. The improved score optimization provided by these algorithms provide means for the refinement of protein fold maps and also for the development of scores designed to match biological function. The LOVO strategy may be also used for more general structural superposition problems such as flexible or non-sequential alignments. The package is available on-line at http://www.ime.unicamp.br/~martinez/lovoalign.</p

    R3D-BLAST: a search tool for similar RNA 3D substructures

    Get PDF
    R3D-BLAST is a BLAST-like search tool that allows the user to quickly and accurately search against the PDB for RNA structures sharing similar substructures with a specified query RNA structure. The basic idea behind R3D-BLAST is that all the RNA 3D structures deposited in the PDB are first encoded as 1D structural sequences using a structural alphabet of 23 distinct nucleotide conformations, and BLAST is then applied to these 1D structural sequences to search for those RNA substructures whose 1D structural sequences are similar to that of the query RNA substructure. R3D-BLAST takes as input an RNA 3D structure in the PDB format and outputs all substructures of the hits similar to that of the query with a graphical display to show their structural superposition. In addition, each RNA substructure hit found by R3D-BLAST has an associated E-value to measure its statistical significance. R3D-BLAST is now available online at http://genome.cs.nthu.edu.tw/R3D-BLAST/ for public access

    Nuclear medicine procedures and the evaluation of male sexual organs: a short review

    Get PDF
    Sexuality consists of three aspects that are interrelated and inseparable, biological, physiological and social. The biological aspect considers the individual's capability to give and to receive pleasure. In consequence, it covers the functionality of the sexual organs and the physiology of human sexual response cycle. Diagnostic imaging modalities, such as single photon emission computed tomography (SPECT) and positron emission tomography (PET) have been used to evaluate clinical disorders of the male reproductive system. PET and SPECT procedures basically involve the administration of a radiopharmaceutical that has a higher uptake in a specific tumor or tissue. The aim of this brief review is to present some radiopharmaceuticals that have been used in the clinical evaluation of the male sexual organs (testes, prostate, seminal vesicles, penis) related with male sexuality. This information could be useful in better understanding the male sexual response cycle, as well as the sexual disorders, when considering the male sexual organs and the pelvic floor. Moreover, the findings obtained with PET and SPECT imaging could help to evaluate the efficacy of clinical results of therapeutic procedures. In conclusion, the knowledge from these images could aid in better understanding the physiology of the different organs related with sexuality. Furthermore, they could be important tools to evaluate the physiological integrity of the involved organs, to improve clinical strategies and to accompany the patients under treatment

    Coupling effects in QD dimers at sub-nanometer interparticle distance

    Get PDF
    Currently, intensive research efforts focus on the fabrication of meso-structures of assembled colloidal quantum dots (QDs) with original optical and electronic properties. Such collective features originate from the QDs coupling, depending on the number of connected units and their distance. However, the development of general methodologies to assemble colloidal QD with precise stoichiometry and particle-particle spacing remains a key challenge. Here, we demonstrate that dimers of CdSe QDs, stable in solution, can be obtained by engineering QD surface chemistry, reducing the surface steric hindrance and favoring the link between two QDs. The connection is made by using alkyl dithiols as bifunctional linkers and different chain lengths are used to tune the interparticle distance from few nm down to 0.5 nm. The spectroscopic investigation highlights that coupling phenomena between the QDs in dimers are strongly dependent on the interparticle distance and QD size, ultimately affecting the exciton dissociation efficiency. [Figure not available: see fulltext.]

    Room-Temperature Inter-Dot Coherent Dynamics in Multilayer Quantum Dot Materials

    Get PDF
    The full blossoming of quantum technologies requires the availability of easy-to-prepare materials where quantum coherences can be effectively initiated, controlled, and exploited, preferably at ambient conditions. Solid-state multilayers of colloidally grown quantum dots (QDs) are highly promising for this task because of the possibility of assembling networks of electronically coupled QDs through the modulation of sizes, inter-dot linkers, and distances. To usefully probe coherence in these materials, the dynamical characterization of their collective quantum mechanically coupled states is needed. Here, we explore by two-dimensional electronic spectroscopy the coherent dynamics of solid-state multilayers of electronically coupled colloidally grown CdSe QDs and complement it by detailed computations. The time evolution of a coherent superposition of states delocalized over more than one QD was captured at ambient conditions. We thus provide important evidence for inter-dot coherences in such solid-state materials, opening up new avenues for the effective application of these materials in quantum technologies

    Fr-TM-align: a new protein structural alignment method based on fragment alignments and the TM-score

    Get PDF
    ©2008 Pandit and Skolnick; licensee BioMed Central Ltd. This is an Open Access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/2.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited. This article is available from: http://www.biomedcentral.com/1471-2105/9/531doi:10.1186/1471-2105-9-531Background: Protein tertiary structure comparisons are employed in various fields of contemporary structural biology. Most structure comparison methods involve generation of an initial seed alignment, which is extended and/or refined to provide the best structural superposition between a pair of protein structures as assessed by a structure comparison metric. One such metric, the TM-score, was recently introduced to provide a combined structure quality measure of the coordinate root mean square deviation between a pair of structures and coverage. Using the TM-score, the TM-align structure alignment algorithm was developed that was often found to have better accuracy and coverage than the most commonly used structural alignment programs; however, there were a number of situations when this was not true. Results: To further improve structure alignment quality, the Fr-TM-align algorithm has been developed where aligned fragment pairs are used to generate the initial seed alignments that are then refined using dynamic programming to maximize the TM-score. For the assessment of the structural alignment quality from Fr-TM-align in comparison to other programs such as CE and TMalign, we examined various alignment quality assessment scores such as PSI and TM-score. The assessment showed that the structural alignment quality from Fr-TM-align is better in comparison to both CE and TM-align. On average, the structural alignments generated using Fr-TM-align have a higher TM-score (~9%) and coverage (~7%) in comparison to those generated by TM-align. Fr- TM-align uses an exhaustive procedure to generate initial seed alignments. Hence, the algorithm is computationally more expensive than TM-align. Conclusion: Fr-TM-align, a new algorithm that employs fragment alignment and assembly provides better structural alignments in comparison to TM-align. The source code and executables of Fr- TM-align are freely downloadable at: http://cssb.biology.gatech.edu/skolnick/files/FrTMalign/
    corecore