6533b81ffe1ef96bd1277cd5
RESEARCH PRODUCT
Experimental evaluation of topological-based fitness functions to detect complexes in PPI networks
PizzutiClaraRomboSimonasubject
business.industryComputer scienceCellMachine learningcomputer.software_genreTopologyYeastBioinformatics network analysisComputingMethodologies_PATTERNRECOGNITIONmedicine.anatomical_structureInteraction networkGenetic algorithmmedicineArtificial intelligencebusinesscomputerdescription
The detection of groups of proteins sharing common biological features is an important research issue, intensively investigated in the last few years, because of the insights it can give in understanding cell behavior. In this paper we present an extensive experimental evaluation campaign aiming at exploring the capability of Genetic Algorithms (GAs) to find clusters in protein-protein interaction networks, when different topological-based fitness functions are employed. A complete experimentation on the yeast protein-protein interaction network, along with a comparative evaluation of the effectiveness in detecting true complexes on the yeast and human networks, reveals GAs as a feasible and competitive computational technique to cope with this problem.
| year | journal | country | edition | language |
|---|---|---|---|---|
| 2012-07-07 | Proceedings of the 14th annual conference on Genetic and evolutionary computation |