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.

Interfacial self-assembly of a bacterial hydrophobin

The majority of bacteria in the natural environment live within the confines of a biofilm. The Gram-positive bacterium Bacillus subtilis forms biofilms that exhibit a characteristic wrinkled morphology and a highly hydrophobic surface. A critical component in generating these properties is the protein BslA, which forms a coat across the surface of the sessile community. We recently reported the structure of BslA, and noted the presence of a large surface-exposed hydrophobic patch. Such surface patches are also observed in the class of surface-active proteins known as hydrophobins, and are thought to mediate their interfacial activity. However, although functionally related to the hydrophobins, BslA shares no sequence nor structural similarity, and here we show that the mechanism of action is also distinct. Specifically, our results suggest that the amino acids making up the large, surface-exposed hydrophobic cap in the crystal structure are shielded in aqueous solution by adopting a random coil conformation, enabling the protein to be soluble and monomeric. At an interface, these cap residues refold, inserting the hydrophobic side chains into the air or oil phase and forming a three-stranded β-sheet. This form then self-assembles into a well-ordered 2D rectangular lattice that stabilizes the interface. By replacing a hydrophobic leucine in the center of the cap with a positively charged lysine, we changed the energetics of adsorption and disrupted the formation of the 2D lattice. This limited structural metamorphosis represents a previously unidentified environmentally responsive mechanism for interfacial stabilization by proteins.

ArnT proteins that catalyse the glycosylation of lipopolysaccharide share common features with bacterial N-oligosaccharyltransferases

ArnT is a glycosyltransferase that catalyses the addition of 4-amino-4-deoxy-L-arabinose (L-Ara4N) to the lipid A moiety of the lipopolysaccharide. This is a critical modification enabling bacteria to resist killing by antimicrobial peptides. ArnT is an integral inner membrane protein consisting of 13 predicted transmembrane helices and a large periplasmic C-terminal domain. We report here the identification of a functional motif with a canonical consensus sequence DEXRYAX(5)MX(3)GXWX(9)YFEKPX(4)W spanning the first periplasmic loop, which is highly conserved in all ArnT proteins examined. Site-directed mutagenesis demonstrated the contribution of this motif in ArnT function, suggesting that these proteins have a common mechanism. We also demonstrate that the Burkholderia cenocepacia and Salmonella enterica serovar Typhimurium ArnT C-terminal domain is required for polymyxin B resistance in vivo. Deletion of the C-terminal domain in B. cenocepacia ArnT resulted in a protein with significantly reduced in vitro binding to a lipid A fluorescent substrate and unable to catalyse lipid A modification with L-Ara4N. An in silico predicted structural model of ArnT strongly resembled the tertiary structure of Campylobacter lari PglB, a bacterial oligosaccharyltransferase involved in protein N-glycosylation. Therefore, distantly related oligosaccharyltransferases from ArnT and PglB families operating on lipid and polypeptide substrates, respectively, share unexpected structural similarity that could not be predicted from direct amino acid sequence comparisons. We propose that lipid A and protein glycosylation enzymes share a conserved catalytic mechanism despite their evolutionary divergence.

Síntese e transformações de compostos do tipo pirazol e 1,2,3-triazol

