Structural similarity of directed universal hierarchical graphs: A low computational complexity approach

In the present paper we mainly introduce an efficient approach to measure the structural similarity of so called directed universal hierarchical graphs. We want to underline that directed universal hierarchical graphs can be obtained from generalized trees which are already introduced. In order to classify these graphs, we state our novel graph similarity method. As a main result we notice that our novel algorithm has low computational complexity. (c) 2007 Elsevier Inc. All rights reserved.

Mouse alarm pheromone shares structural similarity with predator scents.

Sensing the chemical warnings present in the environment is essential for species survival. In mammals, this form of danger communication occurs via the release of natural predator scents that can involuntarily warn the prey or by the production of alarm pheromones by the stressed prey alerting its conspecifics. Although we previously identified the olfactory Grueneberg ganglion as the sensory organ through which mammalian alarm pheromones signal a threatening situation, the chemical nature of these cues remains elusive. We here identify, through chemical analysis in combination with a series of physiological and behavioral tests, the chemical structure of a mouse alarm pheromone. To successfully recognize the volatile cues that signal danger, we based our selection on their activation of the mouse olfactory Grueneberg ganglion and the concomitant display of innate fear reactions. Interestingly, we found that the chemical structure of the identified mouse alarm pheromone has similar features as the sulfur-containing volatiles that are released by predating carnivores. Our findings thus not only reveal a chemical Leitmotiv that underlies signaling of fear, but also point to a double role for the olfactory Grueneberg ganglion in intraspecies as well as interspecies communication of danger.

The relationship between L3 transfer and structural similarity across L3 development: raising across an experience in Brazilian Portuguese

The present study examines three competing models of morphosyntactic transfer in third language (L3) acquisition, examining the particular domain of the feature configuration of embedded T in L3 Brazilian Portuguese (BP) at the initial stages and then through development. The methodology alternates Spanish and English as the L1 and L2 to tease apart the source of transfer to L3 BP. Results from a scalar grammaticality acceptability task show unequivocal transfer of Spanish irrespective of Spanish’s status as an L1 or L2. The data thus support the Typological Primacy Model (Rothman 2010, 2011, 2013a, 2013b), which proposes that multilingual transfer is selected by factors related to comparative structural similarity. Given that Spanish transfer at the L3 initial stages creates the need for feature reconfiguration to converge on the target BP grammar, the second part of this chapter examines the developmental consequences of what the TPM models in cases of non-facilitative initial transfer, that is, the developmental path of feature reconfiguration of embedded T in L3 BP by English/Spanish bilinguals. Given what these data reveal, we address the role of regressive transfer as a correlate of L3 proficiency gains.

Propagation, structural similarity and image quality

Póster presentado en SPIE Photonics Europe, Brussels, 16-19 April 2012.

Structural basis for the function of anti-idiotypic antibody in immune memory

We had earlier proposed a hypothesis to explain the mechanism of perpetuation of immunological memory based on the operation of idiotypic network in the complete absence of antigen. Experimental evidences were provided for memory maintenance through anti-idiotypic antibody (Ab2) carrying the internal image of the antigen. In the present work, we describe a structural basis for such memory perpetuation by molecular modeling and structural analysis studies. A three-dimensional model of Ab2 was generated and the structure of the antigenic site on the hemagglutinin protein H of Rinderpest virus was modeled using the structural template of hemagglutinin protein of Measles virus. Our results show that a large portion of heavy chain containing the CDR regions of Ab2 resembles the domain of the hemagglutinin housing the epitope regions. The similarity demonstrates that an internal image of the H antigen is formed in Ab2, which provides a structural basis for functional mimicry demonstrated earlier. This work brings out the importance of the structural similarity between a domain of hemagglutinin protein to that of its corresponding Ab2. It provides evidence that Ab2 is indeed capable of functioning as surrogate antigen and provides support to earlier proposed relay hypothesis which has provided a mechanism for the maintenance of immunological memory.

Structural basis for the function of anti-idiotypic antibody in immune memory

