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.

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.

Bradykinins and their precursor Cdnas from the skin of the Fire-Bellied Toad (Bombina orientalis)

Bradykinin and (Thr6)-bradykinin have been identified in the defensive skin secretion of the fire-bellied toad, Bombina orientalis. The homologous cDNAs for both peptides were cloned from a skin library using a 3'- and 5'-RACE strategy. Kininogen-1 (BOK-1) contained an open-reading frame of 167 amino acid residues encoding four repeats of bradykinin, and kininogen-2 (BOK-2) contained an open-reading frame of 161 amino acid residues encoding two repeats of (Thr6)-bradykinin. Alignment of both precursor nucleotide and amino acid sequences revealed a high degree of structural similarity. These amphibian skin kininogens/preprobradykinins are not biologically analogous to mammalian kininogens.

Kasstasin: A novel potent vasoconstrictor peptide from the skin secretion of the African red-legged running frog, Kassina maculata

Amphibian skin secretions are established sources of bioactive peptides. Here we describe the isolation, structural and pharmacological characterisation of a novel vasoconstrictor peptide from the skin secretion of the African hyperoliid frog, Kassina maculata, which exhibits no structural similarity to any known class of amphibian skin peptide. The peptide consists of 21 amino acid residues, FIKELLPHLSGIIDSVANAIK, and is C-terminally amidated. The provisional structure was obtained by MS/MS fragmentation using an Orbitrap mass spectrometer and L/I ambiguities were resolved following molecular cloning of biosynthetic precursor-encoding cDNA. A synthetic replicate of the peptide was found to possess weak antimicrobial and haemolytic activities but was exceptionally effective in constricting the smooth muscle of rat tail artery (EC50 of 25pM). In reflection of its exceptional potency in constricting rat arterial smooth muscle, the peptide was named kasstasin, a derivation of Kassina and “stasis” (stoppage of flow). These data illustrate the continuing potential of amphibian skin secretions to provide novel natural peptide templates for biological evaluation.

A comparative analysis of multidimensional features of objects resembling sets of graphs

In the present paper, we introduce a notion of a style representing abstract, complex objects having characteristics that can be represented as structured objects. Furthermore, we provide some mathematical properties of such styles. As a main result, we present a novel approach to perform a meaningful comparative analysis of such styles by defining and using graph-theoretic measures. We compare two styles by comparing the underlying feature sets representing sets of graph structurally. To determine the structural similarity between the underlying graphs, we use graph similarity measures that are computationally efficient. More precisely, in order to compare styles, we map each feature set to a so-called median graph and compare the resulting median graphs. As an application, we perform an experimental study to compare special styles representing sets of undirected graphs and present numerical results thereof. (C) 2007 Elsevier Inc. All rights reserved.

Comparing large graphs efficiently by margins of feature vectors

Measuring the structural similarity of graphs is a challenging and outstanding problem. Most of the classical approaches of the so-called exact graph matching methods are based on graph or subgraph isomorphic relations of the underlying graphs. In contrast to these methods in this paper we introduce a novel approach to measure the structural similarity of directed and undirected graphs that is mainly based on margins of feature vectors representing graphs. We introduce novel graph similarity and dissimilarity measures, provide some properties and analyze their algorithmic complexity. We find that the computational complexity of our measures is polynomial in the graph size and, hence, significantly better than classical methods from, e.g. exact graph matching which are NP-complete. Numerically, we provide some examples of our measure and compare the results with the well-known graph edit distance. (c) 2006 Elsevier Inc. All rights reserved.

Functional peptidomics of amphibian skin secretion: A novel Kunitz-type chymotrypsin inhibitor from the African hyperoliid frog, Kassina senegalensis

Amphibian skin secretions are, for the most part, complex peptidomes. While many peptide components have been biologically- and structurally-characterised into discrete "families", some of which are analogues of endogenous vertebrate regulatory peptides, a substantial number are of unique structure and unknown function. Among the components of these secretory peptidomes is an array of protease inhibitors. Inhibitors of trypsin are of widespread occurrence in different taxa and are representative of many established structural classes, including Kunitz, Kazal and Bowman-Birk. However, few protease inhibitors with activity against other specific proteases have been described from this source. Here we report for the first time, the isolation and structural characterisation of an inhibitor of chymotrypsin of Kunitz-type from the skin secretion of the African hyperoliid frog, Kassina senegalensis. To this end, we employed a functional peptidomic approach. This scheme involves fractionation of the peptidome, functional end-point screening, structural characterisation of resultant actives followed by molecular cloning of biosynthetic precursor-encoding cDNA(s). The novel mature and active polypeptide identified consisted of 62 amino acid residues (average molecular mass 6776.24 Da), of which 6 were positionally-conserved cysteines. The P(1) position within the active site was occupied by a phenylalanyl residue. Bioinformatic analysis of the sequence using BLAST, revealed a structural similarity to Kunitz-type chymotrypsin inhibitors from other organisms, ranging from silkworms to snakes.

