Protein complex prediction via cost-based clustering
Bioinformatics
Mining market data: a network approach
Computers and Operations Research
Parameterized algorithmics and computational experiments for finding 2-clubs
IPEC'12 Proceedings of the 7th international conference on Parameterized and Exact Computation
Hi-index | 0.00 |
Protein complexes, identified as functional modules in protein interaction networks, are cellular entities that perform certain biological functions. Revealing these modular structures is significant in understanding how cells function. Protein interaction networks can be constructed by representing nodes as proteins and edges as interactions between proteins. In this paper, we use a graph based distance measure, n-clubs, to detect protein complexes in these interaction networks. The quality of clustering protein interaction networks using n-clubs is comparable to that obtained by best known clustering algorithms applied to various protein networks. Moreover, n-clubs approach is driven by a single parameter n in contrast to other clustering algorithms which have numerous parameters to tune for best results.