We had earlier proposed a hypothesis to explain the mechanism of perpetuation of immunological memory based on the operation of idiotypic network in the complete absence of antigen. Experimental evidences were provided for memory maintenance through anti-idiotypic antibody (Ab(2)) carrying the internal image of the antigen. In the present work, we describe a structural basis for such memory perpetuation by molecular modeling and structural analysis studies. A three-dimensional model of Ab(2) was generated and the structure of the antigenic site on the hemagglutinin protein H of Rinderpest virus was modeled using the structural template of hemagglutinin protein of Measles virus. Our results show that a large portion of heavy chain containing the CDR regions of Ab(2) resembles the domain of the hemagglutinin housing the epitope regions. The similarity demonstrates that an internal image of the H antigen is formed in Ab(2), which provides a structural basis for functional mimicry demonstrated earlier. This work brings out the importance of the structural similarity between a domain of hemagglutinin protein to that of its corresponding Ab(2). It provides evidence that Ab(2) is indeed capable of functioning as surrogate antigen and provides support to earlier proposed relay hypothesis which has provided a mechanism for the maintenance of immunological memory.

Improvement of protein structure comparison using a structural alphabet

The three dimensional structure of a protein provides major insights into its function. Protein structure comparison has implications in functional and evolutionary studies. A structural alphabet (SA) is a library of local protein structure prototypes that can abstract every part of protein main chain conformation. Protein Blocks (PBS) is a widely used SA, composed of 16 prototypes, each representing a pentapeptide backbone conformation defined in terms of dihedral angles. Through this description, the 3D structural information can be translated into a 1D sequence of PBs. In a previous study, we have used this approach to compare protein structures encoded in terms of PBs. A classical sequence alignment procedure based on dynamic programming was used, with a dedicated PB Substitution Matrix (SM). PB-based pairwise structural alignment method gave an excellent performance, when compared to other established methods for mining. In this study, we have (i) refined the SMs and (ii) improved the Protein Block Alignment methodology (named as iPBA). The SM was normalized in regards to sequence and structural similarity. Alignment of protein structures often involves similar structural regions separated by dissimilar stretches. A dynamic programming algorithm that weighs these local similar stretches has been designed. Amino acid substitutions scores were also coupled linearly with the PB substitutions. iPBA improves (i) the mining efficiency rate by 6.8% and (ii) more than 82% of the alignments have a better quality. A higher efficiency in aligning multi-domain proteins could be also demonstrated. The quality of alignment is better than DALI and MUSTANG in 81.3% of the cases. Thus our study has resulted in an impressive improvement in the quality of protein structural alignment. (C) 2011 Elsevier Masson SAS. All rights reserved.

Sequence-Structure Similarity: Do Sequentially Identical Peptide Fragments have Similar Three-Dimensional Structures?

The rapidly growing structure databases enhance the probability of finding identical sequences sharing structural similarity. Structure prediction methods are being used extensively to abridge the gap between known protein sequences and the solved structures which is essential to understand its specific biochemical and cellular functions. In this work, we plan to study the ambiguity between sequence-structure relationships and examine if sequentially identical peptide fragments adopt similar three-dimensional structures. Fragments of varying lengths (five to ten residues) were used to observe the behavior of sequence and its three-dimensional structures. The STAMP program was used to superpose the three-dimensional structures and the two parameters (Sequence Structure Similarity Score (Sc) and Root Mean Square Deviation value) were employed to classify them into three categories: similar, intermediate and dissimilar structures. Furthermore, the same approach was carried out on all the three-dimensional protein structures solved in the two organisms, Mycobacterium tuberculosis and Plasmodium falciparum to validate our results.

Structural analysis of dihydrofolate reductases enables rationalization of antifolate binding affinities and suggests repurposing possibilities

Antifolates are competitive inhibitors of dihydrofolate reductase ( DHFR), a conserved enzyme that is central to metabolism and widely targeted in pathogenic diseases, cancer and autoimmune disorders. Although most clinically used antifolates are known to be target specific, some display a fair degree of cross-reactivity with DHFRs from other species. A method that enables identification of determinants of affinity and specificity in target DHFRs from different species and provides guidelines for the design of antifolates is currently lacking. To address this, we first captured the potential druggable space of a DHFR in a substructure called the `supersite' and classified supersites of DHFRs from 56 species into 16 `site-types' based on pairwise structural similarity. Analysis of supersites across these site-types revealed that DHFRs exhibit varying extents of dissimilarity at structurally equivalent positions in and around the binding site. We were able to explain the pattern of affinities towards chemically diverse antifolates exhibited by DHFRs of different site-types based on these structural differences. We then generated an antifolate-DHFR network by mapping known high-affinity antifolates to their respective supersites and used this to identify antifolates that can be repurposed based on similarity between supersites or antifolates. Thus, we identified 177 human-specific and 458 pathogen-specific antifolates, a large number of which are supported by available experimental data. Thus, in the light of the clinical importance of DHFR, we present a novel approach to identifying differences in the druggable space of DHFRs that can be utilized for rational design of antifolates.