A novel Kazal-type trypsin inhibitor from the skin secretion of the Central American red-eyed leaf frog, Agalychnis callidryas.

The chemical complexity of the defensive skin secretion of the red-eyed leaf frog, (Agalychnis callidryas), has not been elucidated in detail. During a systematic study of the skin secretion peptidomes of phyllomedusine frogs, we discovered a novel Kazal-type protein with potent trypsin inhibitory activity (Ki = 1.9 nM) that displays the highest degree of structural similarity with Kazal proteins from bony fishes. The protein was located in reverse-phase HPLC fractions following a screen of such for trypsin inhibition and subsequent partial Edman degradation of the peak active fraction derived the sequence: ATKPR-QYIVL-PRILRPV-GT. The molecular mass of the major component in this fraction was established by MALDI-TOF MS as 5893.09 Da. This partial sequence (assuming blank cycles to be Cys residues) was used to design a degenerate primer pool that was employed successfully in RACE-PCR to clone homologous precursor-encoding cDNA that encoded a mature Kazal protein of 52 amino acid residues with a computed molecular mass of 5892.82 Da. The protein was named A. callidryas Kazal trypsin inhibitor (ACKTI). BLAST analysis revealed that ACKTI contained a canonical Kazal motif (C-x(7)-C-x(6)-Y-x(3)-C-x(2,3)-C). This novel amphibian skin Kazal trypsin inhibitor adds to the spectrum of trypsin inhibitors of Kunitz- and Bowman Birk-type reported from this amphibian source.

ISOLATION, LOCALIZATION, AND CARDIOVASCULAR ACTIVITY OF TACHYKININS FROM THE STOMACH OF THE BOWFIN AMIA-CALVA

The bowfin is an extant representative of an ancient group of ray-finned fish with evolutionary connections to modern teleosts. A peptide with substance P-like immunoreactivity was isolated from an extract of bowfin stomach and its primary structure was established as Ser-Lys-Ser-His-Gln-Phe-Tyr-Gly-Leu-Met-NH2. This amino acid sequence resembles mammalian substance P only in the COOH-terminal region of the peptide. A second tachykinin with neurokinin A-like immunoreactivity isolated from the extract comprises 23 amino acid residues and shows limited structural similarity to mammalian neuropeptide-gamma. A randomly distributed population of cells in the gastric glands of the bowfin were immunostained with an antiserum raised against substance P, but no immunopositive structures were identified in the surface epithelium, lamina propria, or the nerve plexuses of the submucosa. Bolus injections of synthetic bowfin substance P (0.1-10 nmol/kg) into the bulbus arteriosus of unanesthetized bowfin resulted in a significant and dose-dependent rise in vascular resistance and arterial blood pressure (P < 0.01) and a fall in cardiac output (P < 0.05) without change in heart rate. After 5-10 min, arterial pressure and vascular resistance returned to preinjection levels, but cardiac output significantly (P < 0.05) increased over baseline values. The response to the peptide was unaffected by pretreatment of the animals with phentolamine. The study has shown that the stomach of the bowfin synthesizes tachykinins with novel structural features that display cardiovascular activity in this species.

A PEPTIDE FROM THE CAUDAL NEUROSECRETORY-SYSTEM OF THE DOGFISH SCYLIORHINUS-CANICULA THAT IS STRUCTURALLY RELATED TO UROTENSIN-I

Using reversed-phase HPLC in combination with a radioimmunoassay for ovine corticotropin-releasing hormone (CRH), a peptide with CRH-like immunoreactivity was isolated in pure form from an extract of the caudal spinal cord region of the spotted dogfish, Scyliorhinus canicula. The primary structure of the peptide was established as Pro-Ala-Glu-Thr-Pro-Asn-Ser-Leu-Asp-Leu(10)-Thr-Phe-His-Leu-Leu-Arg-Glu-Met-Ile-Glu(20)-Ile-Ala-Lys-His-Glu-Asn-Gln-Gln-Met-Gln(30)-Ala-Asp-Ser-Asn-Arg-Arg-Ile-Met-Asp-Thr(40)-Ile . NH2. This amino acid sequence shows moderate structural similarity to Catostomus urotensin I (51%) and to human CRH (56%). The data provide, therefore, chemical evidence to support the conclusions of earlier immunohistochemical studies that the diffuse caudal neurosecretory system of elasmobranchs produces a peptide that is immunochemically related to teleost urotensin I peptides. However, the primary structure of urotensin I has been poorly conserved during evolution. (C) 1995 Academic Press, Inc.

