Branch And Bound
July 18th, 2008PDB database, and we have calculated the protein residues that define them, obtaining a collection of patches. Our observations seem to fit into the frame of a typical "scale free" network, which is simultaneously tolerant to random errors and fragile against the removal of highly connected nodes. SHMT to “extreme” environments, such as high temperatures and ionic strenghts, by exploitation of structural data from extremophilic organisms. N is the number of different protein species, n(i) is the total concentration of protein species (i), x(i) is the concentration of protein (i) in the active state, (n(i)-x(i)) the concentration of protein (i) in the inactive state, Ka(j,i) the coefficient for activating connections of protein (j) acting on (i), Kd(j,i) the coefficient for disactivating connections of protein (j) acting on (i), gen(i) is the trascription rate and des(i) the destruction rate. The effort required to develop a parametric statistical model of the measurement process is rewarded by the possibility of comparing different models according to the observed fit and of suggesting the range of application.
In Lucio Bianco and Paolo Toth, editors, Advanced Methods in Transportation Analysis, pages 585-608.
VHD domain of VEGF-D in complex with the D2 domain of both VEGFR-2 and VEGF-R3 by homology modelling, in to better identify the contact interaction between VEGF-D and its receptors.ORFs are identified; 2) BlastP of all the ORFs against the full set of proteins obtained from the genomic sequences 63 bacteria; 3) parsing the results and producing for each protein a 63-digit long binary string indicating the presence (1) or absence (0) of a homolog in the different bacteria; 4) storing the results of the above analysis in a SQL database; 5) systematic query of the database and identification of possible contigs that may be joined together.
In Stefano Pallottino and Anna Sciomachen, editors, Scienze delle Decisioni per i Trasporti, CNR - PFT2, Collana Trasporti, pages 721-754.
Agents do not require the presence of the user, so we can assign them a task, send it over the web and then close the connection. Programmazione Dinamica, Branch-and-Bound e Branch-and-Cut, sia di tecniche approssimate di tipo tradizionale e metaeuristico. This is composed of several structurally and functionally related growth factors involved that includes the vascular endothelial growth factor (VEGF), the placental growth factor (PlGF), VEGF-B, VEGF-C, VEGF-D and VEGF-E. Quando ciò accade siamo obbligati a riflettere sul modello, aggiornarlo, ricalcolarlo ed analizzare nuovamente i risultati ottenuti.Vitis vinifera, in particular, set of genes expressed in different tissues at several developmental stages and under different biotic stress.
VEGF-Rs with VEGF-D is formed by two variable loops and an hydrophobic C-terminal region. In Teodor Crainic and Gilbert Laporte, editors, Fleet Management and Logistics, pages 1-31. VEGF-D interacts with its cognate receptors through three loops which show aminoacid variability among the members of the family and most likely account for the interaction with the receptors and VEGFs specificity. The tool has been integrated in our modeling package and both will soon be available as servers for web-based predictions. The reliability and efficiency of each method will be evaluated essentially through their ability to associate each domain with its own binding peptides and with its own natural protein interaction partners. XML based languages, CORBA and SOAP based servers and intelligent software agents platforms. In particular we can control the huge source of variation among and between pathological conditions and we can evaluate methodologies under such controlled experimental conditions.Protein surfaces are critically involved in selective binding, recognition and interaction with molecular partners, therefore methods for surface comparison may give new insights into protein function analysis.
Blast, FastA or even packages like EMBOSS or GCG, were originally developed on unix or other operating systems based on a command line interface. Model Predictive Control and Verification of Integral Continuous-Time Hybrid Automata. A protein contact map is an undirected graph having vertices associated with amino acids (or secondary structure segments) and arcs representing a spatial neighborhood relation. Trasformazione di un modello generico in modello in Forma Standard.Control of an Automotive Robotized Gearbox for Reduction of Consumptions and Emissions.
Internet - O2I" is a project that has recently been funded by the Italian Ministry of Education, University and Research (MIUR). Omomyc, dimerizes with Myc, sequestering it in complexes unable to bind the E-box and so acting as a potential dominant negative.Services Composition and Delivery Using a Mobile Agents Based Infrastructure.
Wilson, editor, Computer-Aided Transit Scheduling, volume 471 of Lecture Notes in Economics and Mathematical Systems, pages 1-18.
We propose two integrated data mining and annotation tools for helping in the functional annotation of genes which show interesting expression relationships. Advanced Research and Industrial Applications, pages 125-141. We plan to expand the network to include pathways activated by other neurotrophic receptors, as well as other death and survival pathways. Tyr) kinases and it seems to concern only a limited number of stress proteins.In Cinthya Barnhart and Gilbert Laporte, editors, Transportation, pages 367-428, Handbooks in Operations Research and Management Science, vol.
Clustering extends well beyond the closest neighboring sites and is particularly pronounced for some amino acids, like cysteine and tryptophan.PDB and simulated the interaction with monomeric AT3, dimeric AT3, with as well as without thrombin ligands.
In Paolo Toth and Daniele Vigo, editors, The Vehicle Routing Problem, Monographs on Discrete Mathematics and Applications, pages 195-224.The internet infrastructure is unable to efficiently transmit and receive so much data.
Myc bHLHZip domain determines dimerization with Max and binding to the DNA E-box, both of which play a critical role in Myc regulation of growth, proliferation, tumorigenesis and apoptosis. For this scope, we have modelled a new structure of thrombin, without ligands, by using the FAMS server (Full Automatic Modeling System),as well as by optimizing the PDB entry structure at higher resolution with energy minimization, having removed the ligand. The parametric model accounts for random components due to array manufacturing, print tips effects and differences due to dyes.Operations Research and Decision Aid Methodologies in Traffic and Transportation Management, volume 166 of Computer and Systems Sciences, pages 228-243.
This activity involves several aspects, like, for example, storing, extracting, organizing, analyzing, and make data and knowledge assets easily usable and accessible. The extracted pentamer vocabulary is used to generate a probe suitable for scanning long genomic portions and scoring for consistent pentamer usage in regions not necessarily related by significant sequence similarity. The first step has been to describe the propagation of a signal through a network of protein kinases and phosphatases activated by EGF and NGF receptors. All these patterns, one by one, are subsequently re-positioned on the genomic sequence where counters are placed at each nucleotide and are incremented every time a base of a frequent pattern is found to occur at a specific position. SNARE domains in VAMPs from different eukaryotes shows that the variation in sequences and in the representativeness of each subfamily might depend on special mechanisms and roles in the regulation of cell trafficking. Advances and Trends in Local Search Paradigms for Optimization, pages 125-140.Several tests have been performed on random sequences, typically 4 million bases long, as well as on the same sequences containing given numbers of repeats of known length.
Pardalos, editors, Handbook of Combinatorial Optimization, Supplement Volume A, pages 151-207.Grid Resource and Service Discovery and Access Based on Mobile Agents Technology.
SQL, and probably they are just occasional users, unwilling to spend many efforts in trying to understand the way in which the information is logically organized in the database. Bioinformatics plays a primary role and is at the core of all disciplines having as an object “Genomics” and its applications. It allows the simultaneous collection of quantitative data about the differential expression of thousands of genes at a time.Evaluation of the Distributed Objects and Mobile Agents Programming Models for a Distributed Optimization Application.
Regulation of protein trafficking is a central theme in eukaryote cell biology and it is well-known that coiled-coil SNARE domains play a crucial role in mediating membrane fusion. Regola per determinare il verso di vincoli e variabili usando la nozione di prezzo ombra. It is widely recognized that raw data must be processed before studying the differential gene expression, and several transformations have been proposed.Agents for Distributed and Dynamically Balanced Optimization Applications.
Because loops often show the greatest variation in amino acid sequence and are usually less restrained in conformation than the core regions, they cannot easily be taken from the parent structure.
Genomic Research Group of the CRIBI Center, University of Padua, has been working for several years on the identification and characterization of genes expressed in human skeletal muscle. The name extractor is based on existing dictionaries of gene names and aliases. In Stefano Pallottino and Anna Sciomachen, editors, Scienze delle Decisioni per i Trasporti, CNR - PFT2, Collana Trasporti, pages 420-448. Alcune delle funzionalità grafiche sono fruibili anche da remoto utilizzando le tecnologie implementate. Branch & Bound and Optimal Control of Hybrid Dynamical Systems. Bioinformatics, 17(1), 2001, pp 73-82), with which it nicely coexist on the same server, sharing the same XML program descriptions and the program definition objects, and was completely developed in Perl, apart from a few simple client-side Javascript routines.The third loop, spanning from residues 169 to 177, has been also considered as candidate for binding.
DB experts) would like to access complex and highly structured data by formulating sophisticated and extemporary queries.
The three main areas were related to project management, finishing and annotation process. Internet and the heterogeneity of the softwares that are used for their distribution make the task of searching, filtering and retrieving the information very difficult for the researchers. Linking a program for which a PISE XML is available only takes a few minutes, and of course, it is always possible to write a new XML description if it is not already available.In a number of circumstances simplified alphabets, in which one or more letters are represented by the same symbol, have proved their potential utility in several fields of bioinformatics including searching for patterns occurring at an unexpected rate, studying protein folding and finding consensus sequences in multiple alignments.
SHMTs obtained from the databanks were multiply aligned to 53 homologs from mesophilic organisms and analyzed to detect the net flow of preferred amino acid exchanges in the direction mesophile to extremophile.UniGene, the largest available collection of human expressed genes, and reconstructing expression profiles of human tissues.
PTKs are deeply involved in the regulation of cell shaping, migration and responses to extracellular signals.
The interaction between thrombin and AT3 has been simulated by using the GRAMM program. To this aim our group has implemented neural network based predictors capable of performing with some success in different tasks, including predictions of the secondary structure of globular and membrane proteins, of the topology of membrane proteins and porins, of stable alpha helical segments suited for protein design and the probability of finding a cysteine in a disulphide bridge. We are currently in the finishing phase of the project, aiming to close the remaining 400 gaps (thus joining the current 400 contigs) and to confirm some genomic regions that are covered with low quality sequences. Molecular Evolution which is no longer limited to the analysis of single genes and proteins, but covers the structure, function and evolution of genomes intended as unities. The algorithm is based on a divide and conquer approach and uses a database of precalculated look-up tables, which represent a large set of possible conformations for loop segments of variable length. In fact, it is able to transform the fibrinogen in fibrin and therefore to favour the coagulation. Detecting protein function and protein-protein interactions from genome sequences. The results of these processes are stored in a MySQL database as automatic annotation, which can be accessed by means of a user friendly web interface allowing a very easy manual analysis and manual annotation of each transcript. OMIM morbid map, whose mutations cause mendelian disorders, and of a set of about 10,000 known human genes not involved in disease phenotypes, was considered. Each scientific institute works on different projects; therefore, data increases rapidly as do the difficulties in managing and sharing information among all potential users.The same sensitivity can be obtained using a genomic sequence instead of a random sequence.
Robot-Packable and Orthogonal Variants of Packing Problems.
Verification and Stability Characterization of Piecewise Affine and Hybrid Systems. Genomic Research Group of CRIBI, University of Padova, is currently in the process of completing the genomic sequence of Photobacterium profundum, an extremophile bacterium adapted to life at high pressure and low temperature. AlphaSimp (Alphabet Simplifier) that can perform an exhaustive analysis of the possible simplified amino acid alphabets, using a branch and bound algorithm together with standard or user-defined substitution matrices. PTK has not been identified yet, it has been suggested that also in plants protein tyrosine phosphorylation is limited to a few DSKs and stress proteins.Furthermore MINT aims at being exhaustive in the description of the interaction and, whenever available, information about kinetic and binding constants and about the domains participating in the interaction are included in the entry.
Exploiting the past and the future in protein secondary structure prediction, Bioinformatics, 15(11), 1999.
These two predicted models were created working at the limits of applicability of Homology Modelling, and our experience suggests to apply an homology modelling strategy based on the comparison of predictions by different methods, as well as on accurate refinement of the sequence alignment.
Each member of the family recognizes and activates specific receptors on endothelial cells.
For each gene, the estimated level of expression in the considered tissue is available, each gene being linked to the corresponding LOCUSLINK page and subsequently to other relevant databases. This and other issues are currently under investigation. Although many efforts have been done in this direction, still one aspect has been, in our opinion, under-explored, that is the realization of easy, intuitive, and flexible user-interfaces for complex and structured data access. Assistant" a software that targets abstracts containing interaction information and presents them to the curator in a user friendly format. Thus, it is possible to retrieve all the information concerning any specific clone to the relevant experiment results, and vice versa. This work shows that mutant domains such as Omomyc are useful for dissection of genetic programs involved in Myc function and design of therapeutic strategies.There are 159 entries of human thrombin in PDB (Protein Data Bank), where this protein always bound different ligands.
Well organized and easily accessible databases permit the easy retrieval and analysis of large interaction data sets. Branch & Bound application with PVM and OpenMP for multiprocessor clusters. RepeatMasker were also identified by our program that also found a few other repeated sequences missed by RepeatMasker, including some low complexity regions and a few local repeats. While most repeated sequences from the best studied organisms have been identified and classified, very few approaches have been described for a systematic detection of repeated sequences in new genomes.When the extent of the simplification is limited and the simplified alphabets are maintained above ten symbols the program is able to complete the analysis in minutes or even seconds on a personal computer.
Thrombin structures have been analyzed in order to identify amino acids interacting with the ligands.This option is based on a systematic search for known protein motifs and domains that is done on every transcript of Muscle-TRAIT, including putative transcripts obtained by Genscan predictions.
The emerging general picture is that the differentiated state of human tissues is characterized by high expression of a limited number of genes and by low expression of many genes.Parallelization of Divide and Conquer Algorithms with Parallel Paradigms.
Myc target genes and of 9000 genes on Affymetrix genomic chips, performed by turning on Myc expression in the presence or absence of Omomyc, indicates that Omomyc inhibits transcriptional activation but enhances repression. PHG evidenziano una riduzione di un ordine di grandezza dei tempi di calcolo rispetto agli stessi algoritmi implementati su architetture di calcolo mono-processore e basate su processori di ultima generazione. SNARE domains seem to have a common ancestor as they show a conserved hydrophobic heptad register and a specific polar residue, distinguishing Q- and R-SNAREs.