Compostos do tipo pirazol e 1,2,3-triazol encontram-se presentes em inúmeras moléculas biologicamente ativas. Muitos fármacos atualmente comercializados ou em fase de estudos clínicos contêm na sua estrutura base núcleos de pirazol ou 1,2,3-triazol. Por isso, estes compostos têm sido alvo de intensa pesquisa na procura de novas moléculas com potenciais aplicações medicinais e agroquímicas. Nesta dissertação são descritas novas vias de síntese de novos compostos do tipo pirazol e 1,2,3-triazol. No primeiro capítulo apresenta-se uma breve revisão bibliográfica sobre a atividade biológica, ocorrência natural e métodos de síntese de pirazóis e seus derivados. O segundo capítulo foca-se na síntese de (E)-2-estiril-3-halo-4H-cromen-4-onas e sua transformação em 3(5)-aril-5(3)-[2-(2-hidroxifenil)-2-oxoetil-1H-pirazóis. Em primeiro lugar faz-se uma revisão bibliográfica sobre as (E)-2-estiril-4H-cromen-4-onas e a sua semelhança estrutural com as flavonas, a sua importância e ocorrência natural e métodos de síntese. São ainda abordadas as metodologias mais utilizadas para a síntese de derivados halogenados de (E)-2-estiril-4H-cromen-4-onas. Seguidamente são apresentados e discutidos os resultados da síntese de (E)-3-bromo-2-estiril-4H-cromen-4-onas através da reação de 5-aril-3-hidroxi-1-(2-hidroxifenil)penta-2,4-dien-1-onas com NBS, sob irradiação com micro-ondas, tendo sido estabelecida uma nova metodologia mais eficiente, rápida e regiosseletiva para a síntese de (E)-3-bromo-2-estiril-4H-cromen-4-onas, na ausência de solvente. São igualmente apresentados os resultados da síntese regiosseletiva de (E)-2-estiril-3-iodo-4H-cromen-4-onas através da reação de 5-aril-3-hidroxi-1-(2-hidroxifenil)penta-2,4-dien-1-onas com NIS e TFA/TFAA/NaOAc. Em ambos os métodos de halogenação desenvolvidos, obtiveram-se como produtos secundários as (E)-2-estiril-4H-cromen-4-onas correspondentes. Seguidamente é apresentado o estudo da reação de (E)-2-estiril-3-halo-4H-cromen-4-onas com hidrato de hidrazina. Ao contrário do esperado, obtiveram-se os 3(5)-aril-5(3)-[2-(2-hidroxifenil)-2-oxoetil-1H-pirazóis através de uma reação de adição conjugada 1,6-, de hidrazina à posição C- da cromona com consequente abertura do anel, seguida de uma adição conjugada 1,4- intramolecular. Estes resultados demonstraram que esta reação segue um mecanismo diferente daquele que está reportado na literatura para a reação de (E)-2-estiril-4H-cromen-4-onas não halogenadas em C-3 com hidrato de hidrazina. No terceiro capítulo apresenta-se uma breve revisão bibliográfica sobre as propriedades, aplicações e metodologias de síntese de 1,2,3-triazóis, dando mais relevância às reações de cicloadição 1,3-dipolar e de “click-chemistry”. Seguidamente descrevem-se os resultados obtidos na reação de (E)-5(3)-estiril-3(5)-(2-hidroxifenil)-1H-pirazóis com a azida de sódio para obtenção de díades pirazol-1,2,3-triazol. No entanto esta reação deu origem a novos 5(3)-(2-aril-2-azidoetil)-3(5)-(2-hidroxifenil)-1H-pirazóis e não às díades pirazol-1,2,3-triazol pretendidas. Como o resultado não foi o esperado, desenvolveu-se outra metodologia de síntese, que envolve, num primeiro, a reação de (E)-2-estiril-4H-cromen-4-onas com azida de sódio, dando origem a 5(4)-aril-4(5)-(cromon-2-il)-1H-1,2,3-triazóis. No passo seguinte, efetuou-se a reação destes compostos com hidrato de hidrazina tendo ocorrido a formação das diades 5(4)-aril-4(5)-[3(5)-(2-hidroxifenil)-1H-pirazol-5(3)-il]-1H-1,2,3-triazol pretendidas. No quarto capítulo, estudou-se a reatividade de (E)-5(3)-estiril-3(5)-(2-hidroxifenil)-1H-pirazóis em reações de iodação com vista à obtenção de 4-iodo-1H-pirazóis. Apresenta-se uma breve revisão bibliográfica sobre os diferentes métodos descritos na literatura para a iodação de compostos heterocíclicos aromáticos, nomeadamente para a obtenção de 4-iodo-1H-pirazóis. Dos vários sistemas de iodação testados, o sistema oxidativo I2/CAN foi o que deu melhores resultados na iodação dos (E)-5(3)-estiril-3(5)-(2-hidroxifenil)-1H-pirazóis. Este método permitiu iodar a posição C-4 do núcleo de pirazol apenas para os derivados que possuem o grupo nitro ou o átomo de cloro no anel do grupo estirilo, obtendo-se o 3(5)-(2-hidroxifenil)-4-iodo-5(3)-(4-nitrofenil)vinil-1H-pirazol e o 5(3)-(4-clorofenil)vinil)-3(5)-(2-hidroxi-5-iodofenil)-4-iodo-1H-pirazol; no entanto, para os restantes derivados, verificou-se apenas a iodação nas posições ativadas do anel fenólico. Todos os novos compostos sintetizados foram caraterizados estruturalmente recorrendo a estudos de espetroscopia de ressonância magnética nuclear (RMN) mono e bidimensionais. Sempre que possível, para uma caraterização estrutural mais completa, foram efetuados espetros de massa (EM) e análises elementares ou espetros de massa de alta resolução (EMAR) para todos os novos compostos sintetizados. Finalmente são apresentadas as conclusões gerais deste trabalho e perspetivas futuras.

Machine learning methods for quantitative structure-property relationship modeling

Tese de doutoramento, Informática (Bioinformática), Universidade de Lisboa, Faculdade de Ciências, 2014

Elements of a methodology to assess the alignment of core-values in collaborative networks

Collaborative networks are typically formed by heterogeneous and autonomous entities, and thus it is natural that each member has its own set of core-values. Since these values somehow drive the behaviour of the involved entities, the ability to quickly identify partners with compatible or common core-values represents an important element for the success of collaborative networks. However, tools to assess or measure the level of alignment of core-values are lacking. Since the concept of 'alignment' in this context is still ill-defined and shows a multifaceted nature, three perspectives are discussed. The first one uses a causal maps approach in order to capture, structure, and represent the influence relationships among core-values. This representation provides the basis to measure the alignment in terms of the structural similarity and influence among value systems. The second perspective considers the compatibility and incompatibility among core-values in order to define the alignment level. Under this perspective we propose a fuzzy inference system to estimate the alignment level, since this approach allows dealing with variables that are vaguely defined, and whose inter-relationships are difficult to define. Another advantage provided by this method is the possibility to incorporate expert human judgment in the definition of the alignment level. The last perspective uses a belief Bayesian network method, and was selected in order to assess the alignment level based on members' past behaviour. An example of application is presented where the details of each method are discussed.

Développement d’un microréacteur à base d’enzyme microencapsulée en vue d’un couplage en ligne à un système d’électrophorèse capillaire

Réalisé en codirection avec Karen C. Waldron et Dominic Rochefort.