Multiple structure alignment and consensus identification for proteins

<p>Abstract</p> <p>Background</p> <p>An algorithm is presented to compute a multiple structure alignment for a set of proteins and to generate a consensus (pseudo) protein which captures common substructures present in the given proteins. The algorithm represents each protein as a sequence of triples of coordinates of the alpha-carbon atoms along the backbone. It then computes iteratively a sequence of transformation matrices (i.e., translations and rotations) to align the proteins in space and generate the consensus. The algorithm is a heuristic in that it computes an approximation to the optimal alignment that minimizes the sum of the pairwise distances between the consensus and the transformed proteins.</p> <p>Results</p> <p>Experimental results show that the algorithm converges quite rapidly and generates consensus structures that are visually similar to the input proteins. A comparison with other coordinate-based alignment algorithms (MAMMOTH and MATT) shows that the proposed algorithm is competitive in terms of speed and the sizes of the conserved regions discovered in an extensive benchmark dataset derived from the HOMSTRAD and SABmark databases.</p> <p>The algorithm has been implemented in C++ and can be downloaded from the project's web page. Alternatively, the algorithm can be used via a web server which makes it possible to align protein structures by uploading files from local disk or by downloading protein data from the RCSB Protein Data Bank.</p> <p>Conclusions</p> <p>An algorithm is presented to compute a multiple structure alignment for a set of proteins, together with their consensus structure. Experimental results show its effectiveness in terms of the quality of the alignment and computational cost.</p

Identification and functional characterisation of CRK12:CYC9, a novel cyclin-dependent kinase (CDK)-cyclin complex in Trypanosoma brucei

The protozoan parasite, Trypanosoma brucei, is spread by the tsetse fly and causes trypanosomiasis in humans and animals. Both the life cycle and cell cycle of the parasite are complex. Trypanosomes have eleven cdc2-related kinases (CRKs) and ten cyclins, an unusually large number for a single celled organism. To date, relatively little is known about the function of many of the CRKs and cyclins, and only CRK3 has previously been shown to be cyclin-dependent in vivo. Here we report the identification of a previously uncharacterised CRK:cyclin complex between CRK12 and the putative transcriptional cyclin, CYC9. CRK12:CYC9 interact to form an active protein kinase complex in procyclic and bloodstream T. brucei. Both CRK12 and CYC9 are essential for the proliferation of bloodstream trypanosomes in vitro, and we show that CRK12 is also essential for survival of T. brucei in a mouse model, providing genetic validation of CRK12:CYC9 as a novel drug target for trypanosomiasis. Further, functional characterisation of CRK12 and CYC9 using RNA interference reveals roles for these proteins in endocytosis and cytokinesis, respectively

An Analysis of Errors in Graph-Based Keypoint Matching and Proposed Solutions

International audienceAn error occurs in graph-based keypoint matching when key-points in two different images are matched by an algorithm but do not correspond to the same physical point. Most previous methods acquire keypoints in a black-box manner, and focus on developing better algorithms to match the provided points. However to study the complete performance of a matching system one has to study errors through the whole matching pipeline, from keypoint detection, candidate selection to graph optimisation. We show that in the full pipeline there are six different types of errors that cause mismatches. We then present a matching framework designed to reduce these errors. We achieve this by adapting keypoint detectors to better suit the needs of graph-based matching, and achieve better graph constraints by exploiting more information from their keypoints. Our framework is applicable in general images and can handle clutter and motion discontinuities. We also propose a method to identify many mismatches a posteriori based on Left-Right Consistency inspired by stereo matching due to the asymmetric way we detect keypoints and define the graph

Phthalocyanine-nanocarbon ensembles: From discrete molecular and supramolecular systems to hybrid nanomaterials

