Title | ||
---|---|---|
Effective Pre-Processing Strategies for Functional Clustering of a Protein-Protein Interactions Network |
Abstract | ||
---|---|---|
In this article we present novel preprocessing techniques, based on topological measures of the network, to identify clusters of proteins from Protein-protein interaction (PPI) networks wherein each cluster corresponds to a group of functionally similar proteins. The two main problems with analyzing Protein-protein interaction networks are their scale-free property and the large number of false positive interactions that they contain. Our preprocessing techniques use a key transformation and separate weighting functions to effectively eliminate suspect edges, potential false positives, from the graph. A useful side-effect of this transformation is that the resulting graph is no longer scale free. We then examine the application of two well-known clustering techniques, namely Hierarchical and Multilevel Graph Partitioning on the reduced network. We define suitable statistical metrics to evaluate our clusters meaningfully. From our study, we discover that the application of clustering on the pre-processed network results in significantlyimproved, biologically relevant and balanced clusters when compared with clusters derived from the original network. We strongly believe that our strategies would prove invaluable to future studies on prediction of protein functionality from PPI networks. |
Year | DOI | Venue |
---|---|---|
2005 | 10.1109/BIBE.2005.25 | BIBE |
Keywords | Field | DocType |
potential false positive,pre-processed network result,functional clustering,reduced network,ppi network,protein-protein interactions network,effective pre-processing strategies,false positive interaction,protein-protein interaction,preprocessing technique,protein-protein interaction network,key transformation,original network,graph partitioning,protein protein interaction,graphs,side effect,false positive,molecular biophysics,weight function,scale free,proteins,statistical analysis | Cluster (physics),Weighting,Protein–protein interaction,Computer science,Preprocessor,Artificial intelligence,Molecular biophysics,Bioinformatics,Cluster analysis,Graph partition,Machine learning,False positive paradox | Conference |
ISBN | Citations | PageRank |
0-7695-2476-1 | 13 | 0.94 |
References | Authors | |
2 | 4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Duygu Ucar | 1 | 347 | 19.69 |
Srinivasan Parthasarathy | 2 | 4666 | 375.76 |
Sitaram Asur | 3 | 1368 | 64.36 |
Chao Wang | 4 | 404 | 27.12 |