1,721,002 research outputs found
A co-clustering approach for mining large protein-protein interaction networks
No full textSeveral approaches have been presented in the literature to cluster Protein-Protein Interaction (PPI) networks. They can be grouped in two main categories: those allowing a protein to participate in different clusters and those generating only nonoverlapping clusters. In both cases, a challenging task is to find a suitable compromise between the biological relevance of the results and a comprehensive coverage of the analyzed networks. Indeed, methods returning high accurate results are often able to cover only small parts of the input PPI network, especially when low-characterized networks are considered. We present a coclustering-based technique able to generate both overlapping and nonoverlapping clusters. The density of the clusters to search for can also be set by the user. We tested our method on the two networks of yeast and human, and compared it to other five well-known techniques on the same interaction data sets. The results showed that, for all the examples considered, our approach always reaches
a good compromise between accuracy and network coverage. Furthermore, the behavior of our algorithm is not influenced by the structure of the input network, different from all the techniques considered in the comparison, which returned very good results on the yeast network, while on the human network their outcomes are rather poor
An evolutionary restricted neighborhood search clustering approach for PPI networks
No full textProtein-protein interaction networks have been broadly studied in the last few years, in order to understand the behavior of proteins inside the cell. Proteins interacting with each other often share common biological functions or they participate in the same biological process. Thus, discovering protein complexes made of a group of proteins strictly related can be useful to predict protein functions. Clustering techniques have been widely employed to detect significant biological complexes. In this paper, we integrate one of the most popular network clustering techniques, namely the Restricted Neighborhood Search Clustering (RNSC), with evolutionary computation. The two cost functions introduced by RNSC, besides a new one that combines them, are used by a Genetic Algorithm as fitness functions to be optimized. Experimental evaluations performed on two different groups of interactions of the budding yeast Saccharomyces cerevisiae show that the clusters obtained by the genetic approach are a larger number of those found by RNSC, though this method predicts more true complexes
Discovering meaningful protein-protein interaction modules by a co-clustering based approach
No full text
Natural properties of abductive hypotheses in three-valued logic
No full textThis paper shows some interesting properties of Kleene's
threevalued logic in
relation to abductive reasoning. A semantical characterization of
abductive explanations is
proposed, based on the notion of minimal three-valued model. This
establishes a relation
between the minimization problem in abductive reasoning and
three-valued semantics, in
the same sense as non-monotonic reasoning deals with minimization in two-valued
semantics
Algorithms and tools for protein-protein interaction networks clustering, with a special focus on population-based stochastic methods
No full textMotivation: Protein-protein interaction (PPI) networks are powerful models to represent the pairwise protein interactions of the organisms. Clustering PPI networks can be useful for isolating groups of interacting proteins that participate in the same biological processes or that perform together specific biological functions. Evolutionary orthologies can be inferred this way, as well as functions and properties of yet uncharacterized proteins. Results: We present an overview of the main state-of-the-art clustering methods that have been applied to PPI networks over the past decade. We distinguish five specific categories of approaches, describe and compare their main features and then focus on one of them, i.e. population-based stochastic search. We provide an experimental evaluation, based on some validation measures widely used in the literature, of techniques in this class, that are as yet less explored than the others. In particular, we study how the capability of Genetic Algorithms (GAs) to extract clusters in PPI networks varies when different topology-based fitness functions are used, and we compare GAs with the main techniques in the other categories. The experimental campaign shows that predictions returned by GAs are often more accurate than those produced by the contestant methods. Interesting issues still remain open about possible generalizations of GAs allowing for cluster overlapping
Restricted Neighborhood search clustering revisited: an evolutionary computation perspective
No full textExperimental Evaluation of Topological-based Fitness Functions to Detect Complexes in PPI Networks
No full text
- …