This document is the Accepted Manuscript version of a Published Work that appeared in final form in Accounts of Chemical Research, copyright © American Chemical Society after peer review and technical editing by the publisher. To access the final edited and published work see http://dx.doi.org/10.1021/ar5004384Conspectus Phthalocyanines (Pcs) are macrocyclic and aromatic compounds that present unique electronic features such as high molar absorption coefficients, rich redox chemistry, and photoinduced energy/electron transfer abilities that can be modulated as a function of the electronic character of their counterparts in donor-acceptor (D-A) ensembles. In this context, carbon nanostructures such as fullerenes, carbon nanotubes (CNTs), and, more recently, graphene are among the most suitable Pc companions. Pc-C60 ensembles have been for a long time the main actors in this field, due to the commercial availability of C60 and the ell-established synthetic methods for its functionalization. As a result, many Pc-C60 architectures have been prepared, featuring different connectivities (covalent or supramolecular), intermolecular interactions (self-organized or molecularly dispersed species), and Pc HOMO/LUMO levels. All these elements provide a versatile toolbox for tuning the photophysical properties in terms of the type of process (photoinduced energy/electron transfer), the nature of the interactions beteen the electroactive units (through bond or space), and the kinetics of the formation/decay of the photogenerated species. Some recent trends in this field include the preparation of stimuli-responsive multicomponent systems ith tunable photophysical properties and highly ordered nanoarchitectures and surface-supported systems shoing high charge mobilities. A breakthrough in the Pc-nanocarbon field as the appearance of CNTs and graphene, hich opened a ne avenue for the preparation of intriguing photoresponsive hybrid ensembles shoing light-stimulated charge separation. The scarce solubility of these 1-D and 2-D nanocarbons, together ith their loer reactivity ith respect to C60 stemming from their less strained sp2 carbon netorks, has not meant an unsurmountable limitation for the preparation of variety of Pc-based hybrids. These systems, hich sho improved solubility and dispersibility features, bring together the unique electronic transport properties of CNTs and graphene ith the excellent light-harvesting and tunable redox properties of Pcs. A singular and distinctive feature of these Pc-CNT/graphene (single- or fe-layers) hybrid materials is the control of the direction of the photoinduced charge transfer as a result of the band-like electronic structure of these carbon nanoforms and the adjustable electronic levels of Pcs. Moreover, these conjugates present intensified light-harvesting capabilities resulting from the grafting of several chromophores on the same nanocarbon platform.In this Account, recent progress in the construction of covalent and supramolecular Pc-nanocarbon ensembles is summarized, ith a particular emphasis on their photoinduced behavior. e believe that the high degree of control achieved in the preparation of Pc-carbon nanostructures, together ith the increasing knoledge of the factors governing their photophysics, ill allo for the design of next-generation light-fueled electroactive systems. Possible implementation of these Pc-nanocarbons in high performance devices is envisioned, finally turning into reality much of the expectations generated by these materialsFinancial support from the Spanish MICINN (CTQ2011-24187/BQU), the Comunidad de Madrid (S2013/MIT-2841 FOTOCARBON) and the EU (“SO2S” FP7-PEOPLE-2012-ITN, no.: 316975) is acknowledge

Two Novel Methods For The Determination Of The Number Of Components In Independent Components Analysis Models

Independent Components Analysis is a Blind Source Separation method that aims to find the pure source signals mixed together in unknown proportions in the observed signals under study. It does this by searching for factors which are mutually statistically independent. It can thus be classified among the latent-variable based methods. Like other methods based on latent variables, a careful investigation has to be carried out to find out which factors are significant and which are not. Therefore, it is important to dispose of a validation procedure to decide on the optimal number of independent components to include in the final model. This can be made complicated by the fact that two consecutive models may differ in the order and signs of similarly-indexed ICs. As well, the structure of the extracted sources can change as a function of the number of factors calculated. Two methods for determining the optimal number of ICs are proposed in this article and applied to simulated and real datasets to demonstrate their performance

Metal-organic framework glasses with permanent accessible porosity.

To date, only several microporous, and even fewer nanoporous, glasses have been produced, always via post synthesis acid treatment of phase separated dense materials, e.g. Vycor glass. In contrast, high internal surface areas are readily achieved in crystalline materials, such as metal-organic frameworks (MOFs). It has recently been discovered that a new family of melt quenched glasses can be produced from MOFs, though they have thus far lacked the accessible and intrinsic porosity of their crystalline precursors. Here, we report the first glasses that are permanently and reversibly porous toward incoming gases, without post-synthetic treatment. We characterize the structure of these glasses using a range of experimental techniques, and demonstrate pores in the range of 4 - 8 Å. The discovery of MOF glasses with permanent accessible porosity reveals a new category of porous glass materials that are elevated beyond conventional inorganic and organic porous glasses by their diversity and tunability