Paper Info
Title
Restricted neighborhood search clustering revisited: an evolutionary computation perspective
Abstract
Protein-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 groups of proteins strictly related, can be useful to predict protein functions. Clustering techniques have been widely employed to detect significative 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 Saccaromices cerevisiae show that the clusters obtained by the genetic approach are more accurate than those found by RNSC, though this method predicts more true complexes.
Year
DOI
Venue
2013
10.1007/978-3-642-39159-0_6
PRIB
Keywords
Field
DocType
evolutionary computation perspective,budding yeast,clustering technique,biological process,restricted neighborhood search,protein function,protein complex,genetic algorithm,protein-protein interaction network,significative biological complex,restricted neighborhood search clustering,common biological function
Cluster (physics),Network clustering,Computer science,Evolutionary computation,Artificial intelligence,Bioinformatics,Cluster analysis,Neighborhood search,Machine learning,Genetic algorithm
Conference
Citations 
PageRank 
References 
3
0.37
20
Authors
2
Name
Order
Citations
PageRank
Clara Pizzuti11250122.13
Simona E. Rombo219222.21