Clustering PPI data based on Improved functional-flow model through Quantum-behaved PSO

Authors:
Xiujuan Lei;Xu Huang;Lei Shi;Aidong Zhang
Affiliations:
College of Computer Science, Shaanxi Normal University, Xi'an, Shaanxi Province, 710062, China.;College of Computer Science, Shaanxi Normal University, Xi'an, Shaanxi Province, 710062, China;Department of Computer Science and Engineering, State University of New York at Buffalo, NY 14260-2000, USA.;Department of Computer Science and Engineering, State University of New York at Buffalo, NY 14260-2000, USA
Venue:
International Journal of Data Mining and Bioinformatics
Year:
2012

Citing 7
Cited 1

Precision and recall of machine translation

NAACL-Short '03 Proceedings of the 2003 Conference of the North American Chapter of the Association for Computational Linguistics on Human Language Technology: companion volume of the Proceedings of HLT-NAACL 2003--short papers - Volume 2
Protein complex prediction via cost-based clustering

Bioinformatics
Whole-proteome prediction of protein function via graph-theoretic analysis of interaction maps

Bioinformatics
Identification of Overlapping Functional Modules in Protein Interaction Networks: Information Flow-based Approach

ICDMW '06 Proceedings of the Sixth IEEE International Conference on Data Mining - Workshops
ACOPIN: An ACO Algorithm with TSP Approach for Clustering Proteins from Protein Interaction Network

EMS '08 Proceedings of the 2008 Second UKSIM European Symposium on Computer Modeling and Simulation
Protein Interaction Networks: Computational Analysis

Protein Interaction Networks: Computational Analysis
Clustering protein interaction data through chaotic genetic algorithm

SEAL'06 Proceedings of the 6th international conference on Simulated Evolution And Learning

The clustering model and algorithm of PPI network based on propagating mechanism of artificial bee colony

Information Sciences: an International Journal

Quantified Score

Hi-index	0.00

Visualization

Abstract

Clustering Protein-Protein Interaction (PPI) data is a difficult problem due to its small world and scale-free characteristics. Existing clustering methods could not perform well. This paper proposes an improved functional-flow based approach through Quantum-behaved Particle Swarm Optimisation (QPSO) algorithm, which can find the optimum threshold automatically when calculating the lowest similarity between modules. We also take bridging nodes into account to improve the clustering result. The experiments on Munich Information Center for Protein Sequences (MIPS) PPI data sets show that the algorithm has better performance than functional flow method in terms of accuracy and number of matched clusters.