Applying CBR to measure similarity of software design structures

This paper examines different ways for measuring similarity between software design models for the purpose of software reuse. Current approaches to this problem are discussed and a set of suitable similarity metrics are proposed and evaluated. Work on the optimisation of weights to increase the competence of a CBR system is presented. A graph matching algorithm and associated metrics capturing the structural similarity between UML class diagrams is presented and demonstrated through an example case.

Measuring similarity of software designs using graph matching for CBR

This paper examines different ways of measuring similarity between software design models for Case Based Reasoning (CBR) to facilitate reuse of software design and code. The paper considers structural and behavioural aspects of similarity between software design models. Similarity metrics for comparing static class structures are defined and discussed. A Graph representation of UML class diagrams and corresponding similarity measures for UML class diagrams are defined. A full search graph matching algorithm for measuring structural similarity diagrams based on the identification of the Maximum Common Sub-graph (MCS) is presented. Finally, a simple evaluation of the approach is presented and discussed.

Bradykinin-related peptides, including a novel structural variant, (Val1)-bradykinin, from the skin secretion of Guenther's frog, Hylarana guentheri and their molecular precursors.

Multiple bradykinin-related peptides including a novel bradykinin structural variant, (Val1)-bradykinin, have been identified from the defensive skin secretion of Guenther's frog, Hylarana guentheri by a tandem mass spectrometry method. Subsequently, four different preprobradykinin cDNAs, which encoded multiple bradykinin copies and its structural variants, were consistently cloned from a skin derived cDNA library. These preprobradykinin cDNAs showed little structural similarity with mammalian kininogens and the kininogens from the skin of toads, but have regions that are highly conserved in the kininogens from another ranid frog, Odorrana schmackeri. Alignment of these preprobradykinins revealed that preprobradykinin 1, 2 and 3 may derive from a single gene by alternative exon splicing.

A similarity measure for graphs with low computational complexity

We present and analyze an algorithm to measure the structural similarity of generalized trees, a new graph class which includes rooted trees. For this, we represent structural properties of graphs as strings and define the similarity of two Graphs as optimal alignments of the corresponding property stings. We prove that the obtained graph similarity measures are so called Backward similarity measures. From this we find that the time complexity of our algorithm is polynomial and, hence, significantly better than the time complexity of classical graph similarity methods based on isomorphic relations. (c) 2006 Elsevier Inc. All rights reserved.

TACHYKININS WITH UNUSUAL STRUCTURAL FEATURES FROM A URODELE, THE AMPHIUMA, AN ELASMOBRANCH, THE HAMMERHEAD SHARK, AND AN AGNATHAN, THE RIVER LAMPREY

Tachykinins were purified from extracts of gastrointestinal tissues of the urodele, Amphiuma tridacrylum (three-toed amphiuma), and the elasmobranch Sphyrna lewini (hammerhead shark), and from the brain of the agnathan Lampetra fluviatilis (river lamprey). The amphiuma substance P (SP) (DNPSVGQFYGLM-NH2) contains 12 amino residues compared with 11 for mammalian SP and lacks the Arg/Lys-Pro-Xaa-Pro motif that is characteristic of NK, receptor-selective agonists. Lampetra SP (RKPHPKEFVGLM-NH2) is identical to SP from the sea lamprey and the shark SP-related peptide (AKFDKFYGLM-NH2) is identical to dogfish scyliorhinin L. Amphiuma neurokinin A (NKA) (HKDAFIGLM-NH2) and lamprey NKA (HFDEFVGLM-NH2) contain 9 amino acid residues compared with 10 for mammalian NKA. The shark NKA-related peptide (ASGPTQAGIV(10)GRKRQKGEMF(20)VGLM-NH2) shows limited structural similarity to mammalian neuropeptide gamma and the teleost tachykinin, carassin but contains 24 rather than 21 amino acid residues. The data show that the primary structures of the tachykinins have been very poorly conserved during vertebrate evolution and that pressure has acted only to maintain the functionally important sequence -Phe-Xaa-Gly- Leu-Met-NH2 at the COOH-termini of the peptides.