Search results for "work"

Discovering Protein Complexes in Protein Interaction Networks

2009

New Trends in Graph Mining

2010

Searching for repeated features characterizing biological data is fundamental in computational biology. When biological networks are under analysis, the presence of repeated modules across the same network (or several distinct ones) is shown to be very relevant. Indeed, several studies prove that biological networks can be often understood in terms of coalitions of basic repeated building blocks, often referred to as network motifs.This work provides a review of the main techniques proposed for motif extraction from biological networks. In particular, main intrinsic difficulties related to the problem are pointed out, along with solutions proposed in the literature to overcome them. Open ch…

Protein-protein interaction network querying by a "focus and zoom" approach

2008

We propose an approach to network querying in protein-protein interaction networks based on bipartite graph weighted matching. An algorithm is presented that first “focuses” the potentially relevant portion of the target graph by performing a global alignment of this one with the query graph, and then “zooms” on the actual matching nodes by considering their topological arrangement, hereby obtaining a (possibly) approximated occurrence of the query graph within the target graph. Approximation is related to node insertions, node deletions and edge deletions possibly intervening in the query graph. The technique manages networks of arbitrary topology. Moreover, edge labels are used to represe…

TarSynFlow, a workflow for bacterial genome comparisons that revealed genes putatively involved in the probiotic character of Shewanella putrefaciens…

2019

Probiotic microorganisms are of great interest in clinical, livestock and aquaculture. Knowledge of the genomic basis of probiotic characteristics can be a useful tool to understand why some strains can be pathogenic while others are probiotic in the same species. An automatized workflow called TarSynFlow (Targeted Synteny Workflow) has been then developed to compare finished or draft bacterial genomes based on a set of proteins. When used to analyze the finished genome of the probiotic strain Pdp11 ofShewanella putrefaciensand genome drafts from seven known non-probiotic strains of the same species obtained in this work, 15 genes were found exclusive of Pdp11. Their presence was confirmed …

Solving gap metabolites and blocked reactions in genome-scale models: application to the metabolic network of Blattabacterium cuenoti

2013

Abstract Background Metabolic reconstruction is the computational-based process that aims to elucidate the network of metabolites interconnected through reactions catalyzed by activities assigned to one or more genes. Reconstructed models may contain inconsistencies that appear as gap metabolites and blocked reactions. Although automatic methods for solving this problem have been previously developed, there are many situations where manual curation is still needed. Results We introduce a general definition of gap metabolite that allows its detection in a straightforward manner. Moreover, a method for the detection of Unconnected Modules, defined as isolated sets of blocked reactions connect…

Anergy in self-directed B lymphocytes from a statistical mechanics perspective

2012

The ability of the adaptive immune system to discriminate between self and non-self mainly stems from the ontogenic clonal-deletion of lymphocytes expressing strong binding affinity with self-peptides. However, some self-directed lymphocytes may evade selection and still be harmless due to a mechanism called clonal anergy. As for B lymphocytes, two major explanations for anergy developed over three decades: according to "Varela theory", it stems from a proper orchestration of the whole B-repertoire, in such a way that self-reactive clones, due to intensive interactions and feed-back from other clones, display more inertia to mount a response. On the other hand, according to the `two-signal …

Data Sources and Models

2017

Biological networks rely on the storage and retrieval of data associated to the physical interactions and/or functional relationships among different actors. In particular, the attention may be on the interactions among cellular components, such as proteins, genes, RNA, or for example on phenotype–genotype associations. Data from which biological networks are built are usually stored in public databases, and we provide here a brief summary of the main types of both data and associations, publicly available. Moreover, we also explain how it is possible to construct suitable network models from these associations, focusing on protein–protein interaction networks, gene–disease networks and net…

Protein Interaction Networks and Disease: Highlights of the 3rd Challenges in Computational Biology Meeting

2017

Cellular functions are managed by a complex network of protein interactions, the malfunction of which may derive in disease phenotypes. In spite of the incompleteness and noise present in our current protein interaction maps, computational biologists are making strenuous efforts to extract knowledge from these intricate networks and, through their integration with other types of biological data, expedite the development of novel and more effective treatments against human disorders. The 3rd Challenges in Computational Biology meeting revolved around the Protein Interaction Networks and Disease subject, bringing expert network biologists to the city of Mainz, Germany to debate the current st…

Textual data compression in computational biology: Algorithmic techniques

2012

Abstract In a recent review [R. Giancarlo, D. Scaturro, F. Utro, Textual data compression in computational biology: a synopsis, Bioinformatics 25 (2009) 1575–1586] the first systematic organization and presentation of the impact of textual data compression for the analysis of biological data has been given. Its main focus was on a systematic presentation of the key areas of bioinformatics and computational biology where compression has been used together with a technical presentation of how well-known notions from information theory have been adapted to successfully work on biological data. Rather surprisingly, the use of data compression is pervasive in computational biology. Starting from…

Biological indices applied to benthic macroinvertebrates at reference conditions of mountain streams in two ecoregions (Poland, the Slovak Republic)

2013

The study was carried out from 2007 to 2010 in two ecoregions: the Carpathians and the Central Highlands. The objectives of our survey were to test the existing biological index metric based on benthic macroinvertebrates at reference conditions in the high- and mid-altitude mountain streams of two ecoregions according to the requirements of the EU WFD and to determine which environmental factors influence the distribution of benthic macroinvertebrates. Our results revealed statistically significant differences in the values of the physical and chemical parameters of water as well as the mean values of metrics between the types of streams at the sampling sites. RDA analysis showed that the t…