NOVEL TACHYKININS FROM THE BRAIN OF THE SEA LAMPREY, PETROMYZON-MARINUS, AND THE SKATE, RAJA-RHINA

Using radioimmunoassay for mammalian tachykinins, peptides with substance P-like immunoreactivity and neurokinin A-like immunoreactivity were identified in an extract of the brain of the longnose skate, Raja rhina (elasmobranch) but only a peptide with neurokinin A-like immunoreactivity was identified in the brain of the sea lamprey, Petromyzon marinus (agnathan). The primary structure of the skate peptide with substance P-like immunoreactivity (Ala-Lys-His-Asp-Lys-Phe-Tyr-Gly-Leu-Met-NH2) shows one amino acid substitution (Phe(3) --> His) compared with scyliorhinin I, previously isolated from dogfish brain and gut. The skate neurokinin A-related peptide (His-Lys-Leu-Gly-Ser-Phe-Val-Gly-Leu-Met-NH2) shows tow substitutions (Thr(3) --> Leu and Asp(4) --> Gly) compared with mammalian neurokinin A. Although the COOH-terminus of the lamprey tackhykinin (Arg-Lys-Pro-His-Pro-Lys-Gly-phe-Val-Gly-Leu-Met-NH2) resembles neurokinin A, the presence of the strongly conserved Lys/Arg-Pro-Xaa-Pro motif at the NH2-terminus of the peptide indicates greater structural similarity with substance P. The additional arginine residue at position 1 in the peptide suggests that the lamprey is utilizing a site of postranslational processing in the tachykinin precursor that is different from the equivalent site in mammalian and other lower vertebrate preprotachykinin(s).

PsT-1: A new Tryptophyllin peptide from the skin secretion of Waxy Monkey Leaf Frog, Phyllomedusa sauvagei

The Waxy Monkey Leaf Frog, Phyllomedusa sauvagei, has been extensively-studied for many years, and a broad spectrum of bioactive peptides has been found in its skin secretions. Here we report the discovery of a novel tryptophyllin (TPH) peptide, named PsT-1, from this frog species. Skin secretions from specimens of P. sauvagei were collected by mild electrical stimulation. Peptides were identified and characterized by transcriptome cloning, and the structure was confirmed by MALDI-TOF mass spectrometry and automated Edman degradation. This novel peptide was encoded by a single precursor of 61 amino acid residues, whose primary structure was deduced from cloned skin cDNA. Analysis of different amphibian tryptophyllins revealed that PsT-1 exhibited a high degree of primary structural similarity to its homologues, PdT-1 and PdT-2, from the Mexican giant leaf frog, Pachymedusa dacnicolor. A synthetic replicate of PsT-1 was found to inhibit bradykinin-induced vasorelaxation of phenylephrine pre-constricted rat tail artery smooth muscle. It was also found that PsT-1 had an anti-proliferative effect on three different human prostate cancer cell lines (LNCaP/PC3/DU145), by use of an MTT assay coupled with direct cell counting as measures of cell growth. These data indicate that PsT-1 is a likely bradykinin receptor antagonist and its biological effects are probably mediated through bradykinin receptors. As a BK antagonist, PST-1, with antagonistic effects on BK in artery smooth muscle, inhibition of proliferation in prostate cancer cells and lack of undesirable side effects, may have potential in cardiovascular, inflammatory and anticancer therapy.

Citrate synthase from the liver fluke Fasciola hepatica

Citrate synthase catalyses the first step of the Krebs' tricarboxylic acid cycle. A sequence encoding citrate synthase from the common liver fluke, Fasciola hepatica, has been cloned. The encoded protein sequence is predicted to fold into a largely a-helical protein with high structural similarity to mammalian citrate synthases. Although a hexahistidine-tagged version of the protein could be expressed in Escherichia coli, it was not possible to purify it by nickel-affinity chromatography. Similar results were obtained with a version of the protein which lacks the putative mitochondrial targeting sequence (residues 1 to 29). However, extracts from bacterial cells expressing this version had additional citrate synthase activity after correcting for the endogenous, bacterial activity. The apparent K m for oxaloacetate was found to be 0.22 mM, which is higher than that observed in mammalian citrate synthases. Overall, the sequence and structure of F. hepatica citrate synthase are similar to ones from other eukaryotes, but there are enzymological differences which merit further